Details

Time bar (total: 3.9s)

sample67.0ms

Algorithm
intervals
Results
32.0ms106×body1280valid
13.0ms74×body640valid
6.0ms219×body80valid
5.0ms46×body320valid
2.0ms21×body160valid

simplify134.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0145
1235
2315
3365
4415
5655
61035
72435
815635
950015

prune2.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: 57.6b

Counts
2 → 1

localize6.0ms

Local error

Found 1 expressions with local error:

5.5b
(- (exp x) (exp (neg x)))

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:
5.0ms
(- (exp x) (exp (neg x)))

series41.0ms

Counts
1 → 3
Calls
1 calls:
41.0ms
(- (exp x) (exp (neg x)))

simplify31.0ms

Algorithm
egg-herbie
Counts
17 → 17
Iterations

Useful iterations: 3 (28.0ms)

IterNodesCost
0100120
1257106
2785105
35001103

prune49.0ms

Filtered
17 candidates to 14 candidates (82.4%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New13417
Fresh000
Picked101
Done000
Total14418

Merged error: 0.0b

Counts
18 → 4

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* 1/3 (pow x 3)) (+ (* 1/60 (pow x 5)) (* 2 x)))
0.1b
(* 1/60 (pow x 5))
0.1b
(* 1/3 (pow x 3))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt
19×associate-*r*
13×add-exp-log
10×add-cube-cbrt *-un-lft-identity
unpow-prod-down add-log-exp
add-cbrt-cube unswap-sqr
associate-*l* prod-exp
cube-prod sqr-pow
pow1 sum-log
pow-to-exp pow-exp *-commutative cbrt-unprod
+-commutative cube-mult associate-+r+ flip3-+ unpow3 flip-+
Counts
3 → 69
Calls
3 calls:
7.0ms
(+ (* 1/3 (pow x 3)) (+ (* 1/60 (pow x 5)) (* 2 x)))
5.0ms
(* 1/60 (pow x 5))
6.0ms
(* 1/3 (pow x 3))

series151.0ms

Counts
3 → 9
Calls
3 calls:
62.0ms
(+ (* 1/3 (pow x 3)) (+ (* 1/60 (pow x 5)) (* 2 x)))
53.0ms
(* 1/60 (pow x 5))
36.0ms
(* 1/3 (pow x 3))

simplify45.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 1 (9.0ms)

IterNodesCost
0300375
11301346
25001346

prune139.0ms

Filtered
78 candidates to 49 candidates (62.8%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New77178
Fresh033
Picked101
Done000
Total78482

Merged error: 0.0b

Counts
82 → 4

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ (* 1/3 (pow x 3)) (* 1/60 (pow x 5))) (* 2 x))
0.0b
(+ (* 1/3 (pow x 3)) (* 1/60 (pow x 5)))
0.1b
(* 1/60 (pow x 5))
0.1b
(* 1/3 (pow x 3))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt
19×associate-*r*
14×add-exp-log
11×add-cube-cbrt *-un-lft-identity add-log-exp
unpow-prod-down add-cbrt-cube
unswap-sqr
associate-*l* prod-exp
pow1 cube-prod sum-log sqr-pow
+-commutative pow-to-exp flip3-+ pow-exp *-commutative cbrt-unprod flip-+
cube-mult associate-+l+ unpow3
Counts
4 → 80
Calls
4 calls:
7.0ms
(+ (+ (* 1/3 (pow x 3)) (* 1/60 (pow x 5))) (* 2 x))
4.0ms
(+ (* 1/3 (pow x 3)) (* 1/60 (pow x 5)))
5.0ms
(* 1/60 (pow x 5))
6.0ms
(* 1/3 (pow x 3))

series290.0ms

Counts
4 → 12
Calls
4 calls:
62.0ms
(+ (+ (* 1/3 (pow x 3)) (* 1/60 (pow x 5))) (* 2 x))
140.0ms
(+ (* 1/3 (pow x 3)) (* 1/60 (pow x 5)))
48.0ms
(* 1/60 (pow x 5))
41.0ms
(* 1/3 (pow x 3))

simplify54.0ms

Algorithm
egg-herbie
Counts
92 → 92
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
0348479
11530448
25001447

prune161.0ms

Filtered
92 candidates to 59 candidates (64.1%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New92092
Fresh033
Picked011
Done000
Total92496

Merged error: 0.0b

Counts
96 → 4

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(pow (- (exp x) (exp (* -1 x))) 3)
0.1b
(cbrt (pow (- (exp x) (exp (* -1 x))) 3))
5.5b
(- (exp x) (exp (* -1 x)))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt *-un-lft-identity
16×cbrt-prod
10×unpow-prod-down cube-prod
add-cube-cbrt
distribute-lft-out-- add-log-exp difference-of-squares
pow1 add-exp-log cube-div add-cbrt-cube
pow-unpow flip3-- flip--
cube-mult cbrt-div unpow3 sqr-pow
pow-to-exp sub-neg pow-pow pow1/3 diff-log pow-exp rem-cbrt-cube rem-cube-cbrt
Counts
3 → 70
Calls
3 calls:
5.0ms
(pow (- (exp x) (exp (* -1 x))) 3)
5.0ms
(cbrt (pow (- (exp x) (exp (* -1 x))) 3))
8.0ms
(- (exp x) (exp (* -1 x)))

series145.0ms

Counts
3 → 9
Calls
3 calls:
70.0ms
(pow (- (exp x) (exp (* -1 x))) 3)
43.0ms
(cbrt (pow (- (exp x) (exp (* -1 x))) 3))
32.0ms
(- (exp x) (exp (* -1 x)))

simplify36.0ms

Algorithm
egg-herbie
Counts
79 → 79
Iterations

Useful iterations: 2 (27.0ms)

IterNodesCost
0235617
1831587
25002571

prune314.0ms

Filtered
79 candidates to 43 candidates (54.4%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New78179
Fresh112
Picked011
Done011
Total79483

Merged error: 0b

Counts
83 → 4

regimes40.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
0208
1208

end0.0ms

sample2.1s

Algorithm
intervals
Results
1.0s3456×body1280valid
460.0ms2451×body640valid
232.0ms8115×body80valid
141.0ms1217×body320valid
45.0ms613×body160valid

Profiling

Loading profile data...