Details

Time bar (total: 3.6s)

sample37.0ms

Algorithm
intervals
Results
15.0ms90×body1280valid
7.0ms198×body80valid
4.0ms36×body640valid
2.0ms20×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
616233
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: 26.2b

Counts
2 → 1

localize5.0ms

Local error

Found 2 expressions with local error:

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

rewrite6.0ms

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

series47.0ms

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

simplify40.0ms

Algorithm
egg-herbie
Counts
30 → 30
Iterations

Useful iterations: 2 (10.0ms)

IterNodesCost
0115135
1333127
21116125
35001125

prune64.0ms

Filtered
30 candidates to 20 candidates (66.7%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New23730
Fresh000
Picked101
Done000
Total24731

Merged error: 7.9b

Counts
31 → 7

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (exp (* a x)) 1.0)
0.0b
(/ (- (pow (exp (* a x)) 3) (pow 1.0 3)) (+ (* (exp (* a x)) (+ (exp (* a x)) 1.0)) (* 1.0 1.0)))
0.0b
(pow (exp (* a x)) 3)
4.0b
(- (pow (exp (* a x)) 3) (pow 1.0 3))

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
157×add-sqr-sqrt
89×*-un-lft-identity
80×difference-of-squares
75×times-frac
63×unpow-prod-down cube-prod
41×sqr-pow
37×add-cube-cbrt
25×associate-/l* distribute-lft-out--
add-log-exp
add-cbrt-cube
add-exp-log
pow1 difference-cubes
pow-unpow pow-pow associate-/r*
flip3-- flip3-+ associate-/r/ flip-- flip-+ associate-/l/
cbrt-undiv +-commutative cube-mult pow-to-exp sub-neg exp-prod exp-to-pow frac-2neg diff-log unpow3 div-sub div-exp pow-exp clear-num sum-log div-inv distribute-lft-out rem-cube-cbrt
Counts
4 → 191
Calls
4 calls:
4.0ms
(+ (exp (* a x)) 1.0)
21.0ms
(/ (- (pow (exp (* a x)) 3) (pow 1.0 3)) (+ (* (exp (* a x)) (+ (exp (* a x)) 1.0)) (* 1.0 1.0)))
3.0ms
(pow (exp (* a x)) 3)
11.0ms
(- (pow (exp (* a x)) 3) (pow 1.0 3))

series210.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(+ (exp (* a x)) 1.0)
113.0ms
(/ (- (pow (exp (* a x)) 3) (pow 1.0 3)) (+ (* (exp (* a x)) (+ (exp (* a x)) 1.0)) (* 1.0 1.0)))
24.0ms
(pow (exp (* a x)) 3)
56.0ms
(- (pow (exp (* a x)) 3) (pow 1.0 3))

simplify101.0ms

Algorithm
egg-herbie
Counts
203 → 203
Iterations

Useful iterations: 2 (69.0ms)

IterNodesCost
06293662
125683579
250033500

prune365.0ms

Filtered
203 candidates to 106 candidates (52.2%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New1967203
Fresh426
Picked101
Done000
Total2019210

Merged error: 7.9b

Counts
210 → 9

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(exp (* (* a x) 3))
0.0b
(/ (- (exp (* (* a x) 3)) (pow 1.0 3)) (+ (* (exp (* a x)) (+ (exp (* a x)) 1.0)) (* 1.0 1.0)))
0.2b
(* (* a x) 3)
4.0b
(- (exp (* (* a x) 3)) (pow 1.0 3))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
56×add-sqr-sqrt
33×times-frac
31×*-un-lft-identity
21×add-cube-cbrt
20×difference-of-squares
15×difference-cubes
13×add-log-exp
11×add-exp-log add-cbrt-cube associate-/l*
pow1
exp-lft-cube exp-prod exp-to-pow
unpow-prod-down cube-prod distribute-lft-out-- sqr-pow
associate-*r* pow-prod-down prod-exp associate-/r* cbrt-unprod
flip3-- associate-/r/ flip-- associate-/l/
cbrt-undiv sub-neg frac-2neg flip3-+ diff-log div-sub div-exp associate-*l* clear-num *-commutative flip-+ div-inv rem-exp-log
Counts
4 → 113
Calls
4 calls:
2.0ms
(exp (* (* a x) 3))
15.0ms
(/ (- (exp (* (* a x) 3)) (pow 1.0 3)) (+ (* (exp (* a x)) (+ (exp (* a x)) 1.0)) (* 1.0 1.0)))
5.0ms
(* (* a x) 3)
7.0ms
(- (exp (* (* a x) 3)) (pow 1.0 3))

series190.0ms

Counts
4 → 12
Calls
4 calls:
20.0ms
(exp (* (* a x) 3))
103.0ms
(/ (- (exp (* (* a x) 3)) (pow 1.0 3)) (+ (* (exp (* a x)) (+ (exp (* a x)) 1.0)) (* 1.0 1.0)))
19.0ms
(* (* a x) 3)
47.0ms
(- (exp (* (* a x) 3)) (pow 1.0 3))

simplify71.0ms

Algorithm
egg-herbie
Counts
125 → 125
Iterations

Useful iterations: 2 (53.0ms)

IterNodesCost
05071961
120981858
250021853

prune288.0ms

Filtered
125 candidates to 79 candidates (63.2%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New1232125
Fresh088
Picked101
Done000
Total12410134

Merged error: 7.9b

Counts
134 → 10

localize29.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* a x) 3)
0.2b
(* (* a x) 3)
0.2b
(* (* a x) 3)
3.9b
(- (pow (exp (* (* a x) 3)) 3) (pow (pow 1.0 3) 3))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
65×add-sqr-sqrt
40×difference-of-squares
38×unpow-prod-down cube-prod
22×sqr-pow
19×pow1 add-exp-log add-cbrt-cube
17×*-un-lft-identity
associate-*r* pow-prod-down prod-exp cbrt-unprod
add-cube-cbrt
add-log-exp
distribute-lft-out--
associate-*l* *-commutative
difference-cubes sub-neg flip3-- diff-log flip--
Counts
4 → 112
Calls
4 calls:
5.0ms
(* (* a x) 3)
5.0ms
(* (* a x) 3)
5.0ms
(* (* a x) 3)
20.0ms
(- (pow (exp (* (* a x) 3)) 3) (pow (pow 1.0 3) 3))

series126.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(* (* a x) 3)
19.0ms
(* (* a x) 3)
19.0ms
(* (* a x) 3)
66.0ms
(- (pow (exp (* (* a x) 3)) 3) (pow (pow 1.0 3) 3))

simplify59.0ms

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
03411080
113871038
250011036

prune339.0ms

Filtered
124 candidates to 62 candidates (50.0%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New1213124
Fresh279
Picked101
Done000
Total12410134

Merged error: 7.8b

Counts
134 → 10

regimes336.0ms

Accuracy

94.1% (1.3b remaining)

Error of 9.3b against oracle of 8.0b and baseline of 29.8b

bsearch1.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06554
16554

end0.0ms

sample1.1s

Algorithm
intervals
Results
494.0ms2723×body1280valid
154.0ms1305×body640valid
140.0ms5601×body80valid
60.0ms751×body320valid
22.0ms397×body160valid