Details

Time bar (total: 2.9s)

analyze4.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
50%50%0%3
50%25%25%4
50%12.5%37.5%5
50%6.2%43.8%6
50%3.1%46.9%7
50%1.6%48.5%8
50%0.8%49.2%9
50.4%0.4%49.2%10
50.4%0.2%49.4%11
50.4%0.1%49.5%12
50.4%0%49.6%13
50.4%0%49.6%14

sample61.0ms

Algorithm
intervals
Results
34.0ms112×body1280valid
14.0ms74×body640valid
5.0ms39×body320valid
1.0ms19×body160valid
0.0ms12×body80valid

simplify3.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0188
1188

prune2.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 57.9b

Counts
2 → 1

localize6.0ms

Local error

Found 1 expressions with local error:

6.1b
(- (exp x) (exp (neg x)))

rewrite6.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 → 13
Calls
1 calls:
6.0ms
(- (exp x) (exp (neg x)))

series8.0ms

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

simplify53.0ms

Algorithm
egg-herbie
Counts
16 → 16
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
05061153

prune51.0ms

Filtered
12 candidates to 16 candidates (-33.3%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New13316
Fresh000
Picked101
Done000
Total14317

Merged error: 0b

Counts
17 → 3

localize10.0ms

Local error

Found 4 expressions with local error:

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

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt
19×associate-*r*
16×*-un-lft-identity
15×add-log-exp
14×add-exp-log
11×add-cube-cbrt
unpow-prod-down add-cbrt-cube
sum-log unswap-sqr
associate-*l* prod-exp
pow1 cube-prod sqr-pow
distribute-lft-out
+-commutative pow-to-exp flip3-+ pow-exp *-commutative cbrt-unprod flip-+
cube-mult associate-+r+ unpow3
Counts
4 → 83
Calls
4 calls:
8.0ms
(+ x (+ x (+ (* 1/3 (pow x 3)) (* 1/60 (pow x 5)))))
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))

series27.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(+ x (+ x (+ (* 1/3 (pow x 3)) (* 1/60 (pow x 5)))))
13.0ms
(+ (* 1/3 (pow x 3)) (* 1/60 (pow x 5)))
4.0ms
(* 1/60 (pow x 5))
4.0ms
(* 1/3 (pow x 3))

simplify36.0ms

Algorithm
egg-herbie
Counts
95 → 95
Iterations

Useful iterations: 0 (27.0ms)

IterNodesCost
04873938
14873938

prune132.0ms

Filtered
59 candidates to 95 candidates (-61.0%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New95095
Fresh022
Picked011
Done000
Total95398

Merged error: 0b

Counts
98 → 3

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(pow (exp x) 2)
0.0b
(pow (exp x) -2)
0.1b
(pow (exp x) -3)
6.0b
(- (pow (exp x) 3) (pow (exp x) -3))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
30×add-sqr-sqrt
16×unpow-prod-down
15×*-un-lft-identity
13×add-cube-cbrt
12×pow-pow difference-of-squares
10×sqr-pow
pow-unpow exp-prod
pow1
add-log-exp
add-exp-log add-cbrt-cube
pow-to-exp cube-prod pow-exp
sub-neg flip3-- diff-log flip-- distribute-lft-out-- unpow2
Counts
4 → 85
Calls
4 calls:
5.0ms
(pow (exp x) 2)
3.0ms
(pow (exp x) -2)
3.0ms
(pow (exp x) -3)
9.0ms
(- (pow (exp x) 3) (pow (exp x) -3))

series28.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(pow (exp x) 2)
5.0ms
(pow (exp x) -2)
7.0ms
(pow (exp x) -3)
14.0ms
(- (pow (exp x) 3) (pow (exp x) -3))

simplify47.0ms

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
04895764
14895764

prune150.0ms

Filtered
63 candidates to 97 candidates (-54.0%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New97097
Fresh011
Picked011
Done011
Total973100

Merged error: 0b

Counts
100 → 3

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- (pow (exp x) 2) (pow (exp x) -2)) (+ (exp x) (exp (neg x))))
0.0b
(pow (exp x) 2)
0.0b
(pow (exp x) -2)
6.0b
(- (pow (exp x) 2) (pow (exp x) -2))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
116×add-sqr-sqrt
78×*-un-lft-identity
72×difference-of-squares
64×times-frac
48×unpow-prod-down
44×sqr-pow
32×add-cube-cbrt
19×unpow2
17×distribute-lft-out
16×associate-/l*
pow-pow
pow1 add-exp-log pow-unpow exp-prod add-cbrt-cube distribute-lft-out-- add-log-exp
associate-/r*
pow-to-exp flip3-- pow-exp associate-/r/ flip-- associate-/l/
cbrt-undiv sub-neg frac-2neg flip3-+ diff-log div-sub div-exp clear-num flip-+ div-inv
Counts
4 → 166
Calls
4 calls:
16.0ms
(/ (- (pow (exp x) 2) (pow (exp x) -2)) (+ (exp x) (exp (neg x))))
3.0ms
(pow (exp x) 2)
3.0ms
(pow (exp x) -2)
8.0ms
(- (pow (exp x) 2) (pow (exp x) -2))

series42.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(/ (- (pow (exp x) 2) (pow (exp x) -2)) (+ (exp x) (exp (neg x))))
3.0ms
(pow (exp x) 2)
7.0ms
(pow (exp x) -2)
11.0ms
(- (pow (exp x) 2) (pow (exp x) -2))

simplify82.0ms

Algorithm
egg-herbie
Counts
178 → 178
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
050052777

prune156.0ms

Filtered
98 candidates to 178 candidates (-81.6%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1780178
Fresh000
Picked011
Done022
Total1783181

Merged error: 0b

Counts
181 → 3

regimes28.0ms

Accuracy

0% (0.6b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01917
11917

end0.0ms

analyze4.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
50%50%0%3
50%25%25%4
50%12.5%37.5%5
50%6.2%43.8%6
50%3.1%46.9%7
50%1.6%48.5%8
50%0.8%49.2%9
50.4%0.4%49.2%10
50.4%0.2%49.4%11
50.4%0.1%49.5%12
50.4%0%49.6%13
50.4%0%49.6%14

sample1.9s

Algorithm
intervals
Results
1.1s3318×body1280valid
500.0ms2514×body640valid
155.0ms1224×body320valid
54.0ms665×body160valid
11.0ms279×body80valid
0.0msbody80invalid

Profiling

Loading profile data...