Details

Time bar (total: 3.2s)

sample44.0ms

Algorithm
intervals
Results
16.0ms110×body1280valid
7.0ms80×body640valid
4.0ms384×pre80true
2.0ms38×body320valid
2.0ms133×body80valid
1.0ms23×body160valid

simplify4.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
062
172
272

prune8.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: 58.7b

Counts
2 → 1

localize4.0ms

Local error

Found 1 expressions with local error:

5.9b
(- (exp 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 x) 1.0)

series16.0ms

Counts
1 → 3
Calls
1 calls:
15.0ms
(- (exp x) 1.0)

simplify55.0ms

Algorithm
egg-herbie
Counts
17 → 17
Iterations

Useful iterations: 2 (7.0ms)

IterNodesCost
08172
118567
249966
3139966
4500266

prune53.0ms

Filtered
17 candidates to 12 candidates (70.6%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New15217
Fresh000
Picked101
Done000
Total16218

Merged error: 0.1b

Counts
18 → 2

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (pow x 2) (+ (* x 1/6) 1/2))
0.4b
(* x 1/6)

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
11×associate-*l*
add-exp-log
add-cube-cbrt *-un-lft-identity
associate-*r* add-cbrt-cube
unswap-sqr
pow1 unpow-prod-down prod-exp
associate-*r/ *-commutative cbrt-unprod unpow2 add-log-exp sqr-pow
distribute-rgt-in pow-to-exp distribute-lft-in flip3-+ pow-prod-down pow-exp flip-+
Counts
2 → 49
Calls
2 calls:
7.0ms
(* (pow x 2) (+ (* x 1/6) 1/2))
3.0ms
(* x 1/6)

series82.0ms

Counts
2 → 6
Calls
2 calls:
68.0ms
(* (pow x 2) (+ (* x 1/6) 1/2))
14.0ms
(* x 1/6)

simplify42.0ms

Algorithm
egg-herbie
Counts
55 → 55
Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
0247238
11168215
25001215

prune108.0ms

Filtered
55 candidates to 35 candidates (63.6%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New55055
Fresh011
Picked011
Done000
Total55257

Merged error: 0.1b

Counts
57 → 2

localize7.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (exp x))
0.0b
(+ (sqrt (exp x)) (sqrt 1.0))
0.0b
(* (+ (sqrt (exp x)) (sqrt 1.0)) (- (sqrt (exp x)) (sqrt 1.0)))
5.9b
(- (sqrt (exp x)) (sqrt 1.0))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
24×*-un-lft-identity
19×sqrt-prod
associate-*r*
add-cube-cbrt add-log-exp difference-of-squares
pow1
add-exp-log add-cbrt-cube
associate-*l*
frac-times flip3-- sqrt-pow1 flip3-+ flip-- flip-+ distribute-lft-out distribute-lft-out--
sub-neg exp-prod
distribute-rgt-in distribute-lft-in associate-*r/ associate-*l/
+-commutative rem-sqrt-square pow1/2 diff-log pow-prod-down prod-exp sum-log *-commutative cbrt-unprod unswap-sqr
Counts
4 → 85
Calls
4 calls:
2.0ms
(sqrt (exp x))
6.0ms
(+ (sqrt (exp x)) (sqrt 1.0))
19.0ms
(* (+ (sqrt (exp x)) (sqrt 1.0)) (- (sqrt (exp x)) (sqrt 1.0)))
7.0ms
(- (sqrt (exp x)) (sqrt 1.0))

series183.0ms

Counts
4 → 12
Calls
4 calls:
12.0ms
(sqrt (exp x))
36.0ms
(+ (sqrt (exp x)) (sqrt 1.0))
97.0ms
(* (+ (sqrt (exp x)) (sqrt 1.0)) (- (sqrt (exp x)) (sqrt 1.0)))
38.0ms
(- (sqrt (exp x)) (sqrt 1.0))

simplify39.0ms

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0262774
11117677
25001652

prune228.0ms

Filtered
97 candidates to 66 candidates (68.0%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New95297
Fresh000
Picked101
Done011
Total96399

Merged error: 0.1b

Counts
99 → 3

localize12.0ms

Local error

Found 4 expressions with local error:

1.0b
(cbrt (+ (sqrt (exp x)) (sqrt 1.0)))
1.0b
(cbrt (+ (sqrt (exp x)) (sqrt 1.0)))
1.0b
(cbrt (+ (sqrt (exp x)) (sqrt 1.0)))
5.9b
(- (sqrt (exp x)) (sqrt 1.0))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
23×*-un-lft-identity
15×cbrt-prod add-sqr-sqrt
12×sqrt-prod
add-cube-cbrt
cbrt-div distribute-lft-out add-log-exp
pow1 add-exp-log add-cbrt-cube difference-of-squares
flip3-+ pow1/3 flip-+
distribute-lft-out--
sub-neg flip3-- diff-log flip--
Counts
4 → 63
Calls
4 calls:
6.0ms
(cbrt (+ (sqrt (exp x)) (sqrt 1.0)))
6.0ms
(cbrt (+ (sqrt (exp x)) (sqrt 1.0)))
6.0ms
(cbrt (+ (sqrt (exp x)) (sqrt 1.0)))
6.0ms
(- (sqrt (exp x)) (sqrt 1.0))

series690.0ms

Counts
4 → 12
Calls
4 calls:
213.0ms
(cbrt (+ (sqrt (exp x)) (sqrt 1.0)))
218.0ms
(cbrt (+ (sqrt (exp x)) (sqrt 1.0)))
215.0ms
(cbrt (+ (sqrt (exp x)) (sqrt 1.0)))
43.0ms
(- (sqrt (exp x)) (sqrt 1.0))

simplify55.0ms

Algorithm
egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 3 (48.0ms)

IterNodesCost
0173705
1462663
21383638
35002629

prune218.0ms

Filtered
75 candidates to 52 candidates (69.3%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New74175
Fresh101
Picked011
Done011
Total75378

Merged error: 0.1b

Counts
78 → 3

regimes81.0ms

Accuracy

0% (0.4b remaining)

Error of 0.5b against oracle of 0.1b and baseline of 0.5b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0135
1135

end0.0ms

sample1.2s

Algorithm
intervals
Results
526.0ms3443×body1280valid
229.0ms2460×body640valid
106.0ms12009×pre80true
73.0ms1269×body320valid
56.0ms4198×body80valid
25.0ms639×body160valid

Profiling

Loading profile data...