@tscircuit/fanout-solver 0.0.22 → 0.0.24

package/README.md

@@ -61,12 +61,12 @@ and treats each bus-layer decision atomically.
 - Uses a straight pad-pair escape when the via fits. Otherwise it uses a 45°
   four-pad interstitial escape and nested side bands that spread deeper
   two-layer buses around already-routed outer buses.
-- `compactBusTracks` bends each bus into a trace/clearance-pitch routing
-  envelope, so a wide pad row does not consume a disproportionately wide
-  breakout corridor.
-- `preferOriginalEndpointTracks` projects boundary tracks onto the original
-  downstream pad coordinates and prefers their layer when legal. This lets
-  ordered edge-pad buses make direct, visibly continuous pad connections.
+- `compactBusTracks` provides a trace/clearance-pitch fallback envelope when
+  the original endpoint track cannot route, so a wide pad row does not consume
+  a disproportionately wide breakout corridor.
+- Boundary tracks project onto the original downstream pad coordinates and
+  prefer their layer when legal. This lets ordered edge-pad buses make direct,
+  visibly continuous pad connections.
 - Chamfers orthogonal routing corners into 45° segments before validating and
   emitting the fanout.
 - Verifies oriented-pad, via, trace, and already-routed fanout clearance on
@@ -125,7 +125,6 @@ const fanoutSolver = new FanoutSolver(simpleRouteJson, {
   availableCornersAndSides: ["top_left", "top", "top_right"],
   borderDistribution: "even",
   compactBusTracks: true,
-  preferOriginalEndpointTracks: true,
   buses: [
     {
       busId: "ground",

package/lib/fanout-solver.ts

@@ -40,7 +40,6 @@ interface ResolvedFanoutConfig {
   viaHoleDiameter: number
   clearance: number
   compactBusTracks: boolean
-  preferOriginalEndpointTracks: boolean
   allowSameNetMerges: boolean
   singleLayerPushAndShove: boolean
   singleLayerAdaptiveExits: boolean
@@ -132,7 +131,6 @@ function resolveConfig(
     viaHoleDiameter,
     clearance,
     compactBusTracks: options.compactBusTracks ?? false,
-    preferOriginalEndpointTracks: options.preferOriginalEndpointTracks ?? false,
     allowSameNetMerges: options.allowSameNetMerges ?? false,
     singleLayerPushAndShove: options.singleLayerPushAndShove ?? false,
     singleLayerAdaptiveExits: options.singleLayerAdaptiveExits ?? false,
@@ -210,6 +208,19 @@ function getBusDistanceToBoundary(bus: PreparedBus): number {
   }
 }
 
+function busUsesOriginalEndpointTracks(bus: PreparedBus): boolean {
+  const isHorizontal = bus.direction === "left" || bus.direction === "right"
+  return bus.connections.some((connection) => {
+    const sourceTrack = isHorizontal
+      ? connection.sourcePoint.y
+      : connection.sourcePoint.x
+    const targetTrack = isHorizontal
+      ? connection.targetPoint.y
+      : connection.targetPoint.x
+    return Math.abs(sourceTrack - targetTrack) > 1e-6
+  })
+}
+
 function busIsOnOutwardComponentEdge(bus: PreparedBus): boolean {
   const isHorizontal = bus.direction === "left" || bus.direction === "right"
   const directionalCoordinates = isHorizontal
@@ -256,14 +267,8 @@ function createPreferredLayerAssignment(params: {
   buses: PreparedBus[]
   escapeLayers: string[]
   escapeLayersByBusId: Readonly<Record<string, readonly string[]>>
-  preferOriginalEndpointTracks: boolean
 }): Readonly<Record<string, string>> {
-  const {
-    buses,
-    escapeLayers,
-    escapeLayersByBusId,
-    preferOriginalEndpointTracks,
-  } = params
+  const { buses, escapeLayers, escapeLayersByBusId } = params
   const assignment: Record<string, string> = {}
   const directionsByComponent = new Map<string, Set<PreparedBus["direction"]>>()
   let nextViaLayerIndex = 0
@@ -288,7 +293,7 @@ function createPreferredLayerAssignment(params: {
     )
     if (
       routableEscapeLayers.includes(sourceLayer) &&
-      (preferOriginalEndpointTracks || busIsOnOutwardComponentEdge(bus))
+      (busUsesOriginalEndpointTracks(bus) || busIsOnOutwardComponentEdge(bus))
     ) {
       assignment[bus.busId] = sourceLayer
     } else if (viaLayers.length > 0) {
@@ -347,7 +352,6 @@ function getCandidateEscapeLayersForBus(params: {
         viaHoleDiameter: config.viaHoleDiameter,
         clearance: config.clearance,
         compactBusTracks: config.compactBusTracks,
-        preferOriginalEndpointTracks: config.preferOriginalEndpointTracks,
         allowSameNetMerges: config.allowSameNetMerges,
         staticClearanceCache,
       }) !== null,
@@ -458,7 +462,6 @@ export class FanoutSolver extends BaseSolver {
         buses: this.preparedBuses,
         escapeLayers: this.config.escapeLayers,
         escapeLayersByBusId,
-        preferOriginalEndpointTracks: this.config.preferOriginalEndpointTracks,
       }),
       generatedAssignments,
       maxAssignments: this.config.maxLayerCombinations,
@@ -605,7 +608,6 @@ export class FanoutSolver extends BaseSolver {
         viaHoleDiameter: this.config.viaHoleDiameter,
         clearance: this.config.clearance,
         compactBusTracks: this.config.compactBusTracks,
-        preferOriginalEndpointTracks: this.config.preferOriginalEndpointTracks,
         allowSameNetMerges: this.config.allowSameNetMerges,
         staticClearanceCache: this.routeStaticClearanceCache,
         blockingBusCounts: currentBusBlockingCounts,
@@ -791,7 +793,12 @@ export class FanoutSolver extends BaseSolver {
       const viaCount = getPlanViaCount(state.plans)
       const offEndpointLayerConnectionCount = this.preparedBuses.reduce(
         (count, bus) => {
-          if (bus.termination.type !== "boundary") return count
+          if (
+            bus.termination.type !== "boundary" ||
+            !busUsesOriginalEndpointTracks(bus)
+          ) {
+            return count
+          }
           const sourceLayer = bus.connections[0]?.sourceLayer
           return state.assignment[bus.busId] === sourceLayer
             ? count
@@ -802,9 +809,7 @@ export class FanoutSolver extends BaseSolver {
       return (
         routeLength +
         viaCount * 0.1 +
-        (this.config.preferOriginalEndpointTracks
-          ? offEndpointLayerConnectionCount * 10_000
-          : 0) +
+        offEndpointLayerConnectionCount * 10_000 +
         assignmentLoadPenalty(
           state.assignment,
           this.preparedBuses,
@@ -835,10 +840,11 @@ export class FanoutSolver extends BaseSolver {
           )
         }
         const sourceLayer = bus.connections[0]?.sourceLayer
+        const preferSourceLayer = busUsesOriginalEndpointTracks(bus)
         const orderedLayers = candidateLayers.toSorted(
           (first, second) =>
             (layerLoads.get(first) ?? 0) - (layerLoads.get(second) ?? 0) ||
-            (this.config.preferOriginalEndpointTracks
+            (preferSourceLayer
               ? Number(second === sourceLayer) - Number(first === sourceLayer)
               : Number(first === sourceLayer) -
                 Number(second === sourceLayer)) ||
@@ -858,8 +864,6 @@ export class FanoutSolver extends BaseSolver {
               viaHoleDiameter: this.config.viaHoleDiameter,
               clearance: this.config.clearance,
               compactBusTracks: this.config.compactBusTracks,
-              preferOriginalEndpointTracks:
-                this.config.preferOriginalEndpointTracks,
               allowSameNetMerges: this.config.allowSameNetMerges,
               staticClearanceCache: this.routeStaticClearanceCache,
             },

package/lib/route-bus.ts

@@ -39,7 +39,6 @@ export interface RouteBusParams {
   viaHoleDiameter: number
   clearance: number
   compactBusTracks: boolean
-  preferOriginalEndpointTracks?: boolean
   allowSameNetMerges?: boolean
   staticClearanceCache?: RouteBusStaticClearanceCache
   blockingBusCounts?: Map<string, number>
@@ -293,10 +292,19 @@ function getTrackCandidates(params: {
 function getPreferredTrack(params: {
   bus: PreparedBus
   connection: PreparedConnection
+}): number {
+  return getPerpendicularAxis(
+    params.connection.targetPoint,
+    params.bus.direction,
+  )
+}
+
+function getLegacyPreferredTrack(params: {
+  bus: PreparedBus
+  connection: PreparedConnection
   targetUsesVia: boolean
   interstitialEscape: boolean
   compactBusTracks: boolean
-  preferOriginalEndpointTracks: boolean
   traceWidth: number
   viaDiameter: number
   clearance: number
@@ -307,7 +315,6 @@ function getPreferredTrack(params: {
     targetUsesVia,
     interstitialEscape,
     compactBusTracks,
-    preferOriginalEndpointTracks,
     traceWidth,
     viaDiameter,
     clearance,
@@ -319,9 +326,6 @@ function getPreferredTrack(params: {
     connection.sourcePoint,
     bus.direction,
   )
-  if (preferOriginalEndpointTracks) {
-    return getPerpendicularAxis(connection.targetPoint, bus.direction)
-  }
   if (compactBusTracks) {
     const connectionRank = getConnectionRank(bus, connection)
     const componentCenter =
@@ -332,11 +336,9 @@ function getPreferredTrack(params: {
         (traceWidth + clearance)
     )
   }
-  if (!targetUsesVia) return sourceTrack
-  if (!interstitialEscape) return sourceTrack
+  if (!targetUsesVia || !interstitialEscape) return sourceTrack
 
   const depthInRows = getDepthInRows(bus)
-
   const trackPitch = traceWidth + clearance
   const halfConnectionCount = Math.ceil(bus.connections.length / 2)
   const sideBandWidth = (halfConnectionCount - 1) * trackPitch
@@ -1296,7 +1298,6 @@ export function routeBusAlternatives(
     viaHoleDiameter,
     clearance,
     compactBusTracks,
-    preferOriginalEndpointTracks = false,
     staticClearanceCache,
     blockingBusCounts,
     allowSameNetMerges = false,
@@ -1359,23 +1360,42 @@ export function routeBusAlternatives(
 
     const preparedConnection = connectionOrder[connectionIndex]!
     const connectionRank = getConnectionRank(bus, preparedConnection)
-    const trackCandidates = getTrackCandidates({
-      bus,
-      connection: preparedConnection,
-      preferredTrack: getPreferredTrack({
+    const preferredTracks = [
+      getPreferredTrack({
+        bus,
+        connection: preparedConnection,
+      }),
+      getLegacyPreferredTrack({
         bus,
         connection: preparedConnection,
         targetUsesVia,
         interstitialEscape,
         compactBusTracks,
-        preferOriginalEndpointTracks,
         traceWidth,
         viaDiameter,
         clearance,
       }),
-      traceWidth,
-      clearance,
-    })
+    ].filter(
+      (track, index, tracks) =>
+        tracks.findIndex((candidate) => Math.abs(candidate - track) < 1e-9) ===
+        index,
+    )
+    const trackCandidates = preferredTracks
+      .flatMap((preferredTrack) =>
+        getTrackCandidates({
+          bus,
+          connection: preparedConnection,
+          preferredTrack,
+          traceWidth,
+          clearance,
+        }),
+      )
+      .filter(
+        (track, index, tracks) =>
+          tracks.findIndex(
+            (candidate) => Math.abs(candidate.value - track.value) < 1e-9,
+          ) === index,
+      )
     for (
       let trackIndex = 0;
       trackIndex < trackCandidates.length;

package/lib/types.ts

@@ -102,13 +102,6 @@ export interface FanoutSolverOptions {
   viaHoleDiameter?: number
   clearance?: number
   compactBusTracks?: boolean
-  /**
-   * Prefer the perpendicular coordinate of each original downstream endpoint
-   * when assigning boundary tracks. Ordered edge-pad buses can then enter
-   * same-layer pads directly instead of requiring a second global router to
-   * undo compacted fanout tracks.
-   */
-  preferOriginalEndpointTracks?: boolean
   /** Allow branches belonging to the same electrical net to share copper. */
   allowSameNetMerges?: boolean
   singleLayerPushAndShove?: boolean

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@tscircuit/fanout-solver",
-  "version": "0.0.22",
+  "version": "0.0.24",
   "description": "BGA fanout solver with coordinated bus-layer escapes for SimpleRouteJson",
   "module": "lib/index.ts",
   "type": "module",
@@ -36,7 +36,7 @@
   "dependencies": {
     "@tscircuit/capacity-autorouter": "0.0.718",
     "@tscircuit/solver-utils": "0.0.19",
-    "graphics-debug": "0.0.96"
+    "graphics-debug": "0.0.99"
   },
   "devDependencies": {
     "@biomejs/biome": "2.5.5",
@@ -46,7 +46,7 @@
     "@types/bun": "1.3.14",
     "@types/react": "19.2.14",
     "@types/react-dom": "19.2.3",
-    "bun-match-svg": "^0.0.15",
+    "bun-match-svg": "^0.0.16",
     "circuit-json": "0.0.455",
     "react": "19.2.8",
     "react-cosmos": "7.3.0",