In build directory, execute:

$ ../script/low_contention.sh
$ ../script/high_contentionA.sh
$ ../script/high_contentionB.sh

Please switch between Bamboo, TID, FairTID, and RandID each time.

• Build masstree (optional)

$ cd ../
$ ./bootstrap.sh

This makes ../third_party/masstree/libkohler_masstree_json.a used by building bamboo.

• Build mimalloc

$ cd ../
$ ./bootstrap_mimalloc.sh

This makes ../third_party/mimalloc/out/release/libmimalloc.a used by building bamboo.

• Build

$ mkdir build
$ cd build
$ cmake -G Ninja -DCMAKE_BUILD_TYPE=Release ..
$ ninja

• Confirm usage

$ ./bamboo.exe -help

• Execution example

$ numactl --interleave=all ./ss2pl.exe -clocks_per_us=2100 -extime=3 -max_ope=10 -rmw=0 -rratio=100 -thread_num=224 -tuple_num=1000000 -ycsb=1 -zipf_skew=0

• ADD_ANALYSIS : If this is 1, it is deeper analysis than setting 0.
  default : 0
• BACK_OFF : If this is 1, it use Cicada's backoff.
  default : 0
• KEY_SORT : If this is 1, its transaction accesses records in ascending key order.
  default : 0
• MASSTREE_USE : If this is 1, it use masstree as data structure. If not, it use simple array αs data structure. default : 1
• VAL_SIZE : Value of key-value size. In other words, payload size.
  default : 4
• NONTS : If this is 1, transactions use their thread IDs as timestamps. default : 0
  • suboption FAIR : If both this and NONTS are 1, threads increment their IDs to take turn committing transactions. default : 0
• RANDOM : If this is 1, transactions randomly generate timestamps. default : 0

• Backoff.
• Define NONTS for TID, NONTS and FAIR for FairTID
• Define RANDOM for RandID

• Lock : reader/writer lock