diff options
| author | Ralf Jung <post@ralfj.de> | 2025-06-09 08:40:57 +0000 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2025-06-09 08:40:57 +0000 |
| commit | 65ad80e40cec0bdaf768265da74227f3ace54830 (patch) | |
| tree | 27c60bc5248f4a0ccfbcd147489f6188c86f4c34 /compiler/rustc_data_structures/src/vec_cache.rs | |
| parent | 941a971752c908eef4518abbe6e061524abf0990 (diff) | |
| parent | 4835a9da54143744864b02645ac3f8a4ecbb4ee9 (diff) | |
| download | rust-65ad80e40cec0bdaf768265da74227f3ace54830.tar.gz rust-65ad80e40cec0bdaf768265da74227f3ace54830.zip | |
Merge pull request #4388 from rust-lang/rustup-2025-06-09
Automatic Rustup
Diffstat (limited to 'compiler/rustc_data_structures/src/vec_cache.rs')
| -rw-r--r-- | compiler/rustc_data_structures/src/vec_cache.rs | 30 |
1 files changed, 15 insertions, 15 deletions
diff --git a/compiler/rustc_data_structures/src/vec_cache.rs b/compiler/rustc_data_structures/src/vec_cache.rs index 2ff60ab7f36..3b448c056b7 100644 --- a/compiler/rustc_data_structures/src/vec_cache.rs +++ b/compiler/rustc_data_structures/src/vec_cache.rs @@ -68,22 +68,22 @@ impl SlotIndex { // slots (see `slot_index_exhaustive` in tests). #[inline] const fn from_index(idx: u32) -> Self { - let mut bucket = match idx.checked_ilog2() { - Some(x) => x as usize, - None => 0, - }; - let entries; - let running_sum; - if bucket <= 11 { - entries = 1 << 12; - running_sum = 0; - bucket = 0; - } else { - entries = 1 << bucket; - running_sum = entries; - bucket = bucket - 11; + const FIRST_BUCKET_SHIFT: usize = 12; + if idx < (1 << FIRST_BUCKET_SHIFT) { + return SlotIndex { + bucket_idx: 0, + entries: 1 << FIRST_BUCKET_SHIFT, + index_in_bucket: idx as usize, + }; + } + // SAFETY: We already ruled out idx 0, so `checked_ilog2` can't return `None`. + let bucket = unsafe { idx.checked_ilog2().unwrap_unchecked() as usize }; + let entries = 1 << bucket; + SlotIndex { + bucket_idx: bucket - FIRST_BUCKET_SHIFT + 1, + entries, + index_in_bucket: idx as usize - entries, } - SlotIndex { bucket_idx: bucket, entries, index_in_bucket: idx as usize - running_sum } } // SAFETY: Buckets must be managed solely by functions here (i.e., get/put on SlotIndex) and |
