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 Benchmarking Platform
Phoromatic Test Orchestration

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 News
  1. GNOME 3.17.2 Is Released As The Latest Look Towards GNOME 3.18
  2. Phoronix Turns 11 Years Old Next Week: How Should We Celebrate?
  3. Ubuntu Community Council Reaffirms Its Decision Against Kubuntu's Leader
  4. Future Plans For Changing Fedora's Installer
  5. Confusion Mounts Over Wayland's Actual License
  6. GNOME's Mutter Now Supports Drag-n-Drop To/From Wayland & X11
  7. Wine 1.7.44 Works On More 64-bit ARM Support
  8. Phoronix Test Suite 5.8 Milestone 5 Brings Near Final "Belev" Experience
  9. For AMD Users, Linux 4.2 Will Bring The New AMDGPU Driver & VCE1 For Radeon
  10. Atomic Mode-Setting Still Baking For Samsung's Exynos DRM Driver
Latest Articles & Reviews
  1. Btrfs RAID 0/1/5/6/10 Five-Disk Benchmarks On Linux 4.1
  2. Opening The Gates To Our Daily Open-Source Linux Benchmark Results
  3. The Latest Features For Linux Performance Management + Benchmark Monitoring
  4. Noctua NH-U12DX i4 + NF-F12
Most Viewed News This Week
  1. NVIDIA's Proprietary Driver Is Moving Closer With Kernel Mode-Setting
  2. Zapcc Claims To Be A "Much Faster C++ Compiler"
  3. OpenWRT 15.05 Preparing Improved Security & Better Networking
  4. Features Added To Mesa 10.6 For Open-Source GPU Drivers
  5. Ubuntu's LXD vs. KVM For The Linux Cloud
  6. Friction Building Around An Ubuntu Community Council Decision
  7. The Latest Linux Kernel Git Code Fixes The EXT4 RAID0 Corruption Problem
  8. Fedora 22 Is Being Released Next Tuesday