Details

Time bar (total: 5.3min)

sample65.0ms

Algorithm
intervals
Results
19.0ms64×body1280valid
12.0ms32×body640valid
10.0ms257×body80nan
6.0ms131×body80valid
3.0ms23×body320valid
0.0msbody160valid

simplify3.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
067
197
2107
done107

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 29.7b

Counts
2 → 1

localize8.0ms

Local error

Found 2 expressions with local error:

2.5b
(- (log (+ N 1.0)) (log N))
3.1b
(log (+ N 1.0))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
11×log-prod
pow1 add-sqr-sqrt
add-cube-cbrt log-pow
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:
8.0ms
(- (log (+ N 1.0)) (log N))
3.0ms
(log (+ N 1.0))

series12.0ms

Counts
2 → 6
Calls
2 calls:
7.0ms
(- (log (+ N 1.0)) (log N))
5.0ms
(log (+ N 1.0))

simplify42.8s

Counts
47 → 47
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
0610
1910
2117
3127
done127
055
165
done65
055
165
done65
055
165
done65
022
141
done41
044
154
done54
022
141
done41
044
154
done54
078
1218
2308
3478
4888
52088
66138
724418
done50008
0812
11610
23110
34410
46410
58510
610210
712510
816810
923010
1023110
done23110
068
1118
2218
3378
4628
51038
61618
73298
816108
done50008
044
164
274
done74
044
154
done54
055
165
done65
055
163
done63
0611
1711
done711
055
165
done65
0614
1814
2106
3156
4216
5316
6546
71106
83196
912596
done50016
055
165
done65
055
165
done65
045
155
done55
078
1108
2118
done118
078
1138
2165
3195
4335
5495
6855
71025
81115
91215
101365
111665
122035
132365
142705
152985
163015
done3015
0817
11117
21217
done1217
078
1108
2118
done118
0823
11223
2279
3709
41799
55079
617179
749529
done50009
078
1108
2118
done118
078
1108
2118
done118
0911
12511
24711
38111
416511
549711
6223811
done500011
01023
11820
22620
32918
43018
done3018
033
done33
0815
11415
22115
33615
46115
510215
616615
733415
8164415
done500015
067
187
done87
089
1109
done109
089
1119
2129
done129
067
197
2107
done107
067
197
2107
done107
067
197
2107
done107
067
197
2107
done107
0811
11311
22010
33010
43610
54410
65610
77010
88510
done8510
078
1108
2118
done118
077
1126
2134
3204
done204
078
1108
2118
done118
078
1108
2118
done118
067
197
2107
done107
067
197
2107
done107
01015
11913
23413
34713
46713
58813
610513
712813
817113
923313
1023413
done23413
067
197
2107
done107
033
done33
01216
12916
28616
317516
433716
553514
664814
779414
8124514
9310014
done500014
01521
13819
28912
321912
446012
5126810
done500010
01822
14121
29217
322417
457514
5164810
done500010
01722
14121
211919
340319
4158719
done500019
01721
14321
210715
326615
486415
5290613
done500013
01720
13719
28015
317315
440111
510927
done50027

prune90.0ms

Filtered
34 candidates to 47 candidates (-38.2%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New45247
Fresh000
Picked101
Done000
Total46248

Merged error: 0.0b

Counts
48 → 2

localize5.0ms

Local error

Found 2 expressions with local error:

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

rewrite17.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 associate-/l/ add-log-exp
cbrt-undiv log-div frac-2neg flip3-+ clear-num log-pow flip-+
Counts
2 → 60
Calls
2 calls:
6.0ms
(/ (+ N 1.0) N)
8.0ms
(log (/ (+ N 1.0) N))

series10.0ms

Counts
2 → 6
Calls
2 calls:
5.0ms
(/ (+ N 1.0) N)
4.0ms
(log (/ (+ N 1.0) N))

simplify25.7s

Counts
66 → 66
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
0714
11014
2129
3139
done139
067
177
done77
067
177
done77
067
177
done77
0916
11916
24016
36910
410810
514310
619810
723810
827510
927810
done27810
078
1118
2138
3148
done148
0813
11413
22213
33511
44311
54711
65511
77011
88211
99411
1010611
1110711
done10711
078
1118
2138
3148
done148
0812
11510
22910
3527
4727
5857
6977
71107
done1107
067
1107
2127
3137
done137
0811
11411
22011
32811
44011
54811
65711
77011
88611
98911
done8911
078
1118
2138
3148
done148
078
1118
2138
3148
done148
078
1118
2138
3148
done148
077
1125
2185
3225
done225
067
1107
2127
3137
done137
068
1147
2197
3326
4445
5745
61005
71065
81155
done1155
067
1107
2127
3137
done137
055
1114
2124
3164
4184
5244
6294
done294
067
1107
2127
3137
done137
034
171
done71
056
196
2116
3126
done126
068
1147
2197
3326
4445
5745
61005
71065
81155
done1155
067
1107
2127
3137
done137
055
1114
2124
3164
4184
5244
6294
done294
067
1107
2127
3137
done137
034
171
done71
056
196
2116
3126
done126
022
141
done41
056
196
2116
3126
done126
044
154
done54
044
1103
2113
3153
4173
5233
6283
done283
044
154
done54
022
done22
056
196
2116
3126
done126
067
1107
2127
3137
done137
067
1105
2155
3185
4235
5405
6615
71105
81305
91715
102235
112365
122535
132595
142775
152995
163045
done3045
0715
11115
21315
31415
done1415
067
1107
2127
3137
done137
0720
11220
2168
3348
4788
51918
65308
717908
done50008
067
1107
2127
3137
done137
067
1107
2127
3137
done137
067
197
2107
done107
056
196
2116
3126
done126
056
166
done66
0817
13017
2919
32327
46157
516787
644157
done50007
0613
1713
done713
056
166
done66
0617
11417
2467
31187
42957
55887
612417
done50017
056
166
done66
056
166
done66
044
184
2104
3114
done114
022
done22
0815
11515
22415
33015
done3015
067
177
done77
0712
11012
21212
31312
done1312
067
177
done77
0711
1129
2189
3239
done239
056
166
done66
0710
11010
done1010
067
177
done77
067
177
done77
067
177
done77
066
194
2114
done114
056
166
done66
057
197
done97
056
166
done66
044
164
done64
056
166
done66
023
141
done41
045
155
done55
057
197
done97
056
166
done66
044
164
done64
056
166
done66
023
141
done41
045
155
done55
033
153
done53
045
155
done55
069
199
done99
056
166
done66
055
183
2103
done103
056
166
done66
056
166
done66
045
155
done55
045
155
done55
0813
12311
25011
39711
414211
519011
630011
744211
896611
9336311
done500011
045
175
2135
3185
4225
done225
01419
13419
29719
319519
438919
567217
6104017
7160417
8207317
9393217
done500017
01316
13015
2669
31479
43589
511357
done50007
01316
13015
2669
31479
43589
511357
done50007
067
1127
2155
3165
4225
5255
done255
067
1127
2155
3165
4225
5255
done255
067
1127
2155
3165
4225
5255
done255

prune94.0ms

Filtered
47 candidates to 66 candidates (-40.4%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New64266
Fresh011
Picked101
Done000
Total65368

Merged error: 0.0b

Counts
68 → 3

localize8.0ms

Local error

Found 4 expressions with local error:

0.1b
(sqrt (/ (+ N 1.0) N))
0.1b
(sqrt (/ (+ N 1.0) N))
2.9b
(log (sqrt (/ (+ N 1.0) N)))
2.9b
(log (sqrt (/ (+ N 1.0) N)))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
64×sqrt-prod
62×*-un-lft-identity
50×times-frac
44×add-sqr-sqrt
38×add-cube-cbrt log-prod
12×distribute-lft-out
10×pow1
add-exp-log log-pow
rem-sqrt-square sqrt-pow1 pow1/2 sqrt-div add-cbrt-cube div-inv add-log-exp
log-div rem-log-exp
Counts
4 → 118
Calls
4 calls:
5.0ms
(sqrt (/ (+ N 1.0) N))
6.0ms
(sqrt (/ (+ N 1.0) N))
6.0ms
(log (sqrt (/ (+ N 1.0) N)))
6.0ms
(log (sqrt (/ (+ N 1.0) N)))

series22.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(sqrt (/ (+ N 1.0) N))
4.0ms
(sqrt (/ (+ N 1.0) N))
6.0ms
(log (sqrt (/ (+ N 1.0) N)))
7.0ms
(log (sqrt (/ (+ N 1.0) N)))

simplify49.2s

Counts
130 → 130
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
0816
11116
21310
31410
done1410
078
188
done88
0815
1108
done108
078
188
done88
078
188
done88
078
188
done88
01017
11717
2279
3339
done339
089
199
done99
0914
11214
21414
31514
done1514
089
199
done99
0913
11411
2216
3266
done266
078
188
done88
0912
11212
done1212
089
199
done99
089
199
done99
089
199
done99
088
1116
2136
done136
078
188
done88
079
1119
done119
078
188
done88
066
186
done86
078
188
done88
045
162
done62
067
177
done77
079
1119
done119
078
188
done88
066
186
done86
078
188
done88
045
162
done62
067
177
done77
033
152
done52
067
177
done77
055
165
done65
055
175
done75
078
188
done88
078
188
done88
022
141
done41
067
177
done77
055
165
done65
033
done33
056
196
2116
3126
done126
067
177
done77
056
196
2116
3126
done126
078
188
done88
078
186
done86
0817
1917
done917
078
188
done88
0823
11023
2129
3179
4239
5339
6549
71109
83289
912449
done50009
078
188
done88
078
188
done88
0816
11116
21310
31410
done1410
078
188
done88
0815
1108
done108
078
188
done88
078
188
done88
078
188
done88
01017
11717
2279
3339
done339
089
199
done99
0914
11214
21414
31514
done1514
089
199
done99
0913
11411
2216
3266
done266
078
188
done88
0912
11212
done1212
089
199
done99
089
199
done99
089
199
done99
088
1116
2136
done136
078
188
done88
079
1119
done119
078
188
done88
066
186
done86
078
188
done88
045
162
done62
067
177
done77
079
1119
done119
078
188
done88
066
186
done86
078
188
done88
045
162
done62
067
177
done77
033
152
done52
067
177
done77
055
165
done65
055
175
done75
078
188
done88
078
188
done88
022
141
done41
067
177
done77
055
165
done65
033
done33
056
196
2116
3126
done126
067
177
done77
056
196
2116
3126
done126
078
188
done88
078
186
done86
0817
1917
done917
078
188
done88
0823
11023
2129
3179
4239
5339
6549
71109
83289
912449
done50009
078
188
done88
078
188
done88
067
177
done77
067
177
done77
0715
1815
done815
067
177
done77
0720
1912
2168
3338
4418
5608
6838
71548
83698
913018
done50018
0714
197
done97
067
177
done77
067
177
done77
067
177
done77
0916
11616
2268
3328
done328
078
188
done88
0813
11113
21313
31413
done1413
078
188
done88
0812
11310
2205
3255
done255
067
177
done77
0811
11111
done1111
078
188
done88
078
188
done88
078
188
done88
077
1105
2125
done125
067
177
done77
068
1108
done108
067
177
done77
055
175
done75
067
177
done77
034
151
done51
056
166
done66
068
1108
done108
067
177
done77
055
175
done75
067
177
done77
034
151
done51
056
166
done66
022
141
done41
056
166
done66
044
154
done54
044
164
done64
044
154
done54
022
done22
033
161
done61
067
177
done77
067
177
done77
067
177
done77
067
177
done77
0715
1815
done815
067
177
done77
0720
1912
2168
3338
4418
5608
6838
71548
83698
913018
done50018
0714
197
done97
067
177
done77
067
177
done77
067
177
done77
0916
11616
2268
3328
done328
078
188
done88
0813
11113
21313
31413
done1413
078
188
done88
0812
11310
2205
3255
done255
067
177
done77
0811
11111
done1111
078
188
done88
078
188
done88
078
188
done88
077
1105
2125
done125
067
177
done77
068
1108
done108
067
177
done77
055
175
done75
067
177
done77
034
151
done51
056
166
done66
068
1108
done108
067
177
done77
055
175
done75
067
177
done77
034
151
done51
056
166
done66
022
141
done41
056
166
done66
044
154
done54
044
164
done64
044
154
done54
022
done22
033
161
done61
067
177
done77
067
177
done77
02034
15234
219930
360928
4214526
done500126
01316
13015
2669
31479
43589
511357
done50007
01316
13015
2669
31479
43589
511357
done50007
02034
15234
219930
360928
4214526
done500126
01316
13015
2669
31479
43589
511357
done50007
01316
13015
2669
31479
43589
511357
done50007
01831
15531
219431
355225
4170223
done500023
01215
12915
26511
314211
434911
510869
done50019
01215
12915
26511
314211
434911
510869
done50019
01831
15531
219431
355225
4170223
done500023
01215
12915
26511
314211
434911
510869
done50019
01215
12915
26511
314211
434911
510869
done50019

prune273.0ms

Filtered
96 candidates to 130 candidates (-35.4%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1300130
Fresh022
Picked011
Done000
Total1303133

Merged error: 0.0b

Counts
133 → 3

localize15.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt N)
0.5b
(cbrt N)
0.5b
(cbrt N)
3.8b
(+ (log (/ (sqrt (+ N 1.0)) (* (cbrt N) (cbrt N)))) (log (/ (sqrt (+ N 1.0)) (cbrt N))))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
57×log-prod
55×*-un-lft-identity
49×times-frac
46×associate-+r+
37×add-sqr-sqrt add-cube-cbrt
30×cbrt-prod
28×sqrt-prod
11×associate-+l+ distribute-lft-out
pow1
add-exp-log log-pow add-cbrt-cube add-log-exp
pow1/3
log-div div-inv
+-commutative associate-+l- associate-+r- flip3-+ sum-log flip-+
Counts
4 → 107
Calls
4 calls:
2.0ms
(cbrt N)
1.0ms
(cbrt N)
1.0ms
(cbrt N)
25.0ms
(+ (log (/ (sqrt (+ N 1.0)) (* (cbrt N) (cbrt N)))) (log (/ (sqrt (+ N 1.0)) (cbrt N))))

series137.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(cbrt N)
26.0ms
(cbrt N)
30.0ms
(cbrt N)
55.0ms
(+ (log (/ (sqrt (+ N 1.0)) (* (cbrt N) (cbrt N)))) (log (/ (sqrt (+ N 1.0)) (cbrt N))))

simplify3.3min

Counts
119 → 119
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
0918
11618
22918
35012
4688
5735
6775
7835
8935
91145
101745
113845
1213135
done50015
01221
12021
23421
37521
416115
531815
641614
747614
849714
done49714
01221
12321
24318
311618
426814
562411
611368
725555
done50015
01343
12143
23543
37643
416131
531931
641729
747929
850029
done50029
01221
12021
23421
37521
416115
531815
641614
747614
849714
done49714
01362
13462
28022
324522
4117816
done500116
01221
12021
23421
37521
416115
531815
641614
747614
849714
done49714
01221
12021
23421
37521
416115
531815
641614
747614
849714
done49714
01424
13524
25024
39824
425524
586524
6408824
done500024
01562
13053
25553
314950
459335
5260828
done500028
01341
12541
24641
314641
462135
5264526
done500126
01120
12020
23320
37720
420320
543511
66434
726144
done50004
01120
11920
23320
37420
415914
531614
641413
747413
849513
done49513
01120
11920
23320
37420
415914
531614
641413
747413
849513
done49513
01120
11920
23320
37420
415914
531614
641413
747413
849513
done49513
01120
11920
23320
37420
415914
531614
641413
747413
849513
done49513
01330
12130
23723
37323
414621
527621
649621
765421
878921
981221
1081321
done81321
01221
11821
22821
35121
48721
513821
618421
724121
830021
931221
1031321
done31321
01431
12631
24831
311828
435526
5103226
6209426
7248626
8254726
done254726
01528
12728
24928
311925
435623
5103823
6209423
7248423
8254423
done254423
01527
12926
25126
311920
445518
5242618
done500018
01532
13132
26632
317124
455422
5193122
6445022
done500022
01428
12628
24828
311825
435523
5103223
6209423
7248623
8254723
done254723
01426
12724
25424
314420
447918
5106918
6131718
7133218
done133218
01530
12625
24225
39025
421825
551925
688225
7104925
8108025
done108025
01627
12722
24322
39122
421922
551822
687822
7104522
8107622
done107622
01626
12920
24520
39320
422120
552020
687820
7104518
8124318
done124318
01631
12926
24926
311425
431825
595323
6189723
7228123
8234023
done234023
01527
12622
24222
39022
421822
551922
688222
7104922
8108022
done108022
01525
12718
24618
310018
427018
556818
667618
771818
done71818
01325
12325
23925
38725
421525
551525
687025
7103725
8106925
done106925
01422
12422
24022
38822
421622
551422
687222
7103722
8106922
done106922
01421
12620
24220
39020
421820
551720
687420
7104118
8123918
done123918
01426
12626
24626
311125
431525
594723
6190123
7227423
8233223
done233223
01322
12322
23922
38722
421522
551522
687022
7103722
8106922
done106922
01320
12418
24318
39718
426718
556218
666718
770818
done70818
01422
12621
24221
39021
421821
551721
687421
7104121
8107719
9127519
done127519
01519
12718
24318
39118
421918
551818
687518
7104218
8107716
9127516
done127516
01418
12616
24216
39013
420411
588911
6349711
7349911
done349911
01523
12922
24922
311419
435718
5165616
done500116
01419
12618
24218
39018
421818
551718
687418
7104118
8107716
9127516
done127516
01317
12413
23411
36511
410411
515411
619211
725611
829211
done29211
01422
12621
24221
39021
421821
551721
687421
7104121
8107719
9127519
done127519
01519
12718
24318
39118
421918
551818
687518
7104218
8107716
9127516
done127516
01418
12616
24216
39013
420411
588911
6349711
7349911
done349911
01523
12922
24922
311419
435718
5165616
done500116
01419
12618
24218
39018
421818
551718
687418
7104118
8107716
9127516
done127516
01317
12413
23411
36511
410411
515411
619211
725611
829211
done29211
01325
12325
23925
38725
421525
551525
687025
7103725
8106925
done106925
01422
12422
24022
38822
421622
551422
687222
7103722
8106922
done106922
01421
12620
24220
39020
421820
551720
687420
7104118
8123918
done123918
01426
12626
24626
311125
431525
594723
6190123
7227423
8233223
done233223
01322
12322
23922
38722
421522
551522
687022
7103722
8106922
done106922
01320
12418
24318
39718
426718
556218
666718
770818
done70818
01321
12620
24219
39719
424919
554319
672619
773219
done73219
01418
12717
24316
39816
425016
554316
673416
774016
done74016
01317
12614
24213
38411
417211
531011
631211
done31211
01422
12921
24920
312518
436816
5104016
6150516
7151916
done151916
01318
12617
24216
39716
424916
554316
672616
773216
done73216
01216
12313
23311
36311
410211
515011
618511
724911
828711
done28711
01114
12013
23011
36111
410311
515111
618611
725011
828711
done28711
01017
11617
22617
34713
47710
512310
617510
721810
824510
done24510
01221
11821
22421
33321
44321
55221
65721
76621
88321
910221
1011021
done11021
01221
11821
22421
33321
44321
55221
65721
76621
88321
910221
1011021
done11021
01118
11818
22918
35518
410718
519218
627918
733318
835318
done35318
01218
11918
23018
35618
410818
519318
628018
733418
835318
done35318
01118
11818
22918
35518
410718
519218
627918
733318
835318
done35318
0817
11410
22110
34010
47310
512610
618510
723510
826810
done26810
0817
11410
22110
34010
47310
512610
618510
723510
826810
done26810
01118
11818
22918
35518
410718
519218
627918
733318
835318
done35318
0817
11410
22110
34010
47310
512610
618510
723510
826810
done26810
01120
11920
23320
37420
415914
531614
641413
747413
849513
done49513
01217
12516
24015
39614
421311
541611
651511
752811
done52811
01017
11617
22617
34713
47710
512310
617510
721810
824510
done24510
01015
11715
22814
34314
46814
59511
613111
716411
819711
919811
done19811
033
done33
033
done33
046
done46
033
done33
033
done33
033
done33
022
141
done41
022
done22
047
done47
033
done33
048
158
274
3121
4161
5221
6321
7551
81221
93331
1012721
done50001
033
done33
033
done33
033
done33
033
done33
046
done46
033
done33
033
done33
033
done33
022
141
done41
022
done22
047
done47
033
done33
048
158
274
3121
4161
5221
6321
7551
81221
93331
1012721
done50001
033
done33
033
done33
033
done33
033
done33
046
done46
033
done33
033
done33
033
done33
022
141
done41
022
done22
047
done47
033
done33
048
158
274
3121
4161
5221
6321
7551
81221
93331
1012721
done50001
033
done33
033
done33
03045
17043
219034
375832
4343923
done500021
04171
111367
233555
3148048
done500147
04779
112975
238467
3174862
done500062
088
1207
2285
3502
4872
51742
63602
79112
830822
done50002
0910
1198
2355
3722
41262
52642
65682
716352
done50002
01213
12312
24011
39510
42279
55447
611856
734756
done50016
088
1207
2285
3502
4872
51742
63602
79112
830822
done50002
0910
1198
2355
3722
41262
52642
65682
716352
done50002
01213
12312
24011
39510
42279
55447
611856
734756
done50016
088
1207
2285
3502
4872
51742
63602
79112
830822
done50002
0910
1198
2355
3722
41262
52642
65682
716352
done50002
01213
12312
24011
39510
42279
55447
611856
734756
done50016

prune226.0ms

Filtered
84 candidates to 119 candidates (-41.7%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1190119
Fresh011
Picked011
Done011
Total1193122

Merged error: 0.0b

Counts
122 → 3

regimes39.0ms

Accuracy

100% (0.0b remaining)

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

bsearch12.0ms

Steps
ItersRangePoint
7
280.39199233801065
54027.26876101495
7318.376323178768

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01932
12432
done2432

end0.0ms

sample1.7s

Algorithm
intervals
Results
533.0ms1803×body1280valid
290.0ms7974×body80nan
253.0ms1235×body640valid
195.0ms4084×body80valid
79.0ms597×body320valid
24.0ms281×body160valid

Profiling

Loading profile data...