Details

Time bar (total: 4.5s)

sample34.0ms

Algorithm
intervals
Results
16.0ms97×body1280valid
4.0ms40×body640valid
3.0ms175×body80valid
1.0ms19×body320valid
0.0ms10×body160valid

simplify61.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0113
1183
2273
3503
41153
53293
616423
750013

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.8b

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(exp (* a x))
3.6b
(- (exp (* a x)) 1.0)

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt *-un-lft-identity
add-cube-cbrt prod-diff
add-log-exp
fma-neg
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
sub-neg exp-prod flip3-- exp-to-pow diff-log flip-- rem-exp-log distribute-lft-out-- difference-of-squares
Counts
2 → 40
Calls
2 calls:
2.0ms
(exp (* a x))
4.0ms
(- (exp (* a x)) 1.0)

series49.0ms

Counts
2 → 6
Calls
2 calls:
15.0ms
(exp (* a x))
34.0ms
(- (exp (* a x)) 1.0)

simplify83.0ms

Algorithm
egg-herbie
Counts
46 → 46
Iterations

Useful iterations: 3 (79.0ms)

IterNodesCost
0173292
1562211
22710200
35002164

prune93.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 8.1b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (cbrt (- (exp (* a x)) 1.0)) (cbrt (- (exp (* a x)) 1.0)))
3.6b
(- (exp (* a x)) 1.0)
3.6b
(- (exp (* a x)) 1.0)
3.6b
(- (exp (* a x)) 1.0)

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
55×add-sqr-sqrt
53×*-un-lft-identity
33×add-cube-cbrt
28×cbrt-prod
27×prod-diff
12×cbrt-div
11×pow1
10×swap-sqr add-log-exp
flip3-- fma-neg flip-- distribute-lft-out--
associate-*r* associate-*l*
difference-of-squares
add-exp-log pow1/3
expm1-log1p-u frac-times add-cbrt-cube log1p-expm1-u unswap-sqr
sub-neg diff-log
associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 142
Calls
4 calls:
12.0ms
(* (cbrt (- (exp (* a x)) 1.0)) (cbrt (- (exp (* a x)) 1.0)))
5.0ms
(- (exp (* a x)) 1.0)
5.0ms
(- (exp (* a x)) 1.0)
5.0ms
(- (exp (* a x)) 1.0)

series218.0ms

Counts
4 → 12
Calls
4 calls:
112.0ms
(* (cbrt (- (exp (* a x)) 1.0)) (cbrt (- (exp (* a x)) 1.0)))
33.0ms
(- (exp (* a x)) 1.0)
38.0ms
(- (exp (* a x)) 1.0)
34.0ms
(- (exp (* a x)) 1.0)

simplify51.0ms

Algorithm
egg-herbie
Counts
154 → 154
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
03071503
110771228
250021137

prune349.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 8.0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (* (cbrt (- (exp (* a x)) 1.0)) (cbrt (- (exp (* a x)) 1.0))) (cbrt (fma (* (cbrt (exp (* a x))) (cbrt (exp (* a x)))) (cbrt (exp (* a x))) (- 1.0))))
3.6b
(- (exp (* a x)) 1.0)
3.6b
(- (exp (* a x)) 1.0)
3.6b
(fma (* (cbrt (exp (* a x))) (cbrt (exp (* a x)))) (cbrt (exp (* a x))) (- 1.0))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
26×add-sqr-sqrt
24×*-un-lft-identity
20×add-cube-cbrt
18×prod-diff
12×cbrt-div
10×associate-*l/
pow1 add-exp-log
flip3-- flip-- add-log-exp
fma-neg associate-*r*
pow-prod-down add-cbrt-cube
cbrt-prod expm1-log1p-u frac-times log1p-expm1-u
pow1/3 prod-exp cbrt-unprod
sub-neg diff-log associate-*r/ distribute-lft-out-- difference-of-squares unswap-sqr
associate-*l* *-commutative fma-udef
Counts
4 → 100
Calls
4 calls:
14.0ms
(* (* (cbrt (- (exp (* a x)) 1.0)) (cbrt (- (exp (* a x)) 1.0))) (cbrt (fma (* (cbrt (exp (* a x))) (cbrt (exp (* a x)))) (cbrt (exp (* a x))) (- 1.0))))
5.0ms
(- (exp (* a x)) 1.0)
5.0ms
(- (exp (* a x)) 1.0)
1.0ms
(fma (* (cbrt (exp (* a x))) (cbrt (exp (* a x)))) (cbrt (exp (* a x))) (- 1.0))

series580.0ms

Counts
4 → 12
Calls
4 calls:
319.0ms
(* (* (cbrt (- (exp (* a x)) 1.0)) (cbrt (- (exp (* a x)) 1.0))) (cbrt (fma (* (cbrt (exp (* a x))) (cbrt (exp (* a x)))) (cbrt (exp (* a x))) (- 1.0))))
34.0ms
(- (exp (* a x)) 1.0)
34.0ms
(- (exp (* a x)) 1.0)
193.0ms
(fma (* (cbrt (exp (* a x))) (cbrt (exp (* a x)))) (cbrt (exp (* a x))) (- 1.0))

simplify49.0ms

Algorithm
egg-herbie
Counts
112 → 112
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
03761652
113101334
25001910

prune352.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 8.0b

localize17.0ms

Local error

Found 4 expressions with local error:

0.7b
(cbrt (+ (sqrt (exp (* a x))) (sqrt 1.0)))
3.6b
(- (sqrt (exp (* a x))) (sqrt 1.0))
3.6b
(- (exp (* a x)) 1.0)
3.6b
(- (exp (* a x)) 1.0)

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
57×add-sqr-sqrt *-un-lft-identity
54×prod-diff
47×sqrt-prod
45×add-cube-cbrt
12×fma-neg
10×add-log-exp
difference-of-squares
cbrt-prod
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u distribute-lft-out--
sub-neg flip3-- diff-log flip--
cbrt-div distribute-lft-out
flip3-+ pow1/3 flip-+
Counts
4 → 135
Calls
4 calls:
6.0ms
(cbrt (+ (sqrt (exp (* a x))) (sqrt 1.0)))
8.0ms
(- (sqrt (exp (* a x))) (sqrt 1.0))
5.0ms
(- (exp (* a x)) 1.0)
5.0ms
(- (exp (* a x)) 1.0)

series479.0ms

Counts
4 → 12
Calls
4 calls:
348.0ms
(cbrt (+ (sqrt (exp (* a x))) (sqrt 1.0)))
60.0ms
(- (sqrt (exp (* a x))) (sqrt 1.0))
34.0ms
(- (exp (* a x)) 1.0)
37.0ms
(- (exp (* a x)) 1.0)

simplify58.0ms

Algorithm
egg-herbie
Counts
147 → 147
Iterations

Useful iterations: 2 (44.0ms)

IterNodesCost
04341735
114521283
250011208

prune409.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 8.0b

regimes518.0ms

Accuracy

94.6% (1.1b remaining)

Error of 10.1b against oracle of 8.9b and baseline of 30.0b

bsearch1.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06078
16078

end0.0ms

sample928.0ms

Algorithm
intervals
Results
428.0ms2734×body1280valid
133.0ms1337×body640valid
106.0ms5385×body80valid
55.0ms794×body320valid
20.0ms414×body160valid