Skip to main content

vortex_array/arrays/runend/
iter.rs

1// SPDX-License-Identifier: Apache-2.0
2// SPDX-FileCopyrightText: Copyright the Vortex contributors
3
4use std::cmp::min;
5
6use vortex_error::vortex_panic;
7
8use crate::dtype::IntegerPType;
9
10pub fn trimmed_ends_iter<E: IntegerPType>(
11    run_ends: &[E],
12    offset: usize,
13    length: usize,
14) -> impl Iterator<Item = usize> + use<'_, E> {
15    let offset_e = E::from_usize(offset).unwrap_or_else(|| {
16        vortex_panic!(
17            "offset {} cannot be converted to {}",
18            offset,
19            std::any::type_name::<E>()
20        )
21    });
22    let length_e = E::from_usize(length).unwrap_or_else(|| {
23        vortex_panic!(
24            "length {} cannot be converted to {}",
25            length,
26            std::any::type_name::<E>()
27        )
28    });
29    run_ends
30        .iter()
31        .copied()
32        .map(move |v| {
33            if v < offset_e {
34                vortex_panic!("run end {v} must be >= offset {offset}");
35            }
36            v - offset_e
37        })
38        .map(move |v| min(v, length_e))
39        .map(|v| v.as_())
40}