Details

Time bar (total: 2.9s)

sample265.0ms

Algorithm
intervals
Results
6.0ms256×body80valid

simplify15.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0134
1164
2204
3264
4314
5334
6334

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 1 expressions with local error:

0.0b
(/ (- (+ f n)) (- f n))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
82×*-un-lft-identity
60×times-frac
58×add-sqr-sqrt
32×add-cube-cbrt
24×distribute-lft-neg-in distribute-rgt-neg-in
13×distribute-lft-out-- difference-of-squares
12×distribute-lft-out associate-/l*
6×neg-mul-1
5×associate-/r*
3×add-exp-log add-cbrt-cube
2×associate-/r/ associate-/l/ distribute-neg-frac
1×pow1 cbrt-undiv neg-sub0 expm1-log1p-u flip3-- frac-2neg flip3-+ div-sub distribute-frac-neg div-exp clear-num flip-- flip-+ log1p-expm1-u div-inv add-log-exp
Counts
1 → 97
Calls
1 calls:
19.0ms
(/ (- (+ f n)) (- f n))

series80.0ms

Counts
1 → 3
Calls
1 calls:
80.0ms
(/ (- (+ f n)) (- f n))

simplify67.0ms

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 2 (20.0ms)

IterNodesCost
0293774
1927758
23021743
35001743

prune158.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize4.0ms

Local error

Found 1 expressions with local error:

0.0b
(/ (+ f n) (- n f))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
34×*-un-lft-identity
22×add-sqr-sqrt
20×times-frac
12×add-cube-cbrt
6×distribute-lft-out
5×associate-/r* distribute-lft-out-- difference-of-squares
4×associate-/l*
3×add-exp-log add-cbrt-cube
2×associate-/r/ associate-/l/
1×pow1 cbrt-undiv expm1-log1p-u flip3-- frac-2neg flip3-+ div-exp clear-num flip-- flip-+ log1p-expm1-u div-inv add-log-exp
Counts
1 → 47
Calls
1 calls:
11.0ms
(/ (+ f n) (- n f))

series64.0ms

Counts
1 → 3
Calls
1 calls:
64.0ms
(/ (+ f n) (- n f))

simplify42.0ms

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 2 (13.0ms)

IterNodesCost
0177296
1537282
21556278
35002278

prune86.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- 1) (/ (- f n) (+ f n)))
0.0b
(/ (- f n) (+ f n))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
500×times-frac
424×*-un-lft-identity
302×add-sqr-sqrt
204×add-cube-cbrt
81×distribute-lft-neg-in distribute-rgt-neg-in
61×distribute-lft-out
49×distribute-lft-out-- difference-of-squares
30×associate-/r*
27×neg-mul-1
25×associate-/r/
15×associate-/l*
13×div-inv
12×flip3-+ flip-+
9×add-exp-log add-cbrt-cube
4×cbrt-undiv div-exp
2×pow1 expm1-log1p-u frac-2neg div-sub clear-num log1p-expm1-u associate-/l/ add-log-exp
1×neg-sub0 flip3-- distribute-frac-neg flip--
Counts
2 → 363
Calls
2 calls:
17.0ms
(/ (- 1) (/ (- f n) (+ f n)))
11.0ms
(/ (- f n) (+ f n))

series127.0ms

Counts
2 → 6
Calls
2 calls:
63.0ms
(/ (- 1) (/ (- f n) (+ f n)))
64.0ms
(/ (- f n) (+ f n))

simplify60.0ms

Algorithm
egg-herbie
Counts
369 → 369
Iterations

Useful iterations: 1 (23.0ms)

IterNodesCost
010263956
150013561

prune457.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ 1 (+ f n))
0.0b
(/ -1 (- f n))
0.0b
(/ (/ -1 (- f n)) (/ 1 (+ f n)))

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
954×times-frac
631×*-un-lft-identity
491×add-sqr-sqrt
369×add-cube-cbrt
87×associate-/r/
70×distribute-lft-out
61×distribute-lft-out-- difference-of-squares
44×div-inv
31×add-exp-log
27×associate-/r* associate-/l*
23×flip3-+ flip-+
20×flip3-- flip--
19×div-exp add-cbrt-cube
10×cbrt-undiv
4×pow1
3×expm1-log1p-u rec-exp frac-2neg 1-exp clear-num log1p-expm1-u add-log-exp
1×pow-flip associate-/l/ inv-pow
Counts
3 → 521
Calls
3 calls:
5.0ms
(/ 1 (+ f n))
8.0ms
(/ -1 (- f n))
23.0ms
(/ (/ -1 (- f n)) (/ 1 (+ f n)))

series134.0ms

Counts
3 → 9
Calls
3 calls:
31.0ms
(/ 1 (+ f n))
35.0ms
(/ -1 (- f n))
67.0ms
(/ (/ -1 (- f n)) (/ 1 (+ f n)))

simplify97.0ms

Algorithm
egg-herbie
Counts
530 → 530
Iterations

Useful iterations: 1 (36.0ms)

IterNodesCost
018806311
150015823

prune763.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0b

regimes48.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
063
163

end0.0ms

sample281.0ms

Algorithm
intervals
Results
163.0ms8000×body80valid