Details

Time bar (total: 11.3s)

sample319.0ms

Algorithm
intervals
Results
6.0ms256×body80valid

simplify30.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
068
1138
2168
3208
4268
5298
6318
done318

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

rewrite39.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*
neg-mul-1
associate-/r*
add-exp-log add-cbrt-cube
associate-/r/ associate-/l/ distribute-neg-frac
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:
33.0ms
(/ (- (+ f n)) (- f n))

series84.0ms

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

simplify1.8s

Counts
100 → 100
Iterations

Useful iterations: 3 (420.0ms)

IterNodesCost
01351469
12921395
27021365
319071357
done50001357

prune150.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (* (cbrt (/ (- (+ f n)) (- f n))) (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))

rewrite359.0ms

Algorithm
rewrite-expression-head
Rules
320×*-un-lft-identity
241×times-frac
232×add-sqr-sqrt
126×add-cube-cbrt
92×distribute-lft-neg-in distribute-rgt-neg-in
69×associate-*r*
68×cbrt-prod
51×distribute-lft-out-- difference-of-squares
46×distribute-lft-out
36×associate-/l*
23×pow1 neg-mul-1
15×add-exp-log associate-/r*
12×cbrt-div
11×add-cbrt-cube
pow1/3 pow-prod-up
associate-/r/
pow-plus associate-/l/ distribute-neg-frac
frac-times pow-prod-down associate-*l/
expm1-log1p-u flip3-- flip-- log1p-expm1-u div-inv add-log-exp
cbrt-undiv neg-sub0 frac-2neg flip3-+ div-sub associate-*r/ distribute-frac-neg div-exp prod-exp clear-num pow-sqr cbrt-unprod flip-+ unswap-sqr
pow2
associate-*l* pow3 *-commutative
Counts
4 → 399
Calls
4 calls:
232.0ms
(* (* (cbrt (/ (- (+ f n)) (- f n))) (cbrt (/ (- (+ f n)) (- f n)))) (cbrt (/ (- (+ f n)) (- f n))))
34.0ms
(/ (- (+ f n)) (- f n))
35.0ms
(/ (- (+ f n)) (- f n))
32.0ms
(/ (- (+ f n)) (- f n))

series320.0ms

Counts
4 → 12
Calls
4 calls:
108.0ms
(* (* (cbrt (/ (- (+ f n)) (- f n))) (cbrt (/ (- (+ f n)) (- f n)))) (cbrt (/ (- (+ f n)) (- f n))))
70.0ms
(/ (- (+ f n)) (- f n))
71.0ms
(/ (- (+ f n)) (- f n))
69.0ms
(/ (- (+ f n)) (- f n))

simplify1.8s

Counts
411 → 411
Iterations

Useful iterations: 3 (1.0s)

IterNodesCost
02657480
15927117
214516650
331386551
done50006551

prune781.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize9.0ms

Local error

Found 2 expressions with local error:

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

rewrite39.0ms

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

series180.0ms

Counts
2 → 6
Calls
2 calls:
67.0ms
(/ (- (+ f n)) (- f n))
113.0ms
(log1p (/ (- (+ f n)) (- f n)))

simplify1.6s

Counts
114 → 114
Iterations

Useful iterations: 3 (462.0ms)

IterNodesCost
01611625
13391547
27951496
321281488
done50001488

prune212.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize9.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (- f n)) (cbrt (- f n)))
0.5b
(cbrt (- f n))
0.5b
(cbrt (- f n))
0.5b
(cbrt (- f n))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
43×cbrt-prod
37×add-sqr-sqrt
35×*-un-lft-identity
18×cbrt-div
15×add-cube-cbrt
11×pow1
10×swap-sqr
flip3-- pow1/3 flip-- distribute-lft-out--
associate-*r* associate-*l*
difference-of-squares
add-exp-log
expm1-log1p-u frac-times add-cbrt-cube log1p-expm1-u add-log-exp unswap-sqr
associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 109
Calls
4 calls:
39.0ms
(* (cbrt (- f n)) (cbrt (- f n)))
4.0ms
(cbrt (- f n))
4.0ms
(cbrt (- f n))
4.0ms
(cbrt (- f n))

series577.0ms

Counts
4 → 12
Calls
4 calls:
128.0ms
(* (cbrt (- f n)) (cbrt (- f n)))
153.0ms
(cbrt (- f n))
148.0ms
(cbrt (- f n))
148.0ms
(cbrt (- f n))

simplify2.3s

Counts
121 → 121
Iterations

Useful iterations: done (2.3s)

IterNodesCost
01351434
12711320
26481262
314201158
439001118
done50001114

prune268.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes52.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
0929
11629
21729
done1729

end0.0ms

sample336.0ms

Algorithm
intervals
Results
163.0ms8000×body80valid