Struct rustc_ap_rustc_index::bit_set::GrowableBitSet

[+] Show declaration

pub struct GrowableBitSet<T: Idx> { /* fields omitted */ }

[−] Expand description

A resizable bitset type with a dense representation.

T is an index type, typically a newtyped usize wrapper, but it can also just be usize.

All operations that involve an element will panic if the element is equal to or greater than the domain size.

Methods

impl<T: Idx> GrowableBitSet<T>[−]

pub fn ensure(&mut self, min_domain_size: usize)[−]

Ensure that the set can hold at least min_domain_size elements.

pub fn new_empty() -> GrowableBitSet<T>

pub fn with_capacity(capacity: usize) -> GrowableBitSet<T>

pub fn insert(&mut self, elem: T) -> bool[−]

Returns true if the set has changed.

pub fn contains(&self, elem: T) -> bool

Trait Implementations

impl<T: Clone + Idx> Clone for GrowableBitSet<T>[+]

[+] Show hidden undocumented items

fn clone(&self) -> GrowableBitSet<T>[−]

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)[−]

Performs copy-assignment from source.

impl<T: PartialEq + Idx> PartialEq<GrowableBitSet<T>> for GrowableBitSet<T>[+]

[+] Show hidden undocumented items

fn eq(&self, other: &GrowableBitSet<T>) -> bool[−]

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &GrowableBitSet<T>) -> bool[−]

This method tests for !=.

impl<T: Debug + Idx> Debug for GrowableBitSet<T>[+]

[+] Show hidden undocumented items

fn fmt(&self, f: &mut Formatter) -> Result[−]

Formats the value using the given formatter.

impl<T: Idx> StructuralPartialEq for GrowableBitSet<T>