Details

Time bar (total: 15.1s)

sample71.0ms

Algorithm
intervals
Results
23.0ms55×body1280valid
11.0ms43×body640valid
10.0ms248×body80nan
8.0ms124×body80valid
4.0ms23×body320valid
1.0ms11×body160valid

simplify4.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06222
19222
210222
done10222

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.6b

localize44.0ms

Local error

Found 2 expressions with local error:

2.4b
(log (+ N 1.0))
2.7b
(- (log (+ N 1.0)) (log N))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
11×log-prod
add-sqr-sqrt pow1
log-pow add-cube-cbrt
log-div associate--l+ distribute-lft-out--
add-exp-log associate--r+
associate--l- flip3-+ add-cbrt-cube flip-+ distribute-lft-out add-log-exp
sub-neg flip3-- diff-log rem-log-exp flip-- difference-of-squares
Counts
2 → 41
Calls
2 calls:
6.0ms
(log (+ N 1.0))
18.0ms
(- (log (+ N 1.0)) (log N))

series158.0ms

Counts
2 → 6
Calls
2 calls:
46.0ms
(log (+ N 1.0))
112.0ms
(- (log (+ N 1.0)) (log N))

simplify1.6s

Counts
47 → 47
Iterations

Useful iterations: done (1.6s)

IterNodesCost
010115630
121312900
253012195
3155712195
done500012085

prune242.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (+ N 1.0) N)
2.6b
(log (/ (+ N 1.0) N))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
33×*-un-lft-identity
24×times-frac
19×add-sqr-sqrt add-cube-cbrt
16×log-prod
add-exp-log distribute-lft-out
add-cbrt-cube associate-/l*
pow1 associate-/r*
div-exp rem-log-exp div-inv add-log-exp associate-/l/
cbrt-undiv log-div clear-num frac-2neg flip3-+ log-pow flip-+
Counts
2 → 60
Calls
2 calls:
24.0ms
(/ (+ N 1.0) N)
8.0ms
(log (/ (+ N 1.0) N))

series192.0ms

Counts
2 → 6
Calls
2 calls:
72.0ms
(/ (+ N 1.0) N)
120.0ms
(log (/ (+ N 1.0) N))

simplify2.0s

Counts
66 → 66
Iterations

Useful iterations: 2 (173.0ms)

IterNodesCost
010817921
124315986
261915504
3228915504
done500115504

prune276.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize36.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (/ (+ N 1.0) N))
0.3b
(cbrt (/ (+ N 1.0) N))
0.3b
(cbrt (/ (+ N 1.0) N))
2.6b
(log (* (* (cbrt (/ (+ N 1.0) N)) (cbrt (/ (+ N 1.0) N))) (cbrt (/ (+ N 1.0) N))))

rewrite95.0ms

Algorithm
rewrite-expression-head
Rules
48×cbrt-prod
46×*-un-lft-identity
36×times-frac
28×add-sqr-sqrt add-cube-cbrt
24×pow1
15×cbrt-div log-pow
12×pow1/3
10×add-exp-log
pow-prod-up distribute-lft-out
log-div
pow-plus
frac-times pow-prod-down associate-*l/
add-cbrt-cube add-log-exp
rem-log-exp prod-exp associate-*r/ pow-sqr div-inv
pow2
log-prod pow3
Counts
4 → 108
Calls
4 calls:
4.0ms
(cbrt (/ (+ N 1.0) N))
8.0ms
(cbrt (/ (+ N 1.0) N))
9.0ms
(cbrt (/ (+ N 1.0) N))
70.0ms
(log (* (* (cbrt (/ (+ N 1.0) N)) (cbrt (/ (+ N 1.0) N))) (cbrt (/ (+ N 1.0) N))))

series648.0ms

Counts
4 → 12
Calls
4 calls:
190.0ms
(cbrt (/ (+ N 1.0) N))
151.0ms
(cbrt (/ (+ N 1.0) N))
178.0ms
(cbrt (/ (+ N 1.0) N))
129.0ms
(log (* (* (cbrt (/ (+ N 1.0) N)) (cbrt (/ (+ N 1.0) N))) (cbrt (/ (+ N 1.0) N))))

simplify2.8s

Counts
120 → 120
Iterations

Useful iterations: 3 (1.1s)

IterNodesCost
014546701
129541528
278340646
3293838087
done500538087

prune613.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.0b

localize39.0ms

Local error

Found 4 expressions with local error:

0.1b
(* N (* N N))
0.1b
(/ 0.3333333333333333 (* N (* N N)))
0.3b
(/ 0.5 (* N N))
13.2b
(+ (/ 0.3333333333333333 (* N (* N N))) (- (/ 1.0 N) (/ 0.5 (* N N))))

rewrite159.0ms

Algorithm
rewrite-expression-head
Rules
23×add-cbrt-cube add-exp-log
18×pow1
14×*-un-lft-identity
10×add-sqr-sqrt
add-cube-cbrt add-log-exp
prod-exp cbrt-unprod
times-frac associate-/l*
cbrt-undiv div-exp pow-prod-up
associate-*l* pow-prod-down frac-add
associate-+r+ clear-num associate-/r* sum-log frac-2neg div-inv distribute-lft-out
pow2 +-commutative associate-+r- sub-neg flip3-+ pow-plus flip3-- diff-log cube-unmult associate-*r* pow-sqr *-commutative frac-sub flip-+ flip-- distribute-lft-out-- unswap-sqr
Counts
4 → 88
Calls
4 calls:
13.0ms
(* N (* N N))
20.0ms
(/ 0.3333333333333333 (* N (* N N)))
11.0ms
(/ 0.5 (* N N))
112.0ms
(+ (/ 0.3333333333333333 (* N (* N N))) (- (/ 1.0 N) (/ 0.5 (* N N))))

series195.0ms

Counts
4 → 12
Calls
4 calls:
50.0ms
(* N (* N N))
64.0ms
(/ 0.3333333333333333 (* N (* N N)))
40.0ms
(/ 0.5 (* N N))
40.0ms
(+ (/ 0.3333333333333333 (* N (* N N))) (- (/ 1.0 N) (/ 0.5 (* N N))))

simplify2.4s

Counts
100 → 100
Iterations

Useful iterations: done (2.4s)

IterNodesCost
015923980
144020061
2190318951
done500118711

prune375.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

regimes47.0ms

Accuracy

100% (0.0b remaining)

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

bsearch67.0ms

Steps
ItersRangePoint
9
0.1909160003853501
166131308.15705827
4593.354257030818

simplify8.0ms

Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
020725
124725
done24725

end0.0ms

sample2.9s

Algorithm
intervals
Results
756.0ms1715×body1280valid
516.0ms7971×body80nan
481.0ms290×body160valid
396.0ms1248×body640valid
300.0ms4082×body80valid
163.0ms665×body320valid