fix: SingleTargetNecessaryCrampedPortPointSolver to prevent duplicate candidates and improve candidate cost evaluation

[0hmX]

This was causing high RAM usage and visualization lag in AutoroutingPipelineSolver3_HgPortPointPathing. Previously, duplicate port points were added repeatedly, sometimes up to 1441 times. This change reduces the number of duplicates to fewer than 500.

[tscircuitbot]

🏃 Benchmark This PR

Run benchmarks by commenting on this PR:

/benchmark [solver-name|all] [scenario-limit] --concurrency <n> --effort <n>

Examples:

• /benchmark -> AutoroutingPipelineSolver, all scenarios (default concurrency uses the benchmark runner CPU count)
• /benchmark AutoroutingPipelineSolver -> one solver, all scenarios
• /benchmark all 20 -> all solvers, first 20 scenarios
• /benchmark AutoroutingPipelineSolver 20 --concurrency 8 -> one solver, 20 scenarios, 8 workers
• /benchmark AutoroutingPipelineSolver 20 --effort 2 -> one solver, 20 scenarios, 2x effort

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

[vercel]

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

Project	Deployment	Actions	Updated (UTC)
capacity-node-autorouter	Ready	Preview, Comment	Mar 10, 2026 1:55pm

[seveibar]

/benchmark

[tscircuitbot]

🏃 Autorouting Benchmark Results

📊 PR Results

Benchmark Results (1x effort)

+---------------------------+----------------+--------------------+-----------+----------+----------+
| Solver                    | Completed %    | Relaxed DRC Pass % | Timed Out | P50 Time | P95 Time |
+---------------------------+----------------+--------------------+-----------+----------+----------+
| AutoroutingPipelineSolver | 79.0% (🕒2.9%) | 1.9% (🕒2.9%)      | 3/105     | 6.1s     | 67.9s    |
+---------------------------+----------------+--------------------+-----------+----------+----------+

Scenarios: 105

📊 Main Branch Results

Benchmark Results (1x effort)

+---------------------------+-----------------+--------------------+-----------+----------+----------+
| Solver                    | Completed %     | Relaxed DRC Pass % | Timed Out | P50 Time | P95 Time |
+---------------------------+-----------------+--------------------+-----------+----------+----------+
| AutoroutingPipelineSolver | 77.1% (🕒10.5%) | 1.9% (🕒10.5%)     | 11/105    | 5.0s     | 73.0s    |
+---------------------------+-----------------+--------------------+-----------+----------+----------+

Scenarios: 105

📦 Artifact: https://github.com/tscircuit/tscircuit-autorouter/actions/runs/22909551387

[tscircuitbot]

---

Thank you for your contribution! 🎉

PR Rating: ⭐⭐⭐
Impact: Major

Track your contributions and see the leaderboard at: tscircuit Contribution Tracker

---