Integrate outside-in partial-rip routing - #2048
Closed
seveibar wants to merge 2 commits into
Closed
Conversation
|
The latest updates on your projects. Learn more about Vercel for GitHub.
|
Contributor
Benchmark This PRRun benchmarks by commenting on this PR: Comment Everything after Use Any PR whose title contains |
Contributor
Author
|
/benchmark-all |
Contributor
Default Benchmark ResultsPrevious main runDataset: dataset01
Previous main run details
Dataset: dataset01
PR run details
Workflow: View run |
Contributor
srj18 ResultsPrevious main runDataset: srj18
Previous main run details
Dataset: srj18
PR run details
Workflow: View run |
Contributor
srj20 ResultsPrevious main runDataset: srj20
Previous main run details
Dataset: srj20
PR run details3 unchanged passing samples omitted to keep the PR comment under GitHub's size limit.
Workflow: View run |
Contributor
srj19 ResultsPrevious main runDataset: srj19
Previous main run details
Dataset: srj19
PR run details
Workflow: View run |
Contributor
srj21 ResultsPrevious main runDataset: srj21
Previous main run details
Dataset: srj21
PR run details
Workflow: View run |
Contributor
srj23 ResultsPrevious main runDataset: srj23
Previous main run details
Dataset: srj23
PR run details
Workflow: View run |
Contributor
|
/usf |
Contributor
📸 Update Snapshots (focused)❌ Snapshot update failed. Please inspect workflow logs. Focused test files:
Source failure run: https://github.com/tscircuit/tscircuit-autorouter/actions/runs/31347923599 Changed snapshots:
Environment: benchmark runner ( 🔗 Workflow: View run |
|
This PR has been automatically marked as stale because it has had no recent activity. It will be closed if no further activity occurs. |
|
This PR was closed because it has been inactive for 1 day since being marked as stale. |
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
4 participants
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.
Summary
tiny-hypergraphtob74fd7d, the outside-in partial-rip implementation from tiny-hypergraph#158SelectiveReripTinyHyperGraphSolverintegration without autorouter source changesWhy
Tiny Hypergraph currently discards entire traces during congestion rerips. The candidate dependency preserves unaffected route prefixes and suffixes, reopens only the hot middle span, and reconnects it with two bounded frontiers. Its direct committed-SRJ18 benchmark improves from 95.441s to 18.717s (5.10x) while every case stays within 20% of its original max-region cost or improves.
Impact
This PR exercises the change end-to-end in
tscircuit-autorouter, where completion and relaxed DRC rates are the deciding metrics. It is intentionally a dependency-only integration so benchmark differences come from the routing enhancement.Validation
bun installresolvestiny-hypergraphatb74fd7dbun run buildbun test tests/features/pipeline7-dataset-srj18-sample006-selective-rerip.test.ts --timeout 9999999(passes in 32.9s)git diff --checkDependency note
This is a temporary commit pin for end-to-end benchmarking. Before marking the PR ready, merge tiny-hypergraph#158 and replace the pin with its merge commit.
A
/benchmark-allrun is being requested on this PR to compare completion and relaxed DRC pass percentages across dataset01, SRJ18, SRJ19, SRJ20, SRJ21, and SRJ23.