Skip to content

Investigate stricter greedy routing and bidirectional search - #185

Draft
AnasSarkiz wants to merge 2 commits into
fix/preload-preservation-on-current-pinfrom
codex/pedometer-feasible-greedy
Draft

Investigate stricter greedy routing and bidirectional search#185
AnasSarkiz wants to merge 2 commits into
fix/preload-preservation-on-current-pinfrom
codex/pedometer-feasible-greedy

Conversation

@AnasSarkiz

@AnasSarkiz AnasSarkiz commented Sep 11, 2026

Copy link
Copy Markdown
Member

Draft: these search changes are no longer a dependency of the pedometer fix in tscircuit/tscircuit-autorouter#2548. With the narrowed rectdiff fix, the original tiny-hypergraph pin c1043b3 completes all 1,106 pedometer high-density regions.

This branch changes hard-crossing acceptance, whole-route search direction, reripping, duplicated-port placement, and shared capacity. The combined autorouter revision using it regressed dataset 18 completion and runtime; these broader changes need independent validation before further review.

The branch is retained for investigation and is based on fix/preload-preservation-on-current-pin. Its earlier unit-test results do not establish downstream routing quality or performance.

@vercel

vercel Bot commented Sep 11, 2026

Copy link
Copy Markdown

The latest updates on your projects. Learn more about Vercel for GitHub.

Project Deployment Actions Updated
tiny-hypergraph Ready Ready Preview Sep 11, 2026 6:03pm UTC

Request Review

@tscircuitbot

Copy link
Copy Markdown

Benchmark This PR

Run benchmarks by commenting on this PR:

/benchmark [benchmark.sh args...]
/benchmark --dataset <hg07|srj18> --limit <n> --solver <core|poly> --families <default|default+deep|all> --concurrency <n|auto>

Everything after /benchmark is forwarded directly to ./benchmark.sh.
Every command runs current main and the PR head sequentially on the same Blacksmith machine, then reports their results side by side.

Examples:

  • /benchmark -> all committed completed SRJ18 Pipeline7 cases, core solver
  • /benchmark --limit 4 -> first four committed Pipeline7 cases
  • /benchmark --dataset srj18 --concurrency auto -> srj18 samples with runner CPU-count concurrency
  • /benchmark --sample sample003 -> one committed SRJ18 Pipeline7 case
  • /benchmark --dataset hg07 --limit 20 --solver poly -> first 20 hg07 samples with the poly solver
  • /benchmark --dataset hg07 --limit 40 --families default+deep -> first 40 hg07 samples with deeper candidate families

Any PR whose title contains [BENCHMARK TEST] will automatically run the benchmark workflow on PR updates.

@AnasSarkiz
AnasSarkiz marked this pull request as draft September 11, 2026 23:47
@AnasSarkiz AnasSarkiz changed the title Keep pedometer route plans feasible for high-density routing Investigate stricter greedy routing and bidirectional search Sep 11, 2026
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