* Package:    dev-util/mdds-0.7.0
 * Repository: gentoo
 * Maintainer: openoffice@gentoo.org
 * USE:        abi_x86_64 amd64 elibc_glibc kernel_linux multilib selinux test userland_GNU
 * FEATURES:   compressdebug preserve-libs sandbox selinux sesandbox splitdebug test userpriv usersandbox
>>> Unpacking source...
>>> Unpacking mdds_0.7.0.tar.bz2 to /var/tmp/portage/dev-util/mdds-0.7.0/work
>>> Source unpacked in /var/tmp/portage/dev-util/mdds-0.7.0/work
>>> Preparing source in /var/tmp/portage/dev-util/mdds-0.7.0/work/mdds_0.7.0 ...
>>> Source prepared.
>>> Configuring source in /var/tmp/portage/dev-util/mdds-0.7.0/work/mdds_0.7.0 ...
./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.7.0
configure: loading site script /usr/share/config.site
checking hash container type... boost
configure: creating ./config.status
config.status: creating Makefile
configure: creating ./config.status
config.status: creating Makefile
config.status: creating example/Makefile
configure: creating ./config.status
config.status: creating Makefile
config.status: creating example/Makefile
config.status: creating misc/mdds.spec
configure: creating ./config.status
config.status: creating Makefile
config.status: creating example/Makefile
config.status: creating misc/mdds.spec
config.status: creating VERSION
>>> Source configured.
>>> Compiling source in /var/tmp/portage/dev-util/mdds-0.7.0/work/mdds_0.7.0 ...
>>> Source compiled.
>>> Test phase [check]: dev-util/mdds-0.7.0
mkdir -p ./obj
g++ -Wall -Os -g -pedantic-errors -DMDDS_HASH_CONTAINER_BOOST -DDEBUG_NODE_BASE -DUNIT_TEST -std=c++0x -I./include -c -o obj/flat_segment_tree_test.o ./src/flat_segment_tree_test.cpp
./src/flat_segment_tree_test.cpp: In function ‘void fst_test_copy_ctor()’:
./src/flat_segment_tree_test.cpp:1251:25: warning: ‘answer’ may be used uninitialized in this function [-Wmaybe-uninitialized]
g++  ./obj/flat_segment_tree_test.o -o flat_segment_tree_test
./flat_segment_tree_test func
::fst_test_back_insert: --begin
------------------------------------------
  node 0: key = 0; value = 2
  node 1: key = 1; value = 20
  node 2: key = 15; value = 5
  node 3: key = 30; value = 0
  node 4: key = 90; value = 10
  node 5: key = 100; value = 65535

  node instance count = 6
::fst_test_back_insert: --end (duration: 0.000118971 sec)
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 Simple insert test
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 5; value = 1
  node 2: key = 10; value = 2
  node 3: key = 15; value = 3
  node 4: key = 20; value = 4
  node 5: key = 25; value = 5
  node 6: key = 30; value = 6
  node 7: key = 35; value = 7
  node 8: key = 40; value = 8
  node 9: key = 45; value = 9
  node 10: key = 50; value = 10
  node 11: key = 55; value = 11
  node 12: key = 60; value = 12
  node 13: key = 65; value = 13
  node 14: key = 70; value = 14
  node 15: key = 75; value = 15
  node 16: key = 80; value = 16
  node 17: key = 85; value = 17
  node 18: key = 90; value = 18
  node 19: key = 95; value = 19
  node 20: key = 100; value = 2147483647

  node instance count = 21
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 Merge test 1
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
------------------------------------------
  node 0: key = 0; value = -1
  node 1: key = 10; value = 5
  node 2: key = 20; value = -1
  node 3: key = 100; value = 2147483647

  node instance count = 4
------------------------------------------
  node 0: key = 0; value = -1
  node 1: key = 10; value = 5
  node 2: key = 30; value = -1
  node 3: key = 100; value = 2147483647

  node instance count = 4
------------------------------------------
  node 0: key = 0; value = -1
  node 1: key = 10; value = 5
  node 2: key = 50; value = -1
  node 3: key = 100; value = 2147483647

  node instance count = 4
------------------------------------------
  node 0: key = 0; value = -1
  node 1: key = 8; value = 5
  node 2: key = 50; value = -1
  node 3: key = 100; value = 2147483647

  node instance count = 4
------------------------------------------
  node 0: key = 0; value = -1
  node 1: key = 5; value = 5
  node 2: key = 50; value = -1
  node 3: key = 100; value = 2147483647

  node instance count = 4
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 Merge test 2
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
------------------------------------------
  node 0: key = 0; value = -1
  node 1: key = 100; value = 2147483647

  node instance count = 2
------------------------------------------
  node 0: key = 0; value = -1
  node 1: key = 10; value = 10
  node 2: key = 20; value = 20
  node 3: key = 30; value = 30
  node 4: key = 40; value = 40
  node 5: key = 50; value = 50
  node 6: key = 60; value = 60
  node 7: key = 70; value = 70
  node 8: key = 80; value = 80
  node 9: key = 90; value = -1
  node 10: key = 100; value = 2147483647

  node instance count = 11
------------------------------------------
  node 0: key = 0; value = -1
  node 1: key = 100; value = 2147483647

  node instance count = 2
------------------------------------------
  node 0: key = 0; value = -1
  node 1: key = 10; value = 10
  node 2: key = 20; value = 20
  node 3: key = 30; value = 30
  node 4: key = 40; value = 40
  node 5: key = 50; value = 50
  node 6: key = 60; value = 60
  node 7: key = 70; value = 70
  node 8: key = 80; value = 80
  node 9: key = 90; value = -1
  node 10: key = 100; value = 2147483647

  node instance count = 11
------------------------------------------
  node 0: key = 0; value = -1
  node 1: key = 100; value = 2147483647

  node instance count = 2
------------------------------------------
  node 0: key = 0; value = -1
  node 1: key = 10; value = 10
  node 2: key = 20; value = 20
  node 3: key = 30; value = 30
  node 4: key = 40; value = 40
  node 5: key = 50; value = 50
  node 6: key = 60; value = 60
  node 7: key = 70; value = 70
  node 8: key = 80; value = 80
  node 9: key = 90; value = -1
  node 10: key = 100; value = 2147483647

  node instance count = 11
------------------------------------------
  node 0: key = 0; value = -1
  node 1: key = 10; value = 10
  node 2: key = 12; value = 25
  node 3: key = 88; value = 80
  node 4: key = 90; value = -1
  node 5: key = 100; value = 2147483647

  node instance count = 6
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 Search test
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 10; value = 5
  node 2: key = 20; value = 10
  node 3: key = 30; value = 15
  node 4: key = 40; value = 20
  node 5: key = 50; value = 25
  node 6: key = 60; value = 30
  node 7: key = 70; value = 35
  node 8: key = 80; value = 40
  node 9: key = 90; value = 45
  node 10: key = 100; value = 2147483647

  node instance count = 11
key = 0; value = 0
key = 1; value = 0
key = 2; value = 0
key = 3; value = 0
key = 4; value = 0
key = 5; value = 0
key = 6; value = 0
key = 7; value = 0
key = 8; value = 0
key = 9; value = 0
key = 10; value = 5
key = 11; value = 5
key = 12; value = 5
key = 13; value = 5
key = 14; value = 5
key = 15; value = 5
key = 16; value = 5
key = 17; value = 5
key = 18; value = 5
key = 19; value = 5
key = 20; value = 10
key = 21; value = 10
key = 22; value = 10
key = 23; value = 10
key = 24; value = 10
key = 25; value = 10
key = 26; value = 10
key = 27; value = 10
key = 28; value = 10
key = 29; value = 10
key = 30; value = 15
key = 31; value = 15
key = 32; value = 15
key = 33; value = 15
key = 34; value = 15
key = 35; value = 15
key = 36; value = 15
key = 37; value = 15
key = 38; value = 15
key = 39; value = 15
key = 40; value = 20
key = 41; value = 20
key = 42; value = 20
key = 43; value = 20
key = 44; value = 20
key = 45; value = 20
key = 46; value = 20
key = 47; value = 20
key = 48; value = 20
key = 49; value = 20
key = 50; value = 25
key = 51; value = 25
key = 52; value = 25
key = 53; value = 25
key = 54; value = 25
key = 55; value = 25
key = 56; value = 25
key = 57; value = 25
key = 58; value = 25
key = 59; value = 25
key = 60; value = 30
key = 61; value = 30
key = 62; value = 30
key = 63; value = 30
key = 64; value = 30
key = 65; value = 30
key = 66; value = 30
key = 67; value = 30
key = 68; value = 30
key = 69; value = 30
key = 70; value = 35
key = 71; value = 35
key = 72; value = 35
key = 73; value = 35
key = 74; value = 35
key = 75; value = 35
key = 76; value = 35
key = 77; value = 35
key = 78; value = 35
key = 79; value = 35
key = 80; value = 40
key = 81; value = 40
key = 82; value = 40
key = 83; value = 40
key = 84; value = 40
key = 85; value = 40
key = 86; value = 40
key = 87; value = 40
key = 88; value = 40
key = 89; value = 40
key = 90; value = 45
key = 91; value = 45
key = 92; value = 45
key = 93; value = 45
key = 94; value = 45
key = 95; value = 45
key = 96; value = 45
key = 97; value = 45
key = 98; value = 45
key = 99; value = 45
key = 100; (value not found)
key = 0; value = 0(span: 0 - 10)
key = 1; value = 0(span: 0 - 10)
key = 2; value = 0(span: 0 - 10)
key = 3; value = 0(span: 0 - 10)
key = 4; value = 0(span: 0 - 10)
key = 5; value = 0(span: 0 - 10)
key = 6; value = 0(span: 0 - 10)
key = 7; value = 0(span: 0 - 10)
key = 8; value = 0(span: 0 - 10)
key = 9; value = 0(span: 0 - 10)
key = 10; value = 5(span: 10 - 20)
key = 11; value = 5(span: 10 - 20)
key = 12; value = 5(span: 10 - 20)
key = 13; value = 5(span: 10 - 20)
key = 14; value = 5(span: 10 - 20)
key = 15; value = 5(span: 10 - 20)
key = 16; value = 5(span: 10 - 20)
key = 17; value = 5(span: 10 - 20)
key = 18; value = 5(span: 10 - 20)
key = 19; value = 5(span: 10 - 20)
key = 20; value = 10(span: 20 - 30)
key = 21; value = 10(span: 20 - 30)
key = 22; value = 10(span: 20 - 30)
key = 23; value = 10(span: 20 - 30)
key = 24; value = 10(span: 20 - 30)
key = 25; value = 10(span: 20 - 30)
key = 26; value = 10(span: 20 - 30)
key = 27; value = 10(span: 20 - 30)
key = 28; value = 10(span: 20 - 30)
key = 29; value = 10(span: 20 - 30)
key = 30; value = 15(span: 30 - 40)
key = 31; value = 15(span: 30 - 40)
key = 32; value = 15(span: 30 - 40)
key = 33; value = 15(span: 30 - 40)
key = 34; value = 15(span: 30 - 40)
key = 35; value = 15(span: 30 - 40)
key = 36; value = 15(span: 30 - 40)
key = 37; value = 15(span: 30 - 40)
key = 38; value = 15(span: 30 - 40)
key = 39; value = 15(span: 30 - 40)
key = 40; value = 20(span: 40 - 50)
key = 41; value = 20(span: 40 - 50)
key = 42; value = 20(span: 40 - 50)
key = 43; value = 20(span: 40 - 50)
key = 44; value = 20(span: 40 - 50)
key = 45; value = 20(span: 40 - 50)
key = 46; value = 20(span: 40 - 50)
key = 47; value = 20(span: 40 - 50)
key = 48; value = 20(span: 40 - 50)
key = 49; value = 20(span: 40 - 50)
key = 50; value = 25(span: 50 - 60)
key = 51; value = 25(span: 50 - 60)
key = 52; value = 25(span: 50 - 60)
key = 53; value = 25(span: 50 - 60)
key = 54; value = 25(span: 50 - 60)
key = 55; value = 25(span: 50 - 60)
key = 56; value = 25(span: 50 - 60)
key = 57; value = 25(span: 50 - 60)
key = 58; value = 25(span: 50 - 60)
key = 59; value = 25(span: 50 - 60)
key = 60; value = 30(span: 60 - 70)
key = 61; value = 30(span: 60 - 70)
key = 62; value = 30(span: 60 - 70)
key = 63; value = 30(span: 60 - 70)
key = 64; value = 30(span: 60 - 70)
key = 65; value = 30(span: 60 - 70)
key = 66; value = 30(span: 60 - 70)
key = 67; value = 30(span: 60 - 70)
key = 68; value = 30(span: 60 - 70)
key = 69; value = 30(span: 60 - 70)
key = 70; value = 35(span: 70 - 80)
key = 71; value = 35(span: 70 - 80)
key = 72; value = 35(span: 70 - 80)
key = 73; value = 35(span: 70 - 80)
key = 74; value = 35(span: 70 - 80)
key = 75; value = 35(span: 70 - 80)
key = 76; value = 35(span: 70 - 80)
key = 77; value = 35(span: 70 - 80)
key = 78; value = 35(span: 70 - 80)
key = 79; value = 35(span: 70 - 80)
key = 80; value = 40(span: 80 - 90)
key = 81; value = 40(span: 80 - 90)
key = 82; value = 40(span: 80 - 90)
key = 83; value = 40(span: 80 - 90)
key = 84; value = 40(span: 80 - 90)
key = 85; value = 40(span: 80 - 90)
key = 86; value = 40(span: 80 - 90)
key = 87; value = 40(span: 80 - 90)
key = 88; value = 40(span: 80 - 90)
key = 89; value = 40(span: 80 - 90)
key = 90; value = 45(span: 90 - 100)
key = 91; value = 45(span: 90 - 100)
key = 92; value = 45(span: 90 - 100)
key = 93; value = 45(span: 90 - 100)
key = 94; value = 45(span: 90 - 100)
key = 95; value = 45(span: 90 - 100)
key = 96; value = 45(span: 90 - 100)
key = 97; value = 45(span: 90 - 100)
key = 98; value = 45(span: 90 - 100)
key = 99; value = 45(span: 90 - 100)
key = 100; (value not found)
::fst_test_tree_build: --begin
::fst_test_tree_build insertion: --begin
::fst_test_tree_build insertion: --end (duration: 2.86102e-06 sec)
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 10; value = 20
  node 2: key = 20; value = 40
  node 3: key = 30; value = 60
  node 4: key = 40; value = 80
  node 5: key = 50; value = 100
  node 6: key = 60; value = 120
  node 7: key = 70; value = 140
  node 8: key = 80; value = 160
  node 9: key = 90; value = 180
  node 10: key = 100; value = 2147483647

  node instance count = 11
::fst_test_tree_build tree construction: --begin
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-80) (80-100) 
level 2 (non-leaf)
(0-40) (40-80) (80-100) 
level 3 (non-leaf)
(0-20) (20-40) (40-60) (60-80) (80-100) (100-100) 
level 4 (leaf)
(0) (10) (20) (30) (40) (50) (60) (70) (80) (90) (100) 
tree node count = 23    node instance count = 23
::fst_test_tree_build tree construction: --end (duration: 0.000193119 sec)
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 10; value = 2147483647

  node instance count = 2
::fst_test_tree_build: --end (duration: 0.000380993 sec)
::fst_test_tree_search: --begin
level 0 (non-leaf)
(0-200) 
level 1 (non-leaf)
(0-160) (160-200) 
level 2 (non-leaf)
(0-80) (80-160) (160-200) 
level 3 (non-leaf)
(0-40) (40-80) (80-120) (120-160) (160-200) (200-200) 
level 4 (non-leaf)
(0-20) (20-40) (40-60) (60-80) (80-100) (100-120) (120-140) (140-160) (160-180) (180-200) (200-200) 
level 5 (non-leaf)
(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) 
level 6 (leaf)
(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) 
tree node count = 85    node instance count = 85
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 5; value = 5
  node 2: key = 10; value = 10
  node 3: key = 15; value = 15
  node 4: key = 20; value = 20
  node 5: key = 25; value = 25
  node 6: key = 30; value = 30
  node 7: key = 35; value = 35
  node 8: key = 40; value = 40
  node 9: key = 45; value = 45
  node 10: key = 50; value = 50
  node 11: key = 55; value = 55
  node 12: key = 60; value = 60
  node 13: key = 65; value = 65
  node 14: key = 70; value = 70
  node 15: key = 75; value = 75
  node 16: key = 80; value = 80
  node 17: key = 85; value = 85
  node 18: key = 90; value = 90
  node 19: key = 95; value = 95
  node 20: key = 100; value = 100
  node 21: key = 105; value = 105
  node 22: key = 110; value = 110
  node 23: key = 115; value = 115
  node 24: key = 120; value = 120
  node 25: key = 125; value = 125
  node 26: key = 130; value = 130
  node 27: key = 135; value = 135
  node 28: key = 140; value = 140
  node 29: key = 145; value = 145
  node 30: key = 150; value = 150
  node 31: key = 155; value = 155
  node 32: key = 160; value = 160
  node 33: key = 165; value = 165
  node 34: key = 170; value = 170
  node 35: key = 175; value = 175
  node 36: key = 180; value = 180
  node 37: key = 185; value = 185
  node 38: key = 190; value = 190
  node 39: key = 195; value = 195
  node 40: key = 200; value = 2147483647

  node instance count = 85
key = -10 (search failed)
key = -9 (search failed)
key = -8 (search failed)
key = -7 (search failed)
key = -6 (search failed)
key = -5 (search failed)
key = -4 (search failed)
key = -3 (search failed)
key = -2 (search failed)
key = -1 (search failed)
key = 0; value = 0 (0-5)
key = 1; value = 0 (0-5)
key = 2; value = 0 (0-5)
key = 3; value = 0 (0-5)
key = 4; value = 0 (0-5)
key = 5; value = 5 (5-10)
key = 6; value = 5 (5-10)
key = 7; value = 5 (5-10)
key = 8; value = 5 (5-10)
key = 9; value = 5 (5-10)
key = 10; value = 10 (10-15)
key = 11; value = 10 (10-15)
key = 12; value = 10 (10-15)
key = 13; value = 10 (10-15)
key = 14; value = 10 (10-15)
key = 15; value = 15 (15-20)
key = 16; value = 15 (15-20)
key = 17; value = 15 (15-20)
key = 18; value = 15 (15-20)
key = 19; value = 15 (15-20)
key = 20; value = 20 (20-25)
key = 21; value = 20 (20-25)
key = 22; value = 20 (20-25)
key = 23; value = 20 (20-25)
key = 24; value = 20 (20-25)
key = 25; value = 25 (25-30)
key = 26; value = 25 (25-30)
key = 27; value = 25 (25-30)
key = 28; value = 25 (25-30)
key = 29; value = 25 (25-30)
key = 30; value = 30 (30-35)
key = 31; value = 30 (30-35)
key = 32; value = 30 (30-35)
key = 33; value = 30 (30-35)
key = 34; value = 30 (30-35)
key = 35; value = 35 (35-40)
key = 36; value = 35 (35-40)
key = 37; value = 35 (35-40)
key = 38; value = 35 (35-40)
key = 39; value = 35 (35-40)
key = 40; value = 40 (40-45)
key = 41; value = 40 (40-45)
key = 42; value = 40 (40-45)
key = 43; value = 40 (40-45)
key = 44; value = 40 (40-45)
key = 45; value = 45 (45-50)
key = 46; value = 45 (45-50)
key = 47; value = 45 (45-50)
key = 48; value = 45 (45-50)
key = 49; value = 45 (45-50)
key = 50; value = 50 (50-55)
key = 51; value = 50 (50-55)
key = 52; value = 50 (50-55)
key = 53; value = 50 (50-55)
key = 54; value = 50 (50-55)
key = 55; value = 55 (55-60)
key = 56; value = 55 (55-60)
key = 57; value = 55 (55-60)
key = 58; value = 55 (55-60)
key = 59; value = 55 (55-60)
key = 60; value = 60 (60-65)
key = 61; value = 60 (60-65)
key = 62; value = 60 (60-65)
key = 63; value = 60 (60-65)
key = 64; value = 60 (60-65)
key = 65; value = 65 (65-70)
key = 66; value = 65 (65-70)
key = 67; value = 65 (65-70)
key = 68; value = 65 (65-70)
key = 69; value = 65 (65-70)
key = 70; value = 70 (70-75)
key = 71; value = 70 (70-75)
key = 72; value = 70 (70-75)
key = 73; value = 70 (70-75)
key = 74; value = 70 (70-75)
key = 75; value = 75 (75-80)
key = 76; value = 75 (75-80)
key = 77; value = 75 (75-80)
key = 78; value = 75 (75-80)
key = 79; value = 75 (75-80)
key = 80; value = 80 (80-85)
key = 81; value = 80 (80-85)
key = 82; value = 80 (80-85)
key = 83; value = 80 (80-85)
key = 84; value = 80 (80-85)
key = 85; value = 85 (85-90)
key = 86; value = 85 (85-90)
key = 87; value = 85 (85-90)
key = 88; value = 85 (85-90)
key = 89; value = 85 (85-90)
key = 90; value = 90 (90-95)
key = 91; value = 90 (90-95)
key = 92; value = 90 (90-95)
key = 93; value = 90 (90-95)
key = 94; value = 90 (90-95)
key = 95; value = 95 (95-100)
key = 96; value = 95 (95-100)
key = 97; value = 95 (95-100)
key = 98; value = 95 (95-100)
key = 99; value = 95 (95-100)
key = 100; value = 100 (100-105)
key = 101; value = 100 (100-105)
key = 102; value = 100 (100-105)
key = 103; value = 100 (100-105)
key = 104; value = 100 (100-105)
key = 105; value = 105 (105-110)
key = 106; value = 105 (105-110)
key = 107; value = 105 (105-110)
key = 108; value = 105 (105-110)
key = 109; value = 105 (105-110)
key = 110; value = 110 (110-115)
key = 111; value = 110 (110-115)
key = 112; value = 110 (110-115)
key = 113; value = 110 (110-115)
key = 114; value = 110 (110-115)
key = 115; value = 115 (115-120)
key = 116; value = 115 (115-120)
key = 117; value = 115 (115-120)
key = 118; value = 115 (115-120)
key = 119; value = 115 (115-120)
key = 120; value = 120 (120-125)
key = 121; value = 120 (120-125)
key = 122; value = 120 (120-125)
key = 123; value = 120 (120-125)
key = 124; value = 120 (120-125)
key = 125; value = 125 (125-130)
key = 126; value = 125 (125-130)
key = 127; value = 125 (125-130)
key = 128; value = 125 (125-130)
key = 129; value = 125 (125-130)
key = 130; value = 130 (130-135)
key = 131; value = 130 (130-135)
key = 132; value = 130 (130-135)
key = 133; value = 130 (130-135)
key = 134; value = 130 (130-135)
key = 135; value = 135 (135-140)
key = 136; value = 135 (135-140)
key = 137; value = 135 (135-140)
key = 138; value = 135 (135-140)
key = 139; value = 135 (135-140)
key = 140; value = 140 (140-145)
key = 141; value = 140 (140-145)
key = 142; value = 140 (140-145)
key = 143; value = 140 (140-145)
key = 144; value = 140 (140-145)
key = 145; value = 145 (145-150)
key = 146; value = 145 (145-150)
key = 147; value = 145 (145-150)
key = 148; value = 145 (145-150)
key = 149; value = 145 (145-150)
key = 150; value = 150 (150-155)
key = 151; value = 150 (150-155)
key = 152; value = 150 (150-155)
key = 153; value = 150 (150-155)
key = 154; value = 150 (150-155)
key = 155; value = 155 (155-160)
key = 156; value = 155 (155-160)
key = 157; value = 155 (155-160)
key = 158; value = 155 (155-160)
key = 159; value = 155 (155-160)
key = 160; value = 160 (160-165)
key = 161; value = 160 (160-165)
key = 162; value = 160 (160-165)
key = 163; value = 160 (160-165)
key = 164; value = 160 (160-165)
key = 165; value = 165 (165-170)
key = 166; value = 165 (165-170)
key = 167; value = 165 (165-170)
key = 168; value = 165 (165-170)
key = 169; value = 165 (165-170)
key = 170; value = 170 (170-175)
key = 171; value = 170 (170-175)
key = 172; value = 170 (170-175)
key = 173; value = 170 (170-175)
key = 174; value = 170 (170-175)
key = 175; value = 175 (175-180)
key = 176; value = 175 (175-180)
key = 177; value = 175 (175-180)
key = 178; value = 175 (175-180)
key = 179; value = 175 (175-180)
key = 180; value = 180 (180-185)
key = 181; value = 180 (180-185)
key = 182; value = 180 (180-185)
key = 183; value = 180 (180-185)
key = 184; value = 180 (180-185)
key = 185; value = 185 (185-190)
key = 186; value = 185 (185-190)
key = 187; value = 185 (185-190)
key = 188; value = 185 (185-190)
key = 189; value = 185 (185-190)
key = 190; value = 190 (190-195)
key = 191; value = 190 (190-195)
key = 192; value = 190 (190-195)
key = 193; value = 190 (190-195)
key = 194; value = 190 (190-195)
key = 195; value = 195 (195-200)
key = 196; value = 195 (195-200)
key = 197; value = 195 (195-200)
key = 198; value = 195 (195-200)
key = 199; value = 195 (195-200)
key = 200 (search failed)
key = 201 (search failed)
key = 202 (search failed)
key = 203 (search failed)
key = 204 (search failed)
key = 205 (search failed)
key = 206 (search failed)
key = 207 (search failed)
key = 208 (search failed)
key = 209 (search failed)
search: success (200)  failure (20)
::fst_test_tree_search: --end (duration: 0.00241303 sec)
fst_test_insert_search_mix: --begin
level 0 (non-leaf)
(0-100) 
level 1 (leaf)
(0) (100) 
tree node count = 3    node instance count = 3
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 100; value = 2147483647

  node instance count = 3
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-100) (100-100) 
level 2 (leaf)
(0) (10) (100) 
tree node count = 6    node instance count = 6
------------------------------------------
  node 0: key = 0; value = 1
  node 1: key = 10; value = 0
  node 2: key = 100; value = 2147483647

  node instance count = 6
level 0 (non-leaf)
(0-100) 
level 1 (leaf)
(0) (100) 
tree node count = 3    node instance count = 3
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 100; value = 2147483647

  node instance count = 3
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-40) (40-100) 
level 2 (non-leaf)
(0-20) (20-40) (40-100) 
level 3 (leaf)
(0) (10) (20) (30) (40) (100) 
tree node count = 12    node instance count = 12
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 10; value = 5
  node 2: key = 20; value = 0
  node 3: key = 30; value = 5
  node 4: key = 40; value = 0
  node 5: key = 100; value = 2147483647

  node instance count = 12
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-30) (30-100) 
level 2 (non-leaf)
(0-18) (18-30) (30-100) (100-100) 
level 3 (leaf)
(0) (10) (18) (22) (30) (40) (100) 
tree node count = 14    node instance count = 14
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 10; value = 5
  node 2: key = 18; value = 6
  node 3: key = 22; value = 0
  node 4: key = 30; value = 5
  node 5: key = 40; value = 0
  node 6: key = 100; value = 2147483647

  node instance count = 14
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-40) (40-100) 
level 2 (non-leaf)
(0-18) (18-40) (40-100) 
level 3 (leaf)
(0) (10) (18) (19) (40) (100) 
tree node count = 12    node instance count = 12
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 10; value = 5
  node 2: key = 18; value = 6
  node 3: key = 19; value = 5
  node 4: key = 40; value = 0
  node 5: key = 100; value = 2147483647

  node instance count = 12
level 0 (non-leaf)
(0-100) 
level 1 (leaf)
(0) (100) 
tree node count = 3    node instance count = 3
------------------------------------------
  node 0: key = 0; value = 999
  node 1: key = 100; value = 2147483647

  node instance count = 3
fst_test_insert_search_mix: --end (duration: 0.000914097 sec)
fst_test_shift_segment_left: --begin
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-60) (60-100) 
level 2 (non-leaf)
(0-40) (40-60) (60-80) (80-100) 
level 3 (leaf)
(0) (20) (40) (50) (60) (70) (80) (100) 
tree node count = 15    node instance count = 15
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 20; value = 5
  node 2: key = 40; value = 0
  node 3: key = 50; value = 10
  node 4: key = 60; value = 0
  node 5: key = 70; value = 15
  node 6: key = 80; value = 0
  node 7: key = 100; value = 2147483647

  node instance count = 15
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-55) (55-100) 
level 2 (non-leaf)
(0-35) (35-55) (55-75) (75-100) 
level 3 (leaf)
(0) (15) (35) (45) (55) (65) (75) (100) 
tree node count = 15    node instance count = 15
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 15; value = 5
  node 2: key = 35; value = 0
  node 3: key = 45; value = 10
  node 4: key = 55; value = 0
  node 5: key = 65; value = 15
  node 6: key = 75; value = 0
  node 7: key = 100; value = 2147483647

  node instance count = 15
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-50) (50-100) 
level 2 (non-leaf)
(0-30) (30-50) (50-70) (70-100) 
level 3 (leaf)
(0) (10) (30) (40) (50) (60) (70) (100) 
tree node count = 15    node instance count = 15
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 10; value = 5
  node 2: key = 30; value = 0
  node 3: key = 40; value = 10
  node 4: key = 50; value = 0
  node 5: key = 60; value = 15
  node 6: key = 70; value = 0
  node 7: key = 100; value = 2147483647

  node instance count = 15
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-45) (45-100) 
level 2 (non-leaf)
(0-25) (25-45) (45-65) (65-100) 
level 3 (leaf)
(0) (5) (25) (35) (45) (55) (65) (100) 
tree node count = 15    node instance count = 15
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 5; value = 5
  node 2: key = 25; value = 0
  node 3: key = 35; value = 10
  node 4: key = 45; value = 0
  node 5: key = 55; value = 15
  node 6: key = 65; value = 0
  node 7: key = 100; value = 2147483647

  node instance count = 15
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-35) (35-100) 
level 2 (non-leaf)
(0-15) (15-35) (35-55) (55-100) 
level 3 (leaf)
(0) (1) (15) (25) (35) (45) (55) (100) 
tree node count = 15    node instance count = 15
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 1; value = 5
  node 2: key = 15; value = 0
  node 3: key = 25; value = 10
  node 4: key = 35; value = 0
  node 5: key = 45; value = 15
  node 6: key = 55; value = 0
  node 7: key = 100; value = 2147483647

  node instance count = 15
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-17) (17-100) 
level 2 (non-leaf)
(0-2) (2-17) (17-100) (100-100) 
level 3 (leaf)
(0) (1) (2) (7) (17) (27) (100) 
tree node count = 14    node instance count = 14
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 1; value = 5
  node 2: key = 2; value = 10
  node 3: key = 7; value = 0
  node 4: key = 17; value = 15
  node 5: key = 27; value = 0
  node 6: key = 100; value = 2147483647

  node instance count = 14
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-26) (26-100) 
level 2 (non-leaf)
(0-6) (6-26) (26-100) 
level 3 (leaf)
(0) (1) (6) (16) (26) (100) 
tree node count = 12    node instance count = 12
------------------------------------------
  node 0: key = 0; value = 5
  node 1: key = 1; value = 10
  node 2: key = 6; value = 0
  node 3: key = 16; value = 15
  node 4: key = 26; value = 0
  node 5: key = 100; value = 2147483647

  node instance count = 12
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-6) (6-100) 
level 2 (leaf)
(0) (1) (6) (100) 
tree node count = 7    node instance count = 7
------------------------------------------
  node 0: key = 0; value = 5
  node 1: key = 1; value = 10
  node 2: key = 6; value = 0
  node 3: key = 100; value = 2147483647

  node instance count = 7
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-20) (20-100) 
level 2 (non-leaf)
(0-6) (6-20) (20-40) (40-100) 
level 3 (leaf)
(0) (1) (6) (10) (20) (30) (40) (100) 
tree node count = 15    node instance count = 15
------------------------------------------
  node 0: key = 0; value = 5
  node 1: key = 1; value = 10
  node 2: key = 6; value = 0
  node 3: key = 10; value = 400
  node 4: key = 20; value = 0
  node 5: key = 30; value = 400
  node 6: key = 40; value = 0
  node 7: key = 100; value = 2147483647

  node instance count = 15
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-30) (30-100) 
level 2 (non-leaf)
(0-6) (6-30) (30-100) 
level 3 (leaf)
(0) (1) (6) (10) (30) (100) 
tree node count = 12    node instance count = 12
------------------------------------------
  node 0: key = 0; value = 5
  node 1: key = 1; value = 10
  node 2: key = 6; value = 0
  node 3: key = 10; value = 400
  node 4: key = 30; value = 0
  node 5: key = 100; value = 2147483647

  node instance count = 12
level 0 (non-leaf)
(0-100) 
level 1 (leaf)
(0) (100) 
tree node count = 3    node instance count = 3
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 100; value = 2147483647

  node instance count = 3
fst_test_shift_segment_left: --end (duration: 0.00186896 sec)
fst_test_shift_segment_left_right_edge: --begin
level 0 (non-leaf)
(0-100) 
level 1 (leaf)
(0) (100) 
tree node count = 3    node instance count = 3
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 100; value = 1

  node instance count = 3
level 0 (non-leaf)
(0-100) 
level 1 (leaf)
(0) (100) 
tree node count = 3    node instance count = 3
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 100; value = 1

  node instance count = 3
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-100) (100-100) 
level 2 (leaf)
(0) (20) (100) 
tree node count = 6    node instance count = 6
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 20; value = 1
  node 2: key = 100; value = 1

  node instance count = 6
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-80) (80-100) 
level 2 (leaf)
(0) (20) (80) (100) 
tree node count = 7    node instance count = 7
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 20; value = 1
  node 2: key = 80; value = 0
  node 3: key = 100; value = 1

  node instance count = 7
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-80) (80-100) 
level 2 (leaf)
(0) (20) (80) (100) 
tree node count = 7    node instance count = 7
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 20; value = 1
  node 2: key = 80; value = 0
  node 3: key = 100; value = 1

  node instance count = 7
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-100) (100-100) 
level 2 (non-leaf)
(0-80) (80-100) (100-100) 
level 3 (leaf)
(0) (20) (80) (85) (100) 
tree node count = 11    node instance count = 11
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 20; value = 1
  node 2: key = 80; value = 0
  node 3: key = 85; value = 1
  node 4: key = 100; value = 1

  node instance count = 11
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-95) (95-100) 
level 2 (non-leaf)
(0-80) (80-95) (95-100) 
level 3 (leaf)
(0) (20) (80) (85) (95) (100) 
tree node count = 12    node instance count = 12
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 20; value = 1
  node 2: key = 80; value = 0
  node 3: key = 85; value = 1
  node 4: key = 95; value = 0
  node 5: key = 100; value = 1

  node instance count = 12
fst_test_shift_segment_left_right_edge: --end (duration: 0.000883102 sec)
fst_test_shift_segment_left_append_new_segment: --begin
level 0 (non-leaf)
(0-100) 
level 1 (leaf)
(0) (100) 
tree node count = 3    node instance count = 3
------------------------------------------
  node 0: key = 0; value = 1
  node 1: key = 100; value = 1

  node instance count = 3
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-100) (100-100) 
level 2 (leaf)
(0) (90) (100) 
tree node count = 6    node instance count = 6
------------------------------------------
  node 0: key = 0; value = 1
  node 1: key = 90; value = 0
  node 2: key = 100; value = 1

  node instance count = 6
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-80) (80-100) 
level 2 (non-leaf)
(0-20) (20-80) (80-100) 
level 3 (leaf)
(0) (10) (20) (60) (80) (100) 
tree node count = 12    node instance count = 12
------------------------------------------
  node 0: key = 0; value = 1
  node 1: key = 10; value = 0
  node 2: key = 20; value = 1
  node 3: key = 60; value = 0
  node 4: key = 80; value = 1
  node 5: key = 100; value = 1

  node instance count = 12
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-30) (30-100) 
level 2 (leaf)
(0) (10) (30) (100) 
tree node count = 7    node instance count = 7
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 10; value = 1
  node 2: key = 30; value = 0
  node 3: key = 100; value = 1

  node instance count = 7
fst_test_shift_segment_left_append_new_segment: --end (duration: 0.000494957 sec)
fst_test_shift_segment_right_init0: --begin
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-80) (80-100) 
level 2 (non-leaf)
(0-40) (40-80) (80-100) 
level 3 (non-leaf)
(0-20) (20-40) (40-60) (60-80) (80-100) (100-100) 
level 4 (leaf)
(0) (10) (20) (30) (40) (50) (60) (70) (80) (90) (100) 
tree node count = 23    node instance count = 23
------------------------------------------
  node 0: key = 0; value = 15
  node 1: key = 10; value = 1
  node 2: key = 20; value = 2
  node 3: key = 30; value = 3
  node 4: key = 40; value = 4
  node 5: key = 50; value = 5
  node 6: key = 60; value = 6
  node 7: key = 70; value = 7
  node 8: key = 80; value = 8
  node 9: key = 90; value = 0
  node 10: key = 100; value = 2147483647

  node instance count = 23
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-75) (75-100) 
level 2 (non-leaf)
(0-35) (35-75) (75-100) 
level 3 (non-leaf)
(0-15) (15-35) (35-55) (55-75) (75-95) (95-100) 
level 4 (leaf)
(0) (5) (15) (25) (35) (45) (55) (65) (75) (85) (95) (100) 
tree node count = 24    node instance count = 24
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 5; value = 15
  node 2: key = 15; value = 1
  node 3: key = 25; value = 2
  node 4: key = 35; value = 3
  node 5: key = 45; value = 4
  node 6: key = 55; value = 5
  node 7: key = 65; value = 6
  node 8: key = 75; value = 7
  node 9: key = 85; value = 8
  node 10: key = 95; value = 0
  node 11: key = 100; value = 2147483647

  node instance count = 24
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-80) (80-100) 
level 2 (non-leaf)
(0-40) (40-80) (80-100) 
level 3 (non-leaf)
(0-20) (20-40) (40-60) (60-80) (80-100) (100-100) 
level 4 (leaf)
(0) (10) (20) (30) (40) (50) (60) (70) (80) (90) (100) 
tree node count = 23    node instance count = 23
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 10; value = 15
  node 2: key = 20; value = 1
  node 3: key = 30; value = 2
  node 4: key = 40; value = 3
  node 5: key = 50; value = 4
  node 6: key = 60; value = 5
  node 7: key = 70; value = 6
  node 8: key = 80; value = 7
  node 9: key = 90; value = 8
  node 10: key = 100; value = 2147483647

  node instance count = 23
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-89) (89-100) 
level 2 (non-leaf)
(0-69) (69-89) (89-100) (100-100) 
level 3 (leaf)
(0) (59) (69) (79) (89) (99) (100) 
tree node count = 14    node instance count = 14
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 59; value = 15
  node 2: key = 69; value = 1
  node 3: key = 79; value = 2
  node 4: key = 89; value = 3
  node 5: key = 99; value = 4
  node 6: key = 100; value = 2147483647

  node instance count = 14
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-100) (100-100) 
level 2 (non-leaf)
(0-80) (80-100) (100-100) 
level 3 (leaf)
(0) (70) (80) (90) (100) 
tree node count = 11    node instance count = 11
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 70; value = 15
  node 2: key = 80; value = 1
  node 3: key = 90; value = 2
  node 4: key = 100; value = 2147483647

  node instance count = 11
level 0 (non-leaf)
(0-100) 
level 1 (leaf)
(0) (100) 
tree node count = 3    node instance count = 3
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 100; value = 2147483647

  node instance count = 3
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-30) (30-100) 
level 2 (non-leaf)
(0-10) (10-30) (30-100) 
level 3 (leaf)
(0) (5) (10) (20) (30) (100) 
tree node count = 12    node instance count = 12
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 5; value = 5
  node 2: key = 10; value = 0
  node 3: key = 20; value = 5
  node 4: key = 30; value = 0
  node 5: key = 100; value = 2147483647

  node instance count = 12
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-50) (50-100) 
level 2 (non-leaf)
(0-30) (30-50) (50-100) 
level 3 (leaf)
(0) (5) (30) (40) (50) (100) 
tree node count = 12    node instance count = 12
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 5; value = 5
  node 2: key = 30; value = 0
  node 3: key = 40; value = 5
  node 4: key = 50; value = 0
  node 5: key = 100; value = 2147483647

  node instance count = 12
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-70) (70-100) 
level 2 (non-leaf)
(0-50) (50-70) (70-100) 
level 3 (leaf)
(0) (25) (50) (60) (70) (100) 
tree node count = 12    node instance count = 12
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 25; value = 5
  node 2: key = 50; value = 0
  node 3: key = 60; value = 5
  node 4: key = 70; value = 0
  node 5: key = 100; value = 2147483647

  node instance count = 12
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-100) (100-100) 
level 2 (non-leaf)
(0-50) (50-100) (100-100) 
level 3 (leaf)
(0) (25) (50) (60) (100) 
tree node count = 11    node instance count = 11
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 25; value = 5
  node 2: key = 50; value = 0
  node 3: key = 60; value = 5
  node 4: key = 100; value = 2147483647

  node instance count = 11
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-90) (90-100) 
level 2 (leaf)
(0) (25) (90) (100) 
tree node count = 7    node instance count = 7
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 25; value = 5
  node 2: key = 90; value = 0
  node 3: key = 100; value = 2147483647

  node instance count = 7
fst_test_shift_segment_right_init0: --end (duration: 0.00197506 sec)
fst_test_shift_segment_right_init999: --begin
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-100) (100-100) 
level 2 (leaf)
(0) (10) (100) 
tree node count = 6    node instance count = 6
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 10; value = 999
  node 2: key = 100; value = 2147483647

  node instance count = 6
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-100) (100-100) 
level 2 (leaf)
(0) (20) (100) 
tree node count = 6    node instance count = 6
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 20; value = 999
  node 2: key = 100; value = 2147483647

  node instance count = 6
level 0 (non-leaf)
(0-100) 
level 1 (non-leaf)
(0-30) (30-100) 
level 2 (leaf)
(0) (10) (30) (100) 
tree node count = 7    node instance count = 7
------------------------------------------
  node 0: key = 0; value = 999
  node 1: key = 10; value = 0
  node 2: key = 30; value = 999
  node 3: key = 100; value = 2147483647

  node instance count = 7
fst_test_shift_segment_right_init999: --end (duration: 0.000365973 sec)
level 0 (non-leaf)
(0-1048576) 
level 1 (non-leaf)
(0-7) (7-1048576) 
level 2 (leaf)
(0) (3) (7) (1048576) 
tree node count = 7    node instance count = 7
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 3; value = 1
  node 2: key = 7; value = 0
  node 3: key = 1048576; value = 1

  node instance count = 7
level 0 (non-leaf)
(0-1048576) 
level 1 (non-leaf)
(0-8) (8-1048576) 
level 2 (leaf)
(0) (4) (8) (1048576) 
tree node count = 7    node instance count = 7
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 4; value = 1
  node 2: key = 8; value = 0
  node 3: key = 1048576; value = 1

  node instance count = 7
fst_test_shift_segment_right_skip_start_node: --begin
level 0 (non-leaf)
(0-1048576) 
level 1 (non-leaf)
(0-7) (7-1048576) 
level 2 (leaf)
(0) (3) (7) (1048576) 
tree node count = 7    node instance count = 7
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 3; value = 5
  node 2: key = 7; value = 0
  node 3: key = 1048576; value = 32767

  node instance count = 7
level 0 (non-leaf)
(0-1048576) 
level 1 (non-leaf)
(0-9) (9-1048576) 
level 2 (leaf)
(0) (3) (9) (1048576) 
tree node count = 7    node instance count = 7
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 3; value = 5
  node 2: key = 9; value = 0
  node 3: key = 1048576; value = 32767

  node instance count = 7
level 0 (non-leaf)
(0-1048576) 
level 1 (non-leaf)
(0-9) (9-1048576) 
level 2 (leaf)
(0) (4) (9) (1048576) 
tree node count = 7    node instance count = 7
------------------------------------------
  node 0: key = 0; value = 2
  node 1: key = 4; value = 5
  node 2: key = 9; value = 0
  node 3: key = 1048576; value = 32767

  node instance count = 7
level 0 (non-leaf)
(0-1048576) 
level 1 (non-leaf)
(0-11) (11-1048576) 
level 2 (leaf)
(0) (6) (11) (1048576) 
tree node count = 7    node instance count = 7
------------------------------------------
  node 0: key = 0; value = 2
  node 1: key = 6; value = 5
  node 2: key = 11; value = 0
  node 3: key = 1048576; value = 32767

  node instance count = 7
fst_test_shift_segment_right_skip_start_node: --end (duration: 0.000509977 sec)
------------------------------------------
  node 0: key = 0; value = 2
  node 1: key = 8; value = 0
  node 2: key = 10; value = 4294967295

  node instance count = 3
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 10; value = 4294967295

  node instance count = 2
::fst_test_const_iterator: --begin
level 0 (non-leaf)
(0-1000) 
level 1 (leaf)
(0) (1000) 
tree node count = 3    node instance count = 3
------------------------------------------
  node 0: key = 0; value = 65535
  node 1: key = 1000; value = 65535

  node instance count = 3
level 0 (non-leaf)
(0-1000) 
level 1 (non-leaf)
(0-100) (100-1000) 
level 2 (non-leaf)
(0-20) (20-100) (100-1000) (1000-1000) 
level 3 (leaf)
(0) (10) (20) (50) (100) (300) (1000) 
tree node count = 14    node instance count = 14
------------------------------------------
  node 0: key = 0; value = 65535
  node 1: key = 10; value = 10
  node 2: key = 20; value = 20
  node 3: key = 50; value = 65535
  node 4: key = 100; value = 55
  node 5: key = 300; value = 65535
  node 6: key = 1000; value = 65535

  node instance count = 14
fst_test_const_iterator:   leaf nodes valid
fst_test_const_iterator:   forward iterator valid
fst_test_const_iterator:   reverse iterator valid
-- forward
key: 0  value: 0
key: 50  value: 1
key: 100  value: 1
-- reverse
key: 100  value: 1
key: 50  value: 1
key: 0  value: 0
::fst_test_const_iterator: --end (duration: 0.000334024 sec)
::fst_test_insert_iterator: --begin
iterator: (key=0,value=4)
iterator: (key=3,value=100)
iterator: (key=3,value=100)
iterator: (key=5,value=50)
iterator: (key=5,value=50)
iterator: (key=9,value=24)
iterator: (key=19,value=34)
iterator: (key=24,value=0)
iterator: (key=30,value=2)
::fst_test_insert_iterator: --end (duration: 7.79629e-05 sec)
::fst_test_insert_state_changed: --begin
::fst_test_insert_state_changed: --end (duration: 7.15256e-06 sec)
::fst_test_position_search: --begin
Testing for searches with various valid and invalid iterators.
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=0 end=10 value=0
observed: start=0 end=10 value=0
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=10 end=20 value=1
observed: start=10 end=20 value=1
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=20 end=30 value=0
observed: start=20 end=30 value=0
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=30 end=50 value=5
observed: start=30 end=50 value=5
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
expected: start=50 end=100 value=0
observed: start=50 end=100 value=0
Testing for continuous searching by re-using the iteraotr from the previous search.
::fst_test_position_search: --end (duration: 0.00720787 sec)
::fst_test_clear: --begin
::fst_test_clear: --end (duration: 5.00679e-06 sec)
::fst_test_assignment: --begin
::fst_test_assignment: --end (duration: 1.19209e-05 sec)
Test finished successfully!
g++ -Wall -Os -g -pedantic-errors -DMDDS_HASH_CONTAINER_BOOST -DDEBUG_NODE_BASE -DUNIT_TEST -std=c++0x -I./include -c -o obj/rectangle_set_test.o ./src/rectangle_set_test.cpp
./src/rectangle_set_test.cpp: In function ‘void rect_test_perf_insertion_fixed_x()’:
./src/rectangle_set_test.cpp:662:23: warning: variable ‘test’ set but not used [-Wunused-but-set-variable]
./src/rectangle_set_test.cpp: In function ‘void rect_test_perf_insertion_fixed_y()’:
./src/rectangle_set_test.cpp:786:23: warning: variable ‘test’ set but not used [-Wunused-but-set-variable]
g++  ./obj/rectangle_set_test.o -o rectangle_set_test
./rectangle_set_test func
::rect_test_insertion_removal: --begin
dump rectangles ------------------------------------------------
C: (x1,y1,x2,y2) = (0,1,2,2)
B: (x1,y1,x2,y2) = (2,2,5,10)
A: (x1,y1,x2,y2) = (0,0,1,1)
dump rectangles ------------------------------------------------
F: (x1,y1,x2,y2) = (0,3,15,15)
E: (x1,y1,x2,y2) = (3,4,5,15)
C: (x1,y1,x2,y2) = (0,1,2,2)
D: (x1,y1,x2,y2) = (3,3,5,5)
B: (x1,y1,x2,y2) = (2,2,5,10)
A: (x1,y1,x2,y2) = (0,0,1,1)
dump rectangles ------------------------------------------------
F: (x1,y1,x2,y2) = (0,3,15,15)
E: (x1,y1,x2,y2) = (3,4,5,15)
C: (x1,y1,x2,y2) = (0,1,2,2)
D: (x1,y1,x2,y2) = (3,3,5,5)
B: (x1,y1,x2,y2) = (2,2,5,10)
A: (x1,y1,x2,y2) = (0,0,1,1)
dump rectangles ------------------------------------------------
F: (x1,y1,x2,y2) = (0,3,15,15)
C: (x1,y1,x2,y2) = (0,1,2,2)
D: (x1,y1,x2,y2) = (3,3,5,5)
B: (x1,y1,x2,y2) = (2,2,5,10)
A: (x1,y1,x2,y2) = (0,0,1,1)
dump rectangles ------------------------------------------------
F: (x1,y1,x2,y2) = (0,3,15,15)
C: (x1,y1,x2,y2) = (0,1,2,2)
D: (x1,y1,x2,y2) = (3,3,5,5)
B: (x1,y1,x2,y2) = (2,2,5,10)
A: (x1,y1,x2,y2) = (0,0,1,1)
dump rectangles ------------------------------------------------
F: (x1,y1,x2,y2) = (0,3,15,15)
D: (x1,y1,x2,y2) = (3,3,5,5)
dump rectangles ------------------------------------------------
No rectangles in the data set.
::rect_test_insertion_removal: --end (duration: 0.000408173 sec)
::rect_test_search: --begin
search result --------------------------------------------------
(x,y) = (0,0)
dump rectangles ------------------------------------------------
G: (x1,y1,x2,y2) = (0,0,7,7)
F: (x1,y1,x2,y2) = (0,0,6,6)
D: (x1,y1,x2,y2) = (0,0,4,4)
C: (x1,y1,x2,y2) = (0,0,3,3)
B: (x1,y1,x2,y2) = (0,0,2,2)
E: (x1,y1,x2,y2) = (0,0,5,5)
A: (x1,y1,x2,y2) = (0,0,1,1)
search result --------------------------------------------------
(x,y) = (0,0)
A: (x1,y1,x2,y2) = (0,0,1,1)
B: (x1,y1,x2,y2) = (0,0,2,2)
C: (x1,y1,x2,y2) = (0,0,3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,1)
B: (x1,y1,x2,y2) = (0,0,2,2)
C: (x1,y1,x2,y2) = (0,0,3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (1,0)
B: (x1,y1,x2,y2) = (0,0,2,2)
C: (x1,y1,x2,y2) = (0,0,3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (1,1)
B: (x1,y1,x2,y2) = (0,0,2,2)
C: (x1,y1,x2,y2) = (0,0,3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,2)
C: (x1,y1,x2,y2) = (0,0,3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (2,0)
C: (x1,y1,x2,y2) = (0,0,3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (2,2)
C: (x1,y1,x2,y2) = (0,0,3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (3,0)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (4,0)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (5,0)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (6,0)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,7)
search result --------------------------------------------------
(x,y) = (7,0)
search result --------------------------------------------------
(x,y) = (7,7)
dump rectangles ------------------------------------------------
G: (x1,y1,x2,y2) = (0,0,7,7)
C: (x1,y1,x2,y2) = (0,0,3,3)
E: (x1,y1,x2,y2) = (0,0,5,5)
A: (x1,y1,x2,y2) = (0,0,1,1)
search result --------------------------------------------------
(x,y) = (0,0)
A: (x1,y1,x2,y2) = (0,0,1,1)
C: (x1,y1,x2,y2) = (0,0,3,3)
E: (x1,y1,x2,y2) = (0,0,5,5)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,1)
C: (x1,y1,x2,y2) = (0,0,3,3)
E: (x1,y1,x2,y2) = (0,0,5,5)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (1,0)
C: (x1,y1,x2,y2) = (0,0,3,3)
E: (x1,y1,x2,y2) = (0,0,5,5)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (1,1)
C: (x1,y1,x2,y2) = (0,0,3,3)
E: (x1,y1,x2,y2) = (0,0,5,5)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,2)
C: (x1,y1,x2,y2) = (0,0,3,3)
E: (x1,y1,x2,y2) = (0,0,5,5)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (2,0)
C: (x1,y1,x2,y2) = (0,0,3,3)
E: (x1,y1,x2,y2) = (0,0,5,5)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (2,2)
C: (x1,y1,x2,y2) = (0,0,3,3)
E: (x1,y1,x2,y2) = (0,0,5,5)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,3)
E: (x1,y1,x2,y2) = (0,0,5,5)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (3,0)
E: (x1,y1,x2,y2) = (0,0,5,5)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (3,3)
E: (x1,y1,x2,y2) = (0,0,5,5)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (4,0)
E: (x1,y1,x2,y2) = (0,0,5,5)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,5)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (5,0)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (5,5)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (6,0)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,7)
search result --------------------------------------------------
(x,y) = (7,0)
search result --------------------------------------------------
(x,y) = (7,7)
::rect_test_search: --end (duration: 0.00192809 sec)
::rect_test_copy_constructor: --begin
dump rectangles ------------------------------------------------
B: (x1,y1,x2,y2) = (0,0,2,2)
G: (x1,y1,x2,y2) = (0,0,7,7)
F: (x1,y1,x2,y2) = (0,0,6,6)
E: (x1,y1,x2,y2) = (0,0,5,5)
D: (x1,y1,x2,y2) = (0,0,4,4)
C: (x1,y1,x2,y2) = (0,0,3,3)
A: (x1,y1,x2,y2) = (0,0,1,1)
search result --------------------------------------------------
(x,y) = (0,0)
A: (x1,y1,x2,y2) = (0,0,1,1)
B: (x1,y1,x2,y2) = (0,0,2,2)
C: (x1,y1,x2,y2) = (0,0,3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,1)
B: (x1,y1,x2,y2) = (0,0,2,2)
C: (x1,y1,x2,y2) = (0,0,3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (1,0)
B: (x1,y1,x2,y2) = (0,0,2,2)
C: (x1,y1,x2,y2) = (0,0,3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (1,1)
B: (x1,y1,x2,y2) = (0,0,2,2)
C: (x1,y1,x2,y2) = (0,0,3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,2)
C: (x1,y1,x2,y2) = (0,0,3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (2,0)
C: (x1,y1,x2,y2) = (0,0,3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (2,2)
C: (x1,y1,x2,y2) = (0,0,3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (3,0)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (4,0)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (5,0)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (6,0)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,7)
search result --------------------------------------------------
(x,y) = (7,0)
search result --------------------------------------------------
(x,y) = (7,7)
search result --------------------------------------------------
(x,y) = (0,0)
dump rectangles ------------------------------------------------
G1: (x1,y1,x2,y2) = (0,0,7,7)
F1: (x1,y1,x2,y2) = (0,0,6,6)
D1: (x1,y1,x2,y2) = (0,0,4,4)
C1: (x1,y1,x2,y2) = (0,0,3,3)
B1: (x1,y1,x2,y2) = (0,0,2,2)
E1: (x1,y1,x2,y2) = (0,0,5,5)
A1: (x1,y1,x2,y2) = (0,0,1,1)
search result --------------------------------------------------
(x,y) = (0,0)
A1: (x1,y1,x2,y2) = (0,0,1,1)
B1: (x1,y1,x2,y2) = (0,0,2,2)
C1: (x1,y1,x2,y2) = (0,0,3,3)
D1: (x1,y1,x2,y2) = (0,0,4,4)
E1: (x1,y1,x2,y2) = (0,0,5,5)
F1: (x1,y1,x2,y2) = (0,0,6,6)
G1: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,0)
A: (x1,y1,x2,y2) = (0,0,1,1)
B: (x1,y1,x2,y2) = (0,0,2,2)
C: (x1,y1,x2,y2) = (0,0,3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
::rect_test_copy_constructor: --end (duration: 0.00141907 sec)
dump rectangles ------------------------------------------------
B: (x1,y1,x2,y2) = (0,0,2,2)
G: (x1,y1,x2,y2) = (0,0,7,7)
F: (x1,y1,x2,y2) = (0,0,6,6)
E: (x1,y1,x2,y2) = (0,0,5,5)
D: (x1,y1,x2,y2) = (0,0,4,4)
C: (x1,y1,x2,y2) = (0,0,3,3)
A: (x1,y1,x2,y2) = (0,0,1,1)
search result --------------------------------------------------
(x,y) = (0,0)
A: (x1,y1,x2,y2) = (0,0,1,1)
B: (x1,y1,x2,y2) = (0,0,2,2)
C: (x1,y1,x2,y2) = (0,0,3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,1)
B: (x1,y1,x2,y2) = (0,0,2,2)
C: (x1,y1,x2,y2) = (0,0,3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (1,0)
B: (x1,y1,x2,y2) = (0,0,2,2)
C: (x1,y1,x2,y2) = (0,0,3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (1,1)
B: (x1,y1,x2,y2) = (0,0,2,2)
C: (x1,y1,x2,y2) = (0,0,3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,2)
C: (x1,y1,x2,y2) = (0,0,3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (2,0)
C: (x1,y1,x2,y2) = (0,0,3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (2,2)
C: (x1,y1,x2,y2) = (0,0,3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (3,0)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (4,0)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (5,0)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (6,0)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,7)
search result --------------------------------------------------
(x,y) = (7,0)
search result --------------------------------------------------
(x,y) = (7,7)
search result --------------------------------------------------
(x,y) = (0,0)
dump rectangles ------------------------------------------------
G1: (x1,y1,x2,y2) = (0,0,7,7)
F1: (x1,y1,x2,y2) = (0,0,6,6)
D1: (x1,y1,x2,y2) = (0,0,4,4)
C1: (x1,y1,x2,y2) = (0,0,3,3)
B1: (x1,y1,x2,y2) = (0,0,2,2)
E1: (x1,y1,x2,y2) = (0,0,5,5)
A1: (x1,y1,x2,y2) = (0,0,1,1)
search result --------------------------------------------------
(x,y) = (0,0)
A1: (x1,y1,x2,y2) = (0,0,1,1)
B1: (x1,y1,x2,y2) = (0,0,2,2)
C1: (x1,y1,x2,y2) = (0,0,3,3)
D1: (x1,y1,x2,y2) = (0,0,4,4)
E1: (x1,y1,x2,y2) = (0,0,5,5)
F1: (x1,y1,x2,y2) = (0,0,6,6)
G1: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,0)
A: (x1,y1,x2,y2) = (0,0,1,1)
B: (x1,y1,x2,y2) = (0,0,2,2)
C: (x1,y1,x2,y2) = (0,0,3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
search result --------------------------------------------------
(x,y) = (0,0)
A: (x1,y1,x2,y2) = (0,0,1,1)
B: (x1,y1,x2,y2) = (0,0,2,2)
C: (x1,y1,x2,y2) = (0,0,3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
G: (x1,y1,x2,y2) = (0,0,7,7)
::rect_test_equality: --begin
::rect_test_equality: --end (duration: 1.38283e-05 sec)
::rect_test_search_result_iterator: --begin
dump rectangles ------------------------------------------------
G: (x1,y1,x2,y2) = (0,0,7,7)
E: (x1,y1,x2,y2) = (0,0,5,5)
F: (x1,y1,x2,y2) = (0,0,6,6)
D: (x1,y1,x2,y2) = (0,0,4,4)
B: (x1,y1,x2,y2) = (0,0,2,2)
C: (x1,y1,x2,y2) = (0,0,3,3)
A: (x1,y1,x2,y2) = (0,0,1,1)
result size: 7
G: (x1,y1,x2,y2) = (0,0,7,7)
F: (x1,y1,x2,y2) = (0,0,6,6)
E: (x1,y1,x2,y2) = (0,0,5,5)
D: (x1,y1,x2,y2) = (0,0,4,4)
C: (x1,y1,x2,y2) = (0,0,3,3)
B: (x1,y1,x2,y2) = (0,0,2,2)
A: (x1,y1,x2,y2) = (0,0,1,1)
::rect_test_search_result_iterator: --end (duration: 0.000174999 sec)
::rect_test_invalid_range: --begin
ranges: (x1=0,y1=0,x2=0,y2=1)
invalid arg error is caught as expected
ranges: (x1=0,y1=0,x2=1,y2=0)
invalid arg error is caught as expected
ranges: (x1=3,y1=0,x2=1,y2=3)
invalid arg error is caught as expected
ranges: (x1=1,y1=2,x2=4,y2=1)
invalid arg error is caught as expected
::rect_test_invalid_range: --end (duration: 0.000188828 sec)
Test finished successfully!
g++ -Wall -Os -g -pedantic-errors -DMDDS_HASH_CONTAINER_BOOST -DDEBUG_NODE_BASE -DUNIT_TEST -std=c++0x -I./include -c -o obj/point_quad_tree_test.o ./src/point_quad_tree_test.cpp
g++  ./obj/point_quad_tree_test.o -o point_quad_tree_test
./point_quad_tree_test
::pqt_test: --begin
node count = 14
search region: (10, 10, 60, 20)
result: C F G 
search region: (10, 10, 61, 61)
result: A C F G E I J K 
result: 
  (x=52, y=10, value='C')
  (x=10, y=10, value='F')
  (x=20, y=20, value='G')
result: 
  (x=25, y=32, value='A')
  (x=52, y=10, value='C')
  (x=10, y=10, value='F')
  (x=20, y=20, value='G')
  (x=40, y=50, value='E')
  (x=58, y=46, value='I')
  (x=36, y=55, value='J')
  (x=26, y=52, value='K')
::pqt_test: --end (duration: 0.002038 sec)
::pqt_test_insertion_removal: --begin
inserting '0x0' at (1,1)
inserting '0x1' at (1,11)
inserting '0x2' at (1,21)
inserting '0x3' at (1,31)
inserting '0x4' at (1,41)
inserting '0x5' at (1,51)
inserting '0x6' at (1,61)
inserting '0x7' at (1,71)
inserting '0x8' at (1,81)
inserting '0x9' at (1,91)
inserting '0xa' at (11,1)
inserting '0xb' at (11,11)
inserting '0xc' at (11,21)
inserting '0xd' at (11,31)
inserting '0xe' at (11,41)
inserting '0xf' at (11,51)
inserting '0x10' at (11,61)
inserting '0x11' at (11,71)
inserting '0x12' at (11,81)
inserting '0x13' at (11,91)
inserting '0x14' at (21,1)
inserting '0x15' at (21,11)
inserting '0x16' at (21,21)
inserting '0x17' at (21,31)
inserting '0x18' at (21,41)
inserting '0x19' at (21,51)
inserting '0x1a' at (21,61)
inserting '0x1b' at (21,71)
inserting '0x1c' at (21,81)
inserting '0x1d' at (21,91)
inserting '0x1e' at (31,1)
inserting '0x1f' at (31,11)
inserting '0x20' at (31,21)
inserting '0x21' at (31,31)
inserting '0x22' at (31,41)
inserting '0x23' at (31,51)
inserting '0x24' at (31,61)
inserting '0x25' at (31,71)
inserting '0x26' at (31,81)
inserting '0x27' at (31,91)
inserting '0x28' at (41,1)
inserting '0x29' at (41,11)
inserting '0x2a' at (41,21)
inserting '0x2b' at (41,31)
inserting '0x2c' at (41,41)
inserting '0x2d' at (41,51)
inserting '0x2e' at (41,61)
inserting '0x2f' at (41,71)
inserting '0x30' at (41,81)
inserting '0x31' at (41,91)
inserting '0x32' at (51,1)
inserting '0x33' at (51,11)
inserting '0x34' at (51,21)
inserting '0x35' at (51,31)
inserting '0x36' at (51,41)
inserting '0x37' at (51,51)
inserting '0x38' at (51,61)
inserting '0x39' at (51,71)
inserting '0x3a' at (51,81)
inserting '0x3b' at (51,91)
inserting '0x3c' at (61,1)
inserting '0x3d' at (61,11)
inserting '0x3e' at (61,21)
inserting '0x3f' at (61,31)
inserting '0x40' at (61,41)
inserting '0x41' at (61,51)
inserting '0x42' at (61,61)
inserting '0x43' at (61,71)
inserting '0x44' at (61,81)
inserting '0x45' at (61,91)
inserting '0x46' at (71,1)
inserting '0x47' at (71,11)
inserting '0x48' at (71,21)
inserting '0x49' at (71,31)
inserting '0x4a' at (71,41)
inserting '0x4b' at (71,51)
inserting '0x4c' at (71,61)
inserting '0x4d' at (71,71)
inserting '0x4e' at (71,81)
inserting '0x4f' at (71,91)
inserting '0x50' at (81,1)
inserting '0x51' at (81,11)
inserting '0x52' at (81,21)
inserting '0x53' at (81,31)
inserting '0x54' at (81,41)
inserting '0x55' at (81,51)
inserting '0x56' at (81,61)
inserting '0x57' at (81,71)
inserting '0x58' at (81,81)
inserting '0x59' at (81,91)
inserting '0x5a' at (91,1)
inserting '0x5b' at (91,11)
inserting '0x5c' at (91,21)
inserting '0x5d' at (91,31)
inserting '0x5e' at (91,41)
inserting '0x5f' at (91,51)
inserting '0x60' at (91,61)
inserting '0x61' at (91,71)
inserting '0x62' at (91,81)
inserting '0x63' at (91,91)
removing node at (1,1)  size after removal: 99
removing node at (1,11)  size after removal: 98
removing node at (1,21)  size after removal: 97
removing node at (1,31)  size after removal: 96
removing node at (1,41)  size after removal: 95
removing node at (1,51)  size after removal: 94
removing node at (1,61)  size after removal: 93
removing node at (1,71)  size after removal: 92
removing node at (1,81)  size after removal: 91
removing node at (1,91)  size after removal: 90
removing node at (11,1)  size after removal: 89
removing node at (11,11)  size after removal: 88
removing node at (11,21)  size after removal: 87
removing node at (11,31)  size after removal: 86
removing node at (11,41)  size after removal: 85
removing node at (11,51)  size after removal: 84
removing node at (11,61)  size after removal: 83
removing node at (11,71)  size after removal: 82
removing node at (11,81)  size after removal: 81
removing node at (11,91)  size after removal: 80
removing node at (21,1)  size after removal: 79
removing node at (21,11)  size after removal: 78
removing node at (21,21)  size after removal: 77
removing node at (21,31)  size after removal: 76
removing node at (21,41)  size after removal: 75
removing node at (21,51)  size after removal: 74
removing node at (21,61)  size after removal: 73
removing node at (21,71)  size after removal: 72
removing node at (21,81)  size after removal: 71
removing node at (21,91)  size after removal: 70
removing node at (31,1)  size after removal: 69
removing node at (31,11)  size after removal: 68
removing node at (31,21)  size after removal: 67
removing node at (31,31)  size after removal: 66
removing node at (31,41)  size after removal: 65
removing node at (31,51)  size after removal: 64
removing node at (31,61)  size after removal: 63
removing node at (31,71)  size after removal: 62
removing node at (31,81)  size after removal: 61
removing node at (31,91)  size after removal: 60
removing node at (41,1)  size after removal: 59
removing node at (41,11)  size after removal: 58
removing node at (41,21)  size after removal: 57
removing node at (41,31)  size after removal: 56
removing node at (41,41)  size after removal: 55
removing node at (41,51)  size after removal: 54
removing node at (41,61)  size after removal: 53
removing node at (41,71)  size after removal: 52
removing node at (41,81)  size after removal: 51
removing node at (41,91)  size after removal: 50
removing node at (51,1)  size after removal: 49
removing node at (51,11)  size after removal: 48
removing node at (51,21)  size after removal: 47
removing node at (51,31)  size after removal: 46
removing node at (51,41)  size after removal: 45
removing node at (51,51)  size after removal: 44
removing node at (51,61)  size after removal: 43
removing node at (51,71)  size after removal: 42
removing node at (51,81)  size after removal: 41
removing node at (51,91)  size after removal: 40
removing node at (61,1)  size after removal: 39
removing node at (61,11)  size after removal: 38
removing node at (61,21)  size after removal: 37
removing node at (61,31)  size after removal: 36
removing node at (61,41)  size after removal: 35
removing node at (61,51)  size after removal: 34
removing node at (61,61)  size after removal: 33
removing node at (61,71)  size after removal: 32
removing node at (61,81)  size after removal: 31
removing node at (61,91)  size after removal: 30
removing node at (71,1)  size after removal: 29
removing node at (71,11)  size after removal: 28
removing node at (71,21)  size after removal: 27
removing node at (71,31)  size after removal: 26
removing node at (71,41)  size after removal: 25
removing node at (71,51)  size after removal: 24
removing node at (71,61)  size after removal: 23
removing node at (71,71)  size after removal: 22
removing node at (71,81)  size after removal: 21
removing node at (71,91)  size after removal: 20
removing node at (81,1)  size after removal: 19
removing node at (81,11)  size after removal: 18
removing node at (81,21)  size after removal: 17
removing node at (81,31)  size after removal: 16
removing node at (81,41)  size after removal: 15
removing node at (81,51)  size after removal: 14
removing node at (81,61)  size after removal: 13
removing node at (81,71)  size after removal: 12
removing node at (81,81)  size after removal: 11
removing node at (81,91)  size after removal: 10
removing node at (91,1)  size after removal: 9
removing node at (91,11)  size after removal: 8
removing node at (91,21)  size after removal: 7
removing node at (91,31)  size after removal: 6
removing node at (91,41)  size after removal: 5
removing node at (91,51)  size after removal: 4
removing node at (91,61)  size after removal: 3
removing node at (91,71)  size after removal: 2
removing node at (91,81)  size after removal: 1
removing node at (91,91)  size after removal: 0
::pqt_test_insertion_removal: --end (duration: 0.00564981 sec)
::pqt_test_remove_root: --begin
::pqt_test_remove_root: --end (duration: 0.000391006 sec)
::pqt_test_equality: --begin
::pqt_test_equality: --end (duration: 1.81198e-05 sec)
::pqt_test_assignment: --begin
::pqt_test_assignment: --end (duration: 1.00136e-05 sec)
::pqt_test_swap: --begin
::pqt_test_swap: --end (duration: 5.00679e-06 sec)
::pqt_test_find: --begin
found at (92,27): 0x3992b0dc818
found at (53,26): 0x3992b0dc820
found at (69,18): 0x3992b0dc828
found at (0,78): 0x3992b0dc830
found at (17,7): 0x3992b0dc838
found at (91,88): 0x3992b0dc840
nothing found at (34,86)
nothing found at (-1,7)
nothing found at (91,27)
::pqt_test_find: --end (duration: 0.000394106 sec)
::pqt_test_node_access: --begin
::pqt_test_node_access: --end (duration: 5.00679e-06 sec)
Test finished successfully!
g++ -Wall -Os -g -pedantic-errors -DMDDS_HASH_CONTAINER_BOOST -DDEBUG_NODE_BASE -DUNIT_TEST -std=c++0x -I./include -c -o obj/segment_tree_test.o ./src/segment_tree_test.cpp
./src/segment_tree_test.cpp: In function ‘void st_test_perf_insertion()’:
./src/segment_tree_test.cpp:712:22: warning: variable ‘test’ set but not used [-Wunused-but-set-variable]
g++  ./obj/segment_tree_test.o -o segment_tree_test
./segment_tree_test func
::st_test_insert_segments: --begin
build and dump (start) -----------------------------------------
dump tree ------------------------------------------------------
tree node count = 0    node instance count = 0
dump leaf nodes ------------------------------------------------
  node instance count = 0
build and dump (end) -------------------------------------------
build and dump (start) -----------------------------------------
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-10) 
level 1 (leaf)
[0] [10] 
tree node count = 3    node instance count = 3
dump leaf nodes ------------------------------------------------
0: { A }
10: {  }
  node instance count = 3
build and dump (end) -------------------------------------------
node list A: [0]  
build and dump (start) -----------------------------------------
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-10) 
level 1 (non-leaf)
[0-10) [10-10) 
level 2 (leaf)
[0] [5] [10] 
tree node count = 6    node instance count = 6
dump leaf nodes ------------------------------------------------
0: { B, A }
5: { A }
10: {  }
  node instance count = 6
build and dump (end) -------------------------------------------
build and dump (start) -----------------------------------------
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-12) 
level 1 (non-leaf)
[0-10) [10-12) 
level 2 (leaf)
[0] [5] [10] [12] 
tree node count = 7    node instance count = 7
dump leaf nodes ------------------------------------------------
0: { B, A }
5: { C, A }
10: { C }
12: {  }
  node instance count = 7
build and dump (end) -------------------------------------------
node list A: [0]  [5]  
node list B: [0]  
node list C: [5]  [10]  
build and dump (start) -----------------------------------------
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-24) 
level 1 (non-leaf)
[0-24) [24-24) 
level 2 (non-leaf)
[0-10) [10-24) [24-24) 
level 3 (leaf)
[0] [5] [10] [12] [24] 
tree node count = 11    node instance count = 11
dump leaf nodes ------------------------------------------------
0: { B, A }
5: { C, A }
10: { C, D }
12: { D }
24: {  }
  node instance count = 11
build and dump (end) -------------------------------------------
node list A: [0]  [5]  
node list B: [0]  
node list C: [5]  [10]  
node list D: [10]  [12]  
build and dump (start) -----------------------------------------
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-24) 
level 1 (non-leaf)
[0-12) [12-24) 
level 2 (non-leaf)
[0-5) { A } [5-12) { E } [12-24) 
level 3 (leaf)
[0] [4] [5] [10] [12] [24] 
tree node count = 12    node instance count = 12
dump leaf nodes ------------------------------------------------
0: { B }
4: { E, B }
5: { C, A }
10: { C, D }
12: { E, D }
24: {  }
  node instance count = 12
build and dump (end) -------------------------------------------
node list A: [0-5) { A }  [5]  
node list B: [0]  [4]  
node list C: [5]  [10]  
node list D: [10]  [12]  
node list E: [4]  [5-12) { E }  [12]  
build and dump (start) -----------------------------------------
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-26) 
level 1 (non-leaf)
[0-12) { F } [12-26) 
level 2 (non-leaf)
[0-5) { A } [5-12) { E } [12-26) [26-26) 
level 3 (leaf)
[0] [4] [5] [10] [12] [24] [26] 
tree node count = 14    node instance count = 14
dump leaf nodes ------------------------------------------------
0: { B }
4: { E, B }
5: { C, A }
10: { C, D }
12: { F, E, D }
24: { F }
26: {  }
  node instance count = 14
build and dump (end) -------------------------------------------
node list A: [0-5) { A }  [5]  
node list B: [0]  [4]  
node list C: [5]  [10]  
node list D: [10]  [12]  
node list E: [4]  [5-12) { E }  [12]  
node list F: [0-12) { F }  [12]  [24]  
build and dump (start) -----------------------------------------
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-26) 
level 1 (non-leaf)
[0-12) { F } [12-26) 
level 2 (non-leaf)
[0-5) { A } [5-12) { E } [12-26) [26-26) 
level 3 (leaf)
[0] [4] [5] [10] [12] [24] [26] 
tree node count = 14    node instance count = 14
dump leaf nodes ------------------------------------------------
0: { B }
4: { E, B }
5: { C, A }
10: { C, D }
12: { G, F, E, D }
24: { G, F }
26: {  }
  node instance count = 14
build and dump (end) -------------------------------------------
node list A: [0-5) { A }  [5]  
node list B: [0]  [4]  
node list C: [5]  [10]  
node list D: [10]  [12]  
node list E: [4]  [5-12) { E }  [12]  
node list F: [0-12) { F }  [12]  [24]  
node list G: [12]  [24]  
search key -10: 
search key -9: 
search key -8: 
search key -7: 
search key -6: 
search key -5: 
search key -4: 
search key -3: 
search key -2: 
search key -1: 
search key 0: F A B 
search key 1: F A B 
search key 2: F A B 
search key 3: F A B 
search key 4: F A E B 
search key 5: F E C A 
search key 6: F E C A 
search key 7: F E C A 
search key 8: F E C A 
search key 9: F E C A 
search key 10: F E C D 
search key 11: F E C D 
search key 12: G F E D 
search key 13: G F E D 
search key 14: G F E D 
search key 15: G F E D 
search key 16: G F E D 
search key 17: G F E D 
search key 18: G F E D 
search key 19: G F E D 
search key 20: G F E D 
search key 21: G F E D 
search key 22: G F E D 
search key 23: G F E D 
search key 24: G F 
search key 25: G F 
search key 26: 
search key 27: 
search key 28: 
search key 29: 
search key 30: 
search key: -1 search key: -1 search result (sorted): 
search key: 0 search key: 0 search result (sorted): A B F 
search key: 4 search key: 4 search result (sorted): A B E F 
search key: 5 search key: 5 search result (sorted): A C E F 
search key: 10 search key: 10 search result (sorted): C D E F 
search key: 12 search key: 12 search result (sorted): D E F G 
search key: 24 search key: 24 search result (sorted): F G 
search key: 30 search key: 30 search result (sorted): 
search key: 9999 search key: 9999 search result (sorted): 
removed: E F G
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-26) 
level 1 (non-leaf)
[0-12) {  } [12-26) 
level 2 (non-leaf)
[0-5) { A } [5-12) {  } [12-26) [26-26) 
level 3 (leaf)
[0] [4] [5] [10] [12] [24] [26] 
tree node count = 14    node instance count = 14
dump leaf nodes ------------------------------------------------
0: { B }
4: { B }
5: { C, A }
10: { C, D }
12: { D }
24: {  }
26: {  }
  node instance count = 14
search key -10: 
search key -9: 
search key -8: 
search key -7: 
search key -6: 
search key -5: 
search key -4: 
search key -3: 
search key -2: 
search key -1: 
search key 0: A B 
search key 1: A B 
search key 2: A B 
search key 3: A B 
search key 4: A B 
search key 5: C A 
search key 6: C A 
search key 7: C A 
search key 8: C A 
search key 9: C A 
search key 10: C D 
search key 11: C D 
search key 12: D 
search key 13: D 
search key 14: D 
search key 15: D 
search key 16: D 
search key 17: D 
search key 18: D 
search key 19: D 
search key 20: D 
search key 21: D 
search key 22: D 
search key 23: D 
search key 24: 
search key 25: 
search key 26: 
search key 27: 
search key 28: 
search key 29: 
search key 30: 
search key: -1 search key: -1 search result (sorted): 
search key: 0 search key: 0 search result (sorted): A B 
search key: 4 search key: 4 search result (sorted): A B 
search key: 5 search key: 5 search result (sorted): A C 
search key: 10 search key: 10 search result (sorted): C D 
search key: 12 search key: 12 search result (sorted): D 
search key: 24 search key: 24 search result (sorted): 
search key: 30 search key: 30 search result (sorted): 
search key: 9999 search key: 9999 search result (sorted): 
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-24) 
level 1 (non-leaf)
[0-24) [24-24) 
level 2 (non-leaf)
[0-10) [10-24) [24-24) 
level 3 (leaf)
[0] [5] [10] [12] [24] 
tree node count = 11    node instance count = 11
dump leaf nodes ------------------------------------------------
0: { B, A }
5: { C, A }
10: { C, D }
12: { D }
24: {  }
  node instance count = 11
search key: -1 search key: -1 search result (sorted): 
search key: 0 search key: 0 search result (sorted): A B 
search key: 4 search key: 4 search result (sorted): A B 
search key: 5 search key: 5 search result (sorted): A C 
search key: 10 search key: 10 search result (sorted): C D 
search key: 12 search key: 12 search result (sorted): D 
search key: 24 search key: 24 search result (sorted): 
search key: 30 search key: 30 search result (sorted): 
::st_test_insert_segments: --end (duration: 0.0115652 sec)
::st_test_copy_constructor: --begin
dump segment data ----------------------------------------------
12-26: G
0-26: F
4-24: E
5-12: C
10-24: D
0-5: B
0-10: A
dump segment data ----------------------------------------------
0-10: A
12-26: G
0-26: F
4-24: E
5-12: C
0-5: B
10-24: D
dump segment data ----------------------------------------------
0-10: A
12-26: G
0-26: F
4-24: E
5-12: C
0-5: B
10-24: D
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-26) 
level 1 (non-leaf)
[0-12) { F } [12-26) 
level 2 (non-leaf)
[0-5) { A } [5-12) { E } [12-26) [26-26) 
level 3 (leaf)
[0] [4] [5] [10] [12] [24] [26] 
tree node count = 14    node instance count = 28
::st_test_copy_constructor: --end (duration: 0.000787973 sec)
::st_test_equality: --begin
::st_test_equality: --end (duration: 1.00136e-05 sec)
::st_test_clear: --begin
size of db is 7
::st_test_clear: --end (duration: 4.00543e-05 sec)
::st_test_duplicate_insertion: --begin
build and dump (start) -----------------------------------------
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-30) 
level 1 (non-leaf)
[0-10) [10-30) 
level 2 (leaf)
[0] [2] [10] [30] 
tree node count = 7    node instance count = 7
dump leaf nodes ------------------------------------------------
0: { B }
2: { A, B }
10: { A }
30: {  }
  node instance count = 7
build and dump (end) -------------------------------------------
::st_test_duplicate_insertion: --end (duration: 0.000341892 sec)
::st_test_search_on_uneven_tree: --begin
search key: -1  result: 
search key: 0  result: 0x9 0x8 0x7 0x6 0x4 0x5 0x3 0x2 0x1 0 
search key: 1  result: 0x9 0x8 0x7 0x6 0x4 0x5 0x3 0x2 0x1 
search key: 2  result: 0x9 0x8 0x7 0x6 0x4 0x5 0x3 0x2 
search key: 3  result: 0x9 0x8 0x7 0x6 0x4 0x5 0x3 
search key: 4  result: 0x9 0x8 0x7 0x6 0x4 0x5 
search key: 5  result: 0x9 0x8 0x7 0x6 0x5 
search key: 6  result: 0x9 0x8 0x7 0x6 
search key: 7  result: 0x9 0x8 0x7 
search key: 8  result: 0x9 0x8 
search key: 9  result: 0x9 
search key: 10  result: 
search key: -1  result: 
search key: 0  result: 0x8 0xa 0x9 0x6 0x5 0x7 0x4 0x3 0x2 0x1 0 
search key: 1  result: 0x8 0xa 0x9 0x6 0x5 0x7 0x4 0x3 0x2 0x1 
search key: 2  result: 0x8 0xa 0x9 0x6 0x5 0x7 0x4 0x3 0x2 
search key: 3  result: 0x8 0xa 0x9 0x6 0x5 0x7 0x4 0x3 
search key: 4  result: 0x8 0xa 0x9 0x6 0x7 0x5 0x4 
search key: 5  result: 0x8 0xa 0x9 0x6 0x7 0x5 
search key: 6  result: 0x8 0xa 0x9 0x6 0x7 
search key: 7  result: 0x8 0xa 0x9 0x7 
search key: 8  result: 0xa 0x8 0x9 
search key: 9  result: 0xa 0x9 
search key: 10  result: 0xa 
search key: 11  result: 
search key: -1  result: 
search key: 0  result: 0xb 0x8 0x9 0xa 0x7 0x5 0x6 0x4 0x3 0x2 0x1 0 
search key: 1  result: 0xb 0x8 0x9 0xa 0x7 0x5 0x6 0x4 0x3 0x2 0x1 
search key: 2  result: 0xb 0x8 0x9 0xa 0x7 0x5 0x6 0x4 0x3 0x2 
search key: 3  result: 0xb 0x8 0x9 0xa 0x7 0x5 0x6 0x4 0x3 
search key: 4  result: 0xb 0x8 0x9 0xa 0x7 0x6 0x5 0x4 
search key: 5  result: 0xb 0x8 0x9 0xa 0x7 0x6 0x5 
search key: 6  result: 0xb 0x8 0x9 0xa 0x7 0x6 
search key: 7  result: 0xb 0x8 0x9 0xa 0x7 
search key: 8  result: 0xb 0xa 0x8 0x9 
search key: 9  result: 0xb 0xa 0x9 
search key: 10  result: 0xb 0xa 
search key: 11  result: 0xb 
search key: 12  result: 
search key: -1  result: 
search key: 0  result: 0xa 0xc 0x9 0x8 0xb 0x7 0x5 0x4 0x6 0x3 0x2 0x1 0 
search key: 1  result: 0xa 0xc 0x9 0x8 0xb 0x7 0x5 0x4 0x6 0x3 0x2 0x1 
search key: 2  result: 0xa 0xc 0x9 0x8 0xb 0x7 0x5 0x4 0x6 0x3 0x2 
search key: 3  result: 0xa 0xc 0x9 0x8 0xb 0x7 0x5 0x4 0x6 0x3 
search key: 4  result: 0xa 0xc 0x9 0x8 0xb 0x7 0x6 0x5 0x4 
search key: 5  result: 0xa 0xc 0x9 0x8 0xb 0x7 0x6 0x5 
search key: 6  result: 0xa 0xc 0x9 0x8 0xb 0x7 0x6 
search key: 7  result: 0xa 0xc 0x9 0x8 0xb 0x7 
search key: 8  result: 0xc 0xa 0xb 0x9 0x8 
search key: 9  result: 0xc 0xa 0xb 0x9 
search key: 10  result: 0xc 0xa 0xb 
search key: 11  result: 0xc 0xb 
search key: 12  result: 0xc 
search key: 13  result: 
search key: -1  result: 
search key: 0  result: 0xd 0xa 0x8 0xc 0xb 0x9 0x6 0x7 0x5 0x4 0x3 0x2 0x1 0 
search key: 1  result: 0xd 0xa 0x8 0xc 0xb 0x9 0x6 0x7 0x5 0x4 0x3 0x2 0x1 
search key: 2  result: 0xd 0xa 0x8 0xc 0xb 0x9 0x6 0x7 0x5 0x4 0x3 0x2 
search key: 3  result: 0xd 0xa 0x8 0xc 0xb 0x9 0x6 0x7 0x5 0x4 0x3 
search key: 4  result: 0xd 0xa 0x8 0xc 0xb 0x9 0x6 0x7 0x5 0x4 
search key: 5  result: 0xd 0xa 0x8 0xc 0xb 0x9 0x6 0x7 0x5 
search key: 6  result: 0xd 0xa 0x8 0xc 0xb 0x9 0x6 0x7 
search key: 7  result: 0xd 0xa 0x8 0xc 0xb 0x9 0x7 
search key: 8  result: 0xd 0xc 0xa 0xb 0x8 0x9 
search key: 9  result: 0xd 0xc 0xa 0xb 0x9 
search key: 10  result: 0xd 0xc 0xa 0xb 
search key: 11  result: 0xd 0xc 0xb 
search key: 12  result: 0xd 0xc 
search key: 13  result: 0xd 
search key: 14  result: 
search key: -1  result: 
search key: 0  result: 0xb 0xc 0x9 0x8 0xa 0xe 0xd 0x7 0x5 0x6 0x4 0x3 0x2 0x1 0 
search key: 1  result: 0xb 0xc 0x9 0x8 0xa 0xe 0xd 0x7 0x5 0x6 0x4 0x3 0x2 0x1 
search key: 2  result: 0xb 0xc 0x9 0x8 0xa 0xe 0xd 0x7 0x5 0x6 0x4 0x3 0x2 
search key: 3  result: 0xb 0xc 0x9 0x8 0xa 0xe 0xd 0x7 0x5 0x6 0x4 0x3 
search key: 4  result: 0xb 0xc 0x9 0x8 0xa 0xe 0xd 0x7 0x6 0x5 0x4 
search key: 5  result: 0xb 0xc 0x9 0x8 0xa 0xe 0xd 0x7 0x6 0x5 
search key: 6  result: 0xb 0xc 0x9 0x8 0xa 0xe 0xd 0x7 0x6 
search key: 7  result: 0xb 0xc 0x9 0x8 0xa 0xe 0xd 0x7 
search key: 8  result: 0xc 0xe 0xd 0xb 0xa 0x9 0x8 
search key: 9  result: 0xc 0xe 0xd 0xb 0xa 0x9 
search key: 10  result: 0xc 0xe 0xd 0xb 0xa 
search key: 11  result: 0xc 0xe 0xd 0xb 
search key: 12  result: 0xe 0xc 0xd 
search key: 13  result: 0xe 0xd 
search key: 14  result: 0xe 
search key: 15  result: 
search key: -1  result: 
search key: 0  result: 0xe 0xb 0xa 0xf 0xc 0x9 0x8 0xd 0x7 0x5 0x6 0x4 0x3 0x2 0x1 0 
search key: 1  result: 0xe 0xb 0xa 0xf 0xc 0x9 0x8 0xd 0x7 0x5 0x6 0x4 0x3 0x2 0x1 
search key: 2  result: 0xe 0xb 0xa 0xf 0xc 0x9 0x8 0xd 0x7 0x5 0x6 0x4 0x3 0x2 
search key: 3  result: 0xe 0xb 0xa 0xf 0xc 0x9 0x8 0xd 0x7 0x5 0x6 0x4 0x3 
search key: 4  result: 0xe 0xb 0xa 0xf 0xc 0x9 0x8 0xd 0x7 0x6 0x5 0x4 
search key: 5  result: 0xe 0xb 0xa 0xf 0xc 0x9 0x8 0xd 0x7 0x6 0x5 
search key: 6  result: 0xe 0xb 0xa 0xf 0xc 0x9 0x8 0xd 0x7 0x6 
search key: 7  result: 0xe 0xb 0xa 0xf 0xc 0x9 0x8 0xd 0x7 
search key: 8  result: 0xe 0xf 0xc 0xd 0xb 0xa 0x9 0x8 
search key: 9  result: 0xe 0xf 0xc 0xd 0xb 0xa 0x9 
search key: 10  result: 0xe 0xf 0xc 0xd 0xb 0xa 
search key: 11  result: 0xe 0xf 0xc 0xd 0xb 
search key: 12  result: 0xe 0xf 0xc 0xd 
search key: 13  result: 0xe 0xf 0xd 
search key: 14  result: 0xe 0xf 
search key: 15  result: 0xf 
search key: 16  result: 
search key: -1  result: 
search key: 0  result: 0x10 0xe 0xb 0xf 0xa 0x8 0xd 0x9 0xc 0x6 0x5 0x4 0x7 0x3 0x2 0 0x1 
search key: 1  result: 0x10 0xe 0xb 0xf 0xa 0x8 0xd 0x9 0xc 0x6 0x5 0x4 0x7 0x3 0x2 0x1 
search key: 2  result: 0x10 0xe 0xb 0xf 0xa 0x8 0xd 0x9 0xc 0x6 0x5 0x4 0x7 0x3 0x2 
search key: 3  result: 0x10 0xe 0xb 0xf 0xa 0x8 0xd 0x9 0xc 0x6 0x5 0x4 0x7 0x3 
search key: 4  result: 0x10 0xe 0xb 0xf 0xa 0x8 0xd 0x9 0xc 0x6 0x7 0x5 0x4 
search key: 5  result: 0x10 0xe 0xb 0xf 0xa 0x8 0xd 0x9 0xc 0x6 0x7 0x5 
search key: 6  result: 0x10 0xe 0xb 0xf 0xa 0x8 0xd 0x9 0xc 0x6 0x7 
search key: 7  result: 0x10 0xe 0xb 0xf 0xa 0x8 0xd 0x9 0xc 0x7 
search key: 8  result: 0x10 0xe 0xf 0xd 0xc 0xb 0xa 0x8 0x9 
search key: 9  result: 0x10 0xe 0xf 0xd 0xc 0xb 0xa 0x9 
search key: 10  result: 0x10 0xe 0xf 0xd 0xc 0xb 0xa 
search key: 11  result: 0x10 0xe 0xf 0xd 0xc 0xb 
search key: 12  result: 0x10 0xe 0xf 0xd 0xc 
search key: 13  result: 0x10 0xe 0xf 0xd 
search key: 14  result: 0x10 0xe 0xf 
search key: 15  result: 0x10 0xf 
search key: 16  result: 0x10 
search key: 17  result: 
search key: -1  result: 
search key: 0  result: 0x11 0x10 0xf 0xb 0xa 0x9 0xc 0x8 0xd 0xe 0x7 0x6 0x4 0x5 0x2 0x3 0x1 0 
search key: 1  result: 0x11 0x10 0xf 0xb 0xa 0x9 0xc 0x8 0xd 0xe 0x7 0x6 0x4 0x5 0x2 0x3 0x1 
search key: 2  result: 0x11 0x10 0xf 0xb 0xa 0x9 0xc 0x8 0xd 0xe 0x7 0x6 0x4 0x5 0x2 0x3 
search key: 3  result: 0x11 0x10 0xf 0xb 0xa 0x9 0xc 0x8 0xd 0xe 0x7 0x6 0x4 0x5 0x3 
search key: 4  result: 0x11 0x10 0xf 0xb 0xa 0x9 0xc 0x8 0xd 0xe 0x7 0x6 0x4 0x5 
search key: 5  result: 0x11 0x10 0xf 0xb 0xa 0x9 0xc 0x8 0xd 0xe 0x7 0x6 0x5 
search key: 6  result: 0x11 0x10 0xf 0xb 0xa 0x9 0xc 0x8 0xd 0xe 0x7 0x6 
search key: 7  result: 0x11 0x10 0xf 0xb 0xa 0x9 0xc 0x8 0xd 0xe 0x7 
search key: 8  result: 0x11 0x10 0xf 0xc 0xd 0xe 0xb 0xa 0x9 0x8 
search key: 9  result: 0x11 0x10 0xf 0xc 0xd 0xe 0xb 0xa 0x9 
search key: 10  result: 0x11 0x10 0xf 0xc 0xd 0xe 0xb 0xa 
search key: 11  result: 0x11 0x10 0xf 0xc 0xd 0xe 0xb 
search key: 12  result: 0x11 0x10 0xf 0xe 0xc 0xd 
search key: 13  result: 0x11 0x10 0xf 0xe 0xd 
search key: 14  result: 0x11 0x10 0xf 0xe 
search key: 15  result: 0x11 0x10 0xf 
search key: 16  result: 0x11 0x10 
search key: 17  result: 0x11 
search key: 18  result: 
search key: -1  result: 
search key: 0  result: 0x12 0x11 0x10 0xc 0xb 0xa 0x8 0xf 0x9 0xe 0xd 0x5 0x4 0x7 0x6 0x3 0x2 0x1 0 
search key: 1  result: 0x12 0x11 0x10 0xc 0xb 0xa 0x8 0xf 0x9 0xe 0xd 0x5 0x4 0x7 0x6 0x3 0x2 0x1 
search key: 2  result: 0x12 0x11 0x10 0xc 0xb 0xa 0x8 0xf 0x9 0xe 0xd 0x5 0x4 0x7 0x6 0x3 0x2 
search key: 3  result: 0x12 0x11 0x10 0xc 0xb 0xa 0x8 0xf 0x9 0xe 0xd 0x5 0x4 0x7 0x6 0x3 
search key: 4  result: 0x12 0x11 0x10 0xc 0xb 0xa 0x8 0xf 0x9 0xe 0xd 0x7 0x6 0x5 0x4 
search key: 5  result: 0x12 0x11 0x10 0xc 0xb 0xa 0x8 0xf 0x9 0xe 0xd 0x7 0x6 0x5 
search key: 6  result: 0x12 0x11 0x10 0xc 0xb 0xa 0x8 0xf 0x9 0xe 0xd 0x7 0x6 
search key: 7  result: 0x12 0x11 0x10 0xc 0xb 0xa 0x8 0xf 0x9 0xe 0xd 0x7 
search key: 8  result: 0x12 0x11 0x10 0xc 0xf 0xe 0xd 0xb 0xa 0x8 0x9 
search key: 9  result: 0x12 0x11 0x10 0xc 0xf 0xe 0xd 0xb 0xa 0x9 
search key: 10  result: 0x12 0x11 0x10 0xc 0xf 0xe 0xd 0xb 0xa 
search key: 11  result: 0x12 0x11 0x10 0xc 0xf 0xe 0xd 0xb 
search key: 12  result: 0x12 0x11 0x10 0xf 0xe 0xc 0xd 
search key: 13  result: 0x12 0x11 0x10 0xf 0xe 0xd 
search key: 14  result: 0x12 0x11 0x10 0xf 0xe 
search key: 15  result: 0x12 0x11 0x10 0xf 
search key: 16  result: 0x12 0x11 0x10 
search key: 17  result: 0x12 0x11 
search key: 18  result: 0x12 
search key: 19  result: 
::st_test_search_on_uneven_tree: --end (duration: 0.00475192 sec)
::st_test_aggregated_search_results: --begin
dump segment data ----------------------------------------------
12-26: G
0-26: F
4-24: E
10-24: D
5-12: C
0-5: B
0-10: A
search key: 0 search result (sorted): A B F 
search key: 10 search result (sorted): A B C D E F F 
search key: 5 search result (sorted): A A B C C D E E F F F 
search key: 5 search result (sorted): A C E F 
::st_test_aggregated_search_results: --end (duration: 0.000249147 sec)
::st_test_dense_tree_search: --begin
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-7) 
level 1 (non-leaf)
[0-4) { G, E, F } [4-7) 
level 2 (non-leaf)
[0-2) { D, C } [2-4) [4-6) { G } [6-7) 
level 3 (leaf)
[0] [1] [2] [3] [4] [5] [6] [7] 
tree node count = 15    node instance count = 15
dump leaf nodes ------------------------------------------------
0: { B, A }
1: { B }
2: { D, C }
3: { D }
4: { E, F }
5: { F }
6: { G }
7: {  }
  node instance count = 15
search key: 0 search key: 0 search result (sorted): A B C D E F G 
search key: 1 search key: 1 search result (sorted): B C D E F G 
search key: 2 search key: 2 search result (sorted): C D E F G 
search key: 3 search key: 3 search result (sorted): D E F G 
search key: 4 search key: 4 search result (sorted): E F G 
search key: 5 search key: 5 search result (sorted): F G 
search key: 6 search key: 6 search result (sorted): G 
search key: 7 search key: 7 search result (sorted): 
::st_test_dense_tree_search: --end (duration: 0.000612974 sec)
::st_test_search_on_empty_set: --begin
::st_test_search_on_empty_set: --end (duration: 9.53674e-07 sec)
::st_test_search_iterator: --begin
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-7) 
level 1 (non-leaf)
[0-4) { G, F, E } [4-7) 
level 2 (non-leaf)
[0-2) { D, C } [2-4) [4-6) { G } [6-7) 
level 3 (leaf)
[0] [1] [2] [3] [4] [5] [6] [7] 
tree node count = 15    node instance count = 15
dump leaf nodes ------------------------------------------------
0: { B, A }
1: { B }
2: { D, C }
3: { D }
4: { F, E }
5: { F }
6: { G }
7: {  }
  node instance count = 15
Iterate through the search results.
G F E D C B A 
Do it again.
G F E D C B A 
Iterate backwards
A B C D E F G 
Get the last item from the end position.
A
Use for_each to print names.
G F E D C B A 
::st_test_search_iterator: --end (duration: 0.000521898 sec)
::st_test_search_iterator_result_check: --begin
search key: 0 search result (sorted): A B C D E F G 
search key: 1 search result (sorted): B C D E F G 
search key: 2 search result (sorted): C D E F G 
search key: 3 search result (sorted): D E F G 
search key: 4 search result (sorted): E F G 
search key: 5 search result (sorted): F G 
search key: 6 search result (sorted): G 
search key: 7 search result (sorted): 
::st_test_search_iterator_result_check: --end (duration: 0.000241041 sec)
::st_test_empty_result_set: --begin
size of empty result set: 0
::st_test_empty_result_set: --end (duration: 2.38419e-05 sec)
Test finished successfully!
g++ -Wall -Os -g -pedantic-errors -DMDDS_HASH_CONTAINER_BOOST -DDEBUG_NODE_BASE -DUNIT_TEST -std=c++0x -I./include -c -o obj/mixed_type_matrix_test.o ./src/mixed_type_matrix_test.cpp
g++  ./obj/mixed_type_matrix_test.o -o mixed_type_matrix_test
./mixed_type_matrix_test func
::mtm_test_resize: --begin
matrix density type: density filled with zero base elements
rows: 3  cols: 3
row 0: (col 0: 0), (col 1: 0), (col 2: 0)
row 1: (col 0: 0), (col 1: 0), (col 2: 0)
row 2: (col 0: 0), (col 1: 0), (col 2: 0)
rows: 3  cols: 3
row 0: (col 0: '0x5500d41d00'), (col 1: 2.3), (col 2: 0)
row 1: (col 0: 0), (col 1: false), (col 2: 45.4)
row 2: (col 0: -), (col 1: -), (col 2: -)
rows: 6  cols: 4
row 0: (col 0: '0x5500d41ff0'), (col 1: 2.3), (col 2: 0), (col 3: 0)
row 1: (col 0: 0), (col 1: false), (col 2: 45.4), (col 3: 0)
row 2: (col 0: -), (col 1: -), (col 2: -), (col 3: 0)
row 3: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0)
row 4: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0)
row 5: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0)
rows: 6  cols: 6
row 0: (col 0: '0x5500d41d00'), (col 1: 2.3), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: 0)
row 1: (col 0: 0), (col 1: false), (col 2: 45.4), (col 3: 0), (col 4: 0), (col 5: 0)
row 2: (col 0: -), (col 1: -), (col 2: -), (col 3: 0), (col 4: 0), (col 5: 0)
row 3: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: 0)
row 4: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: 0)
row 5: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: true)
rows: 3  cols: 6
row 0: (col 0: '0x5500d41ff0'), (col 1: 2.3), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: 0)
row 1: (col 0: 0), (col 1: false), (col 2: 45.4), (col 3: 0), (col 4: 0), (col 5: 0)
row 2: (col 0: -), (col 1: -), (col 2: 4.2), (col 3: 3.2), (col 4: 2.2), (col 5: 1.2)
rows: 3  cols: 3
row 0: (col 0: '0x5500d41d00'), (col 1: 2.3), (col 2: 0)
row 1: (col 0: 0), (col 1: false), (col 2: 45.4)
row 2: (col 0: -), (col 1: -), (col 2: 4.2)
rows: 0  cols: 0
::mtm_test_resize: --end (duration: 0.000571012 sec)
::mtm_test_resize: --begin
matrix density type: density filled with empty base elements
rows: 3  cols: 3
row 0: (col 0: -), (col 1: -), (col 2: -)
row 1: (col 0: -), (col 1: -), (col 2: -)
row 2: (col 0: -), (col 1: -), (col 2: -)
rows: 3  cols: 3
row 0: (col 0: '0x5500d41e20'), (col 1: 2.3), (col 2: -)
row 1: (col 0: -), (col 1: false), (col 2: 45.4)
row 2: (col 0: -), (col 1: -), (col 2: -)
rows: 6  cols: 4
row 0: (col 0: '0x5500d41e20'), (col 1: 2.3), (col 2: -), (col 3: -)
row 1: (col 0: -), (col 1: false), (col 2: 45.4), (col 3: -)
row 2: (col 0: -), (col 1: -), (col 2: -), (col 3: -)
row 3: (col 0: -), (col 1: -), (col 2: -), (col 3: -)
row 4: (col 0: -), (col 1: -), (col 2: -), (col 3: -)
row 5: (col 0: -), (col 1: -), (col 2: -), (col 3: -)
rows: 6  cols: 6
row 0: (col 0: '0x5500d41e20'), (col 1: 2.3), (col 2: -), (col 3: -), (col 4: -), (col 5: -)
row 1: (col 0: -), (col 1: false), (col 2: 45.4), (col 3: -), (col 4: -), (col 5: -)
row 2: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -), (col 5: -)
row 3: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -), (col 5: -)
row 4: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -), (col 5: -)
row 5: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -), (col 5: true)
rows: 3  cols: 6
row 0: (col 0: '0x5500d41e20'), (col 1: 2.3), (col 2: -), (col 3: -), (col 4: -), (col 5: -)
row 1: (col 0: -), (col 1: false), (col 2: 45.4), (col 3: -), (col 4: -), (col 5: -)
row 2: (col 0: -), (col 1: -), (col 2: 4.2), (col 3: 3.2), (col 4: 2.2), (col 5: 1.2)
rows: 3  cols: 3
row 0: (col 0: '0x5500d41e20'), (col 1: 2.3), (col 2: -)
row 1: (col 0: -), (col 1: false), (col 2: 45.4)
row 2: (col 0: -), (col 1: -), (col 2: 4.2)
rows: 0  cols: 0
::mtm_test_resize: --end (duration: 0.000345945 sec)
::mtm_test_resize: --begin
matrix density type: density sparse with zero base elements
rows: 3  cols: 3
row 0: (col 0: 0), (col 1: 0), (col 2: 0)
row 1: (col 0: 0), (col 1: 0), (col 2: 0)
row 2: (col 0: 0), (col 1: 0), (col 2: 0)
rows: 3  cols: 3
row 0: (col 0: '0x5500d41da0'), (col 1: 2.3), (col 2: 0)
row 1: (col 0: 0), (col 1: false), (col 2: 45.4)
row 2: (col 0: -), (col 1: -), (col 2: -)
rows: 6  cols: 4
row 0: (col 0: '0x5500d41da0'), (col 1: 2.3), (col 2: 0), (col 3: 0)
row 1: (col 0: 0), (col 1: false), (col 2: 45.4), (col 3: 0)
row 2: (col 0: -), (col 1: -), (col 2: -), (col 3: 0)
row 3: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0)
row 4: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0)
row 5: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0)
rows: 6  cols: 6
row 0: (col 0: '0x5500d41da0'), (col 1: 2.3), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: 0)
row 1: (col 0: 0), (col 1: false), (col 2: 45.4), (col 3: 0), (col 4: 0), (col 5: 0)
row 2: (col 0: -), (col 1: -), (col 2: -), (col 3: 0), (col 4: 0), (col 5: 0)
row 3: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: 0)
row 4: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: 0)
row 5: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: true)
rows: 3  cols: 6
row 0: (col 0: '0x5500d41da0'), (col 1: 2.3), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: 0)
row 1: (col 0: 0), (col 1: false), (col 2: 45.4), (col 3: 0), (col 4: 0), (col 5: 0)
row 2: (col 0: -), (col 1: -), (col 2: 4.2), (col 3: 3.2), (col 4: 2.2), (col 5: 1.2)
rows: 3  cols: 3
row 0: (col 0: '0x5500d41da0'), (col 1: 2.3), (col 2: 0)
row 1: (col 0: 0), (col 1: false), (col 2: 45.4)
row 2: (col 0: -), (col 1: -), (col 2: 4.2)
rows: 0  cols: 0
::mtm_test_resize: --end (duration: 0.000415087 sec)
::mtm_test_resize: --begin
matrix density type: density sparse with empty base elements
rows: 3  cols: 3
row 0: (col 0: -), (col 1: -), (col 2: -)
row 1: (col 0: -), (col 1: -), (col 2: -)
row 2: (col 0: -), (col 1: -), (col 2: -)
rows: 3  cols: 3
row 0: (col 0: '0x5500d41da0'), (col 1: 2.3), (col 2: -)
row 1: (col 0: -), (col 1: false), (col 2: 45.4)
row 2: (col 0: -), (col 1: -), (col 2: -)
rows: 6  cols: 4
row 0: (col 0: '0x5500d41da0'), (col 1: 2.3), (col 2: -), (col 3: -)
row 1: (col 0: -), (col 1: false), (col 2: 45.4), (col 3: -)
row 2: (col 0: -), (col 1: -), (col 2: -), (col 3: -)
row 3: (col 0: -), (col 1: -), (col 2: -), (col 3: -)
row 4: (col 0: -), (col 1: -), (col 2: -), (col 3: -)
row 5: (col 0: -), (col 1: -), (col 2: -), (col 3: -)
rows: 6  cols: 6
row 0: (col 0: '0x5500d41da0'), (col 1: 2.3), (col 2: -), (col 3: -), (col 4: -), (col 5: -)
row 1: (col 0: -), (col 1: false), (col 2: 45.4), (col 3: -), (col 4: -), (col 5: -)
row 2: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -), (col 5: -)
row 3: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -), (col 5: -)
row 4: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -), (col 5: -)
row 5: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -), (col 5: true)
rows: 3  cols: 6
row 0: (col 0: '0x5500d41da0'), (col 1: 2.3), (col 2: -), (col 3: -), (col 4: -), (col 5: -)
row 1: (col 0: -), (col 1: false), (col 2: 45.4), (col 3: -), (col 4: -), (col 5: -)
row 2: (col 0: -), (col 1: -), (col 2: 4.2), (col 3: 3.2), (col 4: 2.2), (col 5: 1.2)
rows: 3  cols: 3
row 0: (col 0: '0x5500d41da0'), (col 1: 2.3), (col 2: -)
row 1: (col 0: -), (col 1: false), (col 2: 45.4)
row 2: (col 0: -), (col 1: -), (col 2: 4.2)
rows: 0  cols: 0
::mtm_test_resize: --end (duration: 0.000351906 sec)
::mtm_test_value_store: --begin
matrix density type: density filled with zero base elements
rows: 5  cols: 5
row 0: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 1: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 2: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 3: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 4: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
rows: 5  cols: 5
row 0: (col 0: '0x5500d421b0'), (col 1: '0x5500d42020'), (col 2: '0x5500d41d00'), (col 3: '0x5500d41d50'), (col 4: '0x5500d41da0')
row 1: (col 0: '0x5500d420a0'), (col 1: '0x5500d420f0'), (col 2: '0x5500d42140'), (col 3: '0x5500d42190'), (col 4: '0x5500d42200')
row 2: (col 0: '0x5500d42250'), (col 1: '0x5500d422a0'), (col 2: '0x5500d422f0'), (col 3: '0x5500d42310'), (col 4: '0x5500d425a0')
row 3: (col 0: '0x5500d425f0'), (col 1: '0x5500d42640'), (col 2: '0x5500d42690'), (col 3: '0x5500d426e0'), (col 4: '0x5500d42730')
row 4: (col 0: '0x5500d42780'), (col 1: '0x5500d427d0'), (col 2: '0x5500d42820'), (col 3: '0x5500d42870'), (col 4: '0x5500d428c0')
(0,0) (0,1) (0,2) (0,3) (0,4) 
(1,0) (1,1) (1,2) (1,3) (1,4) 
(2,0) (2,1) (2,2) (2,3) (2,4) 
(3,0) (3,1) (3,2) (3,3) (3,4) 
(4,0) (4,1) (4,2) (4,3) (4,4) 
rows: 5  cols: 5
row 0: (col 0: false), (col 1: true), (col 2: false), (col 3: true), (col 4: false)
row 1: (col 0: true), (col 1: false), (col 2: true), (col 3: false), (col 4: true)
row 2: (col 0: false), (col 1: true), (col 2: false), (col 3: true), (col 4: false)
row 3: (col 0: true), (col 1: false), (col 2: true), (col 3: false), (col 4: true)
row 4: (col 0: false), (col 1: true), (col 2: false), (col 3: true), (col 4: false)
rows: 5  cols: 5
row 0: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 1: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 2: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 3: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 4: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
::mtm_test_value_store: --end (duration: 0.000355959 sec)
::mtm_test_value_store: --begin
matrix density type: density filled with empty base elements
rows: 5  cols: 5
row 0: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 1: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 2: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 3: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 4: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
rows: 5  cols: 5
row 0: (col 0: '0x5500d428c0'), (col 1: '0x5500d42870'), (col 2: '0x5500d42820'), (col 3: '0x5500d427d0'), (col 4: '0x5500d42780')
row 1: (col 0: '0x5500d42730'), (col 1: '0x5500d426e0'), (col 2: '0x5500d42690'), (col 3: '0x5500d42640'), (col 4: '0x5500d425f0')
row 2: (col 0: '0x5500d425a0'), (col 1: '0x5500d42310'), (col 2: '0x5500d422f0'), (col 3: '0x5500d422a0'), (col 4: '0x5500d42250')
row 3: (col 0: '0x5500d42200'), (col 1: '0x5500d42190'), (col 2: '0x5500d42140'), (col 3: '0x5500d420f0'), (col 4: '0x5500d420a0')
row 4: (col 0: '0x5500d41da0'), (col 1: '0x5500d41d50'), (col 2: '0x5500d41d00'), (col 3: '0x5500d42020'), (col 4: '0x5500d421b0')
(0,0) (0,1) (0,2) (0,3) (0,4) 
(1,0) (1,1) (1,2) (1,3) (1,4) 
(2,0) (2,1) (2,2) (2,3) (2,4) 
(3,0) (3,1) (3,2) (3,3) (3,4) 
(4,0) (4,1) (4,2) (4,3) (4,4) 
rows: 5  cols: 5
row 0: (col 0: false), (col 1: true), (col 2: false), (col 3: true), (col 4: false)
row 1: (col 0: true), (col 1: false), (col 2: true), (col 3: false), (col 4: true)
row 2: (col 0: false), (col 1: true), (col 2: false), (col 3: true), (col 4: false)
row 3: (col 0: true), (col 1: false), (col 2: true), (col 3: false), (col 4: true)
row 4: (col 0: false), (col 1: true), (col 2: false), (col 3: true), (col 4: false)
rows: 5  cols: 5
row 0: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 1: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 2: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 3: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 4: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
::mtm_test_value_store: --end (duration: 0.000309944 sec)
::mtm_test_value_store: --begin
matrix density type: density sparse with zero base elements
rows: 5  cols: 5
row 0: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 1: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 2: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 3: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 4: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
rows: 5  cols: 5
row 0: (col 0: '0x5500d42020'), (col 1: '0x5500d42110'), (col 2: '0x5500d421c0'), (col 3: '0x5500d42270'), (col 4: '0x5500d42320')
row 1: (col 0: '0x5500d423d0'), (col 1: '0x5500d42540'), (col 2: '0x5500d425f0'), (col 3: '0x5500d426a0'), (col 4: '0x5500d42750')
row 2: (col 0: '0x5500d42800'), (col 1: '0x5500d42930'), (col 2: '0x5500d429e0'), (col 3: '0x5500d42a90'), (col 4: '0x5500d42b40')
row 3: (col 0: '0x5500d42bf0'), (col 1: '0x5500d42d20'), (col 2: '0x5500d42dd0'), (col 3: '0x5500d42e80'), (col 4: '0x5500d42f30')
row 4: (col 0: '0x5500d42fe0'), (col 1: '0x5500d43110'), (col 2: '0x5500d431c0'), (col 3: '0x5500d43270'), (col 4: '0x5500d43320')
(0,0) (0,1) (0,2) (0,3) (0,4) 
(1,0) (1,1) (1,2) (1,3) (1,4) 
(2,0) (2,1) (2,2) (2,3) (2,4) 
(3,0) (3,1) (3,2) (3,3) (3,4) 
(4,0) (4,1) (4,2) (4,3) (4,4) 
rows: 5  cols: 5
row 0: (col 0: false), (col 1: true), (col 2: false), (col 3: true), (col 4: false)
row 1: (col 0: true), (col 1: false), (col 2: true), (col 3: false), (col 4: true)
row 2: (col 0: false), (col 1: true), (col 2: false), (col 3: true), (col 4: false)
row 3: (col 0: true), (col 1: false), (col 2: true), (col 3: false), (col 4: true)
row 4: (col 0: false), (col 1: true), (col 2: false), (col 3: true), (col 4: false)
rows: 5  cols: 5
row 0: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 1: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 2: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 3: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 4: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
::mtm_test_value_store: --end (duration: 0.000380039 sec)
::mtm_test_value_store: --begin
matrix density type: density sparse with empty base elements
rows: 5  cols: 5
row 0: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 1: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 2: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 3: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 4: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
rows: 5  cols: 5
row 0: (col 0: '0x5500d43370'), (col 1: '0x5500d43210'), (col 2: '0x5500d430b0'), (col 3: '0x5500d42ed0'), (col 4: '0x5500d42d70')
row 1: (col 0: '0x5500d42b90'), (col 1: '0x5500d42a30'), (col 2: '0x5500d428d0'), (col 3: '0x5500d426f0'), (col 4: '0x5500d42590')
row 2: (col 0: '0x5500d42370'), (col 1: '0x5500d42210'), (col 2: '0x5500d420b0'), (col 3: '0x5500d43270'), (col 4: '0x5500d43110')
row 3: (col 0: '0x5500d42f30'), (col 1: '0x5500d42dd0'), (col 2: '0x5500d42bf0'), (col 3: '0x5500d42a90'), (col 4: '0x5500d42930')
row 4: (col 0: '0x5500d42750'), (col 1: '0x5500d425f0'), (col 2: '0x5500d423d0'), (col 3: '0x5500d42270'), (col 4: '0x5500d42110')
(0,0) (0,1) (0,2) (0,3) (0,4) 
(1,0) (1,1) (1,2) (1,3) (1,4) 
(2,0) (2,1) (2,2) (2,3) (2,4) 
(3,0) (3,1) (3,2) (3,3) (3,4) 
(4,0) (4,1) (4,2) (4,3) (4,4) 
rows: 5  cols: 5
row 0: (col 0: false), (col 1: true), (col 2: false), (col 3: true), (col 4: false)
row 1: (col 0: true), (col 1: false), (col 2: true), (col 3: false), (col 4: true)
row 2: (col 0: false), (col 1: true), (col 2: false), (col 3: true), (col 4: false)
row 3: (col 0: true), (col 1: false), (col 2: true), (col 3: false), (col 4: true)
row 4: (col 0: false), (col 1: true), (col 2: false), (col 3: true), (col 4: false)
rows: 5  cols: 5
row 0: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 1: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 2: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 3: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 4: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
::mtm_test_value_store: --end (duration: 0.000324011 sec)
::mtm_test_transpose: --begin
matrix density type: density filled with zero base elements
original matrix:
rows: 3  cols: 3
row 0: (col 0: 0), (col 1: 1), (col 2: 1)
row 1: (col 0: 2), (col 1: 0), (col 2: 1)
row 2: (col 0: 2), (col 1: 2), (col 2: 0)
transposed matrix:
rows: 3  cols: 3
row 0: (col 0: 0), (col 1: 2), (col 2: 2)
row 1: (col 0: 1), (col 1: 0), (col 2: 2)
row 2: (col 0: 1), (col 1: 1), (col 2: 0)
original matrix:
rows: 5  cols: 3
row 0: (col 0: 10), (col 1: 0), (col 2: 0)
row 1: (col 0: true), (col 1: 0), (col 2: 0)
row 2: (col 0: false), (col 1: 0), (col 2: 0)
row 3: (col 0: 23), (col 1: 0), (col 2: '0x5500d42020')
row 4: (col 0: -), (col 1: 0), (col 2: 0)
transposed matrix:
rows: 3  cols: 5
row 0: (col 0: 10), (col 1: true), (col 2: false), (col 3: 23), (col 4: -)
row 1: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 2: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: '0x5500d42320'), (col 4: 0)
original matrix:
rows: 0  cols: 0
transposed matrix:
rows: 0  cols: 0
::mtm_test_transpose: --end (duration: 0.000271082 sec)
::mtm_test_transpose: --begin
matrix density type: density filled with empty base elements
original matrix:
rows: 3  cols: 3
row 0: (col 0: -), (col 1: 1), (col 2: 1)
row 1: (col 0: 2), (col 1: -), (col 2: 1)
row 2: (col 0: 2), (col 1: 2), (col 2: -)
transposed matrix:
rows: 3  cols: 3
row 0: (col 0: -), (col 1: 2), (col 2: 2)
row 1: (col 0: 1), (col 1: -), (col 2: 2)
row 2: (col 0: 1), (col 1: 1), (col 2: -)
original matrix:
rows: 5  cols: 3
row 0: (col 0: 10), (col 1: -), (col 2: -)
row 1: (col 0: true), (col 1: -), (col 2: -)
row 2: (col 0: false), (col 1: -), (col 2: -)
row 3: (col 0: 23), (col 1: -), (col 2: '0x5500d42020')
row 4: (col 0: -), (col 1: -), (col 2: -)
transposed matrix:
rows: 3  cols: 5
row 0: (col 0: 10), (col 1: true), (col 2: false), (col 3: 23), (col 4: -)
row 1: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 2: (col 0: -), (col 1: -), (col 2: -), (col 3: '0x5500d41e40'), (col 4: -)
original matrix:
rows: 0  cols: 0
transposed matrix:
rows: 0  cols: 0
::mtm_test_transpose: --end (duration: 0.000248909 sec)
::mtm_test_transpose: --begin
matrix density type: density sparse with zero base elements
original matrix:
rows: 3  cols: 3
row 0: (col 0: 0), (col 1: 1), (col 2: 1)
row 1: (col 0: 2), (col 1: 0), (col 2: 1)
row 2: (col 0: 2), (col 1: 2), (col 2: 0)
transposed matrix:
rows: 3  cols: 3
row 0: (col 0: 0), (col 1: 2), (col 2: 2)
row 1: (col 0: 1), (col 1: 0), (col 2: 2)
row 2: (col 0: 1), (col 1: 1), (col 2: 0)
original matrix:
rows: 5  cols: 3
row 0: (col 0: 10), (col 1: 0), (col 2: 0)
row 1: (col 0: true), (col 1: 0), (col 2: 0)
row 2: (col 0: false), (col 1: 0), (col 2: 0)
row 3: (col 0: 23), (col 1: 0), (col 2: '0x5500d41fb0')
row 4: (col 0: -), (col 1: 0), (col 2: 0)
transposed matrix:
rows: 3  cols: 5
row 0: (col 0: 10), (col 1: true), (col 2: false), (col 3: 23), (col 4: -)
row 1: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 2: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: '0x5500d42d20'), (col 4: 0)
original matrix:
rows: 0  cols: 0
transposed matrix:
rows: 0  cols: 0
::mtm_test_transpose: --end (duration: 0.000293016 sec)
::mtm_test_transpose: --begin
matrix density type: density sparse with empty base elements
original matrix:
rows: 3  cols: 3
row 0: (col 0: -), (col 1: 1), (col 2: 1)
row 1: (col 0: 2), (col 1: -), (col 2: 1)
row 2: (col 0: 2), (col 1: 2), (col 2: -)
transposed matrix:
rows: 3  cols: 3
row 0: (col 0: -), (col 1: 2), (col 2: 2)
row 1: (col 0: 1), (col 1: -), (col 2: 2)
row 2: (col 0: 1), (col 1: 1), (col 2: -)
original matrix:
rows: 5  cols: 3
row 0: (col 0: 10), (col 1: -), (col 2: -)
row 1: (col 0: true), (col 1: -), (col 2: -)
row 2: (col 0: false), (col 1: -), (col 2: -)
row 3: (col 0: 23), (col 1: -), (col 2: '0x5500d41f50')
row 4: (col 0: -), (col 1: -), (col 2: -)
transposed matrix:
rows: 3  cols: 5
row 0: (col 0: 10), (col 1: true), (col 2: false), (col 3: 23), (col 4: -)
row 1: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 2: (col 0: -), (col 1: -), (col 2: -), (col 3: '0x5500d42ab0'), (col 4: -)
original matrix:
rows: 0  cols: 0
transposed matrix:
rows: 0  cols: 0
::mtm_test_transpose: --end (duration: 0.000263929 sec)
::mtm_test_assignment: --begin
matrix density type: density filled with zero base elements
matrix 1 initial:
rows: 0  cols: 0
matrix 2 initial:
rows: 3  cols: 3
row 0: (col 0: 3.4), (col 1: 0), (col 2: 0)
row 1: (col 0: 0), (col 1: 0), (col 2: '0x5500d42b10')
row 2: (col 0: 0), (col 1: '0x5500d42890'), (col 2: 0)
matrix 1 after assignment:
rows: 3  cols: 3
row 0: (col 0: 3.4), (col 1: 0), (col 2: 0)
row 1: (col 0: 0), (col 1: 0), (col 2: '0x5500d41f50')
row 2: (col 0: 0), (col 1: '0x5500d420f0'), (col 2: 0)
matrix 2 after self-assignment:
rows: 3  cols: 3
row 0: (col 0: 3.4), (col 1: 0), (col 2: 0)
row 1: (col 0: 0), (col 1: 0), (col 2: '0x5500d42b10')
row 2: (col 0: 0), (col 1: '0x5500d42890'), (col 2: 0)
matrix 2 after assignment:
rows: 3  cols: 3
row 0: (col 0: 3.4), (col 1: true), (col 2: 0)
row 1: (col 0: false), (col 1: 0), (col 2: '0x5500d42890')
row 2: (col 0: 0), (col 1: '0x5500d42b10'), (col 2: 0)
::mtm_test_assignment: --end (duration: 0.000226021 sec)
::mtm_test_assignment: --begin
matrix density type: density filled with empty base elements
matrix 1 initial:
rows: 0  cols: 0
matrix 2 initial:
rows: 3  cols: 3
row 0: (col 0: 3.4), (col 1: -), (col 2: -)
row 1: (col 0: -), (col 1: -), (col 2: '0x5500d41f50')
row 2: (col 0: -), (col 1: '0x5500d420f0'), (col 2: -)
matrix 1 after assignment:
rows: 3  cols: 3
row 0: (col 0: 3.4), (col 1: -), (col 2: -)
row 1: (col 0: -), (col 1: -), (col 2: '0x5500d42b10')
row 2: (col 0: -), (col 1: '0x5500d42890'), (col 2: -)
matrix 2 after self-assignment:
rows: 3  cols: 3
row 0: (col 0: 3.4), (col 1: -), (col 2: -)
row 1: (col 0: -), (col 1: -), (col 2: '0x5500d41f50')
row 2: (col 0: -), (col 1: '0x5500d420f0'), (col 2: -)
matrix 2 after assignment:
rows: 3  cols: 3
row 0: (col 0: 3.4), (col 1: true), (col 2: -)
row 1: (col 0: false), (col 1: -), (col 2: '0x5500d41f50')
row 2: (col 0: -), (col 1: '0x5500d420f0'), (col 2: -)
::mtm_test_assignment: --end (duration: 0.000198126 sec)
::mtm_test_assignment: --begin
matrix density type: density sparse with zero base elements
matrix 1 initial:
rows: 0  cols: 0
matrix 2 initial:
rows: 3  cols: 3
row 0: (col 0: 3.4), (col 1: 0), (col 2: 0)
row 1: (col 0: 0), (col 1: 0), (col 2: '0x5500d42c80')
row 2: (col 0: 0), (col 1: '0x5500d42b50'), (col 2: 0)
matrix 1 after assignment:
rows: 3  cols: 3
row 0: (col 0: 3.4), (col 1: 0), (col 2: 0)
row 1: (col 0: 0), (col 1: 0), (col 2: '0x5500d42ef0')
row 2: (col 0: 0), (col 1: '0x5500d41d60'), (col 2: 0)
matrix 2 after self-assignment:
rows: 3  cols: 3
row 0: (col 0: 3.4), (col 1: 0), (col 2: 0)
row 1: (col 0: 0), (col 1: 0), (col 2: '0x5500d42c80')
row 2: (col 0: 0), (col 1: '0x5500d42b50'), (col 2: 0)
matrix 2 after assignment:
rows: 3  cols: 3
row 0: (col 0: 3.4), (col 1: true), (col 2: 0)
row 1: (col 0: false), (col 1: 0), (col 2: '0x5500d42af0')
row 2: (col 0: 0), (col 1: '0x5500d41ee0'), (col 2: 0)
::mtm_test_assignment: --end (duration: 0.000241041 sec)
::mtm_test_assignment: --begin
matrix density type: density sparse with empty base elements
matrix 1 initial:
rows: 0  cols: 0
matrix 2 initial:
rows: 3  cols: 3
row 0: (col 0: 3.4), (col 1: -), (col 2: -)
row 1: (col 0: -), (col 1: -), (col 2: '0x5500d42ef0')
row 2: (col 0: -), (col 1: '0x5500d41d60'), (col 2: -)
matrix 1 after assignment:
rows: 3  cols: 3
row 0: (col 0: 3.4), (col 1: -), (col 2: -)
row 1: (col 0: -), (col 1: -), (col 2: '0x5500d41ec0')
row 2: (col 0: -), (col 1: '0x5500d42c80'), (col 2: -)
matrix 2 after self-assignment:
rows: 3  cols: 3
row 0: (col 0: 3.4), (col 1: -), (col 2: -)
row 1: (col 0: -), (col 1: -), (col 2: '0x5500d42ef0')
row 2: (col 0: -), (col 1: '0x5500d41d60'), (col 2: -)
matrix 2 after assignment:
rows: 3  cols: 3
row 0: (col 0: 3.4), (col 1: true), (col 2: -)
row 1: (col 0: false), (col 1: -), (col 2: '0x5500d41d40')
row 2: (col 0: -), (col 1: '0x5500d42c20'), (col 2: -)
::mtm_test_assignment: --end (duration: 0.000207901 sec)
::mtm_test_initial_elements: --begin
rows: 3  cols: 3
row 0: (col 0: 0), (col 1: 0), (col 2: 0)
row 1: (col 0: 0), (col 1: 0), (col 2: 0)
row 2: (col 0: 0), (col 1: 0), (col 2: 0)
rows: 3  cols: 3
row 0: (col 0: -), (col 1: -), (col 2: -)
row 1: (col 0: -), (col 1: -), (col 2: -)
row 2: (col 0: -), (col 1: -), (col 2: -)
rows: 3  cols: 3
row 0: (col 0: 0), (col 1: 0), (col 2: 0)
row 1: (col 0: 0), (col 1: 0), (col 2: 0)
row 2: (col 0: 0), (col 1: 0), (col 2: 0)
rows: 3  cols: 3
row 0: (col 0: -), (col 1: -), (col 2: -)
row 1: (col 0: -), (col 1: -), (col 2: -)
row 2: (col 0: -), (col 1: -), (col 2: -)
::mtm_test_initial_elements: --end (duration: 0.000159979 sec)
::mtm_test_numeric_matrix: --begin
matrix density type: density filled with zero base elements
rows: 3  cols: 3
row 0: (col 0: 0), (col 1: 0), (col 2: 0)
row 1: (col 0: 0), (col 1: 0), (col 2: 0)
row 2: (col 0: 0), (col 1: 0), (col 2: 0)
rows: 3  cols: 3
row 0: (col 0: -), (col 1: 0), (col 2: 0)
row 1: (col 0: 0), (col 1: 0), (col 2: 0)
row 2: (col 0: 0), (col 1: 0), (col 2: 0)
rows: 5  cols: 5
row 0: (col 0: -), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 1: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 2: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 3: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 4: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
rows: 2  cols: 2
row 0: (col 0: -), (col 1: 0)
row 1: (col 0: 0), (col 1: 0)
rows: 2  cols: 2
row 0: (col 0: 50), (col 1: 0)
row 1: (col 0: 0), (col 1: 0)
rows: 2  cols: 2
row 0: (col 0: 50), (col 1: 0)
row 1: (col 0: 0), (col 1: true)
rows: 2  cols: 2
row 0: (col 0: 50), (col 1: 0)
row 1: (col 0: '0x5500d41d00'), (col 1: true)
matrix density type: density sparse with zero base elements
rows: 3  cols: 3
row 0: (col 0: 0), (col 1: 0), (col 2: 0)
row 1: (col 0: 0), (col 1: 0), (col 2: 0)
row 2: (col 0: 0), (col 1: 0), (col 2: 0)
rows: 3  cols: 3
row 0: (col 0: -), (col 1: 0), (col 2: 0)
row 1: (col 0: 0), (col 1: 0), (col 2: 0)
row 2: (col 0: 0), (col 1: 0), (col 2: 0)
rows: 5  cols: 5
row 0: (col 0: -), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 1: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 2: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 3: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 4: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
rows: 2  cols: 2
row 0: (col 0: -), (col 1: 0)
row 1: (col 0: 0), (col 1: 0)
rows: 2  cols: 2
row 0: (col 0: 50), (col 1: 0)
row 1: (col 0: 0), (col 1: 0)
rows: 2  cols: 2
row 0: (col 0: 50), (col 1: 0)
row 1: (col 0: 0), (col 1: true)
rows: 2  cols: 2
row 0: (col 0: 50), (col 1: 0)
row 1: (col 0: '0x5500d42050'), (col 1: true)
::mtm_test_numeric_matrix: --end (duration: 0.000595093 sec)
::mtm_test_assign: --begin
matrix density type: density filled with zero base elements
matrix density type: density filled with zero base elements
matrix 1:
rows: 5  cols: 5
row 0: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 1: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 2: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 3: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 4: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
matrix 2:
rows: 2  cols: 2
row 0: (col 0: 1.2), (col 1: '0x5500d41ff0')
row 1: (col 0: '0x5500d42070'), (col 1: true)
matrix 1 after assign:
rows: 5  cols: 5
row 0: (col 0: 1.2), (col 1: '0x5500d42050'), (col 2: 0), (col 3: 0), (col 4: 0)
row 1: (col 0: '0x5500d41d00'), (col 1: true), (col 2: 0), (col 3: 0), (col 4: 0)
row 2: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 3: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 4: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
matrix 2 after resize and assign:
rows: 8  cols: 8
row 0: (col 0: 1.2), (col 1: '0x5500d42090'), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: 0), (col 6: 0), (col 7: 0)
row 1: (col 0: '0x5500d420b0'), (col 1: true), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: 0), (col 6: 0), (col 7: 0)
row 2: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: 0), (col 6: 0), (col 7: 0)
row 3: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: 0), (col 6: 0), (col 7: 0)
row 4: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: 0), (col 6: 0), (col 7: 0)
row 5: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: 0), (col 6: 0), (col 7: 0)
row 6: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: 0), (col 6: 0), (col 7: 0)
row 7: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: 0), (col 6: 0), (col 7: 0)
matrix 1 after assign:
rows: 5  cols: 5
row 0: (col 0: '0x5500d42070'), (col 1: '0x5500d42050'), (col 2: 0), (col 3: 0), (col 4: 0)
row 1: (col 0: '0x5500d41d00'), (col 1: true), (col 2: 0), (col 3: 0), (col 4: 0)
row 2: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 3: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 4: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: true)
::mtm_test_assign: --end (duration: 0.000433922 sec)
::mtm_test_assign: --begin
matrix density type: density filled with empty base elements
matrix density type: density filled with zero base elements
matrix 1:
rows: 5  cols: 5
row 0: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 1: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 2: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 3: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 4: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
matrix 2:
rows: 2  cols: 2
row 0: (col 0: 1.2), (col 1: '0x5500d41ef0')
row 1: (col 0: '0x5500d41f40'), (col 1: true)
matrix 1 after assign:
rows: 5  cols: 5
row 0: (col 0: 1.2), (col 1: '0x5500d41f60'), (col 2: -), (col 3: -), (col 4: -)
row 1: (col 0: '0x5500d42240'), (col 1: true), (col 2: -), (col 3: -), (col 4: -)
row 2: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 3: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 4: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
matrix 2 after resize and assign:
rows: 8  cols: 8
row 0: (col 0: 1.2), (col 1: '0x5500d42670'), (col 2: -), (col 3: -), (col 4: -), (col 5: 0), (col 6: 0), (col 7: 0)
row 1: (col 0: '0x5500d42690'), (col 1: true), (col 2: -), (col 3: -), (col 4: -), (col 5: 0), (col 6: 0), (col 7: 0)
row 2: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -), (col 5: 0), (col 6: 0), (col 7: 0)
row 3: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -), (col 5: 0), (col 6: 0), (col 7: 0)
row 4: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -), (col 5: 0), (col 6: 0), (col 7: 0)
row 5: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: 0), (col 6: 0), (col 7: 0)
row 6: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: 0), (col 6: 0), (col 7: 0)
row 7: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: 0), (col 6: 0), (col 7: 0)
matrix 1 after assign:
rows: 5  cols: 5
row 0: (col 0: '0x5500d41f40'), (col 1: '0x5500d41f60'), (col 2: -), (col 3: -), (col 4: -)
row 1: (col 0: '0x5500d42240'), (col 1: true), (col 2: -), (col 3: -), (col 4: -)
row 2: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 3: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 4: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: true)
::mtm_test_assign: --end (duration: 0.000378132 sec)
::mtm_test_assign: --begin
matrix density type: density filled with zero base elements
matrix density type: density filled with empty base elements
matrix 1:
rows: 5  cols: 5
row 0: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 1: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 2: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 3: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 4: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
matrix 2:
rows: 2  cols: 2
row 0: (col 0: 1.2), (col 1: '0x5500d42240')
row 1: (col 0: '0x5500d41f60'), (col 1: true)
matrix 1 after assign:
rows: 5  cols: 5
row 0: (col 0: 1.2), (col 1: '0x5500d41f40'), (col 2: 0), (col 3: 0), (col 4: 0)
row 1: (col 0: '0x5500d42690'), (col 1: true), (col 2: 0), (col 3: 0), (col 4: 0)
row 2: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 3: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 4: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
matrix 2 after resize and assign:
rows: 8  cols: 8
row 0: (col 0: 1.2), (col 1: '0x5500d42240'), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: -), (col 6: -), (col 7: -)
row 1: (col 0: '0x5500d41f60'), (col 1: true), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: -), (col 6: -), (col 7: -)
row 2: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: -), (col 6: -), (col 7: -)
row 3: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: -), (col 6: -), (col 7: -)
row 4: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: -), (col 6: -), (col 7: -)
row 5: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -), (col 5: -), (col 6: -), (col 7: -)
row 6: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -), (col 5: -), (col 6: -), (col 7: -)
row 7: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -), (col 5: -), (col 6: -), (col 7: -)
matrix 1 after assign:
rows: 5  cols: 5
row 0: (col 0: '0x5500d42670'), (col 1: '0x5500d41f40'), (col 2: 0), (col 3: 0), (col 4: 0)
row 1: (col 0: '0x5500d42690'), (col 1: true), (col 2: 0), (col 3: 0), (col 4: 0)
row 2: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 3: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: 0)
row 4: (col 0: 0), (col 1: 0), (col 2: 0), (col 3: 0), (col 4: true)
::mtm_test_assign: --end (duration: 0.000414848 sec)
::mtm_test_assign: --begin
matrix density type: density filled with empty base elements
matrix density type: density filled with empty base elements
matrix 1:
rows: 5  cols: 5
row 0: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 1: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 2: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 3: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 4: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
matrix 2:
rows: 2  cols: 2
row 0: (col 0: 1.2), (col 1: '0x5500d42690')
row 1: (col 0: '0x5500d41f40'), (col 1: true)
matrix 1 after assign:
rows: 5  cols: 5
row 0: (col 0: 1.2), (col 1: '0x5500d42670'), (col 2: -), (col 3: -), (col 4: -)
row 1: (col 0: '0x5500d41f60'), (col 1: true), (col 2: -), (col 3: -), (col 4: -)
row 2: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 3: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 4: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
matrix 2 after resize and assign:
rows: 8  cols: 8
row 0: (col 0: 1.2), (col 1: '0x5500d42690'), (col 2: -), (col 3: -), (col 4: -), (col 5: -), (col 6: -), (col 7: -)
row 1: (col 0: '0x5500d41f40'), (col 1: true), (col 2: -), (col 3: -), (col 4: -), (col 5: -), (col 6: -), (col 7: -)
row 2: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -), (col 5: -), (col 6: -), (col 7: -)
row 3: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -), (col 5: -), (col 6: -), (col 7: -)
row 4: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -), (col 5: -), (col 6: -), (col 7: -)
row 5: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -), (col 5: -), (col 6: -), (col 7: -)
row 6: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -), (col 5: -), (col 6: -), (col 7: -)
row 7: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -), (col 5: -), (col 6: -), (col 7: -)
matrix 1 after assign:
rows: 5  cols: 5
row 0: (col 0: '0x5500d41ef0'), (col 1: '0x5500d42670'), (col 2: -), (col 3: -), (col 4: -)
row 1: (col 0: '0x5500d41f60'), (col 1: true), (col 2: -), (col 3: -), (col 4: -)
row 2: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 3: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: -)
row 4: (col 0: -), (col 1: -), (col 2: -), (col 3: -), (col 4: true)
::mtm_test_assign: --end (duration: 0.000348806 sec)
::mtm_test_flag_storage: --begin
matrix density type: density filled with zero base elements
rows: 3  cols: 3
row 0: (col 0: 0), (col 1: 0), (col 2: 0)
row 1: (col 0: 0), (col 1: 0), (col 2: 0)
row 2: (col 0: 0), (col 1: 0), (col 2: 0)
no flags stored
flags stored:
(row=0,col=0) = 0x1
flags stored:
(row=2,col=1) = 0xf1
(row=0,col=0) = 0xf1
flags stored:
(row=2,col=1) = 0xf1
::mtm_test_flag_storage: --end (duration: 0.000114918 sec)
::mtm_test_flag_storage: --begin
matrix density type: density filled with empty base elements
rows: 3  cols: 3
row 0: (col 0: -), (col 1: -), (col 2: -)
row 1: (col 0: -), (col 1: -), (col 2: -)
row 2: (col 0: -), (col 1: -), (col 2: -)
no flags stored
flags stored:
(row=0,col=0) = 0x1
flags stored:
(row=2,col=1) = 0xf1
(row=0,col=0) = 0xf1
flags stored:
(row=2,col=1) = 0xf1
::mtm_test_flag_storage: --end (duration: 9.70364e-05 sec)
::mtm_test_flag_storage: --begin
matrix density type: density sparse with zero base elements
rows: 3  cols: 3
row 0: (col 0: 0), (col 1: 0), (col 2: 0)
row 1: (col 0: 0), (col 1: 0), (col 2: 0)
row 2: (col 0: 0), (col 1: 0), (col 2: 0)
no flags stored
flags stored:
(row=0,col=0) = 0x1
flags stored:
(row=2,col=1) = 0xf1
(row=0,col=0) = 0xf1
flags stored:
(row=2,col=1) = 0xf1
::mtm_test_flag_storage: --end (duration: 0.00010705 sec)
::mtm_test_flag_storage: --begin
matrix density type: density sparse with empty base elements
rows: 3  cols: 3
row 0: (col 0: -), (col 1: -), (col 2: -)
row 1: (col 0: -), (col 1: -), (col 2: -)
row 2: (col 0: -), (col 1: -), (col 2: -)
no flags stored
flags stored:
(row=0,col=0) = 0x1
flags stored:
(row=2,col=1) = 0xf1
(row=0,col=0) = 0xf1
flags stored:
(row=2,col=1) = 0xf1
::mtm_test_flag_storage: --end (duration: 9.58443e-05 sec)
::mtm_test_iterator_access_filled: --begin
rows: 1  cols: 1
increment
0: numeric (0)
decrement
0: numeric (0)
::mtm_test_iterator_access_filled: --end (duration: 5.60284e-05 sec)
::mtm_test_iterator_access_filled: --begin
rows: 3  cols: 1
increment
0: numeric (0)
1: numeric (0)
2: numeric (0)
decrement
2: numeric (0)
1: numeric (0)
0: numeric (0)
::mtm_test_iterator_access_filled: --end (duration: 9.89437e-05 sec)
::mtm_test_iterator_access_filled: --begin
rows: 1  cols: 3
increment
0: numeric (0)
1: numeric (0)
2: numeric (0)
decrement
2: numeric (0)
1: numeric (0)
0: numeric (0)
::mtm_test_iterator_access_filled: --end (duration: 9.29832e-05 sec)
::mtm_test_iterator_access_filled: --begin
rows: 3  cols: 3
increment
0: numeric (0)
1: numeric (0)
2: numeric (0)
3: numeric (0)
4: numeric (0)
5: numeric (0)
6: numeric (0)
7: numeric (0)
8: numeric (0)
decrement
8: numeric (0)
7: numeric (0)
6: numeric (0)
5: numeric (0)
4: numeric (0)
3: numeric (0)
2: numeric (0)
1: numeric (0)
0: numeric (0)
::mtm_test_iterator_access_filled: --end (duration: 0.000249147 sec)
::mtm_test_iterator_access_filled: --begin
rows: 0  cols: 0
no element stored.
::mtm_test_iterator_access_filled: --end (duration: 1.40667e-05 sec)
::mtm_test_iterator_access_filled: --begin
rows: 1  cols: 1
increment
0: numeric (0)
decrement
0: numeric (0)
::mtm_test_iterator_access_filled: --end (duration: 4.48227e-05 sec)
::mtm_test_iterator_access_filled: --begin
rows: 3  cols: 1
increment
0: numeric (0)
1: numeric (0)
2: numeric (0)
decrement
2: numeric (0)
1: numeric (0)
0: numeric (0)
::mtm_test_iterator_access_filled: --end (duration: 9.5129e-05 sec)
::mtm_test_iterator_access_filled: --begin
rows: 1  cols: 3
increment
0: numeric (0)
1: numeric (0)
2: numeric (0)
decrement
2: numeric (0)
1: numeric (0)
0: numeric (0)
::mtm_test_iterator_access_filled: --end (duration: 9.39369e-05 sec)
::mtm_test_iterator_access_filled: --begin
rows: 3  cols: 3
increment
0: numeric (0)
1: numeric (0)
2: numeric (0)
3: numeric (0)
4: numeric (0)
5: numeric (0)
6: numeric (0)
7: numeric (0)
8: numeric (0)
decrement
8: numeric (0)
7: numeric (0)
6: numeric (0)
5: numeric (0)
4: numeric (0)
3: numeric (0)
2: numeric (0)
1: numeric (0)
0: numeric (0)
::mtm_test_iterator_access_filled: --end (duration: 0.000237942 sec)
::mtm_test_iterator_access_filled: --begin
rows: 0  cols: 0
no element stored.
::mtm_test_iterator_access_filled: --end (duration: 1.38283e-05 sec)
::mem_test_iterator_access_sparse: --begin
increment
0: numeric (3.5)
decrement
0: numeric (3.5)
increment
0: numeric (3.5)
1: numeric (12)
decrement
1: numeric (12)
0: numeric (3.5)
increment
0: numeric (3.5)
1: numeric (26.567)
2: numeric (12)
decrement
2: numeric (12)
1: numeric (26.567)
0: numeric (3.5)
::mem_test_iterator_access_sparse: --end (duration: 0.000208139 sec)
::mtm_test_const_iterator: --begin
incrementing iterators.
numeric (1)
numeric (2)
numeric (3)
numeric (4)
numeric (5)
numeric (6)
decrementing iterators.
numeric (6)
numeric (5)
numeric (4)
numeric (3)
numeric (2)
numeric (1)
using std::advance
numeric (4)
numeric (6)
using ::std::find_if
numeric (1)
numeric (2)
numeric (3)
numeric (4)
numeric (5)
numeric (6)
::mtm_test_const_iterator: --end (duration: 0.000249863 sec)
Test finished successfully!
g++ -Wall -Os -g -pedantic-errors -DMDDS_HASH_CONTAINER_BOOST -DDEBUG_NODE_BASE -DUNIT_TEST -std=c++0x -I./include -c -o obj/multi_type_vector_test_default.o ./src/multi_type_vector_test_default.cpp
g++  ./obj/multi_type_vector_test_default.o -o multi_type_vector_test_default
g++ -Wall -Os -g -pedantic-errors -DMDDS_HASH_CONTAINER_BOOST -DDEBUG_NODE_BASE -DUNIT_TEST -std=c++0x -I./include -c -o obj/multi_type_vector_test_custom.o ./src/multi_type_vector_test_custom.cpp
g++  ./obj/multi_type_vector_test_custom.o -o multi_type_vector_test_custom
./multi_type_vector_test_default func
::mtv_test_types: --begin
bool is good
short is good
unsigned short is good
int is good
unsigned int is good
long is good
unsigned long is good
double is good
string is good
::mtv_test_types: --end (duration: 0.000120878 sec)
::mtv_test_construction: --begin
::mtv_test_construction: --end (duration: 3.09944e-05 sec)
::mtv_test_basic: --begin
::mtv_test_basic: --end (duration: 0.00018096 sec)
::mtv_test_empty: --begin
Setting individual single elements empty...
setting 1 empty...
setting 4 empty...
setting 7 empty...
setting 10 empty...
setting 12 empty...
::mtv_test_empty: --end (duration: 0.000157118 sec)
::mtv_test_swap: --begin
::mtv_test_swap: --end (duration: 5.00679e-06 sec)
::mtv_test_equality: --begin
::mtv_test_equality: --end (duration: 8.10623e-06 sec)
::mtv_test_clone: --begin
::mtv_test_clone: --end (duration: 1.28746e-05 sec)
::mtv_test_resize: --begin
::mtv_test_resize: --end (duration: 4.05312e-06 sec)
::mtv_test_erase: --begin
::mtv_test_erase: --end (duration: 5.38826e-05 sec)
::mtv_test_insert_empty: --begin
::mtv_test_insert_empty: --end (duration: 9.05991e-06 sec)
::mtv_test_set_cells: --begin
::mtv_test_set_cells: --end (duration: 0.000109911 sec)
::mtv_test_insert_cells: --begin
::mtv_test_insert_cells: --end (duration: 2.40803e-05 sec)
::mtv_test_iterators: --begin
::mtv_test_iterators: --end (duration: 5.96046e-06 sec)
::mtv_test_data_iterators: --begin
::mtv_test_data_iterators: --end (duration: 7.86781e-06 sec)
::mtv_test_non_const_data_iterators: --begin
::mtv_test_non_const_data_iterators: --end (duration: 3.09944e-06 sec)
::mtv_test_iterator_private_data: --begin
::mtv_test_iterator_private_data: --end (duration: 2.86102e-06 sec)
::mtv_test_set_return_iterator: --begin
::mtv_test_set_return_iterator: --end (duration: 0.000159025 sec)
::mtv_test_set2_return_iterator: --begin
::mtv_test_set2_return_iterator: --end (duration: 0.000119925 sec)
::mtv_test_insert_cells_return_iterator: --begin
::mtv_test_insert_cells_return_iterator: --end (duration: 3.31402e-05 sec)
::mtv_test_set_empty_return_iterator: --begin
::mtv_test_set_empty_return_iterator: --end (duration: 3.60012e-05 sec)
::mtv_test_insert_empty_return_iterator: --begin
::mtv_test_insert_empty_return_iterator: --end (duration: 1.19209e-05 sec)
::mtv_test_set_with_position: --begin
::mtv_test_set_with_position: --end (duration: 9.05991e-06 sec)
::mtv_test_set_cells_with_position: --begin
::mtv_test_set_cells_with_position: --end (duration: 9.05991e-06 sec)
::mtv_test_insert_cells_with_position: --begin
::mtv_test_insert_cells_with_position: --end (duration: 8.82149e-06 sec)
::mtv_test_set_empty_with_position: --begin
::mtv_test_set_empty_with_position: --end (duration: 8.10623e-06 sec)
::mtv_test_insert_empty_with_position: --begin
::mtv_test_insert_empty_with_position: --end (duration: 2.86102e-06 sec)
Test finished successfully!
./multi_type_vector_test_custom func
::mtv_test_types: --begin
::mtv_test_types: --end (duration: 4.05312e-06 sec)
::mtv_test_basic: --begin
::mtv_test_basic: --end (duration: 4.79221e-05 sec)
::mtv_test_clone: --begin
::mtv_test_clone: --end (duration: 1.78814e-05 sec)
::mtv_test_managed_block: --begin
::mtv_test_managed_block: --end (duration: 0.000112057 sec)
Test finished successfully!
g++ -Wall -Os -g -pedantic-errors -DMDDS_HASH_CONTAINER_BOOST -DDEBUG_NODE_BASE -DUNIT_TEST -std=c++0x -I./include -c -o obj/multi_type_matrix_test.o ./src/multi_type_matrix_test.cpp
g++  ./obj/multi_type_matrix_test.o -o multi_type_matrix_test
./multi_type_matrix_test func
::mtm_test_construction: --begin
::mtm_test_construction: --end (duration: 4.79221e-05 sec)
::mtm_test_data_insertion: --begin
::mtm_test_data_insertion: --end (duration: 4.19617e-05 sec)
::mtm_test_data_insertion_multiple: --begin
::mtm_test_data_insertion_multiple: --end (duration: 1.3113e-05 sec)
::mtm_test_set_empty: --begin
setting whole column 2 empty...
setting whole row 1 empty...
::mtm_test_set_empty: --end (duration: 5.38826e-05 sec)
::mtm_test_swap: --begin
::mtm_test_swap: --end (duration: 3.8147e-06 sec)
::mtm_test_transpose: --begin
::mtm_test_transpose: --end (duration: 1.3113e-05 sec)
::mtm_test_resize: --begin
::mtm_test_resize: --end (duration: 1.81198e-05 sec)
::mtm_test_copy: --begin
::mtm_test_copy: --end (duration: 4.00543e-05 sec)
::mtm_test_assignment: --begin
::mtm_test_assignment: --end (duration: 1.00136e-05 sec)
::mtm_test_walk: --begin
- empty block -
1.1
1.2
1.3
1.4
- empty block -
A
B
C
0
1
::mtm_test_walk: --end (duration: 0.000179052 sec)
::mtm_test_custom_string: --begin
::mtm_test_custom_string: --end (duration: 1.00136e-05 sec)
Test finished successfully!

>>> Install mdds-0.7.0 into /var/tmp/portage/dev-util/mdds-0.7.0/image/ category dev-util
make V=1 -j6 DESTDIR=/var/tmp/portage/dev-util/mdds-0.7.0/image/ install 
install -d /var/tmp/portage/dev-util/mdds-0.7.0/image//usr/include/mdds
install -d /var/tmp/portage/dev-util/mdds-0.7.0/image//usr/include/mdds/hash_container
install -d /var/tmp/portage/dev-util/mdds-0.7.0/image//usr/include/mdds/compat
install -d /var/tmp/portage/dev-util/mdds-0.7.0/image//usr/share/doc/mdds-0.7.0
install -m 644 -t /var/tmp/portage/dev-util/mdds-0.7.0/image//usr/include/mdds ./include/mdds/*.hpp
install -m 644 -t /var/tmp/portage/dev-util/mdds-0.7.0/image//usr/include/mdds ./include/mdds/*.inl
install -m 644 -t /var/tmp/portage/dev-util/mdds-0.7.0/image//usr/include/mdds/compat ./include/mdds/compat/*.hpp
install -m 644 -t /var/tmp/portage/dev-util/mdds-0.7.0/image//usr/include/mdds/hash_container ./include/mdds/hash_container/*.hpp
install -m 644 -t /var/tmp/portage/dev-util/mdds-0.7.0/image//usr/share/doc/mdds-0.7.0 AUTHORS COPYING NEWS README VERSION
>>> Completed installing mdds-0.7.0 into /var/tmp/portage/dev-util/mdds-0.7.0/image/

ecompressdir: xz -9ef /usr/share/doc
./
./usr/
./usr/share/
./usr/share/doc/
./usr/share/doc/mdds-0.7.0/
./usr/share/doc/mdds-0.7.0/AUTHORS.xz
./usr/share/doc/mdds-0.7.0/COPYING.xz
./usr/share/doc/mdds-0.7.0/NEWS.xz
./usr/share/doc/mdds-0.7.0/README.xz
./usr/share/doc/mdds-0.7.0/VERSION.xz
./usr/include/
./usr/include/mdds/
./usr/include/mdds/rectangle_set_def.inl
./usr/include/mdds/multi_type_vector_def.inl
./usr/include/mdds/multi_type_matrix_def.inl
./usr/include/mdds/mixed_type_matrix_storage_sparse.inl
./usr/include/mdds/mixed_type_matrix_storage_filled_linear.inl
./usr/include/mdds/mixed_type_matrix_def.inl
./usr/include/mdds/flat_segment_tree_def.inl
./usr/include/mdds/segment_tree.hpp
./usr/include/mdds/rectangle_set.hpp
./usr/include/mdds/quad_node.hpp
./usr/include/mdds/point_quad_tree.hpp
./usr/include/mdds/node.hpp
./usr/include/mdds/multi_type_vector_types.hpp
./usr/include/mdds/multi_type_vector_trait.hpp
./usr/include/mdds/multi_type_vector_macro.hpp
./usr/include/mdds/multi_type_vector_itr.hpp
./usr/include/mdds/multi_type_vector.hpp
./usr/include/mdds/multi_type_matrix.hpp
./usr/include/mdds/mixed_type_matrix_storage.hpp
./usr/include/mdds/mixed_type_matrix.hpp
./usr/include/mdds/mixed_type_matrix_flag_storage.hpp
./usr/include/mdds/mixed_type_matrix_element.hpp
./usr/include/mdds/global.hpp
./usr/include/mdds/flat_segment_tree_itr.hpp
./usr/include/mdds/flat_segment_tree.hpp
./usr/include/mdds/default_deleter.hpp
./usr/include/mdds/compat/
./usr/include/mdds/compat/unique_ptr.hpp
./usr/include/mdds/hash_container/
./usr/include/mdds/hash_container/map.hpp
>>> Done.
 * checking 33 files for package collisions
>>> Merging dev-util/mdds-0.7.0 to /
>>> Setting SELinux security labels
--- /usr/
--- /usr/include/
--- /usr/include/mdds/
--- /usr/include/mdds/hash_container/
>>> /usr/include/mdds/hash_container/map.hpp
--- /usr/include/mdds/compat/
>>> /usr/include/mdds/compat/unique_ptr.hpp
>>> /usr/include/mdds/default_deleter.hpp
>>> /usr/include/mdds/flat_segment_tree.hpp
>>> /usr/include/mdds/flat_segment_tree_itr.hpp
>>> /usr/include/mdds/global.hpp
>>> /usr/include/mdds/mixed_type_matrix_element.hpp
>>> /usr/include/mdds/mixed_type_matrix_flag_storage.hpp
>>> /usr/include/mdds/mixed_type_matrix.hpp
>>> /usr/include/mdds/mixed_type_matrix_storage.hpp
>>> /usr/include/mdds/multi_type_matrix.hpp
>>> /usr/include/mdds/multi_type_vector.hpp
>>> /usr/include/mdds/multi_type_vector_itr.hpp
>>> /usr/include/mdds/multi_type_vector_macro.hpp
>>> /usr/include/mdds/multi_type_vector_trait.hpp
>>> /usr/include/mdds/multi_type_vector_types.hpp
>>> /usr/include/mdds/node.hpp
>>> /usr/include/mdds/point_quad_tree.hpp
>>> /usr/include/mdds/quad_node.hpp
>>> /usr/include/mdds/rectangle_set.hpp
>>> /usr/include/mdds/segment_tree.hpp
>>> /usr/include/mdds/flat_segment_tree_def.inl
>>> /usr/include/mdds/mixed_type_matrix_def.inl
>>> /usr/include/mdds/mixed_type_matrix_storage_filled_linear.inl
>>> /usr/include/mdds/mixed_type_matrix_storage_sparse.inl
>>> /usr/include/mdds/multi_type_matrix_def.inl
>>> /usr/include/mdds/multi_type_vector_def.inl
>>> /usr/include/mdds/rectangle_set_def.inl
--- /usr/share/
--- /usr/share/doc/
>>> /usr/share/doc/mdds-0.7.0/
>>> /usr/share/doc/mdds-0.7.0/VERSION.xz
>>> /usr/share/doc/mdds-0.7.0/README.xz
>>> /usr/share/doc/mdds-0.7.0/NEWS.xz
>>> /usr/share/doc/mdds-0.7.0/COPYING.xz
>>> /usr/share/doc/mdds-0.7.0/AUTHORS.xz
>>> Safely unmerging already-installed instance...
No package files given... Grabbing a set.
<<<          obj /usr/share/doc/mdds-0.6.1/VERSION.xz
<<<          obj /usr/share/doc/mdds-0.6.1/README.xz
<<<          obj /usr/share/doc/mdds-0.6.1/NEWS.xz
<<<          obj /usr/share/doc/mdds-0.6.1/COPYING.xz
<<<          obj /usr/share/doc/mdds-0.6.1/AUTHORS.xz
--- replaced dir /usr/share/doc
--- replaced dir /usr/share
--- replaced obj /usr/include/mdds/segment_tree.hpp
--- replaced obj /usr/include/mdds/rectangle_set_def.inl
--- replaced obj /usr/include/mdds/rectangle_set.hpp
--- replaced obj /usr/include/mdds/quad_node.hpp
--- replaced obj /usr/include/mdds/point_quad_tree.hpp
--- replaced obj /usr/include/mdds/node.hpp
--- replaced obj /usr/include/mdds/multi_type_vector_types.hpp
--- replaced obj /usr/include/mdds/multi_type_vector_trait.hpp
--- replaced obj /usr/include/mdds/multi_type_vector_macro.hpp
--- replaced obj /usr/include/mdds/multi_type_vector_itr.hpp
--- replaced obj /usr/include/mdds/multi_type_vector_def.inl
--- replaced obj /usr/include/mdds/multi_type_vector.hpp
--- replaced obj /usr/include/mdds/multi_type_matrix_def.inl
--- replaced obj /usr/include/mdds/multi_type_matrix.hpp
--- replaced obj /usr/include/mdds/mixed_type_matrix_storage_sparse.inl
--- replaced obj /usr/include/mdds/mixed_type_matrix_storage_filled_linear.inl
--- replaced obj /usr/include/mdds/mixed_type_matrix_storage.hpp
--- replaced obj /usr/include/mdds/mixed_type_matrix_flag_storage.hpp
--- replaced obj /usr/include/mdds/mixed_type_matrix_element.hpp
--- replaced obj /usr/include/mdds/mixed_type_matrix_def.inl
--- replaced obj /usr/include/mdds/mixed_type_matrix.hpp
--- replaced obj /usr/include/mdds/hash_container/map.hpp
--- replaced dir /usr/include/mdds/hash_container
--- replaced obj /usr/include/mdds/global.hpp
--- replaced obj /usr/include/mdds/flat_segment_tree_itr.hpp
--- replaced obj /usr/include/mdds/flat_segment_tree_def.inl
--- replaced obj /usr/include/mdds/flat_segment_tree.hpp
--- replaced obj /usr/include/mdds/default_deleter.hpp
--- replaced obj /usr/include/mdds/compat/unique_ptr.hpp
--- replaced dir /usr/include/mdds/compat
--- replaced dir /usr/include/mdds
--- replaced dir /usr/include
--- replaced dir /usr
<<<          dir /usr/share/doc/mdds-0.6.1
>>> Regenerating /etc/ld.so.cache...
>>> Original instance of package unmerged safely.
>>> dev-util/mdds-0.7.0 merged.