[OT] This feels wrong (pthreads question)
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