Geometry Boost List: [geometry] Quick benchmark of spatial index

Subject: [geometry] Quick benchmark of spatial index
From: Mateusz Loskot (mateusz_at_[hidden])
Date: 2013-07-01 18:42:44

Folks,

As the Spatial Index created by Adam is out, you may be interested
in some benchmarking.

I have created and developed with Adam's help simple project
for my own purposes. It compares two R-tree implementations:
libspatialindex and Boost.Geometry.

Here is the code

https://github.com/mloskot/spatial_index_benchmark

Here are some charts and raw numbers

https://github.com/mloskot/spatial_index_benchmark/tree/master/results/mloskot

The code is a bit of rough spagetti, so I'm also going to clean it up
and add some variety of tests, not only basic one based on boxes.
In future, I'm hoping to compare with some other implementations.

Comments and improvements are more than welcome.

I'd like to thank Adam for his great help and constant stream of ideas,
corrections and improvements. The only credit I take is to somewhat
catalyse the addition of bulk loading feature (packing, as it is called in BG)
which Adam implemented with speed of light! Kudos!

Best regards,
--
Mateusz  Loskot, http://mateusz.loskot.net