A3: A Simple Optimistic Skiplist Algorithm

• Submission Folder/

  • assets/

    • data.txt: Throughput values for different experiments
    • plot.py: Python script for plotting graphs
    • .txt/.pdf: rest of the plots and figures included in report

  • skiplist.hpp: It contains the implementation of the skip list

  • main.cpp: Skiplist implementation is used here for testing and other purpose.

  • Makefile: To build the project

  • paper.pdf: The original research paper

  • report.pdf: Report for the assignment

How to Run

make run and make clean

The report contains all the experiment results, observations, plots and explanations along with the code snippets.