Details

Time bar (total: 2.6s)

sample41.0ms

Algorithm
intervals
Results
14.0ms95×body1280valid
8.0ms92×body640valid
3.0ms384×pre80true
2.0ms41×body320valid
2.0ms134×body80valid
1.0ms22×body160valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
062
172
272

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 58.8b

localize3.0ms

Local error

Found 1 expressions with local error:

7.0b
(- (exp x) 1.0)

rewrite10.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:
10.0ms
(- (exp x) 1.0)

series14.0ms

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

simplify54.0ms

Algorithm
egg-herbie
Counts
17 → 17
Iterations

Useful iterations: 2 (8.0ms)

IterNodesCost
08172
118567
249966
3139966
4500266

prune39.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.1b

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite40.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:
32.0ms
(* (pow x 2) (+ (* x 1/6) 1/2))
7.0ms
(* x 1/6)

series76.0ms

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

simplify40.0ms

Algorithm
egg-herbie
Counts
55 → 55
Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
0247239
11168216
25001216

prune92.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize7.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (exp x) 1.0)
0.0b
(/ (- (* (exp x) (exp x)) (* 1.0 1.0)) (+ (exp x) 1.0))
0.0b
(* (exp x) (exp x))
7.0b
(- (* (exp x) (exp x)) (* 1.0 1.0))

rewrite95.0ms

Algorithm
rewrite-expression-head
Rules
36×*-un-lft-identity
26×add-sqr-sqrt
24×add-cube-cbrt
18×exp-prod
16×times-frac
11×pow1
add-cbrt-cube add-log-exp
add-exp-log distribute-lft-out difference-of-squares
pow-prod-down associate-/r* pow-sqr pow-prod-up associate-/l*
swap-sqr associate-*r* associate-*l*
flip3-- flip3-+ associate-/r/ flip-- flip-+ associate-/l/
cbrt-undiv +-commutative pow2 sub-neg frac-2neg pow-plus diff-log div-sub div-exp prod-exp clear-num sum-log *-commutative cbrt-unprod div-inv unswap-sqr
Counts
4 → 100
Calls
4 calls:
8.0ms
(+ (exp x) 1.0)
51.0ms
(/ (- (* (exp x) (exp x)) (* 1.0 1.0)) (+ (exp x) 1.0))
16.0ms
(* (exp x) (exp x))
16.0ms
(- (* (exp x) (exp x)) (* 1.0 1.0))

series89.0ms

Counts
4 → 12
Calls
4 calls:
7.0ms
(+ (exp x) 1.0)
43.0ms
(/ (- (* (exp x) (exp x)) (* 1.0 1.0)) (+ (exp x) 1.0))
12.0ms
(* (exp x) (exp x))
26.0ms
(- (* (exp x) (exp x)) (* 1.0 1.0))

simplify58.0ms

Algorithm
egg-herbie
Counts
112 → 112
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
0376823
11712737
25001719

prune159.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (pow (exp x) 2) (+ (exp x) 1.0))
0.0b
(/ (* 1.0 1.0) (+ (exp x) 1.0))
0.0b
(pow (exp x) 2)
7.0b
(- (/ (pow (exp x) 2) (+ (exp x) 1.0)) (/ (* 1.0 1.0) (+ (exp x) 1.0)))

rewrite171.0ms

Algorithm
rewrite-expression-head
Rules
52×add-sqr-sqrt *-un-lft-identity
49×times-frac
28×add-cube-cbrt
20×unpow-prod-down
13×add-exp-log
11×add-cbrt-cube distribute-lft-out
10×difference-of-squares
associate-/l*
associate-/r* associate-/r/ unpow2 sqr-pow
add-log-exp
pow1 div-exp
pow-pow flip3-+ flip-+ div-inv
cbrt-undiv pow-unpow exp-prod distribute-rgt-out--
pow-to-exp frac-2neg pow-exp clear-num
sub-neg flip3-- diff-log prod-exp frac-sub flip-- cbrt-unprod distribute-lft-out-- sub-div
Counts
4 → 134
Calls
4 calls:
20.0ms
(/ (pow (exp x) 2) (+ (exp x) 1.0))
20.0ms
(/ (* 1.0 1.0) (+ (exp x) 1.0))
4.0ms
(pow (exp x) 2)
122.0ms
(- (/ (pow (exp x) 2) (+ (exp x) 1.0)) (/ (* 1.0 1.0) (+ (exp x) 1.0)))

series152.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(/ (pow (exp x) 2) (+ (exp x) 1.0))
23.0ms
(/ (* 1.0 1.0) (+ (exp x) 1.0))
12.0ms
(pow (exp x) 2)
83.0ms
(- (/ (pow (exp x) 2) (+ (exp x) 1.0)) (/ (* 1.0 1.0) (+ (exp x) 1.0)))

simplify53.0ms

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
04761293
117431193
250011188

prune206.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

regimes60.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0135
1135

end0.0ms

sample1.1s

Algorithm
intervals
Results
472.0ms3370×body1280valid
213.0ms2594×body640valid
94.0ms12037×pre80true
65.0ms1249×body320valid
49.0ms4211×body80valid
20.0ms613×body160valid