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. Intel Launches The Core i7 5960X, Mighty Powerful Haswell-E CPUs
  2. AMD Radeon R9 290: Gallium3D vs. Catalyst Drivers
  3. AMD Radeon R9 290 Open-Source Driver Works, But Has A Ways To Go
  4. Trying The Configurable 45 Watt TDP With AMD's A10-7800 / A6-7400K
Latest Linux Articles
  1. How Intel Graphics On Linux Compare To Open-Source AMD/NVIDIA Drivers
  2. The Fastest NVIDIA GPUs For Open-Source Nouveau With Steam Linux Gaming
  3. Testing For The Latest Linux Kernel Power Regression
  4. The Most Energy Efficient Radeon GPU For AMD Linux Gaming
Latest Linux News
  1. AMD Steppe Eagle Flys To Coreboot
  2. Intel Beignet Is Working Out Surprisingly Well For OpenCL On Linux
  3. Coreboot Adds Lenovo X220 With Native Sandy Bridge Support
  4. Canonical Has Yet To Land X.Org Server 1.16 For Ubuntu 14.10
  5. Imagination Launches A MIPS Development Board
  6. Getting Involved With The New Raspberry Pi Graphics Driver
  7. A New AMD Catalyst Linux Driver Unofficially Surfaces
  8. LibreOffice Ported To 64-bit ARM (AArch64)
  9. Enlightenment E19 RC3 Shows Off The New Wayland Compositor
  10. Metro Redux Is Going To Require OpenGL 4.x On Linux
Latest Forum Discussions
  1. Btrfs Gets Talked Up, Googler Encourages You To Try Btrfs
  2. Updated graphics drivers for Ubuntu 12.04 Precise LTS
  3. Catalyst 14.201.1008
  4. It's Now Possible To Play Netflix Natively On Linux Without Wine Plug-Ins
  5. Users defect to Linux as OpenBSD removes Lynx from base system
  6. Updated and Optimized Ubuntu Free Graphics Drivers
  7. Canonical Joined The Khronos Group To Help Mir/Wayland Drivers
  8. Radeon HD5670 and Ubuntu 14.04