BloomFilterStatistics

Struct BloomFilterStatistics 

Source
struct BloomFilterStatistics {
    column_sbbf: HashMap<String, (Sbbf, Type)>,
}
Expand description

Implements PruningStatistics for Parquet Split Block Bloom Filters (SBBF)

Fields§

§column_sbbf: HashMap<String, (Sbbf, Type)>

Maps column name to the parquet bloom filter and parquet physical type

Implementations§

Source§

impl BloomFilterStatistics

Source

fn check_scalar(sbbf: &Sbbf, value: &ScalarValue, parquet_type: &Type) -> bool

Helper function for checking if [Sbbf] filter contains ScalarValue.

In case the type of scalar is not supported, returns true, assuming that the value may be present.

Trait Implementations§

Source§

impl PruningStatistics for BloomFilterStatistics

Source§

fn contained( &self, column: &Column, values: &HashSet<ScalarValue>, ) -> Option<BooleanArray>

Use bloom filters to determine if we are sure this column can not possibly contain values

The contained API returns false if the bloom filters knows that ALL of the values in a column are not present.

Source§

fn min_values(&self, _column: &Column) -> Option<ArrayRef>

Return the minimum values for the named column, if known. Read more
Source§

fn max_values(&self, _column: &Column) -> Option<ArrayRef>

Return the maximum values for the named column, if known. Read more
Source§

fn num_containers(&self) -> usize

Return the number of containers (e.g. Row Groups) being pruned with these statistics. Read more
Source§

fn null_counts(&self, _column: &Column) -> Option<ArrayRef>

Return the number of null values for the named column as an UInt64Array Read more
Source§

fn row_counts(&self, _column: &Column) -> Option<ArrayRef>

Return the number of rows for the named column in each container as an UInt64Array. Read more

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

§

impl<T> Instrument for T

§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided [Span], returning an Instrumented wrapper. Read more
§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
§

impl<T> PolicyExt for T
where T: ?Sized,

§

fn and<P, B, E>(self, other: P) -> And<T, P>
where T: Policy<B, E>, P: Policy<B, E>,

Create a new Policy that returns [Action::Follow] only if self and other return Action::Follow. Read more
§

fn or<P, B, E>(self, other: P) -> Or<T, P>
where T: Policy<B, E>, P: Policy<B, E>,

Create a new Policy that returns [Action::Follow] if either self or other returns Action::Follow. Read more
Source§

impl<T> Same for T

Source§

type Output = T

Should always be Self
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

§

fn vzip(self) -> V

§

impl<T> WithSubscriber for T

§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a [WithDispatch] wrapper. Read more
§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a [WithDispatch] wrapper. Read more
§

impl<T> Allocation for T
where T: RefUnwindSafe + Send + Sync,

§

impl<T> ErasedDestructor for T
where T: 'static,