Test output for kd-tree [ok]
Testing time: 1m41s
/home/mario/local/chicken-4.8.0.3/bin/csi -script run.scm < /dev/null random coordinates generated... tree construction... 6.272s CPU time, 0.564s GC time (major), 11656835 mutations, 9/22359 GCs (major/minor) tree 1 constructed! 7.476s CPU time, 0.908s GC time (major), 14666018 mutations, 11/28076 GCs (major/minor) tree 2 constructed! -- testing KD tree consistency ----------------------------------------------- monotonically increasing indices ..................................... [ PASS] tree-is-valid? ....................................................... [ PASS] tree-all-subtrees-are-valid? ......................................... [ PASS] tree-size ............................................................ [ PASS] kd-tree->list ........................................................ [ PASS] nearest-neighbor ..................................................... [ PASS] nearest-neighbor* .................................................... [ PASS] k-nearest-neighbors .................................................. [ PASS] near-neighbors ....................................................... [ PASS] near-neighbors* ...................................................... [ PASS] slice ................................................................ [ PASS] remove ............................................................... [ PASS] 12 tests completed in 1.445 seconds. 12 out of 12 (100%) tests passed. -- done testing KD tree consistency ------------------------------------------ 4.897s CPU time, 0.492s GC time (major), 5421490 mutations, 4/15620 GCs (major/minor) -- testing KD tree consistency ----------------------------------------------- monotonically increasing indices ..................................... [ PASS] tree-is-valid? ....................................................... [ PASS] tree-all-subtrees-are-valid? ......................................... [ PASS] tree-size ............................................................ [ PASS] kd-tree->list ........................................................ [ PASS] nearest-neighbor ..................................................... [ PASS] nearest-neighbor* .................................................... [ PASS] k-nearest-neighbors .................................................. [ PASS] near-neighbors ....................................................... [ PASS] near-neighbors* ...................................................... [ PASS] slice ................................................................ [ PASS] remove ............................................................... [ PASS] 12 tests completed in 1.72 seconds. 12 out of 12 (100%) tests passed. -- done testing KD tree consistency ------------------------------------------ 7.132s CPU time, 0.268s GC time (major), 5404478 mutations, 2/26000 GCs (major/minor) random coordinates generated... tree construction... 6.017s CPU time, 0.484s GC time (major), 11657468 mutations, 7/22359 GCs (major/minor) tree 1 constructed! 7.712s CPU time, 0.908s GC time (major), 14663436 mutations, 11/28072 GCs (major/minor) tree 2 constructed! -- testing KD tree consistency ----------------------------------------------- monotonically increasing indices ..................................... [ PASS] tree-is-valid? ....................................................... [ PASS] tree-all-subtrees-are-valid? ......................................... [ PASS] tree-size ............................................................ [ PASS] kd-tree->list ........................................................ [ PASS] nearest-neighbor ..................................................... [ PASS] nearest-neighbor* .................................................... [ PASS] k-nearest-neighbors .................................................. [ PASS] near-neighbors ....................................................... [ PASS] near-neighbors* ...................................................... [ PASS] slice ................................................................ [ PASS] remove ............................................................... [ PASS] 12 tests completed in 1.649 seconds. 12 out of 12 (100%) tests passed. -- done testing KD tree consistency ------------------------------------------ 8.105s CPU time, 0.604s GC time (major), 5650106 mutations, 5/28349 GCs (major/minor) -- testing KD tree consistency ----------------------------------------------- monotonically increasing indices ..................................... [ PASS] tree-is-valid? ....................................................... [ PASS] tree-all-subtrees-are-valid? ......................................... [ PASS] tree-size ............................................................ [ PASS] kd-tree->list ........................................................ [ PASS] nearest-neighbor ..................................................... [ PASS] nearest-neighbor* .................................................... [ PASS] k-nearest-neighbors .................................................. [ PASS] near-neighbors ....................................................... [ PASS] near-neighbors* ...................................................... [ PASS] slice ................................................................ [ PASS] remove ............................................................... [ PASS] 12 tests completed in 1.508 seconds. 12 out of 12 (100%) tests passed. -- done testing KD tree consistency ------------------------------------------ 9.888s CPU time, 0.22s GC time (major), 5641066 mutations, 2/40004 GCs (major/minor)