about summary refs log tree commit diff
path: root/compiler/rustc_data_structures/src/work_queue.rs
diff options
context:
space:
mode:
authorRalf Jung <post@ralfj.de>2025-01-08 08:52:24 +0000
committerGitHub <noreply@github.com>2025-01-08 08:52:24 +0000
commit8edcd9374a26cffa9474ce92d79c64892caef146 (patch)
tree36b4829675d832d323283fc37457f6509f8a519c /compiler/rustc_data_structures/src/work_queue.rs
parent16a26f9b4658c3481d231241a6c6130edc9a6de7 (diff)
parent2d180714e14b34e36bf883bdf706ebaf5fa96754 (diff)
downloadrust-8edcd9374a26cffa9474ce92d79c64892caef146.tar.gz
rust-8edcd9374a26cffa9474ce92d79c64892caef146.zip
Merge pull request #4127 from rust-lang/rustup-2025-01-08
Automatic Rustup
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.