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. Scythe Mugen MAX
  2. Intel Core i7 5960X Haswell-E On Linux
  3. Intel 80GB 530 Series M.2 SSD On Linux
  4. With A New Motherboard, The Core i7 5960X Haswell-E Lights Up
Latest Linux Articles
  1. Intel Core i7 5960X CPU Core Scaling Under Linux
  2. AMD RadeonSI Gallium3D Performance For 4K Linux Gaming
  3. 9-Way File-System Comparison With A SSD On The Linux 3.17 Kernel
  4. GCC 5.0 Outruns LLVM 3.5 Compiler By A Bit On Core-AVX2
Latest Linux News
  1. Linux 3.17-rc5 Kernel Released
  2. FreeBSD 10.1 In Beta Ahead Of Planned Release Next Month
  3. RadeonSI Gallium3D-Nine Can Beat AMD Catalyst With Some Wine Tests
  4. NVIDIA Maxwell GPU Support On Nouveau Still Requires More Work
  5. The Meizu MX4 Phone With Ubuntu Is Expected To Be Out In December
  6. Samsung Reportedly Designing Its Own GPU
  7. KDevelop 4.7 Has Changes For Cross-Compiling, Bzr Support & More
  8. Intel Haswell-ULT Graphics Don't Change Much With Linux 3.17, Mesa 10.4
  9. Running GCC 5 On Intel's Haswell-E i7-5960X
  10. Wayland Is Still In Ubuntu 14.10
Latest Forum Discussions
  1. New Group Calls For Boycotting Systemd
  2. support for first generation UVD blocks (RV6xx, RS780, RS880 and RV790)
  3. Nvidia joins the ranks of Apple and Microsoft
  4. Hd 6850
  5. nv and xorg.conf under Debian PPC
  6. X.Org Is Looking For Some Female Help
  7. FSF Issues Their Rebuttal To Apple's New iPhone, Watch & Apple Pay
  8. Updated and Optimized Ubuntu Free Graphics Drivers