count_sort 0.1.3

O(n) sorting library for large datasets with small range of possible values
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
41
42
43
44
45
46
47
48
49
50
51

# Count Sort


A fast sorting library implementing count sort algorithm which is O(n + k). Designed for very quickly sorting large amounts of data with small range of possible values.

Currently only supports u8.

# Goals


Add support for more types including i8, u16 and i16

# Performance


Time to clone and sort 10 randomly generated Vec<u8> of length specified below

| length | .sort()   | sort_u8   |
|--------|-----------|-----------|
| 0      | 77.827 ns | 2.2363 us |
| 1      | 254.34 ns | 2.4040 us |
| 4      | 311.05 ns | 2.6972 us |
| 16     | 1.0484 us | 3.2623 us |
| 64     | 14.810 us | 5.2870 us |
| 256    | 111.79 us | 11.182 us |
| 1024   | 632.43 us | 51.417 us |
| 4096   | 3.1092 ms | 84.417 us |
| 16384  | 11.990 ms | 251.44 us |
| 65536  | 52.786 ms | 906.54 us |
| 262144 | 219.08 ms | 3.6449 ms |

![Default Sort](benches/default_sort_report.svg)
![count_sort::sort_u8](benches/sort_u8_report.svg)

# Usage


Add dependency to Cargo.toml
```
[dependencies]
count_sort = "0.1.0"
```

And add the following to your code:

```rust
extern crate count_sort;

fn main () {
	let mut data: Vec<u8> = vec![252, 107, 81, 35, 185, 18, 175, 130, 37, 166];
	count_sort::sort_u8(&mut data);
	println!("{:?}", data);

}
```