Details

Time bar (total: 7.5s)

sample62.0ms

Algorithm
intervals
Results
42.0ms269×body80valid

simplify91.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
04816
110216
229216
380316
4214316
5361616
6416616
7500216

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.4b

localize23.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (+ (* (+ y a) y) b) y)
0.1b
(* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y)
0.1b
(* (+ (* (+ (* (+ y a) y) b) y) c) y)
31.5b
(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))

rewrite140.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt
18×add-cube-cbrt *-un-lft-identity
12×add-exp-log add-cbrt-cube
10×pow1
9×times-frac associate-*r* associate-*l*
6×associate-*l/
5×flip3-+ flip-+
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×pow-prod-down prod-exp associate-/r* *-commutative cbrt-unprod associate-/l* unswap-sqr
2×associate-/r/ associate-/l/
1×cbrt-undiv frac-2neg div-exp clear-num div-inv
Counts
4 → 99
Calls
4 calls:
19.0ms
(* (+ (* (+ y a) y) b) y)
36.0ms
(* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y)
31.0ms
(* (+ (* (+ (* (+ y a) y) b) y) c) y)
52.0ms
(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))

series507.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(* (+ (* (+ y a) y) b) y)
79.0ms
(* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y)
65.0ms
(* (+ (* (+ (* (+ y a) y) b) y) c) y)
326.0ms
(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))

simplify70.0ms

Algorithm
egg-herbie
Counts
111 → 111
Iterations

Useful iterations: 2 (58.0ms)

IterNodesCost
05331292
121631151
250011130

prune605.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 31.1b

localize23.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma (fma (fma (+ y a) y b) y c) y i)
0.1b
(* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y)
0.1b
(/ 1 (* (fma (fma (fma (+ y a) y b) y c) y i) 1))
31.6b
(* (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (/ 1 (* (fma (fma (fma (+ y a) y b) y c) y i) 1)))

rewrite105.0ms

Algorithm
rewrite-expression-head
Rules
47×add-exp-log
23×prod-exp
20×add-cbrt-cube
15×add-sqr-sqrt
12×1-exp div-exp
11×pow1 add-cube-cbrt *-un-lft-identity
10×associate-*r*
6×rec-exp times-frac associate-*l* cbrt-unprod
4×cbrt-undiv expm1-log1p-u associate-*l/ log1p-expm1-u add-log-exp
3×flip3-+ pow-prod-down flip-+ associate-/l*
2×frac-times pow-flip *-commutative div-inv unswap-sqr
1×frac-2neg associate-*r/ clear-num associate-/r* un-div-inv fma-udef inv-pow
Counts
4 → 106
Calls
4 calls:
0.0ms
(fma (fma (fma (+ y a) y b) y c) y i)
33.0ms
(* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y)
4.0ms
(/ 1 (* (fma (fma (fma (+ y a) y b) y c) y i) 1))
64.0ms
(* (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (/ 1 (* (fma (fma (fma (+ y a) y b) y c) y i) 1)))

series540.0ms

Counts
4 → 12
Calls
4 calls:
92.0ms
(fma (fma (fma (+ y a) y b) y c) y i)
80.0ms
(* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y)
55.0ms
(/ 1 (* (fma (fma (fma (+ y a) y b) y c) y i) 1))
312.0ms
(* (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (/ 1 (* (fma (fma (fma (+ y a) y b) y c) y i) 1)))

simplify78.0ms

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 2 (65.0ms)

IterNodesCost
04761178
11899989
25002921

prune506.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 31.1b

localize29.0ms

Local error

Found 4 expressions with local error:

31.5b
(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (* (cbrt (* (+ (* (+ y a) y) b) y)) (cbrt (* (+ (* (+ y a) y) b) y))) (cbrt (* (+ (* (+ y a) y) b) y))) c) y) i))
32.0b
(cbrt (* (+ (* (+ y a) y) b) y))
32.0b
(cbrt (* (+ (* (+ y a) y) b) y))
32.0b
(cbrt (* (+ (* (+ y a) y) b) y))

rewrite142.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
9×times-frac
6×add-exp-log cbrt-div associate-*l/ add-cbrt-cube
5×flip3-+ flip-+
4×pow1 expm1-log1p-u log1p-expm1-u add-log-exp
3×cbrt-prod pow1/3 associate-/r* associate-/l*
2×associate-/r/ associate-/l/
1×cbrt-undiv frac-2neg div-exp clear-num div-inv
Counts
4 → 72
Calls
4 calls:
120.0ms
(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (* (cbrt (* (+ (* (+ y a) y) b) y)) (cbrt (* (+ (* (+ y a) y) b) y))) (cbrt (* (+ (* (+ y a) y) b) y))) c) y) i))
6.0ms
(cbrt (* (+ (* (+ y a) y) b) y))
6.0ms
(cbrt (* (+ (* (+ y a) y) b) y))
7.0ms
(cbrt (* (+ (* (+ y a) y) b) y))

series743.0ms

Counts
4 → 12
Calls
4 calls:
445.0ms
(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (* (cbrt (* (+ (* (+ y a) y) b) y)) (cbrt (* (+ (* (+ y a) y) b) y))) (cbrt (* (+ (* (+ y a) y) b) y))) c) y) i))
100.0ms
(cbrt (* (+ (* (+ y a) y) b) y))
99.0ms
(cbrt (* (+ (* (+ y a) y) b) y))
99.0ms
(cbrt (* (+ (* (+ y a) y) b) y))

simplify114.0ms

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 3 (96.0ms)

IterNodesCost
03211765
110161596
244511516
350011507

prune525.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 31.1b

localize32.0ms

Local error

Found 4 expressions with local error:

32.0b
(cbrt (* (+ (* (+ y a) y) b) y))
32.0b
(cbrt (* (+ (* (+ y a) y) b) y))
32.0b
(cbrt (* (+ (* (+ y a) y) b) y))
32.0b
(cbrt (* (+ (* (+ y a) y) b) y))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
8×cbrt-div associate-*l/
4×pow1 add-exp-log cbrt-prod add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity flip3-+ pow1/3 add-cbrt-cube flip-+ log1p-expm1-u add-log-exp
Counts
4 → 52
Calls
4 calls:
7.0ms
(cbrt (* (+ (* (+ y a) y) b) y))
6.0ms
(cbrt (* (+ (* (+ y a) y) b) y))
7.0ms
(cbrt (* (+ (* (+ y a) y) b) y))
7.0ms
(cbrt (* (+ (* (+ y a) y) b) y))

series406.0ms

Counts
4 → 12
Calls
4 calls:
101.0ms
(cbrt (* (+ (* (+ y a) y) b) y))
100.0ms
(cbrt (* (+ (* (+ y a) y) b) y))
100.0ms
(cbrt (* (+ (* (+ y a) y) b) y))
105.0ms
(cbrt (* (+ (* (+ y a) y) b) y))

simplify91.0ms

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 2 (10.0ms)

IterNodesCost
0109468
1276424
2989404
34657404
45001404

prune466.0ms

Pruning

12 alts after pruning (9 fresh and 3 done)

Merged error: 31.1b

regimes629.0ms

Accuracy

0% (1.1b remaining)

Error of 29.1b against oracle of 28.0b and baseline of 29.1b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03915
14115
24115

end0.0ms

sample1.5s

Algorithm
intervals
Results
1.2s8247×body80valid