Lab 7: Benchmarking Continued

Overview

In this assignment, you incorporate feedback on your previous lab submission from your instructor (if available), and do more thorough asymptotic time complexity analysis. You will then generate plots of your benchmarking results and compare them with your time complexity analysis.

In addition to incorporating feedback from your instructor, if available, modify your program to

• Support named command line arguments
• Generate a plot of the benchmarking results
• Save the plot to a .png image

Video introduction for the lab

Assignment

Asympototic Time Complexity Analysis

Create a Word document and provide Big-O analysis for the following operations:

• addToFront on the java.util.ArrayList implementation
• addToFront on the java.util.LinkedList implementation
• indexedContains on the datastructures.ArrayList implementation
• indexedContains on the datastructures.LinkedList implementation
• indexedContains on the datastructures.LinkedListTurbo implementation

You may need to study the code in the datastructures classes in order to do this analysis. Be sure to justify your reasoning.

Named Command Line Arguments

By supporting named command line arguments, you can place the arguments in any order. Your program must use the following names:

• implementation — the data structure to be benchmarked
• operation — the operation to be benchmarked
• startSize — the size of the largest list to be benchmarked
• divisor — the divsor used to decrease the list size for additional benchmarks
• numberOfSamples — the total number of benchmark runs
• output — location to save the plot image

When named command line arguments are supported, your program can be called as follows:

java -jar lab7username.jar --output=plots/containsLL.png --implementation=java.util.LinkedList --startSize=10000000 --operation=contains --numberOfSamples=7 --divisor=5

Ploting Benchmarking Results

Generate a benchmark chart for each of the scenarios above, and save each graph as a .png image in a folder called plots in the project folder. The images should be named:

• addToFrontAL.png
• addToFrontLL.png
• indexedContainsAL.png
• indexedContainsLL.png
• indexedContainsLLT.png

Generating line graphs is surprisingly easy in JavaFX. JavaFX Line Charts provides nice example code for how to generate these graphs.

Saving the Graph to a PNG

Once the graph has been added to your scene, you can save it to a file. The following code shows how:

WritableImage image = scene.snapshot(null);
File file = new File(filename);
ImageIO.write(SwingFXUtils.fromFXImage(image, null), "PNG", file);

Big-O and Benchmarking Comparison

Add these charts to your Word document. Discuss how your Big-O analysis compares with the benchmarking results.

Acknowledgement

This laboratory assignment, developed by Dr. Chris Taylor.