dsalgo 0.3.10

A package for Datastructures and Algorithms.
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

//! for sequence, see crate::binary_search_on_sequence.

pub fn binary_search<F>(
    is_ok: F,
    mut lo_ok: usize,
    mut hi_ok: usize,
) -> usize
where
    F: Fn(usize) -> bool,
{
    while lo_ok != hi_ok {
        let x = (lo_ok + hi_ok) >> 1;

        if is_ok(x) {
            hi_ok = x;
        } else {
            lo_ok = x + 1;
        }
    }

    lo_ok
}

#[cfg(test)]

mod tests {

    use super::*;

    #[test]

    fn test() {
        assert_eq!(binary_search(|x| x * x >= 1000, 0, 100), 32);
    }
}