Details

Time bar (total: 18.2s)

sample107.0ms

Algorithm
intervals
Results
49.0ms256×body80valid

simplify36.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
06162
113162
216162
320162
424162
529162
631162
done31162

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize19.0ms

Local error

Found 1 expressions with local error:

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

rewrite202.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-cbrt-cube add-exp-log
2×associate-/r/ distribute-neg-frac associate-/l/
1×neg-sub0 expm1-log1p-u pow1 cbrt-undiv clear-num frac-2neg flip3-+ flip3-- div-sub div-exp distribute-frac-neg flip-+ log1p-expm1-u div-inv flip-- add-log-exp
Counts
1 → 97
Calls
1 calls:
162.0ms
(/ (- (+ f n)) (- f n))

series128.0ms

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

simplify3.1s

Counts
100 → 100
Iterations

Useful iterations: 3 (905.0ms)

IterNodesCost
013532366
131630272
270830112
3224930033
done500530033

prune381.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize22.0ms

Local error

Found 3 expressions with local error:

0.0b
(log1p (expm1 (/ (- (+ f n)) (- f n))))
0.0b
(/ (- (+ f n)) (- f n))
0.4b
(expm1 (/ (- (+ f n)) (- f n)))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
84×*-un-lft-identity
60×add-sqr-sqrt times-frac
34×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* add-cbrt-cube add-exp-log
4×log1p-expm1-u
3×expm1-log1p-u pow1 add-log-exp
2×associate-/r/ distribute-neg-frac associate-/l/
1×neg-sub0 cbrt-undiv log1p-udef expm1-log1p clear-num frac-2neg flip3-+ flip3-- div-sub div-exp log1p-expm1 distribute-frac-neg flip-+ div-inv flip-- expm1-udef
Counts
3 → 119
Calls
3 calls:
0.0ms
(log1p (expm1 (/ (- (+ f n)) (- f n))))
35.0ms
(/ (- (+ f n)) (- f n))
0.0ms
(expm1 (/ (- (+ f n)) (- f n)))

series400.0ms

Counts
3 → 9
Calls
3 calls:
171.0ms
(log1p (expm1 (/ (- (+ f n)) (- f n))))
89.0ms
(/ (- (+ f n)) (- f n))
140.0ms
(expm1 (/ (- (+ f n)) (- f n)))

simplify2.8s

Counts
128 → 128
Iterations

Useful iterations: done (2.8s)

IterNodesCost
015839446
135035670
273235510
3219435431
done500235391

prune625.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize48.0ms

Local error

Found 4 expressions with local error:

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

rewrite162.0ms

Algorithm
rewrite-expression-head
Rules
301×*-un-lft-identity
240×times-frac
217×add-sqr-sqrt
198×cbrt-prod
119×add-cube-cbrt
84×distribute-lft-neg-in distribute-rgt-neg-in
49×distribute-lft-out-- difference-of-squares
42×distribute-lft-out
21×neg-mul-1
12×associate-/l*
8×associate-/r/
6×add-cbrt-cube add-exp-log
5×associate-/r*
4×expm1-log1p-u pow1 flip3-- log1p-expm1-u div-inv flip-- add-log-exp
3×cbrt-div pow1/3
2×distribute-neg-frac associate-/l/
1×neg-sub0 cbrt-undiv clear-num frac-2neg flip3-+ div-sub div-exp distribute-frac-neg flip-+
Counts
4 → 328
Calls
4 calls:
51.0ms
(/ (- (+ f n)) (- f n))
23.0ms
(cbrt (/ (- (+ f n)) (- f n)))
29.0ms
(cbrt (/ (- (+ f n)) (- f n)))
24.0ms
(cbrt (/ (- (+ f n)) (- f n)))

series1.2s

Counts
4 → 12
Calls
4 calls:
122.0ms
(/ (- (+ f n)) (- f n))
390.0ms
(cbrt (/ (- (+ f n)) (- f n)))
337.0ms
(cbrt (/ (- (+ f n)) (- f n)))
305.0ms
(cbrt (/ (- (+ f n)) (- f n)))

simplify3.3s

Counts
340 → 340
Iterations

Useful iterations: 3 (917.0ms)

IterNodesCost
0220156002
1414145862
2848145462
32533144666
done5005144666

prune1.5s

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

localize24.0ms

Local error

Found 2 expressions with local error:

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

rewrite111.0ms

Algorithm
rewrite-expression-head
Rules
54×add-sqr-sqrt *-un-lft-identity
46×associate-*l*
45×times-frac
32×add-cube-cbrt
21×distribute-lft-neg-in distribute-rgt-neg-in
10×distribute-lft-out-- difference-of-squares
8×add-exp-log
6×add-cbrt-cube associate-/r/
5×pow1 associate-/r*
4×associate-*r*
3×flip3-- div-inv flip-- distribute-neg-frac associate-/l*
2×expm1-log1p-u frac-times flip3-+ div-exp associate-*r/ flip-+ log1p-expm1-u add-log-exp
1×distribute-lft-neg-out distribute-rgt-in cbrt-undiv rec-exp clear-num neg-mul-1 frac-2neg distribute-lft-in 1-exp pow-prod-down associate-*l/ prod-exp *-commutative cbrt-unprod pow-flip distribute-lft-out inv-pow unswap-sqr
Counts
2 → 115
Calls
2 calls:
18.0ms
(/ 1 (- f n))
85.0ms
(* (- (/ 1 (- f n))) (+ f n))

series149.0ms

Counts
2 → 6
Calls
2 calls:
52.0ms
(/ 1 (- f n))
98.0ms
(* (- (/ 1 (- f n))) (+ f n))

simplify2.6s

Counts
121 → 121
Iterations

Useful iterations: done (2.6s)

IterNodesCost
016328183
162921658
2289520675
done500020669

prune481.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

regimes152.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
09322
116322
217322
done17322

end0.0ms

sample618.0ms

Algorithm
intervals
Results
408.0ms8000×body80valid