Re: implementation of kdb trees in C++ on linux

Asvin Ananthanarayan wrote:
> I am basically trying to do range queries on multidimensional "point"
> objects and not polygons or rectangles. So I dont think a R,R* or any
> of its variants would help me.

R* is stronger than you need, but will still handle points quite well. But SHORE only does two dimensions currently, and it sounds like that's not enough.

Have you considered grid files?

--
Clifford Heath