struct ValueSet<'a, 'tcx> {
indices: HashTable<VnIndex>,
hashes: IndexVec<VnIndex, u64>,
values: IndexVec<VnIndex, Value<'a, '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<'a, 'tcx>>§types: IndexVec<VnIndex, Ty<'tcx>>Implementations§
Source§impl<'a, 'tcx> ValueSet<'a, 'tcx>
impl<'a, 'tcx> ValueSet<'a, 'tcx>
fn new(num_values: usize) -> ValueSet<'a, 'tcx>
Sourcefn insert_unique(
&mut self,
ty: Ty<'tcx>,
value: impl FnOnce(VnOpaque) -> Value<'a, 'tcx>,
) -> VnIndex
fn insert_unique( &mut self, ty: Ty<'tcx>, value: impl FnOnce(VnOpaque) -> Value<'a, '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<'a, 'tcx>) -> (VnIndex, bool)
fn insert(&mut self, ty: Ty<'tcx>, value: Value<'a, '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<'a, 'tcx> DynSend for ValueSet<'a, 'tcx>
impl<'a, 'tcx> DynSync for ValueSet<'a, 'tcx>
impl<'a, 'tcx> Freeze for ValueSet<'a, 'tcx>
impl<'a, 'tcx> !RefUnwindSafe for ValueSet<'a, 'tcx>
impl<'a, 'tcx> Send for ValueSet<'a, 'tcx>
impl<'a, 'tcx> Sync for ValueSet<'a, 'tcx>
impl<'a, 'tcx> Unpin for ValueSet<'a, 'tcx>
impl<'a, 'tcx> !UnwindSafe for ValueSet<'a, '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