Skip to content

chore(alldifferent): improve cycle detection#100

Merged
lifebeyondfife merged 1 commit into
mainfrom
tarjan-constant
Feb 8, 2026
Merged

chore(alldifferent): improve cycle detection#100
lifebeyondfife merged 1 commit into
mainfrom
tarjan-constant

Conversation

@lifebeyondfife
Copy link
Copy Markdown
Owner

No description provided.

@lifebeyondfife lifebeyondfife linked an issue Feb 8, 2026 that may be closed by this pull request
3 tasks
@lifebeyondfife lifebeyondfife merged commit fd349a1 into main Feb 8, 2026
1 check passed
@lifebeyondfife lifebeyondfife deleted the tarjan-constant branch February 8, 2026 14:29
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.

Tarjan's SCC: fix O(V) nodeStack.Contains() to O(1)

1 participant