Details

Time bar (total: 1.5s)

sample26.0ms

Algorithm
intervals
Results
6.0ms260×body80valid
6.0ms38×body1280valid
3.0ms26×body640valid
1.0ms15×body320valid
0.0ms5×body160valid

simplify7.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0103
1133
2153
3153

prune3.0ms

Filtered
1 candidates to 0 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 20.2b

Counts
2 → 1

localize4.0ms

Local error

Found 1 expressions with local error:

1.2b
(- (exp x) 1.0)

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
3×add-sqr-sqrt *-un-lft-identity add-log-exp
1×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)

series2.0ms

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

simplify58.0ms

Algorithm
egg-herbie
Counts
17 → 17
Iterations

Useful iterations: 2 (9.0ms)

IterNodesCost
08172
118567
249966
3139966
4500266

prune30.0ms

Filtered
17 candidates to 12 candidates (29.4%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New14317
Fresh000
Picked101
Done000
Total15318

Merged error: 0.0b

Counts
18 → 3

localize8.0ms

Local error

Found 2 expressions with local error:

1.2b
(log (exp (- (exp x) 1.0)))
1.2b
(- (exp x) 1.0)

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
8×add-sqr-sqrt *-un-lft-identity
6×log-pow
5×log-prod exp-prod
4×add-cube-cbrt add-log-exp
3×pow1
2×add-exp-log sub-neg exp-sum add-cbrt-cube distribute-lft-out-- difference-of-squares
1×log-div flip3-- exp-diff diff-log rem-log-exp flip--
Counts
2 → 34
Calls
2 calls:
6.0ms
(log (exp (- (exp x) 1.0)))
4.0ms
(- (exp x) 1.0)

series5.0ms

Counts
2 → 6
Calls
2 calls:
2.0ms
(log (exp (- (exp x) 1.0)))
2.0ms
(- (exp x) 1.0)

simplify68.0ms

Algorithm
egg-herbie
Counts
40 → 40
Iterations

Useful iterations: 2 (10.0ms)

IterNodesCost
0120161
1277146
2652144
31859144
45001144

prune48.0ms

Filtered
40 candidates to 27 candidates (32.5%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New40040
Fresh022
Picked011
Done000
Total40343

Merged error: 0.0b

Counts
43 → 3

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ (sqrt (exp x)) (sqrt 1.0)) (- (sqrt (exp x)) (sqrt 1.0)))
0.2b
(sqrt (exp x))
0.2b
(sqrt (exp x))
1.2b
(- (sqrt (exp x)) (sqrt 1.0))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
30×add-sqr-sqrt
22×*-un-lft-identity
20×sqrt-prod
10×add-cube-cbrt
9×associate-*r*
8×pow1 sqrt-pow1 difference-of-squares
6×add-exp-log exp-prod add-cbrt-cube add-log-exp
5×associate-*l*
4×frac-times flip3-- flip-- distribute-lft-out--
3×sub-neg flip3-+ flip-+
2×distribute-rgt-in rem-sqrt-square distribute-lft-in pow1/2 associate-*r/ associate-*l/ distribute-lft-out
1×diff-log pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 88
Calls
4 calls:
16.0ms
(* (+ (sqrt (exp x)) (sqrt 1.0)) (- (sqrt (exp x)) (sqrt 1.0)))
2.0ms
(sqrt (exp x))
2.0ms
(sqrt (exp x))
7.0ms
(- (sqrt (exp x)) (sqrt 1.0))

series20.0ms

Counts
4 → 12
Calls
4 calls:
10.0ms
(* (+ (sqrt (exp x)) (sqrt 1.0)) (- (sqrt (exp x)) (sqrt 1.0)))
3.0ms
(sqrt (exp x))
3.0ms
(sqrt (exp x))
4.0ms
(- (sqrt (exp x)) (sqrt 1.0))

simplify39.0ms

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0250732
11083643
25001617

prune123.0ms

Filtered
100 candidates to 67 candidates (33.0%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1000100
Fresh011
Picked011
Done011
Total1003103

Merged error: 0.0b

Counts
103 → 3

localize9.0ms

Local error

Found 3 expressions with local error:

0.1b
(* (pow x 2) (+ (* x 1/6) 1/2))
0.3b
(* x 1/6)
6.3b
(/ (+ (* (pow x 2) (+ (* x 1/6) 1/2)) x) x)

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt
16×add-cube-cbrt *-un-lft-identity
12×add-exp-log
11×associate-*l*
9×times-frac add-cbrt-cube
6×associate-*r*
5×pow1 unswap-sqr
4×unpow-prod-down prod-exp
3×associate-/r* associate-/l* add-log-exp
2×flip3-+ associate-*r/ *-commutative cbrt-unprod flip-+ associate-/l/ unpow2 sqr-pow
1×cbrt-undiv distribute-rgt-in pow-to-exp frac-2neg distribute-lft-in div-exp pow-prod-down pow-exp clear-num div-inv
Counts
3 → 78
Calls
3 calls:
7.0ms
(* (pow x 2) (+ (* x 1/6) 1/2))
3.0ms
(* x 1/6)
10.0ms
(/ (+ (* (pow x 2) (+ (* x 1/6) 1/2)) x) x)

series13.0ms

Counts
3 → 9
Calls
3 calls:
6.0ms
(* (pow x 2) (+ (* x 1/6) 1/2))
2.0ms
(* x 1/6)
5.0ms
(/ (+ (* (pow x 2) (+ (* x 1/6) 1/2)) x) x)

simplify64.0ms

Algorithm
egg-herbie
Counts
87 → 87
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0363567
11885515
25002515

prune109.0ms

Filtered
87 candidates to 60 candidates (31.0%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New87087
Fresh000
Picked011
Done022
Total87390

Merged error: 0.0b

Counts
90 → 3

regimes35.0ms

Accuracy

98.5% (0.3b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 20.0b

bsearch29.0ms

Steps
ItersRangePoint
15
-163.36048396326007
3.867226923396042e-305
-0.00016922441935516

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02716
12716

end0.0ms

sample681.0ms

Algorithm
intervals
Results
189.0ms8127×body80valid
164.0ms1104×body1280valid
89.0ms853×body640valid
30.0ms409×body320valid
11.0ms207×body160valid

Profiling

Loading profile data...