about summary refs log tree commit diff
path: root/compiler/rustc_data_structures/src/work_queue.rs
diff options
context:
space:
mode:
authorJakub Beránek <berykubik@gmail.com>2025-01-20 14:12:41 +0100
committerJakub Beránek <berykubik@gmail.com>2025-01-20 14:12:41 +0100
commit1e0204beae7c0ebc5cddc64d1375bc7ee95f41db (patch)
tree35fe35cfae96730b99e09b4dd97fdff8ab3e3a64 /compiler/rustc_data_structures/src/work_queue.rs
parent808bd955862a48f604f1b227c7ca0bbb7ae2a8e8 (diff)
parentecda83b30f0f68cf5692855dddc0bc38ee8863fc (diff)
downloadrust-1e0204beae7c0ebc5cddc64d1375bc7ee95f41db.tar.gz
rust-1e0204beae7c0ebc5cddc64d1375bc7ee95f41db.zip
Merge from rustc
Diffstat (limited to 'compiler/rustc_data_structures/src/work_queue.rs')
-rw-r--r--compiler/rustc_data_structures/src/work_queue.rs6
1 files changed, 3 insertions, 3 deletions
diff --git a/compiler/rustc_data_structures/src/work_queue.rs b/compiler/rustc_data_structures/src/work_queue.rs
index ca052e2eac6..815756edfeb 100644
--- a/compiler/rustc_data_structures/src/work_queue.rs
+++ b/compiler/rustc_data_structures/src/work_queue.rs
@@ -1,7 +1,7 @@
 use std::collections::VecDeque;
 
 use rustc_index::Idx;
-use rustc_index::bit_set::BitSet;
+use rustc_index::bit_set::DenseBitSet;
 
 /// 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
@@ -11,14 +11,14 @@ use rustc_index::bit_set::BitSet;
 /// and also use a bit set to track occupancy.
 pub struct WorkQueue<T: Idx> {
     deque: VecDeque<T>,
-    set: BitSet<T>,
+    set: DenseBitSet<T>,
 }
 
 impl<T: Idx> WorkQueue<T> {
     /// Creates a new work queue that starts empty, where elements range from (0..len).
     #[inline]
     pub fn with_none(len: usize) -> Self {
-        WorkQueue { deque: VecDeque::with_capacity(len), set: BitSet::new_empty(len) }
+        WorkQueue { deque: VecDeque::with_capacity(len), set: DenseBitSet::new_empty(len) }
     }
 
     /// Attempt to enqueue `element` in the work queue. Returns false if it was already present.