quarkrs 0.1.1

A collection of small life improvements for rust.
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

/*
    assumes vector is ordered into ascending order
 */
pub fn binary_search<T: PartialOrd + Copy>(mut lst: Vec<T>, val: T) -> Option<usize> {
    let mut select;
    let mut count;
    loop {
        count = lst.len()/2;
        select = lst[count];
        if select == val {
            return Some(count);
        } else {
            if lst.len() <= 1 {return None;}
            lst = remove_half(lst, select < val);
        }
    }
    fn remove_half<T>(mut lst: Vec<T>, side: bool) -> Vec<T> {
        for i in 
            if side {0..lst.len()/2} else {lst.len()/2..lst.len()} {
                lst.remove(i);
        }
        return lst;
    
    }
}