mloskot/spatial_index_benchmark

Test various force reinsert strategies

mloskot opened this issue · 0 comments

The "Force Reinsert" (see the linked paper) can be configured for Boost.Geometry rtree, so various values should be profiled. At least, comparison of with and without force reinsert is needed.

The zero given as the 3rd template argument disables Force Reinsert

bgi::rtree<B, bgi::rstar<100, 50, 0> >

The R*-tree: An Efficient and Robust AccessMethod for Points and Rectangles+