[OT] This feels wrong (pthreads question)
levi at cold.org
Mon Jan 29 14:04:18 MST 2007
Steve <smorrey at gmail.com> writes:
> By my reading of the STL container class deffinitions, I thought
> std::map and std::multimap were rtrees. Am I wrong in this?
Apparently you didn't bother looking up what an R-tree is. My guess
is that std::map and std::multimap are implemented using some sort of
tree, but clearly not an R-tree. R-trees are specifically useful for
indexing based on coordinate ranges, which is exactly what you're
trying to do.
More information about the PLUG