Details

Time bar (total: 13.5s)

sample78.0ms

Algorithm
intervals
Results
26.0ms63×body1280valid
11.0ms245×body80nan
9.0ms134×body80valid
9.0ms35×body640valid
2.0ms13×body320valid
1.0ms11×body160valid

simplify4.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
197
2107
done107

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.6b

localize16.0ms

Local error

Found 2 expressions with local error:

2.8b
(log (+ N 1.0))
2.9b
(- (log (+ N 1.0)) (log N))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
22×*-un-lft-identity
16×pow1 add-sqr-sqrt prod-diff
14×add-cube-cbrt log-pow
11×log-prod
log-div fma-neg associate--l+ distribute-lft-out--
add-exp-log associate--r+
associate--l- expm1-log1p-u flip3-+ add-cbrt-cube flip-+ log1p-expm1-u distribute-lft-out add-log-exp
sub-neg flip3-- diff-log rem-log-exp flip-- difference-of-squares
Counts
2 → 65
Calls
2 calls:
9.0ms
(log (+ N 1.0))
29.0ms
(- (log (+ N 1.0)) (log N))

series288.0ms

Counts
2 → 6
Calls
2 calls:
83.0ms
(log (+ N 1.0))
205.0ms
(- (log (+ N 1.0)) (log N))

simplify1.3s

Counts
71 → 71
Iterations

Useful iterations: done (1.3s)

IterNodesCost
01271052
1288863
21098705
done5001614

prune271.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 2 expressions with local error:

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

rewrite33.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*
expm1-log1p-u div-exp rem-log-exp log1p-expm1-u div-inv associate-/l/ add-log-exp
cbrt-undiv log-div frac-2neg flip3-+ clear-num log-pow flip-+
Counts
2 → 64
Calls
2 calls:
21.0ms
(/ (+ N 1.0) N)
9.0ms
(log (/ (+ N 1.0) N))

series172.0ms

Counts
2 → 6
Calls
2 calls:
70.0ms
(/ (+ N 1.0) N)
101.0ms
(log (/ (+ N 1.0) N))

simplify1.1s

Counts
70 → 70
Iterations

Useful iterations: done (1.1s)

IterNodesCost
0112749
1253708
21053660
done5000647

prune254.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize30.0ms

Local error

Found 4 expressions with local error:

0.0b
(log1p (/ (+ N 1.0) N))
0.0b
(/ (+ N 1.0) N)
2.9b
(expm1 (log1p (/ (+ N 1.0) N)))
29.2b
(log (expm1 (log1p (/ (+ N 1.0) N))))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
22×*-un-lft-identity
14×add-sqr-sqrt add-cube-cbrt
12×times-frac
add-exp-log
add-cbrt-cube
pow1 expm1-log1p-u
log1p-expm1-u distribute-lft-out associate-/l* add-log-exp
log-prod associate-/r*
associate-/l/
cbrt-undiv log1p-udef expm1-log1p frac-2neg flip3-+ log1p-expm1 div-exp rem-log-exp clear-num log-pow flip-+ div-inv expm1-udef
Counts
4 → 71
Calls
4 calls:
0.0ms
(log1p (/ (+ N 1.0) N))
26.0ms
(/ (+ N 1.0) N)
0.0ms
(expm1 (log1p (/ (+ N 1.0) N)))
3.0ms
(log (expm1 (log1p (/ (+ N 1.0) N))))

series592.0ms

Counts
4 → 12
Calls
4 calls:
81.0ms
(log1p (/ (+ N 1.0) N))
88.0ms
(/ (+ N 1.0) N)
183.0ms
(expm1 (log1p (/ (+ N 1.0) N)))
240.0ms
(log (expm1 (log1p (/ (+ N 1.0) N))))

simplify1.1s

Counts
83 → 83
Iterations

Useful iterations: done (1.1s)

IterNodesCost
0154994
1370885
21600773
done5002764

prune339.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize28.0ms

Local error

Found 3 expressions with local error:

0.2b
(/ 0.3333333333333333 (pow N 3))
0.3b
(/ 0.5 (* N N))
12.4b
(- (+ (/ 1.0 N) (/ 0.3333333333333333 (pow N 3))) (/ 0.5 (* N N)))

rewrite580.0ms

Algorithm
rewrite-expression-head
Rules
101×*-un-lft-identity
71×times-frac
52×add-sqr-sqrt
48×add-cube-cbrt
35×prod-diff
17×distribute-lft-out
13×add-exp-log associate-/r*
12×unpow-prod-down cube-prod
10×add-cbrt-cube
add-log-exp
div-inv
associate-/l*
fma-neg div-exp
cube-mult unpow3 sqr-pow
pow1 cbrt-undiv expm1-log1p-u frac-sub log1p-expm1-u
frac-2neg diff-log clear-num distribute-lft-out-- difference-of-squares
pow-to-exp sub-neg flip3-- flip3-+ frac-add pow-exp prod-exp associate--l+ sum-log flip-- cbrt-unprod flip-+
Counts
3 → 153
Calls
3 calls:
8.0ms
(/ 0.3333333333333333 (pow N 3))
12.0ms
(/ 0.5 (* N N))
553.0ms
(- (+ (/ 1.0 N) (/ 0.3333333333333333 (pow N 3))) (/ 0.5 (* N N)))

series122.0ms

Counts
3 → 9
Calls
3 calls:
50.0ms
(/ 0.3333333333333333 (pow N 3))
30.0ms
(/ 0.5 (* N N))
42.0ms
(- (+ (/ 1.0 N) (/ 0.3333333333333333 (pow N 3))) (/ 0.5 (* N N)))

simplify4.1s

Counts
162 → 162
Iterations

Useful iterations: 2 (1.4s)

IterNodesCost
02603457
16842935
247882473
done50002473

prune447.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

regimes34.0ms

Accuracy

100% (0.0b remaining)

Error of 0.0b against oracle of 0.0b and baseline of 28.9b

bsearch47.0ms

Steps
ItersRangePoint
9
1.2963151977280056
865094.0527290168
8323.846677005948

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01825
12025
done2025

end0.0ms

sample2.6s

Algorithm
intervals
Results
734.0ms1691×body1280valid
485.0ms1262×body640valid
414.0ms7921×body80nan
327.0ms4130×body80valid
150.0ms616×body320valid
33.0ms301×body160valid