Details

Time bar (total: 16.7s)

sample40.0ms

Algorithm
intervals
Results
12.0ms262×body80nan
12.0ms256×body80valid

simplify87.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (11.0ms)

IterNodesCost
01114
12212
24411
36311
46711
56811
done6811

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 20.9b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(* x (+ y z))
1.3b
(fma y z (* x (+ y z)))
19.7b
(sqrt (fma y z (* x (+ y z))))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity
pow1 add-cube-cbrt
add-exp-log add-cbrt-cube
associate-*r*
expm1-log1p-u associate-*l* sqrt-prod log1p-expm1-u add-log-exp
associate-*r/
distribute-rgt-in rem-sqrt-square distribute-lft-in sqrt-pow1 flip3-+ pow1/2 pow-prod-down prod-exp *-commutative cbrt-unprod flip-+ fma-udef distribute-lft-out unswap-sqr
Counts
3 → 50
Calls
3 calls:
20.0ms
(* x (+ y z))
0.0ms
(fma y z (* x (+ y z)))
2.0ms
(sqrt (fma y z (* x (+ y z))))

series231.0ms

Counts
3 → 9
Calls
3 calls:
43.0ms
(* x (+ y z))
37.0ms
(fma y z (* x (+ y z)))
151.0ms
(sqrt (fma y z (* x (+ y z))))

simplify2.0s

Counts
59 → 59
Iterations

Useful iterations: done (2.0s)

IterNodesCost
091581
1220532
2621483
32012479
done5000478

prune317.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 20.8b

localize28.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt x)
0.5b
(cbrt x)
1.3b
(fma y z (* (* (cbrt x) (cbrt x)) (* (cbrt x) (+ y z))))
19.7b
(sqrt (fma y z (* (* (cbrt x) (cbrt x)) (* (cbrt x) (+ y z)))))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
cbrt-prod
pow1
add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
sqrt-prod
pow1/3
rem-sqrt-square sqrt-pow1 pow1/2 fma-udef
Counts
4 → 51
Calls
4 calls:
2.0ms
(cbrt x)
2.0ms
(cbrt x)
1.0ms
(fma y z (* (* (cbrt x) (cbrt x)) (* (cbrt x) (+ y z))))
4.0ms
(sqrt (fma y z (* (* (cbrt x) (cbrt x)) (* (cbrt x) (+ y z)))))

series885.0ms

Counts
4 → 12
Calls
4 calls:
292.0ms
(cbrt x)
324.0ms
(cbrt x)
69.0ms
(fma y z (* (* (cbrt x) (cbrt x)) (* (cbrt x) (+ y z))))
200.0ms
(sqrt (fma y z (* (* (cbrt x) (cbrt x)) (* (cbrt x) (+ y z)))))

simplify1.9s

Counts
63 → 63
Iterations

Useful iterations: done (1.9s)

IterNodesCost
076727
1154667
2388505
31238420
done5000417

prune395.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 20.8b

localize14.0ms

Local error

Found 4 expressions with local error:

1.3b
(fma y z (* x (+ y z)))
1.3b
(fma y z (* x (+ y z)))
19.7b
(sqrt (fma y z (* x (+ y z))))
19.7b
(sqrt (fma y z (* x (+ y z))))

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-cube-cbrt *-un-lft-identity sqrt-prod
add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
rem-sqrt-square sqrt-pow1 pow1/2 fma-udef
Counts
4 → 50
Calls
4 calls:
0.0ms
(fma y z (* x (+ y z)))
0.0ms
(fma y z (* x (+ y z)))
2.0ms
(sqrt (fma y z (* x (+ y z))))
2.0ms
(sqrt (fma y z (* x (+ y z))))

series431.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(fma y z (* x (+ y z)))
42.0ms
(fma y z (* x (+ y z)))
187.0ms
(sqrt (fma y z (* x (+ y z))))
173.0ms
(sqrt (fma y z (* x (+ y z))))

simplify3.0s

Counts
62 → 62
Iterations

Useful iterations: 4 (1.5s)

IterNodesCost
051750
1106674
2243616
3749608
43241602
done5000602

prune460.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 20.8b

localize27.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (+ y z))
0.6b
(* (cbrt (+ y z)) (cbrt (+ y z)))
1.3b
(fma y z (* (* x (* (cbrt (+ y z)) (cbrt (+ y z)))) (cbrt (+ y z))))
19.7b
(sqrt (fma y z (* (* x (* (cbrt (+ y z)) (cbrt (+ y z)))) (cbrt (+ y z)))))

rewrite93.0ms

Algorithm
rewrite-expression-head
Rules
30×*-un-lft-identity
28×cbrt-prod
23×add-sqr-sqrt
14×add-cube-cbrt cbrt-div
12×pow1
swap-sqr
flip3-+ pow1/3 associate-*r* associate-*l* flip-+ distribute-lft-out
add-exp-log
expm1-log1p-u frac-times add-cbrt-cube log1p-expm1-u add-log-exp unswap-sqr
sqrt-prod
associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 rem-sqrt-square sqrt-pow1 pow-plus pow1/2 prod-exp *-commutative cbrt-unprod fma-udef
Counts
4 → 96
Calls
4 calls:
19.0ms
(cbrt (+ y z))
64.0ms
(* (cbrt (+ y z)) (cbrt (+ y z)))
0.0ms
(fma y z (* (* x (* (cbrt (+ y z)) (cbrt (+ y z)))) (cbrt (+ y z))))
2.0ms
(sqrt (fma y z (* (* x (* (cbrt (+ y z)) (cbrt (+ y z)))) (cbrt (+ y z)))))

series839.0ms

Counts
4 → 12
Calls
4 calls:
266.0ms
(cbrt (+ y z))
281.0ms
(* (cbrt (+ y z)) (cbrt (+ y z)))
71.0ms
(fma y z (* (* x (* (cbrt (+ y z)) (cbrt (+ y z)))) (cbrt (+ y z))))
219.0ms
(sqrt (fma y z (* (* x (* (cbrt (+ y z)) (cbrt (+ y z)))) (cbrt (+ y z)))))

simplify2.6s

Counts
108 → 108
Iterations

Useful iterations: done (2.6s)

IterNodesCost
01661679
13561511
28841207
323561063
done50001052

prune517.0ms

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 20.6b

regimes336.0ms

Accuracy

0% (0.3b remaining)

Error of 20.1b against oracle of 19.8b and baseline of 20.1b

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0911
11211
done1211

end0.0ms

sample2.5s

Algorithm
intervals
Results
1.3s8000×body80valid
686.0ms8029×body80nan