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);
}