[go: up one dir, main page]

odds 0.3.0

Odds and ends — collection miscellania. Extra functionality for slices (`.find()`, `RevSlice`), strings and other things. Things in odds may move to more appropriate crates if we find them.
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
47
48
49
50
51
52
53
54


#[macro_use]
extern crate quickcheck;

extern crate odds;

use odds::slice::unalign::UnalignedIter;


quickcheck! {
    fn bit_count(v: Vec<u8>, offset: u8) -> bool {
        // use offset for a random alignment of the data
        if v.len() == 0 {
            return true;
        }
        let offset = offset as usize % v.len();
        let data = &v[offset..];

        let mut c = 0;
        let mut iter = UnalignedIter::<u32>::from_slice(data);
        c += (&mut iter).map(|x| x.count_ones()).sum::<u32>();
        c += iter.tail().map(|x| x.count_ones()).sum::<u32>();
        data.iter().map(|b| b.count_ones()).sum::<u32>() == c


    }
}

use odds::slice::SliceFind;

quickcheck! {
    fn find(v: Vec<i8>, offset: u8, pat: i8) -> bool {
        // use offset for a random alignment of the data
        if v.len() == 0 {
            return true;
        }
        let offset = offset as usize % v.len();
        let data = &v[offset..];

        data.find(&pat) == data.iter().position(|x| *x == pat)
    }

    fn rfind(v: Vec<i8>, offset: u8, pat: i8) -> bool {
        // use offset for a random alignment of the data
        if v.len() == 0 {
            return true;
        }
        let offset = offset as usize % v.len();
        let data = &v[..v.len() - offset];

        data.rfind(&pat) == data.iter().rposition(|x| *x == pat)
    }
}