bisector 1.0.0

Flexible bisect implementatation which allows the use the bisection method on arbitrary data types
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
45
46

use crate::ConvergeTo;

mod bisect;
mod bisect_complex;
mod converge_to_last;

#[cfg(feature = "testing_external_program_ewc")]
mod external_program;
mod indices;
mod try_bisect;

pub(in crate::tests) fn input_1_to_10() -> Vec<u32> {
    (1..=10).collect()
}

pub(in crate::tests) fn input_1() -> Vec<u32> {
    vec![1]
}

pub(in crate::tests) fn input_empty() -> Vec<u32> {
    vec![]
}

// A helper trait, since our ConvergeTo<L, R> struct does not implement debug, as we don't want to
// force L: Debug and R: Debug on implementers.
trait UnwrapConvergeTo<L, R> {
    fn unwrap_converge_left(self) -> L;

    fn unwrap_converge_right(self) -> R;
}

impl<L, R> UnwrapConvergeTo<L, R> for ConvergeTo<L, R> {
    fn unwrap_converge_left(self) -> L {
        match self {
            Self::Left(l) => l,
            Self::Right(_) => panic!("Expected left, but got right"),
        }
    }

    fn unwrap_converge_right(self) -> R {
        match self {
            Self::Left(_) => panic!("Expected right, but got left"),
            Self::Right(r) => r,
        }
    }
}