BooleanBuffer

Struct BooleanBuffer 

Source
pub struct BooleanBuffer {
    buffer: Buffer,
    offset: usize,
    len: usize,
}
Expand description

A slice-able Buffer containing bit-packed booleans

BooleanBuffers can be modified using BooleanBufferBuilder

§See Also

  • NullBuffer for representing null values in Arrow arrays

Fields§

§buffer: Buffer§offset: usize§len: usize

Implementations§

Source§

impl BooleanBuffer

Source

pub fn new(buffer: Buffer, offset: usize, len: usize) -> Self

Create a new BooleanBuffer from a Buffer, an offset and length in bits

§Panics

This method will panic if buffer is not large enough

Source

pub fn new_set(length: usize) -> Self

Create a new BooleanBuffer of length where all values are true

Source

pub fn new_unset(length: usize) -> Self

Create a new BooleanBuffer of length where all values are false

Source

pub fn collect_bool<F: FnMut(usize) -> bool>(len: usize, f: F) -> Self

Invokes f with indexes 0..len collecting the boolean results into a new BooleanBuffer

Source

pub fn from_bits( src: impl AsRef<[u8]>, offset_in_bits: usize, len_in_bits: usize, ) -> Self

Create a new BooleanBuffer by copying the relevant bits from an input buffer.

§Notes:
  • The new BooleanBuffer has zero offset, even if offset_in_bits is non-zero
§Example: Create a new BooleanBuffer copying a bit slice from in input slice
let input = [0b11001100u8, 0b10111010u8];
// // Copy bits 4..16 from input
let result = BooleanBuffer::from_bits(&input, 4, 12);
assert_eq!(result.values(), &[0b10101100u8, 0b00001011u8]);
Source

pub fn from_bitwise_unary_op<F>( src: impl AsRef<[u8]>, offset_in_bits: usize, len_in_bits: usize, op: F, ) -> Self
where F: FnMut(u64) -> u64,

Create a new BooleanBuffer by applying the bitwise operation to op to an input buffer.

This function is faster than applying the operation bit by bit as it processes input buffers in chunks of 64 bits (8 bytes) at a time

§Notes:
  • op takes a single u64 inputs and produces one u64 output.
  • op must only apply bitwise operations on the relevant bits; the input u64 may contain irrelevant bits and may be processed differently on different endian architectures.
  • The output always has zero offset
§See Also
§Example: Create new BooleanBuffer from bitwise NOT of an input Buffer
let input = [0b11001100u8, 0b10111010u8]; // 2 bytes = 16 bits
// NOT of the first 12 bits
let result = BooleanBuffer::from_bitwise_unary_op(
 &input, 0, 12, |a| !a
);
assert_eq!(result.values(), &[0b00110011u8, 0b11110101u8]);
Source

fn try_from_aligned_bitwise_unary_op<F>( src: &[u8], len_in_bits: usize, op: &mut F, ) -> Option<Self>
where F: FnMut(u64) -> u64,

Fast path for Self::from_bitwise_unary_op when input is aligned to 8-byte (64-bit) boundaries

Returns None if the fast path cannot be taken

Source

pub fn count_set_bits(&self) -> usize

Returns the number of set bits in this buffer

Source

pub fn bit_chunks(&self) -> BitChunks<'_>

Returns a BitChunks instance which can be used to iterate over this buffer’s bits in u64 chunks

Source

pub fn offset(&self) -> usize

Returns the offset of this BooleanBuffer in bits

Source

pub fn len(&self) -> usize

Returns the length of this BooleanBuffer in bits

Source

pub fn is_empty(&self) -> bool

Returns true if this BooleanBuffer is empty

Source

pub fn shrink_to_fit(&mut self)

Free up unused memory.

Source

pub fn value(&self, idx: usize) -> bool

Returns the boolean value at index i.

§Panics

Panics if i >= self.len()

Source

pub unsafe fn value_unchecked(&self, i: usize) -> bool

Returns the boolean value at index i.

§Safety

This doesn’t check bounds, the caller must ensure that index < self.len()

Source

pub fn values(&self) -> &[u8]

Returns the packed values of this BooleanBuffer not including any offset

Source

pub fn slice(&self, offset: usize, len: usize) -> Self

Slices this BooleanBuffer by the provided offset and length

Source

pub fn sliced(&self) -> Buffer

Returns a Buffer containing the sliced contents of this BooleanBuffer

Equivalent to self.buffer.bit_slice(self.offset, self.len)

Source

pub fn ptr_eq(&self, other: &Self) -> bool

Returns true if this BooleanBuffer is equal to other, using pointer comparisons to determine buffer equality. This is cheaper than PartialEq::eq but may return false when the arrays are logically equal

Source

pub fn inner(&self) -> &Buffer

Returns the inner Buffer

Source

pub fn into_inner(self) -> Buffer

Returns the inner Buffer, consuming self

Source

pub fn iter(&self) -> BitIterator<'_>

Returns an iterator over the bits in this BooleanBuffer

Source

pub fn set_indices(&self) -> BitIndexIterator<'_>

Returns an iterator over the set bit positions in this BooleanBuffer

Source

pub fn set_indices_u32(&self) -> BitIndexU32Iterator<'_>

Returns a u32 iterator over set bit positions without any usize->u32 conversion

Source

pub fn set_slices(&self) -> BitSliceIterator<'_>

Returns a BitSliceIterator yielding contiguous ranges of set bits

Trait Implementations§

Source§

impl BitAnd<&BooleanBuffer> for &BooleanBuffer

Source§

type Output = BooleanBuffer

The resulting type after applying the & operator.
Source§

fn bitand(self, rhs: &BooleanBuffer) -> Self::Output

Performs the & operation. Read more
Source§

impl BitOr<&BooleanBuffer> for &BooleanBuffer

Source§

type Output = BooleanBuffer

The resulting type after applying the | operator.
Source§

fn bitor(self, rhs: &BooleanBuffer) -> Self::Output

Performs the | operation. Read more
Source§

impl BitXor<&BooleanBuffer> for &BooleanBuffer

Source§

type Output = BooleanBuffer

The resulting type after applying the ^ operator.
Source§

fn bitxor(self, rhs: &BooleanBuffer) -> Self::Output

Performs the ^ operation. Read more
Source§

impl Clone for BooleanBuffer

Source§

fn clone(&self) -> BooleanBuffer

Returns a duplicate of the value. Read more
1.0.0§

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

Performs copy-assignment from source. Read more
Source§

impl Debug for BooleanBuffer

Source§

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

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

impl From<&[bool]> for BooleanBuffer

Source§

fn from(value: &[bool]) -> Self

Converts to this type from the input type.
Source§

impl From<BooleanBuffer> for NullBuffer

Source§

fn from(value: BooleanBuffer) -> Self

Converts to this type from the input type.
Source§

impl From<BooleanBufferBuilder> for BooleanBuffer

Source§

fn from(builder: BooleanBufferBuilder) -> Self

Converts to this type from the input type.
Source§

impl From<Vec<bool>> for BooleanBuffer

Source§

fn from(value: Vec<bool>) -> Self

Converts to this type from the input type.
Source§

impl FromIterator<bool> for BooleanBuffer

Source§

fn from_iter<T: IntoIterator<Item = bool>>(iter: T) -> Self

Creates a value from an iterator. Read more
Source§

impl<'a> IntoIterator for &'a BooleanBuffer

Source§

type Item = bool

The type of the elements being iterated over.
Source§

type IntoIter = BitIterator<'a>

Which kind of iterator are we turning this into?
Source§

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value. Read more
Source§

impl Not for &BooleanBuffer

Source§

type Output = BooleanBuffer

The resulting type after applying the ! operator.
Source§

fn not(self) -> Self::Output

Performs the unary ! operation. Read more
Source§

impl PartialEq for BooleanBuffer

Source§

fn eq(&self, other: &Self) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0§

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
Source§

impl Eq for BooleanBuffer

Auto Trait Implementations§

Blanket Implementations§

§

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

§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
§

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

§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
§

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

§

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

Mutably borrows from an owned value. Read more
§

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

§

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
§

impl<T> From<T> for T

§

fn from(t: T) -> T

Returns the argument unchanged.

§

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

§

fn into(self) -> U

Calls U::from(self).

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

§

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

§

type Owned = T

The resulting type after obtaining ownership.
§

fn to_owned(&self) -> T

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

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

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

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

§

type Error = Infallible

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

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

Performs the conversion.
§

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

§

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

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

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

Performs the conversion.
Source§

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