[OT] This feels wrong (pthreads question)

Matthew Walker 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.
>
>                 --Levi

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
MUD).

Now I just have to study it, and figure out how to implement it for MOO.

-- 
Matthew Walker
Kydance Hosting & Consulting
LAMP Specialist



More information about the PLUG mailing list