Details

Time bar (total: 3.8s)

sample36.0ms

Algorithm
intervals
Results
16.0ms94×body1280valid
4.0ms184×body80valid
4.0ms35×body640valid
1.0ms19×body320valid
0.0msbody160valid

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: 27.7b

localize5.0ms

Local error

Found 2 expressions with local error:

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

rewrite19.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:
4.0ms
(exp (* a x))
14.0ms
(- (exp (* a x)) 1.0)

series48.0ms

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

simplify81.0ms

Algorithm
egg-herbie
Counts
46 → 46
Iterations

Useful iterations: 3 (77.0ms)

IterNodesCost
0173292
1562211
22710200
35002164

prune100.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 7.0b

localize10.0ms

Local error

Found 4 expressions with local error:

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

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
34×add-sqr-sqrt *-un-lft-identity
27×prod-diff
26×add-cube-cbrt
10×add-log-exp
fma-neg
cbrt-prod
pow1 add-exp-log expm1-log1p-u flip3-- add-cbrt-cube flip-- log1p-expm1-u distribute-lft-out-- difference-of-squares
sub-neg diff-log
cbrt-div
pow1/3
Counts
4 → 101
Calls
4 calls:
10.0ms
(cbrt (- (exp (* a x)) 1.0))
15.0ms
(- (exp (* a x)) 1.0)
14.0ms
(- (exp (* a x)) 1.0)
14.0ms
(- (exp (* a x)) 1.0)

series196.0ms

Counts
4 → 12
Calls
4 calls:
93.0ms
(cbrt (- (exp (* a x)) 1.0))
37.0ms
(- (exp (* a x)) 1.0)
32.0ms
(- (exp (* a x)) 1.0)
34.0ms
(- (exp (* a x)) 1.0)

simplify106.0ms

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 3 (98.0ms)

IterNodesCost
0227927
1730660
23541616
35001569

prune287.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 7.0b

localize16.0ms

Local error

Found 4 expressions with local error:

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

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt *-un-lft-identity
19×add-cube-cbrt
18×prod-diff
add-log-exp
fma-neg
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
cbrt-prod
sub-neg flip3-- diff-log flip-- distribute-lft-out-- difference-of-squares
pow1/3 fma-udef
Counts
4 → 79
Calls
4 calls:
1.0ms
(cbrt (fma (sqrt (exp (* a x))) (sqrt (exp (* a x))) (- 1.0)))
14.0ms
(- (exp (* a x)) 1.0)
15.0ms
(- (exp (* a x)) 1.0)
0.0ms
(fma (sqrt (exp (* a x))) (sqrt (exp (* a x))) (- 1.0))

series281.0ms

Counts
4 → 12
Calls
4 calls:
132.0ms
(cbrt (fma (sqrt (exp (* a x))) (sqrt (exp (* a x))) (- 1.0)))
38.0ms
(- (exp (* a x)) 1.0)
33.0ms
(- (exp (* a x)) 1.0)
78.0ms
(fma (sqrt (exp (* a x))) (sqrt (exp (* a x))) (- 1.0))

simplify111.0ms

Algorithm
egg-herbie
Counts
91 → 91
Iterations

Useful iterations: 3 (103.0ms)

IterNodesCost
0233753
1762554
23782522
35002490

prune298.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 7.0b

localize21.0ms

Local error

Found 4 expressions with local error:

2.5b
(- (exp (* a x)) 1.0)
2.5b
(fma (sqrt (exp (* a x))) (sqrt (exp (* a x))) (- 1.0))
2.5b
(fma (sqrt (exp (* a x))) (sqrt (exp (* a x))) (- 1.0))
2.5b
(fma (sqrt (exp (* a x))) (sqrt (exp (* a x))) (- 1.0))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt *-un-lft-identity
11×add-cube-cbrt
prod-diff
add-log-exp
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
fma-neg fma-udef
sub-neg flip3-- diff-log flip-- distribute-lft-out-- difference-of-squares
Counts
4 → 58
Calls
4 calls:
17.0ms
(- (exp (* a x)) 1.0)
0.0ms
(fma (sqrt (exp (* a x))) (sqrt (exp (* a x))) (- 1.0))
0.0ms
(fma (sqrt (exp (* a x))) (sqrt (exp (* a x))) (- 1.0))
0.0ms
(fma (sqrt (exp (* a x))) (sqrt (exp (* a x))) (- 1.0))

series263.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(- (exp (* a x)) 1.0)
78.0ms
(fma (sqrt (exp (* a x))) (sqrt (exp (* a x))) (- 1.0))
77.0ms
(fma (sqrt (exp (* a x))) (sqrt (exp (* a x))) (- 1.0))
75.0ms
(fma (sqrt (exp (* a x))) (sqrt (exp (* a x))) (- 1.0))

simplify85.0ms

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 3 (79.0ms)

IterNodesCost
0174436
1564346
22855335
35002299

prune297.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 7.0b

regimes297.0ms

Accuracy

93.9% (1.3b remaining)

Error of 9.3b against oracle of 8.1b and baseline of 29.0b

bsearch1.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02413
12413

end0.0ms

sample1.0s

Algorithm
intervals
Results
436.0ms2616×body1280valid
142.0ms1299×body640valid
120.0ms5572×body80valid
54.0ms761×body320valid
20.0ms415×body160valid