-
Notifications
You must be signed in to change notification settings - Fork 9
/
results.txt
289 lines (289 loc) · 16.9 KB
/
results.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
################################################################################
# mloskot spatial_index_benchmark (master)$ ./run_benchmark.sh _build-master/
bgi_ct(L,ITR) : insert 1000000 in 1.66846 to 1.66846 sec
bgi_ct(L,ITR) stats: levels=5, nodes=241, leaves=14985, values=1000000, values_min=50, values_max=100
bgi_ct(L,ITR) : query 100000 in 2.42804 to 2.42804 sec
bgi_ct(L,ITR) stats: found=100041
bgi_rt(L,ITR) : insert 1000000 in 1.748 to 1.748 sec
bgi_rt(L,ITR) stats: levels=5, nodes=241, leaves=14985, values=1000000, values_min=50, values_max=100
bgi_rt(L,ITR) : query 100000 in 2.63233 to 2.63233 sec
bgi_rt(L,ITR) stats: found=100041
bgi_ct(L,STR) : insert 1 in 1.64567 to 1.64567 sec
bgi_ct(L,STR) stats: levels=3, nodes=101, leaves=10000, values=1000000, values_min=100, values_max=100
bgi_ct(L,STR) : query 100000 in 0.151186 to 0.151186 sec
bgi_ct(L,STR) stats: found=100041
lsi(L,ITR) : insert 1000000 in 24.256 to 24.256 sec
lsi(L,ITR) stats: reads=3686147, writes=1128391, nodes=15135, ndata=1000000
lsi(L,ITR) : query 100000 in 56.2209 to 56.2209 sec
lsi(L,ITR) stats: found=100041
lsi(L,STR) : insert 1000000 in 5.19868 to 5.19868 sec
lsi(L,STR) stats: reads=1, writes=20410, nodes=20409, ndata=1000000
lsi(L,STR) : query 100000 in 3.31975 to 3.31975 sec
lsi(L,STR) stats: found=100041
bgi_ct(Q,ITR) : insert 1000000 in 3.45888 to 3.45888 sec
bgi_ct(Q,ITR) stats: levels=5, nodes=209, leaves=14447, values=1000000, values_min=50, values_max=100
bgi_ct(Q,ITR) : query 100000 in 0.364427 to 0.364427 sec
bgi_ct(Q,ITR) stats: found=100041
bgi_rt(Q,ITR) : insert 1000000 in 3.57446 to 3.57446 sec
bgi_rt(Q,ITR) stats: levels=5, nodes=209, leaves=14447, values=1000000, values_min=50, values_max=100
bgi_rt(Q,ITR) : query 100000 in 0.382014 to 0.382014 sec
bgi_rt(Q,ITR) stats: found=100041
bgi_ct(Q,STR) : insert 1 in 1.67811 to 1.67811 sec
bgi_ct(Q,STR) stats: levels=3, nodes=101, leaves=10000, values=1000000, values_min=100, values_max=100
bgi_ct(Q,STR) : query 100000 in 0.151241 to 0.151241 sec
bgi_ct(Q,STR) stats: found=100041
lsi(Q,ITR) : insert 1000000 in 38.0492 to 38.0492 sec
lsi(Q,ITR) stats: reads=3629754, writes=1134191, nodes=14597, ndata=1000000
lsi(Q,ITR) : query 100000 in 7.57129 to 7.57129 sec
lsi(Q,ITR) stats: found=100041
lsi(Q,STR) : insert 1000000 in 5.01712 to 5.01712 sec
lsi(Q,STR) stats: reads=1, writes=20410, nodes=20409, ndata=1000000
lsi(Q,STR) : query 100000 in 3.28503 to 3.28503 sec
lsi(Q,STR) stats: found=100041
bgi_ct(R,ITR) : insert 1000000 in 69.0349 to 69.0349 sec
bgi_ct(R,ITR) stats: levels=5, nodes=180, leaves=13646, values=1000000, values_min=50, values_max=100
bgi_ct(R,ITR) : query 100000 in 0.219773 to 0.219773 sec
bgi_ct(R,ITR) stats: found=100041
bgi_rt(R,ITR) : insert 1000000 in 67.3839 to 67.3839 sec
bgi_rt(R,ITR) stats: levels=5, nodes=180, leaves=13646, values=1000000, values_min=50, values_max=100
bgi_rt(R,ITR) : query 100000 in 0.229998 to 0.229998 sec
bgi_rt(R,ITR) stats: found=100041
bgi_ct(R,STR) : insert 1 in 1.6874 to 1.6874 sec
bgi_ct(R,STR) stats: levels=3, nodes=101, leaves=10000, values=1000000, values_min=100, values_max=100
bgi_ct(R,STR) : query 100000 in 0.17075 to 0.17075 sec
bgi_ct(R,STR) stats: found=100041
lsi(R,ITR) : insert 1000000 in 61.3814 to 61.3814 sec
lsi(R,ITR) stats: reads=5422163, writes=1756203, nodes=14735, ndata=1000000
lsi(R,ITR) : query 100000 in 3.55243 to 3.55243 sec
lsi(R,ITR) stats: found=100041
lsi(R,STR) : insert 1000000 in 4.97635 to 4.97635 sec
lsi(R,STR) stats: reads=1, writes=20410, nodes=20409, ndata=1000000
lsi(R,STR) : query 100000 in 3.29458 to 3.29458 sec
lsi(R,STR) stats: found=100041
################################################################################
# .\run_benchmark.bat .\_build\Release
bgi_ct(L,ITR) : insert 1000000 in 1.95593 to 1.95593 sec
bgi_ct(L,ITR) stats: levels=5, nodes=241, leaves=14985, values=1000000, values_min=50, values_max=100
bgi_ct(L,ITR) : query 100000 in 1.65373 to 1.65373 sec
bgi_ct(L,ITR) stats: found=100041
bgi_rt(L,ITR) : insert 1000000 in 2.03737 to 2.03737 sec
bgi_rt(L,ITR) stats: levels=5, nodes=241, leaves=14985, values=1000000, values_min=50, values_max=100
bgi_rt(L,ITR) : query 100000 in 1.65572 to 1.65572 sec
bgi_rt(L,ITR) stats: found=100041
bgi_ct(L,STR) : insert 1 in 1.18915 to 1.18915 sec
bgi_ct(L,STR) stats: levels=3, nodes=101, leaves=10000, values=1000000, values_min=100, values_max=100
bgi_ct(L,STR) : query 100000 in 0.0948628 to 0.0948628 sec
bgi_ct(L,STR) stats: found=100041
bgi_ct(Q,ITR) : insert 1000000 in 3.64972 to 3.64972 sec
bgi_ct(Q,ITR) stats: levels=5, nodes=209, leaves=14447, values=1000000, values_min=50, values_max=100
bgi_ct(Q,ITR) : query 100000 in 0.230989 to 0.230989 sec
bgi_ct(Q,ITR) stats: found=100041
bgi_rt(Q,ITR) : insert 1000000 in 3.83483 to 3.83483 sec
bgi_rt(Q,ITR) stats: levels=5, nodes=209, leaves=14447, values=1000000, values_min=50, values_max=100
bgi_rt(Q,ITR) : query 100000 in 0.254898 to 0.254898 sec
bgi_rt(Q,ITR) stats: found=100041
bgi_ct(Q,STR) : insert 1 in 1.18952 to 1.18952 sec
bgi_ct(Q,STR) stats: levels=3, nodes=101, leaves=10000, values=1000000, values_min=100, values_max=100
bgi_ct(Q,STR) : query 100000 in 0.0937152 to 0.0937152 sec
bgi_ct(Q,STR) stats: found=100041
bgi_ct(R,ITR) : insert 1000000 in 49.5555 to 49.5555 sec
bgi_ct(R,ITR) stats: levels=5, nodes=180, leaves=13646, values=1000000, values_min=50, values_max=100
bgi_ct(R,ITR) : query 100000 in 0.1379 to 0.1379 sec
bgi_ct(R,ITR) stats: found=100041
bgi_rt(R,ITR) : insert 1000000 in 52.7014 to 52.7014 sec
bgi_rt(R,ITR) stats: levels=5, nodes=180, leaves=13646, values=1000000, values_min=50, values_max=100
bgi_rt(R,ITR) : query 100000 in 0.148991 to 0.148991 sec
bgi_rt(R,ITR) stats: found=100041
bgi_ct(R,STR) : insert 1 in 1.19898 to 1.19898 sec
bgi_ct(R,STR) stats: levels=3, nodes=101, leaves=10000, values=1000000, values_min=100, values_max=100
bgi_ct(R,STR) : query 100000 in 0.0945675 to 0.0945675 sec
bgi_ct(R,STR) stats: found=100041
################################################################################
$ ./run_benchmark.sh _build-master
bgi(L) : insert 1000000 in 1.74286 to 1.74286 sec
bgi(L) stats: levels=5, nodes=241, leaves=14985, values=1000000, values_min=50, values_max=100
bgi(L) : query 100000 in 2.43309 to 2.43309 sec
bgi(L) stats: found=100041
bgi_rt(L) : insert 1000000 in 1.75247 to 1.75247 sec
bgi_rt(L) stats: levels=5, nodes=241, leaves=14985, values=1000000, values_min=50, values_max=100
bgi_rt(L) : query 100000 in 2.84385 to 2.84385 sec
bgi_rt(L) stats: found=100041
lsi(L) : insert 1000000 in 24.699 to 24.699 sec
lsi(L) stats: reads=3686147, writes=1128391, nodes=15135, ndata=1000000
lsi(L) : query 100000 in 55.3601 to 55.3601 sec
lsi(L) stats: found=100041
bgi(Q) : insert 1000000 in 3.42833 to 3.42833 sec
bgi(Q) stats: levels=5, nodes=209, leaves=14447, values=1000000, values_min=50, values_max=100
bgi(Q) : query 100000 in 0.364874 to 0.364874 sec
bgi(Q) stats: found=100041
bgi_rt(Q) : insert 1000000 in 3.5545 to 3.5545 sec
bgi_rt(Q) stats: levels=5, nodes=209, leaves=14447, values=1000000, values_min=50, values_max=100
bgi_rt(Q) : query 100000 in 0.377792 to 0.377792 sec
bgi_rt(Q) stats: found=100041
lsi(Q) : insert 1000000 in 37.555 to 37.555 sec
lsi(Q) stats: reads=3629754, writes=1134191, nodes=14597, ndata=1000000
lsi(Q) : query 100000 in 7.58649 to 7.58649 sec
lsi(Q) stats: found=100041
bgi(R) : insert 1000000 in 66.1786 to 66.1786 sec
bgi(R) stats: levels=5, nodes=180, leaves=13646, values=1000000, values_min=50, values_max=100
bgi(R) : query 100000 in 0.213046 to 0.213046 sec
bgi(R) stats: found=100041
bgi_rt(R) : insert 1000000 in 67.8978 to 67.8978 sec
bgi_rt(R) stats: levels=5, nodes=180, leaves=13646, values=1000000, values_min=50, values_max=100
bgi_rt(R) : query 100000 in 0.222022 to 0.222022 sec
bgi_rt(R) stats: found=100041
lsi(R) : insert 1000000 in 59.3891 to 59.3891 sec
lsi(R) stats: reads=5422163, writes=1756203, nodes=14735, ndata=1000000
lsi(R) : query 100000 in 3.65299 to 3.65299 sec
lsi(R) stats: found=100041
################################################################################
mloskot spatial_index_benchmark (master *%)$ ./run_benchmark.sh ./_build-release
bgi_ct(L,ITR): insert 1000000 in 1.66157 to 1.66157 sec
bgi_ct(L,ITR) stats: levels=5, nodes=241, leaves=14985, values=1000000, values_min=50, values_max=100
bgi_ct(L,ITR): query 100000 in 2.42952 to 2.42952 sec
bgi_ct(L,ITR) stats: found=100041
bgi_rt(L,ITR): insert 1000000 in 1.74438 to 1.74438 sec
bgi_rt(L,ITR) stats: levels=5, nodes=241, leaves=14985, values=1000000, values_min=50, values_max=100
bgi_rt(L,ITR): query 100000 in 2.62583 to 2.62583 sec
bgi_rt(L,ITR) stats: found=100041
bgi_ct(L,STR): insert 1000000 in 1.66323 to 1.66323 sec
bgi_ct(L,STR) stats: levels=5, nodes=358, leaves=18758, values=1000000, values_min=50, values_max=100
bgi_ct(L,STR): query 100000 in 0.107911 to 0.107911 sec
bgi_ct(L,STR) stats: found=100036
bgi_rt(L,STR): insert 1000000 in 1.74423 to 1.74423 sec
bgi_rt(L,STR) stats: levels=5, nodes=358, leaves=18758, values=1000000, values_min=50, values_max=100
bgi_rt(L,STR): query 100000 in 0.112801 to 0.112801 sec
bgi_rt(L,STR) stats: found=100036
lsi(L,ITR) : insert 1000000 in 24.327 to 24.327 sec
lsi(L,ITR) stats: reads=3686147, writes=1128391, nodes=15135, ndata=1000000
lsi(L,ITR) : query 100000 in 54.6093 to 54.6093 sec
lsi(L,ITR) stats: found=100041
lsi(L,STR) : insert 1000000 in 5.13961 to 5.13961 sec
lsi(L,STR) stats: reads=1, writes=20410, nodes=20409, ndata=1000000
lsi(L,STR) : query 100000 in 3.25601 to 3.25601 sec
lsi(L,STR) stats: found=100041
bgi_ct(Q,ITR): insert 1000000 in 3.43475 to 3.43475 sec
bgi_ct(Q,ITR) stats: levels=5, nodes=209, leaves=14447, values=1000000, values_min=50, values_max=100
bgi_ct(Q,ITR): query 100000 in 0.364684 to 0.364684 sec
bgi_ct(Q,ITR) stats: found=100041
bgi_rt(Q,ITR): insert 1000000 in 3.53917 to 3.53917 sec
bgi_rt(Q,ITR) stats: levels=5, nodes=209, leaves=14447, values=1000000, values_min=50, values_max=100
bgi_rt(Q,ITR): query 100000 in 0.381359 to 0.381359 sec
bgi_rt(Q,ITR) stats: found=100041
bgi_ct(Q,STR): insert 1000000 in 3.86699 to 3.86699 sec
bgi_ct(Q,STR) stats: levels=5, nodes=285, leaves=17203, values=1000000, values_min=50, values_max=100
bgi_ct(Q,STR): query 100000 in 0.18763 to 0.18763 sec
bgi_ct(Q,STR) stats: found=100036
bgi_rt(Q,STR): insert 1000000 in 4.0216 to 4.0216 sec
bgi_rt(Q,STR) stats: levels=5, nodes=285, leaves=17203, values=1000000, values_min=50, values_max=100
bgi_rt(Q,STR): query 100000 in 0.196158 to 0.196158 sec
bgi_rt(Q,STR) stats: found=100036
lsi(Q,ITR) : insert 1000000 in 37.5014 to 37.5014 sec
lsi(Q,ITR) stats: reads=3629754, writes=1134191, nodes=14597, ndata=1000000
lsi(Q,ITR) : query 100000 in 7.53134 to 7.53134 sec
lsi(Q,ITR) stats: found=100041
lsi(Q,STR) : insert 1000000 in 4.98813 to 4.98813 sec
lsi(Q,STR) stats: reads=1, writes=20410, nodes=20409, ndata=1000000
lsi(Q,STR) : query 100000 in 3.32984 to 3.32984 sec
lsi(Q,STR) stats: found=100041
bgi_ct(R,ITR): insert 1000000 in 69.0967 to 69.0967 sec
bgi_ct(R,ITR) stats: levels=5, nodes=180, leaves=13646, values=1000000, values_min=50, values_max=100
bgi_ct(R,ITR): query 100000 in 0.222986 to 0.222986 sec
bgi_ct(R,ITR) stats: found=100041
bgi_rt(R,ITR): insert 1000000 in 67.2497 to 67.2497 sec
bgi_rt(R,ITR) stats: levels=5, nodes=180, leaves=13646, values=1000000, values_min=50, values_max=100
bgi_rt(R,ITR): query 100000 in 0.22847 to 0.22847 sec
bgi_rt(R,ITR) stats: found=100041
bgi_ct(R,STR): insert 1000000 in 63.7845 to 63.7845 sec
bgi_ct(R,STR) stats: levels=5, nodes=327, leaves=18232, values=1000000, values_min=50, values_max=100
bgi_ct(R,STR): query 100000 in 0.0739523 to 0.0739523 sec
bgi_ct(R,STR) stats: found=100036
bgi_rt(R,STR): insert 1000000 in 65.1467 to 65.1467 sec
bgi_rt(R,STR) stats: levels=5, nodes=327, leaves=18232, values=1000000, values_min=50, values_max=100
bgi_rt(R,STR): query 100000 in 0.07797 to 0.07797 sec
bgi_rt(R,STR) stats: found=100036
lsi(R,ITR) : insert 1000000 in 59.4917 to 59.4917 sec
lsi(R,ITR) stats: reads=5422163, writes=1756203, nodes=14735, ndata=1000000
lsi(R,ITR) : query 100000 in 3.42801 to 3.42801 sec
lsi(R,ITR) stats: found=100041
lsi(R,STR) : insert 1000000 in 5.07948 to 5.07948 sec
lsi(R,STR) stats: reads=1, writes=20410, nodes=20409, ndata=1000000
lsi(R,STR) : query 100000 in 3.3185 to 3.3185 sec
lsi(R,STR) stats: found=100041
################################################################################
# #defineINTERNAL_TEST_BGI_INSERT_RANGE
mloskot spatial_index_benchmark (master *%)$ ./run_benchmark.sh ./_build-release
bgi_ct(L,ITR) : insert 1000000 in 1.66219 to 1.66219 sec
bgi_ct(L,ITR) stats: levels=5, nodes=241, leaves=14985, values=1000000, values_min=50, values_max=100
bgi_ct(L,ITR) : query 100000 in 2.46747 to 2.46747 sec
bgi_ct(L,ITR) stats: found=100041
bgi_rt(L,ITR) : insert 1000000 in 1.74575 to 1.74575 sec
bgi_rt(L,ITR) stats: levels=5, nodes=241, leaves=14985, values=1000000, values_min=50, values_max=100
bgi_rt(L,ITR) : query 100000 in 2.63886 to 2.63886 sec
bgi_rt(L,ITR) stats: found=100041
bgi_ct(L,STR) : insert 1000000 in 1.65291 to 1.65291 sec
bgi_ct(L,STR) stats: levels=5, nodes=358, leaves=18758, values=1000000, values_min=50, values_max=100
bgi_ct(L,STR) : query 100000 in 0.103522 to 0.103522 sec
bgi_ct(L,STR) stats: found=100036
bgi_rt(L,STR) : insert 1000000 in 1.7406 to 1.7406 sec
bgi_rt(L,STR) stats: levels=5, nodes=358, leaves=18758, values=1000000, values_min=50, values_max=100
bgi_rt(L,STR) : query 100000 in 0.114839 to 0.114839 sec
bgi_rt(L,STR) stats: found=100036
lsi(L,ITR) : insert 1000000 in 24.3578 to 24.3578 sec
lsi(L,ITR) stats: reads=3686147, writes=1128391, nodes=15135, ndata=1000000
lsi(L,ITR) : query 100000 in 55.0825 to 55.0825 sec
lsi(L,ITR) stats: found=100041
lsi(L,STR) : insert 1000000 in 4.97894 to 4.97894 sec
lsi(L,STR) stats: reads=1, writes=20410, nodes=20409, ndata=1000000
lsi(L,STR) : query 100000 in 3.31152 to 3.31152 sec
lsi(L,STR) stats: found=100041
bgi_ct(Q,ITR) : insert 1000000 in 3.45917 to 3.45917 sec
bgi_ct(Q,ITR) stats: levels=5, nodes=209, leaves=14447, values=1000000, values_min=50, values_max=100
bgi_ct(Q,ITR) : query 100000 in 0.362373 to 0.362373 sec
bgi_ct(Q,ITR) stats: found=100041
bgi_rt(Q,ITR) : insert 1000000 in 3.53744 to 3.53744 sec
bgi_rt(Q,ITR) stats: levels=5, nodes=209, leaves=14447, values=1000000, values_min=50, values_max=100
bgi_rt(Q,ITR) : query 100000 in 0.377807 to 0.377807 sec
bgi_rt(Q,ITR) stats: found=100041
bgi_ct(Q,STR) : insert 1000000 in 3.87055 to 3.87055 sec
bgi_ct(Q,STR) stats: levels=5, nodes=285, leaves=17203, values=1000000, values_min=50, values_max=100
bgi_ct(Q,STR) : query 100000 in 0.188521 to 0.188521 sec
bgi_ct(Q,STR) stats: found=100036
bgi_rt(Q,STR) : insert 1000000 in 4.00973 to 4.00973 sec
bgi_rt(Q,STR) stats: levels=5, nodes=285, leaves=17203, values=1000000, values_min=50, values_max=100
bgi_rt(Q,STR) : query 100000 in 0.198299 to 0.198299 sec
bgi_rt(Q,STR) stats: found=100036
lsi(Q,ITR) : insert 1000000 in 37.6648 to 37.6648 sec
lsi(Q,ITR) stats: reads=3629754, writes=1134191, nodes=14597, ndata=1000000
lsi(Q,ITR) : query 100000 in 7.55745 to 7.55745 sec
lsi(Q,ITR) stats: found=100041
lsi(Q,STR) : insert 1000000 in 4.98515 to 4.98515 sec
lsi(Q,STR) stats: reads=1, writes=20410, nodes=20409, ndata=1000000
lsi(Q,STR) : query 100000 in 3.29319 to 3.29319 sec
lsi(Q,STR) stats: found=100041
bgi_ct(R,ITR) : insert 1000000 in 68.9193 to 68.9193 sec
bgi_ct(R,ITR) stats: levels=5, nodes=180, leaves=13646, values=1000000, values_min=50, values_max=100
bgi_ct(R,ITR) : query 100000 in 0.214538 to 0.214538 sec
bgi_ct(R,ITR) stats: found=100041
bgi_rt(R,ITR) : insert 1000000 in 66.9209 to 66.9209 sec
bgi_rt(R,ITR) stats: levels=5, nodes=180, leaves=13646, values=1000000, values_min=50, values_max=100
bgi_rt(R,ITR) : query 100000 in 0.226555 to 0.226555 sec
bgi_rt(R,ITR) stats: found=100041
bgi_ct(R,STR) : insert 1000000 in 65.9504 to 65.9504 sec
bgi_ct(R,STR) stats: levels=5, nodes=327, leaves=18232, values=1000000, values_min=50, values_max=100
bgi_ct(R,STR) : query 100000 in 0.0736021 to 0.0736021 sec
bgi_ct(R,STR) stats: found=100036
bgi_rt(R,STR) : insert 1000000 in 63.5312 to 63.5312 sec
bgi_rt(R,STR) stats: levels=5, nodes=327, leaves=18232, values=1000000, values_min=50, values_max=100
bgi_rt(R,STR) : query 100000 in 0.0779293 to 0.0779293 sec
bgi_rt(R,STR) stats: found=100036
lsi(R,ITR) : insert 1000000 in 60.3939 to 60.3939 sec
lsi(R,ITR) stats: reads=5422163, writes=1756203, nodes=14735, ndata=1000000
lsi(R,ITR) : query 100000 in 3.50589 to 3.50589 sec
lsi(R,ITR) stats: found=100041
lsi(R,STR) : insert 1000000 in 5.07776 to 5.07776 sec
lsi(R,STR) stats: reads=1, writes=20410, nodes=20409, ndata=1000000
lsi(R,STR) : query 100000 in 3.32247 to 3.32247 sec
lsi(R,STR) stats: found=100041
################################################################################
################################################################################