1. * Package: dev-util/mdds-0.5.4
2. * Repository: gentoo
3. * Maintainer: openoffice@gentoo.org
4. * USE: amd64 elibc_glibc kernel_linux multilib test userland_GNU
5. * FEATURES: sandbox test userpriv usersandbox
6. >>> Unpacking source...
7. >>> Unpacking mdds_0.5.4.tar.bz2 to /tmp/portage/dev-util/mdds-0.5.4/work
8. >>> Source unpacked in /tmp/portage/dev-util/mdds-0.5.4/work
9. >>> Preparing source in /tmp/portage/dev-util/mdds-0.5.4/work/mdds_0.5.4 ...
10. >>> Source prepared.
11. >>> Configuring source in /tmp/portage/dev-util/mdds-0.5.4/work/mdds_0.5.4 ...
12. ./configure --prefix=/usr --build=x86_64-pc-linux-gnu --host=x86_64-pc-linux-gnu --mandir=/usr/share/man --infodir=/usr/share/info --datadir=/usr/share --sysconfdir=/etc --localstatedir=/var/lib --libdir=/usr/lib64 --with-hash-container=boost --docdir=/usr/share/doc/mdds-0.5.4
13. configure: loading site script /usr/share/config.site
14. configure: loading site script /usr/share/crossdev/include/site/linux
15. configure: loading site script /usr/share/crossdev/include/site/linux-gnu
16. configure: loading site script /usr/share/crossdev/include/site/x86_64-linux-gnu
17. checking hash container type... boost
18. configure: creating ./config.status
19. config.status: creating Makefile
20. configure: creating ./config.status
21. config.status: creating Makefile
22. config.status: creating example/Makefile
23. configure: creating ./config.status
24. config.status: creating Makefile
25. config.status: creating example/Makefile
26. config.status: creating misc/mdds.spec
27. configure: creating ./config.status
28. config.status: creating Makefile
29. config.status: creating example/Makefile
30. config.status: creating misc/mdds.spec
31. config.status: creating VERSION
32. >>> Source configured.
33. >>> Compiling source in /tmp/portage/dev-util/mdds-0.5.4/work/mdds_0.5.4 ...
34. >>> Source compiled.
35. >>> Test phase [check]: dev-util/mdds-0.5.4
36. * Tinderbox QA Notice: 'make' called by _eapi0_src_test
37. make -j24 -j24 -j1 check
38. mkdir -p ./obj
39. g++ -DDEBUG_NODE_BASE -DUNIT_TEST -Wall -Os -g -pedantic-errors -DMDDS_HASH_CONTAINER_BOOST -I./include -c -o obj/flat_segment_tree_test.o ./src/flat_segment_tree_test.cpp
40. ./src/flat_segment_tree_test.cpp: In function 'void fst_test_copy_ctor()':
41. ./src/flat_segment_tree_test.cpp:1206:25: warning: 'answer' may be used uninitialized in this function [-Wmaybe-uninitialized]
42. g++ ./obj/flat_segment_tree_test.o -o flat_segment_tree_test
43. ./flat_segment_tree_test func
44. ::fst_test_back_insert: --begin
45. ------------------------------------------
46. node 0: key = 0; value = 2
47. node 1: key = 1; value = 20
48. node 2: key = 15; value = 5
49. node 3: key = 30; value = 0
50. node 4: key = 90; value = 10
51. node 5: key = 100; value = 65535
53. node instance count = 6
54. ::fst_test_back_insert: --end (duration: 0.000129938 sec)
55. +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
56. Simple insert test
57. +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
58. ------------------------------------------
59. node 0: key = 0; value = 0
60. node 1: key = 5; value = 1
61. node 2: key = 10; value = 2
62. node 3: key = 15; value = 3
63. node 4: key = 20; value = 4
64. node 5: key = 25; value = 5
65. node 6: key = 30; value = 6
66. node 7: key = 35; value = 7
67. node 8: key = 40; value = 8
68. node 9: key = 45; value = 9
69. node 10: key = 50; value = 10
70. node 11: key = 55; value = 11
71. node 12: key = 60; value = 12
72. node 13: key = 65; value = 13
73. node 14: key = 70; value = 14
74. node 15: key = 75; value = 15
75. node 16: key = 80; value = 16
76. node 17: key = 85; value = 17
77. node 18: key = 90; value = 18
78. node 19: key = 95; value = 19
79. node 20: key = 100; value = 2147483647
81. node instance count = 21
82. +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
83. Merge test 1
84. +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
85. ------------------------------------------
86. node 0: key = 0; value = -1
87. node 1: key = 10; value = 5
88. node 2: key = 20; value = -1
89. node 3: key = 100; value = 2147483647
91. node instance count = 4
92. ------------------------------------------
93. node 0: key = 0; value = -1
94. node 1: key = 10; value = 5
95. node 2: key = 30; value = -1
96. node 3: key = 100; value = 2147483647
98. node instance count = 4
99. ------------------------------------------
100. node 0: key = 0; value = -1
101. node 1: key = 10; value = 5
102. node 2: key = 50; value = -1
103. node 3: key = 100; value = 2147483647
105. node instance count = 4
106. ------------------------------------------
107. node 0: key = 0; value = -1
108. node 1: key = 8; value = 5
109. node 2: key = 50; value = -1
110. node 3: key = 100; value = 2147483647
112. node instance count = 4
113. ------------------------------------------
114. node 0: key = 0; value = -1
115. node 1: key = 5; value = 5
116. node 2: key = 50; value = -1
117. node 3: key = 100; value = 2147483647
119. node instance count = 4
120. +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
121. Merge test 2
122. +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
123. ------------------------------------------
124. node 0: key = 0; value = -1
125. node 1: key = 100; value = 2147483647
127. node instance count = 2
128. ------------------------------------------
129. node 0: key = 0; value = -1
130. node 1: key = 10; value = 10
131. node 2: key = 20; value = 20
132. node 3: key = 30; value = 30
133. node 4: key = 40; value = 40
134. node 5: key = 50; value = 50
135. node 6: key = 60; value = 60
136. node 7: key = 70; value = 70
137. node 8: key = 80; value = 80
138. node 9: key = 90; value = -1
139. node 10: key = 100; value = 2147483647
141. node instance count = 11
142. ------------------------------------------
143. node 0: key = 0; value = -1
144. node 1: key = 100; value = 2147483647
146. node instance count = 2
147. ------------------------------------------
148. node 0: key = 0; value = -1
149. node 1: key = 10; value = 10
150. node 2: key = 20; value = 20
151. node 3: key = 30; value = 30
152. node 4: key = 40; value = 40
153. node 5: key = 50; value = 50
154. node 6: key = 60; value = 60
155. node 7: key = 70; value = 70
156. node 8: key = 80; value = 80
157. node 9: key = 90; value = -1
158. node 10: key = 100; value = 2147483647
160. node instance count = 11
161. ------------------------------------------
162. node 0: key = 0; value = -1
163. node 1: key = 100; value = 2147483647
165. node instance count = 2
166. ------------------------------------------
167. node 0: key = 0; value = -1
168. node 1: key = 10; value = 10
169. node 2: key = 20; value = 20
170. node 3: key = 30; value = 30
171. node 4: key = 40; value = 40
172. node 5: key = 50; value = 50
173. node 6: key = 60; value = 60
174. node 7: key = 70; value = 70
175. node 8: key = 80; value = 80
176. node 9: key = 90; value = -1
177. node 10: key = 100; value = 2147483647
179. node instance count = 11
180. ------------------------------------------
181. node 0: key = 0; value = -1
182. node 1: key = 10; value = 10
183. node 2: key = 12; value = 25
184. node 3: key = 88; value = 80
185. node 4: key = 90; value = -1
186. node 5: key = 100; value = 2147483647
188. node instance count = 6
189. +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
190. Search test
191. +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
192. ------------------------------------------
193. node 0: key = 0; value = 0
194. node 1: key = 10; value = 5
195. node 2: key = 20; value = 10
196. node 3: key = 30; value = 15
197. node 4: key = 40; value = 20
198. node 5: key = 50; value = 25
199. node 6: key = 60; value = 30
200. node 7: key = 70; value = 35
201. node 8: key = 80; value = 40
202. node 9: key = 90; value = 45
203. node 10: key = 100; value = 2147483647
205. node instance count = 11
206. key = 0; value = 0
207. key = 1; value = 0
208. key = 2; value = 0
209. key = 3; value = 0
210. key = 4; value = 0
211. key = 5; value = 0
212. key = 6; value = 0
213. key = 7; value = 0
214. key = 8; value = 0
215. key = 9; value = 0
216. key = 10; value = 5
217. key = 11; value = 5
218. key = 12; value = 5
219. key = 13; value = 5
220. key = 14; value = 5
221. key = 15; value = 5
222. key = 16; value = 5
223. key = 17; value = 5
224. key = 18; value = 5
225. key = 19; value = 5
226. key = 20; value = 10
227. key = 21; value = 10
228. key = 22; value = 10
229. key = 23; value = 10
230. key = 24; value = 10
231. key = 25; value = 10
232. key = 26; value = 10
233. key = 27; value = 10
234. key = 28; value = 10
235. key = 29; value = 10
236. key = 30; value = 15
237. key = 31; value = 15
238. key = 32; value = 15
239. key = 33; value = 15
240. key = 34; value = 15
241. key = 35; value = 15
242. key = 36; value = 15
243. key = 37; value = 15
244. key = 38; value = 15
245. key = 39; value = 15
246. key = 40; value = 20
247. key = 41; value = 20
248. key = 42; value = 20
249. key = 43; value = 20
250. key = 44; value = 20
251. key = 45; value = 20
252. key = 46; value = 20
253. key = 47; value = 20
254. key = 48; value = 20
255. key = 49; value = 20
256. key = 50; value = 25
257. key = 51; value = 25
258. key = 52; value = 25
259. key = 53; value = 25
260. key = 54; value = 25
261. key = 55; value = 25
262. key = 56; value = 25
263. key = 57; value = 25
264. key = 58; value = 25
265. key = 59; value = 25
266. key = 60; value = 30
267. key = 61; value = 30
268. key = 62; value = 30
269. key = 63; value = 30
270. key = 64; value = 30
271. key = 65; value = 30
272. key = 66; value = 30
273. key = 67; value = 30
274. key = 68; value = 30
275. key = 69; value = 30
276. key = 70; value = 35
277. key = 71; value = 35
278. key = 72; value = 35
279. key = 73; value = 35
280. key = 74; value = 35
281. key = 75; value = 35
282. key = 76; value = 35
283. key = 77; value = 35
284. key = 78; value = 35
285. key = 79; value = 35
286. key = 80; value = 40
287. key = 81; value = 40
288. key = 82; value = 40
289. key = 83; value = 40
290. key = 84; value = 40
291. key = 85; value = 40
292. key = 86; value = 40
293. key = 87; value = 40
294. key = 88; value = 40
295. key = 89; value = 40
296. key = 90; value = 45
297. key = 91; value = 45
298. key = 92; value = 45
299. key = 93; value = 45
300. key = 94; value = 45
301. key = 95; value = 45
302. key = 96; value = 45
303. key = 97; value = 45
304. key = 98; value = 45
305. key = 99; value = 45
306. key = 100; (value not found)
307. key = 0; value = 0(span: 0 - 10)
308. key = 1; value = 0(span: 0 - 10)
309. key = 2; value = 0(span: 0 - 10)
310. key = 3; value = 0(span: 0 - 10)
311. key = 4; value = 0(span: 0 - 10)
312. key = 5; value = 0(span: 0 - 10)
313. key = 6; value = 0(span: 0 - 10)
314. key = 7; value = 0(span: 0 - 10)
315. key = 8; value = 0(span: 0 - 10)
316. key = 9; value = 0(span: 0 - 10)
317. key = 10; value = 5(span: 10 - 20)
318. key = 11; value = 5(span: 10 - 20)
319. key = 12; value = 5(span: 10 - 20)
320. key = 13; value = 5(span: 10 - 20)
321. key = 14; value = 5(span: 10 - 20)
322. key = 15; value = 5(span: 10 - 20)
323. key = 16; value = 5(span: 10 - 20)
324. key = 17; value = 5(span: 10 - 20)
325. key = 18; value = 5(span: 10 - 20)
326. key = 19; value = 5(span: 10 - 20)
327. key = 20; value = 10(span: 20 - 30)
328. key = 21; value = 10(span: 20 - 30)
329. key = 22; value = 10(span: 20 - 30)
330. key = 23; value = 10(span: 20 - 30)
331. key = 24; value = 10(span: 20 - 30)
332. key = 25; value = 10(span: 20 - 30)
333. key = 26; value = 10(span: 20 - 30)
334. key = 27; value = 10(span: 20 - 30)
335. key = 28; value = 10(span: 20 - 30)
336. key = 29; value = 10(span: 20 - 30)
337. key = 30; value = 15(span: 30 - 40)
338. key = 31; value = 15(span: 30 - 40)
339. key = 32; value = 15(span: 30 - 40)
340. key = 33; value = 15(span: 30 - 40)
341. key = 34; value = 15(span: 30 - 40)
342. key = 35; value = 15(span: 30 - 40)
343. key = 36; value = 15(span: 30 - 40)
344. key = 37; value = 15(span: 30 - 40)
345. key = 38; value = 15(span: 30 - 40)
346. key = 39; value = 15(span: 30 - 40)
347. key = 40; value = 20(span: 40 - 50)
348. key = 41; value = 20(span: 40 - 50)
349. key = 42; value = 20(span: 40 - 50)
350. key = 43; value = 20(span: 40 - 50)
351. key = 44; value = 20(span: 40 - 50)
352. key = 45; value = 20(span: 40 - 50)
353. key = 46; value = 20(span: 40 - 50)
354. key = 47; value = 20(span: 40 - 50)
355. key = 48; value = 20(span: 40 - 50)
356. key = 49; value = 20(span: 40 - 50)
357. key = 50; value = 25(span: 50 - 60)
358. key = 51; value = 25(span: 50 - 60)
359. key = 52; value = 25(span: 50 - 60)
360. key = 53; value = 25(span: 50 - 60)
361. key = 54; value = 25(span: 50 - 60)
362. key = 55; value = 25(span: 50 - 60)
363. key = 56; value = 25(span: 50 - 60)
364. key = 57; value = 25(span: 50 - 60)
365. key = 58; value = 25(span: 50 - 60)
366. key = 59; value = 25(span: 50 - 60)
367. key = 60; value = 30(span: 60 - 70)
368. key = 61; value = 30(span: 60 - 70)
369. key = 62; value = 30(span: 60 - 70)
370. key = 63; value = 30(span: 60 - 70)
371. key = 64; value = 30(span: 60 - 70)
372. key = 65; value = 30(span: 60 - 70)
373. key = 66; value = 30(span: 60 - 70)
374. key = 67; value = 30(span: 60 - 70)
375. key = 68; value = 30(span: 60 - 70)
376. key = 69; value = 30(span: 60 - 70)
377. key = 70; value = 35(span: 70 - 80)
378. key = 71; value = 35(span: 70 - 80)
379. key = 72; value = 35(span: 70 - 80)
380. key = 73; value = 35(span: 70 - 80)
381. key = 74; value = 35(span: 70 - 80)
382. key = 75; value = 35(span: 70 - 80)
383. key = 76; value = 35(span: 70 - 80)
384. key = 77; value = 35(span: 70 - 80)
385. key = 78; value = 35(span: 70 - 80)
386. key = 79; value = 35(span: 70 - 80)
387. key = 80; value = 40(span: 80 - 90)
388. key = 81; value = 40(span: 80 - 90)
389. key = 82; value = 40(span: 80 - 90)
390. key = 83; value = 40(span: 80 - 90)
391. key = 84; value = 40(span: 80 - 90)
392. key = 85; value = 40(span: 80 - 90)
393. key = 86; value = 40(span: 80 - 90)
394. key = 87; value = 40(span: 80 - 90)
395. key = 88; value = 40(span: 80 - 90)
396. key = 89; value = 40(span: 80 - 90)
397. key = 90; value = 45(span: 90 - 100)
398. key = 91; value = 45(span: 90 - 100)
399. key = 92; value = 45(span: 90 - 100)
400. key = 93; value = 45(span: 90 - 100)
401. key = 94; value = 45(span: 90 - 100)
402. key = 95; value = 45(span: 90 - 100)
403. key = 96; value = 45(span: 90 - 100)
404. key = 97; value = 45(span: 90 - 100)
405. key = 98; value = 45(span: 90 - 100)
406. key = 99; value = 45(span: 90 - 100)
407. key = 100; (value not found)
408. ::fst_test_tree_build: --begin
409. ::fst_test_tree_build insertion: --begin
410. ::fst_test_tree_build insertion: --end (duration: 3.09944e-06 sec)
411. ------------------------------------------
412. node 0: key = 0; value = 0
413. node 1: key = 10; value = 20
414. node 2: key = 20; value = 40
415. node 3: key = 30; value = 60
416. node 4: key = 40; value = 80
417. node 5: key = 50; value = 100
418. node 6: key = 60; value = 120
419. node 7: key = 70; value = 140
420. node 8: key = 80; value = 160
421. node 9: key = 90; value = 180
422. node 10: key = 100; value = 2147483647
424. node instance count = 11
425. ::fst_test_tree_build tree construction: --begin
426. level 0 (non-leaf)
427. (0-100)
428. level 1 (non-leaf)
429. (0-80) (80-100)
430. level 2 (non-leaf)
431. (0-40) (40-80) (80-100)
432. level 3 (non-leaf)
433. (0-20) (20-40) (40-60) (60-80) (80-100) (100-100)
434. level 4 (leaf)
435. (0) (10) (20) (30) (40) (50) (60) (70) (80) (90) (100)
436. tree node count = 23 node instance count = 23
437. ::fst_test_tree_build tree construction: --end (duration: 0.000170946 sec)
438. ------------------------------------------
439. node 0: key = 0; value = 0
440. node 1: key = 10; value = 2147483647
442. node instance count = 2
443. ::fst_test_tree_build: --end (duration: 0.000339031 sec)
444. ::fst_test_tree_search: --begin
445. level 0 (non-leaf)
446. (0-200)
447. level 1 (non-leaf)
448. (0-160) (160-200)
449. level 2 (non-leaf)
450. (0-80) (80-160) (160-200)
451. level 3 (non-leaf)
452. (0-40) (40-80) (80-120) (120-160) (160-200) (200-200)
453. level 4 (non-leaf)
454. (0-20) (20-40) (40-60) (60-80) (80-100) (100-120) (120-140) (140-160) (160-180) (180-200) (200-200)
455. level 5 (non-leaf)
456. (0-10) (10-20) (20-30) (30-40) (40-50) (50-60) (60-70) (70-80) (80-90) (90-100) (100-110) (110-120) (120-130) (130-140) (140-150) (150-160) (160-170) (170-180) (180-190) (190-200) (200-200)
457. level 6 (leaf)
458. (0) (5) (10) (15) (20) (25) (30) (35) (40) (45) (50) (55) (60) (65) (70) (75) (80) (85) (90) (95) (100) (105) (110) (115) (120) (125) (130) (135) (140) (145) (150) (155) (160) (165) (170) (175) (180) (185) (190) (195) (200)
459. tree node count = 85 node instance count = 85
460. ------------------------------------------
461. node 0: key = 0; value = 0
462. node 1: key = 5; value = 5
463. node 2: key = 10; value = 10
464. node 3: key = 15; value = 15
465. node 4: key = 20; value = 20
466. node 5: key = 25; value = 25
467. node 6: key = 30; value = 30
468. node 7: key = 35; value = 35
469. node 8: key = 40; value = 40
470. node 9: key = 45; value = 45
471. node 10: key = 50; value = 50
472. node 11: key = 55; value = 55
473. node 12: key = 60; value = 60
474. node 13: key = 65; value = 65
475. node 14: key = 70; value = 70
476. node 15: key = 75; value = 75
477. node 16: key = 80; value = 80
478. node 17: key = 85; value = 85
479. node 18: key = 90; value = 90
480. node 19: key = 95; value = 95
481. node 20: key = 100; value = 100
482. node 21: key = 105; value = 105
483. node 22: key = 110; value = 110
484. node 23: key = 115; value = 115
485. node 24: key = 120; value = 120
486. node 25: key = 125; value = 125
487. node 26: key = 130; value = 130
488. node 27: key = 135; value = 135
489. node 28: key = 140; value = 140
490. node 29: key = 145; value = 145
491. node 30: key = 150; value = 150
492. node 31: key = 155; value = 155
493. node 32: key = 160; value = 160
494. node 33: key = 165; value = 165
495. node 34: key = 170; value = 170
496. node 35: key = 175; value = 175
497. node 36: key = 180; value = 180
498. node 37: key = 185; value = 185
499. node 38: key = 190; value = 190
500. node 39: key = 195; value = 195
501. node 40: key = 200; value = 2147483647
503. node instance count = 85
504. key = -10 (search failed)
505. key = -9 (search failed)
506. key = -8 (search failed)
507. key = -7 (search failed)
508. key = -6 (search failed)
509. key = -5 (search failed)
510. key = -4 (search failed)
511. key = -3 (search failed)
512. key = -2 (search failed)
513. key = -1 (search failed)
514. key = 0; value = 0 (0-5)
515. key = 1; value = 0 (0-5)
516. key = 2; value = 0 (0-5)
517. key = 3; value = 0 (0-5)
518. key = 4; value = 0 (0-5)
519. key = 5; value = 5 (5-10)
520. key = 6; value = 5 (5-10)
521. key = 7; value = 5 (5-10)
522. key = 8; value = 5 (5-10)
523. key = 9; value = 5 (5-10)
524. key = 10; value = 10 (10-15)
525. key = 11; value = 10 (10-15)
526. key = 12; value = 10 (10-15)
527. key = 13; value = 10 (10-15)
528. key = 14; value = 10 (10-15)
529. key = 15; value = 15 (15-20)
530. key = 16; value = 15 (15-20)
531. key = 17; value = 15 (15-20)
532. key = 18; value = 15 (15-20)
533. key = 19; value = 15 (15-20)
534. key = 20; value = 20 (20-25)
535. key = 21; value = 20 (20-25)
536. key = 22; value = 20 (20-25)
537. key = 23; value = 20 (20-25)
538. key = 24; value = 20 (20-25)
539. key = 25; value = 25 (25-30)
540. key = 26; value = 25 (25-30)
541. key = 27; value = 25 (25-30)
542. key = 28; value = 25 (25-30)
543. key = 29; value = 25 (25-30)
544. key = 30; value = 30 (30-35)
545. key = 31; value = 30 (30-35)
546. key = 32; value = 30 (30-35)
547. key = 33; value = 30 (30-35)
548. key = 34; value = 30 (30-35)
549. key = 35; value = 35 (35-40)
550. key = 36; value = 35 (35-40)
551. key = 37; value = 35 (35-40)
552. key = 38; value = 35 (35-40)
553. key = 39; value = 35 (35-40)
554. key = 40; value = 40 (40-45)
555. key = 41; value = 40 (40-45)
556. key = 42; value = 40 (40-45)
557. key = 43; value = 40 (40-45)
558. key = 44; value = 40 (40-45)
559. key = 45; value = 45 (45-50)
560. key = 46; value = 45 (45-50)
561. key = 47; value = 45 (45-50)
562. key = 48; value = 45 (45-50)
563. key = 49; value = 45 (45-50)
564. key = 50; value = 50 (50-55)
565. key = 51; value = 50 (50-55)
566. key = 52; value = 50 (50-55)
567. key = 53; value = 50 (50-55)
568. key = 54; value = 50 (50-55)
569. key = 55; value = 55 (55-60)
570. key = 56; value = 55 (55-60)
571. key = 57; value = 55 (55-60)
572. key = 58; value = 55 (55-60)
573. key = 59; value = 55 (55-60)
574. key = 60; value = 60 (60-65)
575. key = 61; value = 60 (60-65)
576. key = 62; value = 60 (60-65)
577. key = 63; value = 60 (60-65)
578. key = 64; value = 60 (60-65)
579. key = 65; value = 65 (65-70)
580. key = 66; value = 65 (65-70)
581. key = 67; value = 65 (65-70)
582. key = 68; value = 65 (65-70)
583. key = 69; value = 65 (65-70)
584. key = 70; value = 70 (70-75)
585. key = 71; value = 70 (70-75)
586. key = 72; value = 70 (70-75)
587. key = 73; value = 70 (70-75)
588. key = 74; value = 70 (70-75)
589. key = 75; value = 75 (75-80)
590. key = 76; value = 75 (75-80)
591. key = 77; value = 75 (75-80)
592. key = 78; value = 75 (75-80)
593. key = 79; value = 75 (75-80)
594. key = 80; value = 80 (80-85)
595. key = 81; value = 80 (80-85)
596. key = 82; value = 80 (80-85)
597. key = 83; value = 80 (80-85)
598. key = 84; value = 80 (80-85)
599. key = 85; value = 85 (85-90)
600. key = 86; value = 85 (85-90)
601. key = 87; value = 85 (85-90)
602. key = 88; value = 85 (85-90)
603. key = 89; value = 85 (85-90)
604. key = 90; value = 90 (90-95)
605. key = 91; value = 90 (90-95)
606. key = 92; value = 90 (90-95)
607. key = 93; value = 90 (90-95)
608. key = 94; value = 90 (90-95)
609. key = 95; value = 95 (95-100)
610. key = 96; value = 95 (95-100)
611. key = 97; value = 95 (95-100)
612. key = 98; value = 95 (95-100)
613. key = 99; value = 95 (95-100)
614. key = 100; value = 100 (100-105)
615. key = 101; value = 100 (100-105)
616. key = 102; value = 100 (100-105)
617. key = 103; value = 100 (100-105)
618. key = 104; value = 100 (100-105)
619. key = 105; value = 105 (105-110)
620. key = 106; value = 105 (105-110)
621. key = 107; value = 105 (105-110)
622. key = 108; value = 105 (105-110)
623. key = 109; value = 105 (105-110)
624. key = 110; value = 110 (110-115)
625. key = 111; value = 110 (110-115)
626. key = 112; value = 110 (110-115)
627. key = 113; value = 110 (110-115)
628. key = 114; value = 110 (110-115)
629. key = 115; value = 115 (115-120)
630. key = 116; value = 115 (115-120)
631. key = 117; value = 115 (115-120)
632. key = 118; value = 115 (115-120)
633. key = 119; value = 115 (115-120)
634. key = 120; value = 120 (120-125)
635. key = 121; value = 120 (120-125)
636. key = 122; value = 120 (120-125)
637. key = 123; value = 120 (120-125)
638. key = 124; value = 120 (120-125)
639. key = 125; value = 125 (125-130)
640. key = 126; value = 125 (125-130)
641. key = 127; value = 125 (125-130)
642. key = 128; value = 125 (125-130)
643. key = 129; value = 125 (125-130)
644. key = 130; value = 130 (130-135)
645. key = 131; value = 130 (130-135)
646. key = 132; value = 130 (130-135)
647. key = 133; value = 130 (130-135)
648. key = 134; value = 130 (130-135)
649. key = 135; value = 135 (135-140)
650. key = 136; value = 135 (135-140)
651. key = 137; value = 135 (135-140)
652. key = 138; value = 135 (135-140)
653. key = 139; value = 135 (135-140)
654. key = 140; value = 140 (140-145)
655. key = 141; value = 140 (140-145)
656. key = 142; value = 140 (140-145)
657. key = 143; value = 140 (140-145)
658. key = 144; value = 140 (140-145)
659. key = 145; value = 145 (145-150)
660. key = 146; value = 145 (145-150)
661. key = 147; value = 145 (145-150)
662. key = 148; value = 145 (145-150)
663. key = 149; value = 145 (145-150)
664. key = 150; value = 150 (150-155)
665. key = 151; value = 150 (150-155)
666. key = 152; value = 150 (150-155)
667. key = 153; value = 150 (150-155)
668. key = 154; value = 150 (150-155)
669. key = 155; value = 155 (155-160)
670. key = 156; value = 155 (155-160)
671. key = 157; value = 155 (155-160)
672. key = 158; value = 155 (155-160)
673. key = 159; value = 155 (155-160)
674. key = 160; value = 160 (160-165)
675. key = 161; value = 160 (160-165)
676. key = 162; value = 160 (160-165)
677. key = 163; value = 160 (160-165)
678. key = 164; value = 160 (160-165)
679. key = 165; value = 165 (165-170)
680. key = 166; value = 165 (165-170)
681. key = 167; value = 165 (165-170)
682. key = 168; value = 165 (165-170)
683. key = 169; value = 165 (165-170)
684. key = 170; value = 170 (170-175)
685. key = 171; value = 170 (170-175)
686. key = 172; value = 170 (170-175)
687. key = 173; value = 170 (170-175)
688. key = 174; value = 170 (170-175)
689. key = 175; value = 175 (175-180)
690. key = 176; value = 175 (175-180)
691. key = 177; value = 175 (175-180)
692. key = 178; value = 175 (175-180)
693. key = 179; value = 175 (175-180)
694. key = 180; value = 180 (180-185)
695. key = 181; value = 180 (180-185)
696. key = 182; value = 180 (180-185)
697. key = 183; value = 180 (180-185)
698. key = 184; value = 180 (180-185)
699. key = 185; value = 185 (185-190)
700. key = 186; value = 185 (185-190)
701. key = 187; value = 185 (185-190)
702. key = 188; value = 185 (185-190)
703. key = 189; value = 185 (185-190)
704. key = 190; value = 190 (190-195)
705. key = 191; value = 190 (190-195)
706. key = 192; value = 190 (190-195)
707. key = 193; value = 190 (190-195)
708. key = 194; value = 190 (190-195)
709. key = 195; value = 195 (195-200)
710. key = 196; value = 195 (195-200)
711. key = 197; value = 195 (195-200)
712. key = 198; value = 195 (195-200)
713. key = 199; value = 195 (195-200)
714. key = 200 (search failed)
715. key = 201 (search failed)
716. key = 202 (search failed)
717. key = 203 (search failed)
718. key = 204 (search failed)
719. key = 205 (search failed)
720. key = 206 (search failed)
721. key = 207 (search failed)
722. key = 208 (search failed)
723. key = 209 (search failed)
724. search: success (200) failure (20)
725. ::fst_test_tree_search: --end (duration: 0.00241494 sec)
726. fst_test_insert_search_mix: --begin
727. level 0 (non-leaf)
728. (0-100)
729. level 1 (leaf)
730. (0) (100)
731. tree node count = 3 node instance count = 3
732. ------------------------------------------
733. node 0: key = 0; value = 0
734. node 1: key = 100; value = 2147483647
736. node instance count = 3
737. level 0 (non-leaf)
738. (0-100)
739. level 1 (non-leaf)
740. (0-100) (100-100)
741. level 2 (leaf)
742. (0) (10) (100)
743. tree node count = 6 node instance count = 6
744. ------------------------------------------
745. node 0: key = 0; value = 1
746. node 1: key = 10; value = 0
747. node 2: key = 100; value = 2147483647
749. node instance count = 6
750. level 0 (non-leaf)
751. (0-100)
752. level 1 (leaf)
753. (0) (100)
754. tree node count = 3 node instance count = 3
755. ------------------------------------------
756. node 0: key = 0; value = 0
757. node 1: key = 100; value = 2147483647
759. node instance count = 3
760. level 0 (non-leaf)
761. (0-100)
762. level 1 (non-leaf)
763. (0-40) (40-100)
764. level 2 (non-leaf)
765. (0-20) (20-40) (40-100)
766. level 3 (leaf)
767. (0) (10) (20) (30) (40) (100)
768. tree node count = 12 node instance count = 12
769. ------------------------------------------
770. node 0: key = 0; value = 0
771. node 1: key = 10; value = 5
772. node 2: key = 20; value = 0
773. node 3: key = 30; value = 5
774. node 4: key = 40; value = 0
775. node 5: key = 100; value = 2147483647
777. node instance count = 12
778. level 0 (non-leaf)
779. (0-100)
780. level 1 (non-leaf)
781. (0-30) (30-100)
782. level 2 (non-leaf)
783. (0-18) (18-30) (30-100) (100-100)
784. level 3 (leaf)
785. (0) (10) (18) (22) (30) (40) (100)
786. tree node count = 14 node instance count = 14
787. ------------------------------------------
788. node 0: key = 0; value = 0
789. node 1: key = 10; value = 5
790. node 2: key = 18; value = 6
791. node 3: key = 22; value = 0
792. node 4: key = 30; value = 5
793. node 5: key = 40; value = 0
794. node 6: key = 100; value = 2147483647
796. node instance count = 14
797. level 0 (non-leaf)
798. (0-100)
799. level 1 (non-leaf)
800. (0-40) (40-100)
801. level 2 (non-leaf)
802. (0-18) (18-40) (40-100)
803. level 3 (leaf)
804. (0) (10) (18) (19) (40) (100)
805. tree node count = 12 node instance count = 12
806. ------------------------------------------
807. node 0: key = 0; value = 0
808. node 1: key = 10; value = 5
809. node 2: key = 18; value = 6
810. node 3: key = 19; value = 5
811. node 4: key = 40; value = 0
812. node 5: key = 100; value = 2147483647
814. node instance count = 12
815. level 0 (non-leaf)
816. (0-100)
817. level 1 (leaf)
818. (0) (100)
819. tree node count = 3 node instance count = 3
820. ------------------------------------------
821. node 0: key = 0; value = 999
822. node 1: key = 100; value = 2147483647
824. node instance count = 3
825. fst_test_insert_search_mix: --end (duration: 0.000782013 sec)
826. fst_test_shift_segment_left: --begin
827. level 0 (non-leaf)
828. (0-100)
829. level 1 (non-leaf)
830. (0-60) (60-100)
831. level 2 (non-leaf)
832. (0-40) (40-60) (60-80) (80-100)
833. level 3 (leaf)
834. (0) (20) (40) (50) (60) (70) (80) (100)
835. tree node count = 15 node instance count = 15
836. ------------------------------------------
837. node 0: key = 0; value = 0
838. node 1: key = 20; value = 5
839. node 2: key = 40; value = 0
840. node 3: key = 50; value = 10
841. node 4: key = 60; value = 0
842. node 5: key = 70; value = 15
843. node 6: key = 80; value = 0
844. node 7: key = 100; value = 2147483647
846. node instance count = 15
847. level 0 (non-leaf)
848. (0-100)
849. level 1 (non-leaf)
850. (0-55) (55-100)
851. level 2 (non-leaf)
852. (0-35) (35-55) (55-75) (75-100)
853. level 3 (leaf)
854. (0) (15) (35) (45) (55) (65) (75) (100)
855. tree node count = 15 node instance count = 15
856. ------------------------------------------
857. node 0: key = 0; value = 0
858. node 1: key = 15; value = 5
859. node 2: key = 35; value = 0
860. node 3: key = 45; value = 10
861. node 4: key = 55; value = 0
862. node 5: key = 65; value = 15
863. node 6: key = 75; value = 0
864. node 7: key = 100; value = 2147483647
866. node instance count = 15
867. level 0 (non-leaf)
868. (0-100)
869. level 1 (non-leaf)
870. (0-50) (50-100)
871. level 2 (non-leaf)
872. (0-30) (30-50) (50-70) (70-100)
873. level 3 (leaf)
874. (0) (10) (30) (40) (50) (60) (70) (100)
875. tree node count = 15 node instance count = 15
876. ------------------------------------------
877. node 0: key = 0; value = 0
878. node 1: key = 10; value = 5
879. node 2: key = 30; value = 0
880. node 3: key = 40; value = 10
881. node 4: key = 50; value = 0
882. node 5: key = 60; value = 15
883. node 6: key = 70; value = 0
884. node 7: key = 100; value = 2147483647
886. node instance count = 15
887. level 0 (non-leaf)
888. (0-100)
889. level 1 (non-leaf)
890. (0-45) (45-100)
891. level 2 (non-leaf)
892. (0-25) (25-45) (45-65) (65-100)
893. level 3 (leaf)
894. (0) (5) (25) (35) (45) (55) (65) (100)
895. tree node count = 15 node instance count = 15
896. ------------------------------------------
897. node 0: key = 0; value = 0
898. node 1: key = 5; value = 5
899. node 2: key = 25; value = 0
900. node 3: key = 35; value = 10
901. node 4: key = 45; value = 0
902. node 5: key = 55; value = 15
903. node 6: key = 65; value = 0
904. node 7: key = 100; value = 2147483647
906. node instance count = 15
907. level 0 (non-leaf)
908. (0-100)
909. level 1 (non-leaf)
910. (0-35) (35-100)
911. level 2 (non-leaf)
912. (0-15) (15-35) (35-55) (55-100)
913. level 3 (leaf)
914. (0) (1) (15) (25) (35) (45) (55) (100)
915. tree node count = 15 node instance count = 15
916. ------------------------------------------
917. node 0: key = 0; value = 0
918. node 1: key = 1; value = 5
919. node 2: key = 15; value = 0
920. node 3: key = 25; value = 10
921. node 4: key = 35; value = 0
922. node 5: key = 45; value = 15
923. node 6: key = 55; value = 0
924. node 7: key = 100; value = 2147483647
926. node instance count = 15
927. level 0 (non-leaf)
928. (0-100)
929. level 1 (non-leaf)
930. (0-17) (17-100)
931. level 2 (non-leaf)
932. (0-2) (2-17) (17-100) (100-100)
933. level 3 (leaf)
934. (0) (1) (2) (7) (17) (27) (100)
935. tree node count = 14 node instance count = 14
936. ------------------------------------------
937. node 0: key = 0; value = 0
938. node 1: key = 1; value = 5
939. node 2: key = 2; value = 10
940. node 3: key = 7; value = 0
941. node 4: key = 17; value = 15
942. node 5: key = 27; value = 0
943. node 6: key = 100; value = 2147483647
945. node instance count = 14
946. level 0 (non-leaf)
947. (0-100)
948. level 1 (non-leaf)
949. (0-26) (26-100)
950. level 2 (non-leaf)
951. (0-6) (6-26) (26-100)
952. level 3 (leaf)
953. (0) (1) (6) (16) (26) (100)
954. tree node count = 12 node instance count = 12
955. ------------------------------------------
956. node 0: key = 0; value = 5
957. node 1: key = 1; value = 10
958. node 2: key = 6; value = 0
959. node 3: key = 16; value = 15
960. node 4: key = 26; value = 0
961. node 5: key = 100; value = 2147483647
963. node instance count = 12
964. level 0 (non-leaf)
965. (0-100)
966. level 1 (non-leaf)
967. (0-6) (6-100)
968. level 2 (leaf)
969. (0) (1) (6) (100)
970. tree node count = 7 node instance count = 7
971. ------------------------------------------
972. node 0: key = 0; value = 5
973. node 1: key = 1; value = 10
974. node 2: key = 6; value = 0
975. node 3: key = 100; value = 2147483647
977. node instance count = 7
978. level 0 (non-leaf)
979. (0-100)
980. level 1 (non-leaf)
981. (0-20) (20-100)
982. level 2 (non-leaf)
983. (0-6) (6-20) (20-40) (40-100)
984. level 3 (leaf)
985. (0) (1) (6) (10) (20) (30) (40) (100)
986. tree node count = 15 node instance count = 15
987. ------------------------------------------
988. node 0: key = 0; value = 5
989. node 1: key = 1; value = 10
990. node 2: key = 6; value = 0
991. node 3: key = 10; value = 400
992. node 4: key = 20; value = 0
993. node 5: key = 30; value = 400
994. node 6: key = 40; value = 0
995. node 7: key = 100; value = 2147483647
997. node instance count = 15
998. level 0 (non-leaf)
999. (0-100)
1000. level 1 (non-leaf)
1001. (0-30) (30-100)
1002. level 2 (non-leaf)
1003. (0-6) (6-30) (30-100)
1004. level 3 (leaf)
1005. (0) (1) (6) (10) (30) (100)
1006. tree node count = 12 node instance count = 12
1007. ------------------------------------------
1008. node 0: key = 0; value = 5
1009. node 1: key = 1; value = 10
1010. node 2: key = 6; value = 0
1011. node 3: key = 10; value = 400
1012. node 4: key = 30; value = 0
1013. node 5: key = 100; value = 2147483647
1015. node instance count = 12
1016. level 0 (non-leaf)
1017. (0-100)
1018. level 1 (leaf)
1019. (0) (100)
1020. tree node count = 3 node instance count = 3
1021. ------------------------------------------
1022. node 0: key = 0; value = 0
1023. node 1: key = 100; value = 2147483647
1025. node instance count = 3
1026. fst_test_shift_segment_left: --end (duration: 0.00163913 sec)
1027. fst_test_shift_segment_left_right_edge: --begin
1028. level 0 (non-leaf)
1029. (0-100)
1030. level 1 (leaf)
1031. (0) (100)
1032. tree node count = 3 node instance count = 3
1033. ------------------------------------------
1034. node 0: key = 0; value = 0
1035. node 1: key = 100; value = 1
1037. node instance count = 3
1038. level 0 (non-leaf)
1039. (0-100)
1040. level 1 (leaf)
1041. (0) (100)
1042. tree node count = 3 node instance count = 3
1043. ------------------------------------------
1044. node 0: key = 0; value = 0
1045. node 1: key = 100; value = 1
1047. node instance count = 3
1048. level 0 (non-leaf)
1049. (0-100)
1050. level 1 (non-leaf)
1051. (0-100) (100-100)
1052. level 2 (leaf)
1053. (0) (20) (100)
1054. tree node count = 6 node instance count = 6
1055. ------------------------------------------
1056. node 0: key = 0; value = 0
1057. node 1: key = 20; value = 1
1058. node 2: key = 100; value = 1
1060. node instance count = 6
1061. level 0 (non-leaf)
1062. (0-100)
1063. level 1 (non-leaf)
1064. (0-80) (80-100)
1065. level 2 (leaf)
1066. (0) (20) (80) (100)
1067. tree node count = 7 node instance count = 7
1068. ------------------------------------------
1069. node 0: key = 0; value = 0
1070. node 1: key = 20; value = 1
1071. node 2: key = 80; value = 0
1072. node 3: key = 100; value = 1
1074. node instance count = 7
1075. level 0 (non-leaf)
1076. (0-100)
1077. level 1 (non-leaf)
1078. (0-80) (80-100)
1079. level 2 (leaf)
1080. (0) (20) (80) (100)
1081. tree node count = 7 node instance count = 7
1082. ------------------------------------------
1083. node 0: key = 0; value = 0
1084. node 1: key = 20; value = 1
1085. node 2: key = 80; value = 0
1086. node 3: key = 100; value = 1
1088. node instance count = 7
1089. level 0 (non-leaf)
1090. (0-100)
1091. level 1 (non-leaf)
1092. (0-100) (100-100)
1093. level 2 (non-leaf)
1094. (0-80) (80-100) (100-100)
1095. level 3 (leaf)
1096. (0) (20) (80) (85) (100)
1097. tree node count = 11 node instance count = 11
1098. ------------------------------------------
1099. node 0: key = 0; value = 0
1100. node 1: key = 20; value = 1
1101. node 2: key = 80; value = 0
1102. node 3: key = 85; value = 1
1103. node 4: key = 100; value = 1
1105. node instance count = 11
1106. level 0 (non-leaf)
1107. (0-100)
1108. level 1 (non-leaf)
1109. (0-95) (95-100)
1110. level 2 (non-leaf)
1111. (0-80) (80-95) (95-100)
1112. level 3 (leaf)
1113. (0) (20) (80) (85) (95) (100)
1114. tree node count = 12 node instance count = 12
1115. ------------------------------------------
1116. node 0: key = 0; value = 0
1117. node 1: key = 20; value = 1
1118. node 2: key = 80; value = 0
1119. node 3: key = 85; value = 1
1120. node 4: key = 95; value = 0
1121. node 5: key = 100; value = 1
1123. node instance count = 12
1124. fst_test_shift_segment_left_right_edge: --end (duration: 0.000885963 sec)
1125. fst_test_shift_segment_left_append_new_segment: --begin
1126. level 0 (non-leaf)
1127. (0-100)
1128. level 1 (leaf)
1129. (0) (100)
1130. tree node count = 3 node instance count = 3
1131. ------------------------------------------
1132. node 0: key = 0; value = 1
1133. node 1: key = 100; value = 1
1135. node instance count = 3
1136. level 0 (non-leaf)
1137. (0-100)
1138. level 1 (non-leaf)
1139. (0-100) (100-100)
1140. level 2 (leaf)
1141. (0) (90) (100)
1142. tree node count = 6 node instance count = 6
1143. ------------------------------------------
1144. node 0: key = 0; value = 1
1145. node 1: key = 90; value = 0
1146. node 2: key = 100; value = 1
1148. node instance count = 6
1149. level 0 (non-leaf)
1150. (0-100)
1151. level 1 (non-leaf)
1152. (0-80) (80-100)
1153. level 2 (non-leaf)
1154. (0-20) (20-80) (80-100)
1155. level 3 (leaf)
1156. (0) (10) (20) (60) (80) (100)
1157. tree node count = 12 node instance count = 12
1158. ------------------------------------------
1159. node 0: key = 0; value = 1
1160. node 1: key = 10; value = 0
1161. node 2: key = 20; value = 1
1162. node 3: key = 60; value = 0
1163. node 4: key = 80; value = 1
1164. node 5: key = 100; value = 1
1166. node instance count = 12
1167. level 0 (non-leaf)
1168. (0-100)
1169. level 1 (non-leaf)
1170. (0-30) (30-100)
1171. level 2 (leaf)
1172. (0) (10) (30) (100)
1173. tree node count = 7 node instance count = 7
1174. ------------------------------------------
1175. node 0: key = 0; value = 0
1176. node 1: key = 10; value = 1
1177. node 2: key = 30; value = 0
1178. node 3: key = 100; value = 1
1180. node instance count = 7
1181. fst_test_shift_segment_left_append_new_segment: --end (duration: 0.000444889 sec)
1182. fst_test_shift_segment_right_init0: --begin
1183. level 0 (non-leaf)
1184. (0-100)
1185. level 1 (non-leaf)
1186. (0-80) (80-100)
1187. level 2 (non-leaf)
1188. (0-40) (40-80) (80-100)
1189. level 3 (non-leaf)
1190. (0-20) (20-40) (40-60) (60-80) (80-100) (100-100)
1191. level 4 (leaf)
1192. (0) (10) (20) (30) (40) (50) (60) (70) (80) (90) (100)
1193. tree node count = 23 node instance count = 23
1194. ------------------------------------------
1195. node 0: key = 0; value = 15
1196. node 1: key = 10; value = 1
1197. node 2: key = 20; value = 2
1198. node 3: key = 30; value = 3
1199. node 4: key = 40; value = 4
1200. node 5: key = 50; value = 5
1201. node 6: key = 60; value = 6
1202. node 7: key = 70; value = 7
1203. node 8: key = 80; value = 8
1204. node 9: key = 90; value = 0
1205. node 10: key = 100; value = 2147483647
1207. node instance count = 23
1208. level 0 (non-leaf)
1209. (0-100)
1210. level 1 (non-leaf)
1211. (0-75) (75-100)
1212. level 2 (non-leaf)
1213. (0-35) (35-75) (75-100)
1214. level 3 (non-leaf)
1215. (0-15) (15-35) (35-55) (55-75) (75-95) (95-100)
1216. level 4 (leaf)
1217. (0) (5) (15) (25) (35) (45) (55) (65) (75) (85) (95) (100)
1218. tree node count = 24 node instance count = 24
1219. ------------------------------------------
1220. node 0: key = 0; value = 0
1221. node 1: key = 5; value = 15
1222. node 2: key = 15; value = 1
1223. node 3: key = 25; value = 2
1224. node 4: key = 35; value = 3
1225. node 5: key = 45; value = 4
1226. node 6: key = 55; value = 5
1227. node 7: key = 65; value = 6
1228. node 8: key = 75; value = 7
1229. node 9: key = 85; value = 8
1230. node 10: key = 95; value = 0
1231. node 11: key = 100; value = 2147483647
1233. node instance count = 24
1234. level 0 (non-leaf)
1235. (0-100)
1236. level 1 (non-leaf)
1237. (0-80) (80-100)
1238. level 2 (non-leaf)
1239. (0-40) (40-80) (80-100)
1240. level 3 (non-leaf)
1241. (0-20) (20-40) (40-60) (60-80) (80-100) (100-100)
1242. level 4 (leaf)
1243. (0) (10) (20) (30) (40) (50) (60) (70) (80) (90) (100)
1244. tree node count = 23 node instance count = 23
1245. ------------------------------------------
1246. node 0: key = 0; value = 0
1247. node 1: key = 10; value = 15
1248. node 2: key = 20; value = 1
1249. node 3: key = 30; value = 2
1250. node 4: key = 40; value = 3
1251. node 5: key = 50; value = 4
1252. node 6: key = 60; value = 5
1253. node 7: key = 70; value = 6
1254. node 8: key = 80; value = 7
1255. node 9: key = 90; value = 8
1256. node 10: key = 100; value = 2147483647
1258. node instance count = 23
1259. level 0 (non-leaf)
1260. (0-100)
1261. level 1 (non-leaf)
1262. (0-89) (89-100)
1263. level 2 (non-leaf)
1264. (0-69) (69-89) (89-100) (100-100)
1265. level 3 (leaf)
1266. (0) (59) (69) (79) (89) (99) (100)
1267. tree node count = 14 node instance count = 14
1268. ------------------------------------------
1269. node 0: key = 0; value = 0
1270. node 1: key = 59; value = 15
1271. node 2: key = 69; value = 1
1272. node 3: key = 79; value = 2
1273. node 4: key = 89; value = 3
1274. node 5: key = 99; value = 4
1275. node 6: key = 100; value = 2147483647
1277. node instance count = 14
1278. level 0 (non-leaf)
1279. (0-100)
1280. level 1 (non-leaf)
1281. (0-100) (100-100)
1282. level 2 (non-leaf)
1283. (0-80) (80-100) (100-100)
1284. level 3 (leaf)
1285. (0) (70) (80) (90) (100)
1286. tree node count = 11 node instance count = 11
1287. ------------------------------------------
1288. node 0: key = 0; value = 0
1289. node 1: key = 70; value = 15
1290. node 2: key = 80; value = 1
1291. node 3: key = 90; value = 2
1292. node 4: key = 100; value = 2147483647
1294. node instance count = 11
1295. level 0 (non-leaf)
1296. (0-100)
1297. level 1 (leaf)
1298. (0) (100)
1299. tree node count = 3 node instance count = 3
1300. ------------------------------------------
1301. node 0: key = 0; value = 0
1302. node 1: key = 100; value = 2147483647
1304. node instance count = 3
1305. level 0 (non-leaf)
1306. (0-100)
1307. level 1 (non-leaf)
1308. (0-30) (30-100)
1309. level 2 (non-leaf)
1310. (0-10) (10-30) (30-100)
1311. level 3 (leaf)
1312. (0) (5) (10) (20) (30) (100)
1313. tree node count = 12 node instance count = 12
1314. ------------------------------------------
1315. node 0: key = 0; value = 0
1316. node 1: key = 5; value = 5
1317. node 2: key = 10; value = 0
1318. node 3: key = 20; value = 5
1319. node 4: key = 30; value = 0
1320. node 5: key = 100; value = 2147483647
1322. node instance count = 12
1323. level 0 (non-leaf)
1324. (0-100)
1325. level 1 (non-leaf)
1326. (0-50) (50-100)
1327. level 2 (non-leaf)
1328. (0-30) (30-50) (50-100)
1329. level 3 (leaf)
1330. (0) (5) (30) (40) (50) (100)
1331. tree node count = 12 node instance count = 12
1332. ------------------------------------------
1333. node 0: key = 0; value = 0
1334. node 1: key = 5; value = 5
1335. node 2: key = 30; value = 0
1336. node 3: key = 40; value = 5
1337. node 4: key = 50; value = 0
1338. node 5: key = 100; value = 2147483647
1340. node instance count = 12
1341. level 0 (non-leaf)
1342. (0-100)
1343. level 1 (non-leaf)
1344. (0-70) (70-100)
1345. level 2 (non-leaf)
1346. (0-50) (50-70) (70-100)
1347. level 3 (leaf)
1348. (0) (25) (50) (60) (70) (100)
1349. tree node count = 12 node instance count = 12
1350. ------------------------------------------
1351. node 0: key = 0; value = 0
1352. node 1: key = 25; value = 5
1353. node 2: key = 50; value = 0
1354. node 3: key = 60; value = 5
1355. node 4: key = 70; value = 0
1356. node 5: key = 100; value = 2147483647
1358. node instance count = 12
1359. level 0 (non-leaf)
1360. (0-100)
1361. level 1 (non-leaf)
1362. (0-100) (100-100)
1363. level 2 (non-leaf)
1364. (0-50) (50-100) (100-100)
1365. level 3 (leaf)
1366. (0) (25) (50) (60) (100)
1367. tree node count = 11 node instance count = 11
1368. ------------------------------------------
1369. node 0: key = 0; value = 0
1370. node 1: key = 25; value = 5
1371. node 2: key = 50; value = 0
1372. node 3: key = 60; value = 5
1373. node 4: key = 100; value = 2147483647
1375. node instance count = 11
1376. level 0 (non-leaf)
1377. (0-100)
1378. level 1 (non-leaf)
1379. (0-90) (90-100)
1380. level 2 (leaf)
1381. (0) (25) (90) (100)
1382. tree node count = 7 node instance count = 7
1383. ------------------------------------------
1384. node 0: key = 0; value = 0
1385. node 1: key = 25; value = 5
1386. node 2: key = 90; value = 0
1387. node 3: key = 100; value = 2147483647
1389. node instance count = 7
1390. fst_test_shift_segment_right_init0: --end (duration: 0.00178194 sec)
1391. fst_test_shift_segment_right_init999: --begin
1392. level 0 (non-leaf)
1393. (0-100)
1394. level 1 (non-leaf)
1395. (0-100) (100-100)
1396. level 2 (leaf)
1397. (0) (10) (100)
1398. tree node count = 6 node instance count = 6
1399. ------------------------------------------
1400. node 0: key = 0; value = 0
1401. node 1: key = 10; value = 999
1402. node 2: key = 100; value = 2147483647
1404. node instance count = 6
1405. level 0 (non-leaf)
1406. (0-100)
1407. level 1 (non-leaf)
1408. (0-100) (100-100)
1409. level 2 (leaf)
1410. (0) (20) (100)
1411. tree node count = 6 node instance count = 6
1412. ------------------------------------------
1413. node 0: key = 0; value = 0
1414. node 1: key = 20; value = 999
1415. node 2: key = 100; value = 2147483647
1417. node instance count = 6
1418. level 0 (non-leaf)
1419. (0-100)
1420. level 1 (non-leaf)
1421. (0-30) (30-100)
1422. level 2 (leaf)
1423. (0) (10) (30) (100)
1424. tree node count = 7 node instance count = 7
1425. ------------------------------------------
1426. node 0: key = 0; value = 999
1427. node 1: key = 10; value = 0
1428. node 2: key = 30; value = 999
1429. node 3: key = 100; value = 2147483647
1431. node instance count = 7
1432. fst_test_shift_segment_right_init999: --end (duration: 0.000324011 sec)
1433. level 0 (non-leaf)
1434. (0-1048576)
1435. level 1 (non-leaf)
1436. (0-7) (7-1048576)
1437. level 2 (leaf)
1438. (0) (3) (7) (1048576)
1439. tree node count = 7 node instance count = 7
1440. ------------------------------------------
1441. node 0: key = 0; value = 0
1442. node 1: key = 3; value = 1
1443. node 2: key = 7; value = 0
1444. node 3: key = 1048576; value = 1
1446. node instance count = 7
1447. level 0 (non-leaf)
1448. (0-1048576)
1449. level 1 (non-leaf)
1450. (0-8) (8-1048576)
1451. level 2 (leaf)
1452. (0) (4) (8) (1048576)
1453. tree node count = 7 node instance count = 7
1454. ------------------------------------------
1455. node 0: key = 0; value = 0
1456. node 1: key = 4; value = 1
1457. node 2: key = 8; value = 0
1458. node 3: key = 1048576; value = 1
1460. node instance count = 7
1461. fst_test_shift_segment_right_skip_start_node: --begin
1462. level 0 (non-leaf)
1463. (0-1048576)
1464. level 1 (non-leaf)
1465. (0-7) (7-1048576)
1466. level 2 (leaf)
1467. (0) (3) (7) (1048576)
1468. tree node count = 7 node instance count = 7
1469. ------------------------------------------
1470. node 0: key = 0; value = 0
1471. node 1: key = 3; value = 5
1472. node 2: key = 7; value = 0
1473. node 3: key = 1048576; value = 32767
1475. node instance count = 7
1476. level 0 (non-leaf)
1477. (0-1048576)
1478. level 1 (non-leaf)
1479. (0-9) (9-1048576)
1480. level 2 (leaf)
1481. (0) (3) (9) (1048576)
1482. tree node count = 7 node instance count = 7
1483. ------------------------------------------
1484. node 0: key = 0; value = 0
1485. node 1: key = 3; value = 5
1486. node 2: key = 9; value = 0
1487. node 3: key = 1048576; value = 32767
1489. node instance count = 7
1490. level 0 (non-leaf)
1491. (0-1048576)
1492. level 1 (non-leaf)
1493. (0-9) (9-1048576)
1494. level 2 (leaf)
1495. (0) (4) (9) (1048576)
1496. tree node count = 7 node instance count = 7
1497. ------------------------------------------
1498. node 0: key = 0; value = 2
1499. node 1: key = 4; value = 5
1500. node 2: key = 9; value = 0
1501. node 3: key = 1048576; value = 32767
1503. node instance count = 7
1504. level 0 (non-leaf)
1505. (0-1048576)
1506. level 1 (non-leaf)
1507. (0-11) (11-1048576)
1508. level 2 (leaf)
1509. (0) (6) (11) (1048576)
1510. tree node count = 7 node instance count = 7
1511. ------------------------------------------
1512. node 0: key = 0; value = 2
1513. node 1: key = 6; value = 5
1514. node 2: key = 11; value = 0
1515. node 3: key = 1048576; value = 32767
1517. node instance count = 7
1518. fst_test_shift_segment_right_skip_start_node: --end (duration: 0.00045085 sec)
1519. ------------------------------------------
1520. node 0: key = 0; value = 2
1521. node 1: key = 8; value = 0
1522. node 2: key = 10; value = 4294967295
1524. node instance count = 3
1525. ------------------------------------------
1526. node 0: key = 0; value = 0
1527. node 1: key = 10; value = 4294967295
1529. node instance count = 2
1530. ::fst_test_const_reverse_iterator: --begin
1531. level 0 (non-leaf)
1532. (0-1000)
1533. level 1 (leaf)
1534. (0) (1000)
1535. tree node count = 3 node instance count = 3
1536. ------------------------------------------
1537. node 0: key = 0; value = 65535
1538. node 1: key = 1000; value = 65535
1540. node instance count = 3
1541. level 0 (non-leaf)
1542. (0-1000)
1543. level 1 (non-leaf)
1544. (0-100) (100-1000)
1545. level 2 (non-leaf)
1546. (0-20) (20-100) (100-1000) (1000-1000)
1547. level 3 (leaf)
1548. (0) (10) (20) (50) (100) (300) (1000)
1549. tree node count = 14 node instance count = 14
1550. ------------------------------------------
1551. node 0: key = 0; value = 65535
1552. node 1: key = 10; value = 10
1553. node 2: key = 20; value = 20
1554. node 3: key = 50; value = 65535
1555. node 4: key = 100; value = 55
1556. node 5: key = 300; value = 65535
1557. node 6: key = 1000; value = 65535
1559. node instance count = 14
1560. fst_test_const_iterator: leaf nodes valid
1561. fst_test_const_iterator: forward iterator valid
1562. fst_test_const_iterator: reverse iterator valid
1563. ::fst_test_const_reverse_iterator: --end (duration: 0.000252008 sec)
1564. ::fst_test_insert_iterator: --begin
1565. iterator: (key=0,value=4)
1566. iterator: (key=3,value=100)
1567. iterator: (key=3,value=100)
1568. iterator: (key=5,value=50)
1569. iterator: (key=5,value=50)
1570. iterator: (key=9,value=24)
1571. iterator: (key=19,value=34)
1572. iterator: (key=24,value=0)
1573. iterator: (key=30,value=2)
1574. ::fst_test_insert_iterator: --end (duration: 6.50883e-05 sec)
1575. ::fst_test_insert_state_changed: --begin
1576. ::fst_test_insert_state_changed: --end (duration: 6.91414e-06 sec)
1577. ::fst_test_position_search: --begin
1578. Testing for searches with various valid and invalid iterators.
1579. expected: start=0 end=10 value=0
1580. observed: start=0 end=10 value=0
1581. expected: start=0 end=10 value=0
1582. observed: start=0 end=10 value=0
1583. expected: start=0 end=10 value=0
1584. observed: start=0 end=10 value=0
1585. expected: start=0 end=10 value=0
1586. observed: start=0 end=10 value=0
1587. expected: start=0 end=10 value=0
1588. observed: start=0 end=10 value=0
1589. expected: start=0 end=10 value=0
1590. observed: start=0 end=10 value=0
1591. expected: start=0 end=10 value=0
1592. observed: start=0 end=10 value=0
1593. expected: start=0 end=10 value=0
1594. observed: start=0 end=10 value=0
1595. expected: start=0 end=10 value=0
1596. observed: start=0 end=10 value=0
1597. expected: start=0 end=10 value=0
1598. observed: start=0 end=10 value=0
1599. expected: start=0 end=10 value=0
1600. observed: start=0 end=10 value=0
1601. expected: start=0 end=10 value=0
1602. observed: start=0 end=10 value=0
1603. expected: start=0 end=10 value=0
1604. observed: start=0 end=10 value=0
1605. expected: start=0 end=10 value=0
1606. observed: start=0 end=10 value=0
1607. expected: start=0 end=10 value=0
1608. observed: start=0 end=10 value=0
1609. expected: start=0 end=10 value=0
1610. observed: start=0 end=10 value=0
1611. expected: start=0 end=10 value=0
1612. observed: start=0 end=10 value=0
1613. expected: start=0 end=10 value=0
1614. observed: start=0 end=10 value=0
1615. expected: start=0 end=10 value=0
1616. observed: start=0 end=10 value=0
1617. expected: start=0 end=10 value=0
1618. observed: start=0 end=10 value=0
1619. expected: start=0 end=10 value=0
1620. observed: start=0 end=10 value=0
1621. expected: start=0 end=10 value=0
1622. observed: start=0 end=10 value=0
1623. expected: start=0 end=10 value=0
1624. observed: start=0 end=10 value=0
1625. expected: start=0 end=10 value=0
1626. observed: start=0 end=10 value=0
1627. expected: start=0 end=10 value=0
1628. observed: start=0 end=10 value=0
1629. expected: start=0 end=10 value=0
1630. observed: start=0 end=10 value=0
1631. expected: start=0 end=10 value=0
1632. observed: start=0 end=10 value=0
1633. expected: start=0 end=10 value=0
1634. observed: start=0 end=10 value=0
1635. expected: start=0 end=10 value=0
1636. observed: start=0 end=10 value=0
1637. expected: start=0 end=10 value=0
1638. observed: start=0 end=10 value=0
1639. expected: start=0 end=10 value=0
1640. observed: start=0 end=10 value=0
1641. expected: start=0 end=10 value=0
1642. observed: start=0 end=10 value=0
1643. expected: start=0 end=10 value=0
1644. observed: start=0 end=10 value=0
1645. expected: start=0 end=10 value=0
1646. observed: start=0 end=10 value=0
1647. expected: start=0 end=10 value=0
1648. observed: start=0 end=10 value=0
1649. expected: start=0 end=10 value=0
1650. observed: start=0 end=10 value=0
1651. expected: start=0 end=10 value=0
1652. observed: start=0 end=10 value=0
1653. expected: start=0 end=10 value=0
1654. observed: start=0 end=10 value=0
1655. expected: start=0 end=10 value=0
1656. observed: start=0 end=10 value=0
1657. expected: start=0 end=10 value=0
1658. observed: start=0 end=10 value=0
1659. expected: start=0 end=10 value=0
1660. observed: start=0 end=10 value=0
1661. expected: start=0 end=10 value=0
1662. observed: start=0 end=10 value=0
1663. expected: start=0 end=10 value=0
1664. observed: start=0 end=10 value=0
1665. expected: start=0 end=10 value=0
1666. observed: start=0 end=10 value=0
1667. expected: start=0 end=10 value=0
1668. observed: start=0 end=10 value=0
1669. expected: start=0 end=10 value=0
1670. observed: start=0 end=10 value=0
1671. expected: start=0 end=10 value=0
1672. observed: start=0 end=10 value=0
1673. expected: start=0 end=10 value=0
1674. observed: start=0 end=10 value=0
1675. expected: start=0 end=10 value=0
1676. observed: start=0 end=10 value=0
1677. expected: start=0 end=10 value=0
1678. observed: start=0 end=10 value=0
1679. expected: start=10 end=20 value=1
1680. observed: start=10 end=20 value=1
1681. expected: start=10 end=20 value=1
1682. observed: start=10 end=20 value=1
1683. expected: start=10 end=20 value=1
1684. observed: start=10 end=20 value=1
1685. expected: start=10 end=20 value=1
1686. observed: start=10 end=20 value=1
1687. expected: start=10 end=20 value=1
1688. observed: start=10 end=20 value=1
1689. expected: start=10 end=20 value=1
1690. observed: start=10 end=20 value=1
1691. expected: start=10 end=20 value=1
1692. observed: start=10 end=20 value=1
1693. expected: start=10 end=20 value=1
1694. observed: start=10 end=20 value=1
1695. expected: start=10 end=20 value=1
1696. observed: start=10 end=20 value=1
1697. expected: start=10 end=20 value=1
1698. observed: start=10 end=20 value=1
1699. expected: start=10 end=20 value=1
1700. observed: start=10 end=20 value=1
1701. expected: start=10 end=20 value=1
1702. observed: start=10 end=20 value=1
1703. expected: start=10 end=20 value=1
1704. observed: start=10 end=20 value=1
1705. expected: start=10 end=20 value=1
1706. observed: start=10 end=20 value=1
1707. expected: start=10 end=20 value=1
1708. observed: start=10 end=20 value=1
1709. expected: start=10 end=20 value=1
1710. observed: start=10 end=20 value=1
1711. expected: start=10 end=20 value=1
1712. observed: start=10 end=20 value=1
1713. expected: start=10 end=20 value=1
1714. observed: start=10 end=20 value=1
1715. expected: start=10 end=20 value=1
1716. observed: start=10 end=20 value=1
1717. expected: start=10 end=20 value=1
1718. observed: start=10 end=20 value=1
1719. expected: start=10 end=20 value=1
1720. observed: start=10 end=20 value=1
1721. expected: start=10 end=20 value=1
1722. observed: start=10 end=20 value=1
1723. expected: start=10 end=20 value=1
1724. observed: start=10 end=20 value=1
1725. expected: start=10 end=20 value=1
1726. observed: start=10 end=20 value=1
1727. expected: start=10 end=20 value=1
1728. observed: start=10 end=20 value=1
1729. expected: start=10 end=20 value=1
1730. observed: start=10 end=20 value=1
1731. expected: start=10 end=20 value=1
1732. observed: start=10 end=20 value=1
1733. expected: start=10 end=20 value=1
1734. observed: start=10 end=20 value=1
1735. expected: start=10 end=20 value=1
1736. observed: start=10 end=20 value=1
1737. expected: start=10 end=20 value=1
1738. observed: start=10 end=20 value=1
1739. expected: start=10 end=20 value=1
1740. observed: start=10 end=20 value=1
1741. expected: start=10 end=20 value=1
1742. observed: start=10 end=20 value=1
1743. expected: start=10 end=20 value=1
1744. observed: start=10 end=20 value=1
1745. expected: start=10 end=20 value=1
1746. observed: start=10 end=20 value=1
1747. expected: start=10 end=20 value=1
1748. observed: start=10 end=20 value=1
1749. expected: start=10 end=20 value=1
1750. observed: start=10 end=20 value=1
1751. expected: start=10 end=20 value=1
1752. observed: start=10 end=20 value=1
1753. expected: start=10 end=20 value=1
1754. observed: start=10 end=20 value=1
1755. expected: start=10 end=20 value=1
1756. observed: start=10 end=20 value=1
1757. expected: start=10 end=20 value=1
1758. observed: start=10 end=20 value=1
1759. expected: start=10 end=20 value=1
1760. observed: start=10 end=20 value=1
1761. expected: start=10 end=20 value=1
1762. observed: start=10 end=20 value=1
1763. expected: start=10 end=20 value=1
1764. observed: start=10 end=20 value=1
1765. expected: start=10 end=20 value=1
1766. observed: start=10 end=20 value=1
1767. expected: start=10 end=20 value=1
1768. observed: start=10 end=20 value=1
1769. expected: start=10 end=20 value=1
1770. observed: start=10 end=20 value=1
1771. expected: start=10 end=20 value=1
1772. observed: start=10 end=20 value=1
1773. expected: start=10 end=20 value=1
1774. observed: start=10 end=20 value=1
1775. expected: start=10 end=20 value=1
1776. observed: start=10 end=20 value=1
1777. expected: start=10 end=20 value=1
1778. observed: start=10 end=20 value=1
1779. expected: start=20 end=30 value=0
1780. observed: start=20 end=30 value=0
1781. expected: start=20 end=30 value=0
1782. observed: start=20 end=30 value=0
1783. expected: start=20 end=30 value=0
1784. observed: start=20 end=30 value=0
1785. expected: start=20 end=30 value=0
1786. observed: start=20 end=30 value=0
1787. expected: start=20 end=30 value=0
1788. observed: start=20 end=30 value=0
1789. expected: start=20 end=30 value=0
1790. observed: start=20 end=30 value=0
1791. expected: start=20 end=30 value=0
1792. observed: start=20 end=30 value=0
1793. expected: start=20 end=30 value=0
1794. observed: start=20 end=30 value=0
1795. expected: start=20 end=30 value=0
1796. observed: start=20 end=30 value=0
1797. expected: start=20 end=30 value=0
1798. observed: start=20 end=30 value=0
1799. expected: start=20 end=30 value=0
1800. observed: start=20 end=30 value=0
1801. expected: start=20 end=30 value=0
1802. observed: start=20 end=30 value=0
1803. expected: start=20 end=30 value=0
1804. observed: start=20 end=30 value=0
1805. expected: start=20 end=30 value=0
1806. observed: start=20 end=30 value=0
1807. expected: start=20 end=30 value=0
1808. observed: start=20 end=30 value=0
1809. expected: start=20 end=30 value=0
1810. observed: start=20 end=30 value=0
1811. expected: start=20 end=30 value=0
1812. observed: start=20 end=30 value=0
1813. expected: start=20 end=30 value=0
1814. observed: start=20 end=30 value=0
1815. expected: start=20 end=30 value=0
1816. observed: start=20 end=30 value=0
1817. expected: start=20 end=30 value=0
1818. observed: start=20 end=30 value=0
1819. expected: start=20 end=30 value=0
1820. observed: start=20 end=30 value=0
1821. expected: start=20 end=30 value=0
1822. observed: start=20 end=30 value=0
1823. expected: start=20 end=30 value=0
1824. observed: start=20 end=30 value=0
1825. expected: start=20 end=30 value=0
1826. observed: start=20 end=30 value=0
1827. expected: start=20 end=30 value=0
1828. observed: start=20 end=30 value=0
1829. expected: start=20 end=30 value=0
1830. observed: start=20 end=30 value=0
1831. expected: start=20 end=30 value=0
1832. observed: start=20 end=30 value=0
1833. expected: start=20 end=30 value=0
1834. observed: start=20 end=30 value=0
1835. expected: start=20 end=30 value=0
1836. observed: start=20 end=30 value=0
1837. expected: start=20 end=30 value=0
1838. observed: start=20 end=30 value=0
1839. expected: start=20 end=30 value=0
1840. observed: start=20 end=30 value=0
1841. expected: start=20 end=30 value=0
1842. observed: start=20 end=30 value=0
1843. expected: start=20 end=30 value=0
1844. observed: start=20 end=30 value=0
1845. expected: start=20 end=30 value=0
1846. observed: start=20 end=30 value=0
1847. expected: start=20 end=30 value=0
1848. observed: start=20 end=30 value=0
1849. expected: start=20 end=30 value=0
1850. observed: start=20 end=30 value=0
1851. expected: start=20 end=30 value=0
1852. observed: start=20 end=30 value=0
1853. expected: start=20 end=30 value=0
1854. observed: start=20 end=30 value=0
1855. expected: start=20 end=30 value=0
1856. observed: start=20 end=30 value=0
1857. expected: start=20 end=30 value=0
1858. observed: start=20 end=30 value=0
1859. expected: start=20 end=30 value=0
1860. observed: start=20 end=30 value=0
1861. expected: start=20 end=30 value=0
1862. observed: start=20 end=30 value=0
1863. expected: start=20 end=30 value=0
1864. observed: start=20 end=30 value=0
1865. expected: start=20 end=30 value=0
1866. observed: start=20 end=30 value=0
1867. expected: start=20 end=30 value=0
1868. observed: start=20 end=30 value=0
1869. expected: start=20 end=30 value=0
1870. observed: start=20 end=30 value=0
1871. expected: start=20 end=30 value=0
1872. observed: start=20 end=30 value=0
1873. expected: start=20 end=30 value=0
1874. observed: start=20 end=30 value=0
1875. expected: start=20 end=30 value=0
1876. observed: start=20 end=30 value=0
1877. expected: start=20 end=30 value=0
1878. observed: start=20 end=30 value=0
1879. expected: start=30 end=50 value=5
1880. observed: start=30 end=50 value=5
1881. expected: start=30 end=50 value=5
1882. observed: start=30 end=50 value=5
1883. expected: start=30 end=50 value=5
1884. observed: start=30 end=50 value=5
1885. expected: start=30 end=50 value=5
1886. observed: start=30 end=50 value=5
1887. expected: start=30 end=50 value=5
1888. observed: start=30 end=50 value=5
1889. expected: start=30 end=50 value=5
1890. observed: start=30 end=50 value=5
1891. expected: start=30 end=50 value=5
1892. observed: start=30 end=50 value=5
1893. expected: start=30 end=50 value=5
1894. observed: start=30 end=50 value=5
1895. expected: start=30 end=50 value=5
1896. observed: start=30 end=50 value=5
1897. expected: start=30 end=50 value=5
1898. observed: start=30 end=50 value=5
1899. expected: start=30 end=50 value=5
1900. observed: start=30 end=50 value=5
1901. expected: start=30 end=50 value=5
1902. observed: start=30 end=50 value=5
1903. expected: start=30 end=50 value=5
1904. observed: start=30 end=50 value=5
1905. expected: start=30 end=50 value=5
1906. observed: start=30 end=50 value=5
1907. expected: start=30 end=50 value=5
1908. observed: start=30 end=50 value=5
1909. expected: start=30 end=50 value=5
1910. observed: start=30 end=50 value=5
1911. expected: start=30 end=50 value=5
1912. observed: start=30 end=50 value=5
1913. expected: start=30 end=50 value=5
1914. observed: start=30 end=50 value=5
1915. expected: start=30 end=50 value=5
1916. observed: start=30 end=50 value=5
1917. expected: start=30 end=50 value=5
1918. observed: start=30 end=50 value=5
1919. expected: start=30 end=50 value=5
1920. observed: start=30 end=50 value=5
1921. expected: start=30 end=50 value=5
1922. observed: start=30 end=50 value=5
1923. expected: start=30 end=50 value=5
1924. observed: start=30 end=50 value=5
1925. expected: start=30 end=50 value=5
1926. observed: start=30 end=50 value=5
1927. expected: start=30 end=50 value=5
1928. observed: start=30 end=50 value=5
1929. expected: start=30 end=50 value=5
1930. observed: start=30 end=50 value=5
1931. expected: start=30 end=50 value=5
1932. observed: start=30 end=50 value=5
1933. expected: start=30 end=50 value=5
1934. observed: start=30 end=50 value=5
1935. expected: start=30 end=50 value=5
1936. observed: start=30 end=50 value=5
1937. expected: start=30 end=50 value=5
1938. observed: start=30 end=50 value=5
1939. expected: start=30 end=50 value=5
1940. observed: start=30 end=50 value=5
1941. expected: start=30 end=50 value=5
1942. observed: start=30 end=50 value=5
1943. expected: start=30 end=50 value=5
1944. observed: start=30 end=50 value=5
1945. expected: start=30 end=50 value=5
1946. observed: start=30 end=50 value=5
1947. expected: start=30 end=50 value=5
1948. observed: start=30 end=50 value=5
1949. expected: start=30 end=50 value=5
1950. observed: start=30 end=50 value=5
1951. expected: start=30 end=50 value=5
1952. observed: start=30 end=50 value=5
1953. expected: start=30 end=50 value=5
1954. observed: start=30 end=50 value=5
1955. expected: start=30 end=50 value=5
1956. observed: start=30 end=50 value=5
1957. expected: start=30 end=50 value=5
1958. observed: start=30 end=50 value=5
1959. expected: start=30 end=50 value=5
1960. observed: start=30 end=50 value=5
1961. expected: start=30 end=50 value=5
1962. observed: start=30 end=50 value=5
1963. expected: start=30 end=50 value=5
1964. observed: start=30 end=50 value=5
1965. expected: start=30 end=50 value=5
1966. observed: start=30 end=50 value=5
1967. expected: start=30 end=50 value=5
1968. observed: start=30 end=50 value=5
1969. expected: start=30 end=50 value=5
1970. observed: start=30 end=50 value=5
1971. expected: start=30 end=50 value=5
1972. observed: start=30 end=50 value=5
1973. expected: start=30 end=50 value=5
1974. observed: start=30 end=50 value=5
1975. expected: start=30 end=50 value=5
1976. observed: start=30 end=50 value=5
1977. expected: start=30 end=50 value=5
1978. observed: start=30 end=50 value=5
1979. expected: start=30 end=50 value=5
1980. observed: start=30 end=50 value=5
1981. expected: start=30 end=50 value=5
1982. observed: start=30 end=50 value=5
1983. expected: start=30 end=50 value=5
1984. observed: start=30 end=50 value=5
1985. expected: start=30 end=50 value=5
1986. observed: start=30 end=50 value=5
1987. expected: start=30 end=50 value=5
1988. observed: start=30 end=50 value=5
1989. expected: start=30 end=50 value=5
1990. observed: start=30 end=50 value=5
1991. expected: start=30 end=50 value=5
1992. observed: start=30 end=50 value=5
1993. expected: start=30 end=50 value=5
1994. observed: start=30 end=50 value=5
1995. expected: start=30 end=50 value=5
1996. observed: start=30 end=50 value=5
1997. expected: start=30 end=50 value=5
1998. observed: start=30 end=50 value=5
1999. expected: start=30 end=50 value=5
2000. observed: start=30 end=50 value=5
2001. expected: start=30 end=50 value=5
2002. observed: start=30 end=50 value=5
2003. expected: start=30 end=50 value=5
2004. observed: start=30 end=50 value=5
2005. expected: start=30 end=50 value=5
2006. observed: start=30 end=50 value=5
2007. expected: start=30 end=50 value=5
2008. observed: start=30 end=50 value=5
2009. expected: start=30 end=50 value=5
2010. observed: start=30 end=50 value=5
2011. expected: start=30 end=50 value=5
2012. observed: start=30 end=50 value=5
2013. expected: start=30 end=50 value=5
2014. observed: start=30 end=50 value=5
2015. expected: start=30 end=50 value=5
2016. observed: start=30 end=50 value=5
2017. expected: start=30 end=50 value=5
2018. observed: start=30 end=50 value=5
2019. expected: start=30 end=50 value=5
2020. observed: start=30 end=50 value=5
2021. expected: start=30 end=50 value=5
2022. observed: start=30 end=50 value=5
2023. expected: start=30 end=50 value=5
2024. observed: start=30 end=50 value=5
2025. expected: start=30 end=50 value=5
2026. observed: start=30 end=50 value=5
2027. expected: start=30 end=50 value=5
2028. observed: start=30 end=50 value=5
2029. expected: start=30 end=50 value=5
2030. observed: start=30 end=50 value=5
2031. expected: start=30 end=50 value=5
2032. observed: start=30 end=50 value=5
2033. expected: start=30 end=50 value=5
2034. observed: start=30 end=50 value=5
2035. expected: start=30 end=50 value=5
2036. observed: start=30 end=50 value=5
2037. expected: start=30 end=50 value=5
2038. observed: start=30 end=50 value=5
2039. expected: start=30 end=50 value=5
2040. observed: start=30 end=50 value=5
2041. expected: start=30 end=50 value=5
2042. observed: start=30 end=50 value=5
2043. expected: start=30 end=50 value=5
2044. observed: start=30 end=50 value=5
2045. expected: start=30 end=50 value=5
2046. observed: start=30 end=50 value=5
2047. expected: start=30 end=50 value=5
2048. observed: start=30 end=50 value=5
2049. expected: start=30 end=50 value=5
2050. observed: start=30 end=50 value=5
2051. expected: start=30 end=50 value=5
2052. observed: start=30 end=50 value=5
2053. expected: start=30 end=50 value=5
2054. observed: start=30 end=50 value=5
2055. expected: start=30 end=50 value=5
2056. observed: start=30 end=50 value=5
2057. expected: start=30 end=50 value=5
2058. observed: start=30 end=50 value=5
2059. expected: start=30 end=50 value=5
2060. observed: start=30 end=50 value=5
2061. expected: start=30 end=50 value=5
2062. observed: start=30 end=50 value=5
2063. expected: start=30 end=50 value=5
2064. observed: start=30 end=50 value=5
2065. expected: start=30 end=50 value=5
2066. observed: start=30 end=50 value=5
2067. expected: start=30 end=50 value=5
2068. observed: start=30 end=50 value=5
2069. expected: start=30 end=50 value=5
2070. observed: start=30 end=50 value=5
2071. expected: start=30 end=50 value=5
2072. observed: start=30 end=50 value=5
2073. expected: start=30 end=50 value=5
2074. observed: start=30 end=50 value=5
2075. expected: start=30 end=50 value=5
2076. observed: start=30 end=50 value=5
2077. expected: start=30 end=50 value=5
2078. observed: start=30 end=50 value=5
2079. expected: start=50 end=100 value=0
2080. observed: start=50 end=100 value=0
2081. expected: start=50 end=100 value=0
2082. observed: start=50 end=100 value=0
2083. expected: start=50 end=100 value=0
2084. observed: start=50 end=100 value=0
2085. expected: start=50 end=100 value=0
2086. observed: start=50 end=100 value=0
2087. expected: start=50 end=100 value=0
2088. observed: start=50 end=100 value=0
2089. expected: start=50 end=100 value=0
2090. observed: start=50 end=100 value=0
2091. expected: start=50 end=100 value=0
2092. observed: start=50 end=100 value=0
2093. expected: start=50 end=100 value=0
2094. observed: start=50 end=100 value=0
2095. expected: start=50 end=100 value=0
2096. observed: start=50 end=100 value=0
2097. expected: start=50 end=100 value=0
2098. observed: start=50 end=100 value=0
2099. expected: start=50 end=100 value=0
2100. observed: start=50 end=100 value=0
2101. expected: start=50 end=100 value=0
2102. observed: start=50 end=100 value=0
2103. expected: start=50 end=100 value=0
2104. observed: start=50 end=100 value=0
2105. expected: start=50 end=100 value=0
2106. observed: start=50 end=100 value=0
2107. expected: start=50 end=100 value=0
2108. observed: start=50 end=100 value=0
2109. expected: start=50 end=100 value=0
2110. observed: start=50 end=100 value=0
2111. expected: start=50 end=100 value=0
2112. observed: start=50 end=100 value=0
2113. expected: start=50 end=100 value=0
2114. observed: start=50 end=100 value=0
2115. expected: start=50 end=100 value=0
2116. observed: start=50 end=100 value=0
2117. expected: start=50 end=100 value=0
2118. observed: start=50 end=100 value=0
2119. expected: start=50 end=100 value=0
2120. observed: start=50 end=100 value=0
2121. expected: start=50 end=100 value=0
2122. observed: start=50 end=100 value=0
2123. expected: start=50 end=100 value=0
2124. observed: start=50 end=100 value=0
2125. expected: start=50 end=100 value=0
2126. observed: start=50 end=100 value=0
2127. expected: start=50 end=100 value=0
2128. observed: start=50 end=100 value=0
2129. expected: start=50 end=100 value=0
2130. observed: start=50 end=100 value=0
2131. expected: start=50 end=100 value=0
2132. observed: start=50 end=100 value=0
2133. expected: start=50 end=100 value=0
2134. observed: start=50 end=100 value=0
2135. expected: start=50 end=100 value=0
2136. observed: start=50 end=100 value=0
2137. expected: start=50 end=100 value=0
2138. observed: start=50 end=100 value=0
2139. expected: start=50 end=100 value=0
2140. observed: start=50 end=100 value=0
2141. expected: start=50 end=100 value=0
2142. observed: start=50 end=100 value=0
2143. expected: start=50 end=100 value=0
2144. observed: start=50 end=100 value=0
2145. expected: start=50 end=100 value=0
2146. observed: start=50 end=100 value=0
2147. expected: start=50 end=100 value=0
2148. observed: start=50 end=100 value=0
2149. expected: start=50 end=100 value=0
2150. observed: start=50 end=100 value=0
2151. expected: start=50 end=100 value=0
2152. observed: start=50 end=100 value=0
2153. expected: start=50 end=100 value=0
2154. observed: start=50 end=100 value=0
2155. expected: start=50 end=100 value=0
2156. observed: start=50 end=100 value=0
2157. expected: start=50 end=100 value=0
2158. observed: start=50 end=100 value=0
2159. expected: start=50 end=100 value=0
2160. observed: start=50 end=100 value=0
2161. expected: start=50 end=100 value=0
2162. observed: start=50 end=100 value=0
2163. expected: start=50 end=100 value=0
2164. observed: start=50 end=100 value=0
2165. expected: start=50 end=100 value=0
2166. observed: start=50 end=100 value=0
2167. expected: start=50 end=100 value=0
2168. observed: start=50 end=100 value=0
2169. expected: start=50 end=100 value=0
2170. observed: start=50 end=100 value=0
2171. expected: start=50 end=100 value=0
2172. observed: start=50 end=100 value=0
2173. expected: start=50 end=100 value=0
2174. observed: start=50 end=100 value=0
2175. expected: start=50 end=100 value=0
2176. observed: start=50 end=100 value=0
2177. expected: start=50 end=100 value=0
2178. observed: start=50 end=100 value=0
2179. expected: start=50 end=100 value=0
2180. observed: start=50 end=100 value=0
2181. expected: start=50 end=100 value=0
2182. observed: start=50 end=100 value=0
2183. expected: start=50 end=100 value=0
2184. observed: start=50 end=100 value=0
2185. expected: start=50 end=100 value=0
2186. observed: start=50 end=100 value=0
2187. expected: start=50 end=100 value=0
2188. observed: start=50 end=100 value=0
2189. expected: start=50 end=100 value=0
2190. observed: start=50 end=100 value=0
2191. expected: start=50 end=100 value=0
2192. observed: start=50 end=100 value=0
2193. expected: start=50 end=100 value=0
2194. observed: start=50 end=100 value=0
2195. expected: start=50 end=100 value=0
2196. observed: start=50 end=100 value=0
2197. expected: start=50 end=100 value=0
2198. observed: start=50 end=100 value=0
2199. expected: start=50 end=100 value=0
2200. observed: start=50 end=100 value=0
2201. expected: start=50 end=100 value=0
2202. observed: start=50 end=100 value=0
2203. expected: start=50 end=100 value=0
2204. observed: start=50 end=100 value=0
2205. expected: start=50 end=100 value=0
2206. observed: start=50 end=100 value=0
2207. expected: start=50 end=100 value=0
2208. observed: start=50 end=100 value=0
2209. expected: start=50 end=100 value=0
2210. observed: start=50 end=100 value=0
2211. expected: start=50 end=100 value=0
2212. observed: start=50 end=100 value=0
2213. expected: start=50 end=100 value=0
2214. observed: start=50 end=100 value=0
2215. expected: start=50 end=100 value=0
2216. observed: start=50 end=100 value=0
2217. expected: start=50 end=100 value=0
2218. observed: start=50 end=100 value=0
2219. expected: start=50 end=100 value=0
2220. observed: start=50 end=100 value=0
2221. expected: start=50 end=100 value=0
2222. observed: start=50 end=100 value=0
2223. expected: start=50 end=100 value=0
2224. observed: start=50 end=100 value=0
2225. expected: start=50 end=100 value=0
2226. observed: start=50 end=100 value=0
2227. expected: start=50 end=100 value=0
2228. observed: start=50 end=100 value=0
2229. expected: start=50 end=100 value=0
2230. observed: start=50 end=100 value=0
2231. expected: start=50 end=100 value=0
2232. observed: start=50 end=100 value=0
2233. expected: start=50 end=100 value=0
2234. observed: start=50 end=100 value=0
2235. expected: start=50 end=100 value=0
2236. observed: start=50 end=100 value=0
2237. expected: start=50 end=100 value=0
2238. observed: start=50 end=100 value=0
2239. expected: start=50 end=100 value=0
2240. observed: start=50 end=100 value=0
2241. expected: start=50 end=100 value=0
2242. observed: start=50 end=100 value=0
2243. expected: start=50 end=100 value=0
2244. observed: start=50 end=100 value=0
2245. expected: start=50 end=100 value=0
2246. observed: start=50 end=100 value=0
2247. expected: start=50 end=100 value=0
2248. observed: start=50 end=100 value=0
2249. expected: start=50 end=100 value=0
2250. observed: start=50 end=100 value=0
2251. expected: start=50 end=100 value=0
2252. observed: start=50 end=100 value=0
2253. expected: start=50 end=100 value=0
2254. observed: start=50 end=100 value=0
2255. expected: start=50 end=100 value=0
2256. observed: start=50 end=100 value=0
2257. expected: start=50 end=100 value=0
2258. observed: start=50 end=100 value=0
2259. expected: start=50 end=100 value=0
2260. observed: start=50 end=100 value=0
2261. expected: start=50 end=100 value=0
2262. observed: start=50 end=100 value=0
2263. expected: start=50 end=100 value=0
2264. observed: start=50 end=100 value=0
2265. expected: start=50 end=100 value=0
2266. observed: start=50 end=100 value=0
2267. expected: start=50 end=100 value=0
2268. observed: start=50 end=100 value=0
2269. expected: start=50 end=100 value=0
2270. observed: start=50 end=100 value=0
2271. expected: start=50 end=100 value=0
2272. observed: start=50 end=100 value=0
2273. expected: start=50 end=100 value=0
2274. observed: start=50 end=100 value=0
2275. expected: start=50 end=100 value=0
2276. observed: start=50 end=100 value=0
2277. expected: start=50 end=100 value=0
2278. observed: start=50 end=100 value=0
2279. expected: start=50 end=100 value=0
2280. observed: start=50 end=100 value=0
2281. expected: start=50 end=100 value=0
2282. observed: start=50 end=100 value=0
2283. expected: start=50 end=100 value=0
2284. observed: start=50 end=100 value=0
2285. expected: start=50 end=100 value=0
2286. observed: start=50 end=100 value=0
2287. expected: start=50 end=100 value=0
2288. observed: start=50 end=100 value=0
2289. expected: start=50 end=100 value=0
2290. observed: start=50 end=100 value=0
2291. expected: start=50 end=100 value=0
2292. observed: start=50 end=100 value=0
2293. expected: start=50 end=100 value=0
2294. observed: start=50 end=100 value=0
2295. expected: start=50 end=100 value=0
2296. observed: start=50 end=100 value=0
2297. expected: start=50 end=100 value=0
2298. observed: start=50 end=100 value=0
2299. expected: start=50 end=100 value=0
2300. observed: start=50 end=100 value=0
2301. expected: start=50 end=100 value=0
2302. observed: start=50 end=100 value=0
2303. expected: start=50 end=100 value=0
2304. observed: start=50 end=100 value=0
2305. expected: start=50 end=100 value=0
2306. observed: start=50 end=100 value=0
2307. expected: start=50 end=100 value=0
2308. observed: start=50 end=100 value=0
2309. expected: start=50 end=100 value=0
2310. observed: start=50 end=100 value=0
2311. expected: start=50 end=100 value=0
2312. observed: start=50 end=100 value=0
2313. expected: start=50 end=100 value=0
2314. observed: start=50 end=100 value=0
2315. expected: start=50 end=100 value=0
2316. observed: start=50 end=100 value=0
2317. expected: start=50 end=100 value=0
2318. observed: start=50 end=100 value=0
2319. expected: start=50 end=100 value=0
2320. observed: start=50 end=100 value=0
2321. expected: start=50 end=100 value=0
2322. observed: start=50 end=100 value=0
2323. expected: start=50 end=100 value=0
2324. observed: start=50 end=100 value=0
2325. expected: start=50 end=100 value=0
2326. observed: start=50 end=100 value=0
2327. expected: start=50 end=100 value=0
2328. observed: start=50 end=100 value=0
2329. expected: start=50 end=100 value=0
2330. observed: start=50 end=100 value=0
2331. expected: start=50 end=100 value=0
2332. observed: start=50 end=100 value=0
2333. expected: start=50 end=100 value=0
2334. observed: start=50 end=100 value=0
2335. expected: start=50 end=100 value=0
2336. observed: start=50 end=100 value=0
2337. expected: start=50 end=100 value=0
2338. observed: start=50 end=100 value=0
2339. expected: start=50 end=100 value=0
2340. observed: start=50 end=100 value=0
2341. expected: start=50 end=100 value=0
2342. observed: start=50 end=100 value=0
2343. expected: start=50 end=100 value=0
2344. observed: start=50 end=100 value=0
2345. expected: start=50 end=100 value=0
2346. observed: start=50 end=100 value=0
2347. expected: start=50 end=100 value=0
2348. observed: start=50 end=100 value=0
2349. expected: start=50 end=100 value=0
2350. observed: start=50 end=100 value=0
2351. expected: start=50 end=100 value=0
2352. observed: start=50 end=100 value=0
2353. expected: start=50 end=100 value=0
2354. observed: start=50 end=100 value=0
2355. expected: start=50 end=100 value=0
2356. observed: start=50 end=100 value=0
2357. expected: start=50 end=100 value=0
2358. observed: start=50 end=100 value=0
2359. expected: start=50 end=100 value=0
2360. observed: start=50 end=100 value=0
2361. expected: start=50 end=100 value=0
2362. observed: start=50 end=100 value=0
2363. expected: start=50 end=100 value=0
2364. observed: start=50 end=100 value=0
2365. expected: start=50 end=100 value=0
2366. observed: start=50 end=100 value=0
2367. expected: start=50 end=100 value=0
2368. observed: start=50 end=100 value=0
2369. expected: start=50 end=100 value=0
2370. observed: start=50 end=100 value=0
2371. expected: start=50 end=100 value=0
2372. observed: start=50 end=100 value=0
2373. expected: start=50 end=100 value=0
2374. observed: start=50 end=100 value=0
2375. expected: start=50 end=100 value=0
2376. observed: start=50 end=100 value=0
2377. expected: start=50 end=100 value=0
2378. observed: start=50 end=100 value=0
2379. expected: start=50 end=100 value=0
2380. observed: start=50 end=100 value=0
2381. expected: start=50 end=100 value=0
2382. observed: start=50 end=100 value=0
2383. expected: start=50 end=100 value=0
2384. observed: start=50 end=100 value=0
2385. expected: start=50 end=100 value=0
2386. observed: start=50 end=100 value=0
2387. expected: start=50 end=100 value=0
2388. observed: start=50 end=100 value=0
2389. expected: start=50 end=100 value=0
2390. observed: start=50 end=100 value=0
2391. expected: start=50 end=100 value=0
2392. observed: start=50 end=100 value=0
2393. expected: start=50 end=100 value=0
2394. observed: start=50 end=100 value=0
2395. expected: start=50 end=100 value=0
2396. observed: start=50 end=100 value=0
2397. expected: start=50 end=100 value=0
2398. observed: start=50 end=100 value=0
2399. expected: start=50 end=100 value=0
2400. observed: start=50 end=100 value=0
2401. expected: start=50 end=100 value=0
2402. observed: start=50 end=100 value=0
2403. expected: start=50 end=100 value=0
2404. observed: start=50 end=100 value=0
2405. expected: start=50 end=100 value=0
2406. observed: start=50 end=100 value=0
2407. expected: start=50 end=100 value=0
2408. observed: start=50 end=100 value=0
2409. expected: start=50 end=100 value=0
2410. observed: start=50 end=100 value=0
2411. expected: start=50 end=100 value=0
2412. observed: start=50 end=100 value=0
2413. expected: start=50 end=100 value=0
2414. observed: start=50 end=100 value=0
2415. expected: start=50 end=100 value=0
2416. observed: start=50 end=100 value=0
2417. expected: start=50 end=100 value=0
2418. observed: start=50 end=100 value=0
2419. expected: start=50 end=100 value=0
2420. observed: start=50 end=100 value=0
2421. expected: start=50 end=100 value=0
2422. observed: start=50 end=100 value=0
2423. expected: start=50 end=100 value=0
2424. observed: start=50 end=100 value=0
2425. expected: start=50 end=100 value=0
2426. observed: start=50 end=100 value=0
2427. expected: start=50 end=100 value=0
2428. observed: start=50 end=100 value=0
2429. expected: start=50 end=100 value=0
2430. observed: start=50 end=100 value=0
2431. expected: start=50 end=100 value=0
2432. observed: start=50 end=100 value=0
2433. expected: start=50 end=100 value=0
2434. observed: start=50 end=100 value=0
2435. expected: start=50 end=100 value=0
2436. observed: start=50 end=100 value=0
2437. expected: start=50 end=100 value=0
2438. observed: start=50 end=100 value=0
2439. expected: start=50 end=100 value=0
2440. observed: start=50 end=100 value=0
2441. expected: start=50 end=100 value=0
2442. observed: start=50 end=100 value=0
2443. expected: start=50 end=100 value=0
2444. observed: start=50 end=100 value=0
2445. expected: start=50 end=100 value=0
2446. observed: start=50 end=100 value=0
2447. expected: start=50 end=100 value=0
2448. observed: start=50 end=100 value=0
2449. expected: start=50 end=100 value=0
2450. observed: start=50 end=100 value=0
2451. expected: start=50 end=100 value=0
2452. observed: start=50 end=100 value=0
2453. expected: start=50 end=100 value=0
2454. observed: start=50 end=100 value=0
2455. expected: start=50 end=100 value=0
2456. observed: start=50 end=100 value=0
2457. expected: start=50 end=100 value=0
2458. observed: start=50 end=100 value=0
2459. expected: start=50 end=100 value=0
2460. observed: start=50 end=100 value=0
2461. expected: start=50 end=100 value=0
2462. observed: start=50 end=100 value=0
2463. expected: start=50 end=100 value=0
2464. observed: start=50 end=100 value=0
2465. expected: start=50 end=100 value=0
2466. observed: start=50 end=100 value=0
2467. expected: start=50 end=100 value=0
2468. observed: start=50 end=100 value=0
2469. expected: start=50 end=100 value=0
2470. observed: start=50 end=100 value=0
2471. expected: start=50 end=100 value=0
2472. observed: start=50 end=100 value=0
2473. expected: start=50 end=100 value=0
2474. observed: start=50 end=100 value=0
2475. expected: start=50 end=100 value=0
2476. observed: start=50 end=100 value=0
2477. expected: start=50 end=100 value=0
2478. observed: start=50 end=100 value=0
2479. expected: start=50 end=100 value=0
2480. observed: start=50 end=100 value=0
2481. expected: start=50 end=100 value=0
2482. observed: start=50 end=100 value=0
2483. expected: start=50 end=100 value=0
2484. observed: start=50 end=100 value=0
2485. expected: start=50 end=100 value=0
2486. observed: start=50 end=100 value=0
2487. expected: start=50 end=100 value=0
2488. observed: start=50 end=100 value=0
2489. expected: start=50 end=100 value=0
2490. observed: start=50 end=100 value=0
2491. expected: start=50 end=100 value=0
2492. observed: start=50 end=100 value=0
2493. expected: start=50 end=100 value=0
2494. observed: start=50 end=100 value=0
2495. expected: start=50 end=100 value=0
2496. observed: start=50 end=100 value=0
2497. expected: start=50 end=100 value=0
2498. observed: start=50 end=100 value=0
2499. expected: start=50 end=100 value=0
2500. observed: start=50 end=100 value=0
2501. expected: start=50 end=100 value=0
2502. observed: start=50 end=100 value=0
2503. expected: start=50 end=100 value=0
2504. observed: start=50 end=100 value=0
2505. expected: start=50 end=100 value=0
2506. observed: start=50 end=100 value=0
2507. expected: start=50 end=100 value=0
2508. observed: start=50 end=100 value=0
2509. expected: start=50 end=100 value=0
2510. observed: start=50 end=100 value=0
2511. expected: start=50 end=100 value=0
2512. observed: start=50 end=100 value=0
2513. expected: start=50 end=100 value=0
2514. observed: start=50 end=100 value=0
2515. expected: start=50 end=100 value=0
2516. observed: start=50 end=100 value=0
2517. expected: start=50 end=100 value=0
2518. observed: start=50 end=100 value=0
2519. expected: start=50 end=100 value=0
2520. observed: start=50 end=100 value=0
2521. expected: start=50 end=100 value=0
2522. observed: start=50 end=100 value=0
2523. expected: start=50 end=100 value=0
2524. observed: start=50 end=100 value=0
2525. expected: start=50 end=100 value=0
2526. observed: start=50 end=100 value=0
2527. expected: start=50 end=100 value=0
2528. observed: start=50 end=100 value=0
2529. expected: start=50 end=100 value=0
2530. observed: start=50 end=100 value=0
2531. expected: start=50 end=100 value=0
2532. observed: start=50 end=100 value=0
2533. expected: start=50 end=100 value=0
2534. observed: start=50 end=100 value=0
2535. expected: start=50 end=100 value=0
2536. observed: start=50 end=100 value=0
2537. expected: start=50 end=100 value=0
2538. observed: start=50 end=100 value=0
2539. expected: start=50 end=100 value=0
2540. observed: start=50 end=100 value=0
2541. expected: start=50 end=100 value=0
2542. observed: start=50 end=100 value=0
2543. expected: start=50 end=100 value=0
2544. observed: start=50 end=100 value=0
2545. expected: start=50 end=100 value=0
2546. observed: start=50 end=100 value=0
2547. expected: start=50 end=100 value=0
2548. observed: start=50 end=100 value=0
2549. expected: start=50 end=100 value=0
2550. observed: start=50 end=100 value=0
2551. expected: start=50 end=100 value=0
2552. observed: start=50 end=100 value=0
2553. expected: start=50 end=100 value=0
2554. observed: start=50 end=100 value=0
2555. expected: start=50 end=100 value=0
2556. observed: start=50 end=100 value=0
2557. expected: start=50 end=100 value=0
2558. observed: start=50 end=100 value=0
2559. expected: start=50 end=100 value=0
2560. observed: start=50 end=100 value=0
2561. expected: start=50 end=100 value=0
2562. observed: start=50 end=100 value=0
2563. expected: start=50 end=100 value=0
2564. observed: start=50 end=100 value=0
2565. expected: start=50 end=100 value=0
2566. observed: start=50 end=100 value=0
2567. expected: start=50 end=100 value=0
2568. observed: start=50 end=100 value=0
2569. expected: start=50 end=100 value=0
2570. observed: start=50 end=100 value=0
2571. expected: start=50 end=100 value=0
2572. observed: start=50 end=100 value=0
2573. expected: start=50 end=100 value=0
2574. observed: start=50 end=100 value=0
2575. expected: start=50 end=100 value=0
2576. observed: start=50 end=100 value=0
2577. expected: start=50 end=100 value=0
2578. observed: start=50 end=100 value=0
2579. Testing for continuous searching by re-using the iteraotr from the previous search.
2580. ::fst_test_position_search: --end (duration: 0.00675702 sec)
2581. ::fst_test_clear: --begin
2582. ::fst_test_clear: --end (duration: 6.91414e-06 sec)
2583. ::fst_test_assignment: --begin
2584. ::fst_test_assignment: --end (duration: 1.28746e-05 sec)
2585. Test finished successfully!
2586. g++ -DDEBUG_NODE_BASE -DUNIT_TEST -Wall -Os -g -pedantic-errors -DMDDS_HASH_CONTAINER_BOOST -I./include -c -o obj/rectangle_set_test.o ./src/rectangle_set_test.cpp
2587. ./src/rectangle_set_test.cpp: In function 'void rect_test_perf_insertion_fixed_x()':
2588. ./src/rectangle_set_test.cpp:662:23: warning: variable 'test' set but not used [-Wunused-but-set-variable]
2589. ./src/rectangle_set_test.cpp: In function 'void rect_test_perf_insertion_fixed_y()':
2590. ./src/rectangle_set_test.cpp:786:23: warning: variable 'test' set but not used [-Wunused-but-set-variable]
2591. g++ ./obj/rectangle_set_test.o -o rectangle_set_test
2592. ./rectangle_set_test func
2593. ::rect_test_insertion_removal: --begin
2594. dump rectangles ------------------------------------------------
2595. C: (x1,y1,x2,y2) = (0,1,2,2)
2596. B: (x1,y1,x2,y2) = (2,2,5,10)
2597. A: (x1,y1,x2,y2) = (0,0,1,1)
2598. dump rectangles ------------------------------------------------
2599. F: (x1,y1,x2,y2) = (0,3,15,15)
2600. E: (x1,y1,x2,y2) = (3,4,5,15)
2601. D: (x1,y1,x2,y2) = (3,3,5,5)
2602. C: (x1,y1,x2,y2) = (0,1,2,2)
2603. B: (x1,y1,x2,y2) = (2,2,5,10)
2604. A: (x1,y1,x2,y2) = (0,0,1,1)
2605. dump rectangles ------------------------------------------------
2606. F: (x1,y1,x2,y2) = (0,3,15,15)
2607. E: (x1,y1,x2,y2) = (3,4,5,15)
2608. D: (x1,y1,x2,y2) = (3,3,5,5)
2609. C: (x1,y1,x2,y2) = (0,1,2,2)
2610. B: (x1,y1,x2,y2) = (2,2,5,10)
2611. A: (x1,y1,x2,y2) = (0,0,1,1)
2612. dump rectangles ------------------------------------------------
2613. F: (x1,y1,x2,y2) = (0,3,15,15)
2614. D: (x1,y1,x2,y2) = (3,3,5,5)
2615. C: (x1,y1,x2,y2) = (0,1,2,2)
2616. B: (x1,y1,x2,y2) = (2,2,5,10)
2617. A: (x1,y1,x2,y2) = (0,0,1,1)
2618. dump rectangles ------------------------------------------------
2619. F: (x1,y1,x2,y2) = (0,3,15,15)
2620. D: (x1,y1,x2,y2) = (3,3,5,5)
2621. C: (x1,y1,x2,y2) = (0,1,2,2)
2622. B: (x1,y1,x2,y2) = (2,2,5,10)
2623. A: (x1,y1,x2,y2) = (0,0,1,1)
2624. dump rectangles ------------------------------------------------
2625. F: (x1,y1,x2,y2) = (0,3,15,15)
2626. D: (x1,y1,x2,y2) = (3,3,5,5)
2627. dump rectangles ------------------------------------------------
2628. No rectangles in the data set.
2629. ::rect_test_insertion_removal: --end (duration: 0.000416994 sec)
2630. ::rect_test_search: --begin
2631. search result --------------------------------------------------
2632. (x,y) = (0,0)
2633. dump rectangles ------------------------------------------------
2634. G: (x1,y1,x2,y2) = (0,0,7,7)
2635. E: (x1,y1,x2,y2) = (0,0,5,5)
2636. D: (x1,y1,x2,y2) = (0,0,4,4)
2637. C: (x1,y1,x2,y2) = (0,0,3,3)
2638. F: (x1,y1,x2,y2) = (0,0,6,6)
2639. B: (x1,y1,x2,y2) = (0,0,2,2)
2640. A: (x1,y1,x2,y2) = (0,0,1,1)
2641. search result --------------------------------------------------
2642. (x,y) = (0,0)
2643. A: (x1,y1,x2,y2) = (0,0,1,1)
2644. B: (x1,y1,x2,y2) = (0,0,2,2)
2645. C: (x1,y1,x2,y2) = (0,0,3,3)
2646. D: (x1,y1,x2,y2) = (0,0,4,4)
2647. E: (x1,y1,x2,y2) = (0,0,5,5)
2648. F: (x1,y1,x2,y2) = (0,0,6,6)
2649. G: (x1,y1,x2,y2) = (0,0,7,7)
2650. search result --------------------------------------------------
2651. (x,y) = (0,1)
2652. B: (x1,y1,x2,y2) = (0,0,2,2)
2653. C: (x1,y1,x2,y2) = (0,0,3,3)
2654. D: (x1,y1,x2,y2) = (0,0,4,4)
2655. E: (x1,y1,x2,y2) = (0,0,5,5)
2656. F: (x1,y1,x2,y2) = (0,0,6,6)
2657. G: (x1,y1,x2,y2) = (0,0,7,7)
2658. search result --------------------------------------------------
2659. (x,y) = (1,0)
2660. B: (x1,y1,x2,y2) = (0,0,2,2)
2661. C: (x1,y1,x2,y2) = (0,0,3,3)
2662. D: (x1,y1,x2,y2) = (0,0,4,4)
2663. E: (x1,y1,x2,y2) = (0,0,5,5)
2664. F: (x1,y1,x2,y2) = (0,0,6,6)
2665. G: (x1,y1,x2,y2) = (0,0,7,7)
2666. search result --------------------------------------------------
2667. (x,y) = (1,1)
2668. B: (x1,y1,x2,y2) = (0,0,2,2)
2669. C: (x1,y1,x2,y2) = (0,0,3,3)
2670. D: (x1,y1,x2,y2) = (0,0,4,4)
2671. E: (x1,y1,x2,y2) = (0,0,5,5)
2672. F: (x1,y1,x2,y2) = (0,0,6,6)
2673. G: (x1,y1,x2,y2) = (0,0,7,7)
2674. search result --------------------------------------------------
2675. (x,y) = (0,2)
2676. C: (x1,y1,x2,y2) = (0,0,3,3)
2677. D: (x1,y1,x2,y2) = (0,0,4,4)
2678. E: (x1,y1,x2,y2) = (0,0,5,5)
2679. F: (x1,y1,x2,y2) = (0,0,6,6)
2680. G: (x1,y1,x2,y2) = (0,0,7,7)
2681. search result --------------------------------------------------
2682. (x,y) = (2,0)
2683. C: (x1,y1,x2,y2) = (0,0,3,3)
2684. D: (x1,y1,x2,y2) = (0,0,4,4)
2685. E: (x1,y1,x2,y2) = (0,0,5,5)
2686. F: (x1,y1,x2,y2) = (0,0,6,6)
2687. G: (x1,y1,x2,y2) = (0,0,7,7)
2688. search result --------------------------------------------------
2689. (x,y) = (2,2)
2690. C: (x1,y1,x2,y2) = (0,0,3,3)
2691. D: (x1,y1,x2,y2) = (0,0,4,4)
2692. E: (x1,y1,x2,y2) = (0,0,5,5)
2693. F: (x1,y1,x2,y2) = (0,0,6,6)
2694. G: (x1,y1,x2,y2) = (0,0,7,7)
2695. search result --------------------------------------------------
2696. (x,y) = (0,3)
2697. D: (x1,y1,x2,y2) = (0,0,4,4)
2698. E: (x1,y1,x2,y2) = (0,0,5,5)
2699. F: (x1,y1,x2,y2) = (0,0,6,6)
2700. G: (x1,y1,x2,y2) = (0,0,7,7)
2701. search result --------------------------------------------------
2702. (x,y) = (3,0)
2703. D: (x1,y1,x2,y2) = (0,0,4,4)
2704. E: (x1,y1,x2,y2) = (0,0,5,5)
2705. F: (x1,y1,x2,y2) = (0,0,6,6)
2706. G: (x1,y1,x2,y2) = (0,0,7,7)
2707. search result --------------------------------------------------
2708. (x,y) = (3,3)
2709. D: (x1,y1,x2,y2) = (0,0,4,4)
2710. E: (x1,y1,x2,y2) = (0,0,5,5)
2711. F: (x1,y1,x2,y2) = (0,0,6,6)
2712. G: (x1,y1,x2,y2) = (0,0,7,7)
2713. search result --------------------------------------------------
2714. (x,y) = (0,4)
2715. E: (x1,y1,x2,y2) = (0,0,5,5)
2716. F: (x1,y1,x2,y2) = (0,0,6,6)
2717. G: (x1,y1,x2,y2) = (0,0,7,7)
2718. search result --------------------------------------------------
2719. (x,y) = (4,0)
2720. E: (x1,y1,x2,y2) = (0,0,5,5)
2721. F: (x1,y1,x2,y2) = (0,0,6,6)
2722. G: (x1,y1,x2,y2) = (0,0,7,7)
2723. search result --------------------------------------------------
2724. (x,y) = (4,4)
2725. E: (x1,y1,x2,y2) = (0,0,5,5)
2726. F: (x1,y1,x2,y2) = (0,0,6,6)
2727. G: (x1,y1,x2,y2) = (0,0,7,7)
2728. search result --------------------------------------------------
2729. (x,y) = (0,5)
2730. F: (x1,y1,x2,y2) = (0,0,6,6)
2731. G: (x1,y1,x2,y2) = (0,0,7,7)
2732. search result --------------------------------------------------
2733. (x,y) = (5,0)
2734. F: (x1,y1,x2,y2) = (0,0,6,6)
2735. G: (x1,y1,x2,y2) = (0,0,7,7)
2736. search result --------------------------------------------------
2737. (x,y) = (5,5)
2738. F: (x1,y1,x2,y2) = (0,0,6,6)
2739. G: (x1,y1,x2,y2) = (0,0,7,7)
2740. search result --------------------------------------------------
2741. (x,y) = (0,6)
2742. G: (x1,y1,x2,y2) = (0,0,7,7)
2743. search result --------------------------------------------------
2744. (x,y) = (6,0)
2745. G: (x1,y1,x2,y2) = (0,0,7,7)
2746. search result --------------------------------------------------
2747. (x,y) = (6,6)
2748. G: (x1,y1,x2,y2) = (0,0,7,7)
2749. search result --------------------------------------------------
2750. (x,y) = (0,7)
2751. search result --------------------------------------------------
2752. (x,y) = (7,0)
2753. search result --------------------------------------------------
2754. (x,y) = (7,7)
2755. dump rectangles ------------------------------------------------
2756. G: (x1,y1,x2,y2) = (0,0,7,7)
2757. E: (x1,y1,x2,y2) = (0,0,5,5)
2758. C: (x1,y1,x2,y2) = (0,0,3,3)
2759. A: (x1,y1,x2,y2) = (0,0,1,1)
2760. search result --------------------------------------------------
2761. (x,y) = (0,0)
2762. A: (x1,y1,x2,y2) = (0,0,1,1)
2763. C: (x1,y1,x2,y2) = (0,0,3,3)
2764. E: (x1,y1,x2,y2) = (0,0,5,5)
2765. G: (x1,y1,x2,y2) = (0,0,7,7)
2766. search result --------------------------------------------------
2767. (x,y) = (0,1)
2768. C: (x1,y1,x2,y2) = (0,0,3,3)
2769. E: (x1,y1,x2,y2) = (0,0,5,5)
2770. G: (x1,y1,x2,y2) = (0,0,7,7)
2771. search result --------------------------------------------------
2772. (x,y) = (1,0)
2773. C: (x1,y1,x2,y2) = (0,0,3,3)
2774. E: (x1,y1,x2,y2) = (0,0,5,5)
2775. G: (x1,y1,x2,y2) = (0,0,7,7)
2776. search result --------------------------------------------------
2777. (x,y) = (1,1)
2778. C: (x1,y1,x2,y2) = (0,0,3,3)
2779. E: (x1,y1,x2,y2) = (0,0,5,5)
2780. G: (x1,y1,x2,y2) = (0,0,7,7)
2781. search result --------------------------------------------------
2782. (x,y) = (0,2)
2783. C: (x1,y1,x2,y2) = (0,0,3,3)
2784. E: (x1,y1,x2,y2) = (0,0,5,5)
2785. G: (x1,y1,x2,y2) = (0,0,7,7)
2786. search result --------------------------------------------------
2787. (x,y) = (2,0)
2788. C: (x1,y1,x2,y2) = (0,0,3,3)
2789. E: (x1,y1,x2,y2) = (0,0,5,5)
2790. G: (x1,y1,x2,y2) = (0,0,7,7)
2791. search result --------------------------------------------------
2792. (x,y) = (2,2)
2793. C: (x1,y1,x2,y2) = (0,0,3,3)
2794. E: (x1,y1,x2,y2) = (0,0,5,5)
2795. G: (x1,y1,x2,y2) = (0,0,7,7)
2796. search result --------------------------------------------------
2797. (x,y) = (0,3)
2798. E: (x1,y1,x2,y2) = (0,0,5,5)
2799. G: (x1,y1,x2,y2) = (0,0,7,7)
2800. search result --------------------------------------------------
2801. (x,y) = (3,0)
2802. E: (x1,y1,x2,y2) = (0,0,5,5)
2803. G: (x1,y1,x2,y2) = (0,0,7,7)
2804. search result --------------------------------------------------
2805. (x,y) = (3,3)
2806. E: (x1,y1,x2,y2) = (0,0,5,5)
2807. G: (x1,y1,x2,y2) = (0,0,7,7)
2808. search result --------------------------------------------------
2809. (x,y) = (0,4)
2810. E: (x1,y1,x2,y2) = (0,0,5,5)
2811. G: (x1,y1,x2,y2) = (0,0,7,7)
2812. search result --------------------------------------------------
2813. (x,y) = (4,0)
2814. E: (x1,y1,x2,y2) = (0,0,5,5)
2815. G: (x1,y1,x2,y2) = (0,0,7,7)
2816. search result --------------------------------------------------
2817. (x,y) = (4,4)
2818. E: (x1,y1,x2,y2) = (0,0,5,5)
2819. G: (x1,y1,x2,y2) = (0,0,7,7)
2820. search result --------------------------------------------------
2821. (x,y) = (0,5)
2822. G: (x1,y1,x2,y2) = (0,0,7,7)
2823. search result --------------------------------------------------
2824. (x,y) = (5,0)
2825. G: (x1,y1,x2,y2) = (0,0,7,7)
2826. search result --------------------------------------------------
2827. (x,y) = (5,5)
2828. G: (x1,y1,x2,y2) = (0,0,7,7)
2829. search result --------------------------------------------------
2830. (x,y) = (0,6)
2831. G: (x1,y1,x2,y2) = (0,0,7,7)
2832. search result --------------------------------------------------
2833. (x,y) = (6,0)
2834. G: (x1,y1,x2,y2) = (0,0,7,7)
2835. search result --------------------------------------------------
2836. (x,y) = (6,6)
2837. G: (x1,y1,x2,y2) = (0,0,7,7)
2838. search result --------------------------------------------------
2839. (x,y) = (0,7)
2840. search result --------------------------------------------------
2841. (x,y) = (7,0)
2842. search result --------------------------------------------------
2843. (x,y) = (7,7)
2844. ::rect_test_search: --end (duration: 0.00183892 sec)
2845. ::rect_test_copy_constructor: --begin
2846. dump rectangles ------------------------------------------------
2847. G: (x1,y1,x2,y2) = (0,0,7,7)
2848. D: (x1,y1,x2,y2) = (0,0,4,4)
2849. F: (x1,y1,x2,y2) = (0,0,6,6)
2850. E: (x1,y1,x2,y2) = (0,0,5,5)
2851. C: (x1,y1,x2,y2) = (0,0,3,3)
2852. B: (x1,y1,x2,y2) = (0,0,2,2)
2853. A: (x1,y1,x2,y2) = (0,0,1,1)
2854. search result --------------------------------------------------
2855. (x,y) = (0,0)
2856. A: (x1,y1,x2,y2) = (0,0,1,1)
2857. B: (x1,y1,x2,y2) = (0,0,2,2)
2858. C: (x1,y1,x2,y2) = (0,0,3,3)
2859. D: (x1,y1,x2,y2) = (0,0,4,4)
2860. E: (x1,y1,x2,y2) = (0,0,5,5)
2861. F: (x1,y1,x2,y2) = (0,0,6,6)
2862. G: (x1,y1,x2,y2) = (0,0,7,7)
2863. search result --------------------------------------------------
2864. (x,y) = (0,1)
2865. B: (x1,y1,x2,y2) = (0,0,2,2)
2866. C: (x1,y1,x2,y2) = (0,0,3,3)
2867. D: (x1,y1,x2,y2) = (0,0,4,4)
2868. E: (x1,y1,x2,y2) = (0,0,5,5)
2869. F: (x1,y1,x2,y2) = (0,0,6,6)
2870. G: (x1,y1,x2,y2) = (0,0,7,7)
2871. search result --------------------------------------------------
2872. (x,y) = (1,0)
2873. B: (x1,y1,x2,y2) = (0,0,2,2)
2874. C: (x1,y1,x2,y2) = (0,0,3,3)
2875. D: (x1,y1,x2,y2) = (0,0,4,4)
2876. E: (x1,y1,x2,y2) = (0,0,5,5)
2877. F: (x1,y1,x2,y2) = (0,0,6,6)
2878. G: (x1,y1,x2,y2) = (0,0,7,7)
2879. search result --------------------------------------------------
2880. (x,y) = (1,1)
2881. B: (x1,y1,x2,y2) = (0,0,2,2)
2882. C: (x1,y1,x2,y2) = (0,0,3,3)
2883. D: (x1,y1,x2,y2) = (0,0,4,4)
2884. E: (x1,y1,x2,y2) = (0,0,5,5)
2885. F: (x1,y1,x2,y2) = (0,0,6,6)
2886. G: (x1,y1,x2,y2) = (0,0,7,7)
2887. search result --------------------------------------------------
2888. (x,y) = (0,2)
2889. C: (x1,y1,x2,y2) = (0,0,3,3)
2890. D: (x1,y1,x2,y2) = (0,0,4,4)
2891. E: (x1,y1,x2,y2) = (0,0,5,5)
2892. F: (x1,y1,x2,y2) = (0,0,6,6)
2893. G: (x1,y1,x2,y2) = (0,0,7,7)
2894. search result --------------------------------------------------
2895. (x,y) = (2,0)
2896. C: (x1,y1,x2,y2) = (0,0,3,3)
2897. D: (x1,y1,x2,y2) = (0,0,4,4)
2898. E: (x1,y1,x2,y2) = (0,0,5,5)
2899. F: (x1,y1,x2,y2) = (0,0,6,6)
2900. G: (x1,y1,x2,y2) = (0,0,7,7)
2901. search result --------------------------------------------------
2902. (x,y) = (2,2)
2903. C: (x1,y1,x2,y2) = (0,0,3,3)
2904. D: (x1,y1,x2,y2) = (0,0,4,4)
2905. E: (x1,y1,x2,y2) = (0,0,5,5)
2906. F: (x1,y1,x2,y2) = (0,0,6,6)
2907. G: (x1,y1,x2,y2) = (0,0,7,7)
2908. search result --------------------------------------------------
2909. (x,y) = (0,3)
2910. D: (x1,y1,x2,y2) = (0,0,4,4)
2911. E: (x1,y1,x2,y2) = (0,0,5,5)
2912. F: (x1,y1,x2,y2) = (0,0,6,6)
2913. G: (x1,y1,x2,y2) = (0,0,7,7)
2914. search result --------------------------------------------------
2915. (x,y) = (3,0)
2916. D: (x1,y1,x2,y2) = (0,0,4,4)
2917. E: (x1,y1,x2,y2) = (0,0,5,5)
2918. F: (x1,y1,x2,y2) = (0,0,6,6)
2919. G: (x1,y1,x2,y2) = (0,0,7,7)
2920. search result --------------------------------------------------
2921. (x,y) = (3,3)
2922. D: (x1,y1,x2,y2) = (0,0,4,4)
2923. E: (x1,y1,x2,y2) = (0,0,5,5)
2924. F: (x1,y1,x2,y2) = (0,0,6,6)
2925. G: (x1,y1,x2,y2) = (0,0,7,7)
2926. search result --------------------------------------------------
2927. (x,y) = (0,4)
2928. E: (x1,y1,x2,y2) = (0,0,5,5)
2929. F: (x1,y1,x2,y2) = (0,0,6,6)
2930. G: (x1,y1,x2,y2) = (0,0,7,7)
2931. search result --------------------------------------------------
2932. (x,y) = (4,0)
2933. E: (x1,y1,x2,y2) = (0,0,5,5)
2934. F: (x1,y1,x2,y2) = (0,0,6,6)
2935. G: (x1,y1,x2,y2) = (0,0,7,7)
2936. search result --------------------------------------------------
2937. (x,y) = (4,4)
2938. E: (x1,y1,x2,y2) = (0,0,5,5)
2939. F: (x1,y1,x2,y2) = (0,0,6,6)
2940. G: (x1,y1,x2,y2) = (0,0,7,7)
2941. search result --------------------------------------------------
2942. (x,y) = (0,5)
2943. F: (x1,y1,x2,y2) = (0,0,6,6)
2944. G: (x1,y1,x2,y2) = (0,0,7,7)
2945. search result --------------------------------------------------
2946. (x,y) = (5,0)
2947. F: (x1,y1,x2,y2) = (0,0,6,6)
2948. G: (x1,y1,x2,y2) = (0,0,7,7)
2949. search result --------------------------------------------------
2950. (x,y) = (5,5)
2951. F: (x1,y1,x2,y2) = (0,0,6,6)
2952. G: (x1,y1,x2,y2) = (0,0,7,7)
2953. search result --------------------------------------------------
2954. (x,y) = (0,6)
2955. G: (x1,y1,x2,y2) = (0,0,7,7)
2956. search result --------------------------------------------------
2957. (x,y) = (6,0)
2958. G: (x1,y1,x2,y2) = (0,0,7,7)
2959. search result --------------------------------------------------
2960. (x,y) = (6,6)
2961. G: (x1,y1,x2,y2) = (0,0,7,7)
2962. search result --------------------------------------------------
2963. (x,y) = (0,7)
2964. search result --------------------------------------------------
2965. (x,y) = (7,0)
2966. search result --------------------------------------------------
2967. (x,y) = (7,7)
2968. search result --------------------------------------------------
2969. (x,y) = (0,0)
2970. dump rectangles ------------------------------------------------
2971. G1: (x1,y1,x2,y2) = (0,0,7,7)
2972. F1: (x1,y1,x2,y2) = (0,0,6,6)
2973. D1: (x1,y1,x2,y2) = (0,0,4,4)
2974. C1: (x1,y1,x2,y2) = (0,0,3,3)
2975. B1: (x1,y1,x2,y2) = (0,0,2,2)
2976. E1: (x1,y1,x2,y2) = (0,0,5,5)
2977. A1: (x1,y1,x2,y2) = (0,0,1,1)
2978. search result --------------------------------------------------
2979. (x,y) = (0,0)
2980. A1: (x1,y1,x2,y2) = (0,0,1,1)
2981. B1: (x1,y1,x2,y2) = (0,0,2,2)
2982. C1: (x1,y1,x2,y2) = (0,0,3,3)
2983. D1: (x1,y1,x2,y2) = (0,0,4,4)
2984. E1: (x1,y1,x2,y2) = (0,0,5,5)
2985. F1: (x1,y1,x2,y2) = (0,0,6,6)
2986. G1: (x1,y1,x2,y2) = (0,0,7,7)
2987. search result --------------------------------------------------
2988. (x,y) = (0,0)
2989. A: (x1,y1,x2,y2) = (0,0,1,1)
2990. B: (x1,y1,x2,y2) = (0,0,2,2)
2991. C: (x1,y1,x2,y2) = (0,0,3,3)
2992. D: (x1,y1,x2,y2) = (0,0,4,4)
2993. E: (x1,y1,x2,y2) = (0,0,5,5)
2994. F: (x1,y1,x2,y2) = (0,0,6,6)
2995. G: (x1,y1,x2,y2) = (0,0,7,7)
2996. ::rect_test_copy_constructor: --end (duration: 0.00136495 sec)
2997. dump rectangles ------------------------------------------------
2998. G: (x1,y1,x2,y2) = (0,0,7,7)
2999. D: (x1,y1,x2,y2) = (0,0,4,4)
3000. F: (x1,y1,x2,y2) = (0,0,6,6)
3001. E: (x1,y1,x2,y2) = (0,0,5,5)
3002. C: (x1,y1,x2,y2) = (0,0,3,3)
3003. B: (x1,y1,x2,y2) = (0,0,2,2)
3004. A: (x1,y1,x2,y2) = (0,0,1,1)
3005. search result --------------------------------------------------
3006. (x,y) = (0,0)
3007. A: (x1,y1,x2,y2) = (0,0,1,1)
3008. B: (x1,y1,x2,y2) = (0,0,2,2)
3009. C: (x1,y1,x2,y2) = (0,0,3,3)
3010. D: (x1,y1,x2,y2) = (0,0,4,4)
3011. E: (x1,y1,x2,y2) = (0,0,5,5)
3012. F: (x1,y1,x2,y2) = (0,0,6,6)
3013. G: (x1,y1,x2,y2) = (0,0,7,7)
3014. search result --------------------------------------------------
3015. (x,y) = (0,1)
3016. B: (x1,y1,x2,y2) = (0,0,2,2)
3017. C: (x1,y1,x2,y2) = (0,0,3,3)
3018. D: (x1,y1,x2,y2) = (0,0,4,4)
3019. E: (x1,y1,x2,y2) = (0,0,5,5)
3020. F: (x1,y1,x2,y2) = (0,0,6,6)
3021. G: (x1,y1,x2,y2) = (0,0,7,7)
3022. search result --------------------------------------------------
3023. (x,y) = (1,0)
3024. B: (x1,y1,x2,y2) = (0,0,2,2)
3025. C: (x1,y1,x2,y2) = (0,0,3,3)
3026. D: (x1,y1,x2,y2) = (0,0,4,4)
3027. E: (x1,y1,x2,y2) = (0,0,5,5)
3028. F: (x1,y1,x2,y2) = (0,0,6,6)
3029. G: (x1,y1,x2,y2) = (0,0,7,7)
3030. search result --------------------------------------------------
3031. (x,y) = (1,1)
3032. B: (x1,y1,x2,y2) = (0,0,2,2)
3033. C: (x1,y1,x2,y2) = (0,0,3,3)
3034. D: (x1,y1,x2,y2) = (0,0,4,4)
3035. E: (x1,y1,x2,y2) = (0,0,5,5)
3036. F: (x1,y1,x2,y2) = (0,0,6,6)
3037. G: (x1,y1,x2,y2) = (0,0,7,7)
3038. search result --------------------------------------------------
3039. (x,y) = (0,2)
3040. C: (x1,y1,x2,y2) = (0,0,3,3)
3041. D: (x1,y1,x2,y2) = (0,0,4,4)
3042. E: (x1,y1,x2,y2) = (0,0,5,5)
3043. F: (x1,y1,x2,y2) = (0,0,6,6)
3044. G: (x1,y1,x2,y2) = (0,0,7,7)
3045. search result --------------------------------------------------
3046. (x,y) = (2,0)
3047. C: (x1,y1,x2,y2) = (0,0,3,3)
3048. D: (x1,y1,x2,y2) = (0,0,4,4)
3049. E: (x1,y1,x2,y2) = (0,0,5,5)
3050. F: (x1,y1,x2,y2) = (0,0,6,6)
3051. G: (x1,y1,x2,y2) = (0,0,7,7)
3052. search result --------------------------------------------------
3053. (x,y) = (2,2)
3054. C: (x1,y1,x2,y2) = (0,0,3,3)
3055. D: (x1,y1,x2,y2) = (0,0,4,4)
3056. E: (x1,y1,x2,y2) = (0,0,5,5)
3057. F: (x1,y1,x2,y2) = (0,0,6,6)
3058. G: (x1,y1,x2,y2) = (0,0,7,7)
3059. search result --------------------------------------------------
3060. (x,y) = (0,3)
3061. D: (x1,y1,x2,y2) = (0,0,4,4)
3062. E: (x1,y1,x2,y2) = (0,0,5,5)
3063. F: (x1,y1,x2,y2) = (0,0,6,6)
3064. G: (x1,y1,x2,y2) = (0,0,7,7)
3065. search result --------------------------------------------------
3066. (x,y) = (3,0)
3067. D: (x1,y1,x2,y2) = (0,0,4,4)
3068. E: (x1,y1,x2,y2) = (0,0,5,5)
3069. F: (x1,y1,x2,y2) = (0,0,6,6)
3070. G: (x1,y1,x2,y2) = (0,0,7,7)
3071. search result --------------------------------------------------
3072. (x,y) = (3,3)
3073. D: (x1,y1,x2,y2) = (0,0,4,4)
3074. E: (x1,y1,x2,y2) = (0,0,5,5)
3075. F: (x1,y1,x2,y2) = (0,0,6,6)
3076. G: (x1,y1,x2,y2) = (0,0,7,7)
3077. search result --------------------------------------------------
3078. (x,y) = (0,4)
3079. E: (x1,y1,x2,y2) = (0,0,5,5)
3080. F: (x1,y1,x2,y2) = (0,0,6,6)
3081. G: (x1,y1,x2,y2) = (0,0,7,7)
3082. search result --------------------------------------------------
3083. (x,y) = (4,0)
3084. E: (x1,y1,x2,y2) = (0,0,5,5)
3085. F: (x1,y1,x2,y2) = (0,0,6,6)
3086. G: (x1,y1,x2,y2) = (0,0,7,7)
3087. search result --------------------------------------------------
3088. (x,y) = (4,4)
3089. E: (x1,y1,x2,y2) = (0,0,5,5)
3090. F: (x1,y1,x2,y2) = (0,0,6,6)
3091. G: (x1,y1,x2,y2) = (0,0,7,7)
3092. search result --------------------------------------------------
3093. (x,y) = (0,5)
3094. F: (x1,y1,x2,y2) = (0,0,6,6)
3095. G: (x1,y1,x2,y2) = (0,0,7,7)
3096. search result --------------------------------------------------
3097. (x,y) = (5,0)
3098. F: (x1,y1,x2,y2) = (0,0,6,6)
3099. G: (x1,y1,x2,y2) = (0,0,7,7)
3100. search result --------------------------------------------------
3101. (x,y) = (5,5)
3102. F: (x1,y1,x2,y2) = (0,0,6,6)
3103. G: (x1,y1,x2,y2) = (0,0,7,7)
3104. search result --------------------------------------------------
3105. (x,y) = (0,6)
3106. G: (x1,y1,x2,y2) = (0,0,7,7)
3107. search result --------------------------------------------------
3108. (x,y) = (6,0)
3109. G: (x1,y1,x2,y2) = (0,0,7,7)
3110. search result --------------------------------------------------
3111. (x,y) = (6,6)
3112. G: (x1,y1,x2,y2) = (0,0,7,7)
3113. search result --------------------------------------------------
3114. (x,y) = (0,7)
3115. search result --------------------------------------------------
3116. (x,y) = (7,0)
3117. search result --------------------------------------------------
3118. (x,y) = (7,7)
3119. search result --------------------------------------------------
3120. (x,y) = (0,0)
3121. dump rectangles ------------------------------------------------
3122. G1: (x1,y1,x2,y2) = (0,0,7,7)
3123. F1: (x1,y1,x2,y2) = (0,0,6,6)
3124. D1: (x1,y1,x2,y2) = (0,0,4,4)
3125. C1: (x1,y1,x2,y2) = (0,0,3,3)
3126. B1: (x1,y1,x2,y2) = (0,0,2,2)
3127. E1: (x1,y1,x2,y2) = (0,0,5,5)
3128. A1: (x1,y1,x2,y2) = (0,0,1,1)
3129. search result --------------------------------------------------
3130. (x,y) = (0,0)
3131. A1: (x1,y1,x2,y2) = (0,0,1,1)
3132. B1: (x1,y1,x2,y2) = (0,0,2,2)
3133. C1: (x1,y1,x2,y2) = (0,0,3,3)
3134. D1: (x1,y1,x2,y2) = (0,0,4,4)
3135. E1: (x1,y1,x2,y2) = (0,0,5,5)
3136. F1: (x1,y1,x2,y2) = (0,0,6,6)
3137. G1: (x1,y1,x2,y2) = (0,0,7,7)
3138. search result --------------------------------------------------
3139. (x,y) = (0,0)
3140. A: (x1,y1,x2,y2) = (0,0,1,1)
3141. B: (x1,y1,x2,y2) = (0,0,2,2)
3142. C: (x1,y1,x2,y2) = (0,0,3,3)
3143. D: (x1,y1,x2,y2) = (0,0,4,4)
3144. E: (x1,y1,x2,y2) = (0,0,5,5)
3145. F: (x1,y1,x2,y2) = (0,0,6,6)
3146. G: (x1,y1,x2,y2) = (0,0,7,7)
3147. search result --------------------------------------------------
3148. (x,y) = (0,0)
3149. A: (x1,y1,x2,y2) = (0,0,1,1)
3150. B: (x1,y1,x2,y2) = (0,0,2,2)
3151. C: (x1,y1,x2,y2) = (0,0,3,3)
3152. D: (x1,y1,x2,y2) = (0,0,4,4)
3153. E: (x1,y1,x2,y2) = (0,0,5,5)
3154. F: (x1,y1,x2,y2) = (0,0,6,6)
3155. G: (x1,y1,x2,y2) = (0,0,7,7)
3156. ::rect_test_equality: --begin
3157. ::rect_test_equality: --end (duration: 1.40667e-05 sec)
3158. ::rect_test_search_result_iterator: --begin
3159. dump rectangles ------------------------------------------------
3160. G: (x1,y1,x2,y2) = (0,0,7,7)
3161. F: (x1,y1,x2,y2) = (0,0,6,6)
3162. E: (x1,y1,x2,y2) = (0,0,5,5)
3163. C: (x1,y1,x2,y2) = (0,0,3,3)
3164. D: (x1,y1,x2,y2) = (0,0,4,4)
3165. B: (x1,y1,x2,y2) = (0,0,2,2)
3166. A: (x1,y1,x2,y2) = (0,0,1,1)
3167. result size: 7
3168. G: (x1,y1,x2,y2) = (0,0,7,7)
3169. F: (x1,y1,x2,y2) = (0,0,6,6)
3170. E: (x1,y1,x2,y2) = (0,0,5,5)
3171. D: (x1,y1,x2,y2) = (0,0,4,4)
3172. C: (x1,y1,x2,y2) = (0,0,3,3)
3173. B: (x1,y1,x2,y2) = (0,0,2,2)
3174. A: (x1,y1,x2,y2) = (0,0,1,1)
3175. ::rect_test_search_result_iterator: --end (duration: 0.0001719 sec)
3176. Test finished successfully!
3177. g++ -DDEBUG_NODE_BASE -DUNIT_TEST -Wall -Os -g -pedantic-errors -DMDDS_HASH_CONTAINER_BOOST -I./include -c -o obj/point_quad_tree_test.o ./src/point_quad_tree_test.cpp
3178. g++ ./obj/point_quad_tree_test.o -o point_quad_tree_test
3179. ./point_quad_tree_test
3180. ::pqt_test: --begin
3181. node count = 14
3182. search region: (10, 10, 60, 20)
3183. result: C F G
3184. search region: (10, 10, 61, 61)
3185. result: A C F G E I J K
3186. result:
3187. (x=52, y=10, value='C')
3188. (x=10, y=10, value='F')
3189. (x=20, y=20, value='G')
3190. result:
3191. (x=25, y=32, value='A')
3192. (x=52, y=10, value='C')
3193. (x=10, y=10, value='F')
3194. (x=20, y=20, value='G')
3195. (x=40, y=50, value='E')
3196. (x=58, y=46, value='I')
3197. (x=36, y=55, value='J')
3198. (x=26, y=52, value='K')
3199. ::pqt_test: --end (duration: 0.00156999 sec)
3200. ::pqt_test_insertion_removal: --begin
3201. inserting '0x0' at (1,1)
3202. inserting '0x1' at (1,11)
3203. inserting '0x2' at (1,21)
3204. inserting '0x3' at (1,31)
3205. inserting '0x4' at (1,41)
3206. inserting '0x5' at (1,51)
3207. inserting '0x6' at (1,61)
3208. inserting '0x7' at (1,71)
3209. inserting '0x8' at (1,81)
3210. inserting '0x9' at (1,91)
3211. inserting '0xa' at (11,1)
3212. inserting '0xb' at (11,11)
3213. inserting '0xc' at (11,21)
3214. inserting '0xd' at (11,31)
3215. inserting '0xe' at (11,41)
3216. inserting '0xf' at (11,51)
3217. inserting '0x10' at (11,61)
3218. inserting '0x11' at (11,71)
3219. inserting '0x12' at (11,81)
3220. inserting '0x13' at (11,91)
3221. inserting '0x14' at (21,1)
3222. inserting '0x15' at (21,11)
3223. inserting '0x16' at (21,21)
3224. inserting '0x17' at (21,31)
3225. inserting '0x18' at (21,41)
3226. inserting '0x19' at (21,51)
3227. inserting '0x1a' at (21,61)
3228. inserting '0x1b' at (21,71)
3229. inserting '0x1c' at (21,81)
3230. inserting '0x1d' at (21,91)
3231. inserting '0x1e' at (31,1)
3232. inserting '0x1f' at (31,11)
3233. inserting '0x20' at (31,21)
3234. inserting '0x21' at (31,31)
3235. inserting '0x22' at (31,41)
3236. inserting '0x23' at (31,51)
3237. inserting '0x24' at (31,61)
3238. inserting '0x25' at (31,71)
3239. inserting '0x26' at (31,81)
3240. inserting '0x27' at (31,91)
3241. inserting '0x28' at (41,1)
3242. inserting '0x29' at (41,11)
3243. inserting '0x2a' at (41,21)
3244. inserting '0x2b' at (41,31)
3245. inserting '0x2c' at (41,41)
3246. inserting '0x2d' at (41,51)
3247. inserting '0x2e' at (41,61)
3248. inserting '0x2f' at (41,71)
3249. inserting '0x30' at (41,81)
3250. inserting '0x31' at (41,91)
3251. inserting '0x32' at (51,1)
3252. inserting '0x33' at (51,11)
3253. inserting '0x34' at (51,21)
3254. inserting '0x35' at (51,31)
3255. inserting '0x36' at (51,41)
3256. inserting '0x37' at (51,51)
3257. inserting '0x38' at (51,61)
3258. inserting '0x39' at (51,71)
3259. inserting '0x3a' at (51,81)
3260. inserting '0x3b' at (51,91)
3261. inserting '0x3c' at (61,1)
3262. inserting '0x3d' at (61,11)
3263. inserting '0x3e' at (61,21)
3264. inserting '0x3f' at (61,31)
3265. inserting '0x40' at (61,41)
3266. inserting '0x41' at (61,51)
3267. inserting '0x42' at (61,61)
3268. inserting '0x43' at (61,71)
3269. inserting '0x44' at (61,81)
3270. inserting '0x45' at (61,91)
3271. inserting '0x46' at (71,1)
3272. inserting '0x47' at (71,11)
3273. inserting '0x48' at (71,21)
3274. inserting '0x49' at (71,31)
3275. inserting '0x4a' at (71,41)
3276. inserting '0x4b' at (71,51)
3277. inserting '0x4c' at (71,61)
3278. inserting '0x4d' at (71,71)
3279. inserting '0x4e' at (71,81)
3280. inserting '0x4f' at (71,91)
3281. inserting '0x50' at (81,1)
3282. inserting '0x51' at (81,11)
3283. inserting '0x52' at (81,21)
3284. inserting '0x53' at (81,31)
3285. inserting '0x54' at (81,41)
3286. inserting '0x55' at (81,51)
3287. inserting '0x56' at (81,61)
3288. inserting '0x57' at (81,71)
3289. inserting '0x58' at (81,81)
3290. inserting '0x59' at (81,91)
3291. inserting '0x5a' at (91,1)
3292. inserting '0x5b' at (91,11)
3293. inserting '0x5c' at (91,21)
3294. inserting '0x5d' at (91,31)
3295. inserting '0x5e' at (91,41)
3296. inserting '0x5f' at (91,51)
3297. inserting '0x60' at (91,61)
3298. inserting '0x61' at (91,71)
3299. inserting '0x62' at (91,81)
3300. inserting '0x63' at (91,91)
3301. removing node at (1,1) size after removal: 99
3302. removing node at (1,11) size after removal: 98
3303. removing node at (1,21) size after removal: 97
3304. removing node at (1,31) size after removal: 96
3305. removing node at (1,41) size after removal: 95
3306. removing node at (1,51) size after removal: 94
3307. removing node at (1,61) size after removal: 93
3308. removing node at (1,71) size after removal: 92
3309. removing node at (1,81) size after removal: 91
3310. removing node at (1,91) size after removal: 90
3311. removing node at (11,1) size after removal: 89
3312. removing node at (11,11) size after removal: 88
3313. removing node at (11,21) size after removal: 87
3314. removing node at (11,31) size after removal: 86
3315. removing node at (11,41) size after removal: 85
3316. removing node at (11,51) size after removal: 84
3317. removing node at (11,61) size after removal: 83
3318. removing node at (11,71) size after removal: 82
3319. removing node at (11,81) size after removal: 81
3320. removing node at (11,91) size after removal: 80
3321. removing node at (21,1) size after removal: 79
3322. removing node at (21,11) size after removal: 78
3323. removing node at (21,21) size after removal: 77
3324. removing node at (21,31) size after removal: 76
3325. removing node at (21,41) size after removal: 75
3326. removing node at (21,51) size after removal: 74
3327. removing node at (21,61) size after removal: 73
3328. removing node at (21,71) size after removal: 72
3329. removing node at (21,81) size after removal: 71
3330. removing node at (21,91) size after removal: 70
3331. removing node at (31,1) size after removal: 69
3332. removing node at (31,11) size after removal: 68
3333. removing node at (31,21) size after removal: 67
3334. removing node at (31,31) size after removal: 66
3335. removing node at (31,41) size after removal: 65
3336. removing node at (31,51) size after removal: 64
3337. removing node at (31,61) size after removal: 63
3338. removing node at (31,71) size after removal: 62
3339. removing node at (31,81) size after removal: 61
3340. removing node at (31,91) size after removal: 60
3341. removing node at (41,1) size after removal: 59
3342. removing node at (41,11) size after removal: 58
3343. removing node at (41,21) size after removal: 57
3344. removing node at (41,31) size after removal: 56
3345. removing node at (41,41) size after removal: 55
3346. removing node at (41,51) size after removal: 54
3347. removing node at (41,61) size after removal: 53
3348. removing node at (41,71) size after removal: 52
3349. removing node at (41,81) size after removal: 51
3350. removing node at (41,91) size after removal: 50
3351. removing node at (51,1) size after removal: 49
3352. removing node at (51,11) size after removal: 48
3353. removing node at (51,21) size after removal: 47
3354. removing node at (51,31) size after removal: 46
3355. removing node at (51,41) size after removal: 45
3356. removing node at (51,51) size after removal: 44
3357. removing node at (51,61) size after removal: 43
3358. removing node at (51,71) size after removal: 42
3359. removing node at (51,81) size after removal: 41
3360. removing node at (51,91) size after removal: 40
3361. removing node at (61,1) size after removal: 39
3362. removing node at (61,11) size after removal: 38
3363. removing node at (61,21) size after removal: 37
3364. removing node at (61,31) size after removal: 36
3365. removing node at (61,41) size after removal: 35
3366. removing node at (61,51) size after removal: 34
3367. removing node at (61,61) size after removal: 33
3368. removing node at (61,71) size after removal: 32
3369. removing node at (61,81) size after removal: 31
3370. removing node at (61,91) size after removal: 30
3371. removing node at (71,1) size after removal: 29
3372. removing node at (71,11) size after removal: 28
3373. removing node at (71,21) size after removal: 27
3374. removing node at (71,31) size after removal: 26
3375. removing node at (71,41) size after removal: 25
3376. removing node at (71,51) size after removal: 24
3377. removing node at (71,61) size after removal: 23
3378. removing node at (71,71) size after removal: 22
3379. removing node at (71,81) size after removal: 21
3380. removing node at (71,91) size after removal: 20
3381. removing node at (81,1) size after removal: 19
3382. removing node at (81,11) size after removal: 18
3383. removing node at (81,21) size after removal: 17
3384. removing node at (81,31) size after removal: 16
3385. removing node at (81,41) size after removal: 15
3386. removing node at (81,51) size after removal: 14
3387. removing node at (81,61) size after removal: 13
3388. removing node at (81,71) size after removal: 12
3389. removing node at (81,81) size after removal: 11
3390. removing node at (81,91) size after removal: 10
3391. removing node at (91,1) size after removal: 9
3392. removing node at (91,11) size after removal: 8
3393. removing node at (91,21) size after removal: 7
3394. removing node at (91,31) size after removal: 6
3395. removing node at (91,41) size after removal: 5
3396. removing node at (91,51) size after removal: 4
3397. removing node at (91,61) size after removal: 3
3398. removing node at (91,71) size after removal: 2
3399. removing node at (91,81) size after removal: 1
3400. removing node at (91,91) size after removal: 0
3401. ::pqt_test_insertion_removal: --end (duration: 0.00495911 sec)
3402. ::pqt_test_remove_root: --begin
3403. ::pqt_test_remove_root: --end (duration: 0.000274897 sec)
3404. ::pqt_test_equality: --begin
3405. ::pqt_test_equality: --end (duration: 1.81198e-05 sec)
3406. ::pqt_test_assignment: --begin
3407. ::pqt_test_assignment: --end (duration: 1.00136e-05 sec)
3408. ::pqt_test_swap: --begin
3409. ::pqt_test_swap: --end (duration: 5.00679e-06 sec)
3410. ::pqt_test_find: --begin
3411. found at (92,27): 0x740e61992fe0
3412. found at (53,26): 0x740e61992fe8
3413. found at (69,18): 0x740e61992ff0
3414. found at (0,78): 0x740e61992ff8
3415. found at (17,7): 0x740e61993000
3416. found at (91,88): 0x740e61993008
3417. nothing found at (34,86)
3418. nothing found at (-1,7)
3419. nothing found at (91,27)
3420. ::pqt_test_find: --end (duration: 0.000315905 sec)
3421. ::pqt_test_node_access: --begin
3422. ::pqt_test_node_access: --end (duration: 4.05312e-06 sec)
3423. Test finished successfully!
3424. g++ -DDEBUG_NODE_BASE -DUNIT_TEST -Wall -Os -g -pedantic-errors -DMDDS_HASH_CONTAINER_BOOST -I./include -c -o obj/segment_tree_test.o ./src/segment_tree_test.cpp
3425. ./src/segment_tree_test.cpp: In function 'void st_test_perf_insertion()':
3426. ./src/segment_tree_test.cpp:713:22: warning: variable 'test' set but not used [-Wunused-but-set-variable]
3427. g++ ./obj/segment_tree_test.o -o segment_tree_test
3428. ./segment_tree_test func
3429. ::st_test_insert_segments: --begin
3430. build and dump (start) -----------------------------------------
3431. dump tree ------------------------------------------------------
3432. tree node count = 0 node instance count = 0
3433. dump leaf nodes ------------------------------------------------
3434. node instance count = 0
3435. build and dump (end) -------------------------------------------
3436. build and dump (start) -----------------------------------------
3437. dump tree ------------------------------------------------------
3438. level 0 (non-leaf)
3439. [0-10)
3440. level 1 (leaf)
3441. [0] [10]
3442. tree node count = 3 node instance count = 3
3443. dump leaf nodes ------------------------------------------------
3444. 0: { A }
3445. 10: { }
3446. node instance count = 3
3447. build and dump (end) -------------------------------------------
3448. node list A: [0]
3449. build and dump (start) -----------------------------------------
3450. dump tree ------------------------------------------------------
3451. level 0 (non-leaf)
3452. [0-10)
3453. level 1 (non-leaf)
3454. [0-10) [10-10)
3455. level 2 (leaf)
3456. [0] [5] [10]
3457. tree node count = 6 node instance count = 6
3458. dump leaf nodes ------------------------------------------------
3459. 0: { B, A }
3460. 5: { A }
3461. 10: { }
3462. node instance count = 6
3463. build and dump (end) -------------------------------------------
3464. build and dump (start) -----------------------------------------
3465. dump tree ------------------------------------------------------
3466. level 0 (non-leaf)
3467. [0-12)
3468. level 1 (non-leaf)
3469. [0-10) [10-12)
3470. level 2 (leaf)
3471. [0] [5] [10] [12]
3472. tree node count = 7 node instance count = 7
3473. dump leaf nodes ------------------------------------------------
3474. 0: { B, A }
3475. 5: { C, A }
3476. 10: { C }
3477. 12: { }
3478. node instance count = 7
3479. build and dump (end) -------------------------------------------
3480. node list A: [0] [5]
3481. node list B: [0]
3482. node list C: [5] [10]
3483. build and dump (start) -----------------------------------------
3484. dump tree ------------------------------------------------------
3485. level 0 (non-leaf)
3486. [0-24)
3487. level 1 (non-leaf)
3488. [0-24) [24-24)
3489. level 2 (non-leaf)
3490. [0-10) [10-24) [24-24)
3491. level 3 (leaf)
3492. [0] [5] [10] [12] [24]
3493. tree node count = 11 node instance count = 11
3494. dump leaf nodes ------------------------------------------------
3495. 0: { B, A }
3496. 5: { C, A }
3497. 10: { D, C }
3498. 12: { D }
3499. 24: { }
3500. node instance count = 11
3501. build and dump (end) -------------------------------------------
3502. node list A: [0] [5]
3503. node list B: [0]
3504. node list C: [5] [10]
3505. node list D: [10] [12]
3506. build and dump (start) -----------------------------------------
3507. dump tree ------------------------------------------------------
3508. level 0 (non-leaf)
3509. [0-24)
3510. level 1 (non-leaf)
3511. [0-12) [12-24)
3512. level 2 (non-leaf)
3513. [0-5) { A } [5-12) { E } [12-24)
3514. level 3 (leaf)
3515. [0] [4] [5] [10] [12] [24]
3516. tree node count = 12 node instance count = 12
3517. dump leaf nodes ------------------------------------------------
3518. 0: { B }
3519. 4: { E, B }
3520. 5: { C, A }
3521. 10: { D, C }
3522. 12: { E, D }
3523. 24: { }
3524. node instance count = 12
3525. build and dump (end) -------------------------------------------
3526. node list A: [0-5) { A } [5]
3527. node list B: [0] [4]
3528. node list C: [5] [10]
3529. node list D: [10] [12]
3530. node list E: [4] [5-12) { E } [12]
3531. build and dump (start) -----------------------------------------
3532. dump tree ------------------------------------------------------
3533. level 0 (non-leaf)
3534. [0-26)
3535. level 1 (non-leaf)
3536. [0-12) { F } [12-26)
3537. level 2 (non-leaf)
3538. [0-5) { A } [5-12) { E } [12-26) [26-26)
3539. level 3 (leaf)
3540. [0] [4] [5] [10] [12] [24] [26]
3541. tree node count = 14 node instance count = 14
3542. dump leaf nodes ------------------------------------------------
3543. 0: { B }
3544. 4: { E, B }
3545. 5: { C, A }
3546. 10: { D, C }
3547. 12: { E, F, D }
3548. 24: { F }
3549. 26: { }
3550. node instance count = 14
3551. build and dump (end) -------------------------------------------
3552. node list A: [0-5) { A } [5]
3553. node list B: [0] [4]
3554. node list C: [5] [10]
3555. node list D: [10] [12]
3556. node list E: [4] [5-12) { E } [12]
3557. node list F: [0-12) { F } [12] [24]
3558. build and dump (start) -----------------------------------------
3559. dump tree ------------------------------------------------------
3560. level 0 (non-leaf)
3561. [0-26)
3562. level 1 (non-leaf)
3563. [0-12) { F } [12-26)
3564. level 2 (non-leaf)
3565. [0-5) { A } [5-12) { E } [12-26) [26-26)
3566. level 3 (leaf)
3567. [0] [4] [5] [10] [12] [24] [26]
3568. tree node count = 14 node instance count = 14
3569. dump leaf nodes ------------------------------------------------
3570. 0: { B }
3571. 4: { E, B }
3572. 5: { C, A }
3573. 10: { D, C }
3574. 12: { G, E, F, D }
3575. 24: { G, F }
3576. 26: { }
3577. node instance count = 14
3578. build and dump (end) -------------------------------------------
3579. node list A: [0-5) { A } [5]
3580. node list B: [0] [4]
3581. node list C: [5] [10]
3582. node list D: [10] [12]
3583. node list E: [4] [5-12) { E } [12]
3584. node list F: [0-12) { F } [12] [24]
3585. node list G: [12] [24]
3586. search key -10:
3587. search key -9:
3588. search key -8:
3589. search key -7:
3590. search key -6:
3591. search key -5:
3592. search key -4:
3593. search key -3:
3594. search key -2:
3595. search key -1:
3596. search key 0: F A B
3597. search key 1: F A B
3598. search key 2: F A B
3599. search key 3: F A B
3600. search key 4: F A E B
3601. search key 5: F E C A
3602. search key 6: F E C A
3603. search key 7: F E C A
3604. search key 8: F E C A
3605. search key 9: F E C A
3606. search key 10: F E D C
3607. search key 11: F E D C
3608. search key 12: G E F D
3609. search key 13: G E F D
3610. search key 14: G E F D
3611. search key 15: G E F D
3612. search key 16: G E F D
3613. search key 17: G E F D
3614. search key 18: G E F D
3615. search key 19: G E F D
3616. search key 20: G E F D
3617. search key 21: G E F D
3618. search key 22: G E F D
3619. search key 23: G E F D
3620. search key 24: G F
3621. search key 25: G F
3622. search key 26:
3623. search key 27:
3624. search key 28:
3625. search key 29:
3626. search key 30:
3627. search key: -1 search key: -1 search result (sorted):
3628. search key: 0 search key: 0 search result (sorted): A B F
3629. search key: 4 search key: 4 search result (sorted): A B E F
3630. search key: 5 search key: 5 search result (sorted): A C E F
3631. search key: 10 search key: 10 search result (sorted): C D E F
3632. search key: 12 search key: 12 search result (sorted): D E F G
3633. search key: 24 search key: 24 search result (sorted): F G
3634. search key: 30 search key: 30 search result (sorted):
3635. search key: 9999 search key: 9999 search result (sorted):
3636. removed: E F G
3637. dump tree ------------------------------------------------------
3638. level 0 (non-leaf)
3639. [0-26)
3640. level 1 (non-leaf)
3641. [0-12) { } [12-26)
3642. level 2 (non-leaf)
3643. [0-5) { A } [5-12) { } [12-26) [26-26)
3644. level 3 (leaf)
3645. [0] [4] [5] [10] [12] [24] [26]
3646. tree node count = 14 node instance count = 14
3647. dump leaf nodes ------------------------------------------------
3648. 0: { B }
3649. 4: { B }
3650. 5: { C, A }
3651. 10: { D, C }
3652. 12: { D }
3653. 24: { }
3654. 26: { }
3655. node instance count = 14
3656. search key -10:
3657. search key -9:
3658. search key -8:
3659. search key -7:
3660. search key -6:
3661. search key -5:
3662. search key -4:
3663. search key -3:
3664. search key -2:
3665. search key -1:
3666. search key 0: A B
3667. search key 1: A B
3668. search key 2: A B
3669. search key 3: A B
3670. search key 4: A B
3671. search key 5: C A
3672. search key 6: C A
3673. search key 7: C A
3674. search key 8: C A
3675. search key 9: C A
3676. search key 10: D C
3677. search key 11: D C
3678. search key 12: D
3679. search key 13: D
3680. search key 14: D
3681. search key 15: D
3682. search key 16: D
3683. search key 17: D
3684. search key 18: D
3685. search key 19: D
3686. search key 20: D
3687. search key 21: D
3688. search key 22: D
3689. search key 23: D
3690. search key 24:
3691. search key 25:
3692. search key 26:
3693. search key 27:
3694. search key 28:
3695. search key 29:
3696. search key 30:
3697. search key: -1 search key: -1 search result (sorted):
3698. search key: 0 search key: 0 search result (sorted): A B
3699. search key: 4 search key: 4 search result (sorted): A B
3700. search key: 5 search key: 5 search result (sorted): A C
3701. search key: 10 search key: 10 search result (sorted): C D
3702. search key: 12 search key: 12 search result (sorted): D
3703. search key: 24 search key: 24 search result (sorted):
3704. search key: 30 search key: 30 search result (sorted):
3705. search key: 9999 search key: 9999 search result (sorted):
3706. dump tree ------------------------------------------------------
3707. level 0 (non-leaf)
3708. [0-24)
3709. level 1 (non-leaf)
3710. [0-24) [24-24)
3711. level 2 (non-leaf)
3712. [0-10) [10-24) [24-24)
3713. level 3 (leaf)
3714. [0] [5] [10] [12] [24]
3715. tree node count = 11 node instance count = 11
3716. dump leaf nodes ------------------------------------------------
3717. 0: { B, A }
3718. 5: { C, A }
3719. 10: { D, C }
3720. 12: { D }
3721. 24: { }
3722. node instance count = 11
3723. search key: -1 search key: -1 search result (sorted):
3724. search key: 0 search key: 0 search result (sorted): A B
3725. search key: 4 search key: 4 search result (sorted): A B
3726. search key: 5 search key: 5 search result (sorted): A C
3727. search key: 10 search key: 10 search result (sorted): C D
3728. search key: 12 search key: 12 search result (sorted): D
3729. search key: 24 search key: 24 search result (sorted):
3730. search key: 30 search key: 30 search result (sorted):
3731. ::st_test_insert_segments: --end (duration: 0.00385022 sec)
3732. ::st_test_copy_constructor: --begin
3733. dump segment data ----------------------------------------------
3734. 12-26: G
3735. 0-26: F
3736. 4-24: E
3737. 10-24: D
3738. 5-12: C
3739. 0-5: B
3740. 0-10: A
3741. dump segment data ----------------------------------------------
3742. 12-26: G
3743. 4-24: E
3744. 0-26: F
3745. 10-24: D
3746. 5-12: C
3747. 0-10: A
3748. 0-5: B
3749. dump segment data ----------------------------------------------
3750. 12-26: G
3751. 4-24: E
3752. 0-26: F
3753. 10-24: D
3754. 5-12: C
3755. 0-10: A
3756. 0-5: B
3757. dump tree ------------------------------------------------------
3758. level 0 (non-leaf)
3759. [0-26)
3760. level 1 (non-leaf)
3761. [0-12) { F } [12-26)
3762. level 2 (non-leaf)
3763. [0-5) { A } [5-12) { E } [12-26) [26-26)
3764. level 3 (leaf)
3765. [0] [4] [5] [10] [12] [24] [26]
3766. tree node count = 14 node instance count = 28
3767. ::st_test_copy_constructor: --end (duration: 0.000444889 sec)
3768. ::st_test_equality: --begin
3769. ::st_test_equality: --end (duration: 1.81198e-05 sec)
3770. ::st_test_clear: --begin
3771. size of db is 7
3772. ::st_test_clear: --end (duration: 3.8147e-05 sec)
3773. ::st_test_duplicate_insertion: --begin
3774. build and dump (start) -----------------------------------------
3775. dump tree ------------------------------------------------------
3776. level 0 (non-leaf)
3777. [0-30)
3778. level 1 (non-leaf)
3779. [0-10) [10-30)
3780. level 2 (leaf)
3781. [0] [2] [10] [30]
3782. tree node count = 7 node instance count = 7
3783. dump leaf nodes ------------------------------------------------
3784. 0: { B }
3785. 2: { A, B }
3786. 10: { A }
3787. 30: { }
3788. node instance count = 7
3789. build and dump (end) -------------------------------------------
3790. ::st_test_duplicate_insertion: --end (duration: 0.00019598 sec)
3791. ::st_test_search_on_uneven_tree: --begin
3792. search key: -1 result:
3793. search key: 0 result: 0x8 0x9 0x7 0x6 0x5 0x4 0x3 0x2 0x1 0
3794. search key: 1 result: 0x8 0x9 0x7 0x6 0x5 0x4 0x3 0x2 0x1
3795. search key: 2 result: 0x8 0x9 0x7 0x6 0x5 0x4 0x3 0x2
3796. search key: 3 result: 0x8 0x9 0x7 0x6 0x5 0x4 0x3
3797. search key: 4 result: 0x8 0x9 0x7 0x6 0x5 0x4
3798. search key: 5 result: 0x8 0x9 0x7 0x6 0x5
3799. search key: 6 result: 0x8 0x9 0x7 0x6
3800. search key: 7 result: 0x8 0x9 0x7
3801. search key: 8 result: 0x8 0x9
3802. search key: 9 result: 0x9
3803. search key: 10 result:
3804. search key: -1 result:
3805. search key: 0 result: 0xa 0x9 0x8 0x6 0x4 0x7 0x5 0x3 0x2 0x1 0
3806. search key: 1 result: 0xa 0x9 0x8 0x6 0x4 0x7 0x5 0x3 0x2 0x1
3807. search key: 2 result: 0xa 0x9 0x8 0x6 0x4 0x7 0x5 0x3 0x2
3808. search key: 3 result: 0xa 0x9 0x8 0x6 0x4 0x7 0x5 0x3
3809. search key: 4 result: 0xa 0x9 0x8 0x6 0x7 0x4 0x5
3810. search key: 5 result: 0xa 0x9 0x8 0x6 0x7 0x5
3811. search key: 6 result: 0xa 0x9 0x8 0x6 0x7
3812. search key: 7 result: 0xa 0x9 0x8 0x7
3813. search key: 8 result: 0xa 0x9 0x8
3814. search key: 9 result: 0xa 0x9
3815. search key: 10 result: 0xa
3816. search key: 11 result:
3817. search key: -1 result:
3818. search key: 0 result: 0xb 0x9 0xa 0x8 0x6 0x4 0x7 0x5 0x3 0x2 0x1 0
3819. search key: 1 result: 0xb 0x9 0xa 0x8 0x6 0x4 0x7 0x5 0x3 0x2 0x1
3820. search key: 2 result: 0xb 0x9 0xa 0x8 0x6 0x4 0x7 0x5 0x3 0x2
3821. search key: 3 result: 0xb 0x9 0xa 0x8 0x6 0x4 0x7 0x5 0x3
3822. search key: 4 result: 0xb 0x9 0xa 0x8 0x6 0x7 0x4 0x5
3823. search key: 5 result: 0xb 0x9 0xa 0x8 0x6 0x7 0x5
3824. search key: 6 result: 0xb 0x9 0xa 0x8 0x6 0x7
3825. search key: 7 result: 0xb 0x9 0xa 0x8 0x7
3826. search key: 8 result: 0xb 0xa 0x9 0x8
3827. search key: 9 result: 0xb 0xa 0x9
3828. search key: 10 result: 0xb 0xa
3829. search key: 11 result: 0xb
3830. search key: 12 result:
3831. search key: -1 result:
3832. search key: 0 result: 0xc 0xb 0x9 0x8 0xa 0x7 0x6 0x5 0x4 0x3 0x2 0x1 0
3833. search key: 1 result: 0xc 0xb 0x9 0x8 0xa 0x7 0x6 0x5 0x4 0x3 0x2 0x1
3834. search key: 2 result: 0xc 0xb 0x9 0x8 0xa 0x7 0x6 0x5 0x4 0x3 0x2
3835. search key: 3 result: 0xc 0xb 0x9 0x8 0xa 0x7 0x6 0x5 0x4 0x3
3836. search key: 4 result: 0xc 0xb 0x9 0x8 0xa 0x7 0x6 0x5 0x4
3837. search key: 5 result: 0xc 0xb 0x9 0x8 0xa 0x7 0x6 0x5
3838. search key: 6 result: 0xc 0xb 0x9 0x8 0xa 0x7 0x6
3839. search key: 7 result: 0xc 0xb 0x9 0x8 0xa 0x7
3840. search key: 8 result: 0xc 0xb 0xa 0x9 0x8
3841. search key: 9 result: 0xc 0xb 0xa 0x9
3842. search key: 10 result: 0xc 0xb 0xa
3843. search key: 11 result: 0xc 0xb
3844. search key: 12 result: 0xc
3845. search key: 13 result:
3846. search key: -1 result:
3847. search key: 0 result: 0xd 0xc 0xb 0x9 0xa 0x8 0x6 0x5 0x7 0x4 0x3 0x2 0x1 0
3848. search key: 1 result: 0xd 0xc 0xb 0x9 0xa 0x8 0x6 0x5 0x7 0x4 0x3 0x2 0x1
3849. search key: 2 result: 0xd 0xc 0xb 0x9 0xa 0x8 0x6 0x5 0x7 0x4 0x3 0x2
3850. search key: 3 result: 0xd 0xc 0xb 0x9 0xa 0x8 0x6 0x5 0x7 0x4 0x3
3851. search key: 4 result: 0xd 0xc 0xb 0x9 0xa 0x8 0x6 0x7 0x5 0x4
3852. search key: 5 result: 0xd 0xc 0xb 0x9 0xa 0x8 0x6 0x7 0x5
3853. search key: 6 result: 0xd 0xc 0xb 0x9 0xa 0x8 0x6 0x7
3854. search key: 7 result: 0xd 0xc 0xb 0x9 0xa 0x8 0x7
3855. search key: 8 result: 0xd 0xc 0xb 0xa 0x9 0x8
3856. search key: 9 result: 0xd 0xc 0xb 0xa 0x9
3857. search key: 10 result: 0xd 0xc 0xb 0xa
3858. search key: 11 result: 0xd 0xc 0xb
3859. search key: 12 result: 0xd 0xc
3860. search key: 13 result: 0xd
3861. search key: 14 result:
3862. search key: -1 result:
3863. search key: 0 result: 0xe 0x9 0xc 0x8 0xd 0xa 0xb 0x7 0x6 0x4 0x5 0x3 0x2 0x1 0
3864. search key: 1 result: 0xe 0x9 0xc 0x8 0xd 0xa 0xb 0x7 0x6 0x4 0x5 0x3 0x2 0x1
3865. search key: 2 result: 0xe 0x9 0xc 0x8 0xd 0xa 0xb 0x7 0x6 0x4 0x5 0x3 0x2
3866. search key: 3 result: 0xe 0x9 0xc 0x8 0xd 0xa 0xb 0x7 0x6 0x4 0x5 0x3
3867. search key: 4 result: 0xe 0x9 0xc 0x8 0xd 0xa 0xb 0x7 0x6 0x4 0x5
3868. search key: 5 result: 0xe 0x9 0xc 0x8 0xd 0xa 0xb 0x7 0x6 0x5
3869. search key: 6 result: 0xe 0x9 0xc 0x8 0xd 0xa 0xb 0x7 0x6
3870. search key: 7 result: 0xe 0x9 0xc 0x8 0xd 0xa 0xb 0x7
3871. search key: 8 result: 0xe 0xc 0xd 0xa 0xb 0x9 0x8
3872. search key: 9 result: 0xe 0xc 0xd 0xa 0xb 0x9
3873. search key: 10 result: 0xe 0xc 0xd 0xa 0xb
3874. search key: 11 result: 0xe 0xc 0xd 0xb
3875. search key: 12 result: 0xe 0xc 0xd
3876. search key: 13 result: 0xe 0xd
3877. search key: 14 result: 0xe
3878. search key: 15 result:
3879. search key: -1 result:
3880. search key: 0 result: 0xf 0xd 0xa 0xb 0x8 0xc 0x9 0xe 0x7 0x6 0x5 0x4 0x3 0x2 0x1 0
3881. search key: 1 result: 0xf 0xd 0xa 0xb 0x8 0xc 0x9 0xe 0x7 0x6 0x5 0x4 0x3 0x2 0x1
3882. search key: 2 result: 0xf 0xd 0xa 0xb 0x8 0xc 0x9 0xe 0x7 0x6 0x5 0x4 0x3 0x2
3883. search key: 3 result: 0xf 0xd 0xa 0xb 0x8 0xc 0x9 0xe 0x7 0x6 0x5 0x4 0x3
3884. search key: 4 result: 0xf 0xd 0xa 0xb 0x8 0xc 0x9 0xe 0x7 0x6 0x5 0x4
3885. search key: 5 result: 0xf 0xd 0xa 0xb 0x8 0xc 0x9 0xe 0x7 0x6 0x5
3886. search key: 6 result: 0xf 0xd 0xa 0xb 0x8 0xc 0x9 0xe 0x7 0x6
3887. search key: 7 result: 0xf 0xd 0xa 0xb 0x8 0xc 0x9 0xe 0x7
3888. search key: 8 result: 0xf 0xd 0xc 0xe 0xa 0xb 0x8 0x9
3889. search key: 9 result: 0xf 0xd 0xc 0xe 0xa 0xb 0x9
3890. search key: 10 result: 0xf 0xd 0xc 0xe 0xa 0xb
3891. search key: 11 result: 0xf 0xd 0xc 0xe 0xb
3892. search key: 12 result: 0xf 0xe 0xd 0xc
3893. search key: 13 result: 0xf 0xe 0xd
3894. search key: 14 result: 0xf 0xe
3895. search key: 15 result: 0xf
3896. search key: 16 result:
3897. search key: -1 result:
3898. search key: 0 result: 0x10 0xd 0xc 0xb 0xa 0x9 0x8 0xe 0xf 0x6 0x5 0x4 0x7 0x3 0x2 0x1 0
3899. search key: 1 result: 0x10 0xd 0xc 0xb 0xa 0x9 0x8 0xe 0xf 0x6 0x5 0x4 0x7 0x3 0x2 0x1
3900. search key: 2 result: 0x10 0xd 0xc 0xb 0xa 0x9 0x8 0xe 0xf 0x6 0x5 0x4 0x7 0x3 0x2
3901. search key: 3 result: 0x10 0xd 0xc 0xb 0xa 0x9 0x8 0xe 0xf 0x6 0x5 0x4 0x7 0x3
3902. search key: 4 result: 0x10 0xd 0xc 0xb 0xa 0x9 0x8 0xe 0xf 0x6 0x7 0x5 0x4
3903. search key: 5 result: 0x10 0xd 0xc 0xb 0xa 0x9 0x8 0xe 0xf 0x6 0x7 0x5
3904. search key: 6 result: 0x10 0xd 0xc 0xb 0xa 0x9 0x8 0xe 0xf 0x6 0x7
3905. search key: 7 result: 0x10 0xd 0xc 0xb 0xa 0x9 0x8 0xe 0xf 0x7
3906. search key: 8 result: 0x10 0xd 0xc 0xe 0xf 0xb 0xa 0x9 0x8
3907. search key: 9 result: 0x10 0xd 0xc 0xe 0xf 0xb 0xa 0x9
3908. search key: 10 result: 0x10 0xd 0xc 0xe 0xf 0xb 0xa
3909. search key: 11 result: 0x10 0xd 0xc 0xe 0xf 0xb
3910. search key: 12 result: 0x10 0xe 0xf 0xd 0xc
3911. search key: 13 result: 0x10 0xe 0xf 0xd
3912. search key: 14 result: 0x10 0xe 0xf
3913. search key: 15 result: 0x10 0xf
3914. search key: 16 result: 0x10
3915. search key: 17 result:
3916. search key: -1 result:
3917. search key: 0 result: 0x10 0x11 0xe 0xc 0xa 0x9 0xf 0xb 0xd 0x8 0x7 0x6 0x5 0x4 0x3 0x2 0x1 0
3918. search key: 1 result: 0x10 0x11 0xe 0xc 0xa 0x9 0xf 0xb 0xd 0x8 0x7 0x6 0x5 0x4 0x3 0x2 0x1
3919. search key: 2 result: 0x10 0x11 0xe 0xc 0xa 0x9 0xf 0xb 0xd 0x8 0x7 0x6 0x5 0x4 0x3 0x2
3920. search key: 3 result: 0x10 0x11 0xe 0xc 0xa 0x9 0xf 0xb 0xd 0x8 0x7 0x6 0x5 0x4 0x3
3921. search key: 4 result: 0x10 0x11 0xe 0xc 0xa 0x9 0xf 0xb 0xd 0x8 0x7 0x6 0x5 0x4
3922. search key: 5 result: 0x10 0x11 0xe 0xc 0xa 0x9 0xf 0xb 0xd 0x8 0x7 0x6 0x5
3923. search key: 6 result: 0x10 0x11 0xe 0xc 0xa 0x9 0xf 0xb 0xd 0x8 0x7 0x6
3924. search key: 7 result: 0x10 0x11 0xe 0xc 0xa 0x9 0xf 0xb 0xd 0x8 0x7
3925. search key: 8 result: 0x10 0x11 0xe 0xc 0xf 0xd 0xa 0xb 0x9 0x8
3926. search key: 9 result: 0x10 0x11 0xe 0xc 0xf 0xd 0xa 0xb 0x9
3927. search key: 10 result: 0x10 0x11 0xe 0xc 0xf 0xd 0xa 0xb
3928. search key: 11 result: 0x10 0x11 0xe 0xc 0xf 0xd 0xb
3929. search key: 12 result: 0x10 0x11 0xe 0xf 0xc 0xd
3930. search key: 13 result: 0x10 0x11 0xe 0xf 0xd
3931. search key: 14 result: 0x10 0x11 0xe 0xf
3932. search key: 15 result: 0x10 0x11 0xf
3933. search key: 16 result: 0x10 0x11
3934. search key: 17 result: 0x11
3935. search key: 18 result:
3936. search key: -1 result:
3937. search key: 0 result: 0x11 0x10 0x12 0xc 0xb 0xe 0xa 0x9 0x8 0xf 0xd 0x5 0x4 0x6 0x7 0x3 0x2 0x1 0
3938. search key: 1 result: 0x11 0x10 0x12 0xc 0xb 0xe 0xa 0x9 0x8 0xf 0xd 0x5 0x4 0x6 0x7 0x3 0x2 0x1
3939. search key: 2 result: 0x11 0x10 0x12 0xc 0xb 0xe 0xa 0x9 0x8 0xf 0xd 0x5 0x4 0x6 0x7 0x3 0x2
3940. search key: 3 result: 0x11 0x10 0x12 0xc 0xb 0xe 0xa 0x9 0x8 0xf 0xd 0x5 0x4 0x6 0x7 0x3
3941. search key: 4 result: 0x11 0x10 0x12 0xc 0xb 0xe 0xa 0x9 0x8 0xf 0xd 0x6 0x7 0x5 0x4
3942. search key: 5 result: 0x11 0x10 0x12 0xc 0xb 0xe 0xa 0x9 0x8 0xf 0xd 0x6 0x7 0x5
3943. search key: 6 result: 0x11 0x10 0x12 0xc 0xb 0xe 0xa 0x9 0x8 0xf 0xd 0x6 0x7
3944. search key: 7 result: 0x11 0x10 0x12 0xc 0xb 0xe 0xa 0x9 0x8 0xf 0xd 0x7
3945. search key: 8 result: 0x11 0x10 0x12 0xc 0xe 0xf 0xd 0xb 0xa 0x9 0x8
3946. search key: 9 result: 0x11 0x10 0x12 0xc 0xe 0xf 0xd 0xb 0xa 0x9
3947. search key: 10 result: 0x11 0x10 0x12 0xc 0xe 0xf 0xd 0xb 0xa
3948. search key: 11 result: 0x11 0x10 0x12 0xc 0xe 0xf 0xd 0xb
3949. search key: 12 result: 0x11 0x10 0x12 0xe 0xf 0xc 0xd
3950. search key: 13 result: 0x11 0x10 0x12 0xe 0xf 0xd
3951. search key: 14 result: 0x11 0x10 0x12 0xe 0xf
3952. search key: 15 result: 0x11 0x10 0x12 0xf
3953. search key: 16 result: 0x12 0x11 0x10
3954. search key: 17 result: 0x12 0x11
3955. search key: 18 result: 0x12
3956. search key: 19 result:
3957. ::st_test_search_on_uneven_tree: --end (duration: 0.00223994 sec)
3958. ::st_test_aggregated_search_results: --begin
3959. dump segment data ----------------------------------------------
3960. 0-26: F
3961. 4-24: E
3962. 12-26: G
3963. 10-24: D
3964. 5-12: C
3965. 0-5: B
3966. 0-10: A
3967. search key: 0 search result (sorted): A B F
3968. search key: 10 search result (sorted): A B C D E F F
3969. search key: 5 search result (sorted): A A B C C D E E F F F
3970. search key: 5 search result (sorted): A C E F
3971. ::st_test_aggregated_search_results: --end (duration: 7.79629e-05 sec)
3972. ::st_test_dense_tree_search: --begin
3973. dump tree ------------------------------------------------------
3974. level 0 (non-leaf)
3975. [0-7)
3976. level 1 (non-leaf)
3977. [0-4) { G, F, E } [4-7)
3978. level 2 (non-leaf)
3979. [0-2) { C, D } [2-4) [4-6) { G } [6-7)
3980. level 3 (leaf)
3981. [0] [1] [2] [3] [4] [5] [6] [7]
3982. tree node count = 15 node instance count = 15
3983. dump leaf nodes ------------------------------------------------
3984. 0: { B, A }
3985. 1: { B }
3986. 2: { C, D }
3987. 3: { D }
3988. 4: { F, E }
3989. 5: { F }
3990. 6: { G }
3991. 7: { }
3992. node instance count = 15
3993. search key: 0 search key: 0 search result (sorted): A B C D E F G
3994. search key: 1 search key: 1 search result (sorted): B C D E F G
3995. search key: 2 search key: 2 search result (sorted): C D E F G
3996. search key: 3 search key: 3 search result (sorted): D E F G
3997. search key: 4 search key: 4 search result (sorted): E F G
3998. search key: 5 search key: 5 search result (sorted): F G
3999. search key: 6 search key: 6 search result (sorted): G
4000. search key: 7 search key: 7 search result (sorted):
4001. ::st_test_dense_tree_search: --end (duration: 0.000167847 sec)
4002. ::st_test_search_on_empty_set: --begin
4003. ::st_test_search_on_empty_set: --end (duration: 9.53674e-07 sec)
4004. ::st_test_search_iterator: --begin
4005. dump tree ------------------------------------------------------
4006. level 0 (non-leaf)
4007. [0-7)
4008. level 1 (non-leaf)
4009. [0-4) { G, F, E } [4-7)
4010. level 2 (non-leaf)
4011. [0-2) { D, C } [2-4) [4-6) { G } [6-7)
4012. level 3 (leaf)
4013. [0] [1] [2] [3] [4] [5] [6] [7]
4014. tree node count = 15 node instance count = 15
4015. dump leaf nodes ------------------------------------------------
4016. 0: { B, A }
4017. 1: { B }
4018. 2: { D, C }
4019. 3: { D }
4020. 4: { F, E }
4021. 5: { F }
4022. 6: { G }
4023. 7: { }
4024. node instance count = 15
4025. Iterate through the search results.
4026. G F E D C B A
4027. Do it again.
4028. G F E D C B A
4029. Iterate backwards
4030. A B C D E F G
4031. Get the last item from the end position.
4032. A
4033. Use for_each to print names.
4034. G F E D C B A
4035. ::st_test_search_iterator: --end (duration: 0.000128031 sec)
4036. ::st_test_search_iterator_result_check: --begin
4037. search key: 0 search result (sorted): A B C D E F G
4038. search key: 1 search result (sorted): B C D E F G
4039. search key: 2 search result (sorted): C D E F G
4040. search key: 3 search result (sorted): D E F G
4041. search key: 4 search result (sorted): E F G
4042. search key: 5 search result (sorted): F G
4043. search key: 6 search result (sorted): G
4044. search key: 7 search result (sorted):
4045. ::st_test_search_iterator_result_check: --end (duration: 6.48499e-05 sec)
4046. ::st_test_empty_result_set: --begin
4047. size of empty result set: 0
4048. ::st_test_empty_result_set: --end (duration: 4.05312e-06 sec)
4049. Test finished successfully!
4050. g++ -DDEBUG_NODE_BASE -DUNIT_TEST -Wall -Os -g -pedantic-errors -DMDDS_HASH_CONTAINER_BOOST -I./include -c -o obj/mixed_type_matrix_test.o ./src/mixed_type_matrix_test.cpp
4051. g++ ./obj/mixed_type_matrix_test.o -o mixed_type_matrix_test
4052. ./obj/mixed_type_matrix_test.o: In function `__static_initialization_and_destruction_0':
4053. /usr/include/boost/system/error_code.hpp:214: undefined reference to `boost::system::generic_category()'
4054. /usr/include/boost/system/error_code.hpp:215: undefined reference to `boost::system::generic_category()'
4055. /usr/include/boost/system/error_code.hpp:216: undefined reference to `boost::system::system_category()'
4056. collect2: error: ld returned 1 exit status
4057. make: *** [mixed_type_matrix_test] Error 1
4058. * ERROR: dev-util/mdds-0.5.4 failed (test phase):
4059. * emake failed
4060. *
4061. * If you need support, post the output of `emerge --info '=dev-util/mdds-0.5.4'`,
4062. * the complete build log and the output of `emerge -pqv '=dev-util/mdds-0.5.4'`.
4063. * The complete build log is located at '/var/log/portage/dev-util:mdds-0.5.4:20120708-210321.log'.
4064. * For convenience, a symlink to the build log is located at '/tmp/portage/dev-util/mdds-0.5.4/temp/build.log'.
4065. * The ebuild environment file is located at '/tmp/portage/dev-util/mdds-0.5.4/temp/environment'.
4066. * Working directory: '/tmp/portage/dev-util/mdds-0.5.4/work/mdds_0.5.4'
4067. * S: '/tmp/portage/dev-util/mdds-0.5.4/work/mdds_0.5.4'
4069. >>> Install mdds-0.5.4 into /tmp/portage/dev-util/mdds-0.5.4/image/ category dev-util
4070. make -j24 DESTDIR=/tmp/portage/dev-util/mdds-0.5.4/image/ install
4071. install -d /tmp/portage/dev-util/mdds-0.5.4/image//usr/include/mdds
4072. install -d /tmp/portage/dev-util/mdds-0.5.4/image//usr/include/mdds/hash_container
4073. install -d /tmp/portage/dev-util/mdds-0.5.4/image//usr/share/doc/mdds-0.5.4
4074. install -m 644 -t /tmp/portage/dev-util/mdds-0.5.4/image//usr/include/mdds ./include/mdds/*.hpp
4075. install -m 644 -t /tmp/portage/dev-util/mdds-0.5.4/image//usr/include/mdds ./include/mdds/*.inl
4076. install -m 644 -t /tmp/portage/dev-util/mdds-0.5.4/image//usr/include/mdds/hash_container ./include/mdds/hash_container/*.hpp
4077. install -m 644 -t /tmp/portage/dev-util/mdds-0.5.4/image//usr/share/doc/mdds-0.5.4 AUTHORS COPYING NEWS README VERSION
4078. >>> Completed installing mdds-0.5.4 into /tmp/portage/dev-util/mdds-0.5.4/image/
4080. ecompressdir: bzip2 -9 /usr/share/doc