/alg_eng_quicksort

Project for the course Algorithm Engineering. The goal is to test Java's buildin 2-pivot quicksort algorithm.

Primary LanguageJava

Algorithm Engineering - Improving Quicksort in Java

This project is all about optimizing java's build in Quicksort.

To run this project you need Java 1.8 and ant + ivy. To see the available targets type:

$ ant help

JMH

We have used the JMH-framework to do benchmarks. A benchmark will look something like this.

@Benchmark
public void benchmark() {
    //Code to benchmark
}

All benchmarks are located in the Benchmark-folder in the source tree.