RUSTALGO

Copyright (c) 2018 Yokesh Thirumoorthi

A Rust library for benchmarking the following convex hull algorithms.

1. Graham Scan
2. Jarvis March or Gift Wrapping Algorithm
3. Chan's Algorithm

Executing and Testing this programm

To install Rust, run the following in your terminal

curl https://sh.rustup.rs -sSf | sh

or follow the installation instruction from https://www.rust-lang.org/en-US/install.html.

Then run the following script

git clone https://github.com/Yokeshthirumoorthi/rustalgo.git
cd rustalgo
cargo build
cargo run --release
cargo run --release presort

To run the test use

cargo test

Usage

To use this library as a crate in your code, add this to your Cargo.toml:

[dependencies]
rustalgo = {git = "https://github.com/Yokeshthirumoorthi/rustalgo"}

extern crate rustalgo;
//Detailed information about the api are available in the rust doc
//generated using cargo doc --open
use rustalgo::benchmark::benchmark_algorithm;
use rustalgo::benchmark::Shape::*;
use rustalgo::benchmark::Algorithm::*;

fn main() {
    println!("Benchmark Results");
    let presort = false;
    //Triangle
    benchmark_algorithm(Graham, Triangle, presort);
    benchmark_algorithm(Jarvis, Triangle, presort);
    benchmark_algorithm(Chan, Triangle, presort);
    //Rectangle
    benchmark_algorithm(Graham, Rectangle, presort);
    benchmark_algorithm(Jarvis, Rectangle, presort);
    benchmark_algorithm(Chan, Rectangle, presort);
    //Circle
    benchmark_algorithm(Graham, Circle, presort);
    benchmark_algorithm(Jarvis, Circle, presort);
    benchmark_algorithm(Chan, Circle, presort);
}

Author

1. Yokesh Thirumoorthi - initial author - yokeshthirumoorthi@gmail.com

License

This program is licensed under the "MIT License". Please see the file LICENSE in the source distribution of this software for license terms.