Bug#550950: ITP: stx-btree-dev -- b+tree implementation in c++

[Ury Stankevich <urykhy@gmail.com>]

Package: wnpp
Severity: wishlist

homepage: http://idlebox.net/2007/stx-btree/
License: GNU Lesser General Public License v2.1 (LGPL).

Summary

The STX B+ Tree package is a set of C++ template classes implementing
a B+ tree key/data container in main memory. The classes are designed
as drop-in replacements of the STL containers set, map, multiset and
multimap and follow their interfaces very closely. By packing multiple
value pairs into each node of the tree the B+ tree reduces heap
fragmentation and utilizes cache-line effects better than the standard
red-black binary tree. The tree algorithms are based on the
implementation in Cormen, Leiserson and Rivest's Introduction into
Algorithms, Jan Jannink's paper and other algorithm resources.