Struct FilteredVec 

struct FilteredVec<T> {
    items: Vec<T>,
    index_mappings: Vec<Vec<usize>>,
    original_len: usize,
}

A helper structure for filtering elements from a vector through multiple passes while tracking their original indices, allowing results to be mapped back to the original positions.

Fields

items: Vec<T>

index_mappings: Vec<Vec<usize>>

original_len: usize

Implementations

impl<T: Clone> FilteredVec<T>

fn new<F>(items: &[T], predicate: F) -> Self

where F: Fn(&T) -> bool,

Creates a new FilteredVec by filtering items based on the given predicate

fn items(&self) -> &[T]

Returns a reference to the filtered items

fn len(&self) -> usize

Returns the number of filtered items

fn map_results_to_original<R: Clone>( &self, results: Vec<R>, default_value: R, ) -> Vec<R>

Maps results from the filtered items back to their original positions Returns a vector with the same length as the original input, filled with default_value and updated with results at their original positions

fn trace_to_original_index(&self, current_idx: usize) -> usize

Traces a filtered index back to its original index through all filter passes

fn chain_filter_slice<U: Clone, F>( &self, items: &[U], predicate: F, ) -> FilteredVec<U>

where F: Fn(&U) -> bool,

Apply a filter to a new set of items while chaining the index mapping from self (parent) This is useful when you have filtered items and then get a transformed slice (e.g., from gather_filters_for_pushdown) that you need to filter again