About the project

I used Ant to build the project. Below is the description of each relevant file and folder in the project.

• build.xml: settings used by Ant to build the project;
• src: source code;
  • src/main/Test.java: the class that performs the test;
  • src/lists: the implementation of the lists;
• test: results and scripts used to test the Coarse and Fine lists;
  • test/raw-data: the raw output of the class Test.java, for each tested list;
    • the naming convention for each file is as follows: INITIAL_LIST_SIZE-MAXIMUM_LIST_SIZE.txt;
  • test/csv: CSV files created from raw data, using the test/output-csv.py script;
  • test/plot.py: creates a plot using Matplotlib and based on the generated CSV files;
  • test/plots: plots showing the throughput per second for each list;

Information on the throughput of each operation (add, remove, contains, listSize) and the average size of the list is shown in the raw data.