Sha256: 040e82a4ba7a6680eb65b65f4d1fc3dc477d902855d8651105b138ae2e71c8e8

Contents?: true

Size: 1.54 KB

Versions: 38

Compression:

Stored size: 1.54 KB

Contents

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

/// Divide `n` by `divisor`, and round up to the nearest integer
/// if not evenly divisible.
#[inline]
pub(super) fn div_round_up(n: usize, divisor: usize) -> usize {
    debug_assert!(divisor != 0, "Division by zero!");
    if n == 0 {
        0
    } else {
        (n - 1) / divisor + 1
    }
}

/// Normalize arbitrary `RangeBounds` to a `Range`
pub(super) fn simplify_range(range: impl RangeBounds<usize>, len: usize) -> Range<usize> {
    let start = match range.start_bound() {
        Bound::Unbounded => 0,
        Bound::Included(&i) if i <= len => i,
        Bound::Excluded(&i) if i < len => i + 1,
        bound => panic!("range start {:?} should be <= length {}", bound, len),
    };
    let end = match range.end_bound() {
        Bound::Unbounded => len,
        Bound::Excluded(&i) if i <= len => i,
        Bound::Included(&i) if i < len => i + 1,
        bound => panic!("range end {:?} should be <= length {}", bound, len),
    };
    if start > end {
        panic!(
            "range start {:?} should be <= range end {:?}",
            range.start_bound(),
            range.end_bound()
        );
    }
    start..end
}

#[cfg(test)]
mod tests {
    use super::*;

    #[test]
    fn check_div_round_up() {
        assert_eq!(0, div_round_up(0, 5));
        assert_eq!(1, div_round_up(5, 5));
        assert_eq!(1, div_round_up(1, 5));
        assert_eq!(2, div_round_up(3, 2));
        assert_eq!(
            usize::max_value() / 2 + 1,
            div_round_up(usize::max_value(), 2)
        );
    }
}

Version data entries

38 entries across 38 versions & 1 rubygems

Version Path
wasmtime-14.0.3 ./ext/cargo-vendor/rayon-1.8.0/src/math.rs
wasmtime-14.0.1 ./ext/cargo-vendor/rayon-1.8.0/src/math.rs
wasmtime-14.0.0 ./ext/cargo-vendor/rayon-1.8.0/src/math.rs
wasmtime-13.0.0 ./ext/cargo-vendor/rayon-1.7.0/src/math.rs
wasmtime-12.0.1 ./ext/cargo-vendor/rayon-1.7.0/src/math.rs
wasmtime-12.0.0 ./ext/cargo-vendor/rayon-1.7.0/src/math.rs
wasmtime-11.0.0 ./ext/cargo-vendor/rayon-1.7.0/src/math.rs
wasmtime-10.0.1 ./ext/cargo-vendor/rayon-1.7.0/src/math.rs
wasmtime-10.0.0 ./ext/cargo-vendor/rayon-1.7.0/src/math.rs
wasmtime-9.0.4 ./ext/cargo-vendor/rayon-1.7.0/src/math.rs
wasmtime-9.0.1 ./ext/cargo-vendor/rayon-1.7.0/src/math.rs
wasmtime-8.0.0 ./ext/cargo-vendor/rayon-1.7.0/src/math.rs
wasmtime-7.0.0 ./ext/cargo-vendor/rayon-1.7.0/src/math.rs
wasmtime-6.0.1 ./ext/cargo-vendor/rayon-1.6.1/src/math.rs
wasmtime-6.0.0 ./ext/cargo-vendor/rayon-1.6.1/src/math.rs
wasmtime-5.0.0 ./ext/cargo-vendor/rayon-1.6.1/src/math.rs
wasmtime-0.4.1 ./ext/cargo-vendor/rayon-1.6.0/src/math.rs
wasmtime-0.4.0 ./ext/cargo-vendor/rayon-1.6.0/src/math.rs