On Mon, January 29, 2007 2:04 pm, Levi Pearson wrote: > Steve <[EMAIL PROTECTED]> 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 /* PLUG: http://plug.org, #utah on irc.freenode.net Unsubscribe: http://plug.org/mailman/options/plug Don't fear the penguin. */
