Skip to content

Conversation

Nekrolm
Copy link

@Nekrolm Nekrolm commented Sep 24, 2025

Rewrite DFS method in iterative way to avoid stack overflows

Closes #8695

PR is on top of #8694
but changes are independent. Only top commit can be cherry-picked, if needed

@sylvestre
Copy link
Contributor

please add a test that trigger the stackoverflow

Copy link

codspeed-hq bot commented Sep 24, 2025

CodSpeed Performance Report

Merging #8737 will not alter performance

Comparing Nekrolm:tsort-no-recursion (8f0bf8b) with main (5efafd6)

Summary

✅ 55 untouched
⏩ 1 skipped1

Footnotes

  1. 1 benchmark was skipped, so the baseline result was used instead. If it was deleted from the codebase, click here and archive it to remove it from the performance reports.

Copy link

GNU testsuite comparison:

Skip an intermittent issue tests/misc/tee (fails in this run but passes in the 'main' branch)
Skipping an intermittent issue tests/timeout/timeout (passes in this run but fails in the 'main' branch)

Copy link

GNU testsuite comparison:

Skipping an intermittent issue tests/timeout/timeout (passes in this run but fails in the 'main' branch)

Copy link

GNU testsuite comparison:

Skip an intermittent issue tests/misc/tee (fails in this run but passes in the 'main' branch)

@Nekrolm Nekrolm force-pushed the tsort-no-recursion branch 3 times, most recently from a9c5528 to 90ac3c2 Compare September 25, 2025 11:33
Copy link

GNU testsuite comparison:

Skipping an intermittent issue tests/misc/tee (passes in this run but fails in the 'main' branch)

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.

tsort: segfault on large cycles
2 participants