1. Computers
  2. Display Drivers
  3. Graphics Cards
  4. Memory
  5. Motherboards
  6. Processors
  7. Software
  8. Storage
  9. Operating Systems


Facebook RSS Twitter Twitter Google Plus


Phoronix Test Suite

OpenBenchmarking.org

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

Google

Published on 11 February 2013 09:51 AM EST
Written by Michael Larabel in Google
4 Comments

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.

B-trees are commonly used for databses and file-systems but the data structure can also be used well in a smaller capacity for storing data in system memory. Numbers published by Google show B-tree containers as being able to reduce memory usage by 50~80% over Red-Black tree containers. When dealing with large data-sets, B-trees can also save memory while improving performance.

The open-sourcing of this Google C++ template library was announced on the Google Open-Source Blog. The code can be found on Google Code as cpp-btree.

About The Author
Michael Larabel is the principal author of Phoronix.com and founded the web-site in 2004 with a focus on enriching the Linux hardware experience and being the largest web-site devoted to Linux hardware reviews, particularly for products relevant to Linux gamers and enthusiasts but also commonly reviewing servers/workstations and embedded Linux devices. Michael has written more than 10,000 articles covering the state of Linux hardware support, Linux performance, graphics hardware drivers, and other topics. Michael is also the lead developer of the Phoronix Test Suite, Phoromatic, and OpenBenchmarking.org automated testing software. He can be followed via and or contacted via .
Latest Linux Hardware Reviews
  1. Even With Re-Clocking, Nouveau Remains Behind NVIDIA's Proprietary Linux Driver
  2. The Power Consumption & Efficiency Of Open-Source GPU Drivers
  3. AMD R600g/RadeonSI Performance On Linux 3.16 With Mesa 10.3-devel
  4. Intel Pentium G3258 On Linux
Latest Linux Articles
  1. Nouveau vs. Radeon vs. Intel Tests On Linux 3.16, Mesa 10.3-devel
  2. KVM Benchmarks On Ubuntu 14.10
  3. X.Org Server 1.16 Officially Released With Terrific Features
  4. Ubuntu With Linux 3.16 Smashes OS X 10.9.4 On The MacBook Air
Latest Linux News
  1. NVIDIA Is Working Towards VDPAU H.265/HEVC Support
  2. Hawaii Bug-Fixes Start Hitting Mainline RadeonSI Gallium3D
  3. The FFmpeg vs. Libav War Continues In Debian Land
  4. Grand Theft Auto Running On Direct3D Natively On Linux Shows Gallium3D Potential
  5. GCC As A Just-In Time Compiler Is An Interesting Project
  6. Age Of Wonders III Is Still Being Ported To Linux
  7. Git 2.1 To Further Mainline Windows Support Patches
  8. Debian 8.0 Jessie Is Settling For Linux 3.16
  9. Meson: A Next-Gen Build System Showing Promise
  10. Linux 3.16-rc7 Calms Things Down For The Linux 3.16 Kernel
Latest Forum Discussions
  1. Open-source drivers on ATI R7 260X
  2. Updated and Optimized Ubuntu Free Graphics Drivers
  3. List of Linux friendly Kickstarter projects
  4. Linus Torvalds On GCC 4.9: Pure & Utter Crap
  5. Porting Mesa to the Playstation 2
  6. ASRock AM1H-ITX: One Of The Best AM1 Mini-ITX Motherboards
  7. Debian + radeonsi
  8. Table test