Details

Time bar (total: 9.8s)

sample68.0ms

Algorithm
intervals
Results
48.0ms265×body80valid

simplify87.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04816
110216
229216
380316
4214316
5361616
6416616
7500216

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.0b

localize24.0ms

Local error

Found 4 expressions with local error:

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

rewrite108.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
times-frac associate-*r* associate-*l*
associate-*l/
flip3-+ flip-+
expm1-log1p-u log1p-expm1-u add-log-exp
pow-prod-down prod-exp associate-/r* *-commutative cbrt-unprod associate-/l* unswap-sqr
associate-/r/ associate-/l/
cbrt-undiv frac-2neg div-exp clear-num div-inv
Counts
4 → 99
Calls
4 calls:
10.0ms
(* (+ (* x y) z) y)
21.0ms
(* (+ (* (+ (* x y) z) y) 27464.7644705) y)
29.0ms
(* (+ (* (+ (* (+ y a) y) b) y) c) y)
46.0ms
(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))

series480.0ms

Counts
4 → 12
Calls
4 calls:
33.0ms
(* (+ (* x y) z) y)
55.0ms
(* (+ (* (+ (* x y) z) y) 27464.7644705) y)
68.0ms
(* (+ (* (+ (* (+ y a) y) b) y) c) y)
324.0ms
(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))

simplify67.0ms

Algorithm
egg-herbie
Counts
111 → 111
Iterations

Useful iterations: 2 (54.0ms)

IterNodesCost
05311215
121501085
250011065

prune605.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 25.8b

localize24.0ms

Local error

Found 4 expressions with local error:

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

rewrite98.0ms

Algorithm
rewrite-expression-head
Rules
49×add-exp-log
24×prod-exp
22×add-cbrt-cube
19×add-sqr-sqrt
13×pow1 add-cube-cbrt *-un-lft-identity associate-*r*
12×1-exp div-exp
associate-*l*
cbrt-unprod
rec-exp times-frac associate-*l/
cbrt-undiv expm1-log1p-u flip3-+ pow-prod-down flip-+ log1p-expm1-u add-log-exp
*-commutative associate-/l* unswap-sqr
frac-times pow-flip div-inv
frac-2neg associate-*r/ clear-num associate-/r* un-div-inv inv-pow
Counts
4 → 118
Calls
4 calls:
10.0ms
(* (+ (* x y) z) y)
19.0ms
(* (+ (* (+ (* x y) z) y) 27464.7644705) y)
4.0ms
(/ 1 (* (fma (fma (fma (+ y a) y b) y c) y i) 1))
61.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)))

series461.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(* (+ (* x y) z) y)
55.0ms
(* (+ (* (+ (* x y) z) y) 27464.7644705) y)
55.0ms
(/ 1 (* (fma (fma (fma (+ y a) y b) y c) y i) 1))
318.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)))

simplify71.0ms

Algorithm
egg-herbie
Counts
130 → 130
Iterations

Useful iterations: 2 (54.0ms)

IterNodesCost
05451168
12207978
25001910

prune571.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 25.8b

localize32.0ms

Local error

Found 4 expressions with local error:

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

rewrite222.0ms

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

series735.0ms

Counts
4 → 12
Calls
4 calls:
132.0ms
(cbrt (+ (* (+ (* (+ y a) y) b) y) c))
139.0ms
(cbrt (+ (* (+ (* (+ y a) y) b) y) c))
133.0ms
(cbrt (+ (* (+ (* (+ y a) y) b) y) c))
331.0ms
(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (* (cbrt (+ (* (+ (* (+ y a) y) b) y) c)) (cbrt (+ (* (+ (* (+ y a) y) b) y) c))) (* (cbrt (+ (* (+ (* (+ y a) y) b) y) c)) y)) i))

simplify138.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
03232049
110781859
249421722
350011722

prune597.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 25.7b

localize35.0ms

Local error

Found 4 expressions with local error:

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

rewrite165.0ms

Algorithm
rewrite-expression-head
Rules
36×times-frac
35×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
15×cbrt-prod
10×add-exp-log add-cbrt-cube
associate-/r* associate-/l*
associate-/r/
flip3-+ flip-+
associate-/l/
pow1 expm1-log1p-u log1p-expm1-u div-inv add-log-exp
cbrt-undiv frac-2neg div-exp clear-num
cbrt-div pow1/3
Counts
4 → 125
Calls
4 calls:
20.0ms
(cbrt (/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i)))
46.0ms
(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))
49.0ms
(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))
46.0ms
(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))

series1.6s

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

simplify109.0ms

Algorithm
egg-herbie
Counts
137 → 137
Iterations

Useful iterations: 2 (24.0ms)

IterNodesCost
03093144
19232845
239662789
350012789

prune910.0ms

Pruning

12 alts after pruning (9 fresh and 3 done)

Merged error: 25.7b

regimes773.0ms

Accuracy

83.1% (0.2b remaining)

Error of 28.1b against oracle of 28.0b and baseline of 29.0b

bsearch4.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05531
15731
25731

end0.0ms

sample1.8s

Algorithm
intervals
Results
1.5s8235×body80valid