Diff of the two buildlogs: -- --- b1/build.log 2025-07-24 15:33:45.401390485 +0000 +++ b2/build.log 2025-07-24 15:35:09.849495568 +0000 @@ -1,6 +1,6 @@ I: pbuilder: network access will be disabled during build -I: Current time: Wed Aug 26 09:55:25 -12 2026 -I: pbuilder-time-stamp: 1787781325 +I: Current time: Fri Jul 25 05:33:54 +14 2025 +I: pbuilder-time-stamp: 1753371234 I: Building the build Environment I: extracting base tarball [/var/cache/pbuilder/trixie-reproducible-base.tgz] I: copying local configuration @@ -31,52 +31,84 @@ dpkg-source: info: applying disable-improper-test.patch I: using fakeroot in build. I: Installing the build-deps -I: user script /srv/workspace/pbuilder/2542804/tmp/hooks/D02_print_environment starting +I: user script /srv/workspace/pbuilder/738323/tmp/hooks/D01_modify_environment starting +debug: Running on codethink04-arm64. +I: Changing host+domainname to test build reproducibility +I: Adding a custom variable just for the fun of it... +I: Changing /bin/sh to bash +'/bin/sh' -> '/bin/bash' +lrwxrwxrwx 1 root root 9 Jul 24 15:34 /bin/sh -> /bin/bash +I: Setting pbuilder2's login shell to /bin/bash +I: Setting pbuilder2's GECOS to second user,second room,second work-phone,second home-phone,second other +I: user script /srv/workspace/pbuilder/738323/tmp/hooks/D01_modify_environment finished +I: user script /srv/workspace/pbuilder/738323/tmp/hooks/D02_print_environment starting I: set - BUILDDIR='/build/reproducible-path' - BUILDUSERGECOS='first user,first room,first work-phone,first home-phone,first other' - BUILDUSERNAME='pbuilder1' - BUILD_ARCH='arm64' - DEBIAN_FRONTEND='noninteractive' + BASH=/bin/sh + BASHOPTS=checkwinsize:cmdhist:complete_fullquote:extquote:force_fignore:globasciiranges:globskipdots:hostcomplete:interactive_comments:patsub_replacement:progcomp:promptvars:sourcepath + BASH_ALIASES=() + BASH_ARGC=() + BASH_ARGV=() + BASH_CMDS=() + BASH_LINENO=([0]="12" [1]="0") + BASH_LOADABLES_PATH=/usr/local/lib/bash:/usr/lib/bash:/opt/local/lib/bash:/usr/pkg/lib/bash:/opt/pkg/lib/bash:. + BASH_SOURCE=([0]="/tmp/hooks/D02_print_environment" [1]="/tmp/hooks/D02_print_environment") + BASH_VERSINFO=([0]="5" [1]="2" [2]="37" [3]="1" [4]="release" [5]="aarch64-unknown-linux-gnu") + BASH_VERSION='5.2.37(1)-release' + BUILDDIR=/build/reproducible-path + BUILDUSERGECOS='second user,second room,second work-phone,second home-phone,second other' + BUILDUSERNAME=pbuilder2 + BUILD_ARCH=arm64 + DEBIAN_FRONTEND=noninteractive DEB_BUILD_OPTIONS='buildinfo=+all reproducible=+all parallel=12 ' - DISTRIBUTION='trixie' - HOME='/root' - HOST_ARCH='arm64' + DIRSTACK=() + DISTRIBUTION=trixie + EUID=0 + FUNCNAME=([0]="Echo" [1]="main") + GROUPS=() + HOME=/root + HOSTNAME=i-capture-the-hostname + HOSTTYPE=aarch64 + HOST_ARCH=arm64 IFS=' ' - INVOCATION_ID='a065d73fb8a94c508e3611298c98ea21' - LANG='C' - LANGUAGE='en_US:en' - LC_ALL='C' - MAIL='/var/mail/root' - OPTIND='1' - PATH='/usr/sbin:/usr/bin:/sbin:/bin:/usr/games' - PBCURRENTCOMMANDLINEOPERATION='build' - PBUILDER_OPERATION='build' - PBUILDER_PKGDATADIR='/usr/share/pbuilder' - PBUILDER_PKGLIBDIR='/usr/lib/pbuilder' - PBUILDER_SYSCONFDIR='/etc' - PPID='2542804' - PS1='# ' - PS2='> ' + INVOCATION_ID=7bbb8ce64670405cb68c6236912727e5 + LANG=C + LANGUAGE=nl_BE:nl + LC_ALL=C + MACHTYPE=aarch64-unknown-linux-gnu + MAIL=/var/mail/root + OPTERR=1 + OPTIND=1 + OSTYPE=linux-gnu + PATH=/usr/sbin:/usr/bin:/sbin:/bin:/usr/games:/i/capture/the/path + PBCURRENTCOMMANDLINEOPERATION=build + PBUILDER_OPERATION=build + PBUILDER_PKGDATADIR=/usr/share/pbuilder + PBUILDER_PKGLIBDIR=/usr/lib/pbuilder + PBUILDER_SYSCONFDIR=/etc + PIPESTATUS=([0]="0") + POSIXLY_CORRECT=y + PPID=738323 PS4='+ ' - PWD='/' - SHELL='/bin/bash' - SHLVL='2' - SUDO_COMMAND='/usr/bin/timeout -k 18.1h 18h /usr/bin/ionice -c 3 /usr/bin/nice /usr/sbin/pbuilder --build --configfile /srv/reproducible-results/rbuild-debian/r-b-build.Gf5RjYu7/pbuilderrc_265d --distribution trixie --hookdir /etc/pbuilder/first-build-hooks --debbuildopts -b --basetgz /var/cache/pbuilder/trixie-reproducible-base.tgz --buildresult /srv/reproducible-results/rbuild-debian/r-b-build.Gf5RjYu7/b1 --logfile b1/build.log libkdtree++_0.7.3-1.dsc' - SUDO_GID='109' - SUDO_UID='104' - SUDO_USER='jenkins' - TERM='unknown' - TZ='/usr/share/zoneinfo/Etc/GMT+12' - USER='root' - _='/usr/bin/systemd-run' - http_proxy='http://192.168.101.4:3128' + PWD=/ + SHELL=/bin/bash + SHELLOPTS=braceexpand:errexit:hashall:interactive-comments:posix + SHLVL=3 + SUDO_COMMAND='/usr/bin/timeout -k 24.1h 24h /usr/bin/ionice -c 3 /usr/bin/nice -n 11 /usr/bin/unshare --uts -- /usr/sbin/pbuilder --build --configfile /srv/reproducible-results/rbuild-debian/r-b-build.Gf5RjYu7/pbuilderrc_TxuI --distribution trixie --hookdir /etc/pbuilder/rebuild-hooks --debbuildopts -b --basetgz /var/cache/pbuilder/trixie-reproducible-base.tgz --buildresult /srv/reproducible-results/rbuild-debian/r-b-build.Gf5RjYu7/b2 --logfile b2/build.log libkdtree++_0.7.3-1.dsc' + SUDO_GID=109 + SUDO_UID=104 + SUDO_USER=jenkins + TERM=unknown + TZ=/usr/share/zoneinfo/Etc/GMT-14 + UID=0 + USER=root + _='I: set' + http_proxy=http://192.168.101.4:3128 I: uname -a - Linux codethink03-arm64 6.1.0-37-cloud-arm64 #1 SMP Debian 6.1.140-1 (2025-05-22) aarch64 GNU/Linux + Linux i-capture-the-hostname 6.1.0-37-cloud-arm64 #1 SMP Debian 6.1.140-1 (2025-05-22) aarch64 GNU/Linux I: ls -l /bin - lrwxrwxrwx 1 root root 7 May 12 2025 /bin -> usr/bin -I: user script /srv/workspace/pbuilder/2542804/tmp/hooks/D02_print_environment finished + lrwxrwxrwx 1 root root 7 May 12 19:25 /bin -> usr/bin +I: user script /srv/workspace/pbuilder/738323/tmp/hooks/D02_print_environment finished -> Attempting to satisfy build-dependencies -> Creating pbuilder-satisfydepends-dummy package Package: pbuilder-satisfydepends-dummy @@ -219,7 +251,7 @@ Get: 95 http://deb.debian.org/debian trixie/main arm64 python3-setuptools all 78.1.1-0.1 [738 kB] Get: 96 http://deb.debian.org/debian trixie/main arm64 python3-jaraco.context all 6.0.1-1 [8276 B] Get: 97 http://deb.debian.org/debian trixie/main arm64 swig arm64 4.3.0-1 [1406 kB] -Fetched 46.6 MB in 0s (166 MB/s) +Fetched 46.6 MB in 0s (190 MB/s) Preconfiguring packages ... Selecting previously unselected package libexpat1:arm64. (Reading database ... (Reading database ... 5% (Reading database ... 10% (Reading database ... 15% (Reading database ... 20% (Reading database ... 25% (Reading database ... 30% (Reading database ... 35% (Reading database ... 40% (Reading database ... 45% (Reading database ... 50% (Reading database ... 55% (Reading database ... 60% (Reading database ... 65% (Reading database ... 70% (Reading database ... 75% (Reading database ... 80% (Reading database ... 85% (Reading database ... 90% (Reading database ... 95% (Reading database ... 100% (Reading database ... 19964 files and directories currently installed.) @@ -545,8 +577,8 @@ Setting up tzdata (2025b-4) ... Current default time zone: 'Etc/UTC' -Local time is now: Wed Aug 26 21:55:59 UTC 2026. -Universal Time is now: Wed Aug 26 21:55:59 UTC 2026. +Local time is now: Thu Jul 24 15:34:20 UTC 2025. +Universal Time is now: Thu Jul 24 15:34:20 UTC 2025. Run 'dpkg-reconfigure tzdata' if you wish to change it. Setting up autotools-dev (20240727.1) ... @@ -639,7 +671,11 @@ fakeroot is already the newest version (1.37.1.1-1). 0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded. I: Building the package -I: Running cd /build/reproducible-path/libkdtree++-0.7.3/ && env PATH="/usr/sbin:/usr/bin:/sbin:/bin:/usr/games" HOME="/nonexistent/first-build" dpkg-buildpackage -us -uc -b && env PATH="/usr/sbin:/usr/bin:/sbin:/bin:/usr/games" HOME="/nonexistent/first-build" dpkg-genchanges -S > ../libkdtree++_0.7.3-1_source.changes +I: user script /srv/workspace/pbuilder/738323/tmp/hooks/A99_set_merged_usr starting +Not re-configuring usrmerge for trixie +I: user script /srv/workspace/pbuilder/738323/tmp/hooks/A99_set_merged_usr finished +hostname: Name or service not known +I: Running cd /build/reproducible-path/libkdtree++-0.7.3/ && env PATH="/usr/sbin:/usr/bin:/sbin:/bin:/usr/games:/i/capture/the/path" HOME="/nonexistent/second-build" dpkg-buildpackage -us -uc -b && env PATH="/usr/sbin:/usr/bin:/sbin:/bin:/usr/games:/i/capture/the/path" HOME="/nonexistent/second-build" dpkg-genchanges -S > ../libkdtree++_0.7.3-1_source.changes dpkg-buildpackage: info: source package libkdtree++ dpkg-buildpackage: info: source version 0.7.3-1 dpkg-buildpackage: info: source distribution unstable @@ -693,7 +729,7 @@ This warning is for project developers. Use -Wno-dev to suppress it. -- Found PythonInterp: /usr/bin/python3.13 (found version "3.13.5") --- Configuring done (0.6s) +-- Configuring done (0.7s) -- Generating done (0.0s) CMake Warning: Manually-specified variables were not used by the project: @@ -732,25 +768,25 @@ make[4]: Entering directory '/build/reproducible-path/libkdtree++-0.7.3/build-3.13' cd /build/reproducible-path/libkdtree++-0.7.3/build-3.13 && /usr/bin/cmake -E cmake_depends "Unix Makefiles" /build/reproducible-path/libkdtree++-0.7.3 /build/reproducible-path/libkdtree++-0.7.3/examples /build/reproducible-path/libkdtree++-0.7.3/build-3.13 /build/reproducible-path/libkdtree++-0.7.3/build-3.13/examples /build/reproducible-path/libkdtree++-0.7.3/build-3.13/examples/CMakeFiles/test_find_within_range.dir/DependInfo.cmake "--color=" make[4]: Leaving directory '/build/reproducible-path/libkdtree++-0.7.3/build-3.13' +make -f examples/CMakeFiles/test_find_within_range.dir/build.make examples/CMakeFiles/test_find_within_range.dir/build make[4]: Leaving directory '/build/reproducible-path/libkdtree++-0.7.3/build-3.13' -make -f examples/CMakeFiles/test_kdtree.dir/build.make examples/CMakeFiles/test_kdtree.dir/build make[4]: Leaving directory '/build/reproducible-path/libkdtree++-0.7.3/build-3.13' make[4]: Leaving directory '/build/reproducible-path/libkdtree++-0.7.3/build-3.13' make -f python-bindings/CMakeFiles/python-kdtree.dir/build.make python-bindings/CMakeFiles/python-kdtree.dir/build make -f examples/CMakeFiles/test_hayne.dir/build.make examples/CMakeFiles/test_hayne.dir/build -make -f examples/CMakeFiles/test_find_within_range.dir/build.make examples/CMakeFiles/test_find_within_range.dir/build +make -f examples/CMakeFiles/test_kdtree.dir/build.make examples/CMakeFiles/test_kdtree.dir/build make[4]: Entering directory '/build/reproducible-path/libkdtree++-0.7.3/build-3.13' make[4]: Entering directory '/build/reproducible-path/libkdtree++-0.7.3/build-3.13' make[4]: Entering directory '/build/reproducible-path/libkdtree++-0.7.3/build-3.13' make[4]: Entering directory '/build/reproducible-path/libkdtree++-0.7.3/build-3.13' -[ 12%] Building CXX object examples/CMakeFiles/test_hayne.dir/test_hayne.cpp.o -cd /build/reproducible-path/libkdtree++-0.7.3/build-3.13/examples && /usr/bin/c++ -I/build/reproducible-path/libkdtree++-0.7.3 -g -O2 -ffile-prefix-map=/build/reproducible-path/libkdtree++-0.7.3=. -fstack-protector-strong -fstack-clash-protection -Wformat -Werror=format-security -mbranch-protection=standard -Wdate-time -D_FORTIFY_SOURCE=2 -Wall -g -MD -MT examples/CMakeFiles/test_hayne.dir/test_hayne.cpp.o -MF CMakeFiles/test_hayne.dir/test_hayne.cpp.o.d -o CMakeFiles/test_hayne.dir/test_hayne.cpp.o -c /build/reproducible-path/libkdtree++-0.7.3/examples/test_hayne.cpp -[ 25%] Generating py-kdtree.hpp, py-kdtree.i -[ 37%] Building CXX object examples/CMakeFiles/test_find_within_range.dir/test_find_within_range.cpp.o -[ 50%] Building CXX object examples/CMakeFiles/test_kdtree.dir/test_kdtree.cpp.o +[ 25%] Building CXX object examples/CMakeFiles/test_find_within_range.dir/test_find_within_range.cpp.o +[ 25%] Building CXX object examples/CMakeFiles/test_kdtree.dir/test_kdtree.cpp.o +[ 37%] Building CXX object examples/CMakeFiles/test_hayne.dir/test_hayne.cpp.o +[ 50%] Generating py-kdtree.hpp, py-kdtree.i +cd /build/reproducible-path/libkdtree++-0.7.3/build-3.13/examples && /usr/bin/c++ -I/build/reproducible-path/libkdtree++-0.7.3 -g -O2 -ffile-prefix-map=/build/reproducible-path/libkdtree++-0.7.3=. -fstack-protector-strong -fstack-clash-protection -Wformat -Werror=format-security -mbranch-protection=standard -Wdate-time -D_FORTIFY_SOURCE=2 -Wall -g -MD -MT examples/CMakeFiles/test_kdtree.dir/test_kdtree.cpp.o -MF CMakeFiles/test_kdtree.dir/test_kdtree.cpp.o.d -o CMakeFiles/test_kdtree.dir/test_kdtree.cpp.o -c /build/reproducible-path/libkdtree++-0.7.3/examples/test_kdtree.cpp cd /build/reproducible-path/libkdtree++-0.7.3/build-3.13/examples && /usr/bin/c++ -I/build/reproducible-path/libkdtree++-0.7.3 -g -O2 -ffile-prefix-map=/build/reproducible-path/libkdtree++-0.7.3=. -fstack-protector-strong -fstack-clash-protection -Wformat -Werror=format-security -mbranch-protection=standard -Wdate-time -D_FORTIFY_SOURCE=2 -Wall -g -MD -MT examples/CMakeFiles/test_find_within_range.dir/test_find_within_range.cpp.o -MF CMakeFiles/test_find_within_range.dir/test_find_within_range.cpp.o.d -o CMakeFiles/test_find_within_range.dir/test_find_within_range.cpp.o -c /build/reproducible-path/libkdtree++-0.7.3/examples/test_find_within_range.cpp +cd /build/reproducible-path/libkdtree++-0.7.3/build-3.13/examples && /usr/bin/c++ -I/build/reproducible-path/libkdtree++-0.7.3 -g -O2 -ffile-prefix-map=/build/reproducible-path/libkdtree++-0.7.3=. -fstack-protector-strong -fstack-clash-protection -Wformat -Werror=format-security -mbranch-protection=standard -Wdate-time -D_FORTIFY_SOURCE=2 -Wall -g -MD -MT examples/CMakeFiles/test_hayne.dir/test_hayne.cpp.o -MF CMakeFiles/test_hayne.dir/test_hayne.cpp.o.d -o CMakeFiles/test_hayne.dir/test_hayne.cpp.o -c /build/reproducible-path/libkdtree++-0.7.3/examples/test_hayne.cpp cd /build/reproducible-path/libkdtree++-0.7.3/build-3.13/python-bindings && /usr/bin/python3.13 /build/reproducible-path/libkdtree++-0.7.3/python-bindings/gen-swig-hpp.py -cd /build/reproducible-path/libkdtree++-0.7.3/build-3.13/examples && /usr/bin/c++ -I/build/reproducible-path/libkdtree++-0.7.3 -g -O2 -ffile-prefix-map=/build/reproducible-path/libkdtree++-0.7.3=. -fstack-protector-strong -fstack-clash-protection -Wformat -Werror=format-security -mbranch-protection=standard -Wdate-time -D_FORTIFY_SOURCE=2 -Wall -g -MD -MT examples/CMakeFiles/test_kdtree.dir/test_kdtree.cpp.o -MF CMakeFiles/test_kdtree.dir/test_kdtree.cpp.o.d -o CMakeFiles/test_kdtree.dir/test_kdtree.cpp.o -c /build/reproducible-path/libkdtree++-0.7.3/examples/test_kdtree.cpp [ 62%] Generating _kdtree.so, kdtree.py cd /build/reproducible-path/libkdtree++-0.7.3/build-3.13/python-bindings && /usr/bin/python3.13 /build/reproducible-path/libkdtree++-0.7.3/python-bindings/setup.py build_ext --include-dir=/build/reproducible-path/libkdtree++-0.7.3 build Deprecated command line option: -modern. Ignored, this option is now always on. @@ -864,16 +900,16 @@ /usr/include/c++/14/bits/stl_function.h:1150:5: note: declared here 1150 | ptr_fun(_Result (*__x)(_Arg1, _Arg2)) | ^~~~~~~ -[ 75%] Linking CXX executable test_find_within_range -cd /build/reproducible-path/libkdtree++-0.7.3/build-3.13/examples && /usr/bin/cmake -E cmake_link_script CMakeFiles/test_find_within_range.dir/link.txt --verbose=1 -[ 87%] Linking CXX executable test_hayne +[ 75%] Linking CXX executable test_hayne cd /build/reproducible-path/libkdtree++-0.7.3/build-3.13/examples && /usr/bin/cmake -E cmake_link_script CMakeFiles/test_hayne.dir/link.txt --verbose=1 -/usr/bin/c++ -g -O2 -ffile-prefix-map=/build/reproducible-path/libkdtree++-0.7.3=. -fstack-protector-strong -fstack-clash-protection -Wformat -Werror=format-security -mbranch-protection=standard -Wdate-time -D_FORTIFY_SOURCE=2 -Wall -g -Wl,-z,relro -rdynamic -Wl,--dependency-file=CMakeFiles/test_find_within_range.dir/link.d CMakeFiles/test_find_within_range.dir/test_find_within_range.cpp.o -o test_find_within_range -make[4]: Leaving directory '/build/reproducible-path/libkdtree++-0.7.3/build-3.13' -[ 87%] Built target test_find_within_range +[ 87%] Linking CXX executable test_find_within_range +cd /build/reproducible-path/libkdtree++-0.7.3/build-3.13/examples && /usr/bin/cmake -E cmake_link_script CMakeFiles/test_find_within_range.dir/link.txt --verbose=1 /usr/bin/c++ -g -O2 -ffile-prefix-map=/build/reproducible-path/libkdtree++-0.7.3=. -fstack-protector-strong -fstack-clash-protection -Wformat -Werror=format-security -mbranch-protection=standard -Wdate-time -D_FORTIFY_SOURCE=2 -Wall -g -Wl,-z,relro -rdynamic -Wl,--dependency-file=CMakeFiles/test_hayne.dir/link.d CMakeFiles/test_hayne.dir/test_hayne.cpp.o -o test_hayne make[4]: Leaving directory '/build/reproducible-path/libkdtree++-0.7.3/build-3.13' [ 87%] Built target test_hayne +/usr/bin/c++ -g -O2 -ffile-prefix-map=/build/reproducible-path/libkdtree++-0.7.3=. -fstack-protector-strong -fstack-clash-protection -Wformat -Werror=format-security -mbranch-protection=standard -Wdate-time -D_FORTIFY_SOURCE=2 -Wall -g -Wl,-z,relro -rdynamic -Wl,--dependency-file=CMakeFiles/test_find_within_range.dir/link.d CMakeFiles/test_find_within_range.dir/test_find_within_range.cpp.o -o test_find_within_range +make[4]: Leaving directory '/build/reproducible-path/libkdtree++-0.7.3/build-3.13' +[ 87%] Built target test_find_within_range [100%] Linking CXX executable test_kdtree cd /build/reproducible-path/libkdtree++-0.7.3/build-3.13/examples && /usr/bin/cmake -E cmake_link_script CMakeFiles/test_kdtree.dir/link.txt --verbose=1 /usr/bin/c++ -g -O2 -ffile-prefix-map=/build/reproducible-path/libkdtree++-0.7.3=. -fstack-protector-strong -fstack-clash-protection -Wformat -Werror=format-security -mbranch-protection=standard -Wdate-time -D_FORTIFY_SOURCE=2 -Wall -g -Wl,-z,relro -rdynamic -Wl,--dependency-file=CMakeFiles/test_kdtree.dir/link.d CMakeFiles/test_kdtree.dir/test_kdtree.cpp.o -o test_kdtree @@ -929,11 +965,11 @@ 1: Ran 22 tests in 0.001s 1: 1: OK -1/1 Test #1: python-kdtree .................... Passed 0.28 sec +1/1 Test #1: python-kdtree .................... Passed 0.30 sec 100% tests passed, 0 tests failed out of 1 -Total Test time (real) = 0.29 sec +Total Test time (real) = 0.30 sec make[2]: Leaving directory '/build/reproducible-path/libkdtree++-0.7.3/build-3.13/python-bindings' touch cmake-test-3.13-stamp dh_auto_test \ @@ -1165,58 +1201,110 @@ 2: 208 : Deleting (163,117) 2: tree will delete: (163,117) 2: tree should delete: (163,117) +2: find() double-check passed. +2: 207 : Deleting (161,114) +2: tree will delete: (161,114) +2: tree should delete: (161,114) +2: find() double-check passed. +2: 206 : Deleting (159,111) +2: tree will delete: (159,111) +2: tree should delete: (159,111) +2: find() double-check passed. +2: 205 : Deleting (157,108) +2: tree will delete: (157,108) +2: tree should delete: (157,108) +2: find() double-check passed. +2: 204 : Deleting (155,105) +2: tree will delete: (155,105) +2: tree should delete: (155,105) +2: find() double-check passed. +2: 203 : Deleting (153,102) +2: tree will delete: (153,102) +2: tree should delete: (153,102) +2: find() double-check passed. +2: 202 : Deleting (151,99) +2: tree will delete: (151,99) +2: tree should delete: (151,99) +2: find() double-check passed. +2: 201 : Deleting (149,96) +2: tree will delete: (149,96) +2: tree should delete: (149,96) +2: find() double-check passed. +2: 200 : Deleting (147,93) +2: tree will delete: (147,93) +2: tree should delete: (147,93) +2: find() double-check passed. +2: 199 : Deleting (145,90) +2: tree will delete: (145,90) +2: tree should delete: (145,90) +2: find() double-check passed. +2: 198 : Deleting (143,87) +2: tree will delete: (143,87) +2: tree should delete: (143,87) +2: find() double-check passed. +2: 197 : Deleting (141,84) +2: tree will delete: (141,84) +2: tree should delete: (141,84) +2: find() double-check passed. +2: 196 : Deleting (139,81) +2: tree will delete: (139,81) +2: tree should delete: (139,81) +2: find() double-check passed. +2: 195 : Deleting (137,78) +2: tree will delete: (137,78) +2: tree should delete: (137,78) 3: Test find_nearest(), found at exact distance away from (7,4,0), found (5,4,0) 3: Test with alternate search type, found: (7,0,0), wanted (7,0,0) 3: Test find_nearest(), found at exact distance away from (7,4,0), found (5,2,0) @ 2.82843 should be 2.82843 3: Test find_nearest(), found at exact distance away from (7,4,0), found (5,2,0) @ 2.82843 should be 2.82843 -3: meta node: 0xffffd942c9f0 parent: 0; left: 0xaaab0ee699a0; right: 0xaaab0ee69860 -3: root node: 0xaaab0ee682e0 +3: meta node: 0xffffd8ac91f0 parent: 0; left: 0xaaaad46229a0; right: 0xaaaad4622860 +3: root node: 0xaaaad46212e0 3: nodes total: 10 3: dimensions: 3 -3: 0xaaab0ee682e0 (5,4,0); parent: 0xffffd942c9f0; left: 0xaaab0ee69420; right: 0xaaab0ee69460 -3: 0xaaab0ee69460 (7,6,9); parent: 0xaaab0ee682e0; left: 0xaaab0ee694a0; right: 0xaaab0ee69720 -3: 0xaaab0ee69720 (5,7,0); parent: 0xaaab0ee69460; left: 0; right: 0xaaab0ee69860 -3: 0xaaab0ee69860 (9,7,3); parent: 0xaaab0ee69720; left: 0; right: 0 -3: 0xaaab0ee694a0 (8,0,5); parent: 0xaaab0ee69460; left: 0; right: 0 -3: 0xaaab0ee69420 (4,2,1); parent: 0xaaab0ee682e0; left: 0xaaab0ee699a0; right: 0xaaab0ee69510 -3: 0xaaab0ee69510 (2,2,1); parent: 0xaaab0ee69420; left: 0; right: 0xaaab0ee697c0 -3: 0xaaab0ee697c0 (3,3,8); parent: 0xaaab0ee69510; left: 0xaaab0ee69900; right: 0 -3: 0xaaab0ee69900 (2,2,6); parent: 0xaaab0ee697c0; left: 0; right: 0 -3: 0xaaab0ee699a0 (2,0,6); parent: 0xaaab0ee69420; left: 0; right: 0 +3: 0xaaaad46212e0 (5,4,0); parent: 0xffffd8ac91f0; left: 0xaaaad4622420; right: 0xaaaad4622460 +3: 0xaaaad4622460 (7,6,9); parent: 0xaaaad46212e0; left: 0xaaaad46224a0; right: 0xaaaad4622720 +3: 0xaaaad4622720 (5,7,0); parent: 0xaaaad4622460; left: 0; right: 0xaaaad4622860 +3: 0xaaaad4622860 (9,7,3); parent: 0xaaaad4622720; left: 0; right: 0 +3: 0xaaaad46224a0 (8,0,5); parent: 0xaaaad4622460; left: 0; right: 0 +3: 0xaaaad4622420 (4,2,1); parent: 0xaaaad46212e0; left: 0xaaaad46229a0; right: 0xaaaad4622510 +3: 0xaaaad4622510 (2,2,1); parent: 0xaaaad4622420; left: 0; right: 0xaaaad46227c0 +3: 0xaaaad46227c0 (3,3,8); parent: 0xaaaad4622510; left: 0xaaaad4622900; right: 0 +3: 0xaaaad4622900 (2,2,6); parent: 0xaaaad46227c0; left: 0; right: 0 +3: 0xaaaad46229a0 (2,0,6); parent: 0xaaaad4622420; left: 0; right: 0 3: 3: -3: meta node: 0xffffd942c9f0 parent: 0; left: 0xaaab0ee69860; right: 0xaaab0ee69510 -3: root node: 0xaaab0ee694a0 +3: meta node: 0xffffd8ac91f0 parent: 0; left: 0xaaaad4622860; right: 0xaaaad4622510 +3: root node: 0xaaaad46224a0 3: nodes total: 6 3: dimensions: 3 -3: 0xaaab0ee694a0 (7,6,9); parent: 0xffffd942c9f0; left: 0xaaab0ee69460; right: 0xaaab0ee69510 -3: 0xaaab0ee69510 (9,7,3); parent: 0xaaab0ee694a0; left: 0xaaab0ee69420; right: 0 -3: 0xaaab0ee69420 (8,0,5); parent: 0xaaab0ee69510; left: 0; right: 0 -3: 0xaaab0ee69460 (2,2,6); parent: 0xaaab0ee694a0; left: 0xaaab0ee69860; right: 0xaaab0ee69720 -3: 0xaaab0ee69720 (3,3,8); parent: 0xaaab0ee69460; left: 0; right: 0 -3: 0xaaab0ee69860 (2,0,6); parent: 0xaaab0ee69460; left: 0; right: 0 +3: 0xaaaad46224a0 (7,6,9); parent: 0xffffd8ac91f0; left: 0xaaaad4622460; right: 0xaaaad4622510 +3: 0xaaaad4622510 (9,7,3); parent: 0xaaaad46224a0; left: 0xaaaad4622420; right: 0 +3: 0xaaaad4622420 (8,0,5); parent: 0xaaaad4622510; left: 0; right: 0 +3: 0xaaaad4622460 (2,2,6); parent: 0xaaaad46224a0; left: 0xaaaad4622860; right: 0xaaaad4622720 +3: 0xaaaad4622720 (3,3,8); parent: 0xaaaad4622460; left: 0; right: 0 +3: 0xaaaad4622860 (2,0,6); parent: 0xaaaad4622460; left: 0; right: 0 3: -3: meta node: 0xffffd942cb68 parent: 0; left: 0xaaab0ee6a150; right: 0xaaab0ee6a260 -3: root node: 0xaaab0ee69f00 +3: meta node: 0xffffd8ac9368 parent: 0; left: 0xaaaad4623150; right: 0xaaaad4623260 +3: root node: 0xaaaad4622f00 3: nodes total: 6 3: dimensions: 3 -3: 0xaaab0ee69f00 (7,6,9); parent: 0xffffd942cb68; left: 0xaaab0ee6a110; right: 0xaaab0ee6a260 -3: 0xaaab0ee6a260 (9,7,3); parent: 0xaaab0ee69f00; left: 0xaaab0ee6a2a0; right: 0 -3: 0xaaab0ee6a2a0 (8,0,5); parent: 0xaaab0ee6a260; left: 0; right: 0 -3: 0xaaab0ee6a110 (2,2,6); parent: 0xaaab0ee69f00; left: 0xaaab0ee6a150; right: 0xaaab0ee6a1c0 -3: 0xaaab0ee6a1c0 (3,3,8); parent: 0xaaab0ee6a110; left: 0; right: 0 -3: 0xaaab0ee6a150 (2,0,6); parent: 0xaaab0ee6a110; left: 0; right: 0 +3: 0xaaaad4622f00 (7,6,9); parent: 0xffffd8ac9368; left: 0xaaaad4623110; right: 0xaaaad4623260 +3: 0xaaaad4623260 (9,7,3); parent: 0xaaaad4622f00; left: 0xaaaad46232a0; right: 0 +3: 0xaaaad46232a0 (8,0,5); parent: 0xaaaad4623260; left: 0; right: 0 +3: 0xaaaad4623110 (2,2,6); parent: 0xaaaad4622f00; left: 0xaaaad4623150; right: 0xaaaad46231c0 +3: 0xaaaad46231c0 (3,3,8); parent: 0xaaaad4623110; left: 0; right: 0 +3: 0xaaaad4623150 (2,0,6); parent: 0xaaaad4623110; left: 0; right: 0 3: -3: meta node: 0xffffd942cbc0 parent: 0; left: 0xaaab0ee6a3f0; right: 0xaaab0ee6a500 -3: root node: 0xaaab0ee6a340 +3: meta node: 0xffffd8ac93c0 parent: 0; left: 0xaaaad46233f0; right: 0xaaaad4623500 +3: root node: 0xaaaad4623340 3: nodes total: 6 3: dimensions: 3 -3: 0xaaab0ee6a340 (7,6,9); parent: 0xffffd942cbc0; left: 0xaaab0ee6a3b0; right: 0xaaab0ee6a500 -3: 0xaaab0ee6a500 (9,7,3); parent: 0xaaab0ee6a340; left: 0xaaab0ee6a540; right: 0 -3: 0xaaab0ee6a540 (8,0,5); parent: 0xaaab0ee6a500; left: 0; right: 0 -3: 0xaaab0ee6a3b0 (2,2,6); parent: 0xaaab0ee6a340; left: 0xaaab0ee6a3f0; right: 0xaaab0ee6a460 -3: 0xaaab0ee6a460 (3,3,8); parent: 0xaaab0ee6a3b0; left: 0; right: 0 -3: 0xaaab0ee6a3f0 (2,0,6); parent: 0xaaab0ee6a3b0; left: 0; right: 0 +3: 0xaaaad4623340 (7,6,9); parent: 0xffffd8ac93c0; left: 0xaaaad46233b0; right: 0xaaaad4623500 +3: 0xaaaad4623500 (9,7,3); parent: 0xaaaad4623340; left: 0xaaaad4623540; right: 0 +3: 0xaaaad4623540 (8,0,5); parent: 0xaaaad4623500; left: 0; right: 0 +3: 0xaaaad46233b0 (2,2,6); parent: 0xaaaad4623340; left: 0xaaaad46233f0; right: 0xaaaad4623460 +3: 0xaaaad4623460 (3,3,8); parent: 0xaaaad46233b0; left: 0; right: 0 +3: 0xaaaad46233f0 (2,0,6); parent: 0xaaaad46233b0; left: 0; right: 0 3: 3: Testing plain construction 3: iterator walked through 6 nodes in total @@ -1226,16 +1314,16 @@ 3: (2,2,6) 3: 3: -3: meta node: 0xffffd942c9f0 parent: 0; left: 0xaaab0ee69860; right: 0xaaab0ee69510 -3: root node: 0xaaab0ee694a0 +3: meta node: 0xffffd8ac91f0 parent: 0; left: 0xaaaad4622860; right: 0xaaaad4622510 +3: root node: 0xaaaad46224a0 3: nodes total: 6 3: dimensions: 3 -3: 0xaaab0ee694a0 (7,6,9); parent: 0xffffd942c9f0; left: 0xaaab0ee69460; right: 0xaaab0ee69510 -3: 0xaaab0ee69510 (9,7,3); parent: 0xaaab0ee694a0; left: 0xaaab0ee69420; right: 0 -3: 0xaaab0ee69420 (8,0,5); parent: 0xaaab0ee69510; left: 0; right: 0 -3: 0xaaab0ee69460 (2,2,6); parent: 0xaaab0ee694a0; left: 0xaaab0ee69860; right: 0xaaab0ee69720 -3: 0xaaab0ee69720 (3,3,8); parent: 0xaaab0ee69460; left: 0; right: 0 -3: 0xaaab0ee69860 (2,0,6); parent: 0xaaab0ee69460; left: 0; right: 0 +3: 0xaaaad46224a0 (7,6,9); parent: 0xffffd8ac91f0; left: 0xaaaad4622460; right: 0xaaaad4622510 +3: 0xaaaad4622510 (9,7,3); parent: 0xaaaad46224a0; left: 0xaaaad4622420; right: 0 +3: 0xaaaad4622420 (8,0,5); parent: 0xaaaad4622510; left: 0; right: 0 +3: 0xaaaad4622460 (2,2,6); parent: 0xaaaad46224a0; left: 0xaaaad4622860; right: 0xaaaad4622720 +3: 0xaaaad4622720 (3,3,8); parent: 0xaaaad4622460; left: 0; right: 0 +3: 0xaaaad4622860 (2,0,6); parent: 0xaaaad4622460; left: 0; right: 0 3: 3: Test find_nearest(), found at exact distance away from (2,0,6), found (2,0,6) 3: Test find_nearest(), found at exact distance away from (2,2,6), found (2,2,6) @@ -1251,24 +1339,24 @@ 3: Nearest to (10,10,2) @ 3.31662 (9,7,3) 3: Should be 3.31662 3: -3: meta node: 0xffffd942c9f0 parent: 0; left: 0xaaab0ee69860; right: 0xaaab0ee69510 -3: root node: 0xaaab0ee694a0 +3: meta node: 0xffffd8ac91f0 parent: 0; left: 0xaaaad4622860; right: 0xaaaad4622510 +3: root node: 0xaaaad46224a0 3: nodes total: 6 3: dimensions: 3 -3: 0xaaab0ee694a0 (7,6,9); parent: 0xffffd942c9f0; left: 0xaaab0ee69460; right: 0xaaab0ee69510 -3: 0xaaab0ee69510 (9,7,3); parent: 0xaaab0ee694a0; left: 0xaaab0ee69420; right: 0 -3: 0xaaab0ee69420 (8,0,5); parent: 0xaaab0ee69510; left: 0; right: 0 -3: 0xaaab0ee69460 (2,2,6); parent: 0xaaab0ee694a0; left: 0xaaab0ee69860; right: 0xaaab0ee69720 -3: 0xaaab0ee69720 (3,3,8); parent: 0xaaab0ee69460; left: 0; right: 0 -3: 0xaaab0ee69860 (2,0,6); parent: 0xaaab0ee69460; left: 0; right: 0 +3: 0xaaaad46224a0 (7,6,9); parent: 0xffffd8ac91f0; left: 0xaaaad4622460; right: 0xaaaad4622510 +3: 0xaaaad4622510 (9,7,3); parent: 0xaaaad46224a0; left: 0xaaaad4622420; right: 0 +3: 0xaaaad4622420 (8,0,5); parent: 0xaaaad4622510; left: 0; right: 0 +3: 0xaaaad4622460 (2,2,6); parent: 0xaaaad46224a0; left: 0xaaaad4622860; right: 0xaaaad4622720 +3: 0xaaaad4622720 (3,3,8); parent: 0xaaaad4622460; left: 0; right: 0 +3: 0xaaaad4622860 (2,0,6); parent: 0xaaaad4622460; left: 0; right: 0 3: 3: Testing iterators 3: -3: meta node: 0xffffd942c9f0 parent: 0; left: 0xaaab0ee69860; right: 0xaaab0ee69860 -3: root node: 0xaaab0ee69860 +3: meta node: 0xffffd8ac91f0 parent: 0; left: 0xaaaad4622860; right: 0xaaaad4622860 +3: root node: 0xaaaad4622860 3: nodes total: 1 3: dimensions: 3 -3: 0xaaab0ee69860 (2,0,6); parent: 0xffffd942c9f0; left: 0; right: 0 +3: 0xaaaad4622860 (2,0,6); parent: 0xffffd8ac91f0; left: 0; right: 0 3: 3: Forward iterator test... 3: (2,0,6) @@ -1282,16 +1370,16 @@ 3: (2,2,6) 3: 3: -3: meta node: 0xffffd942cb68 parent: 0; left: 0xaaab0ee6a150; right: 0xaaab0ee6a260 -3: root node: 0xaaab0ee69f00 +3: meta node: 0xffffd8ac9368 parent: 0; left: 0xaaaad4623150; right: 0xaaaad4623260 +3: root node: 0xaaaad4622f00 3: nodes total: 6 3: dimensions: 3 -3: 0xaaab0ee69f00 (7,6,9); parent: 0xffffd942cb68; left: 0xaaab0ee6a110; right: 0xaaab0ee6a260 -3: 0xaaab0ee6a260 (9,7,3); parent: 0xaaab0ee69f00; left: 0xaaab0ee6a2a0; right: 0 -3: 0xaaab0ee6a2a0 (8,0,5); parent: 0xaaab0ee6a260; left: 0; right: 0 -3: 0xaaab0ee6a110 (2,2,6); parent: 0xaaab0ee69f00; left: 0xaaab0ee6a150; right: 0xaaab0ee6a1c0 -3: 0xaaab0ee6a1c0 (3,3,8); parent: 0xaaab0ee6a110; left: 0; right: 0 -3: 0xaaab0ee6a150 (2,0,6); parent: 0xaaab0ee6a110; left: 0; right: 0 +3: 0xaaaad4622f00 (7,6,9); parent: 0xffffd8ac9368; left: 0xaaaad4623110; right: 0xaaaad4623260 +3: 0xaaaad4623260 (9,7,3); parent: 0xaaaad4622f00; left: 0xaaaad46232a0; right: 0 +3: 0xaaaad46232a0 (8,0,5); parent: 0xaaaad4623260; left: 0; right: 0 +3: 0xaaaad4623110 (2,2,6); parent: 0xaaaad4622f00; left: 0xaaaad4623150; right: 0xaaaad46231c0 +3: 0xaaaad46231c0 (3,3,8); parent: 0xaaaad4623110; left: 0; right: 0 +3: 0xaaaad4623150 (2,0,6); parent: 0xaaaad4623110; left: 0; right: 0 3: 3: Test find_nearest(), found at exact distance away from (2,0,6), found (2,0,6) 3: Test find_nearest(), found at exact distance away from (2,2,6), found (2,2,6) @@ -1302,58 +1390,23 @@ 3: Test find_nearest(), nearest to (5,4,3) within 0.0001 should not be found 3: Test find_nearest_if(), nearest to (5,4,3) @ 5: (9,7,3) 3: Test find_nearest_if(), nearest to (5,4,3) should never be found (predicate too strong) -2: find() double-check passed. -2: 207 : Deleting (161,114) -2: tree will delete: (161,114) -2: tree should delete: (161,114) -2: find() double-check passed. -2: 206 : Deleting (159,111) -2: tree will delete: (159,111) -2: tree should delete: (159,111) -2: find() double-check passed. -2: 205 : Deleting (157,108) -2: tree will delete: (157,108) -2: tree should delete: (157,108) -2: find() double-check passed. -2: 204 : Deleting (155,105) -2: tree will delete: (155,105) -2: tree should delete: (155,105) -2: find() double-check passed. -2: 203 : Deleting (153,102) -2: tree will delete: (153,102) -2: tree should delete: (153,102) -2: find() double-check passed. -2: 202 : Deleting (151,99) -2: tree will delete: (151,99) -2: tree should delete: (151,99) -2: find() double-check passed. -2: 201 : Deleting (149,96) -2: tree will delete: (149,96) -2: tree should delete: (149,96) -2: find() double-check passed. -2: 200 : Deleting (147,93) -2: tree will delete: (147,93) -2: tree should delete: (147,93) -2: find() double-check passed. -2: 199 : Deleting (145,90) -2: tree will delete: (145,90) -2: tree should delete: (145,90) -2: find() double-check passed. -2: 198 : Deleting (143,87) -2: tree will delete: (143,87) -2: tree should delete: (143,87) -2: find() double-check passed. -2: 197 : Deleting (141,84) -2: tree will delete: (141,84) -2: tree should delete: (141,84) -2: find() double-check passed. -2: 196 : Deleting (139,81) -2: tree will delete: (139,81) -2: tree should delete: (139,81) -2: find() double-check passed. -2: 195 : Deleting (137,78) -2: tree will delete: (137,78) -2: tree should delete: (137,78) +3: Nearest to (5,4,3) @ 4.69042 (2,2,6) +3: Should be 4.69042 +3: Nearest to (10,10,2) @ 3.31662 (9,7,3) +3: Should be 3.31662 +3: +3: meta node: 0xffffd8ac9368 parent: 0; left: 0xaaaad4623150; right: 0xaaaad4623260 +3: root node: 0xaaaad4622f00 +3: nodes total: 6 +3: dimensions: 3 +3: 0xaaaad4622f00 (7,6,9); parent: 0xffffd8ac9368; left: 0xaaaad4623110; right: 0xaaaad4623260 +3: 0xaaaad4623260 (9,7,3); parent: 0xaaaad4622f00; left: 0xaaaad46232a0; right: 0 +3: 0xaaaad46232a0 (8,0,5); parent: 0xaaaad4623260; left: 0; right: 0 +3: 0xaaaad4623110 (2,2,6); parent: 0xaaaad4622f00; left: 0xaaaad4623150; right: 0xaaaad46231c0 +3: 0xaaaad46231c0 (3,3,8); parent: 0xaaaad4623110; left: 0; right: 0 +3: 0xaaaad4623150 (2,0,6); parent: 0xaaaad4623110; left: 0; right: 0 +3: +3: Testing iterators 2: find() double-check passed. 2: 194 : Deleting (135,75) 2: tree will delete: (135,75) @@ -1682,152 +1735,6 @@ 2: find() double-check passed. 2: 113 : Deleting (228,87) 2: tree will delete: (228,87) -3: Nearest to (5,4,3) @ 4.69042 (2,2,6) -3: Should be 4.69042 -3: Nearest to (10,10,2) @ 3.31662 (9,7,3) -3: Should be 3.31662 -3: -3: meta node: 0xffffd942cb68 parent: 0; left: 0xaaab0ee6a150; right: 0xaaab0ee6a260 -3: root node: 0xaaab0ee69f00 -3: nodes total: 6 -3: dimensions: 3 -3: 0xaaab0ee69f00 (7,6,9); parent: 0xffffd942cb68; left: 0xaaab0ee6a110; right: 0xaaab0ee6a260 -3: 0xaaab0ee6a260 (9,7,3); parent: 0xaaab0ee69f00; left: 0xaaab0ee6a2a0; right: 0 -3: 0xaaab0ee6a2a0 (8,0,5); parent: 0xaaab0ee6a260; left: 0; right: 0 -3: 0xaaab0ee6a110 (2,2,6); parent: 0xaaab0ee69f00; left: 0xaaab0ee6a150; right: 0xaaab0ee6a1c0 -3: 0xaaab0ee6a1c0 (3,3,8); parent: 0xaaab0ee6a110; left: 0; right: 0 -3: 0xaaab0ee6a150 (2,0,6); parent: 0xaaab0ee6a110; left: 0; right: 0 -3: -3: Testing iterators -3: -3: meta node: 0xffffd942cb68 parent: 0; left: 0xaaab0ee6a150; right: 0xaaab0ee6a150 -3: root node: 0xaaab0ee6a150 -3: nodes total: 1 -3: dimensions: 3 -3: 0xaaab0ee6a150 (2,0,6); parent: 0xffffd942cb68; left: 0; right: 0 -3: -3: Forward iterator test... -3: (2,0,6) -3: Reverse iterator test... -3: (2,0,6) -3: Testing assign-construction -3: iterator walked through 6 nodes in total -3: reverse_iterator walked through 6 nodes in total -3: counted 1 nodes within range 3 of (5,4,3). -3: found 1 nodes within range 3 of (5,4,3): -3: (2,2,6) -3: -3: -3: meta node: 0xffffd942cbc0 parent: 0; left: 0xaaab0ee6a3f0; right: 0xaaab0ee6a500 -3: root node: 0xaaab0ee6a340 -3: nodes total: 6 -3: dimensions: 3 -3: 0xaaab0ee6a340 (7,6,9); parent: 0xffffd942cbc0; left: 0xaaab0ee6a3b0; right: 0xaaab0ee6a500 -3: 0xaaab0ee6a500 (9,7,3); parent: 0xaaab0ee6a340; left: 0xaaab0ee6a540; right: 0 -3: 0xaaab0ee6a540 (8,0,5); parent: 0xaaab0ee6a500; left: 0; right: 0 -3: 0xaaab0ee6a3b0 (2,2,6); parent: 0xaaab0ee6a340; left: 0xaaab0ee6a3f0; right: 0xaaab0ee6a460 -3: 0xaaab0ee6a460 (3,3,8); parent: 0xaaab0ee6a3b0; left: 0; right: 0 -3: 0xaaab0ee6a3f0 (2,0,6); parent: 0xaaab0ee6a3b0; left: 0; right: 0 -3: -3: Test find_nearest(), found at exact distance away from (2,0,6), found (2,0,6) -3: Test find_nearest(), found at exact distance away from (2,2,6), found (2,2,6) -3: Test find_nearest(), found at exact distance away from (3,3,8), found (3,3,8) -3: Test find_nearest(), found at exact distance away from (7,6,9), found (7,6,9) -3: Test find_nearest(), found at exact distance away from (8,0,5), found (8,0,5) -3: Test find_nearest(), found at exact distance away from (9,7,3), found (9,7,3) -3: Test find_nearest(), nearest to (5,4,3) within 0.0001 should not be found -3: Test find_nearest_if(), nearest to (5,4,3) @ 5: (9,7,3) -3: Test find_nearest_if(), nearest to (5,4,3) should never be found (predicate too strong) -3: Nearest to (5,4,3) @ 4.69042 (2,2,6) -3: Should be 4.69042 -3: Nearest to (10,10,2) @ 3.31662 (9,7,3) -3: Should be 3.31662 -3: -3: meta node: 0xffffd942cbc0 parent: 0; left: 0xaaab0ee6a3f0; right: 0xaaab0ee6a500 -3: root node: 0xaaab0ee6a340 -3: nodes total: 6 -3: dimensions: 3 -3: 0xaaab0ee6a340 (7,6,9); parent: 0xffffd942cbc0; left: 0xaaab0ee6a3b0; right: 0xaaab0ee6a500 -3: 0xaaab0ee6a500 (9,7,3); parent: 0xaaab0ee6a340; left: 0xaaab0ee6a540; right: 0 -3: 0xaaab0ee6a540 (8,0,5); parent: 0xaaab0ee6a500; left: 0; right: 0 -3: 0xaaab0ee6a3b0 (2,2,6); parent: 0xaaab0ee6a340; left: 0xaaab0ee6a3f0; right: 0xaaab0ee6a460 -3: 0xaaab0ee6a460 (3,3,8); parent: 0xaaab0ee6a3b0; left: 0; right: 0 -3: 0xaaab0ee6a3f0 (2,0,6); parent: 0xaaab0ee6a3b0; left: 0; right: 0 -3: -3: Testing iterators -3: -3: meta node: 0xffffd942cbc0 parent: 0; left: 0xaaab0ee6a3f0; right: 0xaaab0ee6a3f0 -3: root node: 0xaaab0ee6a3f0 -3: nodes total: 1 -3: dimensions: 3 -3: 0xaaab0ee6a3f0 (2,0,6); parent: 0xffffd942cbc0; left: 0; right: 0 -3: -3: Forward iterator test... -3: (2,0,6) -3: Reverse iterator test... -3: (2,0,6) -3: Testing efficient-replace-and-optimise -3: iterator walked through 6 nodes in total -3: reverse_iterator walked through 6 nodes in total -3: counted 1 nodes within range 3 of (5,4,3). -3: found 1 nodes within range 3 of (5,4,3): -3: (2,2,6) -3: -3: -3: meta node: 0xffffd942ca50 parent: 0; left: 0xaaab0ee69900; right: 0xaaab0ee69ea0 -3: root node: 0xaaab0ee697c0 -3: nodes total: 6 -3: dimensions: 3 -3: 0xaaab0ee697c0 (7,6,9); parent: 0xffffd942ca50; left: 0xaaab0ee699a0; right: 0xaaab0ee69ea0 -3: 0xaaab0ee69ea0 (9,7,3); parent: 0xaaab0ee697c0; left: 0xaaab0ee69e60; right: 0 -3: 0xaaab0ee69e60 (8,0,5); parent: 0xaaab0ee69ea0; left: 0; right: 0 -3: 0xaaab0ee699a0 (2,2,6); parent: 0xaaab0ee697c0; left: 0xaaab0ee69900; right: 0xaaab0ee682e0 -3: 0xaaab0ee682e0 (3,3,8); parent: 0xaaab0ee699a0; left: 0; right: 0 -3: 0xaaab0ee69900 (2,0,6); parent: 0xaaab0ee699a0; left: 0; right: 0 -3: -3: Test find_nearest(), found at exact distance away from (2,0,6), found (2,0,6) -3: Test find_nearest(), found at exact distance away from (2,2,6), found (2,2,6) -3: Test find_nearest(), found at exact distance away from (3,3,8), found (3,3,8) -3: Test find_nearest(), found at exact distance away from (7,6,9), found (7,6,9) -3: Test find_nearest(), found at exact distance away from (8,0,5), found (8,0,5) -3: Test find_nearest(), found at exact distance away from (9,7,3), found (9,7,3) -3: Test find_nearest(), nearest to (5,4,3) within 0.0001 should not be found -3: Test find_nearest_if(), nearest to (5,4,3) @ 5: (9,7,3) -3: Test find_nearest_if(), nearest to (5,4,3) should never be found (predicate too strong) -3: Nearest to (5,4,3) @ 4.69042 (2,2,6) -3: Should be 4.69042 -3: Nearest to (10,10,2) @ 3.31662 (9,7,3) -3: Should be 3.31662 -3: -3: meta node: 0xffffd942ca50 parent: 0; left: 0xaaab0ee69900; right: 0xaaab0ee69ea0 -3: root node: 0xaaab0ee697c0 -3: nodes total: 6 -3: dimensions: 3 -3: 0xaaab0ee697c0 (7,6,9); parent: 0xffffd942ca50; left: 0xaaab0ee699a0; right: 0xaaab0ee69ea0 -3: 0xaaab0ee69ea0 (9,7,3); parent: 0xaaab0ee697c0; left: 0xaaab0ee69e60; right: 0 -3: 0xaaab0ee69e60 (8,0,5); parent: 0xaaab0ee69ea0; left: 0; right: 0 -3: 0xaaab0ee699a0 (2,2,6); parent: 0xaaab0ee697c0; left: 0xaaab0ee69900; right: 0xaaab0ee682e0 -3: 0xaaab0ee682e0 (3,3,8); parent: 0xaaab0ee699a0; left: 0; right: 0 -3: 0xaaab0ee69900 (2,0,6); parent: 0xaaab0ee699a0; left: 0; right: 0 -3: -3: Testing iterators -3: -3: meta node: 0xffffd942ca50 parent: 0; left: 0xaaab0ee69900; right: 0xaaab0ee69900 -3: root node: 0xaaab0ee69900 -3: nodes total: 1 -3: dimensions: 3 -3: 0xaaab0ee69900 (2,0,6); parent: 0xffffd942ca50; left: 0; right: 0 -3: -3: Forward iterator test... -3: (2,0,6) -3: Reverse iterator test... -3: (2,0,6) -3: -3: Test find_with_range( (18.8925,20.3414,-1.18894), 10.0f) found 3 candidates. -3: (28.5531,18.6497,-2.15556) dist=9.85512 -3: (28.1075,20.3414,-1.18894) dist=9.215 -3: (28.7712,16.9216,-2.66597) dist=10.5577 -3: This point is too far! But that is by design, its within a 'box' with a 'radius' of 10, not a sphere with a radius of 10 2: tree should delete: (228,87) 2: find() double-check passed. 2: 112 : Deleting (226,84) @@ -1996,6 +1903,135 @@ 2: find() double-check passed. 2: 71 : Deleting (144,216) 2: tree will delete: (144,216) +3: +3: meta node: 0xffffd8ac9368 parent: 0; left: 0xaaaad4623150; right: 0xaaaad4623150 +3: root node: 0xaaaad4623150 +3: nodes total: 1 +3: dimensions: 3 +3: 0xaaaad4623150 (2,0,6); parent: 0xffffd8ac9368; left: 0; right: 0 +3: +3: Forward iterator test... +3: (2,0,6) +3: Reverse iterator test... +3: (2,0,6) +3: Testing assign-construction +3: iterator walked through 6 nodes in total +3: reverse_iterator walked through 6 nodes in total +3: counted 1 nodes within range 3 of (5,4,3). +3: found 1 nodes within range 3 of (5,4,3): +3: (2,2,6) +3: +3: +3: meta node: 0xffffd8ac93c0 parent: 0; left: 0xaaaad46233f0; right: 0xaaaad4623500 +3: root node: 0xaaaad4623340 +3: nodes total: 6 +3: dimensions: 3 +3: 0xaaaad4623340 (7,6,9); parent: 0xffffd8ac93c0; left: 0xaaaad46233b0; right: 0xaaaad4623500 +3: 0xaaaad4623500 (9,7,3); parent: 0xaaaad4623340; left: 0xaaaad4623540; right: 0 +3: 0xaaaad4623540 (8,0,5); parent: 0xaaaad4623500; left: 0; right: 0 +3: 0xaaaad46233b0 (2,2,6); parent: 0xaaaad4623340; left: 0xaaaad46233f0; right: 0xaaaad4623460 +3: 0xaaaad4623460 (3,3,8); parent: 0xaaaad46233b0; left: 0; right: 0 +3: 0xaaaad46233f0 (2,0,6); parent: 0xaaaad46233b0; left: 0; right: 0 +3: +3: Test find_nearest(), found at exact distance away from (2,0,6), found (2,0,6) +3: Test find_nearest(), found at exact distance away from (2,2,6), found (2,2,6) +3: Test find_nearest(), found at exact distance away from (3,3,8), found (3,3,8) +3: Test find_nearest(), found at exact distance away from (7,6,9), found (7,6,9) +3: Test find_nearest(), found at exact distance away from (8,0,5), found (8,0,5) +3: Test find_nearest(), found at exact distance away from (9,7,3), found (9,7,3) +3: Test find_nearest(), nearest to (5,4,3) within 0.0001 should not be found +3: Test find_nearest_if(), nearest to (5,4,3) @ 5: (9,7,3) +3: Test find_nearest_if(), nearest to (5,4,3) should never be found (predicate too strong) +3: Nearest to (5,4,3) @ 4.69042 (2,2,6) +3: Should be 4.69042 +3: Nearest to (10,10,2) @ 3.31662 (9,7,3) +3: Should be 3.31662 +3: +3: meta node: 0xffffd8ac93c0 parent: 0; left: 0xaaaad46233f0; right: 0xaaaad4623500 +3: root node: 0xaaaad4623340 +3: nodes total: 6 +3: dimensions: 3 +3: 0xaaaad4623340 (7,6,9); parent: 0xffffd8ac93c0; left: 0xaaaad46233b0; right: 0xaaaad4623500 +3: 0xaaaad4623500 (9,7,3); parent: 0xaaaad4623340; left: 0xaaaad4623540; right: 0 +3: 0xaaaad4623540 (8,0,5); parent: 0xaaaad4623500; left: 0; right: 0 +3: 0xaaaad46233b0 (2,2,6); parent: 0xaaaad4623340; left: 0xaaaad46233f0; right: 0xaaaad4623460 +3: 0xaaaad4623460 (3,3,8); parent: 0xaaaad46233b0; left: 0; right: 0 +3: 0xaaaad46233f0 (2,0,6); parent: 0xaaaad46233b0; left: 0; right: 0 +3: +3: Testing iterators +3: +3: meta node: 0xffffd8ac93c0 parent: 0; left: 0xaaaad46233f0; right: 0xaaaad46233f0 +3: root node: 0xaaaad46233f0 +3: nodes total: 1 +3: dimensions: 3 +3: 0xaaaad46233f0 (2,0,6); parent: 0xffffd8ac93c0; left: 0; right: 0 +3: +3: Forward iterator test... +3: (2,0,6) +3: Reverse iterator test... +3: (2,0,6) +3: Testing efficient-replace-and-optimise +3: iterator walked through 6 nodes in total +3: reverse_iterator walked through 6 nodes in total +3: counted 1 nodes within range 3 of (5,4,3). +3: found 1 nodes within range 3 of (5,4,3): +3: (2,2,6) +3: +3: +3: meta node: 0xffffd8ac9250 parent: 0; left: 0xaaaad4622900; right: 0xaaaad4622ea0 +3: root node: 0xaaaad46227c0 +3: nodes total: 6 +3: dimensions: 3 +3: 0xaaaad46227c0 (7,6,9); parent: 0xffffd8ac9250; left: 0xaaaad46229a0; right: 0xaaaad4622ea0 +3: 0xaaaad4622ea0 (9,7,3); parent: 0xaaaad46227c0; left: 0xaaaad4622e60; right: 0 +3: 0xaaaad4622e60 (8,0,5); parent: 0xaaaad4622ea0; left: 0; right: 0 +3: 0xaaaad46229a0 (2,2,6); parent: 0xaaaad46227c0; left: 0xaaaad4622900; right: 0xaaaad46212e0 +3: 0xaaaad46212e0 (3,3,8); parent: 0xaaaad46229a0; left: 0; right: 0 +3: 0xaaaad4622900 (2,0,6); parent: 0xaaaad46229a0; left: 0; right: 0 +3: +3: Test find_nearest(), found at exact distance away from (2,0,6), found (2,0,6) +3: Test find_nearest(), found at exact distance away from (2,2,6), found (2,2,6) +3: Test find_nearest(), found at exact distance away from (3,3,8), found (3,3,8) +3: Test find_nearest(), found at exact distance away from (7,6,9), found (7,6,9) +3: Test find_nearest(), found at exact distance away from (8,0,5), found (8,0,5) +3: Test find_nearest(), found at exact distance away from (9,7,3), found (9,7,3) +3: Test find_nearest(), nearest to (5,4,3) within 0.0001 should not be found +3: Test find_nearest_if(), nearest to (5,4,3) @ 5: (9,7,3) +3: Test find_nearest_if(), nearest to (5,4,3) should never be found (predicate too strong) +3: Nearest to (5,4,3) @ 4.69042 (2,2,6) +3: Should be 4.69042 +3: Nearest to (10,10,2) @ 3.31662 (9,7,3) +3: Should be 3.31662 +3: +3: meta node: 0xffffd8ac9250 parent: 0; left: 0xaaaad4622900; right: 0xaaaad4622ea0 +3: root node: 0xaaaad46227c0 +3: nodes total: 6 +3: dimensions: 3 +3: 0xaaaad46227c0 (7,6,9); parent: 0xffffd8ac9250; left: 0xaaaad46229a0; right: 0xaaaad4622ea0 +3: 0xaaaad4622ea0 (9,7,3); parent: 0xaaaad46227c0; left: 0xaaaad4622e60; right: 0 +3: 0xaaaad4622e60 (8,0,5); parent: 0xaaaad4622ea0; left: 0; right: 0 +3: 0xaaaad46229a0 (2,2,6); parent: 0xaaaad46227c0; left: 0xaaaad4622900; right: 0xaaaad46212e0 +3: 0xaaaad46212e0 (3,3,8); parent: 0xaaaad46229a0; left: 0; right: 0 +3: 0xaaaad4622900 (2,0,6); parent: 0xaaaad46229a0; left: 0; right: 0 +3: +3: Testing iterators +3: +3: meta node: 0xffffd8ac9250 parent: 0; left: 0xaaaad4622900; right: 0xaaaad4622900 +3: root node: 0xaaaad4622900 +3: nodes total: 1 +3: dimensions: 3 +3: 0xaaaad4622900 (2,0,6); parent: 0xffffd8ac9250; left: 0; right: 0 +3: +3: Forward iterator test... +3: (2,0,6) +3: Reverse iterator test... +3: (2,0,6) +3: +3: Test find_with_range( (18.8925,20.3414,-1.18894), 10.0f) found 3 candidates. +3: (28.5531,18.6497,-2.15556) dist=9.85512 +3: (28.1075,20.3414,-1.18894) dist=9.215 +3: (28.7712,16.9216,-2.66597) dist=10.5577 +3: This point is too far! But that is by design, its within a 'box' with a 'radius' of 10, not a sphere with a radius of 10 2: tree should delete: (144,216) 2: find() double-check passed. 2: 70 : Deleting (142,213) @@ -2282,8 +2318,8 @@ 2: tree will delete: (2,3) 2: tree should delete: (2,3) 2: find() double-check passed. -1/4 Test #3: test_kdtree ...................... Passed 0.01 sec -2/4 Test #2: test_hayne ....................... Passed 0.01 sec +1/4 Test #2: test_hayne ....................... Passed 0.01 sec +2/4 Test #3: test_kdtree ...................... Passed 0.01 sec 1: /usr/lib/python3/dist-packages/setuptools/_distutils/cmd.py:90: SetuptoolsDeprecationWarning: setup.py install is deprecated. 1: !! 1: @@ -2302,12 +2338,12 @@ 1: Ran 22 tests in 0.001s 1: 1: OK -3/4 Test #1: python-kdtree .................... Passed 0.28 sec -4/4 Test #4: test_find_within_range ........... Passed 1.50 sec +3/4 Test #1: python-kdtree .................... Passed 0.29 sec +4/4 Test #4: test_find_within_range ........... Passed 1.57 sec 100% tests passed, 0 tests failed out of 4 -Total Test time (real) = 1.52 sec +Total Test time (real) = 1.58 sec make[2]: Leaving directory '/build/reproducible-path/libkdtree++-0.7.3/build-3.13' make[1]: Leaving directory '/build/reproducible-path/libkdtree++-0.7.3' create-stamp debian/debhelper-build-stamp @@ -2446,8 +2482,8 @@ dpkg-gencontrol: warning: Provides field of package python3-kdtree: substitution variable ${python3:Provides} used, but is not defined dh_md5sums -O--buildsystem=cmake dh_builddeb -O--buildsystem=cmake -dpkg-deb: building package 'python3-kdtree' in '../python3-kdtree_0.7.3-1_arm64.deb'. dpkg-deb: building package 'libkdtree++-dev' in '../libkdtree++-dev_0.7.3-1_all.deb'. +dpkg-deb: building package 'python3-kdtree' in '../python3-kdtree_0.7.3-1_arm64.deb'. dpkg-deb: building package 'python3-kdtree-dbgsym' in '../python3-kdtree-dbgsym_0.7.3-1_arm64.deb'. dpkg-genbuildinfo --build=binary -O../libkdtree++_0.7.3-1_arm64.buildinfo dpkg-genchanges --build=binary -O../libkdtree++_0.7.3-1_arm64.changes @@ -2456,12 +2492,14 @@ dpkg-buildpackage: info: binary-only upload (no source included) dpkg-genchanges: info: including full source code in upload I: copying local configuration +I: user script /srv/workspace/pbuilder/738323/tmp/hooks/B01_cleanup starting +I: user script /srv/workspace/pbuilder/738323/tmp/hooks/B01_cleanup finished I: unmounting dev/ptmx filesystem I: unmounting dev/pts filesystem I: unmounting dev/shm filesystem I: unmounting proc filesystem I: unmounting sys filesystem I: cleaning the build env -I: removing directory /srv/workspace/pbuilder/2542804 and its subdirectories -I: Current time: Wed Aug 26 09:56:44 -12 2026 -I: pbuilder-time-stamp: 1787781404 +I: removing directory /srv/workspace/pbuilder/738323 and its subdirectories +I: Current time: Fri Jul 25 05:35:08 +14 2025 +I: pbuilder-time-stamp: 1753371308