Details

sample86.0ms

Algorithm

intervals

Results

28.0ms	56×	body	1280	valid
17.0ms	278×	body	80	nan
13.0ms	36×	body	640	valid
12.0ms	142×	body	80	valid
4.0ms	17×	body	320	valid
1.0ms	5×	body	160	valid

simplify24.0ms

Calls

1 calls:

Slowest

24.0ms

(- (log (+ N 1)) (log N))

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 26.9b

localize9.0ms

Local error

Found 1 expressions with local error:

1.2b	(- (log1p N) (log N))

rewrite5.0ms

Algorithm

rewrite-expression-head

Rules

10×	`add-sqr-sqrt` `*-un-lft-identity`
9×	`prod-diff`
8×	`add-cube-cbrt`
3×	`fma-neg`
2×	`diff-log` `add-log-exp`
1×	`expm1-log1p-u` `pow1` `log1p-udef` `sub-neg` `flip3--` `add-cbrt-cube` `add-exp-log` `insert-posit16` `log1p-expm1-u` `flip--` `distribute-lft-out--` `difference-of-squares`

Calls

1 calls:

Slowest

5.0ms

(- (log1p N) (log N))

series57.0ms

Calls

1 calls:

Slowest

57.0ms

(- (log1p N) (log N))

simplify1.1s

Calls

28 calls:

Slowest

162.0ms	(- N (+ (log N) (* 1/2 (pow N 2))))
138.0ms	(- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2))))
135.0ms	(- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2))))
55.0ms	(fma (- (cbrt (log N))) (* (cbrt (log N)) (cbrt (log N))) (* (cbrt (log N)) (* (cbrt (log N)) (cbrt (log N)))))
54.0ms	(fma 1 (log1p N) (- (* (sqrt (log N)) (sqrt (log N)))))

prune221.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0b

localize10.0ms

Local error

Found 2 expressions with local error:

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

rewrite4.0ms

Algorithm

rewrite-expression-head

Rules

4×	`add-sqr-sqrt` `log-prod` `*-un-lft-identity` `add-cube-cbrt`
3×	`pow1` `add-exp-log` `associate-/l*`
2×	`expm1-log1p-u` `add-cbrt-cube` `insert-posit16` `log1p-expm1-u` `div-inv` `add-log-exp` `associate-/l/`
1×	`log-div` `clear-num` `frac-2neg` `flip3-+` `rem-log-exp` `log-pow` `flip-+`

Calls

2 calls:

Slowest

3.0ms	(/ (+ 1 N) N)
1.0ms	(log (/ (+ 1 N) N))

series63.0ms

Calls

2 calls:

Slowest

32.0ms	(log (/ (+ 1 N) N))
31.0ms	(/ (+ 1 N) N)

simplify730.0ms

Calls

16 calls:

Slowest

218.0ms	(- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2))))
175.0ms	(- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2))))
144.0ms	(- N (+ (log N) (* 1/2 (pow N 2))))
26.0ms	(log (* (cbrt (/ (+ 1 N) N)) (cbrt (/ (+ 1 N) N))))
20.0ms	(+ (pow 1 3) (pow N 3))

prune356.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0b

localize21.0ms

Local error

Found 4 expressions with local error:

0.3b	(/ 1/3 N)
0.2b	(/ 1 (* N N))
0.1b	(fma (/ 1 (* N N)) (+ (/ 1/3 N) -1/2) (/ 1 N))
0.0b	(+ (/ 1/3 N) -1/2)

rewrite7.0ms

Algorithm

rewrite-expression-head

Rules

5×	`add-sqr-sqrt` `pow1` `*-un-lft-identity` `add-exp-log` `add-cube-cbrt`
4×	`expm1-log1p-u` `fma-def` `add-cbrt-cube` `insert-posit16` `log1p-expm1-u` `add-log-exp`
3×	`div-inv`
2×	`clear-num` `frac-2neg` `pow-flip`
1×	`pow2` `+-commutative` `rec-exp` `associate-/r*` `flip3-+` `flip-+` `fma-udef` `inv-pow`

Calls

4 calls:

Slowest

4.0ms	(+ (/ 1/3 N) -1/2)
1.0ms	(/ 1 (* N N))
0.0ms	(/ 1/3 N)
0.0ms	(fma (/ 1 (* N N)) (+ (/ 1/3 N) -1/2) (/ 1 N))

series46.0ms

Calls

4 calls:

Slowest

20.0ms	(+ (/ 1/3 N) -1/2)
11.0ms	(fma (/ 1 (* N N)) (+ (/ 1/3 N) -1/2) (/ 1 N))
8.0ms	(/ 1/3 N)
7.0ms	(/ 1 (* N N))

simplify657.0ms

Calls

16 calls:

Slowest

188.0ms	(- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2))))
175.0ms	(- (+ (/ 1 N) (* 1/3 (/ 1 (pow N 3)))) (* 1/2 (/ 1 (pow N 2))))
175.0ms	(- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2))))
25.0ms	(- (* 1/3 (/ 1 N)) 1/2)
18.0ms	(- (* 1/3 (/ 1 N)) 1/2)

prune548.0ms

Pruning

2 alts after pruning (0 fresh and 2 done)

Merged error: 0b

regimes30.0ms

Accuracy

100% (0.0b remaining)

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

bsearch37.0ms

end0.0ms

sample2.9s

Algorithm

intervals

Results

978.0ms	1758×	body	1280	valid
575.0ms	8167×	body	80	nan
532.0ms	1242×	body	640	valid
395.0ms	4115×	body	80	valid
194.0ms	610×	body	320	valid
41.0ms	275×	body	160	valid