Geometry Boost List: [ggl] rtree - remove

Subject: [ggl] rtree - remove
From: Barend Gehrels (barend)
Date: 2011-05-06 21:16:54

Hi Adam,
>
> I've implemented remove algorithm. It's an implementation of the 
> original algorithm so it's different than the old one. Trees produced 
> by both implementations are different. I only tested it for max:32 
> min:8 and it's a lot faster. Removing 0.5M values from tree containing 
> 1M takes 3.6s instead of 23.5s(old implementation).

This sounds really cool! Well done.

Regards, Barend