Skip to content

feat(rust): add native pipeline path detection and call graph metrics calculation - #24

Merged
tom-sapletta-com merged 1 commit into
mainfrom
ticket/016-rust-pipeline-detector-and-metrics
Oct 2, 2026
Merged

tom-sapletta-com merged 1 commit into
mainfrom
ticket/016-rust-pipeline-detector-and-metrics

Conversation

@tom-sapletta-com

Copy link
Copy Markdown
Contributor

Summary

  • Implemented native Rust pipeline candidate path detection (pipelines::find_pipeline_paths):
    • Traverses directed call graphs to find longest execution paths.
    • Explores weakly connected components to extract multi-stage data pipelines.
    • Replaces slow NetworkX DAG longest path iterations and set copies with fast in-memory Rust structures.
  • Implemented native call graph fan-in, fan-out, and caller map computation (calls::calculate_call_metrics):
    • Calculates unique callers and unique callees in a single linear pass.
    • Updates called_by references for downstream betweenness centrality and entry point queries.
  • Integrated into code2llm/analysis/pipeline_detector.py and code2llm/analysis/call_graph_engine.py via native_bridge.py.
  • All 364 tests passing.

… calculation

Co-authored-by: Koru Agent <agent@coru.dev>
@tom-sapletta-com
tom-sapletta-com merged commit 9979f10 into main Oct 2, 2026
0 of 2 checks passed
@tom-sapletta-com
tom-sapletta-com deleted the ticket/016-rust-pipeline-detector-and-metrics branch October 2, 2026 23:04
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant