Struct CodeGraph 

pub struct CodeGraph {
    pub graph: DiGraph<GraphNode, GraphEdgeKind>,
    pub file_nodes: HashMap<FileId, NodeIndex>,
    pub path_to_file: HashMap<String, NodeIndex>,
    pub suffix_to_file: HashMap<String, NodeIndex>,
    pub module_to_file: HashMap<String, NodeIndex>,
    pub external_modules: HashMap<String, NodeIndex>,
    pub function_nodes: HashMap<(FileId, String), NodeIndex>,
    pub class_nodes: HashMap<(FileId, String), NodeIndex>,
}

The main code graph structure.

Fields

graph: DiGraph<GraphNode, GraphEdgeKind>

file_nodes: HashMap<FileId, NodeIndex>

Quick lookup: file_id -> node index for the file node.

path_to_file: HashMap<String, NodeIndex>

Quick lookup: file path -> node index for the file node.

suffix_to_file: HashMap<String, NodeIndex>

Quick lookup: path suffix -> node index (for fast import resolution) Maps “module.py”, “pkg/module.py”, etc. to their file nodes

module_to_file: HashMap<String, NodeIndex>

Quick lookup: module path (dot-separated) -> node index Maps “pkg.module” to its file node

external_modules: HashMap<String, NodeIndex>

Quick lookup: external module name -> node index

function_nodes: HashMap<(FileId, String), NodeIndex>

Quick lookup: (file_id, function_name) -> node index

class_nodes: HashMap<(FileId, String), NodeIndex>

Quick lookup: (file_id, class_name) -> node index

Implementations

impl CodeGraph

pub fn new() -> Self

pub fn get_or_create_external_module( &mut self, name: &str, category: ModuleCategory, ) -> NodeIndex

Get or create an external module node

pub fn find_file_by_path(&self, path: &str) -> Option<NodeIndex>

Find a file node by path (supports partial matching for relative imports)

This uses pre-built indexes for O(1) lookups instead of O(n) iteration:

1. Exact path match via path_to_file
2. Module path (dot-separated) via module_to_file
3. Path suffix match via suffix_to_file

pub fn get_importers(&self, file_id: FileId) -> Vec<FileId>

Get all files that directly import a given file

pub fn get_imports(&self, file_id: FileId) -> Vec<FileId>

Get all files that a given file directly imports

pub fn get_transitive_importers( &self, file_id: FileId, max_depth: usize, ) -> Vec<(FileId, usize)>

Get all files that transitively import a given file (up to max_depth hops)

pub fn get_external_dependencies(&self, file_id: FileId) -> Vec<String>

Get external libraries used by a file

pub fn get_files_using_library(&self, library_name: &str) -> Vec<FileId>

Get all files that use a specific external library

pub fn stats(&self) -> GraphStats

Get statistics about the graph

pub fn rebuild_indexes(&mut self)

Rebuild all lookup indexes from the graph.

This must be called after deserializing a CodeGraph to restore the quick-lookup HashMaps that are skipped during serialization.

Trait Implementations

impl Clone for CodeGraph

fn clone(&self) -> CodeGraph

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for CodeGraph

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

Formats the value using the given formatter.

impl Default for CodeGraph

fn default() -> Self

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for CodeGraph

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for CodeGraph

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.