Struct IdSet 

pub struct IdSet {
    low_bits: u64,
    high_ids: Vec<usize>,
}

A set of IDs (e.g., CPU IDs, task IDs)

Efficiently stores sets of IDs using bitmaps for small IDs and fallback vectors for sparse large IDs.

Fields

low_bits: u64

Bitmap for IDs 0-63

high_ids: Vec<usize>

Vector for IDs >= 64

Implementations

impl IdSet

pub const fn new() -> Self

Creates a new empty ID set

pub fn all(max: usize) -> Self

Creates an ID set containing all IDs from 0 to max

pub fn insert(&mut self, id: usize)

Inserts an ID into the set

pub fn remove(&mut self, id: usize)

Removes an ID from the set

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

Checks if an ID is in the set

pub fn is_empty(&self) -> bool

Returns true if the set is empty

pub fn len(&self) -> usize

Returns the number of IDs in the set

pub fn clear(&mut self)

Clears the set

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

Returns an iterator over the IDs in the set

Trait Implementations

impl Clone for IdSet

fn clone(&self) -> IdSet

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for IdSet

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

Formats the value using the given formatter.

impl Default for IdSet

fn default() -> Self

Builds a default instance.