The SprayList data structure

gcc 4.6 gsl (should be removed soon)

Compile using make

Run the executable at ./bin/spray

-h option to view parameters Default experiment uses Fraser's skiplist to alternatingly insert a random value and then remove the successor of another random value.

Several run scripts are included to execute the experiments described in the paper. The following do not take any inputs: --run_throughput.sh: Run the throughput experiment described in Section 4.1 (Figure 3) --run_sssp_all.sh: Run the SSSP experiments described in Section 4.3 (Figure 5) --run_des.sh: Run the Discrete Event Simulation experiment described in Section 4.4 (Figure 6)