Details

Time bar (total: 15.5s)

sample136.0ms

Algorithm
intervals
Results
39.0ms293×body80nan
36.0ms54×body1280valid
19.0ms42×body640valid
14.0ms115×body80valid
11.0ms34×body320valid
2.0ms11×body160valid

simplify11.0ms

Counts
1 → 1

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 33.2b

localize13.0ms

Local error

Found 2 expressions with local error:

3.6b
(- (log (+ N 1)) (log N))
3.4b
(log (+ N 1))

rewrite13.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-+ insert-posit16 distribute-lft-out add-log-exp
sub-neg flip3-- diff-log rem-log-exp flip-- difference-of-squares
Counts
2 → 43
Calls
2 calls:
Slowest
9.0ms
(- (log (+ N 1)) (log N))
3.0ms
(log (+ N 1))

series125.0ms

Counts
2 → 6
Calls
2 calls:
Slowest
95.0ms
(- (log (+ N 1)) (log N))
30.0ms
(log (+ N 1))

simplify1.0s

Counts
49 → 49

prune361.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize18.0ms

Local error

Found 4 expressions with local error:

11.6b
(+ (/ 1/3 (* N (* N N))) (- (/ 1 N) (/ 1/2 (* N N))))
0.6b
(/ 1/2 (* N N))
0.4b
(/ 1/3 (* N (* N N)))
0.1b
(* N (* N N))

rewrite96.0ms

Algorithm
rewrite-expression-head
Rules
23×add-cbrt-cube add-exp-log
18×pow1
16×*-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
insert-posit16
associate-*l* pow-prod-down frac-add div-inv distribute-lft-out
associate-+r+ clear-num associate-/r* sum-log frac-2neg 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-- unswap-sqr
Counts
4 → 93
Calls
4 calls:
Slowest
62.0ms
(+ (/ 1/3 (* N (* N N))) (- (/ 1 N) (/ 1/2 (* N N))))
13.0ms
(/ 1/3 (* N (* N N)))
13.0ms
(* N (* N N))
6.0ms
(/ 1/2 (* N N))

series156.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
44.0ms
(+ (/ 1/3 (* N (* N N))) (- (/ 1 N) (/ 1/2 (* N N))))
41.0ms
(/ 1/3 (* N (* N N)))
36.0ms
(* N (* N N))
35.0ms
(/ 1/2 (* N N))

simplify2.8s

Counts
105 → 105

prune705.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize23.0ms

Local error

Found 4 expressions with local error:

11.6b
(+ (log (exp (/ 1/3 (* N (* N N))))) (- (/ 1 N) (/ 1/2 (* N N))))
1.3b
(log (exp (/ 1/3 (* N (* N N)))))
0.6b
(/ 1/2 (* N N))
0.4b
(/ 1/3 (* N (* N N)))

rewrite213.0ms

Algorithm
rewrite-expression-head
Rules
23×*-un-lft-identity
18×add-cbrt-cube add-exp-log
12×add-sqr-sqrt add-cube-cbrt
11×log-pow
times-frac
pow1
exp-prod add-log-exp
log-prod distribute-lft-out associate-/l*
cbrt-undiv div-exp div-inv
prod-exp cbrt-unprod insert-posit16 distribute-lft-out--
associate-+l+
associate-+r+ clear-num associate-/r* sum-log frac-2neg
+-commutative associate-+r- sub-neg flip3-+ diff-log rem-log-exp flip-+
Counts
4 → 91
Calls
4 calls:
Slowest
165.0ms
(+ (log (exp (/ 1/3 (* N (* N N))))) (- (/ 1 N) (/ 1/2 (* N N))))
22.0ms
(/ 1/3 (* N (* N N)))
17.0ms
(log (exp (/ 1/3 (* N (* N N)))))
6.0ms
(/ 1/2 (* N N))

series190.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
56.0ms
(/ 1/3 (* N (* N N)))
51.0ms
(log (exp (/ 1/3 (* N (* N N)))))
42.0ms
(+ (log (exp (/ 1/3 (* N (* N N))))) (- (/ 1 N) (/ 1/2 (* N N))))
41.0ms
(/ 1/2 (* N N))

simplify1.7s

Counts
103 → 103

prune1.0s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize16.0ms

Local error

Found 4 expressions with local error:

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

rewrite97.0ms

Algorithm
rewrite-expression-head
Rules
155×times-frac
103×add-sqr-sqrt
93×*-un-lft-identity
90×add-cube-cbrt
43×associate-*l*
30×add-exp-log
20×add-cbrt-cube
16×associate-/l*
13×div-exp
11×div-inv
pow1
cbrt-undiv
associate-/r* add-log-exp
flip3-+ frac-add prod-exp flip-+ unswap-sqr
frac-times associate-*r* associate-*r/ insert-posit16
cbrt-unprod
distribute-rgt-in rec-exp associate-+l+ clear-num frac-2neg distribute-lft-in 1-exp associate-*l/ pow-div
+-commutative sum-log pow-prod-down *-commutative pow-flip distribute-lft-out inv-pow associate-/l/
Counts
4 → 199
Calls
4 calls:
Slowest
55.0ms
(* (/ (/ 1 N) N) (+ -1/2 (/ 1/3 N)))
23.0ms
(+ (* (/ (/ 1 N) N) (+ -1/2 (/ 1/3 N))) (/ 1 N))
12.0ms
(/ (/ 1 N) N)
3.0ms
(/ 1/3 N)

series235.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
141.0ms
(* (/ (/ 1 N) N) (+ -1/2 (/ 1/3 N)))
40.0ms
(+ (* (/ (/ 1 N) N) (+ -1/2 (/ 1/3 N))) (/ 1 N))
32.0ms
(/ (/ 1 N) N)
22.0ms
(/ 1/3 N)

simplify1.1s

Counts
211 → 211

prune1.7s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.1b

regimes34.0ms

Accuracy

100% (0.0b remaining)

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

bsearch55.0ms

end0.0ms

sample3.6s

Algorithm
intervals
Results
1.5s1826×body1280valid
663.0ms7822×body80nan
521.0ms1237×body640valid
431.0ms4050×body80valid
169.0ms577×body320valid
49.0ms310×body160valid