Details

Time bar (total: 4.2s)

sample33.0ms

Algorithm
intervals
Results
14.0ms86×body1280valid
5.0ms49×body640valid
3.0ms169×body80valid
1.0ms21×body320valid
1.0ms14×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

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 29.0b

Counts
2 → 1

localize5.0ms

Local error

Found 2 expressions with local error:

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

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt *-un-lft-identity
9×add-cube-cbrt prod-diff
6×add-log-exp
3×fma-neg
2×pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
1×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)

series50.0ms

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

simplify84.0ms

Algorithm
egg-herbie
Counts
46 → 46
Iterations

Useful iterations: 3 (80.0ms)

IterNodesCost
0173292
1562211
22710200
35002164

prune76.0ms

Filtered
46 candidates to 28 candidates (60.9%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New41546
Fresh000
Picked101
Done000
Total42547

Merged error: 8.6b

Counts
47 → 5

localize8.0ms

Local error

Found 4 expressions with local error:

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

rewrite30.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
9×flip3-- fma-neg flip-- distribute-lft-out--
8×associate-*r* associate-*l*
7×difference-of-squares
6×add-exp-log pow1/3
4×expm1-log1p-u frac-times add-cbrt-cube log1p-expm1-u unswap-sqr
3×sub-neg diff-log
2×associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
1×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)

series216.0ms

Counts
4 → 12
Calls
4 calls:
109.0ms
(* (cbrt (- (exp (* a x)) 1.0)) (cbrt (- (exp (* a x)) 1.0)))
37.0ms
(- (exp (* a x)) 1.0)
33.0ms
(- (exp (* a x)) 1.0)
37.0ms
(- (exp (* a x)) 1.0)

simplify49.0ms

Algorithm
egg-herbie
Counts
154 → 154
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
03071503
110771228
250021137

prune288.0ms

Filtered
154 candidates to 93 candidates (60.4%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1504154
Fresh134
Picked101
Done000
Total1527159

Merged error: 8.6b

Counts
159 → 7

localize16.0ms

Local error

Found 4 expressions with local error:

0.7b
(cbrt (+ (sqrt (exp (* a x))) (sqrt 1.0)))
3.5b
(- (exp (* a x)) 1.0)
3.5b
(- (exp (* a x)) 1.0)
3.6b
(- (sqrt (exp (* a x))) (sqrt 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
6×difference-of-squares
5×cbrt-prod
4×pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u distribute-lft-out--
3×sub-neg flip3-- diff-log flip--
2×cbrt-div distribute-lft-out
1×flip3-+ pow1/3 flip-+
Counts
4 → 135
Calls
4 calls:
6.0ms
(cbrt (+ (sqrt (exp (* a x))) (sqrt 1.0)))
5.0ms
(- (exp (* a x)) 1.0)
4.0ms
(- (exp (* a x)) 1.0)
8.0ms
(- (sqrt (exp (* a x))) (sqrt 1.0))

series450.0ms

Counts
4 → 12
Calls
4 calls:
328.0ms
(cbrt (+ (sqrt (exp (* a x))) (sqrt 1.0)))
32.0ms
(- (exp (* a x)) 1.0)
32.0ms
(- (exp (* a x)) 1.0)
58.0ms
(- (sqrt (exp (* a x))) (sqrt 1.0))

simplify62.0ms

Algorithm
egg-herbie
Counts
147 → 147
Iterations

Useful iterations: 2 (42.0ms)

IterNodesCost
04341735
114541283
250011208

prune365.0ms

Filtered
147 candidates to 79 candidates (53.7%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1443147
Fresh156
Picked101
Done000
Total1468154

Merged error: 8.6b

Counts
154 → 8

localize27.0ms

Local error

Found 4 expressions with local error:

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

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
48×add-sqr-sqrt *-un-lft-identity
47×sqrt-prod
45×prod-diff
38×add-cube-cbrt
9×fma-neg
8×add-log-exp
5×cbrt-prod difference-of-squares
4×pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
3×distribute-lft-out--
2×sub-neg cbrt-div flip3-- diff-log flip-- distribute-lft-out
1×flip3-+ pow1/3 flip-+ fma-udef
Counts
4 → 117
Calls
4 calls:
6.0ms
(cbrt (+ (sqrt (exp (* a x))) (sqrt 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))
8.0ms
(- (sqrt (exp (* a x))) (sqrt 1.0))

series624.0ms

Counts
4 → 12
Calls
4 calls:
341.0ms
(cbrt (+ (sqrt (exp (* a x))) (sqrt 1.0)))
33.0ms
(- (exp (* a x)) 1.0)
191.0ms
(fma (* (cbrt (exp (* a x))) (cbrt (exp (* a x)))) (cbrt (exp (* a x))) (- 1.0))
60.0ms
(- (sqrt (exp (* a x))) (sqrt 1.0))

simplify60.0ms

Algorithm
egg-herbie
Counts
129 → 129
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
04661684
115591250
250021081

prune388.0ms

Filtered
129 candidates to 70 candidates (54.3%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1263129
Fresh257
Picked101
Done000
Total1298137

Merged error: 8.6b

Counts
137 → 8

regimes343.0ms

Accuracy

94.5% (1.2b remaining)

Error of 8.9b against oracle of 7.7b and baseline of 28.9b

bsearch1.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04135
14135

end0.0ms

sample888.0ms

Algorithm
intervals
Results
421.0ms2763×body1280valid
126.0ms1321×body640valid
102.0ms5476×body80valid
44.0ms722×body320valid
16.0ms389×body160valid