Struct rustc_ap_rustc_data_structures::work_queue::WorkQueue [−][src]
pub struct WorkQueue<T: Idx> { /* fields omitted */ }
Expand description
A work queue is a handy data structure for tracking work left to do. (For example, basic blocks left to process.) It is basically a de-duplicating queue; so attempting to insert X if X is already enqueued has no effect. This implementation assumes that the elements are dense indices, so it can allocate the queue to size and also use a bit set to track occupancy.
Implementations
Creates a new work queue that starts empty, where elements range from (0..len).
Attempt to enqueue element
in the work queue. Returns false if it was already present.
Auto Trait Implementations
impl<T> RefUnwindSafe for WorkQueue<T> where
T: RefUnwindSafe,
impl<T> UnwindSafe for WorkQueue<T> where
T: UnwindSafe,