smallvec 2.0.0-beta.5

'Small vector' optimization: store up to a small number of items on the stack
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
55
56
57

use core::ops::{
    Bound,
    Range,
    RangeBounds
};

pub trait NewRange {
    fn new(rangebounds: impl RangeBounds<usize>, length: usize) -> Self;
}

impl NewRange for Range<usize> {
    #[inline]
    #[track_caller]
    fn new(rangebounds: impl RangeBounds<usize>, length: usize) -> Self {
        #[cold]
        #[inline(never)]
        #[track_caller]
        fn assert_failed(start: usize, end: usize, len: usize) -> ! {
            if start > end {
                panic!("slice index starts at {start} but ends at {end}");
            } else {
                panic!("range end index {end} out of range for slice of length {len}");
            }
        }

        let start = match rangebounds.start_bound() {
            Bound::Included(&start) => start,
            Bound::Excluded(start) => {
                let Some(start) = start.checked_add(1) else {
                    panic!("attempted to index slice from after maximum usize")
                };
                start
            }
            Bound::Unbounded => 0
        };

        let end = match rangebounds.end_bound() {
            Bound::Included(end) => {
                let Some(end) = end.checked_add(1) else {
                    panic!("attempted to index slice up to maximum usize")
                };
                end
            }
            Bound::Excluded(&end) => end,
            Bound::Unbounded => length
        };

        if start > end || end > length {
            assert_failed(start, end, length);
        }

        Range {
            start,
            end
        }
    }
}