Details

Time bar (total: 2.7s)

sample36.0ms

Algorithm
intervals
Results
13.0ms53×body1280valid
6.0ms35×body640valid
5.0ms142×body80valid
2.0ms17×body320valid
1.0msbody160valid

simplify61.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0155
1225
2305
3525
41145
53225
616275
750025

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

Counts
2 → 1

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ 1.0 (exp (* -2.0 x)))
0.0b
(/ 2.0 (+ 1.0 (exp (* -2.0 x))))
2.6b
(- (/ 2.0 (+ 1.0 (exp (* -2.0 x)))) 1.0)

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
24×*-un-lft-identity
17×add-sqr-sqrt
13×times-frac
12×add-cube-cbrt
add-log-exp
add-exp-log add-cbrt-cube distribute-lft-out
associate-/r*
pow1 associate-/l*
flip3-+ associate-/r/ flip-+ difference-of-squares
cbrt-undiv +-commutative sub-neg flip3-- frac-2neg diff-log div-exp clear-num sum-log flip-- div-inv distribute-lft-out--
Counts
3 → 60
Calls
3 calls:
3.0ms
(+ 1.0 (exp (* -2.0 x)))
5.0ms
(/ 2.0 (+ 1.0 (exp (* -2.0 x))))
14.0ms
(- (/ 2.0 (+ 1.0 (exp (* -2.0 x)))) 1.0)

series131.0ms

Counts
3 → 9
Calls
3 calls:
16.0ms
(+ 1.0 (exp (* -2.0 x)))
36.0ms
(/ 2.0 (+ 1.0 (exp (* -2.0 x))))
79.0ms
(- (/ 2.0 (+ 1.0 (exp (* -2.0 x)))) 1.0)

simplify94.0ms

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 2 (22.0ms)

IterNodesCost
0251494
1731465
22785460
35001460

prune132.0ms

Filtered
69 candidates to 50 candidates (72.5%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New67269
Fresh000
Picked101
Done000
Total68270

Merged error: 0b

Counts
70 → 2

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(cbrt (pow (/ 2.0 (+ 1.0 (exp (* -2.0 x)))) 3))
0.0b
(/ 2.0 (+ 1.0 (exp (* -2.0 x))))
0.0b
(pow (/ 2.0 (+ 1.0 (exp (* -2.0 x)))) 3)
2.6b
(- (cbrt (pow (/ 2.0 (+ 1.0 (exp (* -2.0 x)))) 3)) 1.0)

rewrite50.0ms

Algorithm
rewrite-expression-head
Rules
81×*-un-lft-identity
62×add-sqr-sqrt times-frac
48×cbrt-prod
47×add-cube-cbrt
38×unpow-prod-down cube-prod
16×distribute-lft-out
10×associate-/r/
add-exp-log add-cbrt-cube
difference-of-squares
add-log-exp
pow1 flip3-+ flip-+ div-inv
associate-/r*
pow-unpow associate-/l* sqr-pow
cbrt-undiv cube-div cube-mult unpow3 div-exp pow-exp rem-cube-cbrt
pow-to-exp sub-neg cbrt-div flip3-- pow-pow frac-2neg pow1/3 diff-log clear-num flip-- rem-cbrt-cube distribute-lft-out--
Counts
4 → 161
Calls
4 calls:
8.0ms
(cbrt (pow (/ 2.0 (+ 1.0 (exp (* -2.0 x)))) 3))
5.0ms
(/ 2.0 (+ 1.0 (exp (* -2.0 x))))
8.0ms
(pow (/ 2.0 (+ 1.0 (exp (* -2.0 x)))) 3)
22.0ms
(- (cbrt (pow (/ 2.0 (+ 1.0 (exp (* -2.0 x)))) 3)) 1.0)

series205.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(cbrt (pow (/ 2.0 (+ 1.0 (exp (* -2.0 x)))) 3))
35.0ms
(/ 2.0 (+ 1.0 (exp (* -2.0 x))))
52.0ms
(pow (/ 2.0 (+ 1.0 (exp (* -2.0 x)))) 3)
79.0ms
(- (cbrt (pow (/ 2.0 (+ 1.0 (exp (* -2.0 x)))) 3)) 1.0)

simplify69.0ms

Algorithm
egg-herbie
Counts
173 → 173
Iterations

Useful iterations: 2 (51.0ms)

IterNodesCost
05221569
121571433
250031424

prune227.0ms

Filtered
173 candidates to 86 candidates (49.7%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New1730173
Fresh011
Picked011
Done000
Total1732175

Merged error: 0b

Counts
175 → 2

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* 1.0 x) (+ (* 5.551115123125783e-17 (pow x 4)) (* 0.33333333333333337 (pow x 3))))
0.1b
(* 0.33333333333333337 (pow x 3))
0.5b
(* 5.551115123125783e-17 (pow x 4))
9.8b
(+ (* 5.551115123125783e-17 (pow x 4)) (* 0.33333333333333337 (pow x 3)))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt
19×associate-*r*
14×add-exp-log
11×add-cube-cbrt *-un-lft-identity add-log-exp
unpow-prod-down add-cbrt-cube
unswap-sqr
associate-*l* prod-exp
pow1 cube-prod sqr-pow
pow-to-exp diff-log pow-exp sum-log *-commutative cbrt-unprod
+-commutative cube-mult sub-neg flip3-- flip3-+ unpow3 flip-- flip-+ associate--r+
Counts
4 → 81
Calls
4 calls:
6.0ms
(- (* 1.0 x) (+ (* 5.551115123125783e-17 (pow x 4)) (* 0.33333333333333337 (pow x 3))))
6.0ms
(* 0.33333333333333337 (pow x 3))
5.0ms
(* 5.551115123125783e-17 (pow x 4))
5.0ms
(+ (* 5.551115123125783e-17 (pow x 4)) (* 0.33333333333333337 (pow x 3)))

series231.0ms

Counts
4 → 12
Calls
4 calls:
52.0ms
(- (* 1.0 x) (+ (* 5.551115123125783e-17 (pow x 4)) (* 0.33333333333333337 (pow x 3))))
35.0ms
(* 0.33333333333333337 (pow x 3))
40.0ms
(* 5.551115123125783e-17 (pow x 4))
105.0ms
(+ (* 5.551115123125783e-17 (pow x 4)) (* 0.33333333333333337 (pow x 3)))

simplify52.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 2 (44.0ms)

IterNodesCost
0344499
11435468
25001462

prune159.0ms

Filtered
93 candidates to 58 candidates (62.4%)
Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New93093
Fresh000
Picked011
Done011
Total93295

Merged error: 0b

Counts
95 → 2

regimes147.0ms

Accuracy

99.4% (0.2b remaining)

Error of 0.2b against oracle of 0.0b and baseline of 28.9b

bsearch2.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03716
13716

end0.0ms

sample993.0ms

Algorithm
intervals
Results
428.0ms1763×body1280valid
194.0ms1161×body640valid
131.0ms4131×body80valid
70.0ms608×body320valid
24.0ms337×body160valid