Skip to main content

RepoGraph

ripvec_core::repo_map

Struct RepoGraph 

Source 
pub struct RepoGraph {
    pub files: Vec<FileNode>,
    pub edges: Vec<(u32, u32, u32)>,
    pub base_ranks: Vec<f32>,
    pub callers: Vec<Vec<u32>>,
    pub callees: Vec<Vec<u32>>,
    pub def_edges: Vec<(DefId, DefId, u32)>,
    pub def_ranks: Vec<f32>,
    pub def_callers: Vec<Vec<DefId>>,
    pub def_callees: Vec<Vec<DefId>>,
    pub def_offsets: Vec<usize>,
    pub alpha: f32,
}
Expand description

Persisted dependency graph with PageRank scores.

Fields§

§files: Vec<FileNode>

Files in the repository with definitions, imports, and calls.

§edges: Vec<(u32, u32, u32)>

File-level edges (derived from def-level call edges).

§base_ranks: Vec<f32>

File-level PageRank scores (aggregated from def-level).

§callers: Vec<Vec<u32>>

File-level callers (indices into files).

§callees: Vec<Vec<u32>>

File-level callees (indices into files).

§def_edges: Vec<(DefId, DefId, u32)>

Definition-level call edges: (caller_def, callee_def, weight).

§def_ranks: Vec<f32>

Definition-level PageRank scores (flattened: offsets[file_idx] + def_idx).

§def_callers: Vec<Vec<DefId>>

Definition-level callers (flattened, parallel to def_ranks).

§def_callees: Vec<Vec<DefId>>

Definition-level callees (flattened, parallel to def_ranks).

§def_offsets: Vec<usize>

Prefix-sum offsets for flattening DefId to linear index.

§alpha: f32

Auto-tuned alpha for search boost.

Implementations§

Source§

impl RepoGraph

Source

pub fn def_rank(&self, did: DefId) -> f32

Get the PageRank score for a specific definition.

Source

pub fn find_def(&self, file_path: &str, def_name: &str) -> Option<DefId>

Look up a definition by file path and name. Returns the first match.

Trait Implementations§

Source§

impl Archive for RepoGraph
where Vec<FileNode>: Archive, Vec<(u32, u32, u32)>: Archive, Vec<f32>: Archive, Vec<Vec<u32>>: Archive, Vec<(DefId, DefId, u32)>: Archive, Vec<Vec<DefId>>: Archive, Vec<usize>: Archive, f32: Archive,

Source§

const COPY_OPTIMIZATION: CopyOptimization<Self>

An optimization flag that allows the bytes of this type to be copied directly to a writer instead of calling serialize. Read more
Source§

type Archived = ArchivedRepoGraph

The archived representation of this type. Read more
Source§

type Resolver = RepoGraphResolver

The resolver for this type. It must contain all the additional information from serializing needed to make the archived type from the normal type.
Source§

fn resolve(&self, resolver: Self::Resolver, out: Place<Self::Archived>)

Creates the archived version of this value at the given position and writes it to the given output. Read more
Source§

impl Clone for RepoGraph

Source§

fn clone(&self) -> RepoGraph

Returns a duplicate of the value. Read more
1.0.0 · Source§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more
Source§

impl Debug for RepoGraph

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
Source§

impl<__D: Fallible + ?Sized> Deserialize<RepoGraph, __D> for Archived<RepoGraph>
where Vec<FileNode>: Archive, <Vec<FileNode> as Archive>::Archived: Deserialize<Vec<FileNode>, __D>, Vec<(u32, u32, u32)>: Archive, <Vec<(u32, u32, u32)> as Archive>::Archived: Deserialize<Vec<(u32, u32, u32)>, __D>, Vec<f32>: Archive, <Vec<f32> as Archive>::Archived: Deserialize<Vec<f32>, __D>, Vec<Vec<u32>>: Archive, <Vec<Vec<u32>> as Archive>::Archived: Deserialize<Vec<Vec<u32>>, __D>, Vec<(DefId, DefId, u32)>: Archive, <Vec<(DefId, DefId, u32)> as Archive>::Archived: Deserialize<Vec<(DefId, DefId, u32)>, __D>, Vec<Vec<DefId>>: Archive, <Vec<Vec<DefId>> as Archive>::Archived: Deserialize<Vec<Vec<DefId>>, __D>, Vec<usize>: Archive, <Vec<usize> as Archive>::Archived: Deserialize<Vec<usize>, __D>, f32: Archive, <f32 as Archive>::Archived: Deserialize<f32, __D>,

Source§

fn deserialize( &self, deserializer: &mut __D, ) -> Result<RepoGraph, <__D as Fallible>::Error>

Deserializes using the given deserializer
Source§

impl<__S: Fallible + ?Sized> Serialize<__S> for RepoGraph
where Vec<FileNode>: Serialize<__S>, Vec<(u32, u32, u32)>: Serialize<__S>, Vec<f32>: Serialize<__S>, Vec<Vec<u32>>: Serialize<__S>, Vec<(DefId, DefId, u32)>: Serialize<__S>, Vec<Vec<DefId>>: Serialize<__S>, Vec<usize>: Serialize<__S>, f32: Serialize<__S>,

Source§

fn serialize( &self, serializer: &mut __S, ) -> Result<<Self as Archive>::Resolver, <__S as Fallible>::Error>

Writes the dependencies for the object and returns a resolver that can create the archived type.

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> ArchivePointee for T

Source§

type ArchivedMetadata = ()

The archived version of the pointer metadata for this type.
Source§

fn pointer_metadata( _: &<T as ArchivePointee>::ArchivedMetadata, ) -> <T as Pointee>::Metadata

Converts some archived metadata to the pointer metadata for itself.
Source§

impl<T> ArchiveUnsized for T
where T: Archive,

Source§

type Archived = <T as Archive>::Archived

The archived counterpart of this type. Unlike Archive, it may be unsized. Read more
Source§

fn archived_metadata( &self, ) -> <<T as ArchiveUnsized>::Archived as ArchivePointee>::ArchivedMetadata

Creates the archived version of the metadata for this value.
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
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> Downcast for T
where T: Any,

Source§

fn into_any(self: Box<T>) -> Box<dyn Any>

Converts Box<dyn Trait> (where Trait: Downcast) to Box<dyn Any>, which can then be downcast into Box<dyn ConcreteType> where ConcreteType implements Trait.
Source§

fn into_any_rc(self: Rc<T>) -> Rc<dyn Any>

Converts Rc<Trait> (where Trait: Downcast) to Rc<Any>, which can then be further downcast into Rc<ConcreteType> where ConcreteType implements Trait.
Source§

fn as_any(&self) -> &(dyn Any + 'static)

Converts &Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot generate &Any’s vtable from &Trait’s.
Source§

fn as_any_mut(&mut self) -> &mut (dyn Any + 'static)

Converts &mut Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot generate &mut Any’s vtable from &mut Trait’s.
Source§

impl<T> DowncastSend for T
where T: Any + Send,

Source§

fn into_any_send(self: Box<T>) -> Box<dyn Any + Send>

Converts Box<Trait> (where Trait: DowncastSend) to Box<dyn Any + Send>, which can then be downcast into Box<ConcreteType> where ConcreteType implements Trait.
Source§

impl<T> DowncastSync for T
where T: Any + Send + Sync,

Source§

fn into_any_sync(self: Box<T>) -> Box<dyn Any + Sync + Send>

Converts Box<Trait> (where Trait: DowncastSync) to Box<dyn Any + Send + Sync>, which can then be downcast into Box<ConcreteType> where ConcreteType implements Trait.
Source§

fn into_any_arc(self: Arc<T>) -> Arc<dyn Any + Sync + Send>

Converts Arc<Trait> (where Trait: DowncastSync) to Arc<Any>, which can then be downcast into Arc<ConcreteType> where ConcreteType implements Trait.
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T> Instrument for T

Source§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided Span, returning an Instrumented wrapper. Read more
Source§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
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
Source§

impl<T> LayoutRaw for T

Source§

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
where T: SharedNiching<N1, N2>, N1: Niching<T>, N2: Niching<T>,

Source§

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>>)

Writes data to out indicating that a T is niched.
Source§

impl<T> Pointable for T

Source§

const ALIGN: usize

The alignment of pointer.
Source§

type Init = T

The type for initializers.
Source§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
Source§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
Source§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
Source§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
Source§

impl<T> Pointee for T

Source§

type Metadata = ()

The metadata type for pointers and references to this type.
Source§

impl<T, S> SerializeUnsized<S> for T
where T: Serialize<S>, S: Fallible + Writer + ?Sized,

Source§

fn serialize_unsized( &self, serializer: &mut S, ) -> Result<usize, <S as Fallible>::Error>

Writes the object and returns the position of the archived type.
Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
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.
Source§

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

Source§

fn vzip(self) -> V

Source§

impl<T> WithSubscriber for T

Source§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a WithDispatch wrapper. Read more
Source§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a WithDispatch wrapper. Read more
Source§

impl<T> Fruit for T
where T: Send + Downcast,