Struct RowMask

Source
pub struct RowMask { /* private fields */ }
Expand description

A RowMask captures a set of selected rows within a range.

The range itself can be u64, but the length of the range must fit into a usize, this allows us to use a usize filter mask within a much larger file.

Implementations§

Source§

impl RowMask

Source

pub fn new(mask: Mask, begin: u64) -> Self

Define a new RowMask with the given mask and offset into the file.

Source

pub fn new_valid_between(begin: u64, end: u64) -> Self

Construct a RowMask which is valid in the given range.

§Panics

If the size of the range is too large to fit into a usize.

Source

pub fn new_invalid_between(begin: u64, end: u64) -> Self

Construct a RowMask which is invalid everywhere in the given range.

Source

pub fn from_array(array: &dyn Array, begin: u64, end: u64) -> VortexResult<Self>

Creates a RowMask from an array, only supported boolean and integer types.

Source

pub fn is_disjoint(&self, range: impl RangeBounds<u64>) -> bool

Whether the mask is disjoint with the given range.

This function may return false negatives, but never false positives.

TODO(ngates): improve this function to take into account the Mask.

Source

pub fn begin(&self) -> u64

The beginning of the masked range.

Source

pub fn end(&self) -> u64

The end of the masked range.

Source

pub fn len(&self) -> usize

The length of the mask is the number of possible rows between the begin and end, regardless of how many appear in the mask. For the number of masked rows, see true_count.

Source

pub fn filter_mask(&self) -> &Mask

Returns the Mask whose true values are relative to the range of this RowMask.

Source

pub fn slice(&self, begin: u64, end: u64) -> VortexResult<Self>

Limit mask to [begin..end) range

Source

pub fn filter_array(&self, array: &dyn Array) -> VortexResult<Option<ArrayRef>>

Filter array with this RowMask.

This function assumes that Array is no longer than the mask length and that the mask starts on same offset as the array, i.e. the beginning of the array corresponds to the beginning of the mask with begin = 0

Source

pub fn shift(self, offset: u64) -> VortexResult<RowMask>

Shift the RowMask down by the given offset.

Source

pub fn true_count(&self) -> usize

The number of masked rows within the range.

Trait Implementations§

Source§

impl Clone for RowMask

Source§

fn clone(&self) -> RowMask

Returns a copy of the value. Read more
1.0.0 · Source§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more
Source§

impl Debug for RowMask

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
Source§

impl Display for RowMask

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. 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> ArchivePointee for T

Source§

type ArchivedMetadata = ()

The archived version of the pointer metadata for this type.
Source§

fn pointer_metadata( _: &<T as ArchivePointee>::ArchivedMetadata, ) -> <T as Pointee>::Metadata

Converts some archived metadata to the pointer metadata for itself.
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> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

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
Source§

impl<T> LayoutRaw for T

Source§

fn layout_raw(_: <T as Pointee>::Metadata) -> Result<Layout, LayoutError>

Returns the layout of the type.
Source§

impl<T, N1, N2> Niching<NichedOption<T, N1>> for N2
where T: SharedNiching<N1, N2>, N1: Niching<T>, N2: Niching<T>,

Source§

unsafe fn is_niched(niched: *const NichedOption<T, N1>) -> bool

Returns whether the given value has been niched. Read more
Source§

fn resolve_niched(out: Place<NichedOption<T, N1>>)

Writes data to out indicating that a T is niched.
Source§

impl<T> Pointee for T

Source§

type Metadata = ()

The metadata type for pointers and references to this type.
Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T> ToString for T
where T: Display + ?Sized,

Source§

fn to_string(&self) -> String

Converts the given value to a String. Read more
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.
Source§

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

Source§

fn vzip(self) -> V

Source§

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

Source§

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

Source§

impl<T> ExprSerializable for T

Source§

impl<T> MaybeSendSync for T