Skip to content

⚡ Optimize graph traversal in find_affected_files by utilizing reference queues#128

Merged
bashandbone merged 9 commits intomainfrom
optimize-graph-traversal-3592739043275147833
Mar 26, 2026
Merged

⚡ Optimize graph traversal in find_affected_files by utilizing reference queues#128
bashandbone merged 9 commits intomainfrom
optimize-graph-traversal-3592739043275147833

Conversation

@bashandbone
Copy link
Copy Markdown
Contributor

@bashandbone bashandbone commented Mar 22, 2026

  • Fix double hash lookup in find_affected_files (use insert bool return instead of contains + insert)
  • Replace changed_files.clone() with set_with_capacity(len) + extend to avoid copying excess hash table capacity

⌨️ Start Copilot coding agent tasks without leaving your editor — available in VS Code, Visual Studio, JetBrains IDEs and Eclipse.

Loading
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.

3 participants