Details

Time bar (total: 4.5s)

sample25.0ms

Algorithm
intervals
Results
10.0ms357×body80valid

simplify15.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0174
1354
2514
3714
4854
5894
6894

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 6.7b

Counts
2 → 1

localize10.0ms

Local error

Found 2 expressions with local error:

0.3b
(- (* x y) (* z t))
6.4b
(/ (- (* x y) (* z t)) a)

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
203×add-sqr-sqrt
144×prod-diff
133×*-un-lft-identity
95×associate-*l*
93×add-cube-cbrt
75×associate-*r*
45×unswap-sqr
33×times-frac
25×*-commutative
20×distribute-lft-out-- difference-of-squares
12×fma-neg
11×associate-/l*
4×add-exp-log add-cbrt-cube add-log-exp
3×associate-/r*
2×pow1 expm1-log1p-u flip3-- flip-- log1p-expm1-u associate-/l/
1×cbrt-undiv sub-neg frac-2neg diff-log div-sub div-exp clear-num div-inv
Counts
2 → 242
Calls
2 calls:
17.0ms
(- (* x y) (* z t))
27.0ms
(/ (- (* x y) (* z t)) a)

series103.0ms

Counts
2 → 6
Calls
2 calls:
43.0ms
(- (* x y) (* z t))
60.0ms
(/ (- (* x y) (* z t)) a)

simplify82.0ms

Algorithm
egg-herbie
Counts
248 → 248
Iterations

Useful iterations: 2 (57.0ms)

IterNodesCost
06943046
120242176
250021970

prune325.0ms

Filtered
248 candidates to 84 candidates (33.9%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New23612248
Fresh000
Picked101
Done000
Total23712249

Merged error: 5.7b

Counts
249 → 12

localize12.0ms

Local error

Found 3 expressions with local error:

0.2b
(/ 1 (/ a (- (* x y) (* z t))))
0.3b
(- (* x y) (* z t))
6.4b
(/ a (- (* x y) (* z t)))

rewrite90.0ms

Algorithm
rewrite-expression-head
Rules
462×add-sqr-sqrt
341×*-un-lft-identity
282×times-frac
196×add-cube-cbrt
147×associate-*l*
144×prod-diff
97×unswap-sqr
75×associate-*r*
72×distribute-lft-out-- difference-of-squares
61×associate-/r*
27×associate-/r/
25×*-commutative
16×add-exp-log
12×fma-neg
10×add-cbrt-cube associate-/l*
8×div-exp
6×flip3-- flip-- div-inv
5×add-log-exp
4×pow1 cbrt-undiv clear-num
3×expm1-log1p-u frac-2neg log1p-expm1-u
2×rec-exp 1-exp remove-double-div
1×sub-neg pow-flip diff-log inv-pow
Counts
3 → 441
Calls
3 calls:
23.0ms
(/ 1 (/ a (- (* x y) (* z t))))
17.0ms
(- (* x y) (* z t))
15.0ms
(/ a (- (* x y) (* z t)))

series163.0ms

Counts
3 → 9
Calls
3 calls:
81.0ms
(/ 1 (/ a (- (* x y) (* z t))))
45.0ms
(- (* x y) (* z t))
37.0ms
(/ a (- (* x y) (* z t)))

simplify134.0ms

Algorithm
egg-herbie
Counts
450 → 450
Iterations

Useful iterations: 1 (25.0ms)

IterNodesCost
010765175
142554087
250014087

prune738.0ms

Filtered
450 candidates to 189 candidates (42.0%)
Pruning

13 alts after pruning (12 fresh and 1 done)

PrunedKeptTotal
New4437450
Fresh6511
Picked011
Done000
Total44913462

Merged error: 5.7b

Counts
462 → 13

localize8.0ms

Local error

Found 2 expressions with local error:

0.3b
(- (* x y) (* z t))
6.4b
(* (/ 1 a) (- (* x y) (* z t)))

rewrite94.0ms

Algorithm
rewrite-expression-head
Rules
432×prod-diff
412×add-sqr-sqrt
252×*-un-lft-identity
240×associate-*l*
235×add-cube-cbrt
230×associate-*r*
146×distribute-rgt-in distribute-lft-in
84×unswap-sqr
74×*-commutative
18×frac-times
12×fma-neg
11×add-exp-log flip3-- times-frac flip--
9×associate-*l/ associate-/r* associate-/l*
8×distribute-lft-out-- difference-of-squares
7×add-cbrt-cube
4×pow1 prod-exp add-log-exp
3×sub-neg frac-2neg clear-num
2×expm1-log1p-u associate-*r/ div-exp cbrt-unprod log1p-expm1-u
1×cbrt-undiv rec-exp diff-log 1-exp pow-prod-down div-inv
Counts
2 → 543
Calls
2 calls:
17.0ms
(- (* x y) (* z t))
34.0ms
(* (/ 1 a) (- (* x y) (* z t)))

series130.0ms

Counts
2 → 6
Calls
2 calls:
44.0ms
(- (* x y) (* z t))
86.0ms
(* (/ 1 a) (- (* x y) (* z t)))

simplify101.0ms

Algorithm
egg-herbie
Counts
549 → 549
Iterations

Useful iterations: 1 (33.0ms)

IterNodesCost
017028914
150015767

prune486.0ms

Filtered
549 candidates to 121 candidates (22.0%)
Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New5454549
Fresh4711
Picked101
Done011
Total55012562

Merged error: 5.7b

Counts
562 → 12

localize16.0ms

Local error

Found 4 expressions with local error:

6.4b
(* (/ 1 a) (fma (* (cbrt (* x y)) (cbrt (* x y))) (cbrt (* x y)) (- (* t z))))
13.5b
(cbrt (* x y))
13.5b
(cbrt (* x y))
13.5b
(cbrt (* x y))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
36×cbrt-prod add-sqr-sqrt
24×*-un-lft-identity
23×add-cube-cbrt
22×associate-*l*
13×add-exp-log
12×associate-*r*
11×times-frac
9×associate-*l/ add-cbrt-cube
6×pow1 unswap-sqr
4×expm1-log1p-u prod-exp *-commutative log1p-expm1-u add-log-exp
3×pow1/3 associate-/r* associate-/l*
2×div-exp cbrt-unprod fma-udef
1×cbrt-undiv distribute-rgt-in rec-exp frac-2neg distribute-lft-in 1-exp pow-prod-down clear-num div-inv
Counts
4 → 113
Calls
4 calls:
8.0ms
(* (/ 1 a) (fma (* (cbrt (* x y)) (cbrt (* x y))) (cbrt (* x y)) (- (* t z))))
4.0ms
(cbrt (* x y))
4.0ms
(cbrt (* x y))
4.0ms
(cbrt (* x y))

series362.0ms

Counts
4 → 12
Calls
4 calls:
137.0ms
(* (/ 1 a) (fma (* (cbrt (* x y)) (cbrt (* x y))) (cbrt (* x y)) (- (* t z))))
71.0ms
(cbrt (* x y))
77.0ms
(cbrt (* x y))
77.0ms
(cbrt (* x y))

simplify49.0ms

Algorithm
egg-herbie
Counts
125 → 125
Iterations

Useful iterations: 2 (39.0ms)

IterNodesCost
03161061
11128909
25001758

prune410.0ms

Filtered
125 candidates to 99 candidates (79.2%)
Pruning

13 alts after pruning (11 fresh and 2 done)

PrunedKeptTotal
New1241125
Fresh01010
Picked011
Done011
Total12413137

Merged error: 5.6b

Counts
137 → 13

regimes410.0ms

Accuracy

0% (1.1b remaining)

Error of 7.7b against oracle of 6.6b and baseline of 7.7b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0155
1155

end0.0ms

sample690.0ms

Algorithm
intervals
Results
330.0ms11107×body80valid