Struct RoaringTombstoneSet 

pub struct RoaringTombstoneSet { /* private fields */ }

A tombstone set backed by [RoaringTreemap] for u64 integer keys. This provides space-efficient bitmap compression for integer tombstones.

Implementations

impl RoaringTombstoneSet

pub fn new() -> Self

Create a new empty RoaringTombstoneSet.

pub fn contains(&self, item: &u64) -> bool

Check if an item is in the tombstone set.

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

Insert an item into the tombstone set.

Trait Implementations

impl Clone for RoaringTombstoneSet

fn clone(&self) -> RoaringTombstoneSet

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for RoaringTombstoneSet

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

Formats the value using the given formatter.

impl Default for RoaringTombstoneSet

fn default() -> RoaringTombstoneSet

Returns the “default value” for a type.

impl Extend<u64> for RoaringTombstoneSet

fn extend<T: IntoIterator<Item = u64>>(&mut self, iter: T)

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: A)

🔬This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.

impl FromIterator<u64> for RoaringTombstoneSet

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

Creates a value from an iterator.

impl IntoIterator for RoaringTombstoneSet

type Item = u64

The type of the elements being iterated over.

type IntoIter = IntoIter

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl Len for RoaringTombstoneSet

fn len(&self) -> usize

Returns the number of elements in the collection.

fn is_empty(&self) -> bool

Checks if the collection is empty.

impl TombstoneSet<u64> for RoaringTombstoneSet

fn contains(&self, key: &u64) -> bool

Check if a key is in the tombstone set.

fn union_with(&mut self, other: &Self) -> usize

Union this tombstone set with another, modifying self in place. Returns the old length before the union.