Details

Time bar (total: 5.9s)

sample71.0ms

Algorithm
intervals
Results
50.0ms392×body80valid

simplify142.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 6 (140.0ms)

IterNodesCost
0389
11039
23279
39219
419969
548419
650018

prune10.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 11.2b

localize15.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.3b
(fma x (* 9.0 y) b)
4.1b
(/ (* 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
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
times-frac
pow1 cbrt-undiv expm1-log1p-u div-exp associate-/r* log1p-expm1-u associate-/l* add-log-exp
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)
3.0ms
(/ (fma x (* 9.0 y) b) (* z c))

series320.0ms

Counts
4 → 12
Calls
4 calls:
213.0ms
(fma (- 4.0) (/ (* t a) c) (/ (fma x (* 9.0 y) b) (* z c)))
31.0ms
(fma x (* 9.0 y) b)
19.0ms
(/ (* t a) c)
57.0ms
(/ (fma x (* 9.0 y) b) (* z c))

simplify44.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 2 (32.0ms)

IterNodesCost
0284424
11137356
25001355

prune319.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 3.0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma (* 9.0 x) y b)
2.0b
(/ (fma (* 9.0 x) y b) z)
4.1b
(/ (* t a) c)
6.4b
(/ (/ (fma (* 9.0 x) y b) z) c)

rewrite20.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
associate-/r*
div-inv
cbrt-undiv div-exp
pow1 expm1-log1p-u log1p-expm1-u add-log-exp
frac-2neg clear-num
prod-exp cbrt-unprod fma-udef associate-/l/
Counts
4 → 134
Calls
4 calls:
0.0ms
(fma (* 9.0 x) y b)
2.0ms
(/ (fma (* 9.0 x) y b) z)
3.0ms
(/ (* t a) c)
6.0ms
(/ (/ (fma (* 9.0 x) y b) z) c)

series171.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(fma (* 9.0 x) y b)
63.0ms
(/ (fma (* 9.0 x) y b) z)
19.0ms
(/ (* t a) c)
56.0ms
(/ (/ (fma (* 9.0 x) y b) z) c)

simplify60.0ms

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
04821010
11796945
25001945

prune584.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 2.9b

localize21.0ms

Local error

Found 4 expressions with local error:

0.3b
(fma 9.0 (/ (* x y) z) (/ b z))
4.1b
(/ (* t a) c)
4.3b
(/ (* x y) z)
6.4b
(/ (fma 9.0 (/ (* x y) z) (/ b z)) c)

rewrite11.0ms

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

series172.0ms

Counts
4 → 12
Calls
4 calls:
55.0ms
(fma 9.0 (/ (* x y) z) (/ b z))
19.0ms
(/ (* t a) c)
20.0ms
(/ (* x y) z)
78.0ms
(/ (fma 9.0 (/ (* x y) z) (/ b z)) c)

simplify43.0ms

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0322537
11395475
25002475

prune381.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 1.5b

localize16.0ms

Local error

Found 4 expressions with local error:

0.3b
(fma 9.0 (* x (/ y z)) (/ b z))
4.1b
(/ (* t a) c)
4.1b
(* x (/ y z))
6.4b
(/ (fma 9.0 (* x (/ y z)) (/ b z)) c)

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
22×add-cube-cbrt *-un-lft-identity times-frac
16×add-exp-log add-cbrt-cube
13×associate-*r*
pow1 associate-/r*
cbrt-undiv expm1-log1p-u div-exp log1p-expm1-u associate-/l* add-log-exp
associate-*l* prod-exp cbrt-unprod div-inv
frac-2neg clear-num unswap-sqr
associate-*r/ pow-prod-down *-commutative fma-udef
Counts
4 → 96
Calls
4 calls:
0.0ms
(fma 9.0 (* x (/ y z)) (/ b z))
7.0ms
(/ (* t a) c)
7.0ms
(* x (/ y z))
2.0ms
(/ (fma 9.0 (* x (/ y z)) (/ b z)) c)

series166.0ms

Counts
4 → 12
Calls
4 calls:
50.0ms
(fma 9.0 (* x (/ y z)) (/ b z))
20.0ms
(/ (* t a) c)
24.0ms
(* x (/ y z))
73.0ms
(/ (fma 9.0 (* x (/ y z)) (/ b z)) c)

simplify48.0ms

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0382585
11638523
25001523

prune389.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 1.5b

regimes827.0ms

Accuracy

55.1% (5.0b remaining)

Error of 6.9b against oracle of 2.0b and baseline of 13.0b

bsearch3.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06164
16164

end0.0ms

sample2.0s

Algorithm
intervals
Results
1.5s12780×body80valid