Details

Time bar (total: 3.5s)

sample37.0ms

Algorithm
intervals
Results
16.0ms92×body1280valid
6.0ms182×body80valid
4.0ms38×body640valid
1.0ms23×body320valid
1.0ms12×body160valid

simplify60.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

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.7b

localize5.0ms

Local error

Found 1 expressions with local error:

3.4b
(- (exp (* a x)) 1.0)

rewrite4.0ms

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

series34.0ms

Counts
1 → 3
Calls
1 calls:
34.0ms
(- (exp (* a x)) 1.0)

simplify39.0ms

Algorithm
egg-herbie
Counts
17 → 17
Iterations

Useful iterations: 2 (10.0ms)

IterNodesCost
0103100
130092
2105590
3500190

prune48.0ms

Filtered
17 candidates to 12 candidates (70.6%)
Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 9.0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* (exp (* a x)) (+ (exp (* a x)) 1.0)) (* 1.0 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)
3.3b
(- (pow (exp (* a x)) 3) (pow 1.0 3))

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
157×add-sqr-sqrt
87×*-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*
associate-+l+ flip3-- flip3-+ associate-/r/ flip-- flip-+ associate-/l/
cbrt-undiv +-commutative distribute-rgt-in cube-mult pow-to-exp sub-neg exp-prod exp-to-pow frac-2neg distribute-lft-in diff-log unpow3 div-sub div-exp pow-exp clear-num sum-log div-inv rem-cube-cbrt
Counts
4 → 192
Calls
4 calls:
8.0ms
(+ (* (exp (* a x)) (+ (exp (* a x)) 1.0)) (* 1.0 1.0))
24.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))

series243.0ms

Counts
4 → 12
Calls
4 calls:
49.0ms
(+ (* (exp (* a x)) (+ (exp (* a x)) 1.0)) (* 1.0 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)
57.0ms
(- (pow (exp (* a x)) 3) (pow 1.0 3))

simplify99.0ms

Algorithm
egg-herbie
Counts
204 → 204
Iterations

Useful iterations: 2 (68.0ms)

IterNodesCost
06293765
125263671
250013592

prune418.0ms

Filtered
204 candidates to 108 candidates (52.9%)
Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 9.0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* (exp (* a x)) (+ (exp (* a x)) 1.0)) (* 1.0 1.0))
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)
3.5b
(- (exp (* (* a x) 3)) (pow 1.0 3))

rewrite41.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
unpow-prod-down exp-lft-cube exp-prod exp-to-pow cube-prod distribute-lft-out-- sqr-pow
associate-*r* pow-prod-down prod-exp associate-/r* cbrt-unprod
associate-+l+ flip3-- flip3-+ associate-/r/ flip-- flip-+ associate-/l/
cbrt-undiv +-commutative distribute-rgt-in sub-neg frac-2neg distribute-lft-in diff-log div-sub div-exp associate-*l* clear-num sum-log *-commutative div-inv
Counts
4 → 115
Calls
4 calls:
7.0ms
(+ (* (exp (* a x)) (+ (exp (* a x)) 1.0)) (* 1.0 1.0))
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)
6.0ms
(- (exp (* (* a x) 3)) (pow 1.0 3))

series216.0ms

Counts
4 → 12
Calls
4 calls:
49.0ms
(+ (* (exp (* a x)) (+ (exp (* a x)) 1.0)) (* 1.0 1.0))
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)
44.0ms
(- (exp (* (* a x) 3)) (pow 1.0 3))

simplify72.0ms

Algorithm
egg-herbie
Counts
127 → 127
Iterations

Useful iterations: 2 (54.0ms)

IterNodesCost
05422111
122131992
250011987

prune349.0ms

Filtered
127 candidates to 85 candidates (66.9%)
Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 8.9b

localize23.0ms

Local error

Found 4 expressions with local error:

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

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
26×add-sqr-sqrt
13×add-log-exp
12×difference-of-squares
11×*-un-lft-identity
pow1 difference-cubes add-exp-log add-cbrt-cube
add-cube-cbrt
sub-neg unpow-prod-down exp-lft-cube exp-prod flip3-- exp-to-pow diff-log cube-prod associate-*r* pow-prod-down prod-exp flip-- cbrt-unprod distribute-lft-out-- sqr-pow
associate-*l* *-commutative
Counts
4 → 78
Calls
4 calls:
5.0ms
(* (* a x) 3)
6.0ms
(- (exp (* (* a x) 3)) (pow 1.0 3))
6.0ms
(- (exp (* (* a x) 3)) (pow 1.0 3))
7.0ms
(- (exp (* (* a x) 3)) (pow 1.0 3))

series160.0ms

Counts
4 → 12
Calls
4 calls:
20.0ms
(* (* a x) 3)
48.0ms
(- (exp (* (* a x) 3)) (pow 1.0 3))
44.0ms
(- (exp (* (* a x) 3)) (pow 1.0 3))
48.0ms
(- (exp (* (* a x) 3)) (pow 1.0 3))

simplify40.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0240725
11014663
25001651

prune340.0ms

Filtered
90 candidates to 59 candidates (65.6%)
Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 8.9b

regimes165.0ms

Accuracy

95% (1.1b remaining)

Error of 9.3b against oracle of 8.2b and baseline of 29.6b

bsearch1.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05868
15868

end0.0ms

sample957.0ms

Algorithm
intervals
Results
438.0ms2696×body1280valid
142.0ms1324×body640valid
110.0ms5496×body80valid
50.0ms736×body320valid
20.0ms438×body160valid