Skip to main content

LocalDependencyIndex

Struct LocalDependencyIndex 

Source
struct LocalDependencyIndex {
    sources_by_dest: FxHashMap<Local, FxHashSet<Local>>,
}
Expand description

Whole-function local dependency index.

The map is intentionally directioned from destination to source: sources_by_dest[x] = {y, z} means the value of local x may have been assigned from y or z. Starting from a sink root, a reverse closure over this map finds all locals that may flow into the checked argument.

Fields§

§sources_by_dest: FxHashMap<Local, FxHashSet<Local>>

Implementations§

Source§

impl LocalDependencyIndex

Source

fn new(tcx: TyCtxt<'_>, def_id: DefId) -> Self

Build dependency edges from MIR assignments and call arguments.

Calls are approximated by connecting their destination to all argument locals. That is coarse but useful for wrappers such as ptr.wrapping_add(offset): the resulting pointer local depends on both the base pointer and the offset local.

Source

fn closure_from(&self, roots: &FxHashSet<Local>) -> FxHashSet<Local>

Compute all locals that may flow into roots.

This deliberately ignores statement order; the planner only decides whether extra loop depth may be useful. The ordinary verifier remains responsible for path-ordered proof or failure once the deeper paths are enumerated.

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
§

impl<ST, DT> CastableFrom<ST, Initialized, Initialized> for DT
where ST: ?Sized, DT: ?Sized,

§

impl<ST, DT> CastableFrom<ST, Uninit, Uninit> for DT
where ST: ?Sized, DT: ?Sized,

Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts 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 more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts 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 more
§

impl<T> Read<Exclusive, BecauseExclusive> for T
where T: ?Sized,

Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

§

fn vzip(self) -> V