Details

Time bar (total: 5.8s)

sample22.0ms

Algorithm
intervals
Results
9.0ms283×body80valid

simplify119.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (11.0ms)

IterNodesCost
0175
1355
2634
31074
41694
52394
62884
73564
84074
95334
107554
1112564
1213024
1313044
1413044

prune9.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.1b

Counts
2 → 2

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- y z) (- a z))
1.8b
(fma (/ (- y z) (- a z)) t x)

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt *-un-lft-identity
25×times-frac
14×add-cube-cbrt
12×distribute-lft-out-- difference-of-squares
5×associate-/r* associate-/l*
4×add-exp-log add-cbrt-cube
2×pow1 expm1-log1p-u flip3-- associate-/r/ flip-- log1p-expm1-u associate-/l/ add-log-exp
1×cbrt-undiv frac-2neg div-sub div-exp clear-num fma-udef div-inv
Counts
2 → 64
Calls
2 calls:
9.0ms
(/ (- y z) (- a z))
1.0ms
(fma (/ (- y z) (- a z)) t x)

series146.0ms

Counts
2 → 6
Calls
2 calls:
57.0ms
(/ (- y z) (- a z))
89.0ms
(fma (/ (- y z) (- a z)) t x)

simplify105.0ms

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
0256433
1702410
22387410
35001410

prune142.0ms

Filtered
70 candidates to 51 candidates (72.9%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New65570
Fresh011
Picked101
Done000
Total66672

Merged error: 0.0b

Counts
72 → 6

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ y (- a z)) (/ z (- a z)))
0.0b
(/ z (- a z))
0.0b
(/ y (- a z))
1.8b
(fma (- (/ y (- a z)) (/ z (- a z))) t x)

rewrite136.0ms

Algorithm
rewrite-expression-head
Rules
819×*-un-lft-identity
797×add-sqr-sqrt
693×times-frac
459×add-cube-cbrt
441×prod-diff
177×distribute-lft-out--
167×difference-of-squares
138×associate-/r*
121×frac-sub
94×associate-/r/
72×associate-/l*
48×flip3-- flip--
47×div-inv
26×frac-2neg
24×clear-num
21×fma-neg
13×sub-div
8×add-exp-log add-cbrt-cube
6×add-log-exp
4×pow1 expm1-log1p-u log1p-expm1-u
3×distribute-rgt-out--
2×cbrt-undiv div-exp
1×sub-neg diff-log fma-udef
Counts
4 → 713
Calls
4 calls:
54.0ms
(- (/ y (- a z)) (/ z (- a z)))
6.0ms
(/ z (- a z))
6.0ms
(/ y (- a z))
1.0ms
(fma (- (/ y (- a z)) (/ z (- a z))) t x)

series349.0ms

Counts
4 → 12
Calls
4 calls:
76.0ms
(- (/ y (- a z)) (/ z (- a z)))
54.0ms
(/ z (- a z))
32.0ms
(/ y (- a z))
187.0ms
(fma (- (/ y (- a z)) (/ z (- a z))) t x)

simplify244.0ms

Algorithm
egg-herbie
Counts
725 → 725
Iterations

Useful iterations: 1 (83.0ms)

IterNodesCost
0216017563
1500113778

prune1.3s

Filtered
725 candidates to 344 candidates (47.4%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New7232725
Fresh235
Picked011
Done000
Total7256731

Merged error: 0.0b

Counts
731 → 6

localize14.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- a z) (- y z))
0.2b
(/ 1 (/ (- a z) (- y z)))
1.8b
(fma (/ 1 (/ (- a z) (- y z))) t x)

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
218×times-frac
204×*-un-lft-identity
201×add-sqr-sqrt
93×add-cube-cbrt
55×distribute-lft-out--
54×difference-of-squares
41×associate-/r*
25×associate-/r/
16×add-exp-log
15×associate-/l*
10×add-cbrt-cube
8×div-exp
7×flip3-- flip--
6×div-inv
4×pow1 cbrt-undiv clear-num associate-/l/
3×expm1-log1p-u frac-2neg log1p-expm1-u remove-double-div add-log-exp
2×rec-exp 1-exp
1×pow-flip div-sub fma-udef inv-pow
Counts
3 → 231
Calls
3 calls:
10.0ms
(/ (- a z) (- y z))
16.0ms
(/ 1 (/ (- a z) (- y z)))
1.0ms
(fma (/ 1 (/ (- a z) (- y z))) t x)

series420.0ms

Counts
3 → 9
Calls
3 calls:
58.0ms
(/ (- a z) (- y z))
155.0ms
(/ 1 (/ (- a z) (- y z)))
207.0ms
(fma (/ 1 (/ (- a z) (- y z))) t x)

simplify126.0ms

Algorithm
egg-herbie
Counts
240 → 240
Iterations

Useful iterations: 2 (100.0ms)

IterNodesCost
06381938
128401752
250011575

prune570.0ms

Filtered
240 candidates to 114 candidates (47.5%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New2391240
Fresh134
Picked011
Done011
Total2406246

Merged error: 0.0b

Counts
246 → 6

localize14.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (- a z))
0.5b
(cbrt (- a z))
0.5b
(cbrt (- a z))
1.8b
(fma (- (/ (/ y (* (cbrt (- a z)) (cbrt (- a z)))) (cbrt (- a z))) (/ z (- a z))) t x)

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
15×cbrt-prod
13×add-sqr-sqrt *-un-lft-identity
7×add-cube-cbrt
6×cbrt-div
4×pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
3×flip3-- pow1/3 flip-- distribute-lft-out-- difference-of-squares
1×fma-udef
Counts
4 → 61
Calls
4 calls:
3.0ms
(cbrt (- a z))
3.0ms
(cbrt (- a z))
3.0ms
(cbrt (- a z))
1.0ms
(fma (- (/ (/ y (* (cbrt (- a z)) (cbrt (- a z)))) (cbrt (- a z))) (/ z (- a z))) t x)

series722.0ms

Counts
4 → 12
Calls
4 calls:
178.0ms
(cbrt (- a z))
175.0ms
(cbrt (- a z))
176.0ms
(cbrt (- a z))
193.0ms
(fma (- (/ (/ y (* (cbrt (- a z)) (cbrt (- a z)))) (cbrt (- a z))) (/ z (- a z))) t x)

simplify218.0ms

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 4 (208.0ms)

IterNodesCost
0183527
1391485
21137474
34081443
45001440

prune227.0ms

Filtered
73 candidates to 66 candidates (90.4%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New73073
Fresh033
Picked011
Done022
Total73679

Merged error: 0.0b

Counts
79 → 6

regimes279.0ms

Accuracy

68.1% (0.4b remaining)

Error of 0.4b against oracle of 0.0b and baseline of 1.4b

bsearch2.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02923
12923

end0.0ms

sample550.0ms

Algorithm
intervals
Results
292.0ms8678×body80valid
0.0ms2×body640valid
0.0ms1×body1280valid