[OT] This feels wrong (pthreads question)
rorith at kydance.net
Mon Jan 29 16:37:18 MST 2007
On Mon, January 29, 2007 2:04 pm, Levi Pearson wrote:
> 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.
Thanks for mentioning this, Levi. Turns out, it's something I need for a
hobby project of mine. A spaceship simulator on a MOO (A distant cousin of
Now I just have to study it, and figure out how to implement it for MOO.
Kydance Hosting & Consulting
More information about the PLUG