Masstree-Wrapper

masstree-wrapper is a wrapper of masstree-beta (https://github.com/kohler/masstree-beta.git) written by Eddie Kohler.

Currently it supports the following methods

• get
• insert
• update
• remove
• scan
• rscan

Phantom protection

Phantom protection might be nessesary when using masstree to implemenet a decent transaction engine. Masstree-wrapper provides methods to implement it easily. See src/phantom_protection.cpp for usage. SILO paper, section 4.6 Range queries and phantoms shows how to use (masstree) node information for detecting phantoms.

Build & Execute

The following code will fetch the latest masstree-beta and executes some tests for the wrapper. Some warnings might show up during the build due to the compilation of masstree-beta using cmake.

mkdir build
cd build
cmake ..
make
cd bin
./main

Usage

See src/main.cpp, src/phantom_protection.cpp.