Struct DeleteVector 

pub struct DeleteVector { /* private fields */ }

The deleted row positions of one data file: a set of 64-bit positions, kept as a [RoaringTreemap].

Implementations

impl DeleteVector

pub fn new(roaring_treemap: RoaringTreemap) -> DeleteVector

Wraps roaring_treemap, whose members are the deleted positions.

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

Iterates the deleted positions in ascending order.

pub fn insert(&mut self, pos: u64) -> bool

Marks pos as deleted, returning whether it was not already.

pub fn insert_positions(&mut self, positions: &[u64]) -> Result<usize>

Marks the given positions as deleted and returns the number of elements appended.

The input slice must be strictly ordered in ascending order, and every value must be greater than all existing values already in the set.

Errors

Returns an error if the precondition is not met.

pub fn len(&self) -> u64

How many positions are deleted.

pub fn is_empty(&self) -> bool

Whether no position is deleted.

pub fn deserialize(blob: &[u8]) -> Result<Self>

Parses a deletion-vector-v1 Puffin blob into a DeleteVector.

The layout, defined by the Iceberg Puffin spec and matching Iceberg-Java’s BitmapPositionDeleteIndex, is:

[length: u32 big-endian][magic: D1 D3 39 64][vector][crc: u32 big-endian]

length counts the magic and vector bytes (not itself or the CRC). The CRC-32 is computed over the magic and vector. vector is a roaring bitmap in the portable 64-bit format: a directory of 32-bit key / 32-bit roaring bitmap pairs, ordered by unsigned comparison of the keys, one bitmap per key.

Errors

Returns ErrorKind::DataInvalid if the blob is shorter than the minimum, the length prefix or CRC does not match, the magic is wrong, the roaring bitmap count exceeds the portable format’s maximum, the roaring directory’s keys are not ordered by unsigned comparison, or the roaring payload fails to decode.

Trait Implementations

impl BitOrAssign for DeleteVector

fn bitor_assign(&mut self, other: Self)

Performs the |= operation.

impl Debug for DeleteVector

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

Formats the value using the given formatter.

impl Default for DeleteVector

fn default() -> DeleteVector

Returns the “default value” for a type.