Mock Version: 1.1.32 ENTER do(['bash', '--login', '-c', 'rpmbuild -bs --target i686 --nodeps builddir/build/SPECS/mdds.spec'], False, '/srv/build/3/workerI/mock-root/c7.00.02-i686/root/', None, 21600, True, False, 502, 498, None, False, {'LANG': 'en_US.UTF-8', 'TERM': 'vt100', 'SHELL': '/bin/bash', 'HOSTNAME': 'mock', 'PROMPT_COMMAND': 'echo -n ""', 'HOME': '/builddir', 'PATH': '/usr/bin:/bin:/usr/sbin:/sbin'}, logger=) Executing command: ['bash', '--login', '-c', 'rpmbuild -bs --target i686 --nodeps builddir/build/SPECS/mdds.spec'] with env {'LANG': 'en_US.UTF-8', 'TERM': 'vt100', 'SHELL': '/bin/bash', 'HOSTNAME': 'mock', 'PROMPT_COMMAND': 'echo -n ""', 'HOME': '/builddir', 'PATH': '/usr/bin:/bin:/usr/sbin:/sbin'} warning: Could not canonicalize hostname: b18.bsys.dev.centos.org Building target platforms: i686 Building for target i686 Wrote: /builddir/build/SRPMS/mdds-0.8.1-3.el7.src.rpm Child return code was: 0 LEAVE do --> ENTER do(['bash', '--login', '-c', 'rpmbuild -bb --target i686 --nodeps builddir/build/SPECS/mdds.spec'], False, '/srv/build/3/workerI/mock-root/c7.00.02-i686/root/', None, 21600, True, False, 502, 498, None, False, {'LANG': 'en_US.UTF-8', 'TERM': 'vt100', 'SHELL': '/bin/bash', 'HOSTNAME': 'mock', 'PROMPT_COMMAND': 'echo -n ""', 'HOME': '/builddir', 'PATH': '/usr/bin:/bin:/usr/sbin:/sbin'}, logger=) Executing command: ['bash', '--login', '-c', 'rpmbuild -bb --target i686 --nodeps builddir/build/SPECS/mdds.spec'] with env {'LANG': 'en_US.UTF-8', 'TERM': 'vt100', 'SHELL': '/bin/bash', 'HOSTNAME': 'mock', 'PROMPT_COMMAND': 'echo -n ""', 'HOME': '/builddir', 'PATH': '/usr/bin:/bin:/usr/sbin:/sbin'} Building target platforms: i686 Building for target i686 Executing(%prep): /bin/sh -e /var/tmp/rpm-tmp.gVLYom + umask 022 + cd /builddir/build/BUILD + cd /builddir/build/BUILD + rm -rf mdds_0.8.1 + /usr/bin/bzip2 -dc /builddir/build/SOURCES/mdds_0.8.1.tar.bz2 + /usr/bin/tar -xf - + STATUS=0 + '[' 0 -ne 0 ']' + cd mdds_0.8.1 + /usr/bin/chmod -Rf a+rX,u+w,g-w,o-w . + sed -i -e '/^CPPFLAGS/s/-Wall.*-std/-O2 -g -pipe -Wall -Wp,-D_FORTIFY_SOURCE=2 -fexceptions -fstack-protector-strong --param=ssp-buffer-size=4 -grecord-gcc-switches -m32 -march=x86-64 -mtune=generic -mfpmath=sse -fasynchronous-unwind-tables -std/' Makefile.in + exit 0 Executing(%build): /bin/sh -e /var/tmp/rpm-tmp.IH6ZMq + umask 022 + cd /builddir/build/BUILD + cd mdds_0.8.1 + CFLAGS='-O2 -g -pipe -Wall -Wp,-D_FORTIFY_SOURCE=2 -fexceptions -fstack-protector-strong --param=ssp-buffer-size=4 -grecord-gcc-switches -m32 -march=x86-64 -mtune=generic -mfpmath=sse -fasynchronous-unwind-tables' + export CFLAGS + CXXFLAGS='-O2 -g -pipe -Wall -Wp,-D_FORTIFY_SOURCE=2 -fexceptions -fstack-protector-strong --param=ssp-buffer-size=4 -grecord-gcc-switches -m32 -march=x86-64 -mtune=generic -mfpmath=sse -fasynchronous-unwind-tables' + export CXXFLAGS + FFLAGS='-O2 -g -pipe -Wall -Wp,-D_FORTIFY_SOURCE=2 -fexceptions -fstack-protector-strong --param=ssp-buffer-size=4 -grecord-gcc-switches -m32 -march=x86-64 -mtune=generic -mfpmath=sse -fasynchronous-unwind-tables -I/usr/lib/gfortran/modules' + export FFLAGS + FCFLAGS='-O2 -g -pipe -Wall -Wp,-D_FORTIFY_SOURCE=2 -fexceptions -fstack-protector-strong --param=ssp-buffer-size=4 -grecord-gcc-switches -m32 -march=x86-64 -mtune=generic -mfpmath=sse -fasynchronous-unwind-tables -I/usr/lib/gfortran/modules' + export FCFLAGS + LDFLAGS='-Wl,-z,relro ' + export LDFLAGS ++ find . -name config.guess -o -name config.sub + ./configure --build=i386-redhat-linux-gnu --host=i386-redhat-linux-gnu --program-prefix= --disable-dependency-tracking --prefix=/usr --exec-prefix=/usr --bindir=/usr/bin --sbindir=/usr/sbin --sysconfdir=/etc --datadir=/usr/share --includedir=/usr/include --libdir=/usr/lib --libexecdir=/usr/libexec --localstatedir=/var --sharedstatedir=/var/lib --mandir=/usr/share/man --infodir=/usr/share/info configure: WARNING: unrecognized options: --disable-dependency-tracking checking hash container type... c++0x configure: creating ./config.status config.status: creating Makefile configure: WARNING: unrecognized options: --disable-dependency-tracking configure: creating ./config.status config.status: creating Makefile config.status: creating example/Makefile configure: WARNING: unrecognized options: --disable-dependency-tracking configure: creating ./config.status config.status: creating Makefile config.status: creating example/Makefile config.status: creating misc/mdds.spec configure: WARNING: unrecognized options: --disable-dependency-tracking configure: creating ./config.status config.status: creating Makefile config.status: creating example/Makefile config.status: creating misc/mdds.spec config.status: creating misc/mdds.pc configure: WARNING: unrecognized options: --disable-dependency-tracking configure: creating ./config.status config.status: creating Makefile config.status: creating example/Makefile config.status: creating misc/mdds.spec config.status: creating misc/mdds.pc config.status: creating VERSION configure: WARNING: unrecognized options: --disable-dependency-tracking + exit 0 Executing(%install): /bin/sh -e /var/tmp/rpm-tmp.2sq5kx + umask 022 + cd /builddir/build/BUILD + '[' /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.i386 '!=' / ']' + rm -rf /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.i386 ++ dirname /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.i386 + mkdir -p /builddir/build/BUILDROOT + mkdir /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.i386 + cd mdds_0.8.1 + mkdir -p /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.i386//usr/include + mkdir /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.i386//usr/include/mdds + cp -pr include/mdds/compat include/mdds/default_deleter.hpp include/mdds/flat_segment_tree.hpp include/mdds/flat_segment_tree_def.inl include/mdds/flat_segment_tree_itr.hpp include/mdds/global.hpp include/mdds/hash_container include/mdds/mixed_type_matrix.hpp include/mdds/mixed_type_matrix_def.inl include/mdds/mixed_type_matrix_element.hpp include/mdds/mixed_type_matrix_flag_storage.hpp include/mdds/mixed_type_matrix_storage.hpp include/mdds/mixed_type_matrix_storage_filled_linear.inl include/mdds/mixed_type_matrix_storage_sparse.inl include/mdds/multi_type_matrix.hpp include/mdds/multi_type_matrix_def.inl include/mdds/multi_type_vector.hpp include/mdds/multi_type_vector_custom_func1.hpp include/mdds/multi_type_vector_custom_func2.hpp include/mdds/multi_type_vector_def.inl include/mdds/multi_type_vector_itr.hpp include/mdds/multi_type_vector_macro.hpp include/mdds/multi_type_vector_trait.hpp include/mdds/multi_type_vector_types.hpp include/mdds/node.hpp include/mdds/point_quad_tree.hpp include/mdds/quad_node.hpp include/mdds/rectangle_set.hpp include/mdds/rectangle_set_def.inl include/mdds/segment_tree.hpp /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.i386//usr/include/mdds + mkdir -p /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.i386//usr/share + mkdir /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.i386//usr/share/pkgconfig + cp -p misc/mdds.pc /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.i386//usr/share/pkgconfig + /usr/lib/rpm/find-debuginfo.sh --strict-build-id -m --run-dwz --dwz-low-mem-die-limit 10000000 --dwz-max-die-limit 50000000 /builddir/build/BUILD/mdds_0.8.1 /usr/lib/rpm/sepdebugcrcfix: Updated 0 CRC32s, 0 CRC32s did match. + /usr/lib/rpm/check-buildroot + /usr/lib/rpm/redhat/brp-compress + /usr/lib/rpm/redhat/brp-strip-static-archive /usr/bin/strip + /usr/lib/rpm/brp-python-bytecompile /usr/bin/python 1 + /usr/lib/rpm/redhat/brp-python-hardlink + /usr/lib/rpm/redhat/brp-java-repack-jars Executing(%check): /bin/sh -e /var/tmp/rpm-tmp.oaGp6D + umask 022 + cd /builddir/build/BUILD + cd mdds_0.8.1 + make check -j16 mkdir -p obj g++ -Wall -Os -g -pedantic-errors -DMDDS_DEBUG_NODE_BASE -DMDDS_UNIT_TEST -std=c++0x -Iinclude -c -o obj/flat_segment_tree_test.o ./src/flat_segment_tree_test.cpp g++ -Wall -Os -g -pedantic-errors -DMDDS_DEBUG_NODE_BASE -DMDDS_UNIT_TEST -std=c++0x -Iinclude -c -o obj/rectangle_set_test.o ./src/rectangle_set_test.cpp g++ -Wall -Os -g -pedantic-errors -DMDDS_DEBUG_NODE_BASE -DMDDS_UNIT_TEST -std=c++0x -Iinclude -c -o obj/point_quad_tree_test.o ./src/point_quad_tree_test.cpp g++ -Wall -Os -g -pedantic-errors -DMDDS_DEBUG_NODE_BASE -DMDDS_UNIT_TEST -std=c++0x -Iinclude -c -o obj/segment_tree_test.o ./src/segment_tree_test.cpp g++ -Wall -Os -g -pedantic-errors -DMDDS_DEBUG_NODE_BASE -DMDDS_UNIT_TEST -std=c++0x -Iinclude -c -o obj/mixed_type_matrix_test.o ./src/mixed_type_matrix_test.cpp g++ -Wall -Os -g -pedantic-errors -DMDDS_DEBUG_NODE_BASE -DMDDS_UNIT_TEST -std=c++0x -Iinclude -c -o obj/multi_type_vector_test_default.o ./src/multi_type_vector_test_default.cpp g++ -Wall -Os -g -pedantic-errors -DMDDS_DEBUG_NODE_BASE -DMDDS_UNIT_TEST -std=c++0x -Iinclude -c -o obj/multi_type_vector_test_custom.o ./src/multi_type_vector_test_custom.cpp g++ -Wall -Os -g -pedantic-errors -DMDDS_DEBUG_NODE_BASE -DMDDS_UNIT_TEST -std=c++0x -Iinclude -c -o obj/multi_type_matrix_test.o ./src/multi_type_matrix_test.cpp In file included from include/mdds/rectangle_set.hpp:31:0, from ./src/rectangle_set_test.cpp:28: include/mdds/segment_tree.hpp: In function 'void mdds::descend_tree_for_search(_Key, const _Node*, _Inserter&)': include/mdds/segment_tree.hpp:54:18: warning: typedef 'key_type' locally defined but not used [-Wunused-local-typedefs] typedef _Key key_type; ^ include/mdds/segment_tree.hpp:58:23: warning: typedef 'inserter_type' locally defined but not used [-Wunused-local-typedefs] typedef _Inserter inserter_type; ^ In file included from ./src/segment_tree_test.cpp:28:0: include/mdds/segment_tree.hpp: In function 'void mdds::descend_tree_for_search(_Key, const _Node*, _Inserter&)': include/mdds/segment_tree.hpp:54:18: warning: typedef 'key_type' locally defined but not used [-Wunused-local-typedefs] typedef _Key key_type; ^ include/mdds/segment_tree.hpp:58:23: warning: typedef 'inserter_type' locally defined but not used [-Wunused-local-typedefs] typedef _Inserter inserter_type; ^ ./src/segment_tree_test.cpp: In function 'bool check_search_result_only(const mdds::segment_tree&, const typename mdds::segment_tree::search_result_type&, key_type, data_type**)': ./src/segment_tree_test.cpp:154:76: warning: typedef 'search_result_type' locally defined but not used [-Wunused-local-typedefs] typedef typename segment_tree::search_result_type search_result_type; ^ ./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] const range_type* test = NULL; ^ ./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] const range_type* test = NULL; ^ ./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] const test_data* test; ^ ./src/mixed_type_matrix_test.cpp: In function 'void traverse_itr_access(typename _StoreType::const_itr_access&)': ./src/mixed_type_matrix_test.cpp:697:24: warning: typedef 'store_type' locally defined but not used [-Wunused-local-typedefs] typedef _StoreType store_type; ^ 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.000617083 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.00371899 sec) ::pqt_test_remove_root: --begin ::pqt_test_remove_root: --end (duration: 0.000254938 sec) ::pqt_test_equality: --begin ::pqt_test_equality: --end (duration: 1.5015e-05 sec) ::pqt_test_assignment: --begin ::pqt_test_assignment: --end (duration: 8.08726e-06 sec) ::pqt_test_swap: --begin ::pqt_test_swap: --end (duration: 3.07371e-06 sec) ::pqt_test_find: --begin found at (92,27): 0xff95b1b4 found at (53,26): 0xff95b1b8 found at (69,18): 0xff95b1bc found at (0,78): 0xff95b1c0 found at (17,7): 0xff95b1c4 found at (91,88): 0xff95b1c8 nothing found at (34,86) nothing found at (-1,7) nothing found at (91,27) ::pqt_test_find: --end (duration: 0.000221067 sec) ::pqt_test_node_access: --begin ::pqt_test_node_access: --end (duration: 3.95346e-06 sec) Test finished successfully! ./src/flat_segment_tree_test.cpp: In function 'void fst_test_swap()': ./src/flat_segment_tree_test.cpp:1805:21: warning: 'val' may be used uninitialized in this function [-Wmaybe-uninitialized] assert(val == 2); ^ 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: '0x970e030'), (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: '0x970e058'), (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: '0x970e030'), (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: '0x970e058'), (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: '0x970e030'), (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.000243928 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: '0x970e0f8'), (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: '0x970e0f8'), (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: '0x970e0f8'), (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: '0x970e0f8'), (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: '0x970e0f8'), (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.000124927 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: '0x970e0b8'), (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: '0x970e0b8'), (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: '0x970e0b8'), (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: '0x970e0b8'), (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: '0x970e0b8'), (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.000181088 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: '0x970e0b8'), (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: '0x970e0b8'), (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: '0x970e0b8'), (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: '0x970e0b8'), (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: '0x970e0b8'), (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.000121936 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: '0x970e030'), (col 1: '0x970e058'), (col 2: '0x970e2d0'), (col 3: '0x970e2f8'), (col 4: '0x970e320') row 1: (col 0: '0x970e348'), (col 1: '0x970e370'), (col 2: '0x970e508'), (col 3: '0x970e530'), (col 4: '0x970e558') row 2: (col 0: '0x970e580'), (col 1: '0x970e5a8'), (col 2: '0x970e5d0'), (col 3: '0x970e5f8'), (col 4: '0x970e620') row 3: (col 0: '0x970e648'), (col 1: '0x970e670'), (col 2: '0x970e698'), (col 3: '0x970e6c0'), (col 4: '0x970e6e8') row 4: (col 0: '0x970e710'), (col 1: '0x970e738'), (col 2: '0x970e760'), (col 3: '0x970e788'), (col 4: '0x970e7b0') (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.000162959 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: '0x970e030'), (col 1: '0x970e058'), (col 2: '0x970e2e8'), (col 3: '0x970e310'), (col 4: '0x970e338') row 1: (col 0: '0x970e360'), (col 1: '0x970e388'), (col 2: '0x970e3b0'), (col 3: '0x970e3d8'), (col 4: '0x970e3e8') row 2: (col 0: '0x970e670'), (col 1: '0x970e698'), (col 2: '0x970e6c0'), (col 3: '0x970e6e8'), (col 4: '0x970e710') row 3: (col 0: '0x970e738'), (col 1: '0x970e760'), (col 2: '0x970e788'), (col 3: '0x970e7b0'), (col 4: '0x970e7d8') row 4: (col 0: '0x970e800'), (col 1: '0x970e828'), (col 2: '0x970e850'), (col 3: '0x970e878'), (col 4: '0x970e8a0') (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.000130973 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: '0x970e0b8'), (col 1: '0x970e070'), (col 2: '0x970e3c8'), (col 3: '0x970e420'), (col 4: '0x970e478') row 1: (col 0: '0x970e4d0'), (col 1: '0x970e568'), (col 2: '0x970e5c0'), (col 3: '0x970e618'), (col 4: '0x970e670') row 2: (col 0: '0x970e6c8'), (col 1: '0x970e760'), (col 2: '0x970e7b8'), (col 3: '0x970e810'), (col 4: '0x970e868') row 3: (col 0: '0x970e8c0'), (col 1: '0x970e958'), (col 2: '0x970e9b0'), (col 3: '0x970ea08'), (col 4: '0x970ea60') row 4: (col 0: '0x970eab8'), (col 1: '0x970eb50'), (col 2: '0x970eba8'), (col 3: '0x970ec00'), (col 4: '0x970ec58') (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.000181982 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: '0x970e030'), (col 1: '0x970e0f8'), (col 2: '0x970e3c8'), (col 3: '0x970e420'), (col 4: '0x970e478') row 1: (col 0: '0x970e4d0'), (col 1: '0x970e568'), (col 2: '0x970e5c0'), (col 3: '0x970e618'), (col 4: '0x970e670') row 2: (col 0: '0x970e6c8'), (col 1: '0x970e760'), (col 2: '0x970e7b8'), (col 3: '0x970e810'), (col 4: '0x970e868') row 3: (col 0: '0x970e8c0'), (col 1: '0x970e958'), (col 2: '0x970e9b0'), (col 3: '0x970ea08'), (col 4: '0x970ea60') row 4: (col 0: '0x970eab8'), (col 1: '0x970eb50'), (col 2: '0x970eba8'), (col 3: '0x970ec00'), (col 4: '0x970ec58') (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.000160923 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: '0x970ec80') 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: '0x970ebd0'), (col 4: 0) original matrix: rows: 0 cols: 0 transposed matrix: rows: 0 cols: 0 ::mtm_test_transpose: --end (duration: 9.90758e-05 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: '0x970ec80') 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: '0x970e410'), (col 4: -) original matrix: rows: 0 cols: 0 transposed matrix: rows: 0 cols: 0 ::mtm_test_transpose: --end (duration: 7.89864e-05 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: '0x970e410') 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: '0x970e9e0'), (col 4: 0) original matrix: rows: 0 cols: 0 transposed matrix: rows: 0 cols: 0 ::mtm_test_transpose: --end (duration: 0.000120924 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: '0x970ec80') 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: '0x970e838'), (col 4: -) original matrix: rows: 0 cols: 0 transposed matrix: rows: 0 cols: 0 ::mtm_test_transpose: --end (duration: 9.69e-05 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: '0x970e868') row 2: (col 0: 0), (col 1: '0x970e728'), (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: '0x970ec80') row 2: (col 0: 0), (col 1: '0x970e2c0'), (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: '0x970e868') row 2: (col 0: 0), (col 1: '0x970e728'), (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: '0x970e728') row 2: (col 0: 0), (col 1: '0x970e868'), (col 2: 0) ::mtm_test_assignment: --end (duration: 7.29563e-05 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: '0x970ec80') row 2: (col 0: -), (col 1: '0x970e2c0'), (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: '0x970e868') row 2: (col 0: -), (col 1: '0x970e728'), (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: '0x970ec80') row 2: (col 0: -), (col 1: '0x970e2c0'), (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: '0x970ec80') row 2: (col 0: -), (col 1: '0x970e2c0'), (col 2: -) ::mtm_test_assignment: --end (duration: 5.90929e-05 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: '0x970e260') row 2: (col 0: 0), (col 1: '0x970e1c8'), (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: '0x970e398') row 2: (col 0: 0), (col 1: '0x970e440'), (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: '0x970e260') row 2: (col 0: 0), (col 1: '0x970e1c8'), (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: '0x970e198') row 2: (col 0: 0), (col 1: '0x970e500'), (col 2: 0) ::mtm_test_assignment: --end (duration: 9.00577e-05 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: '0x970e398') row 2: (col 0: -), (col 1: '0x970e440'), (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: '0x970e4f0') row 2: (col 0: -), (col 1: '0x970e260'), (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: '0x970e398') row 2: (col 0: -), (col 1: '0x970e440'), (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: '0x970e430') row 2: (col 0: -), (col 1: '0x970e230'), (col 2: -) ::mtm_test_assignment: --end (duration: 6.60282e-05 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: 6.30789e-05 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: '0x970e078'), (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: '0x970e218'), (col 1: true) ::mtm_test_numeric_matrix: --end (duration: 0.000205991 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: '0x970e158') row 1: (col 0: '0x970e228'), (col 1: true) matrix 1 after assign: rows: 5 cols: 5 row 0: (col 0: 1.2), (col 1: '0x970e218'), (col 2: 0), (col 3: 0), (col 4: 0) row 1: (col 0: '0x970e078'), (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: '0x970e238'), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: 0), (col 6: 0), (col 7: 0) row 1: (col 0: '0x970e248'), (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: '0x970e228'), (col 1: '0x970e218'), (col 2: 0), (col 3: 0), (col 4: 0) row 1: (col 0: '0x970e078'), (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.00021909 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: '0x970e078') row 1: (col 0: '0x970e218'), (col 1: true) matrix 1 after assign: rows: 5 cols: 5 row 0: (col 0: 1.2), (col 1: '0x970e228'), (col 2: -), (col 3: -), (col 4: -) row 1: (col 0: '0x970e200'), (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: '0x970e218'), (col 2: -), (col 3: -), (col 4: -), (col 5: 0), (col 6: 0), (col 7: 0) row 1: (col 0: '0x970e148'), (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: '0x970e078'), (col 1: '0x970e228'), (col 2: -), (col 3: -), (col 4: -) row 1: (col 0: '0x970e3f8'), (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.000158076 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: '0x970e458') row 1: (col 0: '0x970e480'), (col 1: true) matrix 1 after assign: rows: 5 cols: 5 row 0: (col 0: 1.2), (col 1: '0x970e4a8'), (col 2: 0), (col 3: 0), (col 4: 0) row 1: (col 0: '0x970e4b8'), (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: '0x970e458'), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: -), (col 6: -), (col 7: -) row 1: (col 0: '0x970e480'), (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: '0x970e5d0'), (col 1: '0x970e4a8'), (col 2: 0), (col 3: 0), (col 4: 0) row 1: (col 0: '0x970e4b8'), (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.000192097 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: '0x970e4b8') row 1: (col 0: '0x970e4a8'), (col 1: true) matrix 1 after assign: rows: 5 cols: 5 row 0: (col 0: 1.2), (col 1: '0x970e5d0'), (col 2: -), (col 3: -), (col 4: -) row 1: (col 0: '0x970e480'), (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: '0x970e4b8'), (col 2: -), (col 3: -), (col 4: -), (col 5: -), (col 6: -), (col 7: -) row 1: (col 0: '0x970e4a8'), (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: '0x970e458'), (col 1: '0x970e5d0'), (col 2: -), (col 3: -), (col 4: -) row 1: (col 0: '0x970e480'), (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.000131978 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: 2.89865e-05 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: 1.8992e-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: 2.70111e-05 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: 1.89241e-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: 1.59433e-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: 2.70619e-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: 2.59748e-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: 7.40798e-05 sec) ::mtm_test_iterator_access_filled: --begin rows: 0 cols: 0 no element stored. ::mtm_test_iterator_access_filled: --end (duration: 3.02435e-06 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: 1.19712e-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: 2.79045e-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: 3.31022e-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: 7.50084e-05 sec) ::mtm_test_iterator_access_filled: --begin rows: 0 cols: 0 no element stored. ::mtm_test_iterator_access_filled: --end (duration: 2.99909e-06 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: 6.3946e-05 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: 8.7904e-05 sec) Test finished successfully! ./src/flat_segment_tree_test.cpp: In function 'void fst_test_copy_ctor()': ./src/flat_segment_tree_test.cpp:1288:25: warning: 'answer' may be used uninitialized in this function [-Wmaybe-uninitialized] assert(answer == 35); ^ 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: 5.09375e-05 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: 3.00957e-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: 8.99755e-05 sec) ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 10; value = 2147483647 node instance count = 2 ::fst_test_tree_build: --end (duration: 0.000125963 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.000609932 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.000237958 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.000548109 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.000227078 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.000128957 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.000568065 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: 8.70066e-05 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.000126081 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: 8.50298e-05 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: 1.70533e-05 sec) ::fst_test_insert_state_changed: --begin ::fst_test_insert_state_changed: --end (duration: 6.9798e-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.00135292 sec) ::fst_test_clear: --begin ::fst_test_clear: --end (duration: 4.92716e-06 sec) ::fst_test_assignment: --begin ::fst_test_assignment: --end (duration: 1.09668e-05 sec) Test finished successfully! 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: 2.00333e-05 sec) ::mtm_test_data_insertion: --begin ::mtm_test_data_insertion: --end (duration: 1.80322e-05 sec) ::mtm_test_data_insertion_multiple: --begin ::mtm_test_data_insertion_multiple: --end (duration: 7.05128e-06 sec) ::mtm_test_set_empty: --begin setting whole column 2 empty... setting whole row 1 empty... ::mtm_test_set_empty: --end (duration: 3.49914e-05 sec) ::mtm_test_swap: --begin ::mtm_test_swap: --end (duration: 3.03658e-06 sec) ::mtm_test_transpose: --begin ::mtm_test_transpose: --end (duration: 1.50298e-05 sec) ::mtm_test_resize: --begin ::mtm_test_resize: --end (duration: 1.31021e-05 sec) ::mtm_test_copy: --begin ::mtm_test_copy: --end (duration: 3.40816e-05 sec) ::mtm_test_assignment: --begin ::mtm_test_assignment: --end (duration: 7.03416e-06 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: 3.59211e-05 sec) ::mtm_test_custom_string: --begin ::mtm_test_custom_string: --end (duration: 6.0125e-06 sec) Test finished successfully! 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: { D, C } 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: { D, C } 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: { D, C } 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: { D, C } 12: { F, E, D, G } 24: { F, G } 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 D C search key 11: F E D C search key 12: F E D G search key 13: F E D G search key 14: F E D G search key 15: F E D G search key 16: F E D G search key 17: F E D G search key 18: F E D G search key 19: F E D G search key 20: F E D G search key 21: F E D G search key 22: F E D G search key 23: F E D G search key 24: F G search key 25: F G 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: { D, C } 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: D C search key 11: D C 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: { D, C } 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.000811053 sec) ::st_test_copy_constructor: --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 dump segment data ---------------------------------------------- 12-26: G 0-26: F 4-24: E 10-24: D 5-12: C 0-5: B 0-10: A dump segment data ---------------------------------------------- 12-26: G 0-26: F 4-24: E 10-24: D 5-12: C 0-5: B 0-10: A 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.000106886 sec) ::st_test_equality: --begin ::st_test_equality: --end (duration: 1.00144e-05 sec) ::st_test_clear: --begin size of db is 7 ::st_test_clear: --end (duration: 1.90934e-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: 4.51126e-05 sec) ::st_test_search_on_uneven_tree: --begin search key: -1 result: search key: 0 result: 0x9 0x8 0x7 0x6 0x5 0x4 0x3 0x2 0x1 0 search key: 1 result: 0x9 0x8 0x7 0x6 0x5 0x4 0x3 0x2 0x1 search key: 2 result: 0x9 0x8 0x7 0x6 0x5 0x4 0x3 0x2 search key: 3 result: 0x9 0x8 0x7 0x6 0x5 0x4 0x3 search key: 4 result: 0x9 0x8 0x7 0x6 0x5 0x4 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: 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 0 0x1 search key: 1 result: 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 0x1 search key: 2 result: 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 search key: 3 result: 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x3 search key: 4 result: 0xa 0x8 0x9 0x6 0x7 0x4 0x5 search key: 5 result: 0xa 0x8 0x9 0x6 0x7 0x5 search key: 6 result: 0xa 0x8 0x9 0x6 0x7 search key: 7 result: 0xa 0x8 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: 0x8 0xa 0x9 0xb 0x7 0x4 0x5 0x6 0x2 0x3 0 0x1 search key: 1 result: 0x8 0xa 0x9 0xb 0x7 0x4 0x5 0x6 0x2 0x3 0x1 search key: 2 result: 0x8 0xa 0x9 0xb 0x7 0x4 0x5 0x6 0x2 0x3 search key: 3 result: 0x8 0xa 0x9 0xb 0x7 0x4 0x5 0x6 0x3 search key: 4 result: 0x8 0xa 0x9 0xb 0x7 0x6 0x4 0x5 search key: 5 result: 0x8 0xa 0x9 0xb 0x7 0x6 0x5 search key: 6 result: 0x8 0xa 0x9 0xb 0x7 0x6 search key: 7 result: 0x8 0xa 0x9 0xb 0x7 search key: 8 result: 0xa 0xb 0x8 0x9 search key: 9 result: 0xa 0xb 0x9 search key: 10 result: 0xa 0xb search key: 11 result: 0xb search key: 12 result: search key: -1 result: search key: 0 result: 0x8 0xa 0x9 0xb 0xc 0x7 0x4 0x5 0x6 0x2 0x3 0 0x1 search key: 1 result: 0x8 0xa 0x9 0xb 0xc 0x7 0x4 0x5 0x6 0x2 0x3 0x1 search key: 2 result: 0x8 0xa 0x9 0xb 0xc 0x7 0x4 0x5 0x6 0x2 0x3 search key: 3 result: 0x8 0xa 0x9 0xb 0xc 0x7 0x4 0x5 0x6 0x3 search key: 4 result: 0x8 0xa 0x9 0xb 0xc 0x7 0x6 0x4 0x5 search key: 5 result: 0x8 0xa 0x9 0xb 0xc 0x7 0x6 0x5 search key: 6 result: 0x8 0xa 0x9 0xb 0xc 0x7 0x6 search key: 7 result: 0x8 0xa 0x9 0xb 0xc 0x7 search key: 8 result: 0xc 0xa 0xb 0x8 0x9 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 0xc 0xb 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 0x1 0 search key: 1 result: 0xd 0xc 0xb 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 0x1 search key: 2 result: 0xd 0xc 0xb 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 search key: 3 result: 0xd 0xc 0xb 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x3 search key: 4 result: 0xd 0xc 0xb 0xa 0x8 0x9 0x6 0x7 0x4 0x5 search key: 5 result: 0xd 0xc 0xb 0xa 0x8 0x9 0x6 0x7 0x5 search key: 6 result: 0xd 0xc 0xb 0xa 0x8 0x9 0x6 0x7 search key: 7 result: 0xd 0xc 0xb 0xa 0x8 0x9 0x7 search key: 8 result: 0xd 0xc 0xb 0xa 0x8 0x9 search key: 9 result: 0xd 0xc 0xb 0xa 0x9 search key: 10 result: 0xd 0xc 0xb 0xa 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: 0xe 0xd 0xc 0xb 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 0x1 0 search key: 1 result: 0xe 0xd 0xc 0xb 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 0x1 search key: 2 result: 0xe 0xd 0xc 0xb 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 search key: 3 result: 0xe 0xd 0xc 0xb 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x3 search key: 4 result: 0xe 0xd 0xc 0xb 0xa 0x8 0x9 0x6 0x7 0x4 0x5 search key: 5 result: 0xe 0xd 0xc 0xb 0xa 0x8 0x9 0x6 0x7 0x5 search key: 6 result: 0xe 0xd 0xc 0xb 0xa 0x8 0x9 0x6 0x7 search key: 7 result: 0xe 0xd 0xc 0xb 0xa 0x8 0x9 0x7 search key: 8 result: 0xe 0xd 0xc 0xb 0xa 0x8 0x9 search key: 9 result: 0xe 0xd 0xc 0xb 0xa 0x9 search key: 10 result: 0xe 0xd 0xc 0xb 0xa search key: 11 result: 0xe 0xd 0xc 0xb search key: 12 result: 0xe 0xd 0xc search key: 13 result: 0xe 0xd search key: 14 result: 0xe search key: 15 result: search key: -1 result: search key: 0 result: 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x4 0x5 0x6 0x7 0x2 0x3 0 0x1 search key: 1 result: 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x4 0x5 0x6 0x7 0x2 0x3 0x1 search key: 2 result: 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x4 0x5 0x6 0x7 0x2 0x3 search key: 3 result: 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x4 0x5 0x6 0x7 0x3 search key: 4 result: 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x6 0x7 0x4 0x5 search key: 5 result: 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x6 0x7 0x5 search key: 6 result: 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x6 0x7 search key: 7 result: 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x7 search key: 8 result: 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 search key: 9 result: 0xf 0xe 0xd 0xc 0xb 0xa 0x9 search key: 10 result: 0xf 0xe 0xd 0xc 0xb 0xa search key: 11 result: 0xf 0xe 0xd 0xc 0xb search key: 12 result: 0xf 0xe 0xd 0xc search key: 13 result: 0xf 0xe 0xd search key: 14 result: 0xf 0xe search key: 15 result: 0xf search key: 16 result: search key: -1 result: search key: 0 result: 0x10 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x4 0x5 0x6 0x7 0x2 0x3 0 0x1 search key: 1 result: 0x10 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x4 0x5 0x6 0x7 0x2 0x3 0x1 search key: 2 result: 0x10 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x4 0x5 0x6 0x7 0x2 0x3 search key: 3 result: 0x10 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x4 0x5 0x6 0x7 0x3 search key: 4 result: 0x10 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x6 0x7 0x4 0x5 search key: 5 result: 0x10 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x6 0x7 0x5 search key: 6 result: 0x10 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x6 0x7 search key: 7 result: 0x10 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x7 search key: 8 result: 0x10 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 search key: 9 result: 0x10 0xf 0xe 0xd 0xc 0xb 0xa 0x9 search key: 10 result: 0x10 0xf 0xe 0xd 0xc 0xb 0xa search key: 11 result: 0x10 0xf 0xe 0xd 0xc 0xb search key: 12 result: 0x10 0xf 0xe 0xd 0xc search key: 13 result: 0x10 0xf 0xe 0xd search key: 14 result: 0x10 0xf 0xe 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 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 0 0x1 search key: 1 result: 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 0x1 search key: 2 result: 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 search key: 3 result: 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x3 search key: 4 result: 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x6 0x7 0x4 0x5 search key: 5 result: 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x6 0x7 0x5 search key: 6 result: 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x6 0x7 search key: 7 result: 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x7 search key: 8 result: 0x11 0x10 0xf 0xc 0xe 0xd 0xb 0xa 0x8 0x9 search key: 9 result: 0x11 0x10 0xf 0xc 0xe 0xd 0xb 0xa 0x9 search key: 10 result: 0x11 0x10 0xf 0xc 0xe 0xd 0xb 0xa search key: 11 result: 0x11 0x10 0xf 0xc 0xe 0xd 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 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 0 0x1 search key: 1 result: 0x12 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 0x1 search key: 2 result: 0x12 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 search key: 3 result: 0x12 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x3 search key: 4 result: 0x12 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x6 0x7 0x4 0x5 search key: 5 result: 0x12 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x6 0x7 0x5 search key: 6 result: 0x12 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x6 0x7 search key: 7 result: 0x12 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x7 search key: 8 result: 0x12 0x11 0x10 0xf 0xc 0xe 0xd 0xb 0xa 0x8 0x9 search key: 9 result: 0x12 0x11 0x10 0xf 0xc 0xe 0xd 0xb 0xa 0x9 search key: 10 result: 0x12 0x11 0x10 0xf 0xc 0xe 0xd 0xb 0xa search key: 11 result: 0x12 0x11 0x10 0xf 0xc 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.000930906 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: 4.59738e-05 sec) ::st_test_dense_tree_search: --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 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: 8.70517e-05 sec) ::st_test_search_on_empty_set: --begin ::st_test_search_on_empty_set: --end (duration: 8.83127e-07 sec) ::st_test_search_iterator: --begin dump tree ------------------------------------------------------ level 0 (non-leaf) [0-7) level 1 (non-leaf) [0-4) { F, E, G } [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. F E G D C B A Do it again. F E G D C B A Iterate backwards A B C D G E F Get the last item from the end position. A Use for_each to print names. F E G D C B A ::st_test_search_iterator: --end (duration: 7.49758e-05 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: 4.09666e-05 sec) ::st_test_empty_result_set: --begin size of empty result set: 0 ::st_test_empty_result_set: --end (duration: 2.05124e-06 sec) Test finished successfully! 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) D: (x1,y1,x2,y2) = (3,3,5,5) 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) D: (x1,y1,x2,y2) = (3,3,5,5) 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) D: (x1,y1,x2,y2) = (3,3,5,5) 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) D: (x1,y1,x2,y2) = (3,3,5,5) 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) D: (x1,y1,x2,y2) = (3,3,5,5) dump rectangles ------------------------------------------------ No rectangles in the data set. ::rect_test_insertion_removal: --end (duration: 0.000125061 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) 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) 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) E: (x1,y1,x2,y2) = (0,0,5,5) 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) 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.000381917 sec) ::rect_test_copy_constructor: --begin dump rectangles ------------------------------------------------ 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) 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) E1: (x1,y1,x2,y2) = (0,0,5,5) 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) 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.000348918 sec) dump rectangles ------------------------------------------------ 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) 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) E1: (x1,y1,x2,y2) = (0,0,5,5) 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) 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.00924e-05 sec) ::rect_test_search_result_iterator: --begin dump rectangles ------------------------------------------------ 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) 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: 5.79794e-05 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.000115898 sec) Test finished successfully! g++ obj/multi_type_vector_test_custom.o -o multi_type_vector_test_custom g++ obj/multi_type_vector_test_default.o -o multi_type_vector_test_default ./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 char is good unsigned char is good ::mtv_test_types: --end (duration: 3.69719e-05 sec) ::mtv_test_construction: --begin ::mtv_test_construction: --end (duration: 1.30893e-05 sec) ::mtv_test_basic: --begin ::mtv_test_basic: --end (duration: 0.000551115 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... block size: 1 ::mtv_test_empty: --end (duration: 0.000346885 sec) ::mtv_test_swap: --begin ::mtv_test_swap: --end (duration: 1.68863e-05 sec) ::mtv_test_equality: --begin ::mtv_test_equality: --end (duration: 1.50512e-05 sec) ::mtv_test_clone: --begin ::mtv_test_clone: --end (duration: 1.9885e-05 sec) ::mtv_test_resize: --begin ::mtv_test_resize: --end (duration: 1.49505e-05 sec) ::mtv_test_erase: --begin ::mtv_test_erase: --end (duration: 0.000152069 sec) ::mtv_test_insert_empty: --begin ::mtv_test_insert_empty: --end (duration: 4.8097e-05 sec) ::mtv_test_set_cells: --begin ::mtv_test_set_cells: --end (duration: 0.000226883 sec) ::mtv_test_insert_cells: --begin ::mtv_test_insert_cells: --end (duration: 7.49021e-05 sec) ::mtv_test_iterators: --begin ::mtv_test_iterators: --end (duration: 1.48929e-05 sec) ::mtv_test_data_iterators: --begin ::mtv_test_data_iterators: --end (duration: 2.39651e-05 sec) ::mtv_test_non_const_data_iterators: --begin ::mtv_test_non_const_data_iterators: --end (duration: 1.59775e-05 sec) ::mtv_test_iterator_private_data: --begin ::mtv_test_iterator_private_data: --end (duration: 1.10961e-05 sec) ::mtv_test_set_return_iterator: --begin ::mtv_test_set_return_iterator: --end (duration: 0.000338884 sec) ::mtv_test_set2_return_iterator: --begin ::mtv_test_set2_return_iterator: --end (duration: 0.000209038 sec) ::mtv_test_insert_cells_return_iterator: --begin ::mtv_test_insert_cells_return_iterator: --end (duration: 6.90836e-05 sec) ::mtv_test_set_empty_return_iterator: --begin ::mtv_test_set_empty_return_iterator: --end (duration: 0.000101081 sec) ::mtv_test_insert_empty_return_iterator: --begin ::mtv_test_insert_empty_return_iterator: --end (duration: 3.38923e-05 sec) ::mtv_test_set_with_position: --begin ::mtv_test_set_with_position: --end (duration: 2.68911e-05 sec) ::mtv_test_set_cells_with_position: --begin ::mtv_test_set_cells_with_position: --end (duration: 6.04254e-06 sec) ::mtv_test_insert_cells_with_position: --begin ::mtv_test_insert_cells_with_position: --end (duration: 1.49362e-05 sec) ::mtv_test_set_empty_with_position: --begin ::mtv_test_set_empty_with_position: --end (duration: 2.10085e-05 sec) ::mtv_test_insert_empty_with_position: --begin ::mtv_test_insert_empty_with_position: --end (duration: 7.8819e-06 sec) ::mtv_test_position: --begin ::mtv_test_position: --end (duration: 1.61068e-05 sec) Test finished successfully! ./multi_type_vector_test_custom func ::mtv_test_types: --begin ::mtv_test_types: --end (duration: 3.89968e-06 sec) ::mtv_test_basic: --begin ::mtv_test_basic: --end (duration: 8.59719e-05 sec) ::mtv_test_clone: --begin ::mtv_test_clone: --end (duration: 2.40417e-05 sec) ::mtv_test_managed_block: --begin ::mtv_test_managed_block: --end (duration: 0.000559908 sec) ::mtv_test_custom_block_func1: --begin ::mtv_test_custom_block_func1: --end (duration: 2.10948e-05 sec) ::mtv_test_transfer: --begin ::mtv_test_transfer: --end (duration: 0.000342061 sec) Test finished successfully! Processing files: mdds-devel-0.8.1-3.el7.noarch Executing(%doc): /bin/sh -e /var/tmp/rpm-tmp.iAeHoN + exit 0 + umask 022 + cd /builddir/build/BUILD + cd mdds_0.8.1 + DOCDIR=/builddir/build/BUILDROOT/mdds-0.8.1-3.el7.i386/usr/share/doc/mdds-devel-0.8.1 + export DOCDIR + /usr/bin/mkdir -p /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.i386/usr/share/doc/mdds-devel-0.8.1 + cp -pr AUTHORS /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.i386/usr/share/doc/mdds-devel-0.8.1 + cp -pr COPYING /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.i386/usr/share/doc/mdds-devel-0.8.1 + cp -pr NEWS /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.i386/usr/share/doc/mdds-devel-0.8.1 + cp -pr README /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.i386/usr/share/doc/mdds-devel-0.8.1 + exit 0 Provides: mdds-devel = 0.8.1-3.el7 pkgconfig(mdds) = 0.8.1 Requires(rpmlib): rpmlib(CompressedFileNames) <= 3.0.4-1 rpmlib(FileDigests) <= 4.6.0-1 rpmlib(PayloadFilesHavePrefix) <= 4.0-1 Requires: /usr/bin/pkg-config Checking for unpackaged file(s): /usr/lib/rpm/check-files /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.i386 warning: Could not canonicalize hostname: b18.bsys.dev.centos.org Wrote: /builddir/build/RPMS/mdds-devel-0.8.1-3.el7.noarch.rpm Executing(%clean): /bin/sh -e /var/tmp/rpm-tmp.AzDS97 + umask 022 + cd /builddir/build/BUILD + cd mdds_0.8.1 + /usr/bin/rm -rf /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.i386 + exit 0 Child return code was: 0 LEAVE do -->