struct ValueSet<'tcx> {
indices: HashTable<VnIndex>,
hashes: IndexVec<VnIndex, u64>,
values: IndexVec<VnIndex, Value<'tcx>>,
types: IndexVec<VnIndex, Ty<'tcx>>,
}
Expand description
Stores and deduplicates pairs of (Value, Ty)
into in VnIndex
numbered values.
This data structure is mostly a partial reimplementation of FxIndexMap<VnIndex, (Value, Ty)>
.
We do not use a regular FxIndexMap
to skip hashing values that are unique by construction,
like opaque values, address with provenance and non-deterministic constants.
Fields§
§indices: HashTable<VnIndex>
§hashes: IndexVec<VnIndex, u64>
§values: IndexVec<VnIndex, Value<'tcx>>
§types: IndexVec<VnIndex, Ty<'tcx>>
Implementations§
Source§impl<'tcx> ValueSet<'tcx>
impl<'tcx> ValueSet<'tcx>
fn new(num_values: usize) -> ValueSet<'tcx>
Sourcefn insert_unique(
&mut self,
ty: Ty<'tcx>,
value: impl FnOnce(VnOpaque) -> Value<'tcx>,
) -> VnIndex
fn insert_unique( &mut self, ty: Ty<'tcx>, value: impl FnOnce(VnOpaque) -> Value<'tcx>, ) -> VnIndex
Insert a (Value, Ty)
pair without hashing or deduplication.
This always creates a new VnIndex
.
Sourcefn insert(&mut self, ty: Ty<'tcx>, value: Value<'tcx>) -> (VnIndex, bool)
fn insert(&mut self, ty: Ty<'tcx>, value: Value<'tcx>) -> (VnIndex, bool)
Insert a (Value, Ty)
pair to be deduplicated.
Returns true
as second tuple field if this value did not exist previously.
Auto Trait Implementations§
impl<'tcx> DynSend for ValueSet<'tcx>
impl<'tcx> DynSync for ValueSet<'tcx>
impl<'tcx> Freeze for ValueSet<'tcx>
impl<'tcx> !RefUnwindSafe for ValueSet<'tcx>
impl<'tcx> Send for ValueSet<'tcx>
impl<'tcx> Sync for ValueSet<'tcx>
impl<'tcx> Unpin for ValueSet<'tcx>
impl<'tcx> !UnwindSafe for ValueSet<'tcx>
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Source§impl<T, R> CollectAndApply<T, R> for T
impl<T, R> CollectAndApply<T, R> for T
Source§impl<T> Instrument for T
impl<T> Instrument for T
Source§fn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
Source§fn in_current_span(self) -> Instrumented<Self>
fn in_current_span(self) -> Instrumented<Self>
Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
self
into a Left
variant of Either<Self, Self>
if into_left
is true
.
Converts self
into a Right
variant of Either<Self, Self>
otherwise. Read moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
self
into a Left
variant of Either<Self, Self>
if into_left(&self)
returns true
.
Converts self
into a Right
variant of Either<Self, Self>
otherwise. Read moreSource§impl<P> IntoQueryParam<P> for P
impl<P> IntoQueryParam<P> for P
fn into_query_param(self) -> P
Source§impl<T> MaybeResult<T> for T
impl<T> MaybeResult<T> for T
Source§impl<T> Pointable for T
impl<T> Pointable for T
Source§impl<I, T, U> Upcast<I, U> for Twhere
U: UpcastFrom<I, T>,
impl<I, T, U> Upcast<I, U> for Twhere
U: UpcastFrom<I, T>,
Source§impl<I, T> UpcastFrom<I, T> for T
impl<I, T> UpcastFrom<I, T> for T
fn upcast_from(from: T, _tcx: I) -> T
Source§impl<Tcx, T> Value<Tcx> for Twhere
Tcx: DepContext,
impl<Tcx, T> Value<Tcx> for Twhere
Tcx: DepContext,
default fn from_cycle_error( tcx: Tcx, cycle_error: &CycleError, _guar: ErrorGuaranteed, ) -> T
Source§impl<T> WithSubscriber for T
impl<T> WithSubscriber for T
Source§fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
Source§fn with_current_subscriber(self) -> WithDispatch<Self>
fn with_current_subscriber(self) -> WithDispatch<Self>
impl<'a, T> Captures<'a> for Twhere
T: ?Sized,
impl<T> ErasedDestructor for Twhere
T: 'static,
Layout§
Note: Most layout information is completely unstable and may even differ between compilations. The only exception is types with certain repr(...)
attributes. Please see the Rust Reference's “Type Layout” chapter for details on type layout guarantees.
Size: 104 bytes