extern crate rand;
extern crate sp_ropey;

use rand::Rng;
use sp_ropey::Rope;

#[test]
fn small_random_inserts() {
    let mut rng = rand::thread_rng();
    let mut tree = Rope::new();

    // Do a bunch of random incoherent inserts
    for _ in 0..(1 << 10) {
        let len = tree.len_chars().max(1);
        tree.insert(rng.gen::<usize>() % len, "Hello ");
        tree.insert(rng.gen::<usize>() % len, "world! ");
        tree.insert(rng.gen::<usize>() % len, "How are ");
        tree.insert(rng.gen::<usize>() % len, "you ");
        tree.insert(rng.gen::<usize>() % len, "doing?\r\n");
        tree.insert(rng.gen::<usize>() % len, "Let's ");
        tree.insert(rng.gen::<usize>() % len, "keep ");
        tree.insert(rng.gen::<usize>() % len, "inserting ");
        tree.insert(rng.gen::<usize>() % len, "more ");
        tree.insert(rng.gen::<usize>() % len, "items.\r\n");
        tree.insert(rng.gen::<usize>() % len, "こんいちは、");
        tree.insert(rng.gen::<usize>() % len, "みんなさん！");
    }

    // Make sure the tree is sound
    tree.assert_integrity();
    tree.assert_invariants();
}