Details

Time bar (total: 3.5s)

sample79.0ms

Algorithm
intervals
sampling

Space saved by range analysis: 49.585176%

Space saved by search: 0.048828%

Guaranteed chance to sample good point: 0%

Results
57.0ms173×body1280valid
8.0ms45×body640valid
2.0ms20×body320valid
1.0ms11×body160valid
0.0ms7×body80valid

simplify136.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0145
1265
2415
3555
4655
5965
61405
72855
816425
950015

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 29.0b

Counts
2 → 1

localize10.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (exp x) 2.0)
3.4b
(+ (- (exp x) 2.0) (exp (neg x)))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
9×*-un-lft-identity add-log-exp
4×add-sqr-sqrt frac-add
3×flip3-- flip--
2×pow1 add-exp-log neg-sub0 exp-neg add-cube-cbrt sub-neg associate-+l+ exp-diff diff-log sum-log add-cbrt-cube distribute-lft-out distribute-lft-out--
1×+-commutative associate-+l- flip3-+ flip-+ difference-of-squares
Counts
2 → 35
Calls
2 calls:
4.0ms
(- (exp x) 2.0)
7.0ms
(+ (- (exp x) 2.0) (exp (neg x)))

series9.0ms

Counts
2 → 6
Calls
2 calls:
2.0ms
(- (exp x) 2.0)
7.0ms
(+ (- (exp x) 2.0) (exp (neg x)))

simplify89.0ms

Algorithm
egg-herbie
Counts
41 → 41
Iterations

Useful iterations: 2 (18.0ms)

IterNodesCost
0209282
1694269
23196260
35001260

prune68.0ms

Filtered
29 candidates to 41 candidates (-41.4%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New38341
Fresh000
Picked101
Done000
Total39342

Merged error: 0.0b

Counts
42 → 3

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* 1/360 (pow x 6)) (* 1/12 (pow x 4)))
0.0b
(+ (pow x 2) (+ (* 1/360 (pow x 6)) (* 1/12 (pow x 4))))
0.1b
(* 1/360 (pow x 6))
0.1b
(* 1/12 (pow x 4))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
14×add-exp-log associate-*r*
12×*-un-lft-identity
11×add-log-exp
10×add-cube-cbrt
8×unpow-prod-down add-cbrt-cube
6×associate-*l* prod-exp unswap-sqr
4×pow1 sum-log sqr-pow
2×+-commutative pow-to-exp flip3-+ pow-exp *-commutative cbrt-unprod flip-+
1×associate-+r+ distribute-lft-out
Counts
4 → 75
Calls
4 calls:
4.0ms
(+ (* 1/360 (pow x 6)) (* 1/12 (pow x 4)))
7.0ms
(+ (pow x 2) (+ (* 1/360 (pow x 6)) (* 1/12 (pow x 4))))
5.0ms
(* 1/360 (pow x 6))
5.0ms
(* 1/12 (pow x 4))

series27.0ms

Counts
4 → 12
Calls
4 calls:
11.0ms
(+ (* 1/360 (pow x 6)) (* 1/12 (pow x 4)))
6.0ms
(+ (pow x 2) (+ (* 1/360 (pow x 6)) (* 1/12 (pow x 4))))
7.0ms
(* 1/360 (pow x 6))
4.0ms
(* 1/12 (pow x 4))

simplify50.0ms

Algorithm
egg-herbie
Counts
87 → 87
Iterations

Useful iterations: 2 (42.0ms)

IterNodesCost
0329464
11456438
25001422

prune156.0ms

Filtered
55 candidates to 87 candidates (-58.2%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New85287
Fresh022
Picked011
Done000
Total85590

Merged error: 0.0b

Counts
90 → 5

localize15.0ms

Local error

Found 4 expressions with local error:

0.1b
(* 1/360 (pow x 6))
0.1b
(* 1/12 (pow x 4))
0.1b
(pow (+ (pow x 2) (+ (* 1/360 (pow x 6)) (* 1/12 (pow x 4)))) 3)
19.0b
(cbrt (pow (+ (pow x 2) (+ (* 1/360 (pow x 6)) (* 1/12 (pow x 4)))) 3))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
26×add-sqr-sqrt
24×*-un-lft-identity
16×add-cube-cbrt unpow-prod-down
15×add-exp-log
14×cbrt-prod associate-*r*
9×add-cbrt-cube
8×cube-prod
6×associate-*l* prod-exp unswap-sqr sqr-pow
5×pow1
4×cube-div distribute-lft-out add-log-exp
3×pow-to-exp pow-unpow pow-exp
2×cube-mult cbrt-div flip3-+ unpow3 *-commutative cbrt-unprod flip-+
1×pow-pow pow1/3 rem-cbrt-cube rem-cube-cbrt
Counts
4 → 102
Calls
4 calls:
5.0ms
(* 1/360 (pow x 6))
5.0ms
(* 1/12 (pow x 4))
7.0ms
(pow (+ (pow x 2) (+ (* 1/360 (pow x 6)) (* 1/12 (pow x 4)))) 3)
7.0ms
(cbrt (pow (+ (pow x 2) (+ (* 1/360 (pow x 6)) (* 1/12 (pow x 4)))) 3))

series22.0ms

Counts
4 → 12
Calls
4 calls:
4.0ms
(* 1/360 (pow x 6))
4.0ms
(* 1/12 (pow x 4))
7.0ms
(pow (+ (pow x 2) (+ (* 1/360 (pow x 6)) (* 1/12 (pow x 4)))) 3)
6.0ms
(cbrt (pow (+ (pow x 2) (+ (* 1/360 (pow x 6)) (* 1/12 (pow x 4)))) 3))

simplify62.0ms

Algorithm
egg-herbie
Counts
114 → 114
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
0419910
11865843
25003830

prune205.0ms

Filtered
62 candidates to 114 candidates (-83.9%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1131114
Fresh123
Picked011
Done011
Total1145119

Merged error: 0.0b

Counts
119 → 5

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(- 2.0 (exp (neg x)))
4.0b
(- (exp x) (- 2.0 (exp (neg x))))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
9×*-un-lft-identity add-log-exp
6×add-sqr-sqrt
4×diff-log distribute-lft-out--
3×sub-neg
2×pow1 add-exp-log add-cube-cbrt flip3-- add-cbrt-cube flip-- associate--r+ difference-of-squares
1×associate--r-
Counts
2 → 33
Calls
2 calls:
3.0ms
(- 2.0 (exp (neg x)))
7.0ms
(- (exp x) (- 2.0 (exp (neg x))))

series9.0ms

Counts
2 → 6
Calls
2 calls:
2.0ms
(- 2.0 (exp (neg x)))
7.0ms
(- (exp x) (- 2.0 (exp (neg x))))

simplify55.0ms

Algorithm
egg-herbie
Counts
39 → 39
Iterations

Useful iterations: 2 (13.0ms)

IterNodesCost
0177251
1506238
21941235
35003235

prune39.0ms

Filtered
27 candidates to 39 candidates (-44.4%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New38139
Fresh112
Picked101
Done022
Total40444

Merged error: 0.0b

Counts
44 → 4

regimes36.0ms

Accuracy

0% (0.6b remaining)

Error of 0.6b against oracle of 0.0b and baseline of 0.6b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0177
1177

end0.0ms

sample2.3s

Algorithm
intervals
sampling

Space saved by range analysis: 49.585176%

Space saved by search: 0.048828%

Guaranteed chance to sample good point: 0%

Results
1.8s5635×body1280valid
241.0ms1277×body640valid
69.0ms600×body320valid
23.0ms317×body160valid
7.0ms171×body80valid
0.0ms3×body80invalid

Profiling

Loading profile data...