Skip to content

Bound duplicate crossings by physical space and scale completion steps - #307

Open
ShiboSoftwareDev wants to merge 12 commits into
mainfrom
codex/sample24-physical-port-capacity
Open

ShiboSoftwareDev wants to merge 12 commits into
mainfrom
codex/sample24-physical-port-capacity

Conversation

@ShiboSoftwareDev

@ShiboSoftwareDev ShiboSoftwareDev commented Oct 31, 2026 •

Copy link
Copy Markdown
Contributor

Bound duplicated crossings by physical edge space and scale greedy completion to graph size. Opt-in via-space enforcement now checks the final destination segment in ordinary, frontier, prepared, and greedy routing.

170 tests pass locally; tests, TypeScript, and format CI pass. Existing fixtures and snapshots are unchanged.

@vercel

vercel Bot commented Oct 31, 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 Nov 1, 2026 6:13pm 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.

@ShiboSoftwareDev ShiboSoftwareDev changed the title Preserve physical capacity during routing completion Bound duplicate crossings by physical space and scale completion steps Oct 31, 2026
@ShiboSoftwareDev
ShiboSoftwareDev force-pushed the codex/sample24-physical-port-capacity branch from 01e651c to d6e9a85 Compare November 1, 2026 18:12

This branch was successfully deployed

1 active deployment
Preview — d6e9a851 Deployed Nov 1, 2026 by vercel[bot]
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