Repository navigation
Stop retrying exhausted empty single-route searches - #317
Open
ShiboSoftwareDev wants to merge 2 commits into
Open
ShiboSoftwareDev wants to merge 2 commits into
ShiboSoftwareDev wants to merge 2 commits into
Conversation
|
The latest updates on your projects. Learn more about Vercel for GitHub.
|
Benchmark This PRRun benchmarks by commenting on this PR: Everything after Examples:
Any PR whose title contains |
ShiboSoftwareDev
marked this pull request as ready for review
November 10, 2026 18:49
This branch was successfully deployed
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
H3's independent DDR search retries an unchanged empty graph until its iteration limit. On larger native graphs, repeatedly clearing this state can stall routing startup for minutes.
Stop after exhausting a single-route search when there are no initial assignments, assigned ports, committed segments or congestion to change. Searches with existing routing still retry normally.
Stacked on #316; also addresses the mechanism in #289. This removes wasted work;
SDQS1_Nremains unrouted.The ten native TSX/Core board reruns preserve connected-signal counts, copper and physical findings exactly. The H3 board remains at 16/53 signals; this change fixes retrying, not the missing route.
All 113 benchmark cases have identical completion, route counts, costs, hops and iterations. hg07 sample014 fails endpoint mapping on both revisions. Timings are from separate Blacksmith runners at concurrency 4; they do not establish a speedup or a slowdown. Bun CI passes.