Details

Time bar (total: 3.8s)

sample262.0ms

Algorithm
intervals
Results
8.0ms256×body80valid

simplify17.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0134
1164
2204
3264
4314
5334
6334

prune3.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

localize8.0ms

Local error

Found 1 expressions with local error:

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

rewrite17.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:
12.0ms
(/ (- (+ f n)) (- f n))

series91.0ms

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

simplify70.0ms

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 2 (22.0ms)

IterNodesCost
0293774
1927758
23021743
35001743

prune137.0ms

Filtered
100 candidates to 62 candidates (62.0%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New964100
Fresh000
Picked101
Done000
Total974101

Merged error: 0b

Counts
101 → 4

localize6.0ms

Local error

Found 2 expressions with local error:

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

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
178×times-frac
174×*-un-lft-identity
122×add-sqr-sqrt
80×add-cube-cbrt
30×associate-/r*
26×distribute-lft-out
21×distribute-lft-out-- difference-of-squares
11×associate-/r/
9×add-exp-log add-cbrt-cube
8×associate-/l*
6×div-inv
5×flip3-+ flip-+
4×cbrt-undiv div-exp
2×pow1 expm1-log1p-u frac-2neg clear-num log1p-expm1-u associate-/l/ add-log-exp
1×flip3-- div-sub flip--
Counts
2 → 172
Calls
2 calls:
14.0ms
(/ -1 (/ (- f n) (+ f n)))
9.0ms
(/ (- f n) (+ f n))

series132.0ms

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

simplify78.0ms

Algorithm
egg-herbie
Counts
178 → 178
Iterations

Useful iterations: 2 (58.0ms)

IterNodesCost
05321466
125711420
250011301

prune206.0ms

Filtered
178 candidates to 101 candidates (56.7%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1780178
Fresh033
Picked011
Done000
Total1784182

Merged error: 0b

Counts
182 → 4

localize9.0ms

Local error

Found 4 expressions with local error:

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

rewrite175.0ms

Algorithm
rewrite-expression-head
Rules
889×*-un-lft-identity
586×times-frac
471×add-sqr-sqrt
436×cbrt-prod
241×add-cube-cbrt
224×distribute-rgt-neg-in
196×distribute-lft-neg-in
149×swap-sqr
143×distribute-lft-out--
126×distribute-lft-out
103×difference-of-squares
69×associate-*r* associate-*l*
42×neg-mul-1
36×associate-/l*
15×associate-/r*
14×associate-/r/
12×add-exp-log
11×pow1
10×add-cbrt-cube
9×unswap-sqr
7×flip3-- flip-- div-inv
6×pow1/3 associate-/l/ distribute-neg-frac
4×expm1-log1p-u cbrt-div log1p-expm1-u add-log-exp
3×cbrt-undiv neg-sub0 frac-2neg flip3-+ div-sub distribute-frac-neg div-exp clear-num flip-+
2×pow-prod-down pow-sqr pow-prod-up
1×pow2 frac-times pow-plus associate-*r/ associate-*l/ prod-exp *-commutative cbrt-unprod
Counts
4 → 610
Calls
4 calls:
93.0ms
(* (cbrt (/ (- (+ f n)) (- f n))) (cbrt (/ (- (+ f n)) (- f n))))
10.0ms
(/ (- (+ f n)) (- f n))
9.0ms
(/ (- (+ f n)) (- f n))
10.0ms
(/ (- (+ f n)) (- f n))

series365.0ms

Counts
4 → 12
Calls
4 calls:
172.0ms
(* (cbrt (/ (- (+ f n)) (- f n))) (cbrt (/ (- (+ f n)) (- f n))))
65.0ms
(/ (- (+ f n)) (- f n))
64.0ms
(/ (- (+ f n)) (- f n))
63.0ms
(/ (- (+ f n)) (- f n))

simplify131.0ms

Algorithm
egg-herbie
Counts
622 → 622
Iterations

Useful iterations: 2 (60.0ms)

IterNodesCost
06507724
123847626
250017113

prune967.0ms

Filtered
622 candidates to 326 candidates (52.4%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New6220622
Fresh022
Picked011
Done011
Total6224626

Merged error: 0b

Counts
626 → 4

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (+ f n))
0.0b
(sqrt (+ f n))
0.1b
(/ (sqrt (+ f n)) (- f n))
0.1b
(* (- (sqrt (+ f n))) (/ (sqrt (+ f n)) (- f n)))

rewrite52.0ms

Algorithm
rewrite-expression-head
Rules
109×*-un-lft-identity
93×add-sqr-sqrt
72×times-frac
61×sqrt-prod
49×add-cube-cbrt
41×associate-*r*
18×associate-*l*
15×distribute-lft-out distribute-lft-out-- difference-of-squares
11×add-exp-log add-cbrt-cube
10×sqrt-div
8×pow1
7×distribute-lft-neg-in distribute-rgt-neg-in associate-/l*
5×flip3-+ associate-/r* flip-+
4×expm1-log1p-u associate-/r/ log1p-expm1-u distribute-neg-frac add-log-exp
3×unswap-sqr
2×cbrt-undiv frac-times rem-sqrt-square flip3-- sqrt-pow1 pow1/2 div-exp associate-*l/ prod-exp flip-- cbrt-unprod hypot-def div-inv associate-/l/
1×distribute-lft-neg-out neg-mul-1 frac-2neg associate-*r/ pow-prod-down clear-num *-commutative
Counts
4 → 186
Calls
4 calls:
4.0ms
(sqrt (+ f n))
3.0ms
(sqrt (+ f n))
9.0ms
(/ (sqrt (+ f n)) (- f n))
28.0ms
(* (- (sqrt (+ f n))) (/ (sqrt (+ f n)) (- f n)))

series223.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(sqrt (+ f n))
35.0ms
(sqrt (+ f n))
73.0ms
(/ (sqrt (+ f n)) (- f n))
78.0ms
(* (- (sqrt (+ f n))) (/ (sqrt (+ f n)) (- f n)))

simplify70.0ms

Algorithm
egg-herbie
Counts
198 → 198
Iterations

Useful iterations: 2 (54.0ms)

IterNodesCost
05451498
124251396
250021354

prune304.0ms

Filtered
198 candidates to 130 candidates (65.7%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1980198
Fresh011
Picked011
Done022
Total1984202

Merged error: 0b

Counts
202 → 4

regimes52.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
084
184

end0.0ms

sample348.0ms

Algorithm
intervals
Results
211.0ms8000×body80valid