Details

Time bar (total: 3.5s)

sample31.0ms

Algorithm
intervals
Results
12.0ms81×body1280valid
4.0ms41×body640valid
4.0ms184×body80valid
2.0ms26×body320valid
1.0ms15×body160valid

simplify59.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0113
1183
2263
3483
41103
53183
616143
750023

prune2.0ms

Filtered
1 candidates to 0 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 30.6b

Counts
2 → 1

localize4.0ms

Local error

Found 2 expressions with local error:

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

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
12×exp-prod
add-sqr-sqrt
*-un-lft-identity
add-log-exp
add-cube-cbrt
associate-*r* associate-*l*
pow1 add-exp-log add-cbrt-cube
sub-neg flip3-- exp-to-pow diff-log *-commutative flip-- rem-exp-log distribute-lft-out-- difference-of-squares unswap-sqr
Counts
2 → 35
Calls
2 calls:
4.0ms
(exp (* a x))
6.0ms
(- (exp (* a x)) 1.0)

series53.0ms

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

simplify55.0ms

Algorithm
egg-herbie
Counts
41 → 41
Iterations

Useful iterations: 2 (13.0ms)

IterNodesCost
0150164
1437156
21627154
35001154

prune86.0ms

Filtered
41 candidates to 29 candidates (29.3%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New33841
Fresh000
Picked101
Done000
Total34842

Merged error: 9.1b

Counts
42 → 8

localize8.0ms

Local error

Found 4 expressions with local error:

0.1b
(cbrt (- (exp (* a x)) 1.0))
4.6b
(- (exp (* a x)) 1.0)
4.6b
(- (exp (* a x)) 1.0)
4.6b
(- (exp (* a x)) 1.0)

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt *-un-lft-identity
10×add-log-exp
cbrt-prod add-cube-cbrt
pow1 add-exp-log flip3-- add-cbrt-cube flip-- distribute-lft-out-- difference-of-squares
sub-neg diff-log
cbrt-div
pow1/3
Counts
4 → 57
Calls
4 calls:
7.0ms
(cbrt (- (exp (* a x)) 1.0))
7.0ms
(- (exp (* a x)) 1.0)
7.0ms
(- (exp (* a x)) 1.0)
7.0ms
(- (exp (* a x)) 1.0)

series213.0ms

Counts
4 → 12
Calls
4 calls:
101.0ms
(cbrt (- (exp (* a x)) 1.0))
36.0ms
(- (exp (* a x)) 1.0)
40.0ms
(- (exp (* a x)) 1.0)
36.0ms
(- (exp (* a x)) 1.0)

simplify60.0ms

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 3 (54.0ms)

IterNodesCost
0163460
1472412
21800395
35002391

prune169.0ms

Filtered
69 candidates to 50 candidates (27.5%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New66369
Fresh077
Picked101
Done000
Total671077

Merged error: 9.1b

Counts
77 → 10

localize15.0ms

Local error

Found 4 expressions with local error:

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

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt *-un-lft-identity
10×add-log-exp
sqrt-prod
difference-of-squares
cbrt-prod add-cube-cbrt
pow1 add-exp-log add-cbrt-cube distribute-lft-out--
sub-neg flip3-- diff-log flip--
cbrt-div distribute-lft-out
flip3-+ pow1/3 flip-+
Counts
4 → 61
Calls
4 calls:
9.0ms
(cbrt (+ (sqrt (exp (* a x))) (sqrt 1.0)))
7.0ms
(- (exp (* a x)) 1.0)
7.0ms
(- (exp (* a x)) 1.0)
9.0ms
(- (sqrt (exp (* a x))) (sqrt 1.0))

series496.0ms

Counts
4 → 12
Calls
4 calls:
356.0ms
(cbrt (+ (sqrt (exp (* a x))) (sqrt 1.0)))
40.0ms
(- (exp (* a x)) 1.0)
36.0ms
(- (exp (* a x)) 1.0)
64.0ms
(- (sqrt (exp (* a x))) (sqrt 1.0))

simplify104.0ms

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 3 (97.0ms)

IterNodesCost
0260589
1854549
23331536
35001535

prune238.0ms

Filtered
73 candidates to 50 candidates (31.5%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New71273
Fresh189
Picked101
Done000
Total731083

Merged error: 9.1b

Counts
83 → 10

localize18.0ms

Local error

Found 4 expressions with local error:

0.1b
(cbrt (- (exp (* a x)) 1.0))
4.6b
(- (exp (* a x)) 1.0)
4.6b
(- (exp (* a x)) 1.0)
4.7b
(- (sqrt (exp (* a x))) (sqrt 1.0))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt
15×*-un-lft-identity
10×add-log-exp
difference-of-squares
sqrt-prod
cbrt-prod add-cube-cbrt distribute-lft-out--
pow1 add-exp-log flip3-- add-cbrt-cube flip--
sub-neg diff-log
cbrt-div
pow1/3
Counts
4 → 61
Calls
4 calls:
6.0ms
(cbrt (- (exp (* a x)) 1.0))
7.0ms
(- (exp (* a x)) 1.0)
6.0ms
(- (exp (* a x)) 1.0)
9.0ms
(- (sqrt (exp (* a x))) (sqrt 1.0))

series238.0ms

Counts
4 → 12
Calls
4 calls:
105.0ms
(cbrt (- (exp (* a x)) 1.0))
36.0ms
(- (exp (* a x)) 1.0)
36.0ms
(- (exp (* a x)) 1.0)
62.0ms
(- (sqrt (exp (* a x))) (sqrt 1.0))

simplify82.0ms

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 2 (20.0ms)

IterNodesCost
0225540
1701494
22668478
35002478

prune198.0ms

Filtered
73 candidates to 51 candidates (30.1%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New71273
Fresh189
Picked011
Done000
Total721183

Merged error: 9.1b

Counts
83 → 11

regimes387.0ms

Accuracy

96.6% (0.7b remaining)

Error of 9.0b against oracle of 8.2b and baseline of 29.8b

bsearch1.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05748
15748

end0.0ms

sample908.0ms

Algorithm
intervals
Results
418.0ms2660×body1280valid
134.0ms1353×body640valid
106.0ms5452×body80valid
50.0ms786×body320valid
18.0ms403×body160valid