Struct FstTombstoneSet 

pub struct FstTombstoneSet<Item> { /* private fields */ }

A tombstone set backed by FST (Finite State Transducer) for byte string keys. This provides space-efficient storage with zero false positives for any type that can be serialized to bytes (strings, serialized structs, etc.). FST maintains keys in sorted order and supports efficient set operations.

Performance Notes

• The extend() operation rebuilds the entire FST, so batch your insertions when possible
• Union operations are efficient and create a new compressed FST
• Lookups are very fast (logarithmic in the number of keys)

Implementations

impl<Item> FstTombstoneSet<Item>

pub fn new() -> Self

Create a new empty FstTombstoneSet.

pub fn contains(&self, item: &[u8]) -> bool

Check if an item is in the tombstone set.

pub fn len(&self) -> usize

Get the number of items in the set.

pub fn is_empty(&self) -> bool

Check if the set is empty.

Trait Implementations

impl<Item: Clone> Clone for FstTombstoneSet<Item>

fn clone(&self) -> FstTombstoneSet<Item>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<Item: Debug> Debug for FstTombstoneSet<Item>

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

Formats the value using the given formatter.

impl<Item> Default for FstTombstoneSet<Item>

fn default() -> Self

Returns the “default value” for a type.

impl Extend<String> for FstTombstoneSet<String>

fn extend<T: IntoIterator<Item = String>>(&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<String> for FstTombstoneSet<String>

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

Creates a value from an iterator.

impl IntoIterator for FstTombstoneSet<String>

type Item = String

The type of the elements being iterated over.

type IntoIter = IntoIter<String>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl Len for FstTombstoneSet<String>

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<String> for FstTombstoneSet<String>

fn contains(&self, key: &String) -> 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.