orx-pinned-vec 3.23.0

`PinnedVec` trait defines the interface for vectors which guarantee that elements added to the vector are pinned to their memory locations unless explicitly changed.
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

use crate::PinnedVec;

pub fn binary_search<P: PinnedVec<usize>>(pinned_vec: P, max_allowed_test_len: usize) -> P {
    let mut vec = pinned_vec;
    vec.clear();

    for i in 0..max_allowed_test_len {
        vec.push(i);
    }

    let n = vec.len();

    if n >= 42 {
        assert_eq!(vec.binary_search(&42), Ok(42));
        assert_eq!(vec.binary_search(&(n - 1)), Ok(n - 1));
    }
    assert_eq!(vec.binary_search(&n), Err(n));

    if n >= 42 {
        assert_eq!(vec.binary_search_by_key(&84, |x| x * 2), Ok(42));
        assert_eq!(vec.binary_search_by_key(&(2 * n - 2), |x| x * 2), Ok(n - 1));
    }
    assert_eq!(vec.binary_search_by_key(&(2 * n), |x| x * 2), Err(n));

    if n >= 42 {
        assert_eq!(vec.binary_search_by(|x| x.cmp(&42)), Ok(42));
        assert_eq!(vec.binary_search_by(|x| x.cmp(&(n - 1))), Ok(n - 1));
    }
    assert_eq!(vec.binary_search_by(|x| x.cmp(&n)), Err(n));

    vec
}