RUN: /bin/echo ['echo', 'Forking build subprocess...']
Forking build subprocess...
RUN: /usr/share/launchpad-buildd/slavebin/unpack-chroot ['unpack-chroot', 'c6bdb37fdab201c191395568d1fb64a4465beb67', '/home/buildd/filecache-default/2edf3d13dd20e6c791fc6a07999fc68aa9868cbd']
Synching the system clock with the buildd NTP service...
13 Jul 02:56:54 ntpdate[20439]: adjust time server 192.168.2.1 offset -0.000041 sec
Unpacking chroot for build c6bdb37fdab201c191395568d1fb64a4465beb67
RUN: /usr/share/launchpad-buildd/slavebin/mount-chroot ['mount-chroot', 'c6bdb37fdab201c191395568d1fb64a4465beb67']
Mounting chroot for build c6bdb37fdab201c191395568d1fb64a4465beb67
RUN: /usr/share/launchpad-buildd/slavebin/apply-ogre-model ['apply-ogre-model', 'c6bdb37fdab201c191395568d1fb64a4465beb67', 'main']
Attempting OGRE for main in build-c6bdb37fdab201c191395568d1fb64a4465beb67
No OGRE sources.list found.
RUN: /usr/share/launchpad-buildd/slavebin/override-sources-list ['override-sources-list', 'c6bdb37fdab201c191395568d1fb64a4465beb67', 'deb http://archive.quickbuild.pearsoncomputing.net/ubuntu precise main restricted universe multiverse', 'deb http://ppa.quickbuild.pearsoncomputing.net/trinity/trinity-nightly-build-dependencies/ubuntu precise main', 'deb http://ppa.quickbuild.pearsoncomputing.net/trinity/trinity-nightly-builds/ubuntu precise main']
Overriding sources.list in build-c6bdb37fdab201c191395568d1fb64a4465beb67
RUN: /usr/share/launchpad-buildd/slavebin/update-debian-chroot ['update-debian-chroot', 'c6bdb37fdab201c191395568d1fb64a4465beb67']
Updating debian chroot for build c6bdb37fdab201c191395568d1fb64a4465beb67
Ign http://ppa.quickbuild.pearsoncomputing.net precise InRelease
Ign http://ppa.quickbuild.pearsoncomputing.net precise InRelease
Ign http://archive.quickbuild.pearsoncomputing.net precise InRelease
Get:1 http://ppa.quickbuild.pearsoncomputing.net precise Release.gpg [836 B]
Get:2 http://archive.quickbuild.pearsoncomputing.net precise Release.gpg [198 B]
Get:3 http://ppa.quickbuild.pearsoncomputing.net precise Release.gpg [836 B]
Get:4 http://archive.quickbuild.pearsoncomputing.net precise Release [49.6 kB]
Get:5 http://ppa.quickbuild.pearsoncomputing.net precise Release [22.1 kB]
Get:6 http://ppa.quickbuild.pearsoncomputing.net precise Release [22.1 kB]
Get:7 http://archive.quickbuild.pearsoncomputing.net precise/main i386 Packages [1274 kB]
Ign http://ppa.quickbuild.pearsoncomputing.net precise Release
Get:8 http://ppa.quickbuild.pearsoncomputing.net precise/main i386 Packages [11.9 kB]
Ign http://ppa.quickbuild.pearsoncomputing.net precise Release
Ign http://ppa.quickbuild.pearsoncomputing.net precise/main TranslationIndex
Get:9 http://ppa.quickbuild.pearsoncomputing.net precise/main i386 Packages [142 kB]
Ign http://ppa.quickbuild.pearsoncomputing.net precise/main TranslationIndex
Ign http://ppa.quickbuild.pearsoncomputing.net precise/main Translation-en
Ign http://ppa.quickbuild.pearsoncomputing.net precise/main Translation-en
Get:10 http://archive.quickbuild.pearsoncomputing.net precise/restricted i386 Packages [8431 B]
Get:11 http://archive.quickbuild.pearsoncomputing.net precise/universe i386 Packages [4796 kB]
Get:12 http://archive.quickbuild.pearsoncomputing.net precise/multiverse i386 Packages [121 kB]
Get:13 http://archive.quickbuild.pearsoncomputing.net precise/main TranslationIndex [3706 B]
Get:14 http://archive.quickbuild.pearsoncomputing.net precise/multiverse TranslationIndex [2676 B]
Get:15 http://archive.quickbuild.pearsoncomputing.net precise/restricted TranslationIndex [2596 B]
Get:16 http://archive.quickbuild.pearsoncomputing.net precise/universe TranslationIndex [2922 B]
Get:17 http://archive.quickbuild.pearsoncomputing.net precise/main Translation-en [726 kB]
Get:18 http://archive.quickbuild.pearsoncomputing.net precise/multiverse Translation-en [93.4 kB]
Get:19 http://archive.quickbuild.pearsoncomputing.net precise/restricted Translation-en [2395 B]
Get:20 http://archive.quickbuild.pearsoncomputing.net precise/universe Translation-en [3341 kB]
Fetched 10.6 MB in 10s (983 kB/s)
Reading package lists...
W: GPG error: http://ppa.quickbuild.pearsoncomputing.net precise Release: The following signatures couldn't be verified because the public key is not available: NO_PUBKEY 96C95152F5CFC95C
W: GPG error: http://ppa.quickbuild.pearsoncomputing.net precise Release: The following signatures couldn't be verified because the public key is not available: NO_PUBKEY 96C95152F5CFC95C
Reading package lists...
Building dependency tree...
Reading state information...
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
RUN: /usr/share/launchpad-buildd/slavebin/sbuild-package ['sbuild-package', 'c6bdb37fdab201c191395568d1fb64a4465beb67', 'precise', '--nolog', '--batch', '--archive=ubuntu', '--dist=precise', '-A', '--purpose=PPA', '--comp=main', 'mdds_0.6.1-1~precise.dsc']
Initiating build c6bdb37fdab201c191395568d1fb64a4465beb67 with 1 processor cores.
Automatic build of mdds_0.6.1-1~precise on kvasir-node011.cluster80.edu by sbuild/i386 1.170.5
Build started at 20140713-0258
******************************************************************************
mdds_0.6.1-1~precise.dsc exists in cwd
** Using build dependencies supplied by package:
Build-Depends: debhelper (>= 7.0.50~), libboost-dev (>= 1.39)
Checking for already installed source dependencies...
debhelper: missing
libboost-dev: missing
Checking for source dependency conflicts...
  DEBIAN_FRONTEND=noninteractive /usr/bin/sudo -E /usr/bin/apt-get --purge --allow-unauthenticated $CHROOT_OPTIONS -q -y install debhelper libboost-dev
Reading package lists...
Building dependency tree...
Reading state information...
The following extra packages will be installed:
  bsdmainutils dh-apparmor file gettext gettext-base groff-base html2text
  intltool-debian libboost1.46-dev libcroco3 libgettextpo0 libmagic1
  libpipeline1 libunistring0 libxml2 man-db po-debconf
Suggested packages:
  wamerican wordlist whois vacation dh-make gettext-doc groff libboost1.46-doc
  libboost-date-time1.46-dev libboost-filesystem1.46-dev
  libboost-graph1.46-dev libboost-iostreams1.46-dev libboost-math1.46-dev
  libboost-program-options1.46-dev libboost-python1.46-dev
  libboost-random1.46-dev libboost-regex1.46-dev
  libboost-serialization1.46-dev libboost-signals1.46-dev
  libboost-system1.46-dev libboost-test1.46-dev libboost-thread1.46-dev
  libboost-wave1.46-dev xsltproc doxygen docbook-xml docbook-xsl default-jdk
  fop less www-browser libmail-box-perl
Recommended packages:
  curl wget lynx-cur xml-core libmail-sendmail-perl
The following NEW packages will be installed:
  bsdmainutils debhelper dh-apparmor file gettext gettext-base groff-base
  html2text intltool-debian libboost-dev libboost1.46-dev libcroco3
  libgettextpo0 libmagic1 libpipeline1 libunistring0 libxml2 man-db po-debconf
0 upgraded, 19 newly installed, 0 to remove and 0 not upgraded.
Need to get 13.3 MB of archives.
After this operation, 75.6 MB of additional disk space will be used.
WARNING: The following packages cannot be authenticated!
  libpipeline1 libxml2 libcroco3 libunistring0 libgettextpo0 libmagic1 file
  bsdmainutils gettext-base groff-base man-db html2text gettext
  intltool-debian po-debconf dh-apparmor debhelper libboost1.46-dev
  libboost-dev
Authentication warning overridden.
Get:1 http://archive.quickbuild.pearsoncomputing.net/ubuntu/ precise/main libpipeline1 i386 1.2.1-1 [26.1 kB]
Get:2 http://archive.quickbuild.pearsoncomputing.net/ubuntu/ precise/main libxml2 i386 2.7.8.dfsg-5.1ubuntu4 [662 kB]
Get:3 http://archive.quickbuild.pearsoncomputing.net/ubuntu/ precise/main libcroco3 i386 0.6.5-1 [99.7 kB]
Get:4 http://archive.quickbuild.pearsoncomputing.net/ubuntu/ precise/main libunistring0 i386 0.9.3-5 [432 kB]
Get:5 http://archive.quickbuild.pearsoncomputing.net/ubuntu/ precise/main libgettextpo0 i386 0.18.1.1-5ubuntu3 [118 kB]
Get:6 http://archive.quickbuild.pearsoncomputing.net/ubuntu/ precise/main libmagic1 i386 5.09-2 [219 kB]
Get:7 http://archive.quickbuild.pearsoncomputing.net/ubuntu/ precise/main file i386 5.09-2 [19.4 kB]
Get:8 http://archive.quickbuild.pearsoncomputing.net/ubuntu/ precise/main bsdmainutils i386 8.2.3ubuntu1 [194 kB]
Get:9 http://archive.quickbuild.pearsoncomputing.net/ubuntu/ precise/main gettext-base i386 0.18.1.1-5ubuntu3 [58.2 kB]
Get:10 http://archive.quickbuild.pearsoncomputing.net/ubuntu/ precise/main groff-base i386 1.21-7 [1024 kB]
Get:11 http://archive.quickbuild.pearsoncomputing.net/ubuntu/ precise/main man-db i386 2.6.1-2 [747 kB]
Get:12 http://archive.quickbuild.pearsoncomputing.net/ubuntu/ precise/main html2text i386 1.3.2a-15 [101 kB]
Get:13 http://archive.quickbuild.pearsoncomputing.net/ubuntu/ precise/main gettext i386 0.18.1.1-5ubuntu3 [1122 kB]
Get:14 http://archive.quickbuild.pearsoncomputing.net/ubuntu/ precise/main intltool-debian all 0.35.0+20060710.1 [31.6 kB]
Get:15 http://archive.quickbuild.pearsoncomputing.net/ubuntu/ precise/main po-debconf all 1.0.16+nmu2ubuntu1 [210 kB]
Get:16 http://archive.quickbuild.pearsoncomputing.net/ubuntu/ precise/main dh-apparmor all 2.7.102-0ubuntu3 [9622 B]
Get:17 http://archive.quickbuild.pearsoncomputing.net/ubuntu/ precise/main debhelper all 9.20120115ubuntu3 [616 kB]
Get:18 http://archive.quickbuild.pearsoncomputing.net/ubuntu/ precise/main libboost1.46-dev i386 1.46.1-7ubuntu3 [7641 kB]
Get:19 http://archive.quickbuild.pearsoncomputing.net/ubuntu/ precise/main libboost-dev i386 1.48.0.2 [2820 B]
debconf: delaying package configuration, since apt-utils is not installed
Fetched 13.3 MB in 2s (6019 kB/s)
Selecting previously unselected package libpipeline1.
(Reading database ... 12281 files and directories currently installed.)
Unpacking libpipeline1 (from .../libpipeline1_1.2.1-1_i386.deb) ...
Selecting previously unselected package libxml2.
Unpacking libxml2 (from .../libxml2_2.7.8.dfsg-5.1ubuntu4_i386.deb) ...
Selecting previously unselected package libcroco3.
Unpacking libcroco3 (from .../libcroco3_0.6.5-1_i386.deb) ...
Selecting previously unselected package libunistring0.
Unpacking libunistring0 (from .../libunistring0_0.9.3-5_i386.deb) ...
Selecting previously unselected package libgettextpo0.
Unpacking libgettextpo0 (from .../libgettextpo0_0.18.1.1-5ubuntu3_i386.deb) ...
Selecting previously unselected package libmagic1.
Unpacking libmagic1 (from .../libmagic1_5.09-2_i386.deb) ...
Selecting previously unselected package file.
Unpacking file (from .../archives/file_5.09-2_i386.deb) ...
Selecting previously unselected package bsdmainutils.
Unpacking bsdmainutils (from .../bsdmainutils_8.2.3ubuntu1_i386.deb) ...
Selecting previously unselected package gettext-base.
Unpacking gettext-base (from .../gettext-base_0.18.1.1-5ubuntu3_i386.deb) ...
Selecting previously unselected package groff-base.
Unpacking groff-base (from .../groff-base_1.21-7_i386.deb) ...
Selecting previously unselected package man-db.
Unpacking man-db (from .../man-db_2.6.1-2_i386.deb) ...
Selecting previously unselected package html2text.
Unpacking html2text (from .../html2text_1.3.2a-15_i386.deb) ...
Selecting previously unselected package gettext.
Unpacking gettext (from .../gettext_0.18.1.1-5ubuntu3_i386.deb) ...
Selecting previously unselected package intltool-debian.
Unpacking intltool-debian (from .../intltool-debian_0.35.0+20060710.1_all.deb) ...
Selecting previously unselected package po-debconf.
Unpacking po-debconf (from .../po-debconf_1.0.16+nmu2ubuntu1_all.deb) ...
Selecting previously unselected package dh-apparmor.
Unpacking dh-apparmor (from .../dh-apparmor_2.7.102-0ubuntu3_all.deb) ...
Selecting previously unselected package debhelper.
Unpacking debhelper (from .../debhelper_9.20120115ubuntu3_all.deb) ...
Selecting previously unselected package libboost1.46-dev.
Unpacking libboost1.46-dev (from .../libboost1.46-dev_1.46.1-7ubuntu3_i386.deb) ...
Selecting previously unselected package libboost-dev.
Unpacking libboost-dev (from .../libboost-dev_1.48.0.2_i386.deb) ...
Setting up libpipeline1 (1.2.1-1) ...
Setting up libxml2 (2.7.8.dfsg-5.1ubuntu4) ...
Setting up libcroco3 (0.6.5-1) ...
Setting up libunistring0 (0.9.3-5) ...
Setting up libgettextpo0 (0.18.1.1-5ubuntu3) ...
Setting up libmagic1 (5.09-2) ...
Setting up file (5.09-2) ...
Setting up bsdmainutils (8.2.3ubuntu1) ...
update-alternatives: using /usr/bin/bsd-write to provide /usr/bin/write (write) in auto mode.
update-alternatives: using /usr/bin/bsd-from to provide /usr/bin/from (from) in auto mode.
Setting up gettext-base (0.18.1.1-5ubuntu3) ...
Setting up groff-base (1.21-7) ...
Setting up man-db (2.6.1-2) ...
Building database of manual pages ...
Setting up html2text (1.3.2a-15) ...
Setting up gettext (0.18.1.1-5ubuntu3) ...
Setting up intltool-debian (0.35.0+20060710.1) ...
Setting up po-debconf (1.0.16+nmu2ubuntu1) ...
Setting up dh-apparmor (2.7.102-0ubuntu3) ...
Setting up debhelper (9.20120115ubuntu3) ...
Setting up libboost1.46-dev (1.46.1-7ubuntu3) ...
Setting up libboost-dev (1.48.0.2) ...
Processing triggers for libc-bin ...
ldconfig deferred processing now taking place
Checking correctness of source dependencies...
Toolchain package versions: libc6-dev_2.15-0ubuntu10 make_3.81-8.1ubuntu1 dpkg-dev_1.16.1.2ubuntu7 gcc-4.6_4.6.3-1ubuntu5 g++-4.6_4.6.3-1ubuntu5 binutils_2.22-6ubuntu1 libstdc++6-4.6-dev_4.6.3-1ubuntu5 libstdc++6_4.6.3-1ubuntu5
------------------------------------------------------------------------------
dpkg-source: warning: -sn is not a valid option for Dpkg::Source::Package::V3::quilt
gpgv: Signature made Sun Jul 13 06:21:21 2014 UTC using RSA key ID 7EEDB248
gpgv: Can't check signature: public key not found
dpkg-source: warning: failed to verify signature on ./mdds_0.6.1-1~precise.dsc
dpkg-source: info: extracting mdds in mdds-0.6.1
dpkg-source: info: unpacking mdds_0.6.1.orig.tar.bz2
dpkg-source: info: unpacking mdds_0.6.1-1~precise.debian.tar.gz
dpkg-source: info: applying dont-install-unneeded-docfiles.diff
dpkg-buildpackage: export CFLAGS from dpkg-buildflags (origin: vendor): -g -O2 -fstack-protector --param=ssp-buffer-size=4 -Wformat -Wformat-security
dpkg-buildpackage: export CPPFLAGS from dpkg-buildflags (origin: vendor): -D_FORTIFY_SOURCE=2
dpkg-buildpackage: export CXXFLAGS from dpkg-buildflags (origin: vendor): -g -O2 -fstack-protector --param=ssp-buffer-size=4 -Wformat -Wformat-security
dpkg-buildpackage: export FFLAGS from dpkg-buildflags (origin: vendor): -g -O2
dpkg-buildpackage: export LDFLAGS from dpkg-buildflags (origin: vendor): -Wl,-Bsymbolic-functions -Wl,-z,relro
dpkg-buildpackage: source package mdds
dpkg-buildpackage: source version 0.6.1-1~precise
 dpkg-source --before-build mdds-0.6.1
dpkg-buildpackage: host architecture i386
 /usr/bin/fakeroot debian/rules clean
dh  clean
   dh_testdir
   dh_auto_clean
   debian/rules override_dh_clean
make[1]: Entering directory `/build/buildd/mdds-0.6.1'
rm -rf obj
rm -f *test
rm -f Makefile config.status config.log
rm -f VERSION example/Makefile misc/mdds.spec
dh_clean
make[1]: Leaving directory `/build/buildd/mdds-0.6.1'
 debian/rules build
dh  build
   dh_testdir
   dh_auto_configure
configure: WARNING: unrecognized options: --disable-maintainer-mode, --disable-dependency-tracking
checking hash container type... c++0x
configure: creating ./config.status
config.status: creating Makefile
configure: WARNING: unrecognized options: --disable-maintainer-mode, --disable-dependency-tracking
configure: creating ./config.status
config.status: creating Makefile
config.status: creating example/Makefile
configure: WARNING: unrecognized options: --disable-maintainer-mode, --disable-dependency-tracking
configure: creating ./config.status
config.status: creating Makefile
config.status: creating example/Makefile
config.status: creating misc/mdds.spec
configure: WARNING: unrecognized options: --disable-maintainer-mode, --disable-dependency-tracking
configure: creating ./config.status
config.status: creating Makefile
config.status: creating example/Makefile
config.status: creating misc/mdds.spec
config.status: creating VERSION
configure: WARNING: unrecognized options: --disable-maintainer-mode, --disable-dependency-tracking
   debian/rules override_dh_auto_test
make[1]: Entering directory `/build/buildd/mdds-0.6.1'
/usr/bin/make check
make[2]: Entering directory `/build/buildd/mdds-0.6.1'
mkdir -p ./obj
g++ -Wall -Os -g -pedantic-errors -DDEBUG_NODE_BASE -DUNIT_TEST -std=c++0x -I./include -c -o obj/flat_segment_tree_test.o ./src/flat_segment_tree_test.cpp
g++  ./obj/flat_segment_tree_test.o -o flat_segment_tree_test
./flat_segment_tree_test func
::fst_test_back_insert: --begin
------------------------------------------
  node 0: key = 0; value = 2
  node 1: key = 1; value = 20
  node 2: key = 15; value = 5
  node 3: key = 30; value = 0
  node 4: key = 90; value = 10
  node 5: key = 100; value = 65535

  node instance count = 6
::fst_test_back_insert: --end (duration: 0.0014461 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: 5.0622e-06 sec)
------------------------------------------
  node 0: key = 0; value = 0
  node 1: key = 10; value = 20
  node 2: key = 20; value = 40
  node 3: key = 30; value = 60
  node 4: key = 40; value = 80
  node 5: key = 50; value = 100
  node 6: key = 60; value = 120
  node 7: key = 70; value = 140
  node 8: key = 80; value = 160
  node 9: key = 90; value = 180
  node 10: key = 100; value = 2147483647

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  node instance count = 14
fst_test_const_iterator:   leaf nodes valid
fst_test_const_iterator:   forward iterator valid
fst_test_const_iterator:   reverse iterator valid
-- forward
key: 0  value: 0
key: 50  value: 1
key: 100  value: 1
-- reverse
key: 100  value: 1
key: 50  value: 1
key: 0  value: 0
::fst_test_const_iterator: --end (duration: 6.49417e-05 sec)
::fst_test_insert_iterator: --begin
iterator: (key=0,value=4)
iterator: (key=3,value=100)
iterator: (key=3,value=100)
iterator: (key=5,value=50)
iterator: (key=5,value=50)
iterator: (key=9,value=24)
iterator: (key=19,value=34)
iterator: (key=24,value=0)
iterator: (key=30,value=2)
::fst_test_insert_iterator: --end (duration: 3.09325e-05 sec)
::fst_test_insert_state_changed: --begin
::fst_test_insert_state_changed: --end (duration: 1.29709e-05 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.00062803 sec)
::fst_test_clear: --begin
::fst_test_clear: --end (duration: 4.97513e-06 sec)
::fst_test_assignment: --begin
::fst_test_assignment: --end (duration: 8.10728e-06 sec)
Test finished successfully!
g++ -Wall -Os -g -pedantic-errors -DDEBUG_NODE_BASE -DUNIT_TEST -std=c++0x -I./include -c -o obj/rectangle_set_test.o ./src/rectangle_set_test.cpp
./src/rectangle_set_test.cpp: In function 'void rect_test_perf_insertion_fixed_x()':
./src/rectangle_set_test.cpp:662:23: warning: variable 'test' set but not used [-Wunused-but-set-variable]
./src/rectangle_set_test.cpp: In function 'void rect_test_perf_insertion_fixed_y()':
./src/rectangle_set_test.cpp:786:23: warning: variable 'test' set but not used [-Wunused-but-set-variable]
g++  ./obj/rectangle_set_test.o -o rectangle_set_test
./rectangle_set_test func
::rect_test_insertion_removal: --begin
dump rectangles ------------------------------------------------
C: (x1,y1,x2,y2) = (0,1,2,2)
B: (x1,y1,x2,y2) = (2,2,5,10)
A: (x1,y1,x2,y2) = (0,0,1,1)
dump rectangles ------------------------------------------------
F: (x1,y1,x2,y2) = (0,3,15,15)
E: (x1,y1,x2,y2) = (3,4,5,15)
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.00542596 sec)
::rect_test_search: --begin
search result --------------------------------------------------
(x,y) = (0,0)
dump rectangles ------------------------------------------------
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)
G: (x1,y1,x2,y2) = (0,0,7,7)
A: (x1,y1,x2,y2) = (0,0,1,1)
F: (x1,y1,x2,y2) = (0,0,6,6)
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 ------------------------------------------------
E: (x1,y1,x2,y2) = (0,0,5,5)
C: (x1,y1,x2,y2) = (0,0,3,3)
G: (x1,y1,x2,y2) = (0,0,7,7)
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.011458 sec)
::rect_test_copy_constructor: --begin
dump rectangles ------------------------------------------------
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)
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 ------------------------------------------------
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)
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)
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.010003 sec)
dump rectangles ------------------------------------------------
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)
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 ------------------------------------------------
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)
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)
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: 7.93557e-06 sec)
::rect_test_search_result_iterator: --begin
dump rectangles ------------------------------------------------
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)
G: (x1,y1,x2,y2) = (0,0,7,7)
A: (x1,y1,x2,y2) = (0,0,1,1)
result size: 7
F: (x1,y1,x2,y2) = (0,0,6,6)
E: (x1,y1,x2,y2) = (0,0,5,5)
G: (x1,y1,x2,y2) = (0,0,7,7)
C: (x1,y1,x2,y2) = (0,0,3,3)
D: (x1,y1,x2,y2) = (0,0,4,4)
A: (x1,y1,x2,y2) = (0,0,1,1)
B: (x1,y1,x2,y2) = (0,0,2,2)
::rect_test_search_result_iterator: --end (duration: 4.91074e-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: 9.094e-05 sec)
Test finished successfully!
g++ -Wall -Os -g -pedantic-errors -DDEBUG_NODE_BASE -DUNIT_TEST -std=c++0x -I./include -c -o obj/point_quad_tree_test.o ./src/point_quad_tree_test.cpp
g++  ./obj/point_quad_tree_test.o -o point_quad_tree_test
./point_quad_tree_test
::pqt_test: --begin
node count = 14
search region: (10, 10, 60, 20)
result: C F G 
search region: (10, 10, 61, 61)
result: A C F G E I J K 
result: 
  (x=52, y=10, value='C')
  (x=10, y=10, value='F')
  (x=20, y=20, value='G')
result: 
  (x=25, y=32, value='A')
  (x=52, y=10, value='C')
  (x=10, y=10, value='F')
  (x=20, y=20, value='G')
  (x=40, y=50, value='E')
  (x=58, y=46, value='I')
  (x=36, y=55, value='J')
  (x=26, y=52, value='K')
::pqt_test: --end (duration: 0.007537 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.030177 sec)
::pqt_test_remove_root: --begin
::pqt_test_remove_root: --end (duration: 0.00709596 sec)
::pqt_test_equality: --begin
::pqt_test_equality: --end (duration: 1.29523e-05 sec)
::pqt_test_assignment: --begin
::pqt_test_assignment: --end (duration: 6.97817e-06 sec)
::pqt_test_swap: --begin
::pqt_test_swap: --end (duration: 3.96464e-06 sec)
::pqt_test_find: --begin
found at (92,27): 0xfff55c3c
found at (53,26): 0xfff55c40
found at (69,18): 0xfff55c44
found at (0,78): 0xfff55c48
found at (17,7): 0xfff55c4c
found at (91,88): 0xfff55c50
nothing found at (34,86)
nothing found at (-1,7)
nothing found at (91,27)
::pqt_test_find: --end (duration: 0.00212005 sec)
::pqt_test_node_access: --begin
::pqt_test_node_access: --end (duration: 4.02564e-06 sec)
Test finished successfully!
g++ -Wall -Os -g -pedantic-errors -DDEBUG_NODE_BASE -DUNIT_TEST -std=c++0x -I./include -c -o obj/segment_tree_test.o ./src/segment_tree_test.cpp
./src/segment_tree_test.cpp: In function 'void st_test_perf_insertion()':
./src/segment_tree_test.cpp:712:22: warning: variable 'test' set but not used [-Wunused-but-set-variable]
g++  ./obj/segment_tree_test.o -o segment_tree_test
./segment_tree_test func
::st_test_insert_segments: --begin
build and dump (start) -----------------------------------------
dump tree ------------------------------------------------------
tree node count = 0    node instance count = 0
dump leaf nodes ------------------------------------------------
  node instance count = 0
build and dump (end) -------------------------------------------
build and dump (start) -----------------------------------------
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-10) 
level 1 (leaf)
[0] [10] 
tree node count = 3    node instance count = 3
dump leaf nodes ------------------------------------------------
0: { A }
10: {  }
  node instance count = 3
build and dump (end) -------------------------------------------
node list A: [0]  
build and dump (start) -----------------------------------------
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-10) 
level 1 (non-leaf)
[0-10) [10-10) 
level 2 (leaf)
[0] [5] [10] 
tree node count = 6    node instance count = 6
dump leaf nodes ------------------------------------------------
0: { B, A }
5: { A }
10: {  }
  node instance count = 6
build and dump (end) -------------------------------------------
build and dump (start) -----------------------------------------
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-12) 
level 1 (non-leaf)
[0-10) [10-12) 
level 2 (leaf)
[0] [5] [10] [12] 
tree node count = 7    node instance count = 7
dump leaf nodes ------------------------------------------------
0: { B, A }
5: { C, A }
10: { C }
12: {  }
  node instance count = 7
build and dump (end) -------------------------------------------
node list A: [0]  [5]  
node list B: [0]  
node list C: [5]  [10]  
build and dump (start) -----------------------------------------
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-24) 
level 1 (non-leaf)
[0-24) [24-24) 
level 2 (non-leaf)
[0-10) [10-24) [24-24) 
level 3 (leaf)
[0] [5] [10] [12] [24] 
tree node count = 11    node instance count = 11
dump leaf nodes ------------------------------------------------
0: { B, A }
5: { C, A }
10: { D, C }
12: { D }
24: {  }
  node instance count = 11
build and dump (end) -------------------------------------------
node list A: [0]  [5]  
node list B: [0]  
node list C: [5]  [10]  
node list D: [10]  [12]  
build and dump (start) -----------------------------------------
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-24) 
level 1 (non-leaf)
[0-12) [12-24) 
level 2 (non-leaf)
[0-5) { A } [5-12) { E } [12-24) 
level 3 (leaf)
[0] [4] [5] [10] [12] [24] 
tree node count = 12    node instance count = 12
dump leaf nodes ------------------------------------------------
0: { B }
4: { B, E }
5: { C, A }
10: { D, C }
12: { D, E }
24: {  }
  node instance count = 12
build and dump (end) -------------------------------------------
node list A: [0-5) { A }  [5]  
node list B: [0]  [4]  
node list C: [5]  [10]  
node list D: [10]  [12]  
node list E: [4]  [5-12) { E }  [12]  
build and dump (start) -----------------------------------------
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-26) 
level 1 (non-leaf)
[0-12) { F } [12-26) 
level 2 (non-leaf)
[0-5) { A } [5-12) { E } [12-26) [26-26) 
level 3 (leaf)
[0] [4] [5] [10] [12] [24] [26] 
tree node count = 14    node instance count = 14
dump leaf nodes ------------------------------------------------
0: { B }
4: { B, E }
5: { C, A }
10: { D, C }
12: { D, F, E }
24: { F }
26: {  }
  node instance count = 14
build and dump (end) -------------------------------------------
node list A: [0-5) { A }  [5]  
node list B: [0]  [4]  
node list C: [5]  [10]  
node list D: [10]  [12]  
node list E: [4]  [5-12) { E }  [12]  
node list F: [0-12) { F }  [12]  [24]  
build and dump (start) -----------------------------------------
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-26) 
level 1 (non-leaf)
[0-12) { F } [12-26) 
level 2 (non-leaf)
[0-5) { A } [5-12) { E } [12-26) [26-26) 
level 3 (leaf)
[0] [4] [5] [10] [12] [24] [26] 
tree node count = 14    node instance count = 14
dump leaf nodes ------------------------------------------------
0: { B }
4: { B, E }
5: { C, A }
10: { D, C }
12: { D, G, F, E }
24: { G, F }
26: {  }
  node instance count = 14
build and dump (end) -------------------------------------------
node list A: [0-5) { A }  [5]  
node list B: [0]  [4]  
node list C: [5]  [10]  
node list D: [10]  [12]  
node list E: [4]  [5-12) { E }  [12]  
node list F: [0-12) { F }  [12]  [24]  
node list G: [12]  [24]  
search key -10: 
search key -9: 
search key -8: 
search key -7: 
search key -6: 
search key -5: 
search key -4: 
search key -3: 
search key -2: 
search key -1: 
search key 0: F A B 
search key 1: F A B 
search key 2: F A B 
search key 3: F A B 
search key 4: F A B E 
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: D G F E 
search key 13: D G F E 
search key 14: D G F E 
search key 15: D G F E 
search key 16: D G F E 
search key 17: D G F E 
search key 18: D G F E 
search key 19: D G F E 
search key 20: D G F E 
search key 21: D G F E 
search key 22: D G F E 
search key 23: D G F E 
search key 24: G F 
search key 25: G F 
search key 26: 
search key 27: 
search key 28: 
search key 29: 
search key 30: 
search key: -1 search key: -1 search result (sorted): 
search key: 0 search key: 0 search result (sorted): A B F 
search key: 4 search key: 4 search result (sorted): A B E F 
search key: 5 search key: 5 search result (sorted): A C E F 
search key: 10 search key: 10 search result (sorted): C D E F 
search key: 12 search key: 12 search result (sorted): D E F G 
search key: 24 search key: 24 search result (sorted): F G 
search key: 30 search key: 30 search result (sorted): 
search key: 9999 search key: 9999 search result (sorted): 
removed: E F G
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-26) 
level 1 (non-leaf)
[0-12) {  } [12-26) 
level 2 (non-leaf)
[0-5) { A } [5-12) {  } [12-26) [26-26) 
level 3 (leaf)
[0] [4] [5] [10] [12] [24] [26] 
tree node count = 14    node instance count = 14
dump leaf nodes ------------------------------------------------
0: { B }
4: { B }
5: { C, A }
10: { D, C }
12: { D }
24: {  }
26: {  }
  node instance count = 14
search key -10: 
search key -9: 
search key -8: 
search key -7: 
search key -6: 
search key -5: 
search key -4: 
search key -3: 
search key -2: 
search key -1: 
search key 0: A B 
search key 1: A B 
search key 2: A B 
search key 3: A B 
search key 4: A B 
search key 5: C A 
search key 6: C A 
search key 7: C A 
search key 8: C A 
search key 9: C A 
search key 10: D C 
search key 11: D C 
search key 12: D 
search key 13: D 
search key 14: D 
search key 15: D 
search key 16: D 
search key 17: D 
search key 18: D 
search key 19: D 
search key 20: D 
search key 21: D 
search key 22: D 
search key 23: D 
search key 24: 
search key 25: 
search key 26: 
search key 27: 
search key 28: 
search key 29: 
search key 30: 
search key: -1 search key: -1 search result (sorted): 
search key: 0 search key: 0 search result (sorted): A B 
search key: 4 search key: 4 search result (sorted): A B 
search key: 5 search key: 5 search result (sorted): A C 
search key: 10 search key: 10 search result (sorted): C D 
search key: 12 search key: 12 search result (sorted): D 
search key: 24 search key: 24 search result (sorted): 
search key: 30 search key: 30 search result (sorted): 
search key: 9999 search key: 9999 search result (sorted): 
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-24) 
level 1 (non-leaf)
[0-24) [24-24) 
level 2 (non-leaf)
[0-10) [10-24) [24-24) 
level 3 (leaf)
[0] [5] [10] [12] [24] 
tree node count = 11    node instance count = 11
dump leaf nodes ------------------------------------------------
0: { B, A }
5: { C, A }
10: { D, C }
12: { D }
24: {  }
  node instance count = 11
search key: -1 search key: -1 search result (sorted): 
search key: 0 search key: 0 search result (sorted): A B 
search key: 4 search key: 4 search result (sorted): A B 
search key: 5 search key: 5 search result (sorted): A C 
search key: 10 search key: 10 search result (sorted): C D 
search key: 12 search key: 12 search result (sorted): D 
search key: 24 search key: 24 search result (sorted): 
search key: 30 search key: 30 search result (sorted): 
::st_test_insert_segments: --end (duration: 0.0133939 sec)
::st_test_copy_constructor: --begin
dump segment data ----------------------------------------------
10-24: D
12-26: G
5-12: C
0-26: F
0-5: B
4-24: E
0-10: A
dump segment data ----------------------------------------------
10-24: D
12-26: G
5-12: C
0-26: F
0-5: B
4-24: E
0-10: A
dump segment data ----------------------------------------------
10-24: D
12-26: G
5-12: C
0-26: F
0-5: B
4-24: E
0-10: A
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-26) 
level 1 (non-leaf)
[0-12) { F } [12-26) 
level 2 (non-leaf)
[0-5) { A } [5-12) { E } [12-26) [26-26) 
level 3 (leaf)
[0] [4] [5] [10] [12] [24] [26] 
tree node count = 14    node instance count = 28
::st_test_copy_constructor: --end (duration: 0.000780921 sec)
::st_test_equality: --begin
::st_test_equality: --end (duration: 1.00933e-05 sec)
::st_test_clear: --begin
size of db is 7
::st_test_clear: --end (duration: 7.39803e-05 sec)
::st_test_duplicate_insertion: --begin
build and dump (start) -----------------------------------------
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-30) 
level 1 (non-leaf)
[0-10) [10-30) 
level 2 (leaf)
[0] [2] [10] [30] 
tree node count = 7    node instance count = 7
dump leaf nodes ------------------------------------------------
0: { B }
2: { B, A }
10: { A }
30: {  }
  node instance count = 7
build and dump (end) -------------------------------------------
::st_test_duplicate_insertion: --end (duration: 0.000405918 sec)
::st_test_search_on_uneven_tree: --begin
search key: -1  result: 
search key: 0  result: 0x9 0x8 0x7 0x4 0x6 0x5 0x3 0x2 0x1 0 
search key: 1  result: 0x9 0x8 0x7 0x4 0x6 0x5 0x3 0x2 0x1 
search key: 2  result: 0x9 0x8 0x7 0x4 0x6 0x5 0x3 0x2 
search key: 3  result: 0x9 0x8 0x7 0x4 0x6 0x5 0x3 
search key: 4  result: 0x9 0x8 0x7 0x6 0x4 0x5 
search key: 5  result: 0x9 0x8 0x7 0x6 0x5 
search key: 6  result: 0x9 0x8 0x7 0x6 
search key: 7  result: 0x9 0x8 0x7 
search key: 8  result: 0x9 0x8 
search key: 9  result: 0x9 
search key: 10  result: 
search key: -1  result: 
search key: 0  result: 0x9 0x8 0xa 0x7 0x4 0x6 0x5 0x3 0x2 0x1 0 
search key: 1  result: 0x9 0x8 0xa 0x7 0x4 0x6 0x5 0x3 0x2 0x1 
search key: 2  result: 0x9 0x8 0xa 0x7 0x4 0x6 0x5 0x3 0x2 
search key: 3  result: 0x9 0x8 0xa 0x7 0x4 0x6 0x5 0x3 
search key: 4  result: 0x9 0x8 0xa 0x7 0x6 0x4 0x5 
search key: 5  result: 0x9 0x8 0xa 0x7 0x6 0x5 
search key: 6  result: 0x9 0x8 0xa 0x7 0x6 
search key: 7  result: 0x9 0x8 0xa 0x7 
search key: 8  result: 0xa 0x9 0x8 
search key: 9  result: 0xa 0x9 
search key: 10  result: 0xa 
search key: 11  result: 
search key: -1  result: 
search key: 0  result: 0xa 0x9 0xb 0x8 0x7 0x6 0x5 0x4 0x3 0x2 0x1 0 
search key: 1  result: 0xa 0x9 0xb 0x8 0x7 0x6 0x5 0x4 0x3 0x2 0x1 
search key: 2  result: 0xa 0x9 0xb 0x8 0x7 0x6 0x5 0x4 0x3 0x2 
search key: 3  result: 0xa 0x9 0xb 0x8 0x7 0x6 0x5 0x4 0x3 
search key: 4  result: 0xa 0x9 0xb 0x8 0x7 0x6 0x5 0x4 
search key: 5  result: 0xa 0x9 0xb 0x8 0x7 0x6 0x5 
search key: 6  result: 0xa 0x9 0xb 0x8 0x7 0x6 
search key: 7  result: 0xa 0x9 0xb 0x8 0x7 
search key: 8  result: 0xa 0xb 0x9 0x8 
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: 0xa 0xc 0x9 0xb 0x8 0x7 0x6 0x5 0x4 0x3 0x2 0x1 0 
search key: 1  result: 0xa 0xc 0x9 0xb 0x8 0x7 0x6 0x5 0x4 0x3 0x2 0x1 
search key: 2  result: 0xa 0xc 0x9 0xb 0x8 0x7 0x6 0x5 0x4 0x3 0x2 
search key: 3  result: 0xa 0xc 0x9 0xb 0x8 0x7 0x6 0x5 0x4 0x3 
search key: 4  result: 0xa 0xc 0x9 0xb 0x8 0x7 0x6 0x5 0x4 
search key: 5  result: 0xa 0xc 0x9 0xb 0x8 0x7 0x6 0x5 
search key: 6  result: 0xa 0xc 0x9 0xb 0x8 0x7 0x6 
search key: 7  result: 0xa 0xc 0x9 0xb 0x8 0x7 
search key: 8  result: 0xc 0xa 0xb 0x9 0x8 
search key: 9  result: 0xc 0xa 0xb 0x9 
search key: 10  result: 0xc 0xa 0xb 
search key: 11  result: 0xc 0xb 
search key: 12  result: 0xc 
search key: 13  result: 
search key: -1  result: 
search key: 0  result: 0xb 0xa 0xd 0x9 0xc 0x8 0x7 0x5 0x6 0x4 0x2 0x3 0x1 0 
search key: 1  result: 0xb 0xa 0xd 0x9 0xc 0x8 0x7 0x5 0x6 0x4 0x2 0x3 0x1 
search key: 2  result: 0xb 0xa 0xd 0x9 0xc 0x8 0x7 0x5 0x6 0x4 0x2 0x3 
search key: 3  result: 0xb 0xa 0xd 0x9 0xc 0x8 0x7 0x5 0x6 0x4 0x3 
search key: 4  result: 0xb 0xa 0xd 0x9 0xc 0x8 0x7 0x6 0x5 0x4 
search key: 5  result: 0xb 0xa 0xd 0x9 0xc 0x8 0x7 0x6 0x5 
search key: 6  result: 0xb 0xa 0xd 0x9 0xc 0x8 0x7 0x6 
search key: 7  result: 0xb 0xa 0xd 0x9 0xc 0x8 0x7 
search key: 8  result: 0xd 0xc 0xb 0xa 0x9 0x8 
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: 0xb 0xe 0xa 0xd 0x9 0xc 0x8 0x7 0x5 0x6 0x4 0x2 0x3 0x1 0 
search key: 1  result: 0xb 0xe 0xa 0xd 0x9 0xc 0x8 0x7 0x5 0x6 0x4 0x2 0x3 0x1 
search key: 2  result: 0xb 0xe 0xa 0xd 0x9 0xc 0x8 0x7 0x5 0x6 0x4 0x2 0x3 
search key: 3  result: 0xb 0xe 0xa 0xd 0x9 0xc 0x8 0x7 0x5 0x6 0x4 0x3 
search key: 4  result: 0xb 0xe 0xa 0xd 0x9 0xc 0x8 0x7 0x6 0x5 0x4 
search key: 5  result: 0xb 0xe 0xa 0xd 0x9 0xc 0x8 0x7 0x6 0x5 
search key: 6  result: 0xb 0xe 0xa 0xd 0x9 0xc 0x8 0x7 0x6 
search key: 7  result: 0xb 0xe 0xa 0xd 0x9 0xc 0x8 0x7 
search key: 8  result: 0xe 0xd 0xc 0xb 0xa 0x9 0x8 
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: 0xb 0xe 0xa 0x8 0xd 0x9 0xc 0xf 0x5 0x4 0x7 0x6 0x3 0x2 0x1 0 
search key: 1  result: 0xb 0xe 0xa 0x8 0xd 0x9 0xc 0xf 0x5 0x4 0x7 0x6 0x3 0x2 0x1 
search key: 2  result: 0xb 0xe 0xa 0x8 0xd 0x9 0xc 0xf 0x5 0x4 0x7 0x6 0x3 0x2 
search key: 3  result: 0xb 0xe 0xa 0x8 0xd 0x9 0xc 0xf 0x5 0x4 0x7 0x6 0x3 
search key: 4  result: 0xb 0xe 0xa 0x8 0xd 0x9 0xc 0xf 0x7 0x6 0x5 0x4 
search key: 5  result: 0xb 0xe 0xa 0x8 0xd 0x9 0xc 0xf 0x7 0x6 0x5 
search key: 6  result: 0xb 0xe 0xa 0x8 0xd 0x9 0xc 0xf 0x7 0x6 
search key: 7  result: 0xb 0xe 0xa 0x8 0xd 0x9 0xc 0xf 0x7 
search key: 8  result: 0xe 0xd 0xc 0xf 0xb 0xa 0x8 0x9 
search key: 9  result: 0xe 0xd 0xc 0xf 0xb 0xa 0x9 
search key: 10  result: 0xe 0xd 0xc 0xf 0xb 0xa 
search key: 11  result: 0xe 0xd 0xc 0xf 0xb 
search key: 12  result: 0xe 0xf 0xd 0xc 
search key: 13  result: 0xe 0xf 0xd 
search key: 14  result: 0xe 0xf 
search key: 15  result: 0xf 
search key: 16  result: 
search key: -1  result: 
search key: 0  result: 0x10 0xb 0xe 0xa 0x8 0xd 0x9 0xc 0xf 0x5 0x4 0x7 0x6 0x3 0x2 0x1 0 
search key: 1  result: 0x10 0xb 0xe 0xa 0x8 0xd 0x9 0xc 0xf 0x5 0x4 0x7 0x6 0x3 0x2 0x1 
search key: 2  result: 0x10 0xb 0xe 0xa 0x8 0xd 0x9 0xc 0xf 0x5 0x4 0x7 0x6 0x3 0x2 
search key: 3  result: 0x10 0xb 0xe 0xa 0x8 0xd 0x9 0xc 0xf 0x5 0x4 0x7 0x6 0x3 
search key: 4  result: 0x10 0xb 0xe 0xa 0x8 0xd 0x9 0xc 0xf 0x7 0x6 0x5 0x4 
search key: 5  result: 0x10 0xb 0xe 0xa 0x8 0xd 0x9 0xc 0xf 0x7 0x6 0x5 
search key: 6  result: 0x10 0xb 0xe 0xa 0x8 0xd 0x9 0xc 0xf 0x7 0x6 
search key: 7  result: 0x10 0xb 0xe 0xa 0x8 0xd 0x9 0xc 0xf 0x7 
search key: 8  result: 0x10 0xe 0xd 0xc 0xf 0xb 0xa 0x8 0x9 
search key: 9  result: 0x10 0xe 0xd 0xc 0xf 0xb 0xa 0x9 
search key: 10  result: 0x10 0xe 0xd 0xc 0xf 0xb 0xa 
search key: 11  result: 0x10 0xe 0xd 0xc 0xf 0xb 
search key: 12  result: 0x10 0xe 0xf 0xd 0xc 
search key: 13  result: 0x10 0xe 0xf 0xd 
search key: 14  result: 0x10 0xe 0xf 
search key: 15  result: 0x10 0xf 
search key: 16  result: 0x10 
search key: 17  result: 
search key: -1  result: 
search key: 0  result: 0x11 0x10 0xe 0xd 0xa 0xc 0x9 0xf 0xb 0x8 0x7 0x6 0x5 0x4 0x3 0x2 0x1 0 
search key: 1  result: 0x11 0x10 0xe 0xd 0xa 0xc 0x9 0xf 0xb 0x8 0x7 0x6 0x5 0x4 0x3 0x2 0x1 
search key: 2  result: 0x11 0x10 0xe 0xd 0xa 0xc 0x9 0xf 0xb 0x8 0x7 0x6 0x5 0x4 0x3 0x2 
search key: 3  result: 0x11 0x10 0xe 0xd 0xa 0xc 0x9 0xf 0xb 0x8 0x7 0x6 0x5 0x4 0x3 
search key: 4  result: 0x11 0x10 0xe 0xd 0xa 0xc 0x9 0xf 0xb 0x8 0x7 0x6 0x5 0x4 
search key: 5  result: 0x11 0x10 0xe 0xd 0xa 0xc 0x9 0xf 0xb 0x8 0x7 0x6 0x5 
search key: 6  result: 0x11 0x10 0xe 0xd 0xa 0xc 0x9 0xf 0xb 0x8 0x7 0x6 
search key: 7  result: 0x11 0x10 0xe 0xd 0xa 0xc 0x9 0xf 0xb 0x8 0x7 
search key: 8  result: 0x11 0x10 0xe 0xd 0xc 0xf 0xa 0xb 0x9 0x8 
search key: 9  result: 0x11 0x10 0xe 0xd 0xc 0xf 0xa 0xb 0x9 
search key: 10  result: 0x11 0x10 0xe 0xd 0xc 0xf 0xa 0xb 
search key: 11  result: 0x11 0x10 0xe 0xd 0xc 0xf 0xb 
search key: 12  result: 0x11 0x10 0xe 0xf 0xd 0xc 
search key: 13  result: 0x11 0x10 0xe 0xf 0xd 
search key: 14  result: 0x11 0x10 0xe 0xf 
search key: 15  result: 0x11 0x10 0xf 
search key: 16  result: 0x11 0x10 
search key: 17  result: 0x11 
search key: 18  result: 
search key: -1  result: 
search key: 0  result: 0x11 0x10 0x12 0xe 0xd 0xa 0xc 0x9 0xf 0xb 0x8 0x7 0x6 0x5 0x4 0x3 0x2 0x1 0 
search key: 1  result: 0x11 0x10 0x12 0xe 0xd 0xa 0xc 0x9 0xf 0xb 0x8 0x7 0x6 0x5 0x4 0x3 0x2 0x1 
search key: 2  result: 0x11 0x10 0x12 0xe 0xd 0xa 0xc 0x9 0xf 0xb 0x8 0x7 0x6 0x5 0x4 0x3 0x2 
search key: 3  result: 0x11 0x10 0x12 0xe 0xd 0xa 0xc 0x9 0xf 0xb 0x8 0x7 0x6 0x5 0x4 0x3 
search key: 4  result: 0x11 0x10 0x12 0xe 0xd 0xa 0xc 0x9 0xf 0xb 0x8 0x7 0x6 0x5 0x4 
search key: 5  result: 0x11 0x10 0x12 0xe 0xd 0xa 0xc 0x9 0xf 0xb 0x8 0x7 0x6 0x5 
search key: 6  result: 0x11 0x10 0x12 0xe 0xd 0xa 0xc 0x9 0xf 0xb 0x8 0x7 0x6 
search key: 7  result: 0x11 0x10 0x12 0xe 0xd 0xa 0xc 0x9 0xf 0xb 0x8 0x7 
search key: 8  result: 0x11 0x10 0x12 0xe 0xd 0xc 0xf 0xa 0xb 0x9 0x8 
search key: 9  result: 0x11 0x10 0x12 0xe 0xd 0xc 0xf 0xa 0xb 0x9 
search key: 10  result: 0x11 0x10 0x12 0xe 0xd 0xc 0xf 0xa 0xb 
search key: 11  result: 0x11 0x10 0x12 0xe 0xd 0xc 0xf 0xb 
search key: 12  result: 0x11 0x10 0x12 0xe 0xf 0xd 0xc 
search key: 13  result: 0x11 0x10 0x12 0xe 0xf 0xd 
search key: 14  result: 0x11 0x10 0x12 0xe 0xf 
search key: 15  result: 0x11 0x10 0x12 0xf 
search key: 16  result: 0x12 0x11 0x10 
search key: 17  result: 0x12 0x11 
search key: 18  result: 0x12 
search key: 19  result: 
::st_test_search_on_uneven_tree: --end (duration: 0.0196059 sec)
::st_test_aggregated_search_results: --begin
dump segment data ----------------------------------------------
0-5: B
4-24: E
0-10: A
10-24: D
12-26: G
5-12: C
0-26: F
search key: 0 search result (sorted): A B F 
search key: 10 search result (sorted): A B C D E F F 
search key: 5 search result (sorted): A A B C C D E E F F F 
search key: 5 search result (sorted): A C E F 
::st_test_aggregated_search_results: --end (duration: 0.000465 sec)
::st_test_dense_tree_search: --begin
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-7) 
level 1 (non-leaf)
[0-4) { E, G, F } [4-7) 
level 2 (non-leaf)
[0-2) { D, C } [2-4) [4-6) { G } [6-7) 
level 3 (leaf)
[0] [1] [2] [3] [4] [5] [6] [7] 
tree node count = 15    node instance count = 15
dump leaf nodes ------------------------------------------------
0: { B, A }
1: { B }
2: { D, C }
3: { D }
4: { E, F }
5: { F }
6: { G }
7: {  }
  node instance count = 15
search key: 0 search key: 0 search result (sorted): A B C D E F G 
search key: 1 search key: 1 search result (sorted): B C D E F G 
search key: 2 search key: 2 search result (sorted): C D E F G 
search key: 3 search key: 3 search result (sorted): D E F G 
search key: 4 search key: 4 search result (sorted): E F G 
search key: 5 search key: 5 search result (sorted): F G 
search key: 6 search key: 6 search result (sorted): G 
search key: 7 search key: 7 search result (sorted): 
::st_test_dense_tree_search: --end (duration: 0.000797077 sec)
::st_test_search_on_empty_set: --begin
::st_test_search_on_empty_set: --end (duration: 3.02971e-06 sec)
::st_test_search_iterator: --begin
dump tree ------------------------------------------------------
level 0 (non-leaf)
[0-7) 
level 1 (non-leaf)
[0-4) { E, G, F } [4-7) 
level 2 (non-leaf)
[0-2) { D, C } [2-4) [4-6) { G } [6-7) 
level 3 (leaf)
[0] [1] [2] [3] [4] [5] [6] [7] 
tree node count = 15    node instance count = 15
dump leaf nodes ------------------------------------------------
0: { B, A }
1: { B }
2: { D, C }
3: { D }
4: { E, F }
5: { F }
6: { G }
7: {  }
  node instance count = 15
Iterate through the search results.
E G F D C B A 
Do it again.
E G F D C B A 
Iterate backwards
A B C D F G E 
Get the last item from the end position.
A
Use for_each to print names.
E G F D C B A 
::st_test_search_iterator: --end (duration: 0.00235607 sec)
::st_test_search_iterator_result_check: --begin
search key: 0 search result (sorted): A B C D E F G 
search key: 1 search result (sorted): B C D E F G 
search key: 2 search result (sorted): C D E F G 
search key: 3 search result (sorted): D E F G 
search key: 4 search result (sorted): E F G 
search key: 5 search result (sorted): F G 
search key: 6 search result (sorted): G 
search key: 7 search result (sorted): 
::st_test_search_iterator_result_check: --end (duration: 0.000229056 sec)
::st_test_empty_result_set: --begin
size of empty result set: 0
::st_test_empty_result_set: --end (duration: 3.99294e-05 sec)
Test finished successfully!
g++ -Wall -Os -g -pedantic-errors -DDEBUG_NODE_BASE -DUNIT_TEST -std=c++0x -I./include -c -o obj/mixed_type_matrix_test.o ./src/mixed_type_matrix_test.cpp
g++  ./obj/mixed_type_matrix_test.o -o mixed_type_matrix_test
./mixed_type_matrix_test func
::mtm_test_resize: --begin
matrix density type: density filled with zero base elements
rows: 3  cols: 3
row 0: (col 0: 0), (col 1: 0), (col 2: 0)
row 1: (col 0: 0), (col 1: 0), (col 2: 0)
row 2: (col 0: 0), (col 1: 0), (col 2: 0)
rows: 3  cols: 3
row 0: (col 0: '0x86bd120'), (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: '0x86bd270'), (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: '0x86bd120'), (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: '0x86bd270'), (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: '0x86bd120'), (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.00493798 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: '0x86bd120'), (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: '0x86bd120'), (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: '0x86bd120'), (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: '0x86bd120'), (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: '0x86bd120'), (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.00435989 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: '0x86bd0c8'), (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: '0x86bd0c8'), (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: '0x86bd0c8'), (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: '0x86bd0c8'), (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: '0x86bd0c8'), (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.00748902 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: '0x86bd2d0'), (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: '0x86bd2d0'), (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: '0x86bd2d0'), (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: '0x86bd2d0'), (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: '0x86bd2d0'), (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.000189973 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: '0x86bd078'), (col 1: '0x86bd2f8'), (col 2: '0x86bd320'), (col 3: '0x86bd348'), (col 4: '0x86bd370')
row 1: (col 0: '0x86bd380'), (col 1: '0x86bd4f0'), (col 2: '0x86bd518'), (col 3: '0x86bd540'), (col 4: '0x86bd568')
row 2: (col 0: '0x86bd590'), (col 1: '0x86bd5b8'), (col 2: '0x86bd5e0'), (col 3: '0x86bd608'), (col 4: '0x86bd630')
row 3: (col 0: '0x86bd658'), (col 1: '0x86bd680'), (col 2: '0x86bd6a8'), (col 3: '0x86bd6d0'), (col 4: '0x86bd6f8')
row 4: (col 0: '0x86bd720'), (col 1: '0x86bd748'), (col 2: '0x86bd770'), (col 3: '0x86bd798'), (col 4: '0x86bd7c0')
(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.000499901 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: '0x86bd030'), (col 1: '0x86bd058'), (col 2: '0x86bd080'), (col 3: '0x86bd2f8'), (col 4: '0x86bd320')
row 1: (col 0: '0x86bd348'), (col 1: '0x86bd370'), (col 2: '0x86bd380'), (col 3: '0x86bd630'), (col 4: '0x86bd658')
row 2: (col 0: '0x86bd680'), (col 1: '0x86bd6a8'), (col 2: '0x86bd6d0'), (col 3: '0x86bd6f8'), (col 4: '0x86bd720')
row 3: (col 0: '0x86bd748'), (col 1: '0x86bd770'), (col 2: '0x86bd798'), (col 3: '0x86bd7c0'), (col 4: '0x86bd7e8')
row 4: (col 0: '0x86bd810'), (col 1: '0x86bd838'), (col 2: '0x86bd860'), (col 3: '0x86bd888'), (col 4: '0x86bd8b0')
(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.00046693 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: '0x86bd030'), (col 1: '0x86bd078'), (col 2: '0x86bd378'), (col 3: '0x86bd3d0'), (col 4: '0x86bd488')
row 1: (col 0: '0x86bd4e0'), (col 1: '0x86bd578'), (col 2: '0x86bd5d0'), (col 3: '0x86bd628'), (col 4: '0x86bd680')
row 2: (col 0: '0x86bd6d8'), (col 1: '0x86bd770'), (col 2: '0x86bd7c8'), (col 3: '0x86bd820'), (col 4: '0x86bd878')
row 3: (col 0: '0x86bd8d0'), (col 1: '0x86bd968'), (col 2: '0x86bd9c0'), (col 3: '0x86bda18'), (col 4: '0x86bda70')
row 4: (col 0: '0x86bdac8'), (col 1: '0x86bdb60'), (col 2: '0x86bdbb8'), (col 3: '0x86bdc10'), (col 4: '0x86bdc68')
(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: 9.50996e-05 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: '0x86bd030'), (col 1: '0x86bd078'), (col 2: '0x86bd378'), (col 3: '0x86bd3d0'), (col 4: '0x86bd488')
row 1: (col 0: '0x86bd4e0'), (col 1: '0x86bd578'), (col 2: '0x86bd5d0'), (col 3: '0x86bd628'), (col 4: '0x86bd680')
row 2: (col 0: '0x86bd6d8'), (col 1: '0x86bd770'), (col 2: '0x86bd7c8'), (col 3: '0x86bd820'), (col 4: '0x86bd878')
row 3: (col 0: '0x86bd8d0'), (col 1: '0x86bd968'), (col 2: '0x86bd9c0'), (col 3: '0x86bda18'), (col 4: '0x86bda70')
row 4: (col 0: '0x86bdac8'), (col 1: '0x86bdb60'), (col 2: '0x86bdbb8'), (col 3: '0x86bdc10'), (col 4: '0x86bdc68')
(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: 7.99175e-05 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: '0x86bdc90')
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: '0x86bdbe0'), (col 4: 0)
original matrix:
rows: 0  cols: 0
transposed matrix:
rows: 0  cols: 0
::mtm_test_transpose: --end (duration: 5.09941e-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: '0x86bdc90')
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: '0x86bd730'), (col 4: -)
original matrix:
rows: 0  cols: 0
transposed matrix:
rows: 0  cols: 0
::mtm_test_transpose: --end (duration: 3.91116e-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: '0x86bd730')
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: '0x86bd960'), (col 4: 0)
original matrix:
rows: 0  cols: 0
transposed matrix:
rows: 0  cols: 0
::mtm_test_transpose: --end (duration: 6.39114e-05 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: '0x86bdc90')
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: '0x86bd840'), (col 4: -)
original matrix:
rows: 0  cols: 0
transposed matrix:
rows: 0  cols: 0
::mtm_test_transpose: --end (duration: 4.89159e-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: '0x86bd870')
row 2: (col 0: 0), (col 1: '0x86bd510'), (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: '0x86bdc90')
row 2: (col 0: 0), (col 1: '0x86bd290'), (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: '0x86bd870')
row 2: (col 0: 0), (col 1: '0x86bd510'), (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: '0x86bd510')
row 2: (col 0: 0), (col 1: '0x86bd870'), (col 2: 0)
::mtm_test_assignment: --end (duration: 3.69406e-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: '0x86bdc90')
row 2: (col 0: -), (col 1: '0x86bd290'), (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: '0x86bd870')
row 2: (col 0: -), (col 1: '0x86bd510'), (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: '0x86bdc90')
row 2: (col 0: -), (col 1: '0x86bd290'), (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: '0x86bdc90')
row 2: (col 0: -), (col 1: '0x86bd290'), (col 2: -)
::mtm_test_assignment: --end (duration: 2.98863e-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: '0x86bd720')
row 2: (col 0: 0), (col 1: '0x86bd688'), (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: '0x86bd1b8')
row 2: (col 0: 0), (col 1: '0x86bd238'), (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: '0x86bd720')
row 2: (col 0: 0), (col 1: '0x86bd688'), (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: '0x86bd658')
row 2: (col 0: 0), (col 1: '0x86bd2e8'), (col 2: 0)
::mtm_test_assignment: --end (duration: 4.69845e-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: '0x86bd1b8')
row 2: (col 0: -), (col 1: '0x86bd238'), (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: '0x86bd2e8')
row 2: (col 0: -), (col 1: '0x86bd658'), (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: '0x86bd1b8')
row 2: (col 0: -), (col 1: '0x86bd238'), (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: '0x86bd228')
row 2: (col 0: -), (col 1: '0x86bd338'), (col 2: -)
::mtm_test_assignment: --end (duration: 3.29165e-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: 2.99154e-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: '0x86bd080'), (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: '0x86bd1f0'), (col 1: true)
::mtm_test_numeric_matrix: --end (duration: 9.60137e-05 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: '0x86bd050')
row 1: (col 0: '0x86bd200'), (col 1: true)
matrix 1 after assign:
rows: 5  cols: 5
row 0: (col 0: 1.2), (col 1: '0x86bd1f0'), (col 2: 0), (col 3: 0), (col 4: 0)
row 1: (col 0: '0x86bd080'), (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: '0x86bd210'), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: 0), (col 6: 0), (col 7: 0)
row 1: (col 0: '0x86bd220'), (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: '0x86bd200'), (col 1: '0x86bd1f0'), (col 2: 0), (col 3: 0), (col 4: 0)
row 1: (col 0: '0x86bd080'), (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.00010007 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: '0x86bd1c8')
row 1: (col 0: '0x86bd1f0'), (col 1: true)
matrix 1 after assign:
rows: 5  cols: 5
row 0: (col 0: 1.2), (col 1: '0x86bd218'), (col 2: -), (col 3: -), (col 4: -)
row 1: (col 0: '0x86bd228'), (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: '0x86bd238'), (col 2: -), (col 3: -), (col 4: -), (col 5: 0), (col 6: 0), (col 7: 0)
row 1: (col 0: '0x86bd248'), (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: '0x86bd1f0'), (col 1: '0x86bd218'), (col 2: -), (col 3: -), (col 4: -)
row 1: (col 0: '0x86bd228'), (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: 7.4881e-05 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: '0x86bd270')
row 1: (col 0: '0x86bd298'), (col 1: true)
matrix 1 after assign:
rows: 5  cols: 5
row 0: (col 0: 1.2), (col 1: '0x86bd2c0'), (col 2: 0), (col 3: 0), (col 4: 0)
row 1: (col 0: '0x86bd2d0'), (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: '0x86bd270'), (col 2: 0), (col 3: 0), (col 4: 0), (col 5: -), (col 6: -), (col 7: -)
row 1: (col 0: '0x86bd298'), (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: '0x86bd2e0'), (col 1: '0x86bd2c0'), (col 2: 0), (col 3: 0), (col 4: 0)
row 1: (col 0: '0x86bd2d0'), (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: 8.99181e-05 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: '0x86bd2d0')
row 1: (col 0: '0x86bd2c0'), (col 1: true)
matrix 1 after assign:
rows: 5  cols: 5
row 0: (col 0: 1.2), (col 1: '0x86bd2e0'), (col 2: -), (col 3: -), (col 4: -)
row 1: (col 0: '0x86bd298'), (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: '0x86bd2d0'), (col 2: -), (col 3: -), (col 4: -), (col 5: -), (col 6: -), (col 7: -)
row 1: (col 0: '0x86bd2c0'), (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: '0x86bd2f0'), (col 1: '0x86bd2e0'), (col 2: -), (col 3: -), (col 4: -)
row 1: (col 0: '0x86bd298'), (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: 6.09349e-05 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=0,col=0) = 0xf1
(row=2,col=1) = 0xf1
flags stored:
(row=2,col=1) = 0xf1
::mtm_test_flag_storage: --end (duration: 1.50386e-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=0,col=0) = 0xf1
(row=2,col=1) = 0xf1
flags stored:
(row=2,col=1) = 0xf1
::mtm_test_flag_storage: --end (duration: 1.09189e-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=0,col=0) = 0xf1
(row=2,col=1) = 0xf1
flags stored:
(row=2,col=1) = 0xf1
::mtm_test_flag_storage: --end (duration: 1.40906e-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=0,col=0) = 0xf1
(row=2,col=1) = 0xf1
flags stored:
(row=2,col=1) = 0xf1
::mtm_test_flag_storage: --end (duration: 9.92452e-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.20961e-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: 1.70758e-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: 1.70487e-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: 4.20215e-05 sec)
::mtm_test_iterator_access_filled: --begin
rows: 0  cols: 0
no element stored.
::mtm_test_iterator_access_filled: --end (duration: 2.96044e-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: 8.99995e-06 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: 1.68869e-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: 1.70982e-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: 4.1071e-05 sec)
::mtm_test_iterator_access_filled: --begin
rows: 0  cols: 0
no element stored.
::mtm_test_iterator_access_filled: --end (duration: 3.96359e-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: 3.80031e-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: 5.19952e-05 sec)
Test finished successfully!
g++ -Wall -Os -g -pedantic-errors -DDEBUG_NODE_BASE -DUNIT_TEST -std=c++0x -I./include -c -o obj/multi_type_vector_test_default.o ./src/multi_type_vector_test_default.cpp
g++  ./obj/multi_type_vector_test_default.o -o multi_type_vector_test_default
g++ -Wall -Os -g -pedantic-errors -DDEBUG_NODE_BASE -DUNIT_TEST -std=c++0x -I./include -c -o obj/multi_type_vector_test_custom.o ./src/multi_type_vector_test_custom.cpp
g++  ./obj/multi_type_vector_test_custom.o -o multi_type_vector_test_custom
./multi_type_vector_test_default func
::mtv_test_types: --begin
bool is good
short is good
unsigned short is good
int is good
unsigned int is good
long is good
unsigned long is good
double is good
string is good
::mtv_test_types: --end (duration: 0.00137501 sec)
::mtv_test_construction: --begin
::mtv_test_construction: --end (duration: 1.20747e-05 sec)
::mtv_test_basic: --begin
::mtv_test_basic: --end (duration: 7.31007e-05 sec)
::mtv_test_empty: --begin
Setting individual single elements empty...
setting 1 empty...
setting 4 empty...
setting 7 empty...
setting 10 empty...
setting 12 empty...
::mtv_test_empty: --end (duration: 0.00112209 sec)
::mtv_test_swap: --begin
::mtv_test_swap: --end (duration: 4.08688e-06 sec)
::mtv_test_equality: --begin
::mtv_test_equality: --end (duration: 3.93437e-06 sec)
::mtv_test_clone: --begin
::mtv_test_clone: --end (duration: 7.02019e-06 sec)
::mtv_test_resize: --begin
::mtv_test_resize: --end (duration: 5.00656e-06 sec)
::mtv_test_erase: --begin
::mtv_test_erase: --end (duration: 3.09004e-05 sec)
::mtv_test_insert_empty: --begin
::mtv_test_insert_empty: --end (duration: 6.09132e-06 sec)
::mtv_test_set_cells: --begin
::mtv_test_set_cells: --end (duration: 4.10777e-05 sec)
::mtv_test_insert_cells: --begin
::mtv_test_insert_cells: --end (duration: 1.09703e-05 sec)
::mtv_test_iterators: --begin
::mtv_test_iterators: --end (duration: 3.94986e-06 sec)
::mtv_test_data_iterators: --begin
::mtv_test_data_iterators: --end (duration: 3.98944e-06 sec)
Test finished successfully!
./multi_type_vector_test_custom func
::mtv_test_types: --begin
::mtv_test_types: --end (duration: 3.08163e-06 sec)
::mtv_test_basic: --begin
::mtv_test_basic: --end (duration: 2.39685e-05 sec)
::mtv_test_clone: --begin
::mtv_test_clone: --end (duration: 8.07364e-06 sec)
::mtv_test_managed_block: --begin
::mtv_test_managed_block: --end (duration: 5.39143e-05 sec)
Test finished successfully!
g++ -Wall -Os -g -pedantic-errors -DDEBUG_NODE_BASE -DUNIT_TEST -std=c++0x -I./include -c -o obj/multi_type_matrix_test.o ./src/multi_type_matrix_test.cpp
g++  ./obj/multi_type_matrix_test.o -o multi_type_matrix_test
./multi_type_matrix_test func
::mtm_test_construction: --begin
::mtm_test_construction: --end (duration: 1.79522e-05 sec)
::mtm_test_data_insertion: --begin
::mtm_test_data_insertion: --end (duration: 1.61035e-05 sec)
::mtm_test_data_insertion_multiple: --begin
::mtm_test_data_insertion_multiple: --end (duration: 0.000165076 sec)
::mtm_test_set_empty: --begin
setting whole column 2 empty...
setting whole row 1 empty...
::mtm_test_set_empty: --end (duration: 0.00174908 sec)
::mtm_test_swap: --begin
::mtm_test_swap: --end (duration: 3.97849e-06 sec)
::mtm_test_transpose: --begin
::mtm_test_transpose: --end (duration: 7.11076e-06 sec)
::mtm_test_resize: --begin
::mtm_test_resize: --end (duration: 1.40972e-05 sec)
::mtm_test_copy: --begin
::mtm_test_copy: --end (duration: 1.9931e-05 sec)
::mtm_test_assignment: --begin
::mtm_test_assignment: --end (duration: 6.04289e-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: 0.00305508 sec)
::mtm_test_custom_string: --begin
::mtm_test_custom_string: --end (duration: 6.97316e-06 sec)
Test finished successfully!
make[2]: Leaving directory `/build/buildd/mdds-0.6.1'
make[1]: Leaving directory `/build/buildd/mdds-0.6.1'
 /usr/bin/fakeroot debian/rules binary
dh  binary
   dh_testroot
   dh_prep
   dh_installdirs
   dh_auto_install
make[1]: Entering directory `/build/buildd/mdds-0.6.1'
install -d /build/buildd/mdds-0.6.1/debian/libmdds-dev/usr/include/mdds
install -d /build/buildd/mdds-0.6.1/debian/libmdds-dev/usr/include/mdds/hash_container
install -d /build/buildd/mdds-0.6.1/debian/libmdds-dev/usr/include/mdds/compat
install -d /build/buildd/mdds-0.6.1/debian/libmdds-dev/usr/share/doc/mdds
install -m 644 -t /build/buildd/mdds-0.6.1/debian/libmdds-dev/usr/include/mdds ./include/mdds/*.hpp
install -m 644 -t /build/buildd/mdds-0.6.1/debian/libmdds-dev/usr/include/mdds ./include/mdds/*.inl
install -m 644 -t /build/buildd/mdds-0.6.1/debian/libmdds-dev/usr/include/mdds/compat ./include/mdds/compat/*.hpp
install -m 644 -t /build/buildd/mdds-0.6.1/debian/libmdds-dev/usr/include/mdds/hash_container ./include/mdds/hash_container/*.hpp
make[1]: Leaving directory `/build/buildd/mdds-0.6.1'
   dh_install
   dh_installdocs
   dh_installchangelogs
   dh_installexamples
   dh_installman
   dh_installcatalogs
   dh_installcron
   dh_installdebconf
   dh_installemacsen
   dh_installifupdown
   dh_installinfo
   dh_installinit
   dh_installmenu
   dh_installmime
   dh_installmodules
   dh_installlogcheck
   dh_installlogrotate
   dh_installpam
   dh_installppp
   dh_installudev
   dh_installwm
   dh_installxfonts
   dh_installgsettings
   dh_bugfiles
   dh_ucf
   dh_lintian
   dh_gconf
   dh_icons
   dh_perl
   dh_usrlocal
   dh_link
   dh_compress
   dh_fixperms
   dh_installdeb
   dh_gencontrol
dpkg-gencontrol: warning: Depends field of package libmdds-dev: unknown substitution variable ${shlibs:Depends}
   dh_md5sums
   dh_builddeb
INFO: pkgstriptranslations version 116
INFO: Disabling pkgstriptranslations for PPA build
INFO: Disabling pkgmaintainermangler for PPA build
INFO: Disabling pkgstripfiles for PPA build
dpkg-deb: building package `libmdds-dev' in `../libmdds-dev_0.6.1-1~precise_all.deb'.
 dpkg-genchanges -b -mUbuntu/i386 Build Daemon <buildd@kvasir-node001.cluster80.edu> >../mdds_0.6.1-1~precise_i386.changes
dpkg-genchanges: binary-only upload - not including any source code
 dpkg-source --after-build mdds-0.6.1
dpkg-buildpackage: binary only upload (no source included)
******************************************************************************
Build finished at 20140713-0302

chroot-autobuild/build/buildd/libmdds-dev_0.6.1-1~precise_all.deb:
 new debian package, version 2.0.
 size 76294 bytes: control archive= 1897 bytes.
     928 bytes,    22 lines      control              
    3087 bytes,    40 lines      md5sums              
 Package: libmdds-dev
 Source: mdds
 Version: 0.6.1-1~precise
 Architecture: all
 Maintainer: Debian OpenOffice Team <debian-openoffice@lists.debian.org>
 Installed-Size: 480
 Depends: libboost-dev (>= 1.39)
 Section: libdevel
 Priority: optional
 Homepage: http://code.google.com/p/multidimalgorithm/
 Description: Multi Dimension Data structure library -- headers
  A collection of multi-dimensional data structure and indexing algorithm.
  .
  This is a C++ library, and is a collection of various data structures designed
  to efficiently store and query multi-dimensional data for various
  filtering criteria. Different structures are optimized for different
  query needs.
  .
  This library is a source-code only library. It’s designed to be
  header-only meaning that the user program does not need to link to any
  additional shared library in order to use these data structures. The
  data structures are all available as C++ templates.

chroot-autobuild/build/buildd/libmdds-dev_0.6.1-1~precise_all.deb:
drwxr-xr-x root/root         0 2014-07-13 03:02 ./
drwxr-xr-x root/root         0 2014-07-13 03:02 ./usr/
drwxr-xr-x root/root         0 2014-07-13 03:02 ./usr/include/
drwxr-xr-x root/root         0 2012-09-17 11:56 ./usr/include/mdds/
-rw-r--r-- root/root     12596 2012-09-17 11:56 ./usr/include/mdds/mixed_type_matrix_storage_sparse.inl
-rw-r--r-- root/root     10526 2012-09-17 11:56 ./usr/include/mdds/mixed_type_matrix_def.inl
-rw-r--r-- root/root      1564 2012-09-17 11:56 ./usr/include/mdds/default_deleter.hpp
-rw-r--r-- root/root     17406 2012-09-17 11:56 ./usr/include/mdds/multi_type_vector_trait.hpp
-rw-r--r-- root/root      5108 2012-09-17 11:56 ./usr/include/mdds/flat_segment_tree_itr.hpp
drwxr-xr-x root/root         0 2012-09-17 11:56 ./usr/include/mdds/compat/
-rw-r--r-- root/root      1703 2012-09-17 11:56 ./usr/include/mdds/compat/unique_ptr.hpp
-rw-r--r-- root/root      1822 2012-09-17 11:56 ./usr/include/mdds/global.hpp
-rw-r--r-- root/root     12315 2012-09-17 11:56 ./usr/include/mdds/multi_type_matrix.hpp
-rw-r--r-- root/root      8638 2012-09-17 11:56 ./usr/include/mdds/quad_node.hpp
-rw-r--r-- root/root     50253 2012-09-17 11:56 ./usr/include/mdds/point_quad_tree.hpp
-rw-r--r-- root/root     14796 2012-09-17 11:56 ./usr/include/mdds/multi_type_vector.hpp
-rw-r--r-- root/root      7349 2012-09-17 11:56 ./usr/include/mdds/mixed_type_matrix.hpp
-rw-r--r-- root/root      3876 2012-09-17 11:56 ./usr/include/mdds/multi_type_vector_itr.hpp
-rw-r--r-- root/root      3375 2012-09-17 11:56 ./usr/include/mdds/mixed_type_matrix_flag_storage.hpp
-rw-r--r-- root/root     75058 2012-09-17 11:56 ./usr/include/mdds/multi_type_vector_def.inl
-rw-r--r-- root/root     10242 2012-09-17 11:56 ./usr/include/mdds/node.hpp
-rw-r--r-- root/root      8187 2012-09-17 11:56 ./usr/include/mdds/rectangle_set.hpp
-rw-r--r-- root/root      5753 2012-09-17 11:56 ./usr/include/mdds/multi_type_vector_macro.hpp
-rw-r--r-- root/root     39343 2012-09-17 11:56 ./usr/include/mdds/segment_tree.hpp
-rw-r--r-- root/root     25313 2012-09-17 11:56 ./usr/include/mdds/mixed_type_matrix_storage.hpp
-rw-r--r-- root/root      9211 2012-09-17 11:56 ./usr/include/mdds/rectangle_set_def.inl
-rw-r--r-- root/root     15069 2012-09-17 11:56 ./usr/include/mdds/multi_type_vector_types.hpp
-rw-r--r-- root/root     11878 2012-09-17 11:56 ./usr/include/mdds/multi_type_matrix_def.inl
drwxr-xr-x root/root         0 2012-09-17 11:56 ./usr/include/mdds/hash_container/
-rw-r--r-- root/root      1734 2012-09-17 11:56 ./usr/include/mdds/hash_container/map.hpp
-rw-r--r-- root/root     23482 2012-09-17 11:56 ./usr/include/mdds/flat_segment_tree_def.inl
-rw-r--r-- root/root     18704 2012-09-17 11:56 ./usr/include/mdds/mixed_type_matrix_storage_filled_linear.inl
-rw-r--r-- root/root      4268 2012-09-17 11:56 ./usr/include/mdds/mixed_type_matrix_element.hpp
-rw-r--r-- root/root     22232 2012-09-17 11:56 ./usr/include/mdds/flat_segment_tree.hpp
drwxr-xr-x root/root         0 2014-07-13 03:02 ./usr/share/
drwxr-xr-x root/root         0 2014-07-13 03:02 ./usr/share/doc/
drwxr-xr-x root/root         0 2014-07-13 03:02 ./usr/share/doc/libmdds-dev/
-rw-r--r-- root/root      3088 2012-09-17 11:56 ./usr/share/doc/libmdds-dev/README
drwxr-xr-x root/root         0 2014-07-13 03:02 ./usr/share/doc/libmdds-dev/examples/
-rw-r--r-- root/root       831 2012-09-17 11:56 ./usr/share/doc/libmdds-dev/examples/segment_tree.cpp
-rw-r--r-- root/root      1405 2012-09-17 11:56 ./usr/share/doc/libmdds-dev/examples/point_quad_tree.cpp
-rw-r--r-- root/root       793 2012-09-17 11:56 ./usr/share/doc/libmdds-dev/examples/rectangle_set.cpp
-rw-r--r-- root/root      3157 2012-09-17 11:56 ./usr/share/doc/libmdds-dev/examples/mixed_type_matrix.cpp
-rw-r--r-- root/root      2416 2012-09-17 11:56 ./usr/share/doc/libmdds-dev/examples/multi_type_vector.cpp
-rw-r--r-- root/root      1691 2014-07-13 03:00 ./usr/share/doc/libmdds-dev/examples/Makefile
-rw-r--r-- root/root      1680 2012-09-17 11:56 ./usr/share/doc/libmdds-dev/examples/Makefile.in
-rw-r--r-- root/root      1130 2012-09-17 11:56 ./usr/share/doc/libmdds-dev/examples/flat_segment_tree.cpp
-rw-r--r-- root/root      1549 2011-07-15 14:06 ./usr/share/doc/libmdds-dev/copyright
-rw-r--r-- root/root      1665 2012-09-17 11:56 ./usr/share/doc/libmdds-dev/NEWS.gz
-rw-r--r-- root/root       562 2014-07-13 01:21 ./usr/share/doc/libmdds-dev/changelog.Debian.gz
drwxr-xr-x root/root         0 2014-07-13 03:02 ./usr/share/doc/mdds/

mdds_0.6.1-1~precise_i386.changes:
Format: 1.8
Date: Tue, 18 Sep 2012 18:44:10 +0200
Source: mdds
Binary: libmdds-dev
Architecture: all
Version: 0.6.1-1~precise
Distribution: precise
Urgency: low
Maintainer: Ubuntu/i386 Build Daemon <buildd@kvasir-node001.cluster80.edu>
Changed-By: Rene Engelhard <rene@debian.org>
Description: 
 libmdds-dev - Multi Dimension Data structure library -- headers
Changes: 
 mdds (0.6.1-1~precise) precise; urgency=low
 .
   * New upstream release
Checksums-Sha1: 
 f419e5249950a23e5fd2bb60e7b6c907994d44b1 76294 libmdds-dev_0.6.1-1~precise_all.deb
Checksums-Sha256: 
 52cce8c1567a14a8a2b3a8cf7c56a4843dd506deabe422a5499c0ec34fb50f3a 76294 libmdds-dev_0.6.1-1~precise_all.deb
Files: 
 cd38df0b1b43edce22d80174cd43dd8d 76294 libdevel optional libmdds-dev_0.6.1-1~precise_all.deb

******************************************************************************
Built successfully
Purging chroot-autobuild/build/buildd/mdds-0.6.1
------------------------------------------------------------------------------
  /usr/bin/sudo dpkg --purge intltool-debian groff-base gettext file dh-apparmor libboost1.46-dev html2text gettext-base debhelper po-debconf libunistring0 libcroco3 libmagic1 libpipeline1 libboost-dev libxml2 bsdmainutils libgettextpo0 man-db
(Reading database ... 22039 files and directories currently installed.)
Removing debhelper ...
Removing po-debconf ...
Removing libboost-dev ...
Removing man-db ...
Purging configuration files for man-db ...
  Removing catpages as well as /var/cache/man hierarchy.
Removing intltool-debian ...
Removing groff-base ...
Purging configuration files for groff-base ...
Removing gettext ...
Removing file ...
Removing dh-apparmor ...
Removing libboost1.46-dev ...
Removing html2text ...
Purging configuration files for html2text ...
Removing gettext-base ...
Removing libmagic1 ...
Purging configuration files for libmagic1 ...
Removing libpipeline1 ...
Purging configuration files for libpipeline1 ...
Removing bsdmainutils ...
Purging configuration files for bsdmainutils ...
Removing libgettextpo0 ...
Removing libunistring0 ...
Purging configuration files for libunistring0 ...
Removing libcroco3 ...
Purging configuration files for libcroco3 ...
Removing libxml2 ...
Purging configuration files for libxml2 ...
Processing triggers for libc-bin ...
ldconfig deferred processing now taking place
******************************************************************************
Finished at 20140713-0302
Build needed 00:01:39, 29316k disk space
Can't open average time db /var/debbuild/avg-build-times
Can't open average space db /var/debbuild/avg-build-space
RUN: /usr/share/launchpad-buildd/slavebin/scan-for-processes ['/usr/share/launchpad-buildd/slavebin/scan-for-processes', 'c6bdb37fdab201c191395568d1fb64a4465beb67']
Scanning for processes to kill in build /home/buildd/build-c6bdb37fdab201c191395568d1fb64a4465beb67/chroot-autobuild...
RUN: /usr/share/launchpad-buildd/slavebin/umount-chroot ['umount-chroot', 'c6bdb37fdab201c191395568d1fb64a4465beb67']
Unmounting chroot for build c6bdb37fdab201c191395568d1fb64a4465beb67...
RUN: /usr/share/launchpad-buildd/slavebin/remove-build ['remove-build', 'c6bdb37fdab201c191395568d1fb64a4465beb67']
Removing build c6bdb37fdab201c191395568d1fb64a4465beb67