#range #integer #int #wrap #vec

int_ranges

simple ranges tools for integer

2 releases

0.1.1 May 12, 2022
0.1.0 May 12, 2022

#2305 in Algorithms

21 downloads per month

MIT/Apache

10KB
219 lines

int_ranges

simple ranges tools for integer

    use int_ranges::{wrap,Ranges};
    let arr = vec![(1, 10), (30, 100), (11, 20)];
    let ranges: Vec<(i32, i32)> = Ranges::from(arr.clone()).into();

    assert_eq!(ranges, [(1, 20), (30, 100)]);

    let ranges: Vec<(i32, i32)> = Ranges::from(arr.clone()).invert().into();
    assert_eq!(ranges, [(i32::MIN, 0), (21, 29), (101, i32::MAX)]);

    assert_eq!(Ranges::<i32>::empty(), Ranges::<i32>::full().invert());
    assert_eq!(Ranges::<i32>::empty().invert(), Ranges::<i32>::full());
    assert_eq!(
        Ranges::from(vec![(1i32, 10)]).union(vec![(11i32, 20)]),
        Ranges::from(vec![wrap(1i32..=20)])
    );
    assert_eq!(
        Ranges::from(vec![(1i32, 10)]).intersect(vec![(11i32, 20)]),
        Ranges::empty()
    );

    assert_eq!(
        Ranges::from(vec![(1i32, 11)]).intersect(vec![(11i32, 20)]),
        Ranges::from(vec![(11i32,11)])
    );

    assert_eq!(
        Ranges::from(vec![(1i32, 15)]).intersect(vec![(11i32, 20)]),
        Ranges::from(vec![(11i32,15)])
    );

    assert_eq!(
        Ranges::from(vec![(1i32, 9)]).intersect(vec![(11i32, 20)]),
        Ranges::empty()
    );

    assert_eq!(
        Ranges::from(vec![(1i32, 10)]).contains(vec![(11i32, 20)]),
        false
    );

    assert_eq!(
        Ranges::from(vec![(1i32, 11)]).contains(vec![(11i32, 20)]),
        true
    );

No runtime deps