Skip to content

Clone of Google's cpp-btree B-tree set and map containers, with minor fixes/modifications.

License

Notifications You must be signed in to change notification settings

beetleleo/cpp-btree

This branch is 18 commits behind JGRennison/cpp-btree:master.

Folders and files

NameName
Last commit message
Last commit date
Feb 20, 2014
Feb 21, 2014
Feb 9, 2013
Jan 25, 2013
Feb 28, 2017
Nov 1, 2018
Feb 9, 2013
Feb 20, 2014
Feb 21, 2014
Feb 21, 2014
Feb 6, 2013
Feb 6, 2013
Jan 25, 2013
Jan 25, 2013
Feb 21, 2014
Feb 21, 2014
Jan 25, 2013

Repository files navigation

This library is a C++ template library and, as such, there is no
library to build and install.  Copy the .h files and use them!

See http://code.google.com/p/cpp-btree/wiki/UsageInstructions for
details.

----

To build and run the provided tests, however, you will need to install
CMake, the Google C++ Test framework, and the Google flags package.

Download and install CMake from http://www.cmake.org

Download and build the GoogleTest framework from
http://code.google.com/p/googletest

Download and install gflags from https://code.google.com/p/gflags

Set GTEST_ROOT to the directory where GTEST was built.
Set GFLAGS_ROOT to the directory prefix where GFLAGS is installed.

export GTEST_ROOT=/path/for/gtest-x.y
export GFLAGS_ROOT=/opt

cmake . -Dbuild_tests=ON

For example, to build on a Unix system with the clang++ compiler,

export GTEST_ROOT=$(HOME)/src/googletest
export GFLAGS_ROOT=/opt
cmake . -G "Unix Makefiles" -Dbuild_tests=ON -DCMAKE_CXX_COMPILER=clang++

----

Note that this is a modified version of the original at http://code.google.com/p/cpp-btree

Changes include:
- Changing size_type from ssize_t to size_t, remove remaining uses of ssize_t
- Adding cbegin, cend, crbegin, crend.
- Adding key_comp
- Adding move constructors/assignment.
- No longer #define NDEBUG if unset, this can clash with other headers, test for BTREE_DEBUG being defined instead

CMakeLists-pthreads-fix.txt is a modified copy of CMakeLists.txt which includes -lpthreads when building the tests/benchmarks.
Using this instead fixes compilation on some platforms.

About

Clone of Google's cpp-btree B-tree set and map containers, with minor fixes/modifications.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 99.1%
  • CMake 0.9%