Mock Version: 1.1.38 ENTER do(['bash', '--login', '-c', 'rpmbuild -bs --target x86_64 --nodeps builddir/build/SPECS/mdds.spec'], False, '/srv/build/7/C/mock-root/c7.00.03-x86_64/root/', None, 21600, True, False, 501, 135, None, False, {'LANG': 'en_GB', '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 x86_64 --nodeps builddir/build/SPECS/mdds.spec'] with env {'LANG': 'en_GB', 'TERM': 'vt100', 'SHELL': '/bin/bash', 'HOSTNAME': 'mock', 'PROMPT_COMMAND': 'echo -n ""', 'HOME': '/builddir', 'PATH': '/usr/bin:/bin:/usr/sbin:/sbin'} Building target platforms: x86_64 Building for target x86_64 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 x86_64 --nodeps builddir/build/SPECS/mdds.spec'], False, '/srv/build/7/C/mock-root/c7.00.03-x86_64/root/', None, 21600, True, False, 501, 135, None, False, {'LANG': 'en_GB', '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 x86_64 --nodeps builddir/build/SPECS/mdds.spec'] with env {'LANG': 'en_GB', 'TERM': 'vt100', 'SHELL': '/bin/bash', 'HOSTNAME': 'mock', 'PROMPT_COMMAND': 'echo -n ""', 'HOME': '/builddir', 'PATH': '/usr/bin:/bin:/usr/sbin:/sbin'} Building target platforms: x86_64 Building for target x86_64 Executing(%prep): /bin/sh -e /var/tmp/rpm-tmp.oIXWMa + 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 -m64 -mtune=generic -std/' Makefile.in + exit 0 Executing(%build): /bin/sh -e /var/tmp/rpm-tmp.mSgqTr + 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 -m64 -mtune=generic' + export CFLAGS + CXXFLAGS='-O2 -g -pipe -Wall -Wp,-D_FORTIFY_SOURCE=2 -fexceptions -fstack-protector-strong --param=ssp-buffer-size=4 -grecord-gcc-switches -m64 -mtune=generic' + export CXXFLAGS + FFLAGS='-O2 -g -pipe -Wall -Wp,-D_FORTIFY_SOURCE=2 -fexceptions -fstack-protector-strong --param=ssp-buffer-size=4 -grecord-gcc-switches -m64 -mtune=generic -I/usr/lib64/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 -m64 -mtune=generic -I/usr/lib64/gfortran/modules' + export FCFLAGS + LDFLAGS='-Wl,-z,relro ' + export LDFLAGS ++ find . -name config.guess -o -name config.sub + ./configure --build=x86_64-redhat-linux-gnu --host=x86_64-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/lib64 --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.oKsXzL + umask 022 + cd /builddir/build/BUILD + '[' /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.x86_64 '!=' / ']' + rm -rf /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.x86_64 ++ dirname /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.x86_64 + mkdir -p /builddir/build/BUILDROOT + mkdir /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.x86_64 + cd mdds_0.8.1 + mkdir -p /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.x86_64//usr/include + mkdir /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.x86_64//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.x86_64//usr/include/mdds + mkdir -p /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.x86_64//usr/share + mkdir /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.x86_64//usr/share/pkgconfig + cp -p misc/mdds.pc /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.x86_64//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 110000000 /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.FWnVr5 + 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/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; ^ ./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/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; ^ 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.000760794 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.00417495 sec) ::pqt_test_remove_root: --begin ::pqt_test_remove_root: --end (duration: 0.000357866 sec) ::pqt_test_equality: --begin ::pqt_test_equality: --end (duration: 1.5974e-05 sec) ::pqt_test_assignment: --begin ::pqt_test_assignment: --end (duration: 8.82149e-06 sec) ::pqt_test_swap: --begin ::pqt_test_swap: --end (duration: 1.90735e-06 sec) ::pqt_test_find: --begin found at (92,27): 0x7fffd4dd1b90 found at (53,26): 0x7fffd4dd1b98 found at (69,18): 0x7fffd4dd1ba0 found at (0,78): 0x7fffd4dd1ba8 found at (17,7): 0x7fffd4dd1bb0 found at (91,88): 0x7fffd4dd1bb8 nothing found at (34,86) nothing found at (-1,7) nothing found at (91,27) ::pqt_test_find: --end (duration: 0.000320911 sec) ::pqt_test_node_access: --begin ::pqt_test_node_access: --end (duration: 3.09944e-06 sec) Test finished successfully! g++ obj/mixed_type_matrix_test.o -o mixed_type_matrix_test ./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); ^ ./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: '0x21cb050'), (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: '0x21cb3a0'), (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: '0x21cb050'), (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: '0x21cb3a0'), (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: '0x21cb050'), (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.000293016 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: '0x21cb1d0'), (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: '0x21cb1d0'), (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: '0x21cb1d0'), (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: '0x21cb1d0'), (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: '0x21cb1d0'), (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.000132799 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: '0x21cb150'), (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: '0x21cb150'), (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: '0x21cb150'), (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: '0x21cb150'), (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: '0x21cb150'), (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.000202894 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: '0x21cb150'), (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: '0x21cb150'), (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: '0x21cb150'), (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: '0x21cb150'), (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: '0x21cb150'), (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.000143051 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: '0x21cb560'), (col 1: '0x21cb150'), (col 2: '0x21cb050'), (col 3: '0x21cb0a0'), (col 4: '0x21cb580') row 1: (col 0: '0x21cb5d0'), (col 1: '0x21cb620'), (col 2: '0x21cb670'), (col 3: '0x21cb6c0'), (col 4: '0x21cb430') row 2: (col 0: '0x21cb480'), (col 1: '0x21cb4d0'), (col 2: '0x21cb520'), (col 3: '0x21cb540'), (col 4: '0x21cb950') row 3: (col 0: '0x21cb9a0'), (col 1: '0x21cb9f0'), (col 2: '0x21cba40'), (col 3: '0x21cba90'), (col 4: '0x21cbae0') row 4: (col 0: '0x21cbb30'), (col 1: '0x21cbb80'), (col 2: '0x21cbbd0'), (col 3: '0x21cbc20'), (col 4: '0x21cbc70') (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.000190973 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: '0x21cbc70'), (col 1: '0x21cbc20'), (col 2: '0x21cbbd0'), (col 3: '0x21cbb80'), (col 4: '0x21cbb30') row 1: (col 0: '0x21cbae0'), (col 1: '0x21cba90'), (col 2: '0x21cba40'), (col 3: '0x21cb9f0'), (col 4: '0x21cb9a0') row 2: (col 0: '0x21cb950'), (col 1: '0x21cb540'), (col 2: '0x21cb520'), (col 3: '0x21cb4d0'), (col 4: '0x21cb480') row 3: (col 0: '0x21cb430'), (col 1: '0x21cb6c0'), (col 2: '0x21cb670'), (col 3: '0x21cb620'), (col 4: '0x21cb5d0') row 4: (col 0: '0x21cb580'), (col 1: '0x21cb0a0'), (col 2: '0x21cb050'), (col 3: '0x21cb150'), (col 4: '0x21cb560') (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.000147104 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: '0x21cb420'), (col 1: '0x21cb0a0'), (col 2: '0x21cb570'), (col 3: '0x21cb620'), (col 4: '0x21cb6d0') row 1: (col 0: '0x21cb780'), (col 1: '0x21cb8f0'), (col 2: '0x21cb9a0'), (col 3: '0x21cba50'), (col 4: '0x21cbb00') row 2: (col 0: '0x21cbbb0'), (col 1: '0x21cbce0'), (col 2: '0x21cbd90'), (col 3: '0x21cbe40'), (col 4: '0x21cbef0') row 3: (col 0: '0x21cbfa0'), (col 1: '0x21cc0d0'), (col 2: '0x21cc180'), (col 3: '0x21cc230'), (col 4: '0x21cc2e0') row 4: (col 0: '0x21cc390'), (col 1: '0x21cc4c0'), (col 2: '0x21cc570'), (col 3: '0x21cc620'), (col 4: '0x21cc6d0') (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.000207186 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: '0x21cc720'), (col 1: '0x21cc5c0'), (col 2: '0x21cc460'), (col 3: '0x21cc280'), (col 4: '0x21cc120') row 1: (col 0: '0x21cbf40'), (col 1: '0x21cbde0'), (col 2: '0x21cbc80'), (col 3: '0x21cbaa0'), (col 4: '0x21cb940') row 2: (col 0: '0x21cb720'), (col 1: '0x21cb5c0'), (col 2: '0x21cb4b0'), (col 3: '0x21cc620'), (col 4: '0x21cc4c0') row 3: (col 0: '0x21cc2e0'), (col 1: '0x21cc180'), (col 2: '0x21cbfa0'), (col 3: '0x21cbe40'), (col 4: '0x21cbce0') row 4: (col 0: '0x21cbb00'), (col 1: '0x21cb9a0'), (col 2: '0x21cb780'), (col 3: '0x21cb620'), (col 4: '0x21cb0a0') (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.000185966 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: '0x21cb050') 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: '0x21cb0c0'), (col 4: 0) original matrix: rows: 0 cols: 0 transposed matrix: rows: 0 cols: 0 ::mtm_test_transpose: --end (duration: 0.000136852 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: '0x21cb560') 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: '0x21cb580'), (col 4: -) original matrix: rows: 0 cols: 0 transposed matrix: rows: 0 cols: 0 ::mtm_test_transpose: --end (duration: 0.000103951 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: '0x21cb560') 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: '0x21cc1b0'), (col 4: 0) original matrix: rows: 0 cols: 0 transposed matrix: rows: 0 cols: 0 ::mtm_test_transpose: --end (duration: 0.000149012 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: '0x21cbfb0') 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: '0x21cbe70'), (col 4: -) original matrix: rows: 0 cols: 0 transposed matrix: rows: 0 cols: 0 ::mtm_test_transpose: --end (duration: 0.000128984 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: '0x21cbf50') row 2: (col 0: 0), (col 1: '0x21cbbc0'), (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: '0x21cbfb0') row 2: (col 0: 0), (col 1: '0x21cb420'), (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: '0x21cbf50') row 2: (col 0: 0), (col 1: '0x21cbbc0'), (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: '0x21cbbc0') row 2: (col 0: 0), (col 1: '0x21cbf50'), (col 2: 0) ::mtm_test_assignment: --end (duration: 9.39369e-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: '0x21cbfb0') row 2: (col 0: -), (col 1: '0x21cb420'), (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: '0x21cbf50') row 2: (col 0: -), (col 1: '0x21cbbc0'), (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: '0x21cbfb0') row 2: (col 0: -), (col 1: '0x21cb420'), (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: '0x21cbfb0') row 2: (col 0: -), (col 1: '0x21cb420'), (col 2: -) ::mtm_test_assignment: --end (duration: 7.29561e-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: '0x21cc0e0') row 2: (col 0: 0), (col 1: '0x21cbfb0'), (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: '0x21cc350') row 2: (col 0: 0), (col 1: '0x21cc450'), (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: '0x21cc0e0') row 2: (col 0: 0), (col 1: '0x21cbfb0'), (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: '0x21cbf50') row 2: (col 0: 0), (col 1: '0x21cb290'), (col 2: 0) ::mtm_test_assignment: --end (duration: 0.000115156 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: '0x21cc350') row 2: (col 0: -), (col 1: '0x21cc450'), (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: '0x21cb270') row 2: (col 0: -), (col 1: '0x21cc0e0'), (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: '0x21cc350') row 2: (col 0: -), (col 1: '0x21cc450'), (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: '0x21cc430') row 2: (col 0: -), (col 1: '0x21cc080'), (col 2: -) ::mtm_test_assignment: --end (duration: 8.01086e-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: 7.41482e-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: '0x21cb150'), (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: '0x21cb300'), (col 1: true) ::mtm_test_numeric_matrix: --end (duration: 0.000273943 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: '0x21cb170') row 1: (col 0: '0x21cb150'), (col 1: true) matrix 1 after assign: rows: 5 cols: 5 row 0: (col 0: 1.2), (col 1: '0x21cb250'), (col 2: 0), (col 3: 0), (col 4: 0) row 1: (col 0: '0x21cb6a0'), (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: '0x21cb050'), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: 0), (col 6: 0), (col 7: 0) row 1: (col 0: '0x21cb070'), (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: '0x21cb150'), (col 1: '0x21cb2b0'), (col 2: 0), (col 3: 0), (col 4: 0) row 1: (col 0: '0x21cb6a0'), (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.000288963 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: '0x21cb6a0') row 1: (col 0: '0x21cb2b0'), (col 1: true) matrix 1 after assign: rows: 5 cols: 5 row 0: (col 0: 1.2), (col 1: '0x21cb150'), (col 2: -), (col 3: -), (col 4: -) row 1: (col 0: '0x21cb0a0'), (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: '0x21cb2b0'), (col 2: -), (col 3: -), (col 4: -), (col 5: 0), (col 6: 0), (col 7: 0) row 1: (col 0: '0x21cb540'), (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: '0x21cb6a0'), (col 1: '0x21cb150'), (col 2: -), (col 3: -), (col 4: -) row 1: (col 0: '0x21cb0a0'), (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.000196934 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: '0x21cb690') row 1: (col 0: '0x21cb6e0'), (col 1: true) matrix 1 after assign: rows: 5 cols: 5 row 0: (col 0: 1.2), (col 1: '0x21cb730'), (col 2: 0), (col 3: 0), (col 4: 0) row 1: (col 0: '0x21cb750'), (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: '0x21cb690'), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: -), (col 6: -), (col 7: -) row 1: (col 0: '0x21cb6e0'), (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: '0x21cb980'), (col 1: '0x21cb730'), (col 2: 0), (col 3: 0), (col 4: 0) row 1: (col 0: '0x21cb750'), (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.000244856 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: '0x21cb750') row 1: (col 0: '0x21cb730'), (col 1: true) matrix 1 after assign: rows: 5 cols: 5 row 0: (col 0: 1.2), (col 1: '0x21cb980'), (col 2: -), (col 3: -), (col 4: -) row 1: (col 0: '0x21cb6e0'), (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: '0x21cb750'), (col 2: -), (col 3: -), (col 4: -), (col 5: -), (col 6: -), (col 7: -) row 1: (col 0: '0x21cb730'), (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: '0x21cb690'), (col 1: '0x21cb980'), (col 2: -), (col 3: -), (col 4: -) row 1: (col 0: '0x21cb6e0'), (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.000157833 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: 3.98159e-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: 2.69413e-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: 3.60012e-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: 2.5034e-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: 2.59876e-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: 3.88622e-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.79086e-05 sec) ::mtm_test_iterator_access_filled: --begin rows: 3 cols: 3 increment 0: numeric (0) 1: numeric (0) 2: numeric (0) 3: numeric (0) 4: numeric (0) 5: numeric (0) 6: numeric (0) 7: numeric (0) 8: numeric (0) decrement 8: numeric (0) 7: numeric (0) 6: numeric (0) 5: numeric (0) 4: numeric (0) 3: numeric (0) 2: numeric (0) 1: numeric (0) 0: numeric (0) ::mtm_test_iterator_access_filled: --end (duration: 0.00011301 sec) ::mtm_test_iterator_access_filled: --begin rows: 0 cols: 0 no element stored. ::mtm_test_iterator_access_filled: --end (duration: 4.05312e-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.78814e-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: 4.00543e-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.79086e-05 sec) ::mtm_test_iterator_access_filled: --begin rows: 3 cols: 3 increment 0: numeric (0) 1: numeric (0) 2: numeric (0) 3: numeric (0) 4: numeric (0) 5: numeric (0) 6: numeric (0) 7: numeric (0) 8: numeric (0) decrement 8: numeric (0) 7: numeric (0) 6: numeric (0) 5: numeric (0) 4: numeric (0) 3: numeric (0) 2: numeric (0) 1: numeric (0) 0: numeric (0) ::mtm_test_iterator_access_filled: --end (duration: 0.000102043 sec) ::mtm_test_iterator_access_filled: --begin rows: 0 cols: 0 no element stored. ::mtm_test_iterator_access_filled: --end (duration: 4.05312e-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: 8.79765e-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: 0.000123978 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: 4.79221e-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: 1.90735e-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: 7.20024e-05 sec) ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 10; value = 2147483647 node instance count = 2 ::fst_test_tree_build: --end (duration: 9.98974e-05 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.000462055 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.000154972 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.000335932 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.000160933 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: 8.82149e-05 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.000371933 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: 5.6982e-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: 8.39233e-05 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: 5.88894e-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.19209e-05 sec) ::fst_test_insert_state_changed: --begin ::fst_test_insert_state_changed: --end (duration: 3.8147e-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.00325489 sec) ::fst_test_clear: --begin ::fst_test_clear: --end (duration: 5.00679e-06 sec) ::fst_test_assignment: --begin ::fst_test_assignment: --end (duration: 9.05991e-06 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.5034e-05 sec) ::mtm_test_data_insertion: --begin ::mtm_test_data_insertion: --end (duration: 2.19345e-05 sec) ::mtm_test_data_insertion_multiple: --begin ::mtm_test_data_insertion_multiple: --end (duration: 9.05991e-06 sec) ::mtm_test_set_empty: --begin setting whole column 2 empty... setting whole row 1 empty... ::mtm_test_set_empty: --end (duration: 3.60012e-05 sec) ::mtm_test_swap: --begin ::mtm_test_swap: --end (duration: 1.90735e-06 sec) ::mtm_test_transpose: --begin ::mtm_test_transpose: --end (duration: 9.05991e-06 sec) ::mtm_test_resize: --begin ::mtm_test_resize: --end (duration: 1.12057e-05 sec) ::mtm_test_copy: --begin ::mtm_test_copy: --end (duration: 2.28882e-05 sec) ::mtm_test_assignment: --begin ::mtm_test_assignment: --end (duration: 5.96046e-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.38554e-05 sec) ::mtm_test_custom_string: --begin ::mtm_test_custom_string: --end (duration: 5.96046e-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.000963926 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.00011301 sec) ::st_test_equality: --begin ::st_test_equality: --end (duration: 6.19888e-06 sec) ::st_test_clear: --begin size of db is 7 ::st_test_clear: --end (duration: 2.7895e-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.29153e-05 sec) ::st_test_search_on_uneven_tree: --begin search key: -1 result: search key: 0 result: 0x8 0x9 0x7 0x6 0x4 0x5 0x3 0x2 0x1 0 search key: 1 result: 0x8 0x9 0x7 0x6 0x4 0x5 0x3 0x2 0x1 search key: 2 result: 0x8 0x9 0x7 0x6 0x4 0x5 0x3 0x2 search key: 3 result: 0x8 0x9 0x7 0x6 0x4 0x5 0x3 search key: 4 result: 0x8 0x9 0x7 0x6 0x4 0x5 search key: 5 result: 0x8 0x9 0x7 0x6 0x5 search key: 6 result: 0x8 0x9 0x7 0x6 search key: 7 result: 0x8 0x9 0x7 search key: 8 result: 0x8 0x9 search key: 9 result: 0x9 search key: 10 result: search key: -1 result: search key: 0 result: 0xa 0x8 0x9 0x4 0x6 0x5 0x7 0x2 0x3 0 0x1 search key: 1 result: 0xa 0x8 0x9 0x4 0x6 0x5 0x7 0x2 0x3 0x1 search key: 2 result: 0xa 0x8 0x9 0x4 0x6 0x5 0x7 0x2 0x3 search key: 3 result: 0xa 0x8 0x9 0x4 0x6 0x5 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: 0xb 0xa 0x8 0x9 0x4 0x6 0x5 0x7 0x2 0x3 0x1 0 search key: 1 result: 0xb 0xa 0x8 0x9 0x4 0x6 0x5 0x7 0x2 0x3 0x1 search key: 2 result: 0xb 0xa 0x8 0x9 0x4 0x6 0x5 0x7 0x2 0x3 search key: 3 result: 0xb 0xa 0x8 0x9 0x4 0x6 0x5 0x7 0x3 search key: 4 result: 0xb 0xa 0x8 0x9 0x6 0x7 0x4 0x5 search key: 5 result: 0xb 0xa 0x8 0x9 0x6 0x7 0x5 search key: 6 result: 0xb 0xa 0x8 0x9 0x6 0x7 search key: 7 result: 0xb 0xa 0x8 0x9 0x7 search key: 8 result: 0xb 0xa 0x8 0x9 search key: 9 result: 0xb 0xa 0x9 search key: 10 result: 0xb 0xa search key: 11 result: 0xb search key: 12 result: search key: -1 result: search key: 0 result: 0xb 0xa 0xc 0x8 0x9 0x4 0x7 0x5 0x6 0x2 0x3 0 0x1 search key: 1 result: 0xb 0xa 0xc 0x8 0x9 0x4 0x7 0x5 0x6 0x2 0x3 0x1 search key: 2 result: 0xb 0xa 0xc 0x8 0x9 0x4 0x7 0x5 0x6 0x2 0x3 search key: 3 result: 0xb 0xa 0xc 0x8 0x9 0x4 0x7 0x5 0x6 0x3 search key: 4 result: 0xb 0xa 0xc 0x8 0x9 0x7 0x6 0x4 0x5 search key: 5 result: 0xb 0xa 0xc 0x8 0x9 0x7 0x6 0x5 search key: 6 result: 0xb 0xa 0xc 0x8 0x9 0x7 0x6 search key: 7 result: 0xb 0xa 0xc 0x8 0x9 0x7 search key: 8 result: 0xc 0xb 0xa 0x8 0x9 search key: 9 result: 0xc 0xb 0xa 0x9 search key: 10 result: 0xc 0xb 0xa search key: 11 result: 0xc 0xb search key: 12 result: 0xc search key: 13 result: search key: -1 result: search key: 0 result: 0xb 0xa 0xc 0xd 0x8 0x9 0x7 0x4 0x5 0x6 0x2 0x3 0 0x1 search key: 1 result: 0xb 0xa 0xc 0xd 0x8 0x9 0x7 0x4 0x5 0x6 0x2 0x3 0x1 search key: 2 result: 0xb 0xa 0xc 0xd 0x8 0x9 0x7 0x4 0x5 0x6 0x2 0x3 search key: 3 result: 0xb 0xa 0xc 0xd 0x8 0x9 0x7 0x4 0x5 0x6 0x3 search key: 4 result: 0xb 0xa 0xc 0xd 0x8 0x9 0x7 0x6 0x4 0x5 search key: 5 result: 0xb 0xa 0xc 0xd 0x8 0x9 0x7 0x6 0x5 search key: 6 result: 0xb 0xa 0xc 0xd 0x8 0x9 0x7 0x6 search key: 7 result: 0xb 0xa 0xc 0xd 0x8 0x9 0x7 search key: 8 result: 0xc 0xd 0xb 0xa 0x8 0x9 search key: 9 result: 0xc 0xd 0xb 0xa 0x9 search key: 10 result: 0xc 0xd 0xb 0xa search key: 11 result: 0xc 0xd 0xb search key: 12 result: 0xc 0xd 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 0xa 0xb 0x9 0x8 0x5 0x6 0x4 0x7 0x2 0x3 0 0x1 search key: 1 result: 0xf 0xe 0xd 0xc 0xa 0xb 0x9 0x8 0x5 0x6 0x4 0x7 0x2 0x3 0x1 search key: 2 result: 0xf 0xe 0xd 0xc 0xa 0xb 0x9 0x8 0x5 0x6 0x4 0x7 0x2 0x3 search key: 3 result: 0xf 0xe 0xd 0xc 0xa 0xb 0x9 0x8 0x5 0x6 0x4 0x7 0x3 search key: 4 result: 0xf 0xe 0xd 0xc 0xa 0xb 0x9 0x8 0x6 0x7 0x5 0x4 search key: 5 result: 0xf 0xe 0xd 0xc 0xa 0xb 0x9 0x8 0x6 0x7 0x5 search key: 6 result: 0xf 0xe 0xd 0xc 0xa 0xb 0x9 0x8 0x6 0x7 search key: 7 result: 0xf 0xe 0xd 0xc 0xa 0xb 0x9 0x8 0x7 search key: 8 result: 0xf 0xe 0xd 0xc 0xa 0xb 0x9 0x8 search key: 9 result: 0xf 0xe 0xd 0xc 0xa 0xb 0x9 search key: 10 result: 0xf 0xe 0xd 0xc 0xa 0xb 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 0xa 0xb 0x9 0xc 0x8 0x4 0x5 0x6 0x7 0x2 0x3 0x1 0 search key: 1 result: 0x10 0xf 0xe 0xd 0xa 0xb 0x9 0xc 0x8 0x4 0x5 0x6 0x7 0x2 0x3 0x1 search key: 2 result: 0x10 0xf 0xe 0xd 0xa 0xb 0x9 0xc 0x8 0x4 0x5 0x6 0x7 0x2 0x3 search key: 3 result: 0x10 0xf 0xe 0xd 0xa 0xb 0x9 0xc 0x8 0x4 0x5 0x6 0x7 0x3 search key: 4 result: 0x10 0xf 0xe 0xd 0xa 0xb 0x9 0xc 0x8 0x6 0x7 0x4 0x5 search key: 5 result: 0x10 0xf 0xe 0xd 0xa 0xb 0x9 0xc 0x8 0x6 0x7 0x5 search key: 6 result: 0x10 0xf 0xe 0xd 0xa 0xb 0x9 0xc 0x8 0x6 0x7 search key: 7 result: 0x10 0xf 0xe 0xd 0xa 0xb 0x9 0xc 0x8 0x7 search key: 8 result: 0x10 0xf 0xe 0xd 0xc 0xa 0xb 0x9 0x8 search key: 9 result: 0x10 0xf 0xe 0xd 0xc 0xa 0xb 0x9 search key: 10 result: 0x10 0xf 0xe 0xd 0xc 0xa 0xb 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 0xe 0xc 0xb 0xa 0xd 0x8 0x9 0x7 0x4 0x5 0x6 0x2 0x3 0x1 0 search key: 1 result: 0x11 0x10 0xf 0xe 0xc 0xb 0xa 0xd 0x8 0x9 0x7 0x4 0x5 0x6 0x2 0x3 0x1 search key: 2 result: 0x11 0x10 0xf 0xe 0xc 0xb 0xa 0xd 0x8 0x9 0x7 0x4 0x5 0x6 0x2 0x3 search key: 3 result: 0x11 0x10 0xf 0xe 0xc 0xb 0xa 0xd 0x8 0x9 0x7 0x4 0x5 0x6 0x3 search key: 4 result: 0x11 0x10 0xf 0xe 0xc 0xb 0xa 0xd 0x8 0x9 0x7 0x6 0x4 0x5 search key: 5 result: 0x11 0x10 0xf 0xe 0xc 0xb 0xa 0xd 0x8 0x9 0x7 0x6 0x5 search key: 6 result: 0x11 0x10 0xf 0xe 0xc 0xb 0xa 0xd 0x8 0x9 0x7 0x6 search key: 7 result: 0x11 0x10 0xf 0xe 0xc 0xb 0xa 0xd 0x8 0x9 0x7 search key: 8 result: 0x11 0x10 0xf 0xe 0xc 0xd 0xb 0xa 0x8 0x9 search key: 9 result: 0x11 0x10 0xf 0xe 0xc 0xd 0xb 0xa 0x9 search key: 10 result: 0x11 0x10 0xf 0xe 0xc 0xd 0xb 0xa search key: 11 result: 0x11 0x10 0xf 0xe 0xc 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: 0x11 0x10 0x12 0xf 0xd 0xc 0xb 0xa 0xe 0x9 0x8 0x4 0x5 0x6 0x7 0x2 0x3 0 0x1 search key: 1 result: 0x11 0x10 0x12 0xf 0xd 0xc 0xb 0xa 0xe 0x9 0x8 0x4 0x5 0x6 0x7 0x2 0x3 0x1 search key: 2 result: 0x11 0x10 0x12 0xf 0xd 0xc 0xb 0xa 0xe 0x9 0x8 0x4 0x5 0x6 0x7 0x2 0x3 search key: 3 result: 0x11 0x10 0x12 0xf 0xd 0xc 0xb 0xa 0xe 0x9 0x8 0x4 0x5 0x6 0x7 0x3 search key: 4 result: 0x11 0x10 0x12 0xf 0xd 0xc 0xb 0xa 0xe 0x9 0x8 0x6 0x7 0x4 0x5 search key: 5 result: 0x11 0x10 0x12 0xf 0xd 0xc 0xb 0xa 0xe 0x9 0x8 0x6 0x7 0x5 search key: 6 result: 0x11 0x10 0x12 0xf 0xd 0xc 0xb 0xa 0xe 0x9 0x8 0x6 0x7 search key: 7 result: 0x11 0x10 0x12 0xf 0xd 0xc 0xb 0xa 0xe 0x9 0x8 0x7 search key: 8 result: 0x11 0x10 0x12 0xf 0xd 0xc 0xe 0xb 0xa 0x9 0x8 search key: 9 result: 0x11 0x10 0x12 0xf 0xd 0xc 0xe 0xb 0xa 0x9 search key: 10 result: 0x11 0x10 0x12 0xf 0xd 0xc 0xe 0xb 0xa search key: 11 result: 0x11 0x10 0x12 0xf 0xd 0xc 0xe 0xb search key: 12 result: 0x11 0x10 0x12 0xf 0xe 0xd 0xc search key: 13 result: 0x11 0x10 0x12 0xf 0xe 0xd search key: 14 result: 0x11 0x10 0x12 0xf 0xe search key: 15 result: 0x11 0x10 0x12 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.000869989 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: 6.29425e-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: 0.000123978 sec) ::st_test_search_on_empty_set: --begin ::st_test_search_on_empty_set: --end (duration: 9.53674e-07 sec) ::st_test_search_iterator: --begin dump tree ------------------------------------------------------ level 0 (non-leaf) [0-7) level 1 (non-leaf) [0-4) { 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: 0.000102997 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: 5.31673e-05 sec) ::st_test_empty_result_set: --begin size of empty result set: 0 ::st_test_empty_result_set: --end (duration: 2.86102e-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.000139952 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.000292778 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.000257015 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.00136e-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) C: (x1,y1,x2,y2) = (0,0,3,3) D: (x1,y1,x2,y2) = (0,0,4,4) 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: 4.31538e-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.000108957 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.50475e-05 sec) ::mtv_test_construction: --begin ::mtv_test_construction: --end (duration: 1.40667e-05 sec) ::mtv_test_basic: --begin ::mtv_test_basic: --end (duration: 0.000382185 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.000210047 sec) ::mtv_test_swap: --begin ::mtv_test_swap: --end (duration: 1.00136e-05 sec) ::mtv_test_equality: --begin ::mtv_test_equality: --end (duration: 1.00136e-05 sec) ::mtv_test_clone: --begin ::mtv_test_clone: --end (duration: 1.3113e-05 sec) ::mtv_test_resize: --begin ::mtv_test_resize: --end (duration: 9.05991e-06 sec) ::mtv_test_erase: --begin ::mtv_test_erase: --end (duration: 9.20296e-05 sec) ::mtv_test_insert_empty: --begin ::mtv_test_insert_empty: --end (duration: 3.19481e-05 sec) ::mtv_test_set_cells: --begin ::mtv_test_set_cells: --end (duration: 0.000181198 sec) ::mtv_test_insert_cells: --begin ::mtv_test_insert_cells: --end (duration: 5.38826e-05 sec) ::mtv_test_iterators: --begin ::mtv_test_iterators: --end (duration: 1.21593e-05 sec) ::mtv_test_data_iterators: --begin ::mtv_test_data_iterators: --end (duration: 2.09808e-05 sec) ::mtv_test_non_const_data_iterators: --begin ::mtv_test_non_const_data_iterators: --end (duration: 5.96046e-06 sec) ::mtv_test_iterator_private_data: --begin ::mtv_test_iterator_private_data: --end (duration: 5.96046e-06 sec) ::mtv_test_set_return_iterator: --begin ::mtv_test_set_return_iterator: --end (duration: 0.000235796 sec) ::mtv_test_set2_return_iterator: --begin ::mtv_test_set2_return_iterator: --end (duration: 0.000163078 sec) ::mtv_test_insert_cells_return_iterator: --begin ::mtv_test_insert_cells_return_iterator: --end (duration: 4.3869e-05 sec) ::mtv_test_set_empty_return_iterator: --begin ::mtv_test_set_empty_return_iterator: --end (duration: 6.19888e-05 sec) ::mtv_test_insert_empty_return_iterator: --begin ::mtv_test_insert_empty_return_iterator: --end (duration: 2.09808e-05 sec) ::mtv_test_set_with_position: --begin ::mtv_test_set_with_position: --end (duration: 1.5974e-05 sec) ::mtv_test_set_cells_with_position: --begin ::mtv_test_set_cells_with_position: --end (duration: 4.05312e-06 sec) ::mtv_test_insert_cells_with_position: --begin ::mtv_test_insert_cells_with_position: --end (duration: 1.00136e-05 sec) ::mtv_test_set_empty_with_position: --begin ::mtv_test_set_empty_with_position: --end (duration: 1.3113e-05 sec) ::mtv_test_insert_empty_with_position: --begin ::mtv_test_insert_empty_with_position: --end (duration: 4.05312e-06 sec) ::mtv_test_position: --begin ::mtv_test_position: --end (duration: 1.00136e-05 sec) Test finished successfully! ./multi_type_vector_test_custom func ::mtv_test_types: --begin ::mtv_test_types: --end (duration: 4.05312e-06 sec) ::mtv_test_basic: --begin ::mtv_test_basic: --end (duration: 7.79629e-05 sec) ::mtv_test_clone: --begin ::mtv_test_clone: --end (duration: 2.00272e-05 sec) ::mtv_test_managed_block: --begin ::mtv_test_managed_block: --end (duration: 0.000384092 sec) ::mtv_test_custom_block_func1: --begin ::mtv_test_custom_block_func1: --end (duration: 1.40667e-05 sec) ::mtv_test_transfer: --begin ::mtv_test_transfer: --end (duration: 0.000241041 sec) Test finished successfully! Processing files: mdds-devel-0.8.1-3.el7.noarch Executing(%doc): /bin/sh -e /var/tmp/rpm-tmp.gmqxX8 + exit 0 + umask 022 + cd /builddir/build/BUILD + cd mdds_0.8.1 + DOCDIR=/builddir/build/BUILDROOT/mdds-0.8.1-3.el7.x86_64/usr/share/doc/mdds-devel-0.8.1 + export DOCDIR + /usr/bin/mkdir -p /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.x86_64/usr/share/doc/mdds-devel-0.8.1 + cp -pr AUTHORS /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.x86_64/usr/share/doc/mdds-devel-0.8.1 + cp -pr COPYING /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.x86_64/usr/share/doc/mdds-devel-0.8.1 + cp -pr NEWS /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.x86_64/usr/share/doc/mdds-devel-0.8.1 + cp -pr README /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.x86_64/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.x86_64 Wrote: /builddir/build/RPMS/mdds-devel-0.8.1-3.el7.noarch.rpm Executing(%clean): /bin/sh -e /var/tmp/rpm-tmp.dStwSg + umask 022 + cd /builddir/build/BUILD + cd mdds_0.8.1 + /usr/bin/rm -rf /builddir/build/BUILDROOT/mdds-0.8.1-3.el7.x86_64 + exit 0 Child return code was: 0 LEAVE do -->