sorted_containers 0.1.1

A sorted collections library
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

extern crate rand;
extern crate sorted_containers;

use rand::Rng;
use sorted_containers::SortedVec;

#[test]
fn test_add() {
    let mut sorted = SortedVec::new();
    sorted.add(1);
    sorted.add(4);
    sorted.add(5);
    sorted.add(1);
    sorted.add(0);

    assert_eq!(sorted.to_vec(), vec![0, 1, 1, 4, 5])
}

#[test]
fn test_add_random() {
    let size = 10000;
    let mut rng = rand::thread_rng();
    let mut numbers: Vec<u32> = rng.gen_iter().take(size).collect();

    let mut sorted = SortedVec::new();

    for n in numbers.iter().cloned() {
        sorted.add(n)
    }

    numbers.sort();

    assert_eq!(sorted.into_vec(), numbers);
}