Details

Time bar (total: 1.8s)

sample32.0ms

Algorithm
intervals
Results
14.0ms79×body1280valid
6.0ms53×body640valid
3.0ms182×body80valid
2.0ms23×body320valid
1.0ms14×body160valid

simplify6.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0103
1133
2153
3153

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 40.9b

localize4.0ms

Local error

Found 1 expressions with local error:

4.9b
(- (exp x) 1.0)

rewrite5.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:
16.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

prune39.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.1b

localize9.0ms

Local error

Found 3 expressions with local error:

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

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt
16×add-cube-cbrt *-un-lft-identity
12×add-exp-log
11×associate-*l*
times-frac add-cbrt-cube
associate-*r*
pow1 unswap-sqr
unpow-prod-down prod-exp
associate-/r* associate-/l* add-log-exp
flip3-+ associate-*r/ *-commutative cbrt-unprod flip-+ associate-/l/ unpow2 sqr-pow
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:
13.0ms
(* (pow x 2) (+ (* x 1/6) 1/2))
3.0ms
(* x 1/6)
16.0ms
(/ (+ (* (pow x 2) (+ (* x 1/6) 1/2)) x) x)

series127.0ms

Counts
3 → 9
Calls
3 calls:
65.0ms
(* (pow x 2) (+ (* x 1/6) 1/2))
13.0ms
(* x 1/6)
49.0ms
(/ (+ (* (pow x 2) (+ (* x 1/6) 1/2)) x) x)

simplify62.0ms

Algorithm
egg-herbie
Counts
87 → 87
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0363568
11885516
25001516

prune162.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.1b

localize7.0ms

Local error

Found 1 expressions with local error:

0.2b
(* 1/6 (pow x 2))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
associate-*r*
add-exp-log
add-cube-cbrt unpow-prod-down *-un-lft-identity unswap-sqr
associate-*l* prod-exp add-cbrt-cube
unpow2 sqr-pow
pow1 pow-to-exp pow-exp *-commutative cbrt-unprod add-log-exp
Counts
1 → 27
Calls
1 calls:
6.0ms
(* 1/6 (pow x 2))

series28.0ms

Counts
1 → 3
Calls
1 calls:
28.0ms
(* 1/6 (pow x 2))

simplify74.0ms

Algorithm
egg-herbie
Counts
30 → 30
Iterations

Useful iterations: 3 (71.0ms)

IterNodesCost
010799
140487
2186787
3500286

prune48.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite16.0ms

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

series28.0ms

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

simplify68.0ms

Algorithm
egg-herbie
Counts
40 → 40
Iterations

Useful iterations: 2 (8.0ms)

IterNodesCost
0120161
1277146
2652144
31859144
45001144

prune64.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.1b

regimes17.0ms

Accuracy

98.9% (0.2b remaining)

Error of 0.3b against oracle of 0.1b and baseline of 22.1b

bsearch32.0ms

Steps
ItersRangePoint
9
-14674.600957416102
-0.00012459925560949148
-0.00019799929629834328

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02510
12510

end0.0ms

sample854.0ms

Algorithm
intervals
Results
366.0ms2193×body1280valid
182.0ms1680×body640valid
103.0ms5601×body80valid
54.0ms793×body320valid
17.0ms399×body160valid