Function longest_consecutive_prefix

datafusion/common/src/utils/mod.rs:385–396

This function finds the longest prefix of the form 0, 1, 2, ... within the collection `sequence`. Examples: - For 0, 1, 2, 4, 5; we would produce 3, meaning 0, 1, 2 is the longest satisfying prefix. - For 1, 2, 3, 4; we would produce 0, meaning there is no such prefix.

(
    sequence: impl IntoIterator<Item = T>,
)

///   prefix.
/// - For 1, 2, 3, 4; we would produce 0, meaning there is no such prefix.
pub fn longest_consecutive_prefix<T: Borrow<usize>>(
    sequence: impl IntoIterator<Item = T>,
) -> usize {
    let mut count = 0;
    for item in sequence {
        if !count.eq(item.borrow()) {
            break;
        }
        count += 1;
    }
    count
}

/// Creates single element [`ListArray`], [`LargeListArray`] and
/// [`FixedSizeListArray`] from other arrays