[OT] This feels wrong (pthreads question)

Levi Pearson 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 mailing list