ordmask 2.2.0

A library for efficient range-based set operations and membership checking
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

//! Utility functions

/// Check if a slice is strictly increasing or non-decreasing.
///
/// - `STRICTLY = true`: check for strictly increasing (no duplicates allowed)
/// - `STRICTLY = false`: check for non-decreasing (duplicates allowed)
///
/// Returns `(is_valid, first_invalid_pos)` where `is_valid` indicates if the slice
/// meets the requirement, and `first_invalid_pos` is the index of the first violation.
pub fn is_increasing<const STRICTLY: bool, T: PartialOrd>(arr: &[T]) -> (bool, usize) {
    let len = arr.len();
    for i in 1..len {
        if match STRICTLY {
            true => arr[i] <= arr[i - 1],
            false => arr[i] < arr[i - 1],
        } {
            return (false, i);
        }
    }
    (true, len)
}