Details

Time bar (total: 3.5s)

sample12.0ms

Algorithm
intervals
Results
6.0ms256×body80valid

simplify211.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0105
1125
2145
3155
4205
5415
6665
71655
811235
950015

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize6.0ms

Local error

Found 1 expressions with local error:

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

rewrite12.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 expm1-log1p-u frac-2neg flip3-+ div-exp clear-num flip-+ log1p-expm1-u div-inv add-log-exp
Counts
1 → 35
Calls
1 calls:
10.0ms
(/ 2.0 (+ (exp x) (exp (- x))))

series43.0ms

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

simplify74.0ms

Algorithm
egg-herbie
Counts
38 → 38
Iterations

Useful iterations: 2 (16.0ms)

IterNodesCost
0167323
1568300
22220299
35001299

prune88.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ 2.0 (+ (exp (* -1 x)) (exp x)))
0.0b
(cbrt (pow (/ 2.0 (+ (exp (* -1 x)) (exp x))) 3))
0.0b
(pow (/ 2.0 (+ (exp (* -1 x)) (exp x))) 3)

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
78×*-un-lft-identity
60×times-frac
46×add-sqr-sqrt add-cube-cbrt
42×cbrt-prod
36×unpow-prod-down cube-prod
16×distribute-lft-out
10×associate-/r/
add-exp-log add-cbrt-cube
flip3-+ flip-+ div-inv
pow1 associate-/r*
expm1-log1p-u pow-unpow log1p-expm1-u associate-/l* add-log-exp
cbrt-undiv cube-div cube-mult unpow3 div-exp pow-exp rem-cube-cbrt sqr-pow
pow-to-exp cbrt-div pow-pow frac-2neg pow1/3 clear-num rem-cbrt-cube
Counts
3 → 147
Calls
3 calls:
7.0ms
(/ 2.0 (+ (exp (* -1 x)) (exp x)))
11.0ms
(cbrt (pow (/ 2.0 (+ (exp (* -1 x)) (exp x))) 3))
10.0ms
(pow (/ 2.0 (+ (exp (* -1 x)) (exp x))) 3)

series155.0ms

Counts
3 → 9
Calls
3 calls:
36.0ms
(/ 2.0 (+ (exp (* -1 x)) (exp x)))
41.0ms
(cbrt (pow (/ 2.0 (+ (exp (* -1 x)) (exp x))) 3))
78.0ms
(pow (/ 2.0 (+ (exp (* -1 x)) (exp x))) 3)

simplify63.0ms

Algorithm
egg-herbie
Counts
156 → 156
Iterations

Useful iterations: 2 (47.0ms)

IterNodesCost
04581568
119971458
250021442

prune272.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (* (+ (exp (* -1 x)) (exp x)) (+ (exp (* -1 x)) (exp x))))
0.0b
(cbrt (* (/ 1 (* (+ (exp (* -1 x)) (exp x)) (+ (exp (* -1 x)) (exp x)))) (/ (pow 2.0 3) (+ (exp (* -1 x)) (exp x)))))
0.0b
(/ (pow 2.0 3) (+ (exp (* -1 x)) (exp x)))
0.0b
(* (/ 1 (* (+ (exp (* -1 x)) (exp x)) (+ (exp (* -1 x)) (exp x)))) (/ (pow 2.0 3) (+ (exp (* -1 x)) (exp x))))

rewrite210.0ms

Algorithm
rewrite-expression-head
Rules
124×times-frac
116×*-un-lft-identity
110×add-exp-log
95×add-sqr-sqrt
61×add-cube-cbrt
54×associate-*r*
44×div-exp
43×prod-exp
32×add-cbrt-cube
30×unpow-prod-down cube-prod
25×distribute-lft-out
20×associate-/r/
15×associate-*l* associate-/l* unswap-sqr
14×pow1 flip3-+ flip-+
12×sqr-pow
10×cbrt-undiv frac-times rec-exp 1-exp
cube-mult unpow3 cbrt-unprod
pow-to-exp pow-exp
pow-flip associate-*r/ associate-*l/
associate-/r*
expm1-log1p-u log1p-expm1-u div-inv add-log-exp
cbrt-div
frac-2neg pow-prod-down clear-num
cbrt-prod pow2 pow-plus pow1/3 pow-sqr *-commutative pow-prod-up inv-pow
Counts
4 → 270
Calls
4 calls:
19.0ms
(/ 1 (* (+ (exp (* -1 x)) (exp x)) (+ (exp (* -1 x)) (exp x))))
63.0ms
(cbrt (* (/ 1 (* (+ (exp (* -1 x)) (exp x)) (+ (exp (* -1 x)) (exp x)))) (/ (pow 2.0 3) (+ (exp (* -1 x)) (exp x)))))
11.0ms
(/ (pow 2.0 3) (+ (exp (* -1 x)) (exp x)))
105.0ms
(* (/ 1 (* (+ (exp (* -1 x)) (exp x)) (+ (exp (* -1 x)) (exp x)))) (/ (pow 2.0 3) (+ (exp (* -1 x)) (exp x))))

series249.0ms

Counts
4 → 12
Calls
4 calls:
46.0ms
(/ 1 (* (+ (exp (* -1 x)) (exp x)) (+ (exp (* -1 x)) (exp x))))
44.0ms
(cbrt (* (/ 1 (* (+ (exp (* -1 x)) (exp x)) (+ (exp (* -1 x)) (exp x)))) (/ (pow 2.0 3) (+ (exp (* -1 x)) (exp x)))))
59.0ms
(/ (pow 2.0 3) (+ (exp (* -1 x)) (exp x)))
99.0ms
(* (/ 1 (* (+ (exp (* -1 x)) (exp x)) (+ (exp (* -1 x)) (exp x)))) (/ (pow 2.0 3) (+ (exp (* -1 x)) (exp x))))

simplify147.0ms

Algorithm
egg-herbie
Counts
282 → 282
Iterations

Useful iterations: 1 (23.0ms)

IterNodesCost
09343875
149293404
250013404

prune592.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ (exp (* -1 x)) (exp x)) (+ (exp (* -1 x)) (exp x)))
0.0b
(/ 1 (* (+ (exp (* -1 x)) (exp x)) (+ (exp (* -1 x)) (exp x))))
0.5b
(cbrt (* (/ 1 (* (+ (exp (* -1 x)) (exp x)) (+ (exp (* -1 x)) (exp x)))) (pow 2.0 3)))
0.5b
(cbrt (+ (exp (* -1 x)) (exp x)))

rewrite112.0ms

Algorithm
rewrite-expression-head
Rules
27×*-un-lft-identity
19×pow1
17×add-exp-log
13×add-sqr-sqrt flip3-+ flip-+
11×add-cube-cbrt add-cbrt-cube
frac-times associate-/r/
distribute-lft-out
pow-flip swap-sqr
cbrt-prod associate-*l/
expm1-log1p-u associate-*r/ div-exp associate-*r* associate-*l* prod-exp log1p-expm1-u add-log-exp
cbrt-div times-frac associate-/l*
cbrt-undiv pow2 rec-exp pow-plus pow1/3 1-exp pow-prod-down pow-sqr pow-prod-up cbrt-unprod
distribute-rgt-in frac-2neg distribute-lft-in clear-num associate-/r* *-commutative div-inv inv-pow unswap-sqr
Counts
4 → 112
Calls
4 calls:
28.0ms
(* (+ (exp (* -1 x)) (exp x)) (+ (exp (* -1 x)) (exp x)))
19.0ms
(/ 1 (* (+ (exp (* -1 x)) (exp x)) (+ (exp (* -1 x)) (exp x))))
58.0ms
(cbrt (* (/ 1 (* (+ (exp (* -1 x)) (exp x)) (+ (exp (* -1 x)) (exp x)))) (pow 2.0 3)))
3.0ms
(cbrt (+ (exp (* -1 x)) (exp x)))

series398.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(* (+ (exp (* -1 x)) (exp x)) (+ (exp (* -1 x)) (exp x)))
53.0ms
(/ 1 (* (+ (exp (* -1 x)) (exp x)) (+ (exp (* -1 x)) (exp x))))
185.0ms
(cbrt (* (/ 1 (* (+ (exp (* -1 x)) (exp x)) (+ (exp (* -1 x)) (exp x)))) (pow 2.0 3)))
125.0ms
(cbrt (+ (exp (* -1 x)) (exp x)))

simplify82.0ms

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 2 (59.0ms)

IterNodesCost
04331329
119981111
250011060

prune341.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes53.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02118
12118

end0.0ms

sample267.0ms

Algorithm
intervals
Results
177.0ms8000×body80valid