RUN: /bin/echo ['echo', 'Forking build subprocess...'] Forking build subprocess... RUN: /usr/share/launchpad-buildd/slavebin/unpack-chroot ['unpack-chroot', '4feb72dcf54c3b7d0913637f18f9a6b6ae6d9ad7', '/home/buildd/filecache-default/e77e987d74e485e6064945c56cdac27b71ae2ba4'] Synching the system clock with the buildd NTP service... 22 Dec 12:40:13 ntpdate[18279]: adjust time server 10.211.37.1 offset -0.000079 sec Unpacking chroot for build 4feb72dcf54c3b7d0913637f18f9a6b6ae6d9ad7 RUN: /usr/share/launchpad-buildd/slavebin/mount-chroot ['mount-chroot', '4feb72dcf54c3b7d0913637f18f9a6b6ae6d9ad7'] Mounting chroot for build 4feb72dcf54c3b7d0913637f18f9a6b6ae6d9ad7 RUN: /usr/share/launchpad-buildd/slavebin/override-sources-list ['override-sources-list', '4feb72dcf54c3b7d0913637f18f9a6b6ae6d9ad7', 'deb http://ftpmaster.internal/ubuntu natty main universe'] Overriding sources.list in build-4feb72dcf54c3b7d0913637f18f9a6b6ae6d9ad7 RUN: /usr/share/launchpad-buildd/slavebin/update-debian-chroot ['update-debian-chroot', '4feb72dcf54c3b7d0913637f18f9a6b6ae6d9ad7', 'i386'] Updating debian chroot for build 4feb72dcf54c3b7d0913637f18f9a6b6ae6d9ad7 Get:1 http://ftpmaster.internal natty Release.gpg [198 B] Ign http://ftpmaster.internal/ubuntu/ natty/main Translation-en Ign http://ftpmaster.internal/ubuntu/ natty/universe Translation-en Get:2 http://ftpmaster.internal natty Release [39.8 kB] Get:3 http://ftpmaster.internal natty/main i386 Packages [1537 kB] Get:4 http://ftpmaster.internal natty/universe i386 Packages [6007 kB] Fetched 7584 kB in 2s (3151 kB/s) Reading package lists... Reading package lists... Building dependency tree... Reading state information... The following packages will be upgraded: bash cpp-4.5 debconf debconf-i18n dpkg dpkg-dev e2fslibs e2fsprogs g++-4.5 gcc-4.5 gcc-4.5-base ifupdown libc-bin libc-dev-bin libc6 libc6-dev libcomerr2 libdbus-1-3 libdpkg-perl libgcc1 libglib2.0-0 libgomp1 libgssapi-krb5-2 libidn11 libk5crypto3 libkrb5-3 libkrb5support0 libplymouth2 libslang2 libss2 libstdc++6 libstdc++6-4.5-dev libudev0 linux-libc-dev manpages manpages-dev mountall netbase plymouth procps python-minimal python2.7-minimal udev upstart 44 upgraded, 0 newly installed, 0 to remove and 0 not upgraded. Need to get 40.5 MB of archives. After this operation, 1028 kB of additional disk space will be used. WARNING: The following packages cannot be authenticated! bash dpkg libc-dev-bin libc6-dev libc-bin libc6 linux-libc-dev libgomp1 gcc-4.5-base libgcc1 cpp-4.5 libstdc++6-4.5-dev g++-4.5 gcc-4.5 libstdc++6 e2fslibs e2fsprogs python2.7-minimal python-minimal debconf-i18n debconf libcomerr2 libslang2 libss2 libdbus-1-3 libudev0 libglib2.0-0 procps udev plymouth libplymouth2 mountall ifupdown upstart netbase libk5crypto3 libgssapi-krb5-2 libkrb5-3 libkrb5support0 libidn11 manpages dpkg-dev libdpkg-perl manpages-dev Authentication warning overridden. Get:1 http://ftpmaster.internal/ubuntu/ natty/main bash i386 4.1-2ubuntu5 [528 kB] Get:2 http://ftpmaster.internal/ubuntu/ natty/main dpkg i386 1.15.8.7ubuntu1 [2001 kB] Get:3 http://ftpmaster.internal/ubuntu/ natty/main libc-dev-bin i386 2.12.1-0ubuntu11 [77.5 kB] Get:4 http://ftpmaster.internal/ubuntu/ natty/main libc6-dev i386 2.12.1-0ubuntu11 [4816 kB] Get:5 http://ftpmaster.internal/ubuntu/ natty/main libc-bin i386 2.12.1-0ubuntu11 [597 kB] Get:6 http://ftpmaster.internal/ubuntu/ natty/main libc6 i386 2.12.1-0ubuntu11 [3658 kB] Get:7 http://ftpmaster.internal/ubuntu/ natty/main linux-libc-dev i386 2.6.37-11.25 [765 kB] Get:8 http://ftpmaster.internal/ubuntu/ natty/main libgomp1 i386 4.5.2-1ubuntu2 [24.0 kB] Get:9 http://ftpmaster.internal/ubuntu/ natty/main gcc-4.5-base i386 4.5.2-1ubuntu2 [11.8 kB] Get:10 http://ftpmaster.internal/ubuntu/ natty/main libgcc1 i386 1:4.5.2-1ubuntu2 [51.1 kB] Get:11 http://ftpmaster.internal/ubuntu/ natty/main cpp-4.5 i386 4.5.2-1ubuntu2 [4143 kB] Get:12 http://ftpmaster.internal/ubuntu/ natty/main libstdc++6-4.5-dev i386 4.5.2-1ubuntu2 [1567 kB] Get:13 http://ftpmaster.internal/ubuntu/ natty/main g++-4.5 i386 4.5.2-1ubuntu2 [6004 kB] Get:14 http://ftpmaster.internal/ubuntu/ natty/main gcc-4.5 i386 4.5.2-1ubuntu2 [6868 kB] Get:15 http://ftpmaster.internal/ubuntu/ natty/main libstdc++6 i386 4.5.2-1ubuntu2 [333 kB] Get:16 http://ftpmaster.internal/ubuntu/ natty/main e2fslibs i386 1.41.12-1ubuntu3 [140 kB] Get:17 http://ftpmaster.internal/ubuntu/ natty/main e2fsprogs i386 1.41.12-1ubuntu3 [804 kB] Get:18 http://ftpmaster.internal/ubuntu/ natty/main python2.7-minimal i386 2.7.1-1ubuntu4 [1552 kB] Get:19 http://ftpmaster.internal/ubuntu/ natty/main python-minimal all 2.7.1-0ubuntu4 [27.6 kB] Get:20 http://ftpmaster.internal/ubuntu/ natty/main debconf-i18n all 1.5.36ubuntu3 [210 kB] Get:21 http://ftpmaster.internal/ubuntu/ natty/main debconf all 1.5.36ubuntu3 [142 kB] Get:22 http://ftpmaster.internal/ubuntu/ natty/main libcomerr2 i386 1.41.12-1ubuntu3 [51.3 kB] Get:23 http://ftpmaster.internal/ubuntu/ natty/main libslang2 i386 2.2.2-4ubuntu2 [442 kB] Get:24 http://ftpmaster.internal/ubuntu/ natty/main libss2 i386 1.41.12-1ubuntu3 [55.9 kB] Get:25 http://ftpmaster.internal/ubuntu/ natty/main libdbus-1-3 i386 1.4.1-0ubuntu1 [121 kB] Get:26 http://ftpmaster.internal/ubuntu/ natty/main libudev0 i386 165-0ubuntu1 [27.2 kB] Get:27 http://ftpmaster.internal/ubuntu/ natty/main libglib2.0-0 i386 2.27.5-0ubuntu1 [981 kB] Get:28 http://ftpmaster.internal/ubuntu/ natty/main procps i386 1:3.2.8-10ubuntu1 [212 kB] Get:29 http://ftpmaster.internal/ubuntu/ natty/main udev i386 165-0ubuntu1 [340 kB] Get:30 http://ftpmaster.internal/ubuntu/ natty/main plymouth i386 0.8.2-2ubuntu8 [101 kB] Get:31 http://ftpmaster.internal/ubuntu/ natty/main libplymouth2 i386 0.8.2-2ubuntu8 [79.5 kB] Get:32 http://ftpmaster.internal/ubuntu/ natty/main mountall i386 2.20+nmu1 [44.2 kB] Get:33 http://ftpmaster.internal/ubuntu/ natty/main ifupdown i386 0.6.10ubuntu4 [41.5 kB] Get:34 http://ftpmaster.internal/ubuntu/ natty/main upstart i386 0.6.7-1 [190 kB] Get:35 http://ftpmaster.internal/ubuntu/ natty/main netbase all 4.44ubuntu1 [14.9 kB] Get:36 http://ftpmaster.internal/ubuntu/ natty/main libk5crypto3 i386 1.8.3+dfsg-4 [77.2 kB] Get:37 http://ftpmaster.internal/ubuntu/ natty/main libgssapi-krb5-2 i386 1.8.3+dfsg-4 [100 kB] Get:38 http://ftpmaster.internal/ubuntu/ natty/main libkrb5-3 i386 1.8.3+dfsg-4 [327 kB] Get:39 http://ftpmaster.internal/ubuntu/ natty/main libkrb5support0 i386 1.8.3+dfsg-4 [21.8 kB] Get:40 http://ftpmaster.internal/ubuntu/ natty/main libidn11 i386 1.18-1build1 [111 kB] Get:41 http://ftpmaster.internal/ubuntu/ natty/main manpages all 3.27-1ubuntu2 [571 kB] Get:42 http://ftpmaster.internal/ubuntu/ natty/main dpkg-dev all 1.15.8.7ubuntu1 [474 kB] Get:43 http://ftpmaster.internal/ubuntu/ natty/main libdpkg-perl all 1.15.8.7ubuntu1 [179 kB] Get:44 http://ftpmaster.internal/ubuntu/ natty/main manpages-dev all 3.27-1ubuntu2 [1627 kB] debconf: delaying package configuration, since apt-utils is not installed Fetched 40.5 MB in 1s (23.6 MB/s) (Reading database ... 13670 files and directories currently installed.) Preparing to replace bash 4.1-2ubuntu4 (using .../bash_4.1-2ubuntu5_i386.deb) ... Unpacking replacement bash ... Setting up bash (4.1-2ubuntu5) ... update-alternatives: using /usr/share/man/man7/bash-builtins.7.gz to provide /usr/share/man/man7/builtins.7.gz (builtins.7.gz) in auto mode. (Reading database ... 13669 files and directories currently installed.) Preparing to replace dpkg 1.15.8.6ubuntu1 (using .../dpkg_1.15.8.7ubuntu1_i386.deb) ... Unpacking replacement dpkg ... Setting up dpkg (1.15.8.7ubuntu1) ... (Reading database ... 13669 files and directories currently installed.) Preparing to replace libc-dev-bin 2.12.1-0ubuntu9 (using .../libc-dev-bin_2.12.1-0ubuntu11_i386.deb) ... Unpacking replacement libc-dev-bin ... Preparing to replace libc6-dev 2.12.1-0ubuntu9 (using .../libc6-dev_2.12.1-0ubuntu11_i386.deb) ... Unpacking replacement libc6-dev ... Preparing to replace libc-bin 2.12.1-0ubuntu9 (using .../libc-bin_2.12.1-0ubuntu11_i386.deb) ... Unpacking replacement libc-bin ... Setting up libc-bin (2.12.1-0ubuntu11) ... (Reading database ... 13666 files and directories currently installed.) Preparing to replace libc6 2.12.1-0ubuntu9 (using .../libc6_2.12.1-0ubuntu11_i386.deb) ... Unpacking replacement libc6 ... Setting up libc6 (2.12.1-0ubuntu11) ... Processing triggers for libc-bin ... ldconfig deferred processing now taking place (Reading database ... 13665 files and directories currently installed.) Preparing to replace linux-libc-dev 2.6.37-8.21 (using .../linux-libc-dev_2.6.37-11.25_i386.deb) ... Unpacking replacement linux-libc-dev ... Preparing to replace libgomp1 4.5.1-10ubuntu3 (using .../libgomp1_4.5.2-1ubuntu2_i386.deb) ... Unpacking replacement libgomp1 ... Preparing to replace gcc-4.5-base 4.5.1-10ubuntu3 (using .../gcc-4.5-base_4.5.2-1ubuntu2_i386.deb) ... Unpacking replacement gcc-4.5-base ... Setting up gcc-4.5-base (4.5.2-1ubuntu2) ... (Reading database ... 13666 files and directories currently installed.) Preparing to replace libgcc1 1:4.5.1-10ubuntu3 (using .../libgcc1_1%3a4.5.2-1ubuntu2_i386.deb) ... Unpacking replacement libgcc1 ... Setting up libgcc1 (1:4.5.2-1ubuntu2) ... Processing triggers for libc-bin ... ldconfig deferred processing now taking place (Reading database ... 13666 files and directories currently installed.) Preparing to replace cpp-4.5 4.5.1-10ubuntu3 (using .../cpp-4.5_4.5.2-1ubuntu2_i386.deb) ... Unpacking replacement cpp-4.5 ... Preparing to replace libstdc++6-4.5-dev 4.5.1-10ubuntu3 (using .../libstdc++6-4.5-dev_4.5.2-1ubuntu2_i386.deb) ... Unpacking replacement libstdc++6-4.5-dev ... Preparing to replace g++-4.5 4.5.1-10ubuntu3 (using .../g++-4.5_4.5.2-1ubuntu2_i386.deb) ... Unpacking replacement g++-4.5 ... Preparing to replace gcc-4.5 4.5.1-10ubuntu3 (using .../gcc-4.5_4.5.2-1ubuntu2_i386.deb) ... Unpacking replacement gcc-4.5 ... Preparing to replace libstdc++6 4.5.1-10ubuntu3 (using .../libstdc++6_4.5.2-1ubuntu2_i386.deb) ... Unpacking replacement libstdc++6 ... Setting up libstdc++6 (4.5.2-1ubuntu2) ... Processing triggers for libc-bin ... ldconfig deferred processing now taking place (Reading database ... 13666 files and directories currently installed.) Preparing to replace e2fslibs 1.41.12-1ubuntu2 (using .../e2fslibs_1.41.12-1ubuntu3_i386.deb) ... Unpacking replacement e2fslibs ... Setting up e2fslibs (1.41.12-1ubuntu3) ... Processing triggers for libc-bin ... ldconfig deferred processing now taking place (Reading database ... 13666 files and directories currently installed.) Preparing to replace e2fsprogs 1.41.12-1ubuntu2 (using .../e2fsprogs_1.41.12-1ubuntu3_i386.deb) ... Unpacking replacement e2fsprogs ... Setting up e2fsprogs (1.41.12-1ubuntu3) ... (Reading database ... 13666 files and directories currently installed.) Preparing to replace python2.7-minimal 2.7.1-1ubuntu1 (using .../python2.7-minimal_2.7.1-1ubuntu4_i386.deb) ... Unpacking replacement python2.7-minimal ... Setting up python2.7-minimal (2.7.1-1ubuntu4) ... (Reading database ... 13666 files and directories currently installed.) Preparing to replace python-minimal 2.7.1-0ubuntu1 (using .../python-minimal_2.7.1-0ubuntu4_all.deb) ... Unpacking replacement python-minimal ... Setting up python-minimal (2.7.1-0ubuntu4) ... (Reading database ... 13666 files and directories currently installed.) Preparing to replace debconf-i18n 1.5.36ubuntu2 (using .../debconf-i18n_1.5.36ubuntu3_all.deb) ... Unpacking replacement debconf-i18n ... Setting up debconf-i18n (1.5.36ubuntu3) ... (Reading database ... 13666 files and directories currently installed.) Preparing to replace debconf 1.5.36ubuntu2 (using .../debconf_1.5.36ubuntu3_all.deb) ... Unpacking replacement debconf ... Setting up debconf (1.5.36ubuntu3) ... (Reading database ... 13666 files and directories currently installed.) Preparing to replace libcomerr2 1.41.12-1ubuntu2 (using .../libcomerr2_1.41.12-1ubuntu3_i386.deb) ... Unpacking replacement libcomerr2 ... Setting up libcomerr2 (1.41.12-1ubuntu3) ... Processing triggers for libc-bin ... ldconfig deferred processing now taking place (Reading database ... 13666 files and directories currently installed.) Preparing to replace libslang2 2.2.2-4ubuntu1 (using .../libslang2_2.2.2-4ubuntu2_i386.deb) ... Unpacking replacement libslang2 ... Setting up libslang2 (2.2.2-4ubuntu2) ... Processing triggers for libc-bin ... ldconfig deferred processing now taking place (Reading database ... 13665 files and directories currently installed.) Preparing to replace libss2 1.41.12-1ubuntu2 (using .../libss2_1.41.12-1ubuntu3_i386.deb) ... Unpacking replacement libss2 ... Setting up libss2 (1.41.12-1ubuntu3) ... Processing triggers for libc-bin ... ldconfig deferred processing now taking place (Reading database ... 13665 files and directories currently installed.) Preparing to replace libdbus-1-3 1.4.0-0ubuntu2 (using .../libdbus-1-3_1.4.1-0ubuntu1_i386.deb) ... Unpacking replacement libdbus-1-3 ... Preparing to replace libudev0 164-3 (using .../libudev0_165-0ubuntu1_i386.deb) ... Unpacking replacement libudev0 ... Preparing to replace libglib2.0-0 2.27.4-0ubuntu1 (using .../libglib2.0-0_2.27.5-0ubuntu1_i386.deb) ... Unpacking replacement libglib2.0-0 ... Preparing to replace procps 1:3.2.8-9ubuntu5 (using .../procps_1%3a3.2.8-10ubuntu1_i386.deb) ... Unpacking replacement procps ... Preparing to replace udev 164-3 (using .../udev_165-0ubuntu1_i386.deb) ... Adding 'local diversion of /sbin/udevadm to /sbin/udevadm.upgrade' Unpacking replacement udev ... Preparing to replace plymouth 0.8.2-2ubuntu7 (using .../plymouth_0.8.2-2ubuntu8_i386.deb) ... Unpacking replacement plymouth ... Preparing to replace libplymouth2 0.8.2-2ubuntu7 (using .../libplymouth2_0.8.2-2ubuntu8_i386.deb) ... Unpacking replacement libplymouth2 ... Preparing to replace mountall 2.20 (using .../mountall_2.20+nmu1_i386.deb) ... Unpacking replacement mountall ... Preparing to replace ifupdown 0.6.10ubuntu3 (using .../ifupdown_0.6.10ubuntu4_i386.deb) ... Unpacking replacement ifupdown ... Preparing to replace upstart 0.6.6-3 (using .../upstart_0.6.7-1_i386.deb) ... Unpacking replacement upstart ... Preparing to replace netbase 4.43ubuntu1 (using .../netbase_4.44ubuntu1_all.deb) ... Unpacking replacement netbase ... Preparing to replace libk5crypto3 1.8.3+dfsg-3 (using .../libk5crypto3_1.8.3+dfsg-4_i386.deb) ... Unpacking replacement libk5crypto3 ... Preparing to replace libgssapi-krb5-2 1.8.3+dfsg-3 (using .../libgssapi-krb5-2_1.8.3+dfsg-4_i386.deb) ... Unpacking replacement libgssapi-krb5-2 ... Preparing to replace libkrb5-3 1.8.3+dfsg-3 (using .../libkrb5-3_1.8.3+dfsg-4_i386.deb) ... Unpacking replacement libkrb5-3 ... Preparing to replace libkrb5support0 1.8.3+dfsg-3 (using .../libkrb5support0_1.8.3+dfsg-4_i386.deb) ... Unpacking replacement libkrb5support0 ... Preparing to replace libidn11 1.18-1 (using .../libidn11_1.18-1build1_i386.deb) ... Unpacking replacement libidn11 ... Preparing to replace manpages 3.27-1ubuntu1 (using .../manpages_3.27-1ubuntu2_all.deb) ... Unpacking replacement manpages ... Preparing to replace dpkg-dev 1.15.8.6ubuntu1 (using .../dpkg-dev_1.15.8.7ubuntu1_all.deb) ... Unpacking replacement dpkg-dev ... Preparing to replace libdpkg-perl 1.15.8.6ubuntu1 (using .../libdpkg-perl_1.15.8.7ubuntu1_all.deb) ... Unpacking replacement libdpkg-perl ... Preparing to replace manpages-dev 3.27-1ubuntu1 (using .../manpages-dev_3.27-1ubuntu2_all.deb) ... Unpacking replacement manpages-dev ... Setting up libc-dev-bin (2.12.1-0ubuntu11) ... Setting up linux-libc-dev (2.6.37-11.25) ... Setting up libc6-dev (2.12.1-0ubuntu11) ... Setting up libgomp1 (4.5.2-1ubuntu2) ... Setting up cpp-4.5 (4.5.2-1ubuntu2) ... Setting up gcc-4.5 (4.5.2-1ubuntu2) ... Setting up libdbus-1-3 (1.4.1-0ubuntu1) ... Setting up libudev0 (165-0ubuntu1) ... Setting up libglib2.0-0 (2.27.5-0ubuntu1) ... Setting up libplymouth2 (0.8.2-2ubuntu8) ... Setting up libkrb5support0 (1.8.3+dfsg-4) ... Setting up libk5crypto3 (1.8.3+dfsg-4) ... Setting up libkrb5-3 (1.8.3+dfsg-4) ... Setting up libgssapi-krb5-2 (1.8.3+dfsg-4) ... Setting up libidn11 (1.18-1build1) ... Setting up manpages (3.27-1ubuntu2) ... Setting up libdpkg-perl (1.15.8.7ubuntu1) ... Setting up dpkg-dev (1.15.8.7ubuntu1) ... Setting up manpages-dev (3.27-1ubuntu2) ... Setting up libstdc++6-4.5-dev (4.5.2-1ubuntu2) ... Setting up mountall (2.20+nmu1) ... Setting up upstart (0.6.7-1) ... Setting up procps (1:3.2.8-10ubuntu1) ... Installing new version of config file /etc/sysctl.conf ... Setting up netbase (4.44ubuntu1) ... Installing new version of config file /etc/services ... Setting up g++-4.5 (4.5.2-1ubuntu2) ... Setting up udev (165-0ubuntu1) ... Removing 'local diversion of /sbin/udevadm to /sbin/udevadm.upgrade' update-initramfs: deferring update (trigger activated) Setting up plymouth (0.8.2-2ubuntu8) ... update-initramfs: deferring update (trigger activated) Setting up ifupdown (0.6.10ubuntu4) ... Installing new version of config file /etc/init/network-interface-security.conf ... Installing new version of config file /etc/init/network-interface.conf ... Processing triggers for libc-bin ... ldconfig deferred processing now taking place Processing triggers for initramfs-tools ... RUN: /usr/share/launchpad-buildd/slavebin/sbuild-package ['sbuild-package', '4feb72dcf54c3b7d0913637f18f9a6b6ae6d9ad7', 'i386', 'natty', '--nolog', '--batch', '--archive=ubuntu', '--dist=natty', '-A', '--purpose=PRIMARY', '--architecture=i386', '--comp=universe', 'mdds_0.3.1-1.dsc'] Initiating build 4feb72dcf54c3b7d0913637f18f9a6b6ae6d9ad7 with 8 processor cores. Automatic build of mdds_0.3.1-1 on roseapple by sbuild/i386 1.170.5 Build started at 20101222-1242 ****************************************************************************** mdds_0.3.1-1.dsc exists in cwd sh: gcc: not found dpkg-architecture: warning: Couldn't determine gcc system type, falling back to default (native compilation) ** Using build dependencies supplied by package: Build-Depends: debhelper (>= 7.0.50~), libboost-dev (>= 1.39) sh: gcc: not found dpkg-architecture: warning: Couldn't determine gcc system type, falling back to default (native compilation) sh: gcc: not found dpkg-architecture: warning: Couldn't determine gcc system type, falling back to default (native compilation) sh: gcc: not found dpkg-architecture: warning: Couldn't determine gcc system type, falling back to default (native compilation) sh: gcc: not found dpkg-architecture: warning: Couldn't determine gcc system type, falling back to default (native compilation) sh: gcc: not found dpkg-architecture: warning: Couldn't determine gcc system type, falling back to default (native compilation) sh: gcc: not found dpkg-architecture: warning: Couldn't determine gcc system type, falling back to default (native compilation) sh: gcc: not found dpkg-architecture: warning: Couldn't determine gcc system type, falling back to default (native compilation) sh: gcc: not found dpkg-architecture: warning: Couldn't determine gcc system type, falling back to default (native compilation) Checking for already installed source dependencies... debhelper: missing libboost-dev: missing Checking for source dependency conflicts... /usr/bin/sudo /usr/bin/apt-get --purge $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 file gettext gettext-base groff-base html2text intltool-debian libboost1.42-dev libcroco3 libicu44 libmagic1 libpipeline1 libunistring0 libxml2 man-db po-debconf Suggested packages: wamerican wordlist whois vacation dh-make gettext-doc groff libboost1.42-doc libboost-date-time1.42-dev libboost-filesystem1.42-dev libboost-graph1.42-dev libboost-iostreams1.42-dev libboost-math1.42-dev libboost-program-options1.42-dev libboost-python1.42-dev libboost-regex1.42-dev libboost-serialization1.42-dev libboost-signals1.42-dev libboost-system1.42-dev libboost-test1.42-dev libboost-thread1.42-dev libboost-wave1.42-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 file gettext gettext-base groff-base html2text intltool-debian libboost-dev libboost1.42-dev libcroco3 libicu44 libmagic1 libpipeline1 libunistring0 libxml2 man-db po-debconf 0 upgraded, 18 newly installed, 0 to remove and 0 not upgraded. Need to get 19.0 MB of archives. After this operation, 105 MB of additional disk space will be used. WARNING: The following packages cannot be authenticated! libmagic1 file bsdmainutils gettext-base groff-base libpipeline1 libxml2 man-db html2text libcroco3 libunistring0 gettext intltool-debian po-debconf debhelper libicu44 libboost1.42-dev libboost-dev Authentication warning overridden. Get:1 http://ftpmaster.internal/ubuntu/ natty/main libmagic1 i386 5.04-5ubuntu2 [204 kB] Get:2 http://ftpmaster.internal/ubuntu/ natty/main file i386 5.04-5ubuntu2 [22.1 kB] Get:3 http://ftpmaster.internal/ubuntu/ natty/main bsdmainutils i386 8.0.17 [188 kB] Get:4 http://ftpmaster.internal/ubuntu/ natty/main gettext-base i386 0.18.1.1-3ubuntu1 [56.6 kB] Get:5 http://ftpmaster.internal/ubuntu/ natty/main groff-base i386 1.20.1-10build1 [1023 kB] Get:6 http://ftpmaster.internal/ubuntu/ natty/main libpipeline1 i386 1.1.0-1 [23.1 kB] Get:7 http://ftpmaster.internal/ubuntu/ natty/main libxml2 i386 2.7.8.dfsg-1 [605 kB] Get:8 http://ftpmaster.internal/ubuntu/ natty/main man-db i386 2.5.9-2 [677 kB] Get:9 http://ftpmaster.internal/ubuntu/ natty/main html2text i386 1.3.2a-15 [101 kB] Get:10 http://ftpmaster.internal/ubuntu/ natty/main libcroco3 i386 0.6.2-1 [92.5 kB] Get:11 http://ftpmaster.internal/ubuntu/ natty/main libunistring0 i386 0.9.3-3 [423 kB] Get:12 http://ftpmaster.internal/ubuntu/ natty/main gettext i386 0.18.1.1-3ubuntu1 [1180 kB] Get:13 http://ftpmaster.internal/ubuntu/ natty/main intltool-debian all 0.35.0+20060710.1 [31.6 kB] Get:14 http://ftpmaster.internal/ubuntu/ natty/main po-debconf all 1.0.16+nmu1 [212 kB] Get:15 http://ftpmaster.internal/ubuntu/ natty/main debhelper all 8.0.0ubuntu1 [460 kB] Get:16 http://ftpmaster.internal/ubuntu/ natty/main libicu44 i386 4.4.2-2 [7057 kB] Get:17 http://ftpmaster.internal/ubuntu/ natty/main libboost1.42-dev i386 1.42.0-4ubuntu2 [6625 kB] Get:18 http://ftpmaster.internal/ubuntu/ natty/main libboost-dev i386 1.42.0.1ubuntu1 [2200 B] debconf: delaying package configuration, since apt-utils is not installed Fetched 19.0 MB in 0s (19.4 MB/s) Selecting previously deselected package libmagic1. (Reading database ... 13668 files and directories currently installed.) Unpacking libmagic1 (from .../libmagic1_5.04-5ubuntu2_i386.deb) ... Selecting previously deselected package file. Unpacking file (from .../file_5.04-5ubuntu2_i386.deb) ... Selecting previously deselected package bsdmainutils. Unpacking bsdmainutils (from .../bsdmainutils_8.0.17_i386.deb) ... Selecting previously deselected package gettext-base. Unpacking gettext-base (from .../gettext-base_0.18.1.1-3ubuntu1_i386.deb) ... Selecting previously deselected package groff-base. Unpacking groff-base (from .../groff-base_1.20.1-10build1_i386.deb) ... Selecting previously deselected package libpipeline1. Unpacking libpipeline1 (from .../libpipeline1_1.1.0-1_i386.deb) ... Selecting previously deselected package libxml2. Unpacking libxml2 (from .../libxml2_2.7.8.dfsg-1_i386.deb) ... Selecting previously deselected package man-db. Unpacking man-db (from .../man-db_2.5.9-2_i386.deb) ... Selecting previously deselected package html2text. Unpacking html2text (from .../html2text_1.3.2a-15_i386.deb) ... Selecting previously deselected package libcroco3. Unpacking libcroco3 (from .../libcroco3_0.6.2-1_i386.deb) ... Selecting previously deselected package libunistring0. Unpacking libunistring0 (from .../libunistring0_0.9.3-3_i386.deb) ... Selecting previously deselected package gettext. Unpacking gettext (from .../gettext_0.18.1.1-3ubuntu1_i386.deb) ... Selecting previously deselected package intltool-debian. Unpacking intltool-debian (from .../intltool-debian_0.35.0+20060710.1_all.deb) ... Selecting previously deselected package po-debconf. Unpacking po-debconf (from .../po-debconf_1.0.16+nmu1_all.deb) ... Selecting previously deselected package debhelper. Unpacking debhelper (from .../debhelper_8.0.0ubuntu1_all.deb) ... Selecting previously deselected package libicu44. Unpacking libicu44 (from .../libicu44_4.4.2-2_i386.deb) ... Selecting previously deselected package libboost1.42-dev. Unpacking libboost1.42-dev (from .../libboost1.42-dev_1.42.0-4ubuntu2_i386.deb) ... Selecting previously deselected package libboost-dev. Unpacking libboost-dev (from .../libboost-dev_1.42.0.1ubuntu1_i386.deb) ... Setting up libmagic1 (5.04-5ubuntu2) ... Setting up file (5.04-5ubuntu2) ... Setting up bsdmainutils (8.0.17) ... 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-3ubuntu1) ... Setting up groff-base (1.20.1-10build1) ... Setting up libpipeline1 (1.1.0-1) ... Setting up libxml2 (2.7.8.dfsg-1) ... Setting up man-db (2.5.9-2) ... Building database of manual pages ... Setting up html2text (1.3.2a-15) ... Setting up libcroco3 (0.6.2-1) ... Setting up libunistring0 (0.9.3-3) ... Setting up gettext (0.18.1.1-3ubuntu1) ... Setting up intltool-debian (0.35.0+20060710.1) ... Setting up po-debconf (1.0.16+nmu1) ... Setting up debhelper (8.0.0ubuntu1) ... Setting up libicu44 (4.4.2-2) ... Setting up libboost1.42-dev (1.42.0-4ubuntu2) ... Setting up libboost-dev (1.42.0.1ubuntu1) ... Processing triggers for libc-bin ... ldconfig deferred processing now taking place Checking correctness of source dependencies... Toolchain package versions: libc6-dev_2.12.1-0ubuntu11 make_3.81-8 dpkg-dev_1.15.8.7ubuntu1 gcc-4.5_4.5.2-1ubuntu2 g++-4.5_4.5.2-1ubuntu2 binutils_2.21-1ubuntu4 libstdc++6-4.5-dev_4.5.2-1ubuntu2 libstdc++6_4.5.2-1ubuntu2 ------------------------------------------------------------------------------ dpkg-source: warning: -sn is not a valid option for Dpkg::Source::Package::V3::quilt gpgv: Signature made Tue Dec 21 02:13:57 2010 UTC using RSA key ID D03E3E70 gpgv: Can't check signature: public key not found dpkg-source: warning: failed to verify signature on ./mdds_0.3.1-1.dsc dpkg-source: info: extracting mdds in mdds-0.3.1 dpkg-source: info: unpacking mdds_0.3.1.orig.tar.bz2 dpkg-source: info: unpacking mdds_0.3.1-1.debian.tar.gz dpkg-source: info: applying DESTDIR.diff dpkg-source: info: applying fix_doc_and_examples_install.diff dpkg-buildpackage: export CFLAGS from dpkg-buildflags (origin: vendor): -g -O2 dpkg-buildpackage: export CPPFLAGS from dpkg-buildflags (origin: vendor): dpkg-buildpackage: export CXXFLAGS from dpkg-buildflags (origin: vendor): -g -O2 dpkg-buildpackage: export FFLAGS from dpkg-buildflags (origin: vendor): -g -O2 dpkg-buildpackage: export LDFLAGS from dpkg-buildflags (origin: vendor): -Wl,-Bsymbolic-functions dpkg-buildpackage: source package mdds dpkg-buildpackage: source version 0.3.1-1 dpkg-source --before-build mdds-0.3.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.3.1' rm -rf obj rm -f *test rm -f Makefile config.status config.log dh_clean make[1]: Leaving directory `/build/buildd/mdds-0.3.1' debian/rules build dh build dh_testdir dh_auto_configure configure: WARNING: unrecognized options: --disable-maintainer-mode, --disable-dependency-tracking checking prefix... /usr checking hash container type... c++0x configure: creating ./config.status config.status: creating Makefile configure: WARNING: unrecognized options: --disable-maintainer-mode, --disable-dependency-tracking # Skipping dh_auto_build - empty override debian/rules override_dh_auto_test make[1]: Entering directory `/build/buildd/mdds-0.3.1' /usr/bin/make check make[2]: Entering directory `/build/buildd/mdds-0.3.1' mkdir -p ./obj g++ -I./include -DDEBUG_NODE_BASE -DUNIT_TEST -Wall -Os -g -pedantic-errors -std=c++0x -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 ::fst_test_back_insert: --begin ------------------------------------------ node 0: key = 0; value = 2 node 1: key = 1; value = 20 node 2: key = 15; value = 5 node 3: key = 30; value = 0 node 4: key = 90; value = 10 node 5: key = 100; value = 65535 node instance count = 6 ::fst_test_back_insert: --end (duration: 4.79399e-05 sec) +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ Simple insert test +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 5; value = 1 node 2: key = 10; value = 2 node 3: key = 15; value = 3 node 4: key = 20; value = 4 node 5: key = 25; value = 5 node 6: key = 30; value = 6 node 7: key = 35; value = 7 node 8: key = 40; value = 8 node 9: key = 45; value = 9 node 10: key = 50; value = 10 node 11: key = 55; value = 11 node 12: key = 60; value = 12 node 13: key = 65; value = 13 node 14: key = 70; value = 14 node 15: key = 75; value = 15 node 16: key = 80; value = 16 node 17: key = 85; value = 17 node 18: key = 90; value = 18 node 19: key = 95; value = 19 node 20: key = 100; value = 2147483647 node instance count = 21 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ Merge test 1 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ ------------------------------------------ node 0: key = 0; value = -1 node 1: key = 10; value = 5 node 2: key = 20; value = -1 node 3: key = 100; value = 2147483647 node instance count = 4 ------------------------------------------ node 0: key = 0; value = -1 node 1: key = 10; value = 5 node 2: key = 30; value = -1 node 3: key = 100; value = 2147483647 node instance count = 4 ------------------------------------------ node 0: key = 0; value = -1 node 1: key = 10; value = 5 node 2: key = 50; value = -1 node 3: key = 100; value = 2147483647 node instance count = 4 ------------------------------------------ node 0: key = 0; value = -1 node 1: key = 8; value = 5 node 2: key = 50; value = -1 node 3: key = 100; value = 2147483647 node instance count = 4 ------------------------------------------ node 0: key = 0; value = -1 node 1: key = 5; value = 5 node 2: key = 50; value = -1 node 3: key = 100; value = 2147483647 node instance count = 4 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ Merge test 2 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ ------------------------------------------ node 0: key = 0; value = -1 node 1: key = 100; value = 2147483647 node instance count = 2 ------------------------------------------ node 0: key = 0; value = -1 node 1: key = 10; value = 10 node 2: key = 20; value = 20 node 3: key = 30; value = 30 node 4: key = 40; value = 40 node 5: key = 50; value = 50 node 6: key = 60; value = 60 node 7: key = 70; value = 70 node 8: key = 80; value = 80 node 9: key = 90; value = -1 node 10: key = 100; value = 2147483647 node instance count = 11 ------------------------------------------ node 0: key = 0; value = -1 node 1: key = 100; value = 2147483647 node instance count = 2 ------------------------------------------ node 0: key = 0; value = -1 node 1: key = 10; value = 10 node 2: key = 20; value = 20 node 3: key = 30; value = 30 node 4: key = 40; value = 40 node 5: key = 50; value = 50 node 6: key = 60; value = 60 node 7: key = 70; value = 70 node 8: key = 80; value = 80 node 9: key = 90; value = -1 node 10: key = 100; value = 2147483647 node instance count = 11 ------------------------------------------ node 0: key = 0; value = -1 node 1: key = 100; value = 2147483647 node instance count = 2 ------------------------------------------ node 0: key = 0; value = -1 node 1: key = 10; value = 10 node 2: key = 20; value = 20 node 3: key = 30; value = 30 node 4: key = 40; value = 40 node 5: key = 50; value = 50 node 6: key = 60; value = 60 node 7: key = 70; value = 70 node 8: key = 80; value = 80 node 9: key = 90; value = -1 node 10: key = 100; value = 2147483647 node instance count = 11 ------------------------------------------ node 0: key = 0; value = -1 node 1: key = 10; value = 10 node 2: key = 12; value = 25 node 3: key = 88; value = 80 node 4: key = 90; value = -1 node 5: key = 100; value = 2147483647 node instance count = 6 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ Search test +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 10; value = 5 node 2: key = 20; value = 10 node 3: key = 30; value = 15 node 4: key = 40; value = 20 node 5: key = 50; value = 25 node 6: key = 60; value = 30 node 7: key = 70; value = 35 node 8: key = 80; value = 40 node 9: key = 90; value = 45 node 10: key = 100; value = 2147483647 node instance count = 11 key = 0; value = 0 key = 1; value = 0 key = 2; value = 0 key = 3; value = 0 key = 4; value = 0 key = 5; value = 0 key = 6; value = 0 key = 7; value = 0 key = 8; value = 0 key = 9; value = 0 key = 10; value = 5 key = 11; value = 5 key = 12; value = 5 key = 13; value = 5 key = 14; value = 5 key = 15; value = 5 key = 16; value = 5 key = 17; value = 5 key = 18; value = 5 key = 19; value = 5 key = 20; value = 10 key = 21; value = 10 key = 22; value = 10 key = 23; value = 10 key = 24; value = 10 key = 25; value = 10 key = 26; value = 10 key = 27; value = 10 key = 28; value = 10 key = 29; value = 10 key = 30; value = 15 key = 31; value = 15 key = 32; value = 15 key = 33; value = 15 key = 34; value = 15 key = 35; value = 15 key = 36; value = 15 key = 37; value = 15 key = 38; value = 15 key = 39; value = 15 key = 40; value = 20 key = 41; value = 20 key = 42; value = 20 key = 43; value = 20 key = 44; value = 20 key = 45; value = 20 key = 46; value = 20 key = 47; value = 20 key = 48; value = 20 key = 49; value = 20 key = 50; value = 25 key = 51; value = 25 key = 52; value = 25 key = 53; value = 25 key = 54; value = 25 key = 55; value = 25 key = 56; value = 25 key = 57; value = 25 key = 58; value = 25 key = 59; value = 25 key = 60; value = 30 key = 61; value = 30 key = 62; value = 30 key = 63; value = 30 key = 64; value = 30 key = 65; value = 30 key = 66; value = 30 key = 67; value = 30 key = 68; value = 30 key = 69; value = 30 key = 70; value = 35 key = 71; value = 35 key = 72; value = 35 key = 73; value = 35 key = 74; value = 35 key = 75; value = 35 key = 76; value = 35 key = 77; value = 35 key = 78; value = 35 key = 79; value = 35 key = 80; value = 40 key = 81; value = 40 key = 82; value = 40 key = 83; value = 40 key = 84; value = 40 key = 85; value = 40 key = 86; value = 40 key = 87; value = 40 key = 88; value = 40 key = 89; value = 40 key = 90; value = 45 key = 91; value = 45 key = 92; value = 45 key = 93; value = 45 key = 94; value = 45 key = 95; value = 45 key = 96; value = 45 key = 97; value = 45 key = 98; value = 45 key = 99; value = 45 key = 100; (value not found) key = 0; value = 0(span: 0 - 10) key = 1; value = 0(span: 0 - 10) key = 2; value = 0(span: 0 - 10) key = 3; value = 0(span: 0 - 10) key = 4; value = 0(span: 0 - 10) key = 5; value = 0(span: 0 - 10) key = 6; value = 0(span: 0 - 10) key = 7; value = 0(span: 0 - 10) key = 8; value = 0(span: 0 - 10) key = 9; value = 0(span: 0 - 10) key = 10; value = 5(span: 10 - 20) key = 11; value = 5(span: 10 - 20) key = 12; value = 5(span: 10 - 20) key = 13; value = 5(span: 10 - 20) key = 14; value = 5(span: 10 - 20) key = 15; value = 5(span: 10 - 20) key = 16; value = 5(span: 10 - 20) key = 17; value = 5(span: 10 - 20) key = 18; value = 5(span: 10 - 20) key = 19; value = 5(span: 10 - 20) key = 20; value = 10(span: 20 - 30) key = 21; value = 10(span: 20 - 30) key = 22; value = 10(span: 20 - 30) key = 23; value = 10(span: 20 - 30) key = 24; value = 10(span: 20 - 30) key = 25; value = 10(span: 20 - 30) key = 26; value = 10(span: 20 - 30) key = 27; value = 10(span: 20 - 30) key = 28; value = 10(span: 20 - 30) key = 29; value = 10(span: 20 - 30) key = 30; value = 15(span: 30 - 40) key = 31; value = 15(span: 30 - 40) key = 32; value = 15(span: 30 - 40) key = 33; value = 15(span: 30 - 40) key = 34; value = 15(span: 30 - 40) key = 35; value = 15(span: 30 - 40) key = 36; value = 15(span: 30 - 40) key = 37; value = 15(span: 30 - 40) key = 38; value = 15(span: 30 - 40) key = 39; value = 15(span: 30 - 40) key = 40; value = 20(span: 40 - 50) key = 41; value = 20(span: 40 - 50) key = 42; value = 20(span: 40 - 50) key = 43; value = 20(span: 40 - 50) key = 44; value = 20(span: 40 - 50) key = 45; value = 20(span: 40 - 50) key = 46; value = 20(span: 40 - 50) key = 47; value = 20(span: 40 - 50) key = 48; value = 20(span: 40 - 50) key = 49; value = 20(span: 40 - 50) key = 50; value = 25(span: 50 - 60) key = 51; value = 25(span: 50 - 60) key = 52; value = 25(span: 50 - 60) key = 53; value = 25(span: 50 - 60) key = 54; value = 25(span: 50 - 60) key = 55; value = 25(span: 50 - 60) key = 56; value = 25(span: 50 - 60) key = 57; value = 25(span: 50 - 60) key = 58; value = 25(span: 50 - 60) key = 59; value = 25(span: 50 - 60) key = 60; value = 30(span: 60 - 70) key = 61; value = 30(span: 60 - 70) key = 62; value = 30(span: 60 - 70) key = 63; value = 30(span: 60 - 70) key = 64; value = 30(span: 60 - 70) key = 65; value = 30(span: 60 - 70) key = 66; value = 30(span: 60 - 70) key = 67; value = 30(span: 60 - 70) key = 68; value = 30(span: 60 - 70) key = 69; value = 30(span: 60 - 70) key = 70; value = 35(span: 70 - 80) key = 71; value = 35(span: 70 - 80) key = 72; value = 35(span: 70 - 80) key = 73; value = 35(span: 70 - 80) key = 74; value = 35(span: 70 - 80) key = 75; value = 35(span: 70 - 80) key = 76; value = 35(span: 70 - 80) key = 77; value = 35(span: 70 - 80) key = 78; value = 35(span: 70 - 80) key = 79; value = 35(span: 70 - 80) key = 80; value = 40(span: 80 - 90) key = 81; value = 40(span: 80 - 90) key = 82; value = 40(span: 80 - 90) key = 83; value = 40(span: 80 - 90) key = 84; value = 40(span: 80 - 90) key = 85; value = 40(span: 80 - 90) key = 86; value = 40(span: 80 - 90) key = 87; value = 40(span: 80 - 90) key = 88; value = 40(span: 80 - 90) key = 89; value = 40(span: 80 - 90) key = 90; value = 45(span: 90 - 100) key = 91; value = 45(span: 90 - 100) key = 92; value = 45(span: 90 - 100) key = 93; value = 45(span: 90 - 100) key = 94; value = 45(span: 90 - 100) key = 95; value = 45(span: 90 - 100) key = 96; value = 45(span: 90 - 100) key = 97; value = 45(span: 90 - 100) key = 98; value = 45(span: 90 - 100) key = 99; value = 45(span: 90 - 100) key = 100; (value not found) ::fst_test_tree_build: --begin ::fst_test_tree_build insertion: --begin ::fst_test_tree_build insertion: --end (duration: 7.01472e-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: 3.50203e-05 sec) ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 10; value = 2147483647 node instance count = 2 ::fst_test_tree_build: --end (duration: 7.8922e-05 sec) ::fst_test_tree_search: --begin level 0 (non-leaf) (0-200) level 1 (non-leaf) (0-160) (160-200) level 2 (non-leaf) (0-80) (80-160) (160-200) level 3 (non-leaf) (0-40) (40-80) (80-120) (120-160) (160-200) (200-200) level 4 (non-leaf) (0-20) (20-40) (40-60) (60-80) (80-100) (100-120) (120-140) (140-160) (160-180) (180-200) (200-200) level 5 (non-leaf) (0-10) (10-20) (20-30) (30-40) (40-50) (50-60) (60-70) (70-80) (80-90) (90-100) (100-110) (110-120) (120-130) (130-140) (140-150) (150-160) (160-170) (170-180) (180-190) (190-200) (200-200) level 6 (leaf) (0) (5) (10) (15) (20) (25) (30) (35) (40) (45) (50) (55) (60) (65) (70) (75) (80) (85) (90) (95) (100) (105) (110) (115) (120) (125) (130) (135) (140) (145) (150) (155) (160) (165) (170) (175) (180) (185) (190) (195) (200) tree node count = 85 node instance count = 85 ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 5; value = 5 node 2: key = 10; value = 10 node 3: key = 15; value = 15 node 4: key = 20; value = 20 node 5: key = 25; value = 25 node 6: key = 30; value = 30 node 7: key = 35; value = 35 node 8: key = 40; value = 40 node 9: key = 45; value = 45 node 10: key = 50; value = 50 node 11: key = 55; value = 55 node 12: key = 60; value = 60 node 13: key = 65; value = 65 node 14: key = 70; value = 70 node 15: key = 75; value = 75 node 16: key = 80; value = 80 node 17: key = 85; value = 85 node 18: key = 90; value = 90 node 19: key = 95; value = 95 node 20: key = 100; value = 100 node 21: key = 105; value = 105 node 22: key = 110; value = 110 node 23: key = 115; value = 115 node 24: key = 120; value = 120 node 25: key = 125; value = 125 node 26: key = 130; value = 130 node 27: key = 135; value = 135 node 28: key = 140; value = 140 node 29: key = 145; value = 145 node 30: key = 150; value = 150 node 31: key = 155; value = 155 node 32: key = 160; value = 160 node 33: key = 165; value = 165 node 34: key = 170; value = 170 node 35: key = 175; value = 175 node 36: key = 180; value = 180 node 37: key = 185; value = 185 node 38: key = 190; value = 190 node 39: key = 195; value = 195 node 40: key = 200; value = 2147483647 node instance count = 85 key = -10 (search failed) key = -9 (search failed) key = -8 (search failed) key = -7 (search failed) key = -6 (search failed) key = -5 (search failed) key = -4 (search failed) key = -3 (search failed) key = -2 (search failed) key = -1 (search failed) key = 0; value = 0 (0-5) key = 1; value = 0 (0-5) key = 2; value = 0 (0-5) key = 3; value = 0 (0-5) key = 4; value = 0 (0-5) key = 5; value = 5 (5-10) key = 6; value = 5 (5-10) key = 7; value = 5 (5-10) key = 8; value = 5 (5-10) key = 9; value = 5 (5-10) key = 10; value = 10 (10-15) key = 11; value = 10 (10-15) key = 12; value = 10 (10-15) key = 13; value = 10 (10-15) key = 14; value = 10 (10-15) key = 15; value = 15 (15-20) key = 16; value = 15 (15-20) key = 17; value = 15 (15-20) key = 18; value = 15 (15-20) key = 19; value = 15 (15-20) key = 20; value = 20 (20-25) key = 21; value = 20 (20-25) key = 22; value = 20 (20-25) key = 23; value = 20 (20-25) key = 24; value = 20 (20-25) key = 25; value = 25 (25-30) key = 26; value = 25 (25-30) key = 27; value = 25 (25-30) key = 28; value = 25 (25-30) key = 29; value = 25 (25-30) key = 30; value = 30 (30-35) key = 31; value = 30 (30-35) key = 32; value = 30 (30-35) key = 33; value = 30 (30-35) key = 34; value = 30 (30-35) key = 35; value = 35 (35-40) key = 36; value = 35 (35-40) key = 37; value = 35 (35-40) key = 38; value = 35 (35-40) key = 39; value = 35 (35-40) key = 40; value = 40 (40-45) key = 41; value = 40 (40-45) key = 42; value = 40 (40-45) key = 43; value = 40 (40-45) key = 44; value = 40 (40-45) key = 45; value = 45 (45-50) key = 46; value = 45 (45-50) key = 47; value = 45 (45-50) key = 48; value = 45 (45-50) key = 49; value = 45 (45-50) key = 50; value = 50 (50-55) key = 51; value = 50 (50-55) key = 52; value = 50 (50-55) key = 53; value = 50 (50-55) key = 54; value = 50 (50-55) key = 55; value = 55 (55-60) key = 56; value = 55 (55-60) key = 57; value = 55 (55-60) key = 58; value = 55 (55-60) key = 59; value = 55 (55-60) key = 60; value = 60 (60-65) key = 61; value = 60 (60-65) key = 62; value = 60 (60-65) key = 63; value = 60 (60-65) key = 64; value = 60 (60-65) key = 65; value = 65 (65-70) key = 66; value = 65 (65-70) key = 67; value = 65 (65-70) key = 68; value = 65 (65-70) key = 69; value = 65 (65-70) key = 70; value = 70 (70-75) key = 71; value = 70 (70-75) key = 72; value = 70 (70-75) key = 73; value = 70 (70-75) key = 74; value = 70 (70-75) key = 75; value = 75 (75-80) key = 76; value = 75 (75-80) key = 77; value = 75 (75-80) key = 78; value = 75 (75-80) key = 79; value = 75 (75-80) key = 80; value = 80 (80-85) key = 81; value = 80 (80-85) key = 82; value = 80 (80-85) key = 83; value = 80 (80-85) key = 84; value = 80 (80-85) key = 85; value = 85 (85-90) key = 86; value = 85 (85-90) key = 87; value = 85 (85-90) key = 88; value = 85 (85-90) key = 89; value = 85 (85-90) key = 90; value = 90 (90-95) key = 91; value = 90 (90-95) key = 92; value = 90 (90-95) key = 93; value = 90 (90-95) key = 94; value = 90 (90-95) key = 95; value = 95 (95-100) key = 96; value = 95 (95-100) key = 97; value = 95 (95-100) key = 98; value = 95 (95-100) key = 99; value = 95 (95-100) key = 100; value = 100 (100-105) key = 101; value = 100 (100-105) key = 102; value = 100 (100-105) key = 103; value = 100 (100-105) key = 104; value = 100 (100-105) key = 105; value = 105 (105-110) key = 106; value = 105 (105-110) key = 107; value = 105 (105-110) key = 108; value = 105 (105-110) key = 109; value = 105 (105-110) key = 110; value = 110 (110-115) key = 111; value = 110 (110-115) key = 112; value = 110 (110-115) key = 113; value = 110 (110-115) key = 114; value = 110 (110-115) key = 115; value = 115 (115-120) key = 116; value = 115 (115-120) key = 117; value = 115 (115-120) key = 118; value = 115 (115-120) key = 119; value = 115 (115-120) key = 120; value = 120 (120-125) key = 121; value = 120 (120-125) key = 122; value = 120 (120-125) key = 123; value = 120 (120-125) key = 124; value = 120 (120-125) key = 125; value = 125 (125-130) key = 126; value = 125 (125-130) key = 127; value = 125 (125-130) key = 128; value = 125 (125-130) key = 129; value = 125 (125-130) key = 130; value = 130 (130-135) key = 131; value = 130 (130-135) key = 132; value = 130 (130-135) key = 133; value = 130 (130-135) key = 134; value = 130 (130-135) key = 135; value = 135 (135-140) key = 136; value = 135 (135-140) key = 137; value = 135 (135-140) key = 138; value = 135 (135-140) key = 139; value = 135 (135-140) key = 140; value = 140 (140-145) key = 141; value = 140 (140-145) key = 142; value = 140 (140-145) key = 143; value = 140 (140-145) key = 144; value = 140 (140-145) key = 145; value = 145 (145-150) key = 146; value = 145 (145-150) key = 147; value = 145 (145-150) key = 148; value = 145 (145-150) key = 149; value = 145 (145-150) key = 150; value = 150 (150-155) key = 151; value = 150 (150-155) key = 152; value = 150 (150-155) key = 153; value = 150 (150-155) key = 154; value = 150 (150-155) key = 155; value = 155 (155-160) key = 156; value = 155 (155-160) key = 157; value = 155 (155-160) key = 158; value = 155 (155-160) key = 159; value = 155 (155-160) key = 160; value = 160 (160-165) key = 161; value = 160 (160-165) key = 162; value = 160 (160-165) key = 163; value = 160 (160-165) key = 164; value = 160 (160-165) key = 165; value = 165 (165-170) key = 166; value = 165 (165-170) key = 167; value = 165 (165-170) key = 168; value = 165 (165-170) key = 169; value = 165 (165-170) key = 170; value = 170 (170-175) key = 171; value = 170 (170-175) key = 172; value = 170 (170-175) key = 173; value = 170 (170-175) key = 174; value = 170 (170-175) key = 175; value = 175 (175-180) key = 176; value = 175 (175-180) key = 177; value = 175 (175-180) key = 178; value = 175 (175-180) key = 179; value = 175 (175-180) key = 180; value = 180 (180-185) key = 181; value = 180 (180-185) key = 182; value = 180 (180-185) key = 183; value = 180 (180-185) key = 184; value = 180 (180-185) key = 185; value = 185 (185-190) key = 186; value = 185 (185-190) key = 187; value = 185 (185-190) key = 188; value = 185 (185-190) key = 189; value = 185 (185-190) key = 190; value = 190 (190-195) key = 191; value = 190 (190-195) key = 192; value = 190 (190-195) key = 193; value = 190 (190-195) key = 194; value = 190 (190-195) key = 195; value = 195 (195-200) key = 196; value = 195 (195-200) key = 197; value = 195 (195-200) key = 198; value = 195 (195-200) key = 199; value = 195 (195-200) key = 200 (search failed) key = 201 (search failed) key = 202 (search failed) key = 203 (search failed) key = 204 (search failed) key = 205 (search failed) key = 206 (search failed) key = 207 (search failed) key = 208 (search failed) key = 209 (search failed) search: success (200) failure (20) ::fst_test_tree_search: --end (duration: 0.000579952 sec) fst_perf_test_leaf_search: --begin fst_perf_test_search: tree search fst_perf_test_search: success (50000) failure (0) fst_perf_test_leaf_search: --end (duration: 0.052021 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.000183939 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.000380112 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.000180019 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: 9.99602e-05 sec) fst_test_shift_segment_right_init0: --begin level 0 (non-leaf) (0-100) level 1 (non-leaf) (0-80) (80-100) level 2 (non-leaf) (0-40) (40-80) (80-100) level 3 (non-leaf) (0-20) (20-40) (40-60) (60-80) (80-100) (100-100) level 4 (leaf) (0) (10) (20) (30) (40) (50) (60) (70) (80) (90) (100) tree node count = 23 node instance count = 23 ------------------------------------------ node 0: key = 0; value = 15 node 1: key = 10; value = 1 node 2: key = 20; value = 2 node 3: key = 30; value = 3 node 4: key = 40; value = 4 node 5: key = 50; value = 5 node 6: key = 60; value = 6 node 7: key = 70; value = 7 node 8: key = 80; value = 8 node 9: key = 90; value = 0 node 10: key = 100; value = 2147483647 node instance count = 23 level 0 (non-leaf) (0-100) level 1 (non-leaf) (0-75) (75-100) level 2 (non-leaf) (0-35) (35-75) (75-100) level 3 (non-leaf) (0-15) (15-35) (35-55) (55-75) (75-95) (95-100) level 4 (leaf) (0) (5) (15) (25) (35) (45) (55) (65) (75) (85) (95) (100) tree node count = 24 node instance count = 24 ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 5; value = 15 node 2: key = 15; value = 1 node 3: key = 25; value = 2 node 4: key = 35; value = 3 node 5: key = 45; value = 4 node 6: key = 55; value = 5 node 7: key = 65; value = 6 node 8: key = 75; value = 7 node 9: key = 85; value = 8 node 10: key = 95; value = 0 node 11: key = 100; value = 2147483647 node instance count = 24 level 0 (non-leaf) (0-100) level 1 (non-leaf) (0-80) (80-100) level 2 (non-leaf) (0-40) (40-80) (80-100) level 3 (non-leaf) (0-20) (20-40) (40-60) (60-80) (80-100) (100-100) level 4 (leaf) (0) (10) (20) (30) (40) (50) (60) (70) (80) (90) (100) tree node count = 23 node instance count = 23 ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 10; value = 15 node 2: key = 20; value = 1 node 3: key = 30; value = 2 node 4: key = 40; value = 3 node 5: key = 50; value = 4 node 6: key = 60; value = 5 node 7: key = 70; value = 6 node 8: key = 80; value = 7 node 9: key = 90; value = 8 node 10: key = 100; value = 2147483647 node instance count = 23 level 0 (non-leaf) (0-100) level 1 (non-leaf) (0-89) (89-100) level 2 (non-leaf) (0-69) (69-89) (89-100) (100-100) level 3 (leaf) (0) (59) (69) (79) (89) (99) (100) tree node count = 14 node instance count = 14 ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 59; value = 15 node 2: key = 69; value = 1 node 3: key = 79; value = 2 node 4: key = 89; value = 3 node 5: key = 99; value = 4 node 6: key = 100; value = 2147483647 node instance count = 14 level 0 (non-leaf) (0-100) level 1 (non-leaf) (0-100) (100-100) level 2 (non-leaf) (0-80) (80-100) (100-100) level 3 (leaf) (0) (70) (80) (90) (100) tree node count = 11 node instance count = 11 ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 70; value = 15 node 2: key = 80; value = 1 node 3: key = 90; value = 2 node 4: key = 100; value = 2147483647 node instance count = 11 level 0 (non-leaf) (0-100) level 1 (leaf) (0) (100) tree node count = 3 node instance count = 3 ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 100; value = 2147483647 node instance count = 3 level 0 (non-leaf) (0-100) level 1 (non-leaf) (0-30) (30-100) level 2 (non-leaf) (0-10) (10-30) (30-100) level 3 (leaf) (0) (5) (10) (20) (30) (100) tree node count = 12 node instance count = 12 ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 5; value = 5 node 2: key = 10; value = 0 node 3: key = 20; value = 5 node 4: key = 30; value = 0 node 5: key = 100; value = 2147483647 node instance count = 12 level 0 (non-leaf) (0-100) level 1 (non-leaf) (0-50) (50-100) level 2 (non-leaf) (0-30) (30-50) (50-100) level 3 (leaf) (0) (5) (30) (40) (50) (100) tree node count = 12 node instance count = 12 ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 5; value = 5 node 2: key = 30; value = 0 node 3: key = 40; value = 5 node 4: key = 50; value = 0 node 5: key = 100; value = 2147483647 node instance count = 12 level 0 (non-leaf) (0-100) level 1 (non-leaf) (0-70) (70-100) level 2 (non-leaf) (0-50) (50-70) (70-100) level 3 (leaf) (0) (25) (50) (60) (70) (100) tree node count = 12 node instance count = 12 ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 25; value = 5 node 2: key = 50; value = 0 node 3: key = 60; value = 5 node 4: key = 70; value = 0 node 5: key = 100; value = 2147483647 node instance count = 12 level 0 (non-leaf) (0-100) level 1 (non-leaf) (0-100) (100-100) level 2 (non-leaf) (0-50) (50-100) (100-100) level 3 (leaf) (0) (25) (50) (60) (100) tree node count = 11 node instance count = 11 ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 25; value = 5 node 2: key = 50; value = 0 node 3: key = 60; value = 5 node 4: key = 100; value = 2147483647 node instance count = 11 level 0 (non-leaf) (0-100) level 1 (non-leaf) (0-90) (90-100) level 2 (leaf) (0) (25) (90) (100) tree node count = 7 node instance count = 7 ------------------------------------------ node 0: key = 0; value = 0 node 1: key = 25; value = 5 node 2: key = 90; value = 0 node 3: key = 100; value = 2147483647 node instance count = 7 fst_test_shift_segment_right_init0: --end (duration: 0.000494056 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: 7.29996e-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 fst_test_shift_segment_right_skip_start_node: --end (duration: 5.60479e-05 sec) ::fst_test_const_reverse_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 ::fst_test_const_reverse_iterator: --end (duration: 5.81054e-05 sec) Test finished successfully! g++ -I./include -DDEBUG_NODE_BASE -DUNIT_TEST -Wall -Os -g -pedantic-errors -std=c++0x -c -o obj/rectangle_set_test.o ./src/rectangle_set_test.cpp g++ ./obj/rectangle_set_test.o -o rectangle_set_test ./rectangle_set_test func ::rect_test_insertion_removal: --begin dump rectangles ------------------------------------------------ B: (x1,y1,x2,y2) = (2,2,5,10) C: (x1,y1,x2,y2) = (0,1,2,2) A: (x1,y1,x2,y2) = (0,0,1,1) dump rectangles ------------------------------------------------ B: (x1,y1,x2,y2) = (2,2,5,10) C: (x1,y1,x2,y2) = (0,1,2,2) D: (x1,y1,x2,y2) = (3,3,5,5) E: (x1,y1,x2,y2) = (3,4,5,15) F: (x1,y1,x2,y2) = (0,3,15,15) A: (x1,y1,x2,y2) = (0,0,1,1) dump rectangles ------------------------------------------------ B: (x1,y1,x2,y2) = (2,2,5,10) C: (x1,y1,x2,y2) = (0,1,2,2) D: (x1,y1,x2,y2) = (3,3,5,5) E: (x1,y1,x2,y2) = (3,4,5,15) F: (x1,y1,x2,y2) = (0,3,15,15) A: (x1,y1,x2,y2) = (0,0,1,1) dump rectangles ------------------------------------------------ B: (x1,y1,x2,y2) = (2,2,5,10) C: (x1,y1,x2,y2) = (0,1,2,2) D: (x1,y1,x2,y2) = (3,3,5,5) F: (x1,y1,x2,y2) = (0,3,15,15) A: (x1,y1,x2,y2) = (0,0,1,1) dump rectangles ------------------------------------------------ B: (x1,y1,x2,y2) = (2,2,5,10) C: (x1,y1,x2,y2) = (0,1,2,2) D: (x1,y1,x2,y2) = (3,3,5,5) F: (x1,y1,x2,y2) = (0,3,15,15) A: (x1,y1,x2,y2) = (0,0,1,1) dump rectangles ------------------------------------------------ D: (x1,y1,x2,y2) = (3,3,5,5) F: (x1,y1,x2,y2) = (0,3,15,15) dump rectangles ------------------------------------------------ No rectangles in the data set. ::rect_test_insertion_removal: --end (duration: 0.000123883 sec) ::rect_test_search: --begin search result -------------------------------------------------- (x,y) = (0,0) dump rectangles ------------------------------------------------ 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) A: (x1,y1,x2,y2) = (0,0,1,1) G: (x1,y1,x2,y2) = (0,0,7,7) B: (x1,y1,x2,y2) = (0,0,2,2) C: (x1,y1,x2,y2) = (0,0,3,3) 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) A: (x1,y1,x2,y2) = (0,0,1,1) G: (x1,y1,x2,y2) = (0,0,7,7) C: (x1,y1,x2,y2) = (0,0,3,3) 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.000481978 sec) ::rect_test_copy_constructor: --begin dump rectangles ------------------------------------------------ G: (x1,y1,x2,y2) = (0,0,7,7) F: (x1,y1,x2,y2) = (0,0,6,6) E: (x1,y1,x2,y2) = (0,0,5,5) D: (x1,y1,x2,y2) = (0,0,4,4) C: (x1,y1,x2,y2) = (0,0,3,3) B: (x1,y1,x2,y2) = (0,0,2,2) A: (x1,y1,x2,y2) = (0,0,1,1) search result -------------------------------------------------- (x,y) = (0,0) A: (x1,y1,x2,y2) = (0,0,1,1) B: (x1,y1,x2,y2) = (0,0,2,2) C: (x1,y1,x2,y2) = (0,0,3,3) D: (x1,y1,x2,y2) = (0,0,4,4) E: (x1,y1,x2,y2) = (0,0,5,5) F: (x1,y1,x2,y2) = (0,0,6,6) G: (x1,y1,x2,y2) = (0,0,7,7) search result -------------------------------------------------- (x,y) = (0,1) B: (x1,y1,x2,y2) = (0,0,2,2) C: (x1,y1,x2,y2) = (0,0,3,3) D: (x1,y1,x2,y2) = (0,0,4,4) E: (x1,y1,x2,y2) = (0,0,5,5) F: (x1,y1,x2,y2) = (0,0,6,6) G: (x1,y1,x2,y2) = (0,0,7,7) search result -------------------------------------------------- (x,y) = (1,0) B: (x1,y1,x2,y2) = (0,0,2,2) C: (x1,y1,x2,y2) = (0,0,3,3) D: (x1,y1,x2,y2) = (0,0,4,4) E: (x1,y1,x2,y2) = (0,0,5,5) F: (x1,y1,x2,y2) = (0,0,6,6) G: (x1,y1,x2,y2) = (0,0,7,7) search result -------------------------------------------------- (x,y) = (1,1) B: (x1,y1,x2,y2) = (0,0,2,2) C: (x1,y1,x2,y2) = (0,0,3,3) D: (x1,y1,x2,y2) = (0,0,4,4) E: (x1,y1,x2,y2) = (0,0,5,5) F: (x1,y1,x2,y2) = (0,0,6,6) G: (x1,y1,x2,y2) = (0,0,7,7) search result -------------------------------------------------- (x,y) = (0,2) C: (x1,y1,x2,y2) = (0,0,3,3) D: (x1,y1,x2,y2) = (0,0,4,4) E: (x1,y1,x2,y2) = (0,0,5,5) F: (x1,y1,x2,y2) = (0,0,6,6) G: (x1,y1,x2,y2) = (0,0,7,7) search result -------------------------------------------------- (x,y) = (2,0) C: (x1,y1,x2,y2) = (0,0,3,3) D: (x1,y1,x2,y2) = (0,0,4,4) E: (x1,y1,x2,y2) = (0,0,5,5) F: (x1,y1,x2,y2) = (0,0,6,6) G: (x1,y1,x2,y2) = (0,0,7,7) search result -------------------------------------------------- (x,y) = (2,2) C: (x1,y1,x2,y2) = (0,0,3,3) D: (x1,y1,x2,y2) = (0,0,4,4) E: (x1,y1,x2,y2) = (0,0,5,5) F: (x1,y1,x2,y2) = (0,0,6,6) G: (x1,y1,x2,y2) = (0,0,7,7) search result -------------------------------------------------- (x,y) = (0,3) D: (x1,y1,x2,y2) = (0,0,4,4) E: (x1,y1,x2,y2) = (0,0,5,5) F: (x1,y1,x2,y2) = (0,0,6,6) G: (x1,y1,x2,y2) = (0,0,7,7) search result -------------------------------------------------- (x,y) = (3,0) D: (x1,y1,x2,y2) = (0,0,4,4) E: (x1,y1,x2,y2) = (0,0,5,5) F: (x1,y1,x2,y2) = (0,0,6,6) G: (x1,y1,x2,y2) = (0,0,7,7) search result -------------------------------------------------- (x,y) = (3,3) D: (x1,y1,x2,y2) = (0,0,4,4) E: (x1,y1,x2,y2) = (0,0,5,5) F: (x1,y1,x2,y2) = (0,0,6,6) G: (x1,y1,x2,y2) = (0,0,7,7) search result -------------------------------------------------- (x,y) = (0,4) E: (x1,y1,x2,y2) = (0,0,5,5) F: (x1,y1,x2,y2) = (0,0,6,6) G: (x1,y1,x2,y2) = (0,0,7,7) search result -------------------------------------------------- (x,y) = (4,0) E: (x1,y1,x2,y2) = (0,0,5,5) F: (x1,y1,x2,y2) = (0,0,6,6) G: (x1,y1,x2,y2) = (0,0,7,7) search result -------------------------------------------------- (x,y) = (4,4) E: (x1,y1,x2,y2) = (0,0,5,5) F: (x1,y1,x2,y2) = (0,0,6,6) G: (x1,y1,x2,y2) = (0,0,7,7) search result -------------------------------------------------- (x,y) = (0,5) F: (x1,y1,x2,y2) = (0,0,6,6) G: (x1,y1,x2,y2) = (0,0,7,7) search result -------------------------------------------------- (x,y) = (5,0) F: (x1,y1,x2,y2) = (0,0,6,6) G: (x1,y1,x2,y2) = (0,0,7,7) search result -------------------------------------------------- (x,y) = (5,5) F: (x1,y1,x2,y2) = (0,0,6,6) G: (x1,y1,x2,y2) = (0,0,7,7) search result -------------------------------------------------- (x,y) = (0,6) G: (x1,y1,x2,y2) = (0,0,7,7) search result -------------------------------------------------- (x,y) = (6,0) G: (x1,y1,x2,y2) = (0,0,7,7) search result -------------------------------------------------- (x,y) = (6,6) G: (x1,y1,x2,y2) = (0,0,7,7) search result -------------------------------------------------- (x,y) = (0,7) search result -------------------------------------------------- (x,y) = (7,0) search result -------------------------------------------------- (x,y) = (7,7) search result -------------------------------------------------- (x,y) = (0,0) dump rectangles ------------------------------------------------ D1: (x1,y1,x2,y2) = (0,0,4,4) C1: (x1,y1,x2,y2) = (0,0,3,3) B1: (x1,y1,x2,y2) = (0,0,2,2) A1: (x1,y1,x2,y2) = (0,0,1,1) G1: (x1,y1,x2,y2) = (0,0,7,7) F1: (x1,y1,x2,y2) = (0,0,6,6) E1: (x1,y1,x2,y2) = (0,0,5,5) 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.000437981 sec) dump rectangles ------------------------------------------------ A: (x1,y1,x2,y2) = (0,0,1,1) G: (x1,y1,x2,y2) = (0,0,7,7) F: (x1,y1,x2,y2) = (0,0,6,6) E: (x1,y1,x2,y2) = (0,0,5,5) D: (x1,y1,x2,y2) = (0,0,4,4) C: (x1,y1,x2,y2) = (0,0,3,3) B: (x1,y1,x2,y2) = (0,0,2,2) 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) D1: (x1,y1,x2,y2) = (0,0,4,4) C1: (x1,y1,x2,y2) = (0,0,3,3) B1: (x1,y1,x2,y2) = (0,0,2,2) A1: (x1,y1,x2,y2) = (0,0,1,1) G1: (x1,y1,x2,y2) = (0,0,7,7) F1: (x1,y1,x2,y2) = (0,0,6,6) search result -------------------------------------------------- (x,y) = (0,0) A1: (x1,y1,x2,y2) = (0,0,1,1) B1: (x1,y1,x2,y2) = (0,0,2,2) C1: (x1,y1,x2,y2) = (0,0,3,3) D1: (x1,y1,x2,y2) = (0,0,4,4) E1: (x1,y1,x2,y2) = (0,0,5,5) F1: (x1,y1,x2,y2) = (0,0,6,6) G1: (x1,y1,x2,y2) = (0,0,7,7) search result -------------------------------------------------- (x,y) = (0,0) A: (x1,y1,x2,y2) = (0,0,1,1) B: (x1,y1,x2,y2) = (0,0,2,2) C: (x1,y1,x2,y2) = (0,0,3,3) D: (x1,y1,x2,y2) = (0,0,4,4) E: (x1,y1,x2,y2) = (0,0,5,5) F: (x1,y1,x2,y2) = (0,0,6,6) G: (x1,y1,x2,y2) = (0,0,7,7) search result -------------------------------------------------- (x,y) = (0,0) A: (x1,y1,x2,y2) = (0,0,1,1) B: (x1,y1,x2,y2) = (0,0,2,2) C: (x1,y1,x2,y2) = (0,0,3,3) D: (x1,y1,x2,y2) = (0,0,4,4) E: (x1,y1,x2,y2) = (0,0,5,5) F: (x1,y1,x2,y2) = (0,0,6,6) G: (x1,y1,x2,y2) = (0,0,7,7) ::rect_test_equality: --begin ::rect_test_equality: --end (duration: 1.40764e-05 sec) ::rect_test_search_result_iterator: --begin dump rectangles ------------------------------------------------ E: (x1,y1,x2,y2) = (0,0,5,5) F: (x1,y1,x2,y2) = (0,0,6,6) A: (x1,y1,x2,y2) = (0,0,1,1) G: (x1,y1,x2,y2) = (0,0,7,7) 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) result size: 7 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) 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: 7.70491e-05 sec) Test finished successfully! g++ -I./include -DDEBUG_NODE_BASE -DUNIT_TEST -Wall -Os -g -pedantic-errors -std=c++0x -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.000496927 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.00401295 sec) ::pqt_test_remove_root: --begin ::pqt_test_remove_root: --end (duration: 0.000165881 sec) ::pqt_test_equality: --begin ::pqt_test_equality: --end (duration: 1.60811e-05 sec) ::pqt_test_assignment: --begin ::pqt_test_assignment: --end (duration: 8.96142e-06 sec) ::pqt_test_swap: --begin ::pqt_test_swap: --end (duration: 3.99409e-06 sec) ::pqt_test_find: --begin found at (92,27): 0xffdeaef4 found at (53,26): 0xffdeaef0 found at (69,18): 0xffdeaeec found at (0,78): 0xffdeaee8 found at (17,7): 0xffdeaee4 found at (91,88): 0xffdeaee0 nothing found at (34,86) nothing found at (-1,7) nothing found at (91,27) ::pqt_test_find: --end (duration: 0.000160034 sec) ::pqt_test_node_access: --begin ::pqt_test_node_access: --end (duration: 5.00167e-06 sec) Test finished successfully! g++ -I./include -DDEBUG_NODE_BASE -DUNIT_TEST -Wall -Os -g -pedantic-errors -std=c++0x -c -o obj/segment_tree_test.o ./src/segment_tree_test.cpp 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: { A, B } 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: { A, B } 5: { A, C } 10: { C } 12: { } node instance count = 7 build and dump (end) ------------------------------------------- node list C: [5] [10] node list B: [0] node list A: [0] [5] 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: { A, B } 5: { A, C } 10: { C, D } 12: { D } 24: { } node instance count = 11 build and dump (end) ------------------------------------------- node list D: [10] [12] node list C: [5] [10] node list B: [0] node list A: [0] [5] build and dump (start) ----------------------------------------- dump tree ------------------------------------------------------ level 0 (non-leaf) [0-24) level 1 (non-leaf) [0-12) [12-24) level 2 (non-leaf) [0-5) { A } [5-12) { E } [12-24) level 3 (leaf) [0] [4] [5] [10] [12] [24] tree node count = 12 node instance count = 12 dump leaf nodes ------------------------------------------------ 0: { B } 4: { E, B } 5: { A, C } 10: { C, D } 12: { E, D } 24: { } node instance count = 12 build and dump (end) ------------------------------------------- node list E: [4] [5-12) { E } [12] node list D: [10] [12] node list C: [5] [10] node list B: [0] [4] node list A: [0-5) { A } [5] build and dump (start) ----------------------------------------- dump tree ------------------------------------------------------ level 0 (non-leaf) [0-26) level 1 (non-leaf) [0-12) { F } [12-26) level 2 (non-leaf) [0-5) { A } [5-12) { E } [12-26) [26-26) level 3 (leaf) [0] [4] [5] [10] [12] [24] [26] tree node count = 14 node instance count = 14 dump leaf nodes ------------------------------------------------ 0: { B } 4: { E, B } 5: { A, C } 10: { C, D } 12: { E, F, D } 24: { F } 26: { } node instance count = 14 build and dump (end) ------------------------------------------- node list F: [0-12) { F } [12] [24] node list E: [4] [5-12) { E } [12] node list D: [10] [12] node list C: [5] [10] node list B: [0] [4] node list A: [0-5) { A } [5] build and dump (start) ----------------------------------------- dump tree ------------------------------------------------------ level 0 (non-leaf) [0-26) level 1 (non-leaf) [0-12) { F } [12-26) level 2 (non-leaf) [0-5) { A } [5-12) { E } [12-26) [26-26) level 3 (leaf) [0] [4] [5] [10] [12] [24] [26] tree node count = 14 node instance count = 14 dump leaf nodes ------------------------------------------------ 0: { B } 4: { E, B } 5: { A, C } 10: { C, D } 12: { E, F, G, D } 24: { F, G } 26: { } node instance count = 14 build and dump (end) ------------------------------------------- node list G: [12] [24] node list F: [0-12) { F } [12] [24] node list E: [4] [5-12) { E } [12] node list D: [10] [12] node list C: [5] [10] node list B: [0] [4] node list A: [0-5) { A } [5] search key -10: search key -9: search key -8: search key -7: search key -6: search key -5: search key -4: search key -3: search key -2: search key -1: search key 0: F A B search key 1: F A B search key 2: F A B search key 3: F A B search key 4: F A E B search key 5: F E A C search key 6: F E A C search key 7: F E A C search key 8: F E A C search key 9: F E A C search key 10: F E C D search key 11: F E C D search key 12: E F G D search key 13: E F G D search key 14: E F G D search key 15: E F G D search key 16: E F G D search key 17: E F G D search key 18: E F G D search key 19: E F G D search key 20: E F G D search key 21: E F G D search key 22: E F G D search key 23: E F G D search key 24: F G search key 25: F G search key 26: search key 27: search key 28: search key 29: search key 30: search key: -1 search key: -1 search result (sorted): search key: 0 search key: 0 search result (sorted): A B F search key: 4 search key: 4 search result (sorted): A B E F search key: 5 search key: 5 search result (sorted): A C E F search key: 10 search key: 10 search result (sorted): C D E F search key: 12 search key: 12 search result (sorted): D E F G search key: 24 search key: 24 search result (sorted): F G search key: 30 search key: 30 search result (sorted): search key: 9999 search key: 9999 search result (sorted): removed: E F G dump tree ------------------------------------------------------ level 0 (non-leaf) [0-26) level 1 (non-leaf) [0-12) { } [12-26) level 2 (non-leaf) [0-5) { A } [5-12) { } [12-26) [26-26) level 3 (leaf) [0] [4] [5] [10] [12] [24] [26] tree node count = 14 node instance count = 14 dump leaf nodes ------------------------------------------------ 0: { B } 4: { B } 5: { A, C } 10: { C, D } 12: { D } 24: { } 26: { } node instance count = 14 search key -10: search key -9: search key -8: search key -7: search key -6: search key -5: search key -4: search key -3: search key -2: search key -1: search key 0: A B search key 1: A B search key 2: A B search key 3: A B search key 4: A B search key 5: A C search key 6: A C search key 7: A C search key 8: A C search key 9: A C search key 10: C D search key 11: C D search key 12: D search key 13: D search key 14: D search key 15: D search key 16: D search key 17: D search key 18: D search key 19: D search key 20: D search key 21: D search key 22: D search key 23: D search key 24: search key 25: search key 26: search key 27: search key 28: search key 29: search key 30: search key: -1 search key: -1 search result (sorted): search key: 0 search key: 0 search result (sorted): A B search key: 4 search key: 4 search result (sorted): A B search key: 5 search key: 5 search result (sorted): A C search key: 10 search key: 10 search result (sorted): C D search key: 12 search key: 12 search result (sorted): D search key: 24 search key: 24 search result (sorted): search key: 30 search key: 30 search result (sorted): search key: 9999 search key: 9999 search result (sorted): dump tree ------------------------------------------------------ level 0 (non-leaf) [0-24) level 1 (non-leaf) [0-24) [24-24) level 2 (non-leaf) [0-10) [10-24) [24-24) level 3 (leaf) [0] [5] [10] [12] [24] tree node count = 11 node instance count = 11 dump leaf nodes ------------------------------------------------ 0: { A, B } 5: { A, C } 10: { C, D } 12: { D } 24: { } node instance count = 11 search key: -1 search key: -1 search result (sorted): search key: 0 search key: 0 search result (sorted): A B search key: 4 search key: 4 search result (sorted): A B search key: 5 search key: 5 search result (sorted): A C search key: 10 search key: 10 search result (sorted): C D search key: 12 search key: 12 search result (sorted): D search key: 24 search key: 24 search result (sorted): search key: 30 search key: 30 search result (sorted): ::st_test_insert_segments: --end (duration: 0.00128889 sec) ::st_test_copy_constructor: --begin dump segment data ---------------------------------------------- 0-10: A 4-24: E 0-5: B 0-26: F 5-12: C 12-26: G 10-24: D dump segment data ---------------------------------------------- 0-10: A 4-24: E 0-5: B 0-26: F 5-12: C 12-26: G 10-24: D dump segment data ---------------------------------------------- 0-10: A 4-24: E 0-5: B 0-26: F 5-12: C 12-26: G 10-24: D dump tree ------------------------------------------------------ level 0 (non-leaf) [0-26) level 1 (non-leaf) [0-12) { F } [12-26) level 2 (non-leaf) [0-5) { A } [5-12) { E } [12-26) [26-26) level 3 (leaf) [0] [4] [5] [10] [12] [24] [26] tree node count = 14 node instance count = 28 ::st_test_copy_constructor: --end (duration: 0.000154983 sec) ::st_test_equality: --begin ::st_test_equality: --end (duration: 1.20969e-05 sec) ::st_test_clear: --begin size of db is 7 ::st_test_clear: --end (duration: 2.69308e-05 sec) ::st_test_duplicate_insertion: --begin build and dump (start) ----------------------------------------- dump tree ------------------------------------------------------ level 0 (non-leaf) [0-30) level 1 (non-leaf) [0-10) [10-30) level 2 (leaf) [0] [2] [10] [30] tree node count = 7 node instance count = 7 dump leaf nodes ------------------------------------------------ 0: { B } 2: { A, B } 10: { A } 30: { } node instance count = 7 build and dump (end) ------------------------------------------- ::st_test_duplicate_insertion: --end (duration: 6.29365e-05 sec) ::st_test_search_on_uneven_tree: --begin search key: -1 result: search key: 0 result: 0x9 0x8 0x4 0x6 0x5 0x7 0x3 0x2 0x1 0 search key: 1 result: 0x9 0x8 0x4 0x6 0x5 0x7 0x3 0x2 0x1 search key: 2 result: 0x9 0x8 0x4 0x6 0x5 0x7 0x3 0x2 search key: 3 result: 0x9 0x8 0x4 0x6 0x5 0x7 0x3 search key: 4 result: 0x9 0x8 0x6 0x7 0x4 0x5 search key: 5 result: 0x9 0x8 0x6 0x7 0x5 search key: 6 result: 0x9 0x8 0x6 0x7 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 0x4 0x6 0x5 0x7 0x3 0x2 0x1 0 search key: 1 result: 0x9 0x8 0xa 0x4 0x6 0x5 0x7 0x3 0x2 0x1 search key: 2 result: 0x9 0x8 0xa 0x4 0x6 0x5 0x7 0x3 0x2 search key: 3 result: 0x9 0x8 0xa 0x4 0x6 0x5 0x7 0x3 search key: 4 result: 0x9 0x8 0xa 0x6 0x7 0x4 0x5 search key: 5 result: 0x9 0x8 0xa 0x6 0x7 0x5 search key: 6 result: 0x9 0x8 0xa 0x6 0x7 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: 0x9 0xb 0x8 0xa 0x7 0x6 0x5 0x4 0x3 0x2 0x1 0 search key: 1 result: 0x9 0xb 0x8 0xa 0x7 0x6 0x5 0x4 0x3 0x2 0x1 search key: 2 result: 0x9 0xb 0x8 0xa 0x7 0x6 0x5 0x4 0x3 0x2 search key: 3 result: 0x9 0xb 0x8 0xa 0x7 0x6 0x5 0x4 0x3 search key: 4 result: 0x9 0xb 0x8 0xa 0x7 0x6 0x5 0x4 search key: 5 result: 0x9 0xb 0x8 0xa 0x7 0x6 0x5 search key: 6 result: 0x9 0xb 0x8 0xa 0x7 0x6 search key: 7 result: 0x9 0xb 0x8 0xa 0x7 search key: 8 result: 0xb 0xa 0x9 0x8 search key: 9 result: 0xb 0xa 0x9 search key: 10 result: 0xb 0xa search key: 11 result: 0xb search key: 12 result: search key: -1 result: search key: 0 result: 0xc 0x9 0xb 0x8 0xa 0x7 0x6 0x5 0x4 0x3 0x2 0x1 0 search key: 1 result: 0xc 0x9 0xb 0x8 0xa 0x7 0x6 0x5 0x4 0x3 0x2 0x1 search key: 2 result: 0xc 0x9 0xb 0x8 0xa 0x7 0x6 0x5 0x4 0x3 0x2 search key: 3 result: 0xc 0x9 0xb 0x8 0xa 0x7 0x6 0x5 0x4 0x3 search key: 4 result: 0xc 0x9 0xb 0x8 0xa 0x7 0x6 0x5 0x4 search key: 5 result: 0xc 0x9 0xb 0x8 0xa 0x7 0x6 0x5 search key: 6 result: 0xc 0x9 0xb 0x8 0xa 0x7 0x6 search key: 7 result: 0xc 0x9 0xb 0x8 0xa 0x7 search key: 8 result: 0xc 0xb 0xa 0x9 0x8 search key: 9 result: 0xc 0xb 0xa 0x9 search key: 10 result: 0xc 0xb 0xa search key: 11 result: 0xc 0xb search key: 12 result: 0xc search key: 13 result: search key: -1 result: search key: 0 result: 0xb 0xa 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: 0xf 0xb 0xe 0xa 0xd 0x9 0xc 0x8 0x7 0x6 0x5 0x4 0x3 0x2 0x1 0 search key: 1 result: 0xf 0xb 0xe 0xa 0xd 0x9 0xc 0x8 0x7 0x6 0x5 0x4 0x3 0x2 0x1 search key: 2 result: 0xf 0xb 0xe 0xa 0xd 0x9 0xc 0x8 0x7 0x6 0x5 0x4 0x3 0x2 search key: 3 result: 0xf 0xb 0xe 0xa 0xd 0x9 0xc 0x8 0x7 0x6 0x5 0x4 0x3 search key: 4 result: 0xf 0xb 0xe 0xa 0xd 0x9 0xc 0x8 0x7 0x6 0x5 0x4 search key: 5 result: 0xf 0xb 0xe 0xa 0xd 0x9 0xc 0x8 0x7 0x6 0x5 search key: 6 result: 0xf 0xb 0xe 0xa 0xd 0x9 0xc 0x8 0x7 0x6 search key: 7 result: 0xf 0xb 0xe 0xa 0xd 0x9 0xc 0x8 0x7 search key: 8 result: 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 search key: 9 result: 0xf 0xe 0xd 0xc 0xb 0xa 0x9 search key: 10 result: 0xf 0xe 0xd 0xc 0xb 0xa search key: 11 result: 0xf 0xe 0xd 0xc 0xb search key: 12 result: 0xf 0xe 0xd 0xc search key: 13 result: 0xf 0xe 0xd search key: 14 result: 0xf 0xe search key: 15 result: 0xf search key: 16 result: search key: -1 result: search key: 0 result: 0x10 0xf 0xb 0xe 0xa 0xd 0x9 0xc 0x8 0x7 0x6 0x5 0x4 0x3 0x2 0x1 0 search key: 1 result: 0x10 0xf 0xb 0xe 0xa 0xd 0x9 0xc 0x8 0x7 0x6 0x5 0x4 0x3 0x2 0x1 search key: 2 result: 0x10 0xf 0xb 0xe 0xa 0xd 0x9 0xc 0x8 0x7 0x6 0x5 0x4 0x3 0x2 search key: 3 result: 0x10 0xf 0xb 0xe 0xa 0xd 0x9 0xc 0x8 0x7 0x6 0x5 0x4 0x3 search key: 4 result: 0x10 0xf 0xb 0xe 0xa 0xd 0x9 0xc 0x8 0x7 0x6 0x5 0x4 search key: 5 result: 0x10 0xf 0xb 0xe 0xa 0xd 0x9 0xc 0x8 0x7 0x6 0x5 search key: 6 result: 0x10 0xf 0xb 0xe 0xa 0xd 0x9 0xc 0x8 0x7 0x6 search key: 7 result: 0x10 0xf 0xb 0xe 0xa 0xd 0x9 0xc 0x8 0x7 search key: 8 result: 0x10 0xf 0xe 0xd 0xc 0xb 0xa 0x9 0x8 search key: 9 result: 0x10 0xf 0xe 0xd 0xc 0xb 0xa 0x9 search key: 10 result: 0x10 0xf 0xe 0xd 0xc 0xb 0xa search key: 11 result: 0x10 0xf 0xe 0xd 0xc 0xb search key: 12 result: 0x10 0xf 0xe 0xd 0xc search key: 13 result: 0x10 0xf 0xe 0xd search key: 14 result: 0x10 0xf 0xe search key: 15 result: 0x10 0xf search key: 16 result: 0x10 search key: 17 result: search key: -1 result: search key: 0 result: 0x11 0x10 0xe 0xa 0xd 0x9 0xc 0x8 0xb 0xf 0x6 0x5 0x4 0x7 0x2 0x3 0x1 0 search key: 1 result: 0x11 0x10 0xe 0xa 0xd 0x9 0xc 0x8 0xb 0xf 0x6 0x5 0x4 0x7 0x2 0x3 0x1 search key: 2 result: 0x11 0x10 0xe 0xa 0xd 0x9 0xc 0x8 0xb 0xf 0x6 0x5 0x4 0x7 0x2 0x3 search key: 3 result: 0x11 0x10 0xe 0xa 0xd 0x9 0xc 0x8 0xb 0xf 0x6 0x5 0x4 0x7 0x3 search key: 4 result: 0x11 0x10 0xe 0xa 0xd 0x9 0xc 0x8 0xb 0xf 0x6 0x7 0x5 0x4 search key: 5 result: 0x11 0x10 0xe 0xa 0xd 0x9 0xc 0x8 0xb 0xf 0x6 0x7 0x5 search key: 6 result: 0x11 0x10 0xe 0xa 0xd 0x9 0xc 0x8 0xb 0xf 0x6 0x7 search key: 7 result: 0x11 0x10 0xe 0xa 0xd 0x9 0xc 0x8 0xb 0xf 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: 0x12 0x11 0x10 0xe 0xa 0xd 0x9 0xc 0x8 0xb 0xf 0x6 0x5 0x4 0x7 0x2 0x3 0x1 0 search key: 1 result: 0x12 0x11 0x10 0xe 0xa 0xd 0x9 0xc 0x8 0xb 0xf 0x6 0x5 0x4 0x7 0x2 0x3 0x1 search key: 2 result: 0x12 0x11 0x10 0xe 0xa 0xd 0x9 0xc 0x8 0xb 0xf 0x6 0x5 0x4 0x7 0x2 0x3 search key: 3 result: 0x12 0x11 0x10 0xe 0xa 0xd 0x9 0xc 0x8 0xb 0xf 0x6 0x5 0x4 0x7 0x3 search key: 4 result: 0x12 0x11 0x10 0xe 0xa 0xd 0x9 0xc 0x8 0xb 0xf 0x6 0x7 0x5 0x4 search key: 5 result: 0x12 0x11 0x10 0xe 0xa 0xd 0x9 0xc 0x8 0xb 0xf 0x6 0x7 0x5 search key: 6 result: 0x12 0x11 0x10 0xe 0xa 0xd 0x9 0xc 0x8 0xb 0xf 0x6 0x7 search key: 7 result: 0x12 0x11 0x10 0xe 0xa 0xd 0x9 0xc 0x8 0xb 0xf 0x7 search key: 8 result: 0x12 0x11 0x10 0xe 0xd 0xc 0xf 0xa 0xb 0x9 0x8 search key: 9 result: 0x12 0x11 0x10 0xe 0xd 0xc 0xf 0xa 0xb 0x9 search key: 10 result: 0x12 0x11 0x10 0xe 0xd 0xc 0xf 0xa 0xb search key: 11 result: 0x12 0x11 0x10 0xe 0xd 0xc 0xf 0xb search key: 12 result: 0x12 0x11 0x10 0xe 0xf 0xd 0xc search key: 13 result: 0x12 0x11 0x10 0xe 0xf 0xd search key: 14 result: 0x12 0x11 0x10 0xe 0xf search key: 15 result: 0x12 0x11 0x10 0xf search key: 16 result: 0x12 0x11 0x10 search key: 17 result: 0x12 0x11 search key: 18 result: 0x12 search key: 19 result: ::st_test_search_on_uneven_tree: --end (duration: 0.00124799 sec) ::st_test_aggregated_search_results: --begin dump segment data ---------------------------------------------- 5-12: C 12-26: G 10-24: D 0-10: A 4-24: E 0-5: B 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: 6.00974e-05 sec) ::st_test_dense_tree_search: --begin dump tree ------------------------------------------------------ level 0 (non-leaf) [0-7) level 1 (non-leaf) [0-4) { G, E, F } [4-7) level 2 (non-leaf) [0-2) { C, D } [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: { A, B } 1: { B } 2: { C, D } 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.000131963 sec) ::st_test_search_on_empty_set: --begin ::st_test_search_on_empty_set: --end (duration: 2.06428e-06 sec) ::st_test_search_iterator: --begin dump tree ------------------------------------------------------ level 0 (non-leaf) [0-7) level 1 (non-leaf) [0-4) { G, E, F } [4-7) level 2 (non-leaf) [0-2) { C, D } [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: { A, B } 1: { B } 2: { C, D } 3: { D } 4: { E, F } 5: { F } 6: { G } 7: { } node instance count = 15 Iterate through the search results. G E F C D A B Do it again. G E F C D A B Iterate backwards B A D C F E G Get the last item from the end position. B Use for_each to print names. G E F C D A B ::st_test_search_iterator: --end (duration: 0.000115057 sec) ::st_test_search_iterator_result_check: --begin search key: 0 search result (sorted): A B C D E F G search key: 1 search result (sorted): B C D E F G search key: 2 search result (sorted): C D E F G search key: 3 search result (sorted): D E F G search key: 4 search result (sorted): E F G search key: 5 search result (sorted): F G search key: 6 search result (sorted): G search key: 7 search result (sorted): ::st_test_search_iterator_result_check: --end (duration: 5.90866e-05 sec) ::st_test_empty_result_set: --begin size of empty result set: 0 ::st_test_empty_result_set: --end (duration: 4.09782e-06 sec) Test finished successfully! make[2]: Leaving directory `/build/buildd/mdds-0.3.1' make[1]: Leaving directory `/build/buildd/mdds-0.3.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.3.1' install -d /build/buildd/mdds-0.3.1/debian/libmdds-dev/usr/include/mdds install -d /build/buildd/mdds-0.3.1/debian/libmdds-dev/usr/include/mdds/hash_container install -d /build/buildd/mdds-0.3.1/debian/libmdds-dev/usr/share/doc/libmdds-dev/examples install -m 644 -t /build/buildd/mdds-0.3.1/debian/libmdds-dev/usr/include/mdds ./include/mdds/*.hpp install -m 644 -t /build/buildd/mdds-0.3.1/debian/libmdds-dev/usr/include/mdds/hash_container ./include/mdds/hash_container/*.hpp install -m 644 -t /build/buildd/mdds-0.3.1/debian/libmdds-dev/usr/share/doc/libmdds-dev/examples/ example/* make[1]: Leaving directory `/build/buildd/mdds-0.3.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_bugfiles dh_lintian dh_gconf dh_icons dh_perl dh_usrlocal dh_link dh_compress dh_fixperms dh_strip dh_strip debug symbol extraction: all non-arch-all packages for this build platform i386: dh_strip debug symbol extraction: packages to act on: dh_strip debug symbol extraction: ignored packages: dh_makeshlibs dh_shlibdeps 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 89 pkgstriptranslations: processing control file: ./debian/libmdds-dev/DEBIAN/control, package libmdds-dev, directory ./debian/libmdds-dev pkgstriptranslations: libmdds-dev does not contain translations, skipping pkgstriptranslations: no translation files, not creating tarball pkgmaintainermangler: Maintainer field overridden to "Ubuntu Developers " pkgstripfiles: processing control file: debian/libmdds-dev/DEBIAN/control, package libmdds-dev, directory debian/libmdds-dev dpkg-deb: warning: 'debian/libmdds-dev/DEBIAN/control' contains user-defined field 'Original-Maintainer' dpkg-deb: warning: ignoring 1 warning about the control file(s) dpkg-deb: building package `libmdds-dev' in `../libmdds-dev_0.3.1-1_all.deb'. dpkg-genchanges -b -mUbuntu/amd64 Build Daemon >../mdds_0.3.1-1_i386.changes dpkg-genchanges: binary-only upload - not including any source code dpkg-source --after-build mdds-0.3.1 dpkg-buildpackage: binary only upload (no source included) ****************************************************************************** Build finished at 20101222-1243 chroot-autobuild/build/buildd/libmdds-dev_0.3.1-1_all.deb: new debian package, version 2.0. size 41412 bytes: control archive= 1318 bytes. 999 bytes, 23 lines control 1330 bytes, 18 lines md5sums Package: libmdds-dev Source: mdds Version: 0.3.1-1 Architecture: all Maintainer: Ubuntu Developers Original-Maintainer: Debian OpenOffice Team Installed-Size: 292 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.3.1-1_all.deb: drwxr-xr-x root/root 0 2010-12-22 12:43 ./ drwxr-xr-x root/root 0 2010-12-22 12:43 ./usr/ drwxr-xr-x root/root 0 2010-12-22 12:43 ./usr/share/ drwxr-xr-x root/root 0 2010-12-22 12:43 ./usr/share/doc/ drwxr-xr-x root/root 0 2010-12-22 12:43 ./usr/share/doc/libmdds-dev/ drwxr-xr-x root/root 0 2010-12-22 12:43 ./usr/share/doc/libmdds-dev/examples/ -rw-r--r-- root/root 793 2010-10-15 07:11 ./usr/share/doc/libmdds-dev/examples/rectangle_set.cpp -rw-r--r-- root/root 831 2010-10-15 07:11 ./usr/share/doc/libmdds-dev/examples/segment_tree.cpp -rw-r--r-- root/root 1130 2010-10-15 07:11 ./usr/share/doc/libmdds-dev/examples/flat_segment_tree.cpp -rw-r--r-- root/root 1405 2010-10-15 07:11 ./usr/share/doc/libmdds-dev/examples/point_quad_tree.cpp -rw-r--r-- root/root 1546 2010-10-15 07:11 ./usr/share/doc/libmdds-dev/examples/Makefile -rw-r--r-- root/root 1747 2010-10-15 07:11 ./usr/share/doc/libmdds-dev/README -rw-r--r-- root/root 1549 2010-05-12 21:33 ./usr/share/doc/libmdds-dev/copyright -rw-r--r-- root/root 423 2010-10-15 07:11 ./usr/share/doc/libmdds-dev/NEWS.gz -rw-r--r-- root/root 264 2010-12-21 01:02 ./usr/share/doc/libmdds-dev/changelog.Debian.gz drwxr-xr-x root/root 0 2010-12-22 12:43 ./usr/include/ drwxr-xr-x root/root 0 2010-10-15 07:11 ./usr/include/mdds/ drwxr-xr-x root/root 0 2010-10-15 07:11 ./usr/include/mdds/hash_container/ -rw-r--r-- root/root 1734 2010-10-15 07:11 ./usr/include/mdds/hash_container/map.hpp -rw-r--r-- root/root 35750 2010-10-15 07:11 ./usr/include/mdds/flat_segment_tree.hpp -rw-r--r-- root/root 8456 2010-10-15 07:11 ./usr/include/mdds/quad_node.hpp -rw-r--r-- root/root 38827 2010-10-15 07:11 ./usr/include/mdds/segment_tree.hpp -rw-r--r-- root/root 15950 2010-10-15 07:11 ./usr/include/mdds/rectangle_set.hpp -rw-r--r-- root/root 49572 2010-10-15 07:11 ./usr/include/mdds/point_quad_tree.hpp -rw-r--r-- root/root 1692 2010-10-15 07:11 ./usr/include/mdds/global.hpp -rw-r--r-- root/root 8087 2010-10-15 07:11 ./usr/include/mdds/node.hpp -rw-r--r-- root/root 39797 2010-10-15 07:11 ./usr/include/mdds/quad_type_matrix.hpp mdds_0.3.1-1_i386.changes: Format: 1.8 Date: Tue, 21 Dec 2010 02:02:35 +0100 Source: mdds Binary: libmdds-dev Architecture: all Version: 0.3.1-1 Distribution: natty Urgency: low Maintainer: Ubuntu/amd64 Build Daemon Changed-By: Rene Engelhard Description: libmdds-dev - Multi Dimension Data structure library -- headers Changes: mdds (0.3.1-1) unstable; urgency=low . * New upstream release Checksums-Sha1: eedfc583f589a4bdff657929f908bfba1dfa7c1f 41412 libmdds-dev_0.3.1-1_all.deb Checksums-Sha256: 544d90625fd6e621b8aee912226a8adbfc54b94d5931edb5d43eaf76d98d2495 41412 libmdds-dev_0.3.1-1_all.deb Files: 83d4df02d197b0143db205f4155419ee 41412 libdevel optional libmdds-dev_0.3.1-1_all.deb ****************************************************************************** Built successfully Purging chroot-autobuild/build/buildd/mdds-0.3.1 ------------------------------------------------------------------------------ /usr/bin/sudo dpkg --purge intltool-debian groff-base gettext file html2text libicu44 libboost1.42-dev gettext-base debhelper po-debconf libunistring0 libcroco3 libmagic1 libpipeline1 libboost-dev libxml2 bsdmainutils man-db (Reading database ... 22552 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 html2text ... Purging configuration files for html2text ... Removing libboost1.42-dev ... Removing gettext-base ... Removing libunistring0 ... Purging configuration files for libunistring0 ... Removing libcroco3 ... Purging configuration files for libcroco3 ... Removing libmagic1 ... Purging configuration files for libmagic1 ... Removing libpipeline1 ... Purging configuration files for libpipeline1 ... Removing libxml2 ... Purging configuration files for libxml2 ... Removing bsdmainutils ... Purging configuration files for bsdmainutils ... Removing libicu44 ... Purging configuration files for libicu44 ... Processing triggers for libc-bin ... ldconfig deferred processing now taking place ****************************************************************************** Finished at 20101222-1244 Build needed 00:00:26, 15788k 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', '4feb72dcf54c3b7d0913637f18f9a6b6ae6d9ad7'] Scanning for processes to kill in build /home/buildd/build-4feb72dcf54c3b7d0913637f18f9a6b6ae6d9ad7/chroot-autobuild... RUN: /usr/share/launchpad-buildd/slavebin/umount-chroot ['umount-chroot', '4feb72dcf54c3b7d0913637f18f9a6b6ae6d9ad7'] Unmounting chroot for build 4feb72dcf54c3b7d0913637f18f9a6b6ae6d9ad7... RUN: /usr/share/launchpad-buildd/slavebin/remove-build ['remove-build', '4feb72dcf54c3b7d0913637f18f9a6b6ae6d9ad7'] Removing build 4feb72dcf54c3b7d0913637f18f9a6b6ae6d9ad7