Details

Time bar (total: 10.3s)

sample62.0ms

Algorithm
intervals
Results
37.0ms404×body80valid

simplify162.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 6 (160.0ms)

IterNodesCost
0389
11039
23279
39219
419969
548419
650018

prune18.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 9.8b

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma (- 4.0) (/ (* t a) c) (/ (fma x (* 9.0 y) b) (* z c)))
0.1b
(fma x (* 9.0 y) b)
3.6b
(/ (* t a) c)
10.8b
(/ (fma x (* 9.0 y) b) (* z c))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
14×add-exp-log add-cbrt-cube
8×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
6×times-frac
4×pow1 cbrt-undiv expm1-log1p-u div-exp associate-/r* log1p-expm1-u associate-/l* add-log-exp
2×frac-2neg prod-exp clear-num cbrt-unprod fma-udef div-inv
Counts
4 → 66
Calls
4 calls:
0.0ms
(fma (- 4.0) (/ (* t a) c) (/ (fma x (* 9.0 y) b) (* z c)))
0.0ms
(fma x (* 9.0 y) b)
3.0ms
(/ (* t a) c)
4.0ms
(/ (fma x (* 9.0 y) b) (* z c))

series349.0ms

Counts
4 → 12
Calls
4 calls:
230.0ms
(fma (- 4.0) (/ (* t a) c) (/ (fma x (* 9.0 y) b) (* z c)))
34.0ms
(fma x (* 9.0 y) b)
26.0ms
(/ (* t a) c)
59.0ms
(/ (fma x (* 9.0 y) b) (* z c))

simplify47.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
0284424
11137356
25001355

prune339.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 4.7b

localize20.0ms

Local error

Found 4 expressions with local error:

3.6b
(/ (* t a) c)
5.1b
(cbrt (fma x (* 9.0 y) b))
5.1b
(cbrt (fma x (* 9.0 y) b))
5.1b
(cbrt (fma x (* 9.0 y) b))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
9×add-exp-log cbrt-prod add-sqr-sqrt add-cube-cbrt *-un-lft-identity add-cbrt-cube
4×pow1 expm1-log1p-u log1p-expm1-u add-log-exp
3×times-frac pow1/3 associate-/r*
2×cbrt-undiv div-exp
1×frac-2neg prod-exp clear-num cbrt-unprod div-inv associate-/l*
Counts
4 → 62
Calls
4 calls:
3.0ms
(/ (* t a) c)
1.0ms
(cbrt (fma x (* 9.0 y) b))
1.0ms
(cbrt (fma x (* 9.0 y) b))
1.0ms
(cbrt (fma x (* 9.0 y) b))

series528.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(/ (* t a) c)
167.0ms
(cbrt (fma x (* 9.0 y) b))
166.0ms
(cbrt (fma x (* 9.0 y) b))
173.0ms
(cbrt (fma x (* 9.0 y) b))

simplify121.0ms

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 3 (114.0ms)

IterNodesCost
0212385
1777346
23779340
35001331

prune387.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 4.7b

localize15.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma (* 9.0 x) y b)
3.6b
(/ (* t a) c)
4.3b
(/ (fma (* 9.0 x) y b) z)
4.8b
(/ (/ (fma (* 9.0 x) y b) z) c)

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
87×times-frac
56×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
17×associate-/l*
16×add-exp-log add-cbrt-cube
9×associate-/r*
7×div-inv
6×cbrt-undiv div-exp
4×pow1 expm1-log1p-u log1p-expm1-u add-log-exp
3×frac-2neg clear-num
1×prod-exp cbrt-unprod fma-udef associate-/l/
Counts
4 → 134
Calls
4 calls:
0.0ms
(fma (* 9.0 x) y b)
3.0ms
(/ (* t a) c)
2.0ms
(/ (fma (* 9.0 x) y b) z)
11.0ms
(/ (/ (fma (* 9.0 x) y b) z) c)

series190.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(fma (* 9.0 x) y b)
21.0ms
(/ (* t a) c)
71.0ms
(/ (fma (* 9.0 x) y b) z)
61.0ms
(/ (/ (fma (* 9.0 x) y b) z) c)

simplify70.0ms

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 1 (16.0ms)

IterNodesCost
04821010
11796945
25001945

prune665.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 4.7b

localize22.0ms

Local error

Found 4 expressions with local error:

2.2b
(/ c (/ (fma (* 9.0 x) y b) (cbrt z)))
2.8b
(/ (fma (* 9.0 x) y b) (cbrt z))
2.9b
(/ (/ 1 (* (cbrt z) (cbrt z))) (/ c (/ (fma (* 9.0 x) y b) (cbrt z))))
3.6b
(/ (* t a) c)

rewrite123.0ms

Algorithm
rewrite-expression-head
Rules
1832×times-frac
736×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
264×cbrt-prod
112×div-inv
102×associate-/r*
94×add-exp-log
60×div-exp
41×add-cbrt-cube
30×cbrt-undiv
14×associate-/l*
10×prod-exp associate-/r/
6×rec-exp 1-exp
4×pow1 expm1-log1p-u frac-2neg clear-num cbrt-unprod log1p-expm1-u add-log-exp
1×associate-/l/
Counts
4 → 791
Calls
4 calls:
7.0ms
(/ c (/ (fma (* 9.0 x) y b) (cbrt z)))
3.0ms
(/ (fma (* 9.0 x) y b) (cbrt z))
38.0ms
(/ (/ 1 (* (cbrt z) (cbrt z))) (/ c (/ (fma (* 9.0 x) y b) (cbrt z))))
4.0ms
(/ (* t a) c)

series491.0ms

Counts
4 → 12
Calls
4 calls:
140.0ms
(/ c (/ (fma (* 9.0 x) y b) (cbrt z)))
197.0ms
(/ (fma (* 9.0 x) y b) (cbrt z))
132.0ms
(/ (/ 1 (* (cbrt z) (cbrt z))) (/ c (/ (fma (* 9.0 x) y b) (cbrt z))))
22.0ms
(/ (* t a) c)

simplify215.0ms

Algorithm
egg-herbie
Counts
803 → 803
Iterations

Useful iterations: 1 (73.0ms)

IterNodesCost
0325615082
1500214745

prune3.8s

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 4.7b

regimes939.0ms

Accuracy

40.4% (5.0b remaining)

Error of 8.8b against oracle of 3.8b and baseline of 12.2b

bsearch3.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05563
15563

end0.0ms

sample1.7s

Algorithm
intervals
Results
1.2s12596×body80valid