Details

Time bar (total: 18.5s)

sample121.0ms

Algorithm
intervals
Results
51.0ms54×body1280valid
19.0ms47×body640valid
19.0ms273×body80nan
14.0ms130×body80valid
4.0ms15×body320valid
2.0ms10×body160valid

simplify14.0ms

Calls
1 calls:
Slowest
14.0ms
(- (log (+ N 1)) (log N))

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.4b

localize17.0ms

Local error

Found 2 expressions with local error:

2.6b
(- (log (+ N 1)) (log N))
2.6b
(log (+ N 1))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
add-sqr-sqrt log-prod
pow1 log-div add-cube-cbrt
associate--l+ add-exp-log
associate--l- flip3-+ add-cbrt-cube log-pow flip-+ insert-posit16 distribute-lft-out-- add-log-exp
sub-neg flip3-- diff-log rem-log-exp flip-- difference-of-squares
Calls
2 calls:
Slowest
7.0ms
(- (log (+ N 1)) (log N))
1.0ms
(log (+ N 1))

series131.0ms

Calls
2 calls:
Slowest
91.0ms
(- (log (+ N 1)) (log N))
40.0ms
(log (+ N 1))

simplify1.5s

Calls
22 calls:
Slowest
369.0ms
(- (+ (/ 1 N) (log -1)) (+ (* 1/2 (/ 1 (pow N 2))) (log (/ -1 N))))
191.0ms
(- (+ N (* 1/3 (pow N 3))) (* 1/2 (pow N 2)))
179.0ms
(- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2))))
161.0ms
(- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2))))
150.0ms
(- (/ 1 N) (+ (* 1/2 (/ 1 (pow N 2))) (log (/ 1 N))))

prune370.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize10.0ms

Local error

Found 2 expressions with local error:

2.8b
(log (/ (+ N 1) N))
0.0b
(/ (+ N 1) N)

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt log-prod *-un-lft-identity add-cube-cbrt
pow1 add-exp-log associate-/l*
add-cbrt-cube insert-posit16 div-inv add-log-exp associate-/l/
log-div clear-num frac-2neg flip3-+ rem-log-exp log-pow flip-+
Calls
2 calls:
Slowest
3.0ms
(/ (+ N 1) N)
1.0ms
(log (/ (+ N 1) N))

series115.0ms

Calls
2 calls:
Slowest
64.0ms
(log (/ (+ N 1) N))
51.0ms
(/ (+ N 1) N)

simplify574.0ms

Calls
16 calls:
Slowest
190.0ms
(- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2))))
142.0ms
(- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2))))
114.0ms
(- N (+ (log N) (* 1/2 (pow N 2))))
16.0ms
(+ (/ 1 N) 1)
15.0ms
(log (* (cbrt (/ (+ N 1) N)) (cbrt (/ (+ N 1) N))))

prune270.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0b

localize11.0ms

Local error

Found 4 expressions with local error:

13.4b
(log (/ (sqrt (+ N 1)) (/ N (sqrt (+ N 1)))))
0.2b
(/ N (sqrt (+ N 1)))
0.0b
(/ (sqrt (+ N 1)) (/ N (sqrt (+ N 1))))
0.0b
(sqrt (+ N 1))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
72×times-frac
48×add-sqr-sqrt
47×*-un-lft-identity add-cube-cbrt
45×sqrt-prod
41×log-prod
32×sqrt-div
30×associate-/r/
16×flip3-+ flip-+ div-inv
12×associate-/r*
add-exp-log
add-cbrt-cube associate-/l*
pow1
insert-posit16 add-log-exp
clear-num frac-2neg div-exp rem-log-exp associate-/l/
cbrt-undiv rem-sqrt-square log-div pow1/2 log-pow
Calls
4 calls:
Slowest
9.0ms
(/ (sqrt (+ N 1)) (/ N (sqrt (+ N 1))))
4.0ms
(log (/ (sqrt (+ N 1)) (/ N (sqrt (+ N 1)))))
2.0ms
(/ N (sqrt (+ N 1)))
1.0ms
(sqrt (+ N 1))

series240.0ms

Calls
4 calls:
Slowest
99.0ms
(/ N (sqrt (+ N 1)))
54.0ms
(log (/ (sqrt (+ N 1)) (/ N (sqrt (+ N 1)))))
49.0ms
(/ (sqrt (+ N 1)) (/ N (sqrt (+ N 1))))
38.0ms
(sqrt (+ N 1))

simplify7.1s

Calls
158 calls:
Slowest
269.0ms
(/ (* (* (sqrt (+ N 1)) (sqrt (+ N 1))) (sqrt (+ N 1))) (* (* (/ N (sqrt (+ N 1))) (/ N (sqrt (+ N 1)))) (/ N (sqrt (+ N 1)))))
228.0ms
(log (/ (* (cbrt (sqrt (+ N 1))) (cbrt (sqrt (+ N 1)))) (/ N (sqrt (- (* N N) (* 1 1))))))
191.0ms
(log (/ (* (cbrt (sqrt (+ N 1))) (cbrt (sqrt (+ N 1)))) (/ N (sqrt (+ (pow N 3) (pow 1 3))))))
190.0ms
(- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2))))
184.0ms
(- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2))))

prune1.4s

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0b

localize24.0ms

Local error

Found 4 expressions with local error:

14.2b
(+ (+ (/ 1 N) (/ -1/2 (* N N))) (/ (/ 1/3 (* N N)) N))
0.1b
(/ 1/3 (* N N))
0.1b
(/ -1/2 (* N N))
0.1b
(/ (/ 1/3 (* N N)) N)

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
12×*-un-lft-identity
add-log-exp
add-sqr-sqrt add-cube-cbrt div-inv distribute-lft-out
pow1 add-cbrt-cube frac-add add-exp-log insert-posit16 associate-/l*
clear-num sum-log frac-2neg
associate-/r* flip3-+ flip-+
+-commutative associate-+l+ associate-/l/
Calls
4 calls:
Slowest
49.0ms
(+ (+ (/ 1 N) (/ -1/2 (* N N))) (/ (/ 1/3 (* N N)) N))
7.0ms
(/ (/ 1/3 (* N N)) N)
1.0ms
(/ 1/3 (* N N))
1.0ms
(/ -1/2 (* N N))

series151.0ms

Calls
4 calls:
Slowest
49.0ms
(/ (/ 1/3 (* N N)) N)
38.0ms
(/ 1/3 (* N N))
36.0ms
(+ (+ (/ 1 N) (/ -1/2 (* N N))) (/ (/ 1/3 (* N N)) N))
28.0ms
(/ -1/2 (* N N))

simplify2.4s

Calls
26 calls:
Slowest
520.0ms
(+ (* (- (* (/ 1 N) (/ 1 N)) (* (/ -1/2 (* N N)) (/ -1/2 (* N N)))) N) (* (- (/ 1 N) (/ -1/2 (* N N))) (/ 1/3 (* N N))))
364.0ms
(* (+ (* (/ 1 N) (/ 1 N)) (- (* (/ -1/2 (* N N)) (/ -1/2 (* N N))) (* (/ 1 N) (/ -1/2 (* N N))))) N)
237.0ms
(+ (* (+ (pow (/ 1 N) 3) (pow (/ -1/2 (* N N)) 3)) N) (* (+ (* (/ 1 N) (/ 1 N)) (- (* (/ -1/2 (* N N)) (/ -1/2 (* N N))) (* (/ 1 N) (/ -1/2 (* N N))))) (/ 1/3 (* N N))))
189.0ms
(+ (* (+ (* 1 (* N N)) (* N -1/2)) N) (* (* N (* N N)) (/ 1/3 (* N N))))
175.0ms
(- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2))))

prune626.0ms

Pruning

2 alts after pruning (0 fresh and 2 done)

Merged error: 0b

regimes43.0ms

Accuracy

100% (0.0b remaining)

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

bsearch56.0ms

end0.0ms

sample3.3s

Algorithm
intervals
Results
1.0s1702×body1280valid
862.0ms1320×body640valid
544.0ms8046×body80nan
440.0ms4043×body80valid
157.0ms616×body320valid
48.0ms319×body160valid