Re: [boost] Interest in B-Tree and B+-Tree Implementation?

Subject: Re: [boost] Interest in B-Tree and B+-Tree Implementation?
From: Zach Laine (whatwasthataddress_at_[hidden])
Date: 2015-06-09 14:26:09

On Tue, Jun 9, 2015 at 12:10 PM, Phil Endecott <
spam_from_boost_dev_at_[hidden]> wrote:

> Zach Laine <whatwasthataddress <at> gmail.com> writes:
> > > Timo Bingmann wrote:
> > >
> > >> I want to ask if there is an interest in adding an in-memory B+-Tree
> > >> container implementation that I wrote some time ago:
> > >>
> > >> https://github.com/bingmann/stx-btree
> > >> http://panthema.net/2007/stx-btree/
>
> > Beman Dawes has a very good implementation as well, FYI.
> >
> > https://github.com/Beman/btree
>
> That's not in-memory, IIRC.

It is, optionally.  And it typically outperforms std::map and friends when
it is in-memory.

Zach