Boost logo

Geometry :

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

Geometry list run by mateusz at