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. Rosewill RS-MI-01: An Ultra Low-Cost Mini-ITX Chassis
  2. D-Link DCS-2330L HD Wireless Network Camera
  3. Gigabyte AM1M-S2H
  4. AMD's New Athlon/Semprons Give Old Phenom CPUs A Big Run For The Money
Latest Linux Articles
  1. AMD Catalyst 14.4 Brings Few Linux Performance Improvements
  2. The Performance Of Fedora 20 Updated
  3. Clang Fights GCC On AMD's Athlon AM1 APU With Jaguar Cores
  4. Ubuntu 14.04 LTS vs. Oracle Linux vs. CentOS vs. openSUSE
Latest Linux News
  1. Valve Is Bringing VOGL To Windows & Working On Regression Tests
  2. Canonical Is Taking Over Linux 3.13 Kernel Maintenance
  3. Google Web Designer Is Now Natively Available On Linux
  4. Ubuntu 14.10 Is Codenamed The Utopic Unicorn
  5. Audacious 3.5 Lightweight Audio Player Released
  6. Steam Updated For Ubuntu 14.04 LTS, SteamOS
  7. DNF 0.5 Yum Replacement Now Supports Groups
  8. Red Hat Enterprise Linux 7.0 Is Looking Fantastic
  9. Intel Is Launching An Interesting Bay Trail NUC Next Week
  10. Another X.Org EVoC Proposed For OpenGL 4+ Tests
  11. The Best Features Coming With Qt 5.3
  12. Red Hat's RHEL7 RC ISO Is Now Publicly Available
Latest Forum Discussions
  1. The Most Amazing OpenGL Tech Demo In 64kb
  2. Announcing radeontop, a tool for viewing the GPU usage
  3. HTPC-upgrade advice: AMD Richland A8-7600 or Kaveri A10-6700T ???
  4. New card. Open source drivers only.
  5. The GNOME Foundation Is Running Short On Money
  6. Linux Kernel Developers Fed Up With Ridiculous Bugs In Systemd
  7. Script for Fan Speed Control
  8. Torvalds Is Unconvinced By LTO'ing A Linux Kernel