Skip to content

Avoid stack overflow in Digraph traversal - #835

Open
ydah wants to merge 1 commit into
masterfrom
fix/digraph-stack-overflow
Open

ydah wants to merge 1 commit into
masterfrom
fix/digraph-stack-overflow

Conversation

@ydah

@ydah ydah commented Oct 30, 2026

Copy link
Copy Markdown
Member

Deep dependency chains and cycles can raise SystemStackError during recursive Digraph traversal.

Replace recursive calls with explicit traversal frames, preserving SCC processing and attribute merge order. Add regression coverage for 10,000-node chains and cycles, shared dependencies, and empty graphs.

This branch has not been deployed

No deployments
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