pub struct RefIndex {
pub references: BTreeMap<PathBuf, BTreeSet<PathBuf>>,
pub referrers: BTreeMap<PathBuf, BTreeSet<PathBuf>>,
}Expand description
Precomputed referrer/referee mapping over a store inventory. Used by graft + redact transforms that need “which paths point at this one?” answers in O(1).
Fields§
§references: BTreeMap<PathBuf, BTreeSet<PathBuf>>For each path, the set of paths it references (closure edges originating at the key).
referrers: BTreeMap<PathBuf, BTreeSet<PathBuf>>For each path, the set of paths that reference it (reverse edges — the “referrers”).
Implementations§
Source§impl RefIndex
impl RefIndex
Sourcepub fn build(inv: &StoreInventory, store_root: &str) -> Result<Self, SpecError>
pub fn build(inv: &StoreInventory, store_root: &str) -> Result<Self, SpecError>
Build the reference graph over the inventory. Walks each entry, computes its 1-hop references (no transitive closure), populates both directions.
§Errors
Propagates Closure::walk errors.
Sourcepub fn refs_from(&self, path: &Path) -> &BTreeSet<PathBuf>
pub fn refs_from(&self, path: &Path) -> &BTreeSet<PathBuf>
1-hop references from path. Empty set if path isn’t
in the index.
Sourcepub fn referrers_of(&self, path: &Path) -> &BTreeSet<PathBuf>
pub fn referrers_of(&self, path: &Path) -> &BTreeSet<PathBuf>
1-hop referrers — paths that reference path.
Trait Implementations§
Auto Trait Implementations§
impl Freeze for RefIndex
impl RefUnwindSafe for RefIndex
impl Send for RefIndex
impl Sync for RefIndex
impl Unpin for RefIndex
impl UnsafeUnpin for RefIndex
impl UnwindSafe for RefIndex
Blanket Implementations§
Source§impl<T> ArchivePointee for T
impl<T> ArchivePointee for T
Source§type ArchivedMetadata = ()
type ArchivedMetadata = ()
The archived version of the pointer metadata for this type.
Source§fn pointer_metadata(
_: &<T as ArchivePointee>::ArchivedMetadata,
) -> <T as Pointee>::Metadata
fn pointer_metadata( _: &<T as ArchivePointee>::ArchivedMetadata, ) -> <T as Pointee>::Metadata
Converts some archived metadata to the pointer metadata for itself.
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
Mutably borrows from an owned value. Read more
Source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
Source§impl<T> LayoutRaw for T
impl<T> LayoutRaw for T
Source§fn layout_raw(_: <T as Pointee>::Metadata) -> Result<Layout, LayoutError>
fn layout_raw(_: <T as Pointee>::Metadata) -> Result<Layout, LayoutError>
Returns the layout of the type.
Source§impl<T, N1, N2> Niching<NichedOption<T, N1>> for N2
impl<T, N1, N2> Niching<NichedOption<T, N1>> for N2
Source§unsafe fn is_niched(niched: *const NichedOption<T, N1>) -> bool
unsafe fn is_niched(niched: *const NichedOption<T, N1>) -> bool
Returns whether the given value has been niched. Read more
Source§fn resolve_niched(out: Place<NichedOption<T, N1>>)
fn resolve_niched(out: Place<NichedOption<T, N1>>)
Writes data to
out indicating that a T is niched.