Pasted

--- nearest point lookup test ---
generating 10000 random points...
generating 10000 random checking points...
reference time: 0.94s
 ::: ball tree :::
{
  generating nodes...   255 nodes generated
  -- nodeval count: 10128
  -- tree dumped to 'dump_balltree.wrl'!
  tree lookup time: 0.449s (47.766%)
  tree validity testing:
  - 0 errors
  - 0 average distance error
  - 0 worst distance error
  tree stats:
  - # node tests: 1294096
  - # node discards: 335895
  - # node accepts: 968201
  - # point tests: 25110971
  - # point accepts: 719394
::: two-level lookup based on ball tree :::
  removing branch nodes...
  - leaf count: 128
  2lev lookup time: 0.42s (44.6809%)
  2lev validity testing:
  - 0 errors
  - 0 average distance error
  - 0 worst distance error
  2lev stats:
  - # node tests: 1280000
  - # node discards: 958847
  - # node accepts: 321153
  - # point tests: 25110971
  - # point accepts: 719394
}