Details

Time bar (total: 2.4s)

sample39.0ms

Algorithm
intervals
Results
15.0ms103×body1280valid
8.0ms94×body640valid
4.0ms395×pre80true
2.0ms148×body80valid
2.0ms34×body320valid
1.0ms16×body160valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
062
172
272

prune1.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 57.9b

localize3.0ms

Local error

Found 1 expressions with local error:

4.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)

series14.0ms

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

simplify53.0ms

Algorithm
egg-herbie
Counts
17 → 17
Iterations

Useful iterations: 2 (7.0ms)

IterNodesCost
08172
118567
249966
3139966
4500266

prune43.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize6.0ms

Local error

Found 2 expressions with local error:

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

rewrite17.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:
13.0ms
(* (pow x 2) (+ (* x 1/6) 1/2))
3.0ms
(* x 1/6)

series81.0ms

Counts
2 → 6
Calls
2 calls:
67.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
0247239
11168216
25001216

prune100.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.1b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ 1.0 (exp x))
0.0b
(+ (* 1.0 (+ 1.0 (exp x))) (exp (+ x x)))
0.1b
(pow (exp x) 3)
4.8b
(- (pow (exp x) 3) (pow 1.0 3))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
32×add-sqr-sqrt
20×*-un-lft-identity
16×difference-of-squares
15×unpow-prod-down cube-prod
10×add-log-exp
sqr-pow
add-cube-cbrt
pow1 add-cbrt-cube distribute-lft-out--
add-exp-log pow-pow
pow-unpow exp-prod
+-commutative associate-+l+ flip3-+ sum-log flip-+
difference-cubes distribute-rgt-in cube-mult pow-to-exp sub-neg flip3-- distribute-lft-in diff-log unpow3 pow-exp flip-- distribute-lft-out rem-cube-cbrt
Counts
4 → 85
Calls
4 calls:
3.0ms
(+ 1.0 (exp x))
11.0ms
(+ (* 1.0 (+ 1.0 (exp x))) (exp (+ x x)))
2.0ms
(pow (exp x) 3)
17.0ms
(- (pow (exp x) 3) (pow 1.0 3))

series103.0ms

Counts
4 → 12
Calls
4 calls:
8.0ms
(+ 1.0 (exp x))
31.0ms
(+ (* 1.0 (+ 1.0 (exp x))) (exp (+ x x)))
24.0ms
(pow (exp x) 3)
40.0ms
(- (pow (exp x) 3) (pow 1.0 3))

simplify60.0ms

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
0371579
11587546
25001526

prune198.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (exp (+ x x)) (exp x))
0.0b
(+ 1.0 (exp x))
0.0b
(+ (* 1.0 (+ 1.0 (exp x))) (exp (+ x x)))
4.8b
(- (* (exp (+ x x)) (exp x)) (pow 1.0 3))

rewrite88.0ms

Algorithm
rewrite-expression-head
Rules
22×*-un-lft-identity
18×exp-prod
15×add-sqr-sqrt
10×add-log-exp
add-cube-cbrt
pow1
pow-prod-up add-cbrt-cube
add-exp-log associate-*l* exp-sum pow-prod-down distribute-lft-out
distribute-rgt-out associate-*r*
+-commutative associate-+l+ flip3-+ pow3 sum-log flip-+ unswap-sqr
difference-cubes distribute-rgt-in sub-neg flip3-- distribute-lft-in distribute-lft1-in pow-plus count-2 diff-log distribute-rgt1-in prod-exp *-commutative flip-- cbrt-unprod
Counts
4 → 69
Calls
4 calls:
37.0ms
(* (exp (+ x x)) (exp x))
3.0ms
(+ 1.0 (exp x))
14.0ms
(+ (* 1.0 (+ 1.0 (exp x))) (exp (+ x x)))
33.0ms
(- (* (exp (+ x x)) (exp x)) (pow 1.0 3))

series100.0ms

Counts
4 → 12
Calls
4 calls:
20.0ms
(* (exp (+ x x)) (exp x))
8.0ms
(+ 1.0 (exp x))
33.0ms
(+ (* 1.0 (+ 1.0 (exp x))) (exp (+ x x)))
39.0ms
(- (* (exp (+ x x)) (exp x)) (pow 1.0 3))

simplify43.0ms

Algorithm
egg-herbie
Counts
81 → 81
Iterations

Useful iterations: 1 (9.0ms)

IterNodesCost
0343478
11295385
25001385

prune179.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

regimes39.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.1s

Algorithm
intervals
Results
508.0ms3482×body1280valid
217.0ms2463×body640valid
103.0ms11989×pre80true
66.0ms1231×body320valid
52.0ms4190×body80valid
21.0ms623×body160valid