Phoronix: Google Open-Sources C++ B-Tree Containers Library

Google has open-sourced C++ B-Tree, their C++ template library for implementing B-tree containers with similar interfaces to the standard STL map/set/multimap/multiset containers...

http://www.phoronix.com/vr.php?view=MTI5ODg