Mock Version: 1.1.38 ENTER do(['bash', '--login', '-c', 'rpmbuild -bs --target i686 --nodeps builddir/build/SPECS/mdds.spec'], False, '/srv/build/7/F/mock-root/c7.01.00-i686/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 i686 --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'} warning: Could not canonicalize hostname: worker1.bsys.centos.org Building target platforms: i686 Building for target i686 Wrote: /builddir/build/SRPMS/mdds-0.10.3-1.el7.src.rpm Child return code was: 0 LEAVE do --> ENTER do(['bash', '--login', '-c', 'rpmbuild -bb --target i686 --nodeps builddir/build/SPECS/mdds.spec'], False, '/srv/build/7/F/mock-root/c7.01.00-i686/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 i686 --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: i686 Building for target i686 Executing(%prep): /bin/sh -e /var/tmp/rpm-tmp.L96ccS + umask 022 + cd /builddir/build/BUILD + cd /builddir/build/BUILD + rm -rf mdds_0.10.3 + /usr/bin/bzip2 -dc /builddir/build/SOURCES/mdds_0.10.3.tar.bz2 + /usr/bin/tar -xf - + STATUS=0 + '[' 0 -ne 0 ']' + cd mdds_0.10.3 + /usr/bin/chmod -Rf a+rX,u+w,g-w,o-w . + sed -i -e '/^CPPFLAGS_NODEBUG=/s/=.*/="-O2 -g -pipe -Wall -Wp,-D_FORTIFY_SOURCE=2 -fexceptions -fstack-protector-strong --param=ssp-buffer-size=4 -grecord-gcc-switches -m32 -march=x86-64 -mtune=generic -mfpmath=sse -fasynchronous-unwind-tables"/' configure + exit 0 Executing(%build): /bin/sh -e /var/tmp/rpm-tmp.4QG2g7 + umask 022 + cd /builddir/build/BUILD + cd mdds_0.10.3 + CFLAGS='-O2 -g -pipe -Wall -Wp,-D_FORTIFY_SOURCE=2 -fexceptions -fstack-protector-strong --param=ssp-buffer-size=4 -grecord-gcc-switches -m32 -march=x86-64 -mtune=generic -mfpmath=sse -fasynchronous-unwind-tables' + export CFLAGS + CXXFLAGS='-O2 -g -pipe -Wall -Wp,-D_FORTIFY_SOURCE=2 -fexceptions -fstack-protector-strong --param=ssp-buffer-size=4 -grecord-gcc-switches -m32 -march=x86-64 -mtune=generic -mfpmath=sse -fasynchronous-unwind-tables' + export CXXFLAGS + FFLAGS='-O2 -g -pipe -Wall -Wp,-D_FORTIFY_SOURCE=2 -fexceptions -fstack-protector-strong --param=ssp-buffer-size=4 -grecord-gcc-switches -m32 -march=x86-64 -mtune=generic -mfpmath=sse -fasynchronous-unwind-tables -I/usr/lib/gfortran/modules' + export FFLAGS + FCFLAGS='-O2 -g -pipe -Wall -Wp,-D_FORTIFY_SOURCE=2 -fexceptions -fstack-protector-strong --param=ssp-buffer-size=4 -grecord-gcc-switches -m32 -march=x86-64 -mtune=generic -mfpmath=sse -fasynchronous-unwind-tables -I/usr/lib/gfortran/modules' + export FCFLAGS + LDFLAGS='-Wl,-z,relro ' + export LDFLAGS ++ find . -name config.guess -o -name config.sub + ./configure --build=i386-redhat-linux-gnu --host=i386-redhat-linux-gnu --program-prefix= --disable-dependency-tracking --prefix=/usr --exec-prefix=/usr --bindir=/usr/bin --sbindir=/usr/sbin --sysconfdir=/etc --datadir=/usr/share --includedir=/usr/include --libdir=/usr/lib --libexecdir=/usr/libexec --localstatedir=/var --sharedstatedir=/var/lib --mandir=/usr/share/man --infodir=/usr/share/info configure: WARNING: unrecognized options: --disable-dependency-tracking checking hash container type... c++0x configure: creating ./config.status config.status: creating Makefile configure: WARNING: unrecognized options: --disable-dependency-tracking configure: creating ./config.status config.status: creating Makefile config.status: creating example/Makefile configure: WARNING: unrecognized options: --disable-dependency-tracking configure: creating ./config.status config.status: creating Makefile config.status: creating example/Makefile config.status: creating misc/mdds.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.pc config.status: creating VERSION configure: WARNING: unrecognized options: --disable-dependency-tracking + exit 0 Executing(%install): /bin/sh -e /var/tmp/rpm-tmp.6ZSz6n + umask 022 + cd /builddir/build/BUILD + '[' /builddir/build/BUILDROOT/mdds-0.10.3-1.el7.i386 '!=' / ']' + rm -rf /builddir/build/BUILDROOT/mdds-0.10.3-1.el7.i386 ++ dirname /builddir/build/BUILDROOT/mdds-0.10.3-1.el7.i386 + mkdir -p /builddir/build/BUILDROOT + mkdir /builddir/build/BUILDROOT/mdds-0.10.3-1.el7.i386 + cd mdds_0.10.3 + install -d -m 0755 /builddir/build/BUILDROOT/mdds-0.10.3-1.el7.i386//usr/include/mdds + cp -pr include/mdds/compat include/mdds/default_deleter.hpp include/mdds/flat_segment_tree.hpp include/mdds/flat_segment_tree_def.inl include/mdds/flat_segment_tree_itr.hpp include/mdds/global.hpp include/mdds/hash_container include/mdds/mixed_type_matrix.hpp include/mdds/mixed_type_matrix_def.inl include/mdds/mixed_type_matrix_element.hpp include/mdds/mixed_type_matrix_flag_storage.hpp include/mdds/mixed_type_matrix_storage.hpp include/mdds/mixed_type_matrix_storage_filled_linear.inl include/mdds/mixed_type_matrix_storage_sparse.inl include/mdds/multi_type_matrix.hpp include/mdds/multi_type_matrix_def.inl include/mdds/multi_type_vector.hpp include/mdds/multi_type_vector_custom_func1.hpp include/mdds/multi_type_vector_custom_func2.hpp include/mdds/multi_type_vector_custom_func3.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.10.3-1.el7.i386//usr/include/mdds + install -d -m 0755 /builddir/build/BUILDROOT/mdds-0.10.3-1.el7.i386//usr/share/pkgconfig + install -p -m 0644 misc/mdds.pc /builddir/build/BUILDROOT/mdds-0.10.3-1.el7.i386//usr/share/pkgconfig + /usr/lib/rpm/check-buildroot + /usr/lib/rpm/redhat/brp-compress + /usr/lib/rpm/redhat/brp-strip /usr/bin/strip + /usr/lib/rpm/redhat/brp-strip-comment-note /usr/bin/strip /usr/bin/objdump + /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.VTII2E + umask 022 + cd /builddir/build/BUILD + cd mdds_0.10.3 + make check -j16 mkdir -p obj g++ -O2 -g -pipe -Wall -Wp,-D_FORTIFY_SOURCE=2 -fexceptions -fstack-protector-strong --param=ssp-buffer-size=4 -grecord-gcc-switches -m32 -march=x86-64 -mtune=generic -mfpmath=sse -fasynchronous-unwind-tables -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++ -O2 -g -pipe -Wall -Wp,-D_FORTIFY_SOURCE=2 -fexceptions -fstack-protector-strong --param=ssp-buffer-size=4 -grecord-gcc-switches -m32 -march=x86-64 -mtune=generic -mfpmath=sse -fasynchronous-unwind-tables -DMDDS_DEBUG_NODE_BASE -DMDDS_UNIT_TEST -std=c++0x -Iinclude -c -o obj/rectangle_set_test.o ./src/rectangle_set_test.cpp g++ -O2 -g -pipe -Wall -Wp,-D_FORTIFY_SOURCE=2 -fexceptions -fstack-protector-strong --param=ssp-buffer-size=4 -grecord-gcc-switches -m32 -march=x86-64 -mtune=generic -mfpmath=sse -fasynchronous-unwind-tables -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++ -O2 -g -pipe -Wall -Wp,-D_FORTIFY_SOURCE=2 -fexceptions -fstack-protector-strong --param=ssp-buffer-size=4 -grecord-gcc-switches -m32 -march=x86-64 -mtune=generic -mfpmath=sse -fasynchronous-unwind-tables -DMDDS_DEBUG_NODE_BASE -DMDDS_UNIT_TEST -std=c++0x -Iinclude -c -o obj/segment_tree_test.o ./src/segment_tree_test.cpp g++ -O2 -g -pipe -Wall -Wp,-D_FORTIFY_SOURCE=2 -fexceptions -fstack-protector-strong --param=ssp-buffer-size=4 -grecord-gcc-switches -m32 -march=x86-64 -mtune=generic -mfpmath=sse -fasynchronous-unwind-tables -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++ -O2 -g -pipe -Wall -Wp,-D_FORTIFY_SOURCE=2 -fexceptions -fstack-protector-strong --param=ssp-buffer-size=4 -grecord-gcc-switches -m32 -march=x86-64 -mtune=generic -mfpmath=sse -fasynchronous-unwind-tables -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++ -O2 -g -pipe -Wall -Wp,-D_FORTIFY_SOURCE=2 -fexceptions -fstack-protector-strong --param=ssp-buffer-size=4 -grecord-gcc-switches -m32 -march=x86-64 -mtune=generic -mfpmath=sse -fasynchronous-unwind-tables -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++ -O2 -g -pipe -Wall -Wp,-D_FORTIFY_SOURCE=2 -fexceptions -fstack-protector-strong --param=ssp-buffer-size=4 -grecord-gcc-switches -m32 -march=x86-64 -mtune=generic -mfpmath=sse -fasynchronous-unwind-tables -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::__st::descend_tree_for_search(typename T::key_type, const mdds::__st::node_base*, _Inserter&)': include/mdds/segment_tree.hpp:61:34: warning: typedef 'key_type' locally defined but not used [-Wunused-local-typedefs] typedef typename T::key_type key_type; ^ include/mdds/segment_tree.hpp:64: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::__st::descend_tree_for_search(typename T::key_type, const mdds::__st::node_base*, _Inserter&)': include/mdds/segment_tree.hpp:61:34: warning: typedef 'key_type' locally defined but not used [-Wunused-local-typedefs] typedef typename T::key_type key_type; ^ include/mdds/segment_tree.hpp:64: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/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.000834942 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.0043211 sec) ::pqt_test_remove_root: --begin ::pqt_test_remove_root: --end (duration: 0.000355005 sec) ::pqt_test_equality: --begin ::pqt_test_equality: --end (duration: 1.50204e-05 sec) ::pqt_test_assignment: --begin ::pqt_test_assignment: --end (duration: 1.00136e-05 sec) ::pqt_test_swap: --begin ::pqt_test_swap: --end (duration: 5.00679e-06 sec) ::pqt_test_find: --begin found at (92,27): 0xff98e200 found at (53,26): 0xff98e204 found at (69,18): 0xff98e208 found at (0,78): 0xff98e20c found at (17,7): 0xff98e210 found at (91,88): 0xff98e214 nothing found at (34,86) nothing found at (-1,7) nothing found at (91,27) ::pqt_test_find: --end (duration: 0.000307083 sec) ::pqt_test_node_access: --begin ::pqt_test_node_access: --end (duration: 3.8147e-06 sec) Test finished successfully! g++ obj/mixed_type_matrix_test.o -o mixed_type_matrix_test ./mixed_type_matrix_test func ::mtm_test_resize: --begin matrix density type: density filled with zero base elements rows: 3 cols: 3 row 0: (col 0: 0), (col 1: 0), (col 2: 0) row 1: (col 0: 0), (col 1: 0), (col 2: 0) row 2: (col 0: 0), (col 1: 0), (col 2: 0) rows: 3 cols: 3 row 0: (col 0: '0x89e8030'), (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: '0x89e8058'), (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: '0x89e8030'), (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: '0x89e8058'), (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: '0x89e8030'), (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.000223875 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: '0x89e80f8'), (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: '0x89e80f8'), (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: '0x89e80f8'), (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: '0x89e80f8'), (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: '0x89e80f8'), (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.000102043 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: '0x89e80b8'), (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: '0x89e80b8'), (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: '0x89e80b8'), (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: '0x89e80b8'), (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: '0x89e80b8'), (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.000150919 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: '0x89e80b8'), (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: '0x89e80b8'), (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: '0x89e80b8'), (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: '0x89e80b8'), (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: '0x89e80b8'), (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.000104189 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: '0x89e8030'), (col 1: '0x89e8058'), (col 2: '0x89e82d0'), (col 3: '0x89e82f8'), (col 4: '0x89e8320') row 1: (col 0: '0x89e8348'), (col 1: '0x89e8370'), (col 2: '0x89e8508'), (col 3: '0x89e8530'), (col 4: '0x89e8558') row 2: (col 0: '0x89e8580'), (col 1: '0x89e85a8'), (col 2: '0x89e85d0'), (col 3: '0x89e85f8'), (col 4: '0x89e8620') row 3: (col 0: '0x89e8648'), (col 1: '0x89e8670'), (col 2: '0x89e8698'), (col 3: '0x89e86c0'), (col 4: '0x89e86e8') row 4: (col 0: '0x89e8710'), (col 1: '0x89e8738'), (col 2: '0x89e8760'), (col 3: '0x89e8788'), (col 4: '0x89e87b0') (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.000144005 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: '0x89e8030'), (col 1: '0x89e8058'), (col 2: '0x89e82e8'), (col 3: '0x89e8310'), (col 4: '0x89e8338') row 1: (col 0: '0x89e8360'), (col 1: '0x89e8388'), (col 2: '0x89e83b0'), (col 3: '0x89e83d8'), (col 4: '0x89e83e8') row 2: (col 0: '0x89e8670'), (col 1: '0x89e8698'), (col 2: '0x89e86c0'), (col 3: '0x89e86e8'), (col 4: '0x89e8710') row 3: (col 0: '0x89e8738'), (col 1: '0x89e8760'), (col 2: '0x89e8788'), (col 3: '0x89e87b0'), (col 4: '0x89e87d8') row 4: (col 0: '0x89e8800'), (col 1: '0x89e8828'), (col 2: '0x89e8850'), (col 3: '0x89e8878'), (col 4: '0x89e88a0') (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.00012207 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: '0x89e80b8'), (col 1: '0x89e8070'), (col 2: '0x89e83c8'), (col 3: '0x89e8420'), (col 4: '0x89e8478') row 1: (col 0: '0x89e84d0'), (col 1: '0x89e8568'), (col 2: '0x89e85c0'), (col 3: '0x89e8618'), (col 4: '0x89e8670') row 2: (col 0: '0x89e86c8'), (col 1: '0x89e8760'), (col 2: '0x89e87b8'), (col 3: '0x89e8810'), (col 4: '0x89e8868') row 3: (col 0: '0x89e88c0'), (col 1: '0x89e8958'), (col 2: '0x89e89b0'), (col 3: '0x89e8a08'), (col 4: '0x89e8a60') row 4: (col 0: '0x89e8ab8'), (col 1: '0x89e8b50'), (col 2: '0x89e8ba8'), (col 3: '0x89e8c00'), (col 4: '0x89e8c58') (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.000157833 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: '0x89e8030'), (col 1: '0x89e80f8'), (col 2: '0x89e83c8'), (col 3: '0x89e8420'), (col 4: '0x89e8478') row 1: (col 0: '0x89e84d0'), (col 1: '0x89e8568'), (col 2: '0x89e85c0'), (col 3: '0x89e8618'), (col 4: '0x89e8670') row 2: (col 0: '0x89e86c8'), (col 1: '0x89e8760'), (col 2: '0x89e87b8'), (col 3: '0x89e8810'), (col 4: '0x89e8868') row 3: (col 0: '0x89e88c0'), (col 1: '0x89e8958'), (col 2: '0x89e89b0'), (col 3: '0x89e8a08'), (col 4: '0x89e8a60') row 4: (col 0: '0x89e8ab8'), (col 1: '0x89e8b50'), (col 2: '0x89e8ba8'), (col 3: '0x89e8c00'), (col 4: '0x89e8c58') (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.000138044 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: '0x89e8c80') 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: '0x89e8bd0'), (col 4: 0) original matrix: rows: 0 cols: 0 transposed matrix: rows: 0 cols: 0 ::mtm_test_transpose: --end (duration: 8.51154e-05 sec) ::mtm_test_transpose: --begin matrix density type: density filled with empty base elements original matrix: rows: 3 cols: 3 row 0: (col 0: -), (col 1: 1), (col 2: 1) row 1: (col 0: 2), (col 1: -), (col 2: 1) row 2: (col 0: 2), (col 1: 2), (col 2: -) transposed matrix: rows: 3 cols: 3 row 0: (col 0: -), (col 1: 2), (col 2: 2) row 1: (col 0: 1), (col 1: -), (col 2: 2) row 2: (col 0: 1), (col 1: 1), (col 2: -) original matrix: rows: 5 cols: 3 row 0: (col 0: 10), (col 1: -), (col 2: -) row 1: (col 0: true), (col 1: -), (col 2: -) row 2: (col 0: false), (col 1: -), (col 2: -) row 3: (col 0: 23), (col 1: -), (col 2: '0x89e8c80') 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: '0x89e8410'), (col 4: -) original matrix: rows: 0 cols: 0 transposed matrix: rows: 0 cols: 0 ::mtm_test_transpose: --end (duration: 6.69956e-05 sec) ::mtm_test_transpose: --begin matrix density type: density sparse with zero base elements original matrix: rows: 3 cols: 3 row 0: (col 0: 0), (col 1: 1), (col 2: 1) row 1: (col 0: 2), (col 1: 0), (col 2: 1) row 2: (col 0: 2), (col 1: 2), (col 2: 0) transposed matrix: rows: 3 cols: 3 row 0: (col 0: 0), (col 1: 2), (col 2: 2) row 1: (col 0: 1), (col 1: 0), (col 2: 2) row 2: (col 0: 1), (col 1: 1), (col 2: 0) original matrix: rows: 5 cols: 3 row 0: (col 0: 10), (col 1: 0), (col 2: 0) row 1: (col 0: true), (col 1: 0), (col 2: 0) row 2: (col 0: false), (col 1: 0), (col 2: 0) row 3: (col 0: 23), (col 1: 0), (col 2: '0x89e8410') 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: '0x89e89e0'), (col 4: 0) original matrix: rows: 0 cols: 0 transposed matrix: rows: 0 cols: 0 ::mtm_test_transpose: --end (duration: 0.000102043 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: '0x89e8c80') 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: '0x89e8838'), (col 4: -) original matrix: rows: 0 cols: 0 transposed matrix: rows: 0 cols: 0 ::mtm_test_transpose: --end (duration: 8.10623e-05 sec) ::mtm_test_assignment: --begin matrix density type: density filled with zero base elements matrix 1 initial: rows: 0 cols: 0 matrix 2 initial: rows: 3 cols: 3 row 0: (col 0: 3.4), (col 1: 0), (col 2: 0) row 1: (col 0: 0), (col 1: 0), (col 2: '0x89e8868') row 2: (col 0: 0), (col 1: '0x89e8728'), (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: '0x89e8c80') row 2: (col 0: 0), (col 1: '0x89e82c0'), (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: '0x89e8868') row 2: (col 0: 0), (col 1: '0x89e8728'), (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: '0x89e8728') row 2: (col 0: 0), (col 1: '0x89e8868'), (col 2: 0) ::mtm_test_assignment: --end (duration: 6.19888e-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: '0x89e8c80') row 2: (col 0: -), (col 1: '0x89e82c0'), (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: '0x89e8868') row 2: (col 0: -), (col 1: '0x89e8728'), (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: '0x89e8c80') row 2: (col 0: -), (col 1: '0x89e82c0'), (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: '0x89e8c80') row 2: (col 0: -), (col 1: '0x89e82c0'), (col 2: -) ::mtm_test_assignment: --end (duration: 5.10216e-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: '0x89e8260') row 2: (col 0: 0), (col 1: '0x89e81c8'), (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: '0x89e8398') row 2: (col 0: 0), (col 1: '0x89e8440'), (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: '0x89e8260') row 2: (col 0: 0), (col 1: '0x89e81c8'), (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: '0x89e8198') row 2: (col 0: 0), (col 1: '0x89e8500'), (col 2: 0) ::mtm_test_assignment: --end (duration: 7.60555e-05 sec) ::mtm_test_assignment: --begin matrix density type: density sparse with empty base elements matrix 1 initial: rows: 0 cols: 0 matrix 2 initial: rows: 3 cols: 3 row 0: (col 0: 3.4), (col 1: -), (col 2: -) row 1: (col 0: -), (col 1: -), (col 2: '0x89e8398') row 2: (col 0: -), (col 1: '0x89e8440'), (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: '0x89e84f0') row 2: (col 0: -), (col 1: '0x89e8260'), (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: '0x89e8398') row 2: (col 0: -), (col 1: '0x89e8440'), (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: '0x89e8430') row 2: (col 0: -), (col 1: '0x89e8230'), (col 2: -) ::mtm_test_assignment: --end (duration: 5.50747e-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: 5.4121e-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: '0x89e8078'), (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: '0x89e8218'), (col 1: true) ::mtm_test_numeric_matrix: --end (duration: 0.000185966 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: '0x89e8158') row 1: (col 0: '0x89e8228'), (col 1: true) matrix 1 after assign: rows: 5 cols: 5 row 0: (col 0: 1.2), (col 1: '0x89e8218'), (col 2: 0), (col 3: 0), (col 4: 0) row 1: (col 0: '0x89e8078'), (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: '0x89e8238'), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: 0), (col 6: 0), (col 7: 0) row 1: (col 0: '0x89e8248'), (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: '0x89e8228'), (col 1: '0x89e8218'), (col 2: 0), (col 3: 0), (col 4: 0) row 1: (col 0: '0x89e8078'), (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.000187874 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: '0x89e8078') row 1: (col 0: '0x89e8218'), (col 1: true) matrix 1 after assign: rows: 5 cols: 5 row 0: (col 0: 1.2), (col 1: '0x89e8228'), (col 2: -), (col 3: -), (col 4: -) row 1: (col 0: '0x89e8200'), (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: '0x89e8218'), (col 2: -), (col 3: -), (col 4: -), (col 5: 0), (col 6: 0), (col 7: 0) row 1: (col 0: '0x89e8148'), (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: '0x89e8078'), (col 1: '0x89e8228'), (col 2: -), (col 3: -), (col 4: -) row 1: (col 0: '0x89e83f8'), (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.000136852 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: '0x89e8458') row 1: (col 0: '0x89e8480'), (col 1: true) matrix 1 after assign: rows: 5 cols: 5 row 0: (col 0: 1.2), (col 1: '0x89e84a8'), (col 2: 0), (col 3: 0), (col 4: 0) row 1: (col 0: '0x89e84b8'), (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: '0x89e8458'), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: -), (col 6: -), (col 7: -) row 1: (col 0: '0x89e8480'), (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: '0x89e85d0'), (col 1: '0x89e84a8'), (col 2: 0), (col 3: 0), (col 4: 0) row 1: (col 0: '0x89e84b8'), (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.000160933 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: '0x89e84b8') row 1: (col 0: '0x89e84a8'), (col 1: true) matrix 1 after assign: rows: 5 cols: 5 row 0: (col 0: 1.2), (col 1: '0x89e85d0'), (col 2: -), (col 3: -), (col 4: -) row 1: (col 0: '0x89e8480'), (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: '0x89e84b8'), (col 2: -), (col 3: -), (col 4: -), (col 5: -), (col 6: -), (col 7: -) row 1: (col 0: '0x89e84a8'), (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: '0x89e8458'), (col 1: '0x89e85d0'), (col 2: -), (col 3: -), (col 4: -) row 1: (col 0: '0x89e8480'), (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.000110149 sec) ::mtm_test_flag_storage: --begin matrix density type: density filled with zero base elements rows: 3 cols: 3 row 0: (col 0: 0), (col 1: 0), (col 2: 0) row 1: (col 0: 0), (col 1: 0), (col 2: 0) row 2: (col 0: 0), (col 1: 0), (col 2: 0) no flags stored flags stored: (row=0,col=0) = 0x1 flags stored: (row=2,col=1) = 0xf1 (row=0,col=0) = 0xf1 flags stored: (row=2,col=1) = 0xf1 ::mtm_test_flag_storage: --end (duration: 2.69413e-05 sec) ::mtm_test_flag_storage: --begin matrix density type: density filled with empty base elements rows: 3 cols: 3 row 0: (col 0: -), (col 1: -), (col 2: -) row 1: (col 0: -), (col 1: -), (col 2: -) row 2: (col 0: -), (col 1: -), (col 2: -) no flags stored flags stored: (row=0,col=0) = 0x1 flags stored: (row=2,col=1) = 0xf1 (row=0,col=0) = 0xf1 flags stored: (row=2,col=1) = 0xf1 ::mtm_test_flag_storage: --end (duration: 1.78814e-05 sec) ::mtm_test_flag_storage: --begin matrix density type: density sparse with zero base elements rows: 3 cols: 3 row 0: (col 0: 0), (col 1: 0), (col 2: 0) row 1: (col 0: 0), (col 1: 0), (col 2: 0) row 2: (col 0: 0), (col 1: 0), (col 2: 0) no flags stored flags stored: (row=0,col=0) = 0x1 flags stored: (row=2,col=1) = 0xf1 (row=0,col=0) = 0xf1 flags stored: (row=2,col=1) = 0xf1 ::mtm_test_flag_storage: --end (duration: 2.40803e-05 sec) ::mtm_test_flag_storage: --begin matrix density type: density sparse with empty base elements rows: 3 cols: 3 row 0: (col 0: -), (col 1: -), (col 2: -) row 1: (col 0: -), (col 1: -), (col 2: -) row 2: (col 0: -), (col 1: -), (col 2: -) no flags stored flags stored: (row=0,col=0) = 0x1 flags stored: (row=2,col=1) = 0xf1 (row=0,col=0) = 0xf1 flags stored: (row=2,col=1) = 0xf1 ::mtm_test_flag_storage: --end (duration: 1.90735e-05 sec) ::mtm_test_iterator_access_filled: --begin rows: 1 cols: 1 increment 0: numeric (0) decrement 0: numeric (0) ::mtm_test_iterator_access_filled: --end (duration: 1.5974e-05 sec) ::mtm_test_iterator_access_filled: --begin rows: 3 cols: 1 increment 0: numeric (0) 1: numeric (0) 2: numeric (0) decrement 2: numeric (0) 1: numeric (0) 0: numeric (0) ::mtm_test_iterator_access_filled: --end (duration: 2.5034e-05 sec) ::mtm_test_iterator_access_filled: --begin rows: 1 cols: 3 increment 0: numeric (0) 1: numeric (0) 2: numeric (0) decrement 2: numeric (0) 1: numeric (0) 0: numeric (0) ::mtm_test_iterator_access_filled: --end (duration: 2.5034e-05 sec) ::mtm_test_iterator_access_filled: --begin rows: 3 cols: 3 increment 0: numeric (0) 1: numeric (0) 2: numeric (0) 3: numeric (0) 4: numeric (0) 5: numeric (0) 6: numeric (0) 7: numeric (0) 8: numeric (0) decrement 8: numeric (0) 7: numeric (0) 6: numeric (0) 5: numeric (0) 4: numeric (0) 3: numeric (0) 2: numeric (0) 1: numeric (0) 0: numeric (0) ::mtm_test_iterator_access_filled: --end (duration: 7.29561e-05 sec) ::mtm_test_iterator_access_filled: --begin rows: 0 cols: 0 no element stored. ::mtm_test_iterator_access_filled: --end (duration: 2.86102e-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.19209e-05 sec) ::mtm_test_iterator_access_filled: --begin rows: 3 cols: 1 increment 0: numeric (0) 1: numeric (0) 2: numeric (0) decrement 2: numeric (0) 1: numeric (0) 0: numeric (0) ::mtm_test_iterator_access_filled: --end (duration: 2.5034e-05 sec) ::mtm_test_iterator_access_filled: --begin rows: 1 cols: 3 increment 0: numeric (0) 1: numeric (0) 2: numeric (0) decrement 2: numeric (0) 1: numeric (0) 0: numeric (0) ::mtm_test_iterator_access_filled: --end (duration: 2.5034e-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: 6.69956e-05 sec) ::mtm_test_iterator_access_filled: --begin rows: 0 cols: 0 no element stored. ::mtm_test_iterator_access_filled: --end (duration: 2.86102e-06 sec) ::mem_test_iterator_access_sparse: --begin increment 0: numeric (3.5) decrement 0: numeric (3.5) increment 0: numeric (3.5) 1: numeric (12) decrement 1: numeric (12) 0: numeric (3.5) increment 0: numeric (3.5) 1: numeric (26.567) 2: numeric (12) decrement 2: numeric (12) 1: numeric (26.567) 0: numeric (3.5) ::mem_test_iterator_access_sparse: --end (duration: 6.19888e-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: 7.89165e-05 sec) Test finished successfully! g++ obj/flat_segment_tree_test.o -o flat_segment_tree_test ./flat_segment_tree_test func ::fst_test_equality: --begin ::fst_test_equality: --end (duration: 1.71661e-05 sec) ::fst_test_copy_ctor: --begin ::fst_test_copy_ctor: --end (duration: 1.71661e-05 sec) ::fst_test_back_insert: --begin ------------------------------------------ node 0: key = 0; value = 2 node 1: key = 1; value = 20 node 2: key = 15; value = 5 node 3: key = 30; value = 0 node 4: key = 90; value = 10 node 5: key = 100; value = 65535 node instance count = 6 ::fst_test_back_insert: --end (duration: 5.29289e-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 = 11; leaf node count = 11 ::fst_test_tree_build tree construction: --end (duration: 0.000141144 sec) ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 10; value = 2147483647 node instance count = 2 ::fst_test_tree_build: --end (duration: 0.000195026 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 = 41; leaf node count = 41 ------------------------------------------ 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 = 41 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.000819206 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 = 2; leaf node count = 2 ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 100; value = 2147483647 node instance count = 2 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 = 3; leaf node count = 3 ------------------------------------------ node 0: key = 0; value = 1 node 1: key = 10; value = 0 node 2: key = 100; value = 2147483647 node instance count = 3 level 0 (non-leaf) (0-100) level 1 (leaf) (0) (100) tree node count = 3; node instance count = 2; leaf node count = 2 ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 100; value = 2147483647 node instance count = 2 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 = 6; leaf node count = 6 ------------------------------------------ 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 = 6 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 = 7; leaf node count = 7 ------------------------------------------ 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 = 7 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 = 6; leaf node count = 6 ------------------------------------------ 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 = 6 level 0 (non-leaf) (0-100) level 1 (leaf) (0) (100) tree node count = 3; node instance count = 2; leaf node count = 2 ------------------------------------------ node 0: key = 0; value = 999 node 1: key = 100; value = 2147483647 node instance count = 2 fst_test_insert_search_mix: --end (duration: 0.000212908 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 = 8; leaf node count = 8 ------------------------------------------ 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 = 8 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 = 8; leaf node count = 8 ------------------------------------------ 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 = 8 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 = 8; leaf node count = 8 ------------------------------------------ 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 = 8 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 = 8; leaf node count = 8 ------------------------------------------ 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 = 8 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 = 8; leaf node count = 8 ------------------------------------------ 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 = 8 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 = 7; leaf node count = 7 ------------------------------------------ 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 = 7 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 = 6; leaf node count = 6 ------------------------------------------ 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 = 6 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 = 4; leaf node count = 4 ------------------------------------------ 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 = 4 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 = 8; leaf node count = 8 ------------------------------------------ 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 = 8 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 = 6; leaf node count = 6 ------------------------------------------ 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 = 6 level 0 (non-leaf) (0-100) level 1 (leaf) (0) (100) tree node count = 3; node instance count = 2; leaf node count = 2 ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 100; value = 2147483647 node instance count = 2 fst_test_shift_segment_left: --end (duration: 0.000922918 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 = 2; leaf node count = 2 ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 100; value = 1 node instance count = 2 level 0 (non-leaf) (0-100) level 1 (leaf) (0) (100) tree node count = 3; node instance count = 2; leaf node count = 2 ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 100; value = 1 node instance count = 2 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 = 3; leaf node count = 3 ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 20; value = 1 node 2: key = 100; value = 1 node instance count = 3 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 = 4; leaf node count = 4 ------------------------------------------ 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 = 4 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 = 4; leaf node count = 4 ------------------------------------------ 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 = 4 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 = 5; leaf node count = 5 ------------------------------------------ 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 = 5 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 = 6; leaf node count = 6 ------------------------------------------ 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 = 6 fst_test_shift_segment_left_right_edge: --end (duration: 0.000361919 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 = 2; leaf node count = 2 ------------------------------------------ node 0: key = 0; value = 1 node 1: key = 100; value = 1 node instance count = 2 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 = 3; leaf node count = 3 ------------------------------------------ node 0: key = 0; value = 1 node 1: key = 90; value = 0 node 2: key = 100; value = 1 node instance count = 3 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 = 6; leaf node count = 6 ------------------------------------------ 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 = 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 = 4; leaf node count = 4 ------------------------------------------ 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 = 4 fst_test_shift_segment_left_append_new_segment: --end (duration: 0.00022006 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 = 11; leaf node count = 11 ------------------------------------------ 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 = 11 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 = 12; leaf node count = 12 ------------------------------------------ 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 = 12 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 = 11; leaf node count = 11 ------------------------------------------ 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 = 11 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 = 7; leaf node count = 7 ------------------------------------------ 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 = 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) (70) (80) (90) (100) tree node count = 11; node instance count = 5; leaf node count = 5 ------------------------------------------ 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 = 5 level 0 (non-leaf) (0-100) level 1 (leaf) (0) (100) tree node count = 3; node instance count = 2; leaf node count = 2 ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 100; value = 2147483647 node instance count = 2 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 = 6; leaf node count = 6 ------------------------------------------ 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 = 6 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 = 6; leaf node count = 6 ------------------------------------------ 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 = 6 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 = 6; leaf node count = 6 ------------------------------------------ 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 = 6 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 = 5; leaf node count = 5 ------------------------------------------ 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 = 5 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 = 4; leaf node count = 4 ------------------------------------------ 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 = 4 fst_test_shift_segment_right_init0: --end (duration: 0.000895977 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 = 3; leaf node count = 3 ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 10; value = 999 node 2: 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) (20) (100) tree node count = 6; node instance count = 3; leaf node count = 3 ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 20; value = 999 node 2: key = 100; value = 2147483647 node instance count = 3 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 = 4; leaf node count = 4 ------------------------------------------ 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 = 4 fst_test_shift_segment_right_init999: --end (duration: 0.000139952 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 = 4; leaf node count = 4 ------------------------------------------ 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 = 4 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 = 4; leaf node count = 4 ------------------------------------------ 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 = 4 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 = 4; leaf node count = 4 ------------------------------------------ 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 = 4 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 = 4; leaf node count = 4 ------------------------------------------ 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 = 4 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 = 4; leaf node count = 4 ------------------------------------------ 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 = 4 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 = 4; leaf node count = 4 ------------------------------------------ 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 = 4 fst_test_shift_segment_right_skip_start_node: --end (duration: 0.0002141 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 = 2; leaf node count = 2 ------------------------------------------ node 0: key = 0; value = 65535 node 1: key = 1000; value = 65535 node instance count = 2 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 = 7; leaf node count = 7 ------------------------------------------ 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 = 7 fst_test_const_iterator: leaf nodes valid fst_test_const_iterator: forward iterator valid fst_test_const_iterator: reverse iterator valid -- forward key: 0 value: 0 key: 50 value: 1 key: 100 value: 1 -- reverse key: 100 value: 1 key: 50 value: 1 key: 0 value: 0 ::fst_test_const_iterator: --end (duration: 0.000134945 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: 2.81334e-05 sec) ::fst_test_insert_state_changed: --begin ::fst_test_insert_state_changed: --end (duration: 5.00679e-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.04002 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/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 = 2 dump leaf nodes ------------------------------------------------ 0: { A } 10: { } node instance count = 2 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 = 3 dump leaf nodes ------------------------------------------------ 0: { B, A } 5: { A } 10: { } node instance count = 3 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 = 4 dump leaf nodes ------------------------------------------------ 0: { B, A } 5: { C, A } 10: { C } 12: { } node instance count = 4 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 = 5 dump leaf nodes ------------------------------------------------ 0: { B, A } 5: { C, A } 10: { D, C } 12: { D } 24: { } node instance count = 5 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 = 6 dump leaf nodes ------------------------------------------------ 0: { B } 4: { E, B } 5: { C, A } 10: { D, C } 12: { E, D } 24: { } node instance count = 6 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 = 7 dump leaf nodes ------------------------------------------------ 0: { B } 4: { E, B } 5: { C, A } 10: { D, C } 12: { F, E, D } 24: { F } 26: { } node instance count = 7 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 = 7 dump leaf nodes ------------------------------------------------ 0: { B } 4: { E, B } 5: { C, A } 10: { D, C } 12: { G, F, E, D } 24: { G, F } 26: { } node instance count = 7 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: G F E D search key 13: G F E D search key 14: G F E D search key 15: G F E D search key 16: G F E D search key 17: G F E D search key 18: G F E D search key 19: G F E D search key 20: G F E D search key 21: G F E D search key 22: G F E D search key 23: G F E D search key 24: G F search key 25: G F search key 26: search key 27: search key 28: search key 29: search key 30: search key: -1 search key: -1 search result (sorted): search key: 0 search key: 0 search result (sorted): A B F search key: 4 search key: 4 search result (sorted): A B E F search key: 5 search key: 5 search result (sorted): A C E F search key: 10 search key: 10 search result (sorted): C D E F search key: 12 search key: 12 search result (sorted): D E F G search key: 24 search key: 24 search result (sorted): F G search key: 30 search key: 30 search result (sorted): search key: 9999 search key: 9999 search result (sorted): removed: E F G dump tree ------------------------------------------------------ level 0 (non-leaf) [0-26) level 1 (non-leaf) [0-12) { } [12-26) level 2 (non-leaf) [0-5) { A } [5-12) { } [12-26) [26-26) level 3 (leaf) [0] [4] [5] [10] [12] [24] [26] tree node count = 14 node instance count = 7 dump leaf nodes ------------------------------------------------ 0: { B } 4: { B } 5: { C, A } 10: { D, C } 12: { D } 24: { } 26: { } node instance count = 7 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 = 5 dump leaf nodes ------------------------------------------------ 0: { B, A } 5: { C, A } 10: { D, C } 12: { D } 24: { } node instance count = 5 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.000769138 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 = 14 ::st_test_copy_constructor: --end (duration: 9.29832e-05 sec) ::st_test_equality: --begin ::st_test_equality: --end (duration: 8.82149e-06 sec) ::st_test_clear: --begin size of db is 7 ::st_test_clear: --end (duration: 1.78814e-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 = 4 dump leaf nodes ------------------------------------------------ 0: { B } 2: { A, B } 10: { A } 30: { } node instance count = 4 build and dump (end) ------------------------------------------- ::st_test_duplicate_insertion: --end (duration: 4.69685e-05 sec) ::st_test_search_on_uneven_tree: --begin search key: -1 result: search key: 0 result: 0x9 0x8 0x7 0x6 0x5 0x4 0x3 0x2 0x1 0 search key: 1 result: 0x9 0x8 0x7 0x6 0x5 0x4 0x3 0x2 0x1 search key: 2 result: 0x9 0x8 0x7 0x6 0x5 0x4 0x3 0x2 search key: 3 result: 0x9 0x8 0x7 0x6 0x5 0x4 0x3 search key: 4 result: 0x9 0x8 0x7 0x6 0x5 0x4 search key: 5 result: 0x9 0x8 0x7 0x6 0x5 search key: 6 result: 0x9 0x8 0x7 0x6 search key: 7 result: 0x9 0x8 0x7 search key: 8 result: 0x9 0x8 search key: 9 result: 0x9 search key: 10 result: search key: -1 result: search key: 0 result: 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 0 0x1 search key: 1 result: 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 0x1 search key: 2 result: 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 search key: 3 result: 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x3 search key: 4 result: 0xa 0x8 0x9 0x6 0x7 0x4 0x5 search key: 5 result: 0xa 0x8 0x9 0x6 0x7 0x5 search key: 6 result: 0xa 0x8 0x9 0x6 0x7 search key: 7 result: 0xa 0x8 0x9 0x7 search key: 8 result: 0xa 0x8 0x9 search key: 9 result: 0xa 0x9 search key: 10 result: 0xa search key: 11 result: search key: -1 result: search key: 0 result: 0x8 0xa 0x9 0xb 0x7 0x4 0x5 0x6 0x2 0x3 0 0x1 search key: 1 result: 0x8 0xa 0x9 0xb 0x7 0x4 0x5 0x6 0x2 0x3 0x1 search key: 2 result: 0x8 0xa 0x9 0xb 0x7 0x4 0x5 0x6 0x2 0x3 search key: 3 result: 0x8 0xa 0x9 0xb 0x7 0x4 0x5 0x6 0x3 search key: 4 result: 0x8 0xa 0x9 0xb 0x7 0x6 0x4 0x5 search key: 5 result: 0x8 0xa 0x9 0xb 0x7 0x6 0x5 search key: 6 result: 0x8 0xa 0x9 0xb 0x7 0x6 search key: 7 result: 0x8 0xa 0x9 0xb 0x7 search key: 8 result: 0xa 0xb 0x8 0x9 search key: 9 result: 0xa 0xb 0x9 search key: 10 result: 0xa 0xb search key: 11 result: 0xb search key: 12 result: search key: -1 result: search key: 0 result: 0x8 0xa 0x9 0xb 0xc 0x7 0x4 0x5 0x6 0x2 0x3 0 0x1 search key: 1 result: 0x8 0xa 0x9 0xb 0xc 0x7 0x4 0x5 0x6 0x2 0x3 0x1 search key: 2 result: 0x8 0xa 0x9 0xb 0xc 0x7 0x4 0x5 0x6 0x2 0x3 search key: 3 result: 0x8 0xa 0x9 0xb 0xc 0x7 0x4 0x5 0x6 0x3 search key: 4 result: 0x8 0xa 0x9 0xb 0xc 0x7 0x6 0x4 0x5 search key: 5 result: 0x8 0xa 0x9 0xb 0xc 0x7 0x6 0x5 search key: 6 result: 0x8 0xa 0x9 0xb 0xc 0x7 0x6 search key: 7 result: 0x8 0xa 0x9 0xb 0xc 0x7 search key: 8 result: 0xc 0xa 0xb 0x8 0x9 search key: 9 result: 0xc 0xa 0xb 0x9 search key: 10 result: 0xc 0xa 0xb search key: 11 result: 0xc 0xb search key: 12 result: 0xc search key: 13 result: search key: -1 result: search key: 0 result: 0xd 0xc 0xb 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 0x1 0 search key: 1 result: 0xd 0xc 0xb 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 0x1 search key: 2 result: 0xd 0xc 0xb 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 search key: 3 result: 0xd 0xc 0xb 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x3 search key: 4 result: 0xd 0xc 0xb 0xa 0x8 0x9 0x6 0x7 0x4 0x5 search key: 5 result: 0xd 0xc 0xb 0xa 0x8 0x9 0x6 0x7 0x5 search key: 6 result: 0xd 0xc 0xb 0xa 0x8 0x9 0x6 0x7 search key: 7 result: 0xd 0xc 0xb 0xa 0x8 0x9 0x7 search key: 8 result: 0xd 0xc 0xb 0xa 0x8 0x9 search key: 9 result: 0xd 0xc 0xb 0xa 0x9 search key: 10 result: 0xd 0xc 0xb 0xa search key: 11 result: 0xd 0xc 0xb search key: 12 result: 0xd 0xc search key: 13 result: 0xd search key: 14 result: search key: -1 result: search key: 0 result: 0xe 0xd 0xc 0xb 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 0x1 0 search key: 1 result: 0xe 0xd 0xc 0xb 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 0x1 search key: 2 result: 0xe 0xd 0xc 0xb 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 search key: 3 result: 0xe 0xd 0xc 0xb 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x3 search key: 4 result: 0xe 0xd 0xc 0xb 0xa 0x8 0x9 0x6 0x7 0x4 0x5 search key: 5 result: 0xe 0xd 0xc 0xb 0xa 0x8 0x9 0x6 0x7 0x5 search key: 6 result: 0xe 0xd 0xc 0xb 0xa 0x8 0x9 0x6 0x7 search key: 7 result: 0xe 0xd 0xc 0xb 0xa 0x8 0x9 0x7 search key: 8 result: 0xe 0xd 0xc 0xb 0xa 0x8 0x9 search key: 9 result: 0xe 0xd 0xc 0xb 0xa 0x9 search key: 10 result: 0xe 0xd 0xc 0xb 0xa search key: 11 result: 0xe 0xd 0xc 0xb search key: 12 result: 0xe 0xd 0xc search key: 13 result: 0xe 0xd search key: 14 result: 0xe search key: 15 result: search key: -1 result: search key: 0 result: 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x4 0x5 0x6 0x7 0x2 0x3 0 0x1 search key: 1 result: 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x4 0x5 0x6 0x7 0x2 0x3 0x1 search key: 2 result: 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x4 0x5 0x6 0x7 0x2 0x3 search key: 3 result: 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x4 0x5 0x6 0x7 0x3 search key: 4 result: 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x6 0x7 0x4 0x5 search key: 5 result: 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x6 0x7 0x5 search key: 6 result: 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x6 0x7 search key: 7 result: 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x7 search key: 8 result: 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 search key: 9 result: 0xf 0xe 0xd 0xc 0xb 0xa 0x9 search key: 10 result: 0xf 0xe 0xd 0xc 0xb 0xa search key: 11 result: 0xf 0xe 0xd 0xc 0xb search key: 12 result: 0xf 0xe 0xd 0xc search key: 13 result: 0xf 0xe 0xd search key: 14 result: 0xf 0xe search key: 15 result: 0xf search key: 16 result: search key: -1 result: search key: 0 result: 0x10 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x4 0x5 0x6 0x7 0x2 0x3 0 0x1 search key: 1 result: 0x10 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x4 0x5 0x6 0x7 0x2 0x3 0x1 search key: 2 result: 0x10 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x4 0x5 0x6 0x7 0x2 0x3 search key: 3 result: 0x10 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x4 0x5 0x6 0x7 0x3 search key: 4 result: 0x10 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x6 0x7 0x4 0x5 search key: 5 result: 0x10 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x6 0x7 0x5 search key: 6 result: 0x10 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x6 0x7 search key: 7 result: 0x10 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 0x7 search key: 8 result: 0x10 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 search key: 9 result: 0x10 0xf 0xe 0xd 0xc 0xb 0xa 0x9 search key: 10 result: 0x10 0xf 0xe 0xd 0xc 0xb 0xa search key: 11 result: 0x10 0xf 0xe 0xd 0xc 0xb search key: 12 result: 0x10 0xf 0xe 0xd 0xc search key: 13 result: 0x10 0xf 0xe 0xd search key: 14 result: 0x10 0xf 0xe search key: 15 result: 0x10 0xf search key: 16 result: 0x10 search key: 17 result: search key: -1 result: search key: 0 result: 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 0 0x1 search key: 1 result: 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 0x1 search key: 2 result: 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 search key: 3 result: 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x3 search key: 4 result: 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x6 0x7 0x4 0x5 search key: 5 result: 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x6 0x7 0x5 search key: 6 result: 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x6 0x7 search key: 7 result: 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x7 search key: 8 result: 0x11 0x10 0xf 0xc 0xe 0xd 0xb 0xa 0x8 0x9 search key: 9 result: 0x11 0x10 0xf 0xc 0xe 0xd 0xb 0xa 0x9 search key: 10 result: 0x11 0x10 0xf 0xc 0xe 0xd 0xb 0xa search key: 11 result: 0x11 0x10 0xf 0xc 0xe 0xd 0xb search key: 12 result: 0x11 0x10 0xf 0xe 0xc 0xd search key: 13 result: 0x11 0x10 0xf 0xe 0xd search key: 14 result: 0x11 0x10 0xf 0xe search key: 15 result: 0x11 0x10 0xf search key: 16 result: 0x11 0x10 search key: 17 result: 0x11 search key: 18 result: search key: -1 result: search key: 0 result: 0x12 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 0 0x1 search key: 1 result: 0x12 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 0x1 search key: 2 result: 0x12 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x2 0x3 search key: 3 result: 0x12 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x4 0x5 0x6 0x7 0x3 search key: 4 result: 0x12 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x6 0x7 0x4 0x5 search key: 5 result: 0x12 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x6 0x7 0x5 search key: 6 result: 0x12 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x6 0x7 search key: 7 result: 0x12 0x11 0x10 0xf 0xc 0xe 0xb 0xd 0xa 0x8 0x9 0x7 search key: 8 result: 0x12 0x11 0x10 0xf 0xc 0xe 0xd 0xb 0xa 0x8 0x9 search key: 9 result: 0x12 0x11 0x10 0xf 0xc 0xe 0xd 0xb 0xa 0x9 search key: 10 result: 0x12 0x11 0x10 0xf 0xc 0xe 0xd 0xb 0xa search key: 11 result: 0x12 0x11 0x10 0xf 0xc 0xe 0xd 0xb search key: 12 result: 0x12 0x11 0x10 0xf 0xe 0xc 0xd search key: 13 result: 0x12 0x11 0x10 0xf 0xe 0xd search key: 14 result: 0x12 0x11 0x10 0xf 0xe search key: 15 result: 0x12 0x11 0x10 0xf search key: 16 result: 0x12 0x11 0x10 search key: 17 result: 0x12 0x11 search key: 18 result: 0x12 search key: 19 result: ::st_test_search_on_uneven_tree: --end (duration: 0.000818968 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: 3.60012e-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 = 8 dump leaf nodes ------------------------------------------------ 0: { B, A } 1: { B } 2: { D, C } 3: { D } 4: { F, E } 5: { F } 6: { G } 7: { } node instance count = 8 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: 7.89165e-05 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 = 8 dump leaf nodes ------------------------------------------------ 0: { B, A } 1: { B } 2: { D, C } 3: { D } 4: { F, E } 5: { F } 6: { G } 7: { } node instance count = 8 Iterate through the search results. F E G D C B A Do it again. F E G D C B A Iterate backwards A B C D G E F Get the last item from the end position. A Use for_each to print names. F E G D C B A ::st_test_search_iterator: --end (duration: 7.20024e-05 sec) ::st_test_search_iterator_result_check: --begin search key: 0 search result (sorted): A B C D E F G search key: 1 search result (sorted): B C D E F G search key: 2 search result (sorted): C D E F G search key: 3 search result (sorted): D E F G search key: 4 search result (sorted): E F G search key: 5 search result (sorted): F G search key: 6 search result (sorted): G search key: 7 search result (sorted): ::st_test_search_iterator_result_check: --end (duration: 3.29018e-05 sec) ::st_test_empty_result_set: --begin size of empty result set: 0 ::st_test_empty_result_set: --end (duration: 1.90735e-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.000124931 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.000326157 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.000295877 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: 9.05991e-06 sec) ::rect_test_search_result_iterator: --begin dump rectangles ------------------------------------------------ G: (x1,y1,x2,y2) = (0,0,7,7) F: (x1,y1,x2,y2) = (0,0,6,6) E: (x1,y1,x2,y2) = (0,0,5,5) D: (x1,y1,x2,y2) = (0,0,4,4) C: (x1,y1,x2,y2) = (0,0,3,3) B: (x1,y1,x2,y2) = (0,0,2,2) A: (x1,y1,x2,y2) = (0,0,1,1) result size: 7 G: (x1,y1,x2,y2) = (0,0,7,7) F: (x1,y1,x2,y2) = (0,0,6,6) E: (x1,y1,x2,y2) = (0,0,5,5) D: (x1,y1,x2,y2) = (0,0,4,4) C: (x1,y1,x2,y2) = (0,0,3,3) B: (x1,y1,x2,y2) = (0,0,2,2) A: (x1,y1,x2,y2) = (0,0,1,1) ::rect_test_search_result_iterator: --end (duration: 4.91142e-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.00011611 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 exception caught (as expected) which says: Specified size does not match the size of the initial data array. exception caught (as expected) which says: multi_type_matrix: unknown element type. ::mtm_test_construction: --end (duration: 0.000102997 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: 6.91414e-06 sec) ::mtm_test_set_empty: --begin setting whole column 2 empty... setting whole row 1 empty... setting element (0,1) to (1,2) empty... exception thrown on length of zero as expected ::mtm_test_set_empty: --end (duration: 2.59876e-05 sec) ::mtm_test_swap: --begin ::mtm_test_swap: --end (duration: 3.09944e-06 sec) ::mtm_test_transpose: --begin ::mtm_test_transpose: --end (duration: 6.91414e-06 sec) ::mtm_test_resize: --begin ::mtm_test_resize: --end (duration: 1.90735e-05 sec) ::mtm_test_copy: --begin ::mtm_test_copy: --end (duration: 2.81334e-05 sec) ::mtm_test_assignment: --begin ::mtm_test_assignment: --end (duration: 6.91414e-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.50475e-05 sec) ::mtm_test_custom_string: --begin ::mtm_test_custom_string: --end (duration: 9.05991e-06 sec) ::mtm_test_position: --begin ::mtm_test_position: --end (duration: 8.10623e-06 sec) ::mtm_test_set_data_via_position: --begin ::mtm_test_set_data_via_position: --end (duration: 4.05312e-06 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 ::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.09944e-05 sec) ::mtv_test_construction: --begin ::mtv_test_construction: --end (duration: 6.19888e-05 sec) ::mtv_test_basic: --begin ::mtv_test_basic: --end (duration: 0.000496149 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.000293016 sec) ::mtv_test_swap: --begin ::mtv_test_swap: --end (duration: 1.38283e-05 sec) ::mtv_test_equality: --begin ::mtv_test_equality: --end (duration: 1.50204e-05 sec) ::mtv_test_clone: --begin ::mtv_test_clone: --end (duration: 1.50204e-05 sec) ::mtv_test_resize: --begin ::mtv_test_resize: --end (duration: 1.3113e-05 sec) ::mtv_test_erase: --begin ::mtv_test_erase: --end (duration: 0.000129938 sec) ::mtv_test_insert_empty: --begin ::mtv_test_insert_empty: --end (duration: 4.29153e-05 sec) ::mtv_test_set_cells: --begin ::mtv_test_set_cells: --end (duration: 0.000203848 sec) ::mtv_test_insert_cells: --begin ::mtv_test_insert_cells: --end (duration: 6.60419e-05 sec) ::mtv_test_iterators: --begin ::mtv_test_iterators: --end (duration: 1.88351e-05 sec) ::mtv_test_data_iterators: --begin ::mtv_test_data_iterators: --end (duration: 2.28882e-05 sec) ::mtv_test_non_const_data_iterators: --begin ::mtv_test_non_const_data_iterators: --end (duration: 1.09673e-05 sec) ::mtv_test_iterator_private_data: --begin ::mtv_test_iterator_private_data: --end (duration: 9.05991e-06 sec) ::mtv_test_set_return_iterator: --begin ::mtv_test_set_return_iterator: --end (duration: 0.000279188 sec) ::mtv_test_set2_return_iterator: --begin ::mtv_test_set2_return_iterator: --end (duration: 0.000164986 sec) ::mtv_test_insert_cells_return_iterator: --begin ::mtv_test_insert_cells_return_iterator: --end (duration: 6.29425e-05 sec) ::mtv_test_set_empty_return_iterator: --begin ::mtv_test_set_empty_return_iterator: --end (duration: 7.79629e-05 sec) ::mtv_test_insert_empty_return_iterator: --begin ::mtv_test_insert_empty_return_iterator: --end (duration: 2.69413e-05 sec) ::mtv_test_set_with_position: --begin ::mtv_test_set_with_position: --end (duration: 2.21729e-05 sec) ::mtv_test_set_cells_with_position: --begin ::mtv_test_set_cells_with_position: --end (duration: 5.00679e-06 sec) ::mtv_test_insert_cells_with_position: --begin ::mtv_test_insert_cells_with_position: --end (duration: 1.40667e-05 sec) ::mtv_test_set_empty_with_position: --begin ::mtv_test_set_empty_with_position: --end (duration: 1.5974e-05 sec) ::mtv_test_insert_empty_with_position: --begin ::mtv_test_insert_empty_with_position: --end (duration: 5.96046e-06 sec) ::mtv_test_position: --begin ::mtv_test_position: --end (duration: 1.3113e-05 sec) ::mtv_test_next_position: --begin ::mtv_test_next_position: --end (duration: 1.69277e-05 sec) ::mtv_test_swap_range: --begin ::mtv_test_swap_range: --end (duration: 0.000442028 sec) ::mtv_test_value_type: --begin type: 0 size: 1 data: 0x853a0e8 type: 1 size: 2 data: 0x853a008 type: 4 size: 1 data: 0x853a060 type: 2 size: 1 data: 0x853a088 ::mtv_test_value_type: --end (duration: 2.90871e-05 sec) ::mtv_test_block_identifier: --begin ::mtv_test_block_identifier: --end (duration: 0 sec) ::mtv_test_transfer: --begin ::mtv_test_transfer: --end (duration: 4.57764e-05 sec) ::mtv_test_push_back: --begin ::mtv_test_push_back: --end (duration: 2.86102e-06 sec) Test finished successfully! ./multi_type_vector_test_custom ::mtv_test_types: --begin ::mtv_test_types: --end (duration: 2.14577e-06 sec) ::mtv_test_block_identifier: --begin ::mtv_test_block_identifier: --end (duration: 0 sec) ::mtv_test_basic: --begin ::mtv_test_basic: --end (duration: 9.60827e-05 sec) ::mtv_test_clone: --begin ::mtv_test_clone: --end (duration: 2.69413e-05 sec) ::mtv_test_managed_block: --begin ::mtv_test_managed_block: --end (duration: 0.000509977 sec) ::mtv_test_custom_block_func1: --begin ::mtv_test_custom_block_func1: --end (duration: 2.40803e-05 sec) ::mtv_test_transfer: --begin ::mtv_test_transfer: --end (duration: 0.000319004 sec) ::mtv_test_swap: --begin ::mtv_test_swap: --end (duration: 3.50475e-05 sec) ::mtv_test_custom_block_func3: --begin ::mtv_test_custom_block_func3: --end (duration: 2.21729e-05 sec) ::mtv_test_release: --begin ::mtv_test_release: --end (duration: 1.3113e-05 sec) ::mtv_test_construction_with_array: --begin ::mtv_test_construction_with_array: --end (duration: 4.05312e-06 sec) Test finished successfully! Processing files: mdds-devel-0.10.3-1.el7.noarch Executing(%doc): /bin/sh -e /var/tmp/rpm-tmp.wzpUji + exit 0 + umask 022 + cd /builddir/build/BUILD + cd mdds_0.10.3 + DOCDIR=/builddir/build/BUILDROOT/mdds-0.10.3-1.el7.i386/usr/share/doc/mdds-devel-0.10.3 + export DOCDIR + /usr/bin/mkdir -p /builddir/build/BUILDROOT/mdds-0.10.3-1.el7.i386/usr/share/doc/mdds-devel-0.10.3 + cp -pr AUTHORS /builddir/build/BUILDROOT/mdds-0.10.3-1.el7.i386/usr/share/doc/mdds-devel-0.10.3 + cp -pr COPYING /builddir/build/BUILDROOT/mdds-0.10.3-1.el7.i386/usr/share/doc/mdds-devel-0.10.3 + cp -pr NEWS /builddir/build/BUILDROOT/mdds-0.10.3-1.el7.i386/usr/share/doc/mdds-devel-0.10.3 + cp -pr README /builddir/build/BUILDROOT/mdds-0.10.3-1.el7.i386/usr/share/doc/mdds-devel-0.10.3 + exit 0 Provides: mdds-devel = 0.10.3-1.el7 mdds-static = 0.10.3-1.el7 pkgconfig(mdds) = 0.10.3 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.10.3-1.el7.i386 warning: Could not canonicalize hostname: worker1.bsys.centos.org Wrote: /builddir/build/RPMS/mdds-devel-0.10.3-1.el7.noarch.rpm Executing(%clean): /bin/sh -e /var/tmp/rpm-tmp.1AmAXz + umask 022 + cd /builddir/build/BUILD + cd mdds_0.10.3 + /usr/bin/rm -rf /builddir/build/BUILDROOT/mdds-0.10.3-1.el7.i386 + exit 0 Child return code was: 0 LEAVE do -->