Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Avoided self loop in case there is already an self edge to begin with #238

Merged
merged 3 commits into from
Jan 17, 2024

Conversation

DavyLandman
Copy link
Member

This is a small perf fix for the case that a graph contains a lot of self refering edges to begin with. This saves of a whole lot of steps in that case.

Also realized the adding to done can be placed after it's done, to better align with where you would expect this to happen.

Copy link

github-actions bot commented Jan 15, 2024

Test Results

     96 files       96 suites   6m 11s ⏱️
242 289 tests 242 288 ✅ 1 💤 0 ❌
726 954 runs  726 951 ✅ 3 💤 0 ❌

Results for commit 9aa70d3.

♻️ This comment has been updated with latest results.

@jurgenvinju jurgenvinju merged commit 01176be into main Jan 17, 2024
@jurgenvinju jurgenvinju deleted the small-perf-fix-transitive-closure branch January 17, 2024 08:38
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.

2 participants