Re: [boost] Interest in B-tree library for 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]>:
>> http://idlebox.net/2007/stx-btree/stx-btree-0.8.3/doxygen-html/speedtest.html
>
> 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:
http://fallabs.com/tokyocabinet/benchmark.pdf

(performed by the author of tokyo cabinet)