Module vec_cache 

VecCache maintains a mapping from K -> (V, I) pairing. K and I must be roughly u32-sized, and V must be Copy.

VecCache supports efficient concurrent put/get across the key space, with write-once semantics (i.e., a given key can only be put once). Subsequent puts will panic.

This is currently used for query caching.

Re-exports

use std::fmt; 🔒

use std::fmt::Debug; 🔒

use std::fmt::Debug; 🔒

use std::marker::PhantomData; 🔒

use std::ops::Index; 🔒

use std::ops::IndexMut; 🔒

use std::sync::atomic::AtomicPtr; 🔒

use std::sync::atomic::AtomicU32; 🔒

use std::sync::atomic::AtomicUsize; 🔒

use std::sync::atomic::Ordering; 🔒

use rustc_index::Idx; 🔒

Structs

Slot 🔒

SlotIndex 🔒

This uniquely identifies a single Slot<V> entry in the buckets map, and provides accessors for either getting the value or putting a value.

VecCache

In-memory cache for queries whose keys are densely-numbered IDs (e.g CrateNum, LocalDefId), and can therefore be used as indices into a dense vector of cached values.

Enums

BucketIndex 🔒

Index into an array of buckets.

Constants

BUCKETS 🔒

ENTRIES_BY_BUCKET 🔒