Re: [boost] Boost Btree ?

From: Cory Nelson (phrosty_at_[hidden])
Date: 2006-10-24 10:20:27

On 10/24/06, Christian Henning <chhenning_at_[hidden]> wrote:
> What do you mean by disk one?

A B-tree is not your typical binary tree - it is a variation on that
is usually only seen on disk (databases, filesystems, etc).  It
doesn't see much use in memory.  See
http://en.wikipedia.org/wiki/B-tree

I would be interested in a nice B-tree implementation, though I'm not
sure if it would belong in Boost.

> On 10/24/06, Jose <jmalv04_at_[hidden]> wrote:
> > On 10/24/06, Christian Henning <chhenning_at_[hidden]> wrote:
> > >
> > > OK, yesterday the request for quad and oct trees. Today, binary trees. ;-)
> >
> >
> > The SOC project is for a memory container not a disk one
> > _______________________________________________
> > Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost
> >
> _______________________________________________
> Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost
>

-- 
Cory Nelson
http://www.int64.org