Details

Time bar (total: 4.8s)

sample45.0ms

Algorithm
intervals
Results
22.0ms390×body80valid

simplify159.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 6 (157.0ms)

IterNodesCost
0389
11039
23279
39219
419969
548419
650018

prune10.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 10.4b

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.1b
(fma x (* 9.0 y) b)
6.2b
(/ (* 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)
3.0ms
(/ (fma x (* 9.0 y) b) (* z c))

series350.0ms

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

simplify46.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
0284424
11137356
25001355

prune320.0ms

Filtered
78 candidates to 62 candidates (79.5%)
Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 4.7b

localize16.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma x (* 9.0 y) b)
0.7b
(/ 1 (/ c (* t a)))
6.2b
(/ c (* t a))
10.8b
(/ (fma x (* 9.0 y) b) (* z c))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
39×times-frac
35×add-exp-log
24×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
23×add-cbrt-cube
16×div-exp
9×cbrt-undiv associate-/r* associate-/l*
7×div-inv
5×pow1 prod-exp
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×rec-exp frac-2neg 1-exp clear-num cbrt-unprod
1×pow-flip associate-/r/ fma-udef inv-pow
Counts
4 → 114
Calls
4 calls:
0.0ms
(fma x (* 9.0 y) b)
6.0ms
(/ 1 (/ c (* t a)))
3.0ms
(/ c (* t a))
3.0ms
(/ (fma x (* 9.0 y) b) (* z c))

series138.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(fma x (* 9.0 y) b)
25.0ms
(/ 1 (/ c (* t a)))
22.0ms
(/ c (* t a))
58.0ms
(/ (fma x (* 9.0 y) b) (* z c))

simplify56.0ms

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 2 (48.0ms)

IterNodesCost
0411625
11795524
25001485

prune387.0ms

Filtered
126 candidates to 75 candidates (59.5%)
Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 4.7b

localize16.0ms

Local error

Found 4 expressions with local error:

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

rewrite17.0ms

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

series340.0ms

Counts
4 → 12
Calls
4 calls:
218.0ms
(fma (- 4.0) (* (/ 1 c) (* t a)) (/ (fma x (* 9.0 y) b) (* z c)))
35.0ms
(fma x (* 9.0 y) b)
24.0ms
(* (/ 1 c) (* t a))
63.0ms
(/ (fma x (* 9.0 y) b) (* z c))

simplify58.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 2 (47.0ms)

IterNodesCost
0378522
11613423
25001416

prune357.0ms

Filtered
94 candidates to 67 candidates (71.3%)
Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 4.7b

localize17.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma x (* 9.0 y) b)
0.3b
(/ 1 (/ (* z c) (fma x (* 9.0 y) b)))
6.2b
(/ (* t a) c)
10.8b
(/ (* z c) (fma x (* 9.0 y) b))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
39×times-frac
35×add-exp-log
24×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
23×add-cbrt-cube
16×div-exp
13×associate-/r*
9×cbrt-undiv
7×div-inv
5×pow1 prod-exp associate-/l*
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×rec-exp frac-2neg 1-exp clear-num cbrt-unprod
1×pow-flip associate-/r/ fma-udef inv-pow
Counts
4 → 114
Calls
4 calls:
0.0ms
(fma x (* 9.0 y) b)
6.0ms
(/ 1 (/ (* z c) (fma x (* 9.0 y) b)))
3.0ms
(/ (* t a) c)
3.0ms
(/ (* z c) (fma x (* 9.0 y) b))

series202.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(fma x (* 9.0 y) b)
79.0ms
(/ 1 (/ (* z c) (fma x (* 9.0 y) b)))
21.0ms
(/ (* t a) c)
66.0ms
(/ (* z c) (fma x (* 9.0 y) b))

simplify65.0ms

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 2 (54.0ms)

IterNodesCost
0424799
12085685
25001652

prune361.0ms

Filtered
126 candidates to 76 candidates (60.3%)
Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 4.6b

regimes521.0ms

Accuracy

50% (4.2b remaining)

Error of 8.1b against oracle of 3.9b and baseline of 12.2b

bsearch103.0ms

Steps
ItersRangePoint
3
2.6874892554697228e+76
3.6086142555274295e+76
2.7227529422047504e+76
7
-4.468701193556603e-09
-1.5685518852568163e-10
-1.2675633134938355e-09

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03716
13716

end0.0ms

sample1.2s

Algorithm
intervals
Results
635.0ms12826×body80valid