Details

Time bar (total: 2.7s)

sample12.0ms

Algorithm
intervals
Results
6.0ms256×body80valid

simplify216.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0105
1125
2145
3155
4205
5405
6615
71505
810405
950025

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: 0.0b

Counts
2 → 1

localize6.0ms

Local error

Found 1 expressions with local error:

0.0b
(/ 2.0 (+ (exp x) (exp (- x))))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
18×*-un-lft-identity
12×times-frac
10×add-sqr-sqrt add-cube-cbrt
associate-/r* distribute-lft-out
add-exp-log add-cbrt-cube associate-/l*
associate-/r/
pow1 cbrt-undiv frac-2neg flip3-+ div-exp clear-num flip-+ div-inv add-log-exp
Counts
1 → 33
Calls
1 calls:
6.0ms
(/ 2.0 (+ (exp x) (exp (- x))))

series43.0ms

Counts
1 → 3
Calls
1 calls:
43.0ms
(/ 2.0 (+ (exp x) (exp (- x))))

simplify72.0ms

Algorithm
egg-herbie
Counts
36 → 36
Iterations

Useful iterations: 2 (15.0ms)

IterNodesCost
0163311
1549289
22172288
35001288

prune75.0ms

Filtered
36 candidates to 27 candidates (75.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New34236
Fresh000
Picked101
Done000
Total35237

Merged error: 0b

Counts
37 → 2

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 2.0 (+ (exp x) (exp (- x))))
0.0b
(/ 2.0 (+ (exp x) (exp (- x))))
0.2b
(sqrt (/ 2.0 (+ (exp x) (exp (- x)))))
0.2b
(sqrt (/ 2.0 (+ (exp x) (exp (- x)))))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
66×*-un-lft-identity
50×times-frac
44×add-sqr-sqrt
38×add-cube-cbrt
36×sqrt-prod
14×distribute-lft-out
add-exp-log associate-/r* associate-/r/ add-cbrt-cube
pow1 associate-/l*
rem-sqrt-square flip3-+ flip-+ div-inv add-log-exp
cbrt-undiv frac-2neg sqrt-pow1 pow1/2 sqrt-div div-exp clear-num
Counts
4 → 126
Calls
4 calls:
6.0ms
(/ 2.0 (+ (exp x) (exp (- x))))
6.0ms
(/ 2.0 (+ (exp x) (exp (- x))))
10.0ms
(sqrt (/ 2.0 (+ (exp x) (exp (- x)))))
7.0ms
(sqrt (/ 2.0 (+ (exp x) (exp (- x)))))

series304.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(/ 2.0 (+ (exp x) (exp (- x))))
44.0ms
(/ 2.0 (+ (exp x) (exp (- x))))
110.0ms
(sqrt (/ 2.0 (+ (exp x) (exp (- x)))))
111.0ms
(sqrt (/ 2.0 (+ (exp x) (exp (- x)))))

simplify193.0ms

Algorithm
egg-herbie
Counts
138 → 138
Iterations

Useful iterations: 2 (26.0ms)

IterNodesCost
02661346
18591262
244101240
350021240

prune349.0ms

Filtered
138 candidates to 98 candidates (71.0%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New1371138
Fresh101
Picked011
Done000
Total1382140

Merged error: 0b

Counts
140 → 2

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (/ (sqrt 2.0) (sqrt (+ (exp x) (exp (- x))))) (sqrt (/ 2.0 (+ (exp x) (exp (- x))))))
0.0b
(/ 2.0 (+ (exp x) (exp (- x))))
0.2b
(sqrt (/ 2.0 (+ (exp x) (exp (- x)))))
0.2b
(/ (sqrt 2.0) (sqrt (+ (exp x) (exp (- x)))))

rewrite64.0ms

Algorithm
rewrite-expression-head
Rules
156×sqrt-prod
140×add-sqr-sqrt
139×times-frac
133×*-un-lft-identity
87×add-cube-cbrt
48×associate-*l*
23×distribute-lft-out
21×associate-*r*
15×unswap-sqr
13×add-exp-log add-cbrt-cube
11×associate-/r*
10×associate-/r/
associate-/l*
pow1 sqrt-div
flip3-+ flip-+ div-inv
add-log-exp
cbrt-undiv sqrt-undiv div-exp
rem-sqrt-square frac-2neg prod-exp clear-num cbrt-unprod
frac-times sqrt-pow1 pow1/2 sqrt-unprod associate-*r/ swap-sqr pow-prod-down associate-*l/ rem-square-sqrt *-commutative
Counts
4 → 236
Calls
4 calls:
32.0ms
(* (/ (sqrt 2.0) (sqrt (+ (exp x) (exp (- x))))) (sqrt (/ 2.0 (+ (exp x) (exp (- x))))))
6.0ms
(/ 2.0 (+ (exp x) (exp (- x))))
6.0ms
(sqrt (/ 2.0 (+ (exp x) (exp (- x)))))
9.0ms
(/ (sqrt 2.0) (sqrt (+ (exp x) (exp (- x)))))

series372.0ms

Counts
4 → 12
Calls
4 calls:
103.0ms
(* (/ (sqrt 2.0) (sqrt (+ (exp x) (exp (- x))))) (sqrt (/ 2.0 (+ (exp x) (exp (- x))))))
43.0ms
(/ 2.0 (+ (exp x) (exp (- x))))
109.0ms
(sqrt (/ 2.0 (+ (exp x) (exp (- x)))))
117.0ms
(/ (sqrt 2.0) (sqrt (+ (exp x) (exp (- x)))))

simplify81.0ms

Algorithm
egg-herbie
Counts
248 → 248
Iterations

Useful iterations: 2 (55.0ms)

IterNodesCost
05873498
123673320
250013272

prune563.0ms

Filtered
248 candidates to 145 candidates (58.5%)
Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New2480248
Fresh000
Picked011
Done011
Total2482250

Merged error: 0b

Counts
250 → 2

regimes45.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01013
11013

end0.0ms

sample264.0ms

Algorithm
intervals
Results
176.0ms8000×body80valid