[OT] This feels wrong (pthreads question)

Steve smorrey at gmail.com
Mon Jan 29 16:30:27 MST 2007

Ok I did believe I was using an R-Tree when I used std::map,
thankfully all of those details are encapsulated within a single class
so I'll look closer at an R-Tree implementation.

Thanks alot for all the good advice!


On 1/29/07, Bryan Sant <bryan.sant at gmail.com> wrote:
> On 1/29/07, Nicholas Leippe <nick at leippe.com> wrote:
> > std::map is implemented as a red-black tree.  Not the same as an r-tree.
> > Red-black trees are a balanced-tree structure.
> Oh, oh.  Why all the racism in the std namespace implementation?
> /*
> PLUG: http://plug.org, #utah on irc.freenode.net
> Unsubscribe: http://plug.org/mailman/options/plug
> Don't fear the penguin.
> */

More information about the PLUG mailing list