core-dev 0.0.1

core-dev library is an utility library for rust. It contains a lot of useful functions and APIs to speed up development cycle.
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

pub trait BinarySearch<T> {
    fn binary_search(&self, element: T) -> Option<usize>;
}

// inspiration from
// https://doc.rust-lang.org/src/core/cmp.rs.html#1307-1317
macro_rules! impl_binary_search_for {
    ($($vec_type:ty)*) => ($(
    // ($vec_type: ident) => {
        impl BinarySearch<$vec_type> for Vec<$vec_type> {
            fn binary_search(&self, element: $vec_type) -> Option<usize> {
                if self.is_empty() {
                    return None;
                }
                let mut start: $vec_type = 0;
                let mut stop: $vec_type = self.len() as $vec_type;
                while start < stop {
                    let middle = (start + stop) / 2;

                    match self[middle as usize] {
                        elem if elem == element => {
                            return Some(middle as usize)
                        },
                        elem if elem > element => {
                            stop = middle - 1;
                        },
                        elem if elem < element => start = middle + 1,
                        _ => {},
                    }
                    // if self[middle as usize] == element {
                    //     return Some(middle as usize);
                    // } else if self[middle as usize] > element {
                    //     stop = middle - 1;
                    // } else {
                    //     start = middle + 1;
                    // }
                }
                None
            }
        }
    )*)
}

impl_binary_search_for!{ i8 i16 i32 i64 i128 }