Struct PositionSet 

pub struct PositionSet { /* private fields */ }

A set of usize positions stored as a BitSet. Provides O(1) membership testing and efficient set operations. Caches bounds for cheap overlap pre-checks.

Implementations

impl PositionSet

pub fn from_usize_iter<I: IntoIterator<Item = usize>>(iter: I) -> Self

Create a PositionSet from an iterator of usize positions.

pub fn new() -> Self

Create an empty PositionSet.

pub fn len(&self) -> usize

Number of positions in the set.

pub fn is_empty(&self) -> bool

Is the set empty?

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

Insert a position.

pub fn contains(&self, pos: usize) -> bool

Check if position is in the set.

pub fn may_overlap_range(&self, range_start: usize, range_end: usize) -> bool

Quick check if a range [range_start, range_end) might overlap with this set. Returns true if the bounding boxes overlap, false if they definitely don’t. This is O(1) and used as a pre-filter before the expensive BitSet check.

pub fn difference(&self, other: &PositionSet) -> PositionSet

Return the difference (elements in self but not in other).

pub fn iter(&self) -> impl Iterator<Item = usize> + '_

Iterate over positions.

Trait Implementations

impl Clone for PositionSet

fn clone(&self) -> PositionSet

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for PositionSet

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

Formats the value using the given formatter.

impl Default for PositionSet

fn default() -> Self

Returns the “default value” for a type.

impl FromIterator<usize> for PositionSet

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

Creates a value from an iterator.