Details

Time bar (total: 13.8s)

sample99.0ms

Algorithm
intervals
Results
14.0ms256×body80valid

simplify80.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
068
1138
2168
3208
4268
5298
6318
done318

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize57.0ms

Local error

Found 1 expressions with local error:

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

rewrite96.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 flip3-- frac-2neg flip3-+ div-sub distribute-frac-neg div-exp clear-num flip-- flip-+ div-inv add-log-exp
Counts
1 → 95
Calls
1 calls:
84.0ms
(/ (- (+ f n)) (- f n))

series212.0ms

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

simplify4.1s

Counts
98 → 98
Iterations

Useful iterations: 3 (666.0ms)

IterNodesCost
01331451
12871378
26901348
318251340
447161340
done50011340

prune216.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 2 expressions with local error:

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

rewrite80.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 frac-2neg clear-num associate-/l/ add-log-exp
1×flip3-- div-sub flip--
Counts
2 → 168
Calls
2 calls:
30.0ms
(/ (- f n) (+ f n))
39.0ms
(/ -1 (/ (- f n) (+ f n)))

series193.0ms

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

simplify1.6s

Counts
174 → 174
Iterations

Useful iterations: done (1.5s)

IterNodesCost
02192920
15052711
217432581
done50002567

prune412.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize11.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)))

rewrite203.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×rec-exp frac-2neg 1-exp clear-num add-log-exp
1×pow-flip associate-/l/ inv-pow
Counts
3 → 515
Calls
3 calls:
26.0ms
(/ 1 (+ f n))
30.0ms
(/ -1 (- f n))
55.0ms
(/ (/ -1 (- f n)) (/ 1 (+ f n)))

series217.0ms

Counts
3 → 9
Calls
3 calls:
40.0ms
(/ 1 (+ f n))
52.0ms
(/ -1 (- f n))
125.0ms
(/ (/ -1 (- f n)) (/ 1 (+ f n)))

simplify2.5s

Counts
524 → 524
Iterations

Useful iterations: 2 (1.3s)

IterNodesCost
064012549
1177310301
245779520
done50009520

prune842.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize15.0ms

Local error

Found 2 expressions with local error:

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

rewrite144.0ms

Algorithm
rewrite-expression-head
Rules
28×add-exp-log
19×add-cbrt-cube
12×add-sqr-sqrt *-un-lft-identity prod-exp cbrt-unprod
11×associate-*l*
10×times-frac
7×pow1
6×cbrt-undiv add-cube-cbrt div-exp
5×associate-*l/ associate-/r*
4×associate-/r/
3×pow-prod-down distribute-lft-out-- difference-of-squares
2×frac-times flip3-- flip3-+ associate-*r/ flip-- flip-+ div-inv add-log-exp
1×frac-2neg associate-*r* clear-num *-commutative associate-/l*
Counts
2 → 66
Calls
2 calls:
37.0ms
(/ (* (cbrt -1) (cbrt -1)) (- f n))
102.0ms
(* (/ (* (cbrt -1) (cbrt -1)) (- f n)) (* (+ f n) (cbrt -1)))

series400.0ms

Counts
2 → 6
Calls
2 calls:
180.0ms
(/ (* (cbrt -1) (cbrt -1)) (- f n))
220.0ms
(* (/ (* (cbrt -1) (cbrt -1)) (- f n)) (* (+ f n) (cbrt -1)))

simplify1.4s

Counts
72 → 72
Iterations

Useful iterations: done (1.4s)

IterNodesCost
01151196
13561160
21474839
done5000714

prune246.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

regimes60.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0911
11211
done1211

end0.0ms

sample638.0ms

Algorithm
intervals
Results
377.0ms8000×body80valid