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

[phoronix]

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

[Ericg]

Useful for BTRFS or did they come up with their own solution?

[PuckPoltergeist]

Useful for BTRFS or did they come up with their own solution?

Google released a C++ Template Library. Btrfs is kernel code, so C++ is not an opinion.

[frantaylor]

Useful for BTRFS or did they come up with their own solution?

yes we should all throw out our tried-and-tested algorithms, just because google decides to use the internet as its QA department

[elanthis]

Comparing this to STL maps is silly. It's like the language shootout where someone brags how their language is only 2x as slow when their code is the best the language can do while C++ has both hands tied behind its back and a leg cut off. There's a reason we don't use STL containers in games. The use cases their design is based on (holding large, expensive to copy objects) doesn't exist in the real world that I can tell. Especially now that we have move semantics. STL unordered_map for instance is one of the worst hash table implementations, because they assume you can't afford to move elements. A sane open-addressing implementation can be two orders of magnitude faster in real work loads for my tests.

Showing Google's B-tree results against the STL being faster is like saying water is wet. No shit, Sherlock.