quick_sort 0.2.1

In place quick sort
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40

#![cfg(feature = "benchmark")]
#![feature(test)]

extern crate quick_sort;
extern crate test;
extern crate rand;

use test::Bencher;

#[bench]
fn quick_sort_benchmark(b: &mut Bencher) {
    let mut numbers = Vec::new();
    for _ in 1..10000 {
        numbers.push(rand::random::<u32>());
    }
    b.iter(|| quick_sort::sort(numbers.as_mut_slice()));
}

#[bench]
fn quick_sort_custom_order_benchmark(b: &mut Bencher) {
    let mut numbers = Vec::new();
    for _ in 1..10000 {
        numbers.push(rand::random::<u32>());
    }
    b.iter(|| quick_sort::sort_by(numbers.as_mut_slice(), &|a, b| b.cmp(a)));
}

#[bench]
fn empty_bench(b: &mut Bencher) {
    b.iter(|| 1);
}

#[bench]
fn bench_std_sort(b: &mut Bencher) {
    let mut numbers = Vec::new();
    for _ in 1..10000 {
        numbers.push(rand::random::<u32>());
    }
    b.iter(|| numbers.sort());
}