[OT] This feels wrong (pthreads question)

[Levi Pearson]

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.

                --Levi