Details

Time bar (total: 12.2s)

sample4.6s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 24.752808%

Guaranteed chance to sample good point: 41.846129%

Results
29.0ms78×body1280valid
16.0ms47×body640valid
5.0ms30×body320valid
4.0ms88×body80valid
1.0ms13×body160valid

simplify459.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0197
1287
2407
3737
41767
55597
626267
750017

prune5.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 42.1b

Counts
2 → 1

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (/ (- (exp (* 2.0 x)) 1.0) (- (exp x) 1.0)))
0.0b
(/ (- (exp (* 2.0 x)) 1.0) (- (exp x) 1.0))
4.8b
(- (exp (* 2.0 x)) 1.0)
4.8b
(- (exp x) 1.0)

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
78×add-sqr-sqrt
75×*-un-lft-identity
51×times-frac
31×sqrt-prod
27×add-cube-cbrt
24×distribute-lft-out-- difference-of-squares
add-log-exp
add-exp-log add-cbrt-cube
pow1 flip3-- associate-/r* flip-- associate-/l*
associate-/r/
sub-neg rem-sqrt-square diff-log div-inv associate-/l/
cbrt-undiv frac-2neg sqrt-pow1 pow1/2 sqrt-div div-sub div-exp clear-num
Counts
4 → 123
Calls
4 calls:
9.0ms
(sqrt (/ (- (exp (* 2.0 x)) 1.0) (- (exp x) 1.0)))
9.0ms
(/ (- (exp (* 2.0 x)) 1.0) (- (exp x) 1.0))
4.0ms
(- (exp (* 2.0 x)) 1.0)
6.0ms
(- (exp x) 1.0)

series32.0ms

Counts
4 → 12
Calls
4 calls:
11.0ms
(sqrt (/ (- (exp (* 2.0 x)) 1.0) (- (exp x) 1.0)))
8.0ms
(/ (- (exp (* 2.0 x)) 1.0) (- (exp x) 1.0))
3.0ms
(- (exp (* 2.0 x)) 1.0)
10.0ms
(- (exp x) 1.0)

simplify127.0ms

Algorithm
egg-herbie
Counts
135 → 135
Iterations

Useful iterations: 3 (105.0ms)

IterNodesCost
03871380
110541314
242651301
350011293

prune242.0ms

Filtered
92 candidates to 135 candidates (-46.7%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New1332135
Fresh000
Picked101
Done000
Total1342136

Merged error: 0b

Counts
136 → 2

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(* x (+ 1.0 (* 0.5 x)))
10.0b
(sqrt (+ (* x (+ 1.0 (* 0.5 x))) 2.0))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-cube-cbrt *-un-lft-identity
add-exp-log add-cbrt-cube
associate-*r* associate-*l* sqrt-prod
flip3-+ sqrt-div associate-*r/ flip-+ add-log-exp
distribute-rgt-in rem-sqrt-square distribute-lft-in sqrt-pow1 pow1/2 pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
2 → 37
Calls
2 calls:
5.0ms
(* x (+ 1.0 (* 0.5 x)))
5.0ms
(sqrt (+ (* x (+ 1.0 (* 0.5 x))) 2.0))

series11.0ms

Counts
2 → 6
Calls
2 calls:
5.0ms
(* x (+ 1.0 (* 0.5 x)))
5.0ms
(sqrt (+ (* x (+ 1.0 (* 0.5 x))) 2.0))

simplify36.0ms

Algorithm
egg-herbie
Counts
43 → 43
Iterations

Useful iterations: 2 (32.0ms)

IterNodesCost
0279280
11132268
25002256

prune60.0ms

Filtered
31 candidates to 43 candidates (-38.7%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New43043
Fresh011
Picked011
Done000
Total43245

Merged error: 0b

Counts
45 → 2

localize13.0ms

Local error

Found 4 expressions with local error:

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

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
32×add-sqr-sqrt
26×*-un-lft-identity
14×sqrt-prod
11×add-exp-log add-cbrt-cube difference-of-squares
flip3-- associate-*r* flip--
frac-times add-cube-cbrt associate-/l/ add-log-exp
distribute-lft-out--
pow1 flip3-+ flip-+
times-frac associate-*l* associate-/r*
sub-neg associate-*r/ associate-*l/
cbrt-undiv distribute-rgt-in distribute-lft-in diff-log div-exp prod-exp associate-/r/ cbrt-unprod distribute-lft-out
frac-2neg pow-prod-down clear-num *-commutative div-inv associate-/l* unswap-sqr
Counts
4 → 105
Calls
4 calls:
15.0ms
(* (+ (sqrt (exp (* 2.0 x))) (sqrt 1.0)) (- (sqrt (exp (* 2.0 x))) (sqrt 1.0)))
18.0ms
(/ (* (+ (sqrt (exp (* 2.0 x))) (sqrt 1.0)) (- (sqrt (exp (* 2.0 x))) (sqrt 1.0))) (- (exp x) 1.0))
4.0ms
(- (exp x) 1.0)
8.0ms
(- (sqrt (exp (* 2.0 x))) (sqrt 1.0))

series35.0ms

Counts
4 → 12
Calls
4 calls:
11.0ms
(* (+ (sqrt (exp (* 2.0 x))) (sqrt 1.0)) (- (sqrt (exp (* 2.0 x))) (sqrt 1.0)))
18.0ms
(/ (* (+ (sqrt (exp (* 2.0 x))) (sqrt 1.0)) (- (sqrt (exp (* 2.0 x))) (sqrt 1.0))) (- (exp x) 1.0))
2.0ms
(- (exp x) 1.0)
5.0ms
(- (sqrt (exp (* 2.0 x))) (sqrt 1.0))

simplify66.0ms

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 2 (51.0ms)

IterNodesCost
04811464
124011163
250031124

prune290.0ms

Filtered
83 candidates to 117 candidates (-41.0%)
Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New1170117
Fresh000
Picked011
Done011
Total1172119

Merged error: 0b

Counts
119 → 2

regimes34.0ms

Accuracy

98.5% (0.3b remaining)

Error of 0.4b against oracle of 0.1b and baseline of 21.3b

bsearch27.0ms

Steps
ItersRangePoint
8
-0.00015121726649250922
-1.2576278440050216e-07
-1.3412336779485548e-05

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03020
13020

end0.0ms

sample6.1s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 24.752808%

Guaranteed chance to sample good point: 41.846129%

Results
813.0ms2279×body1280valid
382.0ms1668×body640valid
124.0ms2860×body80valid
122.0ms803×body320valid
39.0ms390×body160valid

Profiling

Loading profile data...