colgrep 1.5.0

Semantic code search powered by ColBERT
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61

//! Call graph construction for code units.

use super::types::CodeUnit;
use rayon::prelude::*;
use std::collections::HashMap;

/// Build call graph and populate called_by for all units.
pub fn build_call_graph(units: &mut [CodeUnit]) {
    // Build index: function_name -> indices of units with that name
    let mut name_to_indices: HashMap<String, Vec<usize>> = HashMap::new();
    for (i, unit) in units.iter().enumerate() {
        name_to_indices
            .entry(unit.name.clone())
            .or_default()
            .push(i);
    }

    // Collect all calls first to avoid borrow issues
    let calls_map: Vec<(usize, Vec<String>)> = units
        .iter()
        .enumerate()
        .map(|(i, u)| (i, u.calls.clone()))
        .collect();

    let caller_names: Vec<String> = units.iter().map(|unit| unit.name.clone()).collect();

    let name_to_indices_ref = &name_to_indices;
    let edges: Vec<(usize, String)> = calls_map
        .par_iter()
        .map(|(caller_idx, calls)| {
            let caller_name = caller_names[*caller_idx].clone();
            let mut local_edges = Vec::new();
            for callee_name in calls {
                if let Some(indices) = name_to_indices_ref.get(callee_name) {
                    local_edges.extend(
                        indices
                            .iter()
                            .copied()
                            .map(|callee_idx| (callee_idx, caller_name.clone())),
                    );
                }
            }
            local_edges
        })
        .flatten()
        .collect();

    let mut called_by_map: HashMap<usize, Vec<String>> = HashMap::new();
    for (callee_idx, caller_name) in edges {
        called_by_map
            .entry(callee_idx)
            .or_default()
            .push(caller_name);
    }

    for (callee_idx, mut callers) in called_by_map {
        callers.sort_unstable();
        callers.dedup();
        units[callee_idx].called_by = callers;
    }
}