Details

Time bar (total: 6.7s)

sample42.0ms

Algorithm
intervals
Results
19.0ms412×body80valid

simplify161.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 6 (159.0ms)

IterNodesCost
0389
11039
23279
39219
419969
548419
650018

prune12.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 9.9b

localize19.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)
7.0b
(/ (* t a) c)
11.0b
(/ (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))

series351.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)
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

prune348.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 2.6b

localize16.0ms

Local error

Found 4 expressions with local error:

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

rewrite14.0ms

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

series337.0ms

Counts
4 → 12
Calls
4 calls:
212.0ms
(fma (- 4.0) (/ t (/ c a)) (/ (fma x (* 9.0 y) b) (* z c)))
36.0ms
(fma x (* 9.0 y) b)
24.0ms
(/ t (/ c a))
66.0ms
(/ (fma x (* 9.0 y) b) (* z c))

simplify68.0ms

Algorithm
egg-herbie
Counts
127 → 127
Iterations

Useful iterations: 2 (53.0ms)

IterNodesCost
0489787
11882713
25001712

prune558.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 2.4b

localize19.0ms

Local error

Found 4 expressions with local error:

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

rewrite31.0ms

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

series342.0ms

Counts
4 → 12
Calls
4 calls:
215.0ms
(fma (- 4.0) (/ (/ t c) (/ 1 a)) (/ (fma x (* 9.0 y) b) (* z c)))
36.0ms
(fma x (* 9.0 y) b)
23.0ms
(/ (/ t c) (/ 1 a))
67.0ms
(/ (fma x (* 9.0 y) b) (* z c))

simplify68.0ms

Algorithm
egg-herbie
Counts
276 → 276
Iterations

Useful iterations: 1 (39.0ms)

IterNodesCost
013552503
150012171

prune964.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 2.3b

localize19.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt t) (cbrt t))
1.4b
(* (/ (cbrt t) c) a)
3.3b
(* (* (cbrt t) (cbrt t)) (* (/ (cbrt t) c) a))
11.0b
(/ (fma x (* 9.0 y) b) (* z c))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
44×add-sqr-sqrt
37×add-exp-log
29×associate-*l*
28×add-cube-cbrt *-un-lft-identity
26×cbrt-prod add-cbrt-cube
25×pow1
23×times-frac
17×prod-exp cbrt-unprod
11×pow-prod-down
10×associate-*r*
7×unswap-sqr
6×pow1/3 swap-sqr
5×cbrt-undiv div-exp
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×*-commutative associate-/l*
2×associate-*l/ pow-sqr pow-prod-up div-inv
1×pow2 frac-2neg pow-plus associate-*r/ clear-num associate-/r*
Counts
4 → 138
Calls
4 calls:
6.0ms
(* (cbrt t) (cbrt t))
12.0ms
(* (/ (cbrt t) c) a)
27.0ms
(* (* (cbrt t) (cbrt t)) (* (/ (cbrt t) c) a))
3.0ms
(/ (fma x (* 9.0 y) b) (* z c))

series472.0ms

Counts
4 → 12
Calls
4 calls:
223.0ms
(* (cbrt t) (cbrt t))
133.0ms
(* (/ (cbrt t) c) a)
55.0ms
(* (* (cbrt t) (cbrt t)) (* (/ (cbrt t) c) a))
61.0ms
(/ (fma x (* 9.0 y) b) (* z c))

simplify92.0ms

Algorithm
egg-herbie
Counts
150 → 150
Iterations

Useful iterations: 2 (81.0ms)

IterNodesCost
0505856
12215695
25002645

prune604.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 2.3b

regimes940.0ms

Accuracy

48.7% (3.6b remaining)

Error of 7.4b against oracle of 3.8b and baseline of 10.9b

bsearch3.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06264
16264

end0.0ms

sample1.1s

Algorithm
intervals
Results
616.0ms12710×body80valid