Details

Time bar (total: 6.9s)

sample110.0ms

Algorithm
intervals
Results
68.0ms170×body1280valid
14.0ms252×body80valid
11.0ms49×body640valid
4.0ms23×body320valid
1.0msbody160valid

simplify229.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0145
1265
2415
3555
4675
51045
61615
73445
814545
950015

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 33.4b

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (exp x) 2.0)
3.0b
(+ (- (exp x) 2.0) (exp (- x)))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
25×*-un-lft-identity
20×add-sqr-sqrt
18×prod-diff
16×add-cube-cbrt
11×associate-+l+
add-log-exp
fma-def
frac-add
flip3-- fma-neg flip-- distribute-lft-out--
pow1 add-exp-log neg-sub0 exp-neg expm1-log1p-u sub-neg exp-diff diff-log sum-log add-cbrt-cube log1p-expm1-u distribute-lft-out difference-of-squares
+-commutative associate-+l- flip3-+ flip-+
Counts
2 → 65
Calls
2 calls:
5.0ms
(- (exp x) 2.0)
26.0ms
(+ (- (exp x) 2.0) (exp (- x)))

series73.0ms

Counts
2 → 6
Calls
2 calls:
13.0ms
(- (exp x) 2.0)
60.0ms
(+ (- (exp x) 2.0) (exp (- x)))

simplify36.0ms

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 2 (30.0ms)

IterNodesCost
0282506
11008381
25001367

prune163.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(fma 1/360 (pow x 6) (* 1/12 (pow x 4)))
0.1b
(* 1/12 (pow x 4))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
add-exp-log associate-*r*
add-cube-cbrt *-un-lft-identity
unpow-prod-down add-cbrt-cube
associate-*l* prod-exp unswap-sqr
pow1 expm1-log1p-u log1p-expm1-u add-log-exp sqr-pow
pow-to-exp pow-exp *-commutative cbrt-unprod fma-udef
Counts
2 → 37
Calls
2 calls:
0.0ms
(fma 1/360 (pow x 6) (* 1/12 (pow x 4)))
6.0ms
(* 1/12 (pow x 4))

series170.0ms

Counts
2 → 6
Calls
2 calls:
128.0ms
(fma 1/360 (pow x 6) (* 1/12 (pow x 4)))
41.0ms
(* 1/12 (pow x 4))

simplify86.0ms

Algorithm
egg-herbie
Counts
43 → 43
Iterations

Useful iterations: 2 (18.0ms)

IterNodesCost
0123177
1469163
22175160
35002160

prune108.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (fma (exp x) (- (pow (exp x) 3) (pow 2.0 3)) (fma 2.0 (+ (exp x) 2.0) (exp (+ x x)))) (fma (exp x) (fma 2.0 2.0 (* (exp x) 2.0)) (pow (exp x) 3)))
0.0b
(pow (exp x) 3)
0.0b
(pow (exp x) 3)
4.6b
(fma (exp x) (- (pow (exp x) 3) (pow 2.0 3)) (fma 2.0 (+ (exp x) 2.0) (exp (+ x x))))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
times-frac
pow-pow add-cbrt-cube
pow1 add-exp-log unpow-prod-down pow-unpow exp-prod cube-prod
expm1-log1p-u log1p-expm1-u add-log-exp
associate-/r* associate-/l*
cube-mult pow-to-exp unpow3 pow-exp rem-cube-cbrt sqr-pow
cbrt-undiv frac-2neg div-exp clear-num fma-udef div-inv
Counts
4 → 95
Calls
4 calls:
2.0ms
(/ (fma (exp x) (- (pow (exp x) 3) (pow 2.0 3)) (fma 2.0 (+ (exp x) 2.0) (exp (+ x x)))) (fma (exp x) (fma 2.0 2.0 (* (exp x) 2.0)) (pow (exp x) 3)))
2.0ms
(pow (exp x) 3)
2.0ms
(pow (exp x) 3)
0.0ms
(fma (exp x) (- (pow (exp x) 3) (pow 2.0 3)) (fma 2.0 (+ (exp x) 2.0) (exp (+ x x))))

series481.0ms

Counts
4 → 12
Calls
4 calls:
303.0ms
(/ (fma (exp x) (- (pow (exp x) 3) (pow 2.0 3)) (fma 2.0 (+ (exp x) 2.0) (exp (+ x x)))) (fma (exp x) (fma 2.0 2.0 (* (exp x) 2.0)) (pow (exp x) 3)))
24.0ms
(pow (exp x) 3)
25.0ms
(pow (exp x) 3)
128.0ms
(fma (exp x) (- (pow (exp x) 3) (pow 2.0 3)) (fma 2.0 (+ (exp x) 2.0) (exp (+ x x))))

simplify51.0ms

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 2 (38.0ms)

IterNodesCost
03011238
112331128
250021118

prune382.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b
(pow (exp x) 3)
0.0b
(/ (sqrt (fma (exp x) (- (pow (exp x) 3) (pow 2.0 3)) (fma 2.0 (+ (exp x) 2.0) (exp (+ x x))))) (/ (fma (exp x) (fma 2.0 2.0 (* (exp x) 2.0)) (pow (exp x) 3)) (sqrt (fma (exp x) (- (pow (exp x) 3) (pow 2.0 3)) (fma 2.0 (+ (exp x) 2.0) (exp (+ x x)))))))
4.6b
(fma (exp x) (- (pow (exp x) 3) (pow 2.0 3)) (fma 2.0 (+ (exp x) 2.0) (exp (+ x x))))
4.6b
(fma (exp x) (- (pow (exp x) 3) (pow 2.0 3)) (fma 2.0 (+ (exp x) 2.0) (exp (+ x x))))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
258×times-frac
145×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
132×sqrt-prod
22×associate-/r*
10×add-cbrt-cube
add-exp-log
div-inv
associate-/l*
pow1
expm1-log1p-u pow-pow log1p-expm1-u add-log-exp
cbrt-undiv unpow-prod-down pow-unpow exp-prod cube-prod div-exp
fma-udef
cube-mult pow-to-exp frac-2neg unpow3 pow-exp clear-num associate-/r/ rem-cube-cbrt sqr-pow
Counts
4 → 225
Calls
4 calls:
2.0ms
(pow (exp x) 3)
12.0ms
(/ (sqrt (fma (exp x) (- (pow (exp x) 3) (pow 2.0 3)) (fma 2.0 (+ (exp x) 2.0) (exp (+ x x))))) (/ (fma (exp x) (fma 2.0 2.0 (* (exp x) 2.0)) (pow (exp x) 3)) (sqrt (fma (exp x) (- (pow (exp x) 3) (pow 2.0 3)) (fma 2.0 (+ (exp x) 2.0) (exp (+ x x)))))))
0.0ms
(fma (exp x) (- (pow (exp x) 3) (pow 2.0 3)) (fma 2.0 (+ (exp x) 2.0) (exp (+ x x))))
0.0ms
(fma (exp x) (- (pow (exp x) 3) (pow 2.0 3)) (fma 2.0 (+ (exp x) 2.0) (exp (+ x x))))

series588.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(pow (exp x) 3)
304.0ms
(/ (sqrt (fma (exp x) (- (pow (exp x) 3) (pow 2.0 3)) (fma 2.0 (+ (exp x) 2.0) (exp (+ x x))))) (/ (fma (exp x) (fma 2.0 2.0 (* (exp x) 2.0)) (pow (exp x) 3)) (sqrt (fma (exp x) (- (pow (exp x) 3) (pow 2.0 3)) (fma 2.0 (+ (exp x) 2.0) (exp (+ x x)))))))
129.0ms
(fma (exp x) (- (pow (exp x) 3) (pow 2.0 3)) (fma 2.0 (+ (exp x) 2.0) (exp (+ x x))))
126.0ms
(fma (exp x) (- (pow (exp x) 3) (pow 2.0 3)) (fma 2.0 (+ (exp x) 2.0) (exp (+ x x))))

simplify165.0ms

Algorithm
egg-herbie
Counts
237 → 237
Iterations

Useful iterations: 2 (82.0ms)

IterNodesCost
074410824
1394510056
250019923

prune736.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes19.0ms

Accuracy

0% (0.6b remaining)

Error of 0.7b against oracle of 0.1b and baseline of 0.7b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0115
1115

end0.0ms

sample3.4s

Algorithm
intervals
Results
2.2s5697×body1280valid
458.0ms8017×body80valid
298.0ms1238×body640valid
95.0ms593×body320valid
34.0ms292×body160valid