Boost logo

Boost :

Subject: Re: [boost] Interest in B-tree library for Boost?
From: Stefan Strasser (strasser_at_[hidden])
Date: 2010-09-16 09:40:40

Zitat von Beman Dawes <bdawes_at_[hidden]>:
> Interesting. So someone has already done the work for drop in STL
> associative container replacements.
> The timings only covered small trees. 16,000 was the number of
> elements mentioned. I'm testing with up to 100 million elements, and
> plan to expand that to a few billion elements.

here is a benchmark of various disk-based associative containers,
including some B+Trees:

(performed by the author of tokyo cabinet)

Boost list run by bdawes at, gregod at, cpdaniel at, john at