Details

Time bar (total: 3.5s)

sample62.0ms

Algorithm
intervals
Results
29.0ms105×body1280valid
12.0ms80×body640valid
6.0ms248×body80valid
3.0ms35×body320valid
2.0ms27×body160valid

simplify214.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0145
1235
2315
3365
4415
5655
61035
72505
812505
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:

7.2b
(- (exp x) (exp (- 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 (- x)))

series41.0ms

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

simplify275.0ms

Algorithm
egg-herbie
Counts
17 → 17
Iterations

Useful iterations: 3 (24.0ms)

IterNodesCost
097120
1240108
2668107
33540105
45001105

prune42.0ms

Filtered
17 candidates to 14 candidates (82.4%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New15217
Fresh000
Picked101
Done000
Total16218

Merged error: 0.0b

Counts
18 → 2

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.0b
(* 1/60 (pow x 5))
0.1b
(* 1/3 (pow x 3))

rewrite44.0ms

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

series154.0ms

Counts
3 → 9
Calls
3 calls:
59.0ms
(+ (* 1/3 (pow x 3)) (+ (* 1/60 (pow x 5)) (* 2 x)))
54.0ms
(* 1/60 (pow x 5))
41.0ms
(* 1/3 (pow x 3))

simplify42.0ms

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 1 (9.0ms)

IterNodesCost
0290436
11207413
25001413

prune151.0ms

Filtered
86 candidates to 49 candidates (57.0%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New86086
Fresh011
Picked011
Done000
Total86288

Merged error: 0.0b

Counts
88 → 2

localize11.0ms

Local error

Found 1 expressions with local error:

7.2b
(- (exp x) (exp (* -1 x)))

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) (exp (* -1 x)))

series36.0ms

Counts
1 → 3
Calls
1 calls:
36.0ms
(- (exp x) (exp (* -1 x)))

simplify65.0ms

Algorithm
egg-herbie
Counts
17 → 17
Iterations

Useful iterations: 2 (8.0ms)

IterNodesCost
091120
1196111
2505110
31812110
45001110

prune23.0ms

Filtered
17 candidates to 11 candidates (64.7%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New16117
Fresh000
Picked011
Done011
Total16319

Merged error: 0.0b

Counts
19 → 3

localize17.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (exp x) (exp (* -1 x)))
0.3b
(/ (+ (exp (+ x x)) (- (exp (+ (* -1 x) (* -1 x))))) (+ (exp x) (exp (* -1 x))))
7.1b
(+ (exp (+ x x)) (- (exp (+ (* -1 x) (* -1 x)))))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
52×*-un-lft-identity
20×times-frac
19×distribute-lft-out
14×add-sqr-sqrt add-cube-cbrt
add-log-exp
distribute-rgt-neg-in
add-exp-log add-cbrt-cube associate-/l*
flip3-+ associate-/r* flip-+
pow1 div-sub sum-log
+-commutative neg-sub0 associate-+r- unsub-neg associate-/r/ associate-/l/
cbrt-undiv frac-2neg div-exp neg-log clear-num div-inv
Counts
3 → 77
Calls
3 calls:
5.0ms
(+ (exp x) (exp (* -1 x)))
28.0ms
(/ (+ (exp (+ x x)) (- (exp (+ (* -1 x) (* -1 x))))) (+ (exp x) (exp (* -1 x))))
22.0ms
(+ (exp (+ x x)) (- (exp (+ (* -1 x) (* -1 x)))))

series157.0ms

Counts
3 → 9
Calls
3 calls:
21.0ms
(+ (exp x) (exp (* -1 x)))
85.0ms
(/ (+ (exp (+ x x)) (- (exp (+ (* -1 x) (* -1 x))))) (+ (exp x) (exp (* -1 x))))
50.0ms
(+ (exp (+ x x)) (- (exp (+ (* -1 x) (* -1 x)))))

simplify47.0ms

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 2 (32.0ms)

IterNodesCost
03221225
112381044
250031008

prune152.0ms

Filtered
86 candidates to 54 candidates (62.8%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New84286
Fresh000
Picked101
Done022
Total85489

Merged error: 0.0b

Counts
89 → 4

regimes22.0ms

Accuracy

0% (0.5b 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
0208
1208

end0.0ms

sample1.9s

Algorithm
intervals
Results
911.0ms3309×body1280valid
412.0ms2516×body640valid
184.0ms7991×body80valid
122.0ms1251×body320valid
44.0ms666×body160valid