DupTree & PrefixTree

The implementation of DupTree and PrefixTree from The Locality of Memory Checking.

This repo depends on:

• OpenSSL for hash functions.
• LevelDB for a key-value database.

Instructions

• Build and make duptree

   $ cmake .
   $ make

• Evaluate DupTree (Section 5.1)

   $ ./duptree [tree height]

• Evaluate PrefixTree (Section 5.2)
  • Preparations
    • Download workloads from link.
    • Download a cloned and modifiled repository of go-ethereum to generate database opeartions from the above real-world workload. Put files of operations eth00.txt, eth01.txt, eth02.txt, eth03.txt in the same directory of duptree.
  • Run

     $ ./duptree