Building and running Radix Tree Test Suite

Radix Trees are data structures in the linux kernel. The Radix tree test suite can be found in the tools/testing/radix-tree directory.

How to build the tests:

1. Navigate to the tools/testing/radix-tree directory from the repository directory.

cd tools/testing/radix-tree

2. Make sure you have the libraries pthread and urcu.

sudo apt-get install libpthread-stubs0-dev
sudo apt-get install liburcu-dev

3. Try running make. If you still get a long list of errors like undefined reference to 'rcu_register_thread_memb', then I suggest editing the Makefile to put $(LDFLAGS) at the end of the line rather than in the middle of the line.

make

Running the tests:

1. ./main
   

   This is the default (short) run.

2. ./main -l

   This is the long run which runs the big_gang_check() and copy_tag_check() for thousands of iterations compared to only 3 in the default run.

3. ./main -s <custom seed>

   This lets the user declare a custom seed (for random functions) in the program. By default, the seed is initialised as:

   unsigned int seed = time(NULL);