@tscircuit/fanout-solver 0.0.37 → 0.0.39

package/README.md

@@ -73,6 +73,10 @@ and treats each bus-layer decision atomically.
   visibly continuous pad connections.
 - Chamfers orthogonal routing corners into 45° segments before validating and
   emitting the fanout.
+- Honors a boundary bus `maxLengthSkew` as a hard local-fanout constraint. It
+  adds straight/45° meanders only after the dense component escape, keeps the
+  original endpoints and vias, and atomically rejects an assignment when the
+  requested skew cannot fit inside that bus's shared boundary.
 - Verifies oriented-pad, via, trace, and already-routed fanout clearance on
   every complete candidate, independent of the routing strategy that produced
   it.
@@ -82,6 +86,13 @@ and treats each bus-layer decision atomically.
 - `allowSameNetMerges` lets grouped branches such as VCC or GND reuse connected
   copper instead of reserving artificial clearance from one another. It is
   opt-in; different electrical nets remain hard obstacles.
+- `allowBlindAndBuriedVias` describes the host board's manufacturing rule. It
+  defaults to `true` for standalone compatibility; hosts that manufacture
+  through-all vias should pass `false`, which reserves every copper layer in
+  route planning and emitted-copper DRC while preserving each route's logical
+  layer transition.
+- Via-in-pad remains opt-in through `SimpleRouteJson.allowViaInPad === true`.
+  Undefined or false uses an offset dogbone, including plane terminations.
 - Audits route continuity, unique connection coverage, boundary exits, and
   retained downstream endpoints before marking a solution complete.
 - `completeOriginalEndpoints` adds a bounded fail-first completion stage after
@@ -189,6 +200,7 @@ The canonical bus input is the current `SimpleRouteJson` bus structure:
       busId: "ddr",
       connectionNames: ["BUS_DDR_01", "BUS_DDR_02", "BUS_DDR_03"],
       preferredExit: "right",
+      maxLengthSkew: 0.25,
     },
   ],
 }
@@ -201,6 +213,13 @@ routed cleanly, the solver rejects that bus for the current layer assignment and
 tries another combination. `busExitPreferences` provides the same override
 without modifying the input object.
 
+`maxLengthSkew` is measured in millimeters of planar routed copper within this
+fanout phase. It is supported for multi-connection boundary buses. A loose or
+omitted constraint leaves the routed geometry unchanged; an impossible
+constraint fails instead of returning a fanout that violates the declared skew.
+Plane-terminated buses reject `maxLengthSkew` because they do not have a
+boundary tuning corridor.
+
 `availableCornersAndSides` is a solver-wide hard constraint. Its directed
 corner names distinguish the two edges meeting at a corner: `top_left` exits
 through the top edge, while `left_top` exits through the left edge. The complete
@@ -473,5 +492,7 @@ label.
 ## Scope
 
 This package owns the BGA pad-to-breakout prefix. It does not replace the
-board-level autorouter, length-match buses, or route arbitrary obstacles between
-the breakout boundary and the final destination.
+board-level autorouter or route arbitrary obstacles between the breakout
+boundary and the final destination. Its `maxLengthSkew` matching applies to the
+local fanout prefix; end-to-end delay matching across multiple routing phases
+still belongs to a board-level coordinator.

package/lib/add-via-layer-metadata.ts

@@ -0,0 +1,48 @@
+import type { SimpleRouteJson } from "@tscircuit/capacity-autorouter"
+import { getViaSpanLayers } from "./layer-names"
+import type {
+  FanoutSimplifiedPcbTrace,
+  SimpleRouteJsonWithFanoutPlanes,
+} from "./types"
+
+export function addViaLayerMetadataToTrace(params: {
+  trace: FanoutSimplifiedPcbTrace
+  layerNames: string[]
+  allowBlindAndBuriedVias: boolean
+}): FanoutSimplifiedPcbTrace {
+  const { trace, layerNames, allowBlindAndBuriedVias } = params
+  return {
+    ...trace,
+    route: trace.route.map((routePoint) =>
+      routePoint.route_type === "via" && !allowBlindAndBuriedVias
+        ? {
+            ...routePoint,
+            layers: getViaSpanLayers({
+              fromLayer: routePoint.from_layer,
+              toLayer: routePoint.to_layer,
+              layerNames,
+              allowBlindAndBuriedVias,
+            }),
+          }
+        : { ...routePoint },
+    ),
+  }
+}
+
+export function addViaLayerMetadataToSrj(params: {
+  srj: SimpleRouteJsonWithFanoutPlanes | SimpleRouteJson
+  layerNames: string[]
+  allowBlindAndBuriedVias: boolean
+}): SimpleRouteJsonWithFanoutPlanes {
+  const { srj, layerNames, allowBlindAndBuriedVias } = params
+  return {
+    ...srj,
+    traces: (srj.traces ?? []).map((trace) =>
+      addViaLayerMetadataToTrace({
+        trace,
+        layerNames,
+        allowBlindAndBuriedVias,
+      }),
+    ),
+  }
+}

package/lib/complete-original-endpoints.ts

@@ -12,8 +12,8 @@ import {
 } from "./geometry"
 import { obstacleSharesElectricalNet } from "./net-identity"
 import type {
-  FanoutEndpointCompletionReport,
   FanoutDownstreamRouter,
+  FanoutEndpointCompletionReport,
   FanoutRoutePlan,
   Point2D,
 } from "./types"
@@ -267,6 +267,7 @@ function findLocalBranch(params: {
   viaDiameter: number
   viaHoleDiameter: number
   clearance: number
+  allowBlindAndBuriedVias: boolean
 }): {
   trace?: SimplifiedPcbTrace
   blockingConnectionNames: string[]
@@ -280,6 +281,7 @@ function findLocalBranch(params: {
     viaDiameter,
     viaHoleDiameter,
     clearance,
+    allowBlindAndBuriedVias,
   } = params
   const { outward, perpendicular } = getTerminalDirections({ inputSrj, plan })
   const branchStarts: Array<Point2D & { layer: string }> = [
@@ -414,6 +416,7 @@ function findLocalBranch(params: {
             inputSrj,
             routedSrj: candidateSrj,
             clearance,
+            allowBlindAndBuriedVias,
           })
           if (!drc.valid) {
             if (drc.issues.length < bestIssueCount) {
@@ -457,6 +460,7 @@ function runLocalCompletionPass(params: {
   viaDiameter: number
   viaHoleDiameter: number
   clearance: number
+  allowBlindAndBuriedVias: boolean
 }): CompletionAttempt {
   const {
     inputSrj,
@@ -466,6 +470,7 @@ function runLocalCompletionPass(params: {
     viaDiameter,
     viaHoleDiameter,
     clearance,
+    allowBlindAndBuriedVias,
   } = params
   const traces: SimplifiedPcbTrace[] = []
   const failedConnectionNames: string[] = []
@@ -480,6 +485,7 @@ function runLocalCompletionPass(params: {
       viaDiameter,
       viaHoleDiameter,
       clearance,
+      allowBlindAndBuriedVias,
     })
     if (result.trace) {
       traces.push(result.trace)
@@ -506,6 +512,7 @@ function runLocalCompletionPass(params: {
       inputSrj,
       routedSrj: simpleRouteJson,
       clearance,
+      allowBlindAndBuriedVias,
     }),
   }
 }
@@ -598,8 +605,16 @@ function acceptDownstreamTraces(params: {
   localTraces: SimplifiedPcbTrace[]
   candidates: SimplifiedPcbTrace[]
   clearance: number
+  allowBlindAndBuriedVias: boolean
 }): SimplifiedPcbTrace[] {
-  const { inputSrj, fanoutSrj, localTraces, candidates, clearance } = params
+  const {
+    inputSrj,
+    fanoutSrj,
+    localTraces,
+    candidates,
+    clearance,
+    allowBlindAndBuriedVias,
+  } = params
   const baselineTraces = [...(fanoutSrj.traces ?? []), ...localTraces]
   const baselineSrj = { ...fanoutSrj, traces: baselineTraces }
   const baselineConnectivity = validateOriginalEndpointConnectivity({
@@ -638,6 +653,7 @@ function acceptDownstreamTraces(params: {
       inputSrj,
       routedSrj: combinedSrj,
       clearance,
+      allowBlindAndBuriedVias,
     }).valid
   ) {
     return usefulCandidates
@@ -655,6 +671,7 @@ function acceptDownstreamTraces(params: {
       inputSrj,
       routedSrj: candidateSrj,
       clearance,
+      allowBlindAndBuriedVias,
     })
     if (!drc.valid) continue
     const before = validateOriginalEndpointConnectivity({
@@ -729,6 +746,7 @@ function findDownstreamTerminalBranch(params: {
   viaDiameter: number
   viaHoleDiameter: number
   clearance: number
+  allowBlindAndBuriedVias: boolean
 }): SimplifiedPcbTrace | undefined {
   const {
     inputSrj,
@@ -739,6 +757,7 @@ function findDownstreamTerminalBranch(params: {
     viaDiameter,
     viaHoleDiameter,
     clearance,
+    allowBlindAndBuriedVias,
   } = params
   const branchStart = {
     x: plan.exitPoint.x,
@@ -782,6 +801,7 @@ function findDownstreamTerminalBranch(params: {
         inputSrj,
         routedSrj: candidateSrj,
         clearance,
+        allowBlindAndBuriedVias,
       }).valid
     ) {
       return undefined
@@ -880,6 +900,7 @@ export function completeOriginalEndpoints(params: {
   viaDiameter: number
   viaHoleDiameter: number
   clearance: number
+  allowBlindAndBuriedVias?: boolean
   effort?: number
   routeDownstreamConnections?: FanoutDownstreamRouter
 }): CompleteOriginalEndpointsResult {
@@ -891,6 +912,7 @@ export function completeOriginalEndpoints(params: {
     viaDiameter,
     viaHoleDiameter,
     clearance,
+    allowBlindAndBuriedVias = true,
     effort = 1,
     routeDownstreamConnections,
   } = params
@@ -899,6 +921,7 @@ export function completeOriginalEndpoints(params: {
     inputSrj,
     routedSrj: fanoutSrj,
     clearance,
+    allowBlindAndBuriedVias,
   })
   const baselineConnectivity = validateOriginalEndpointConnectivity({
     inputSrj,
@@ -952,6 +975,7 @@ export function completeOriginalEndpoints(params: {
         viaDiameter,
         viaHoleDiameter,
         clearance,
+        allowBlindAndBuriedVias,
       })
       searchPassCount++
       if (
@@ -995,6 +1019,7 @@ export function completeOriginalEndpoints(params: {
         viaDiameter,
         viaHoleDiameter,
         clearance,
+        allowBlindAndBuriedVias,
       })
       if (terminalBranch) directDownstreamTraces.push(terminalBranch)
     }
@@ -1052,6 +1077,7 @@ export function completeOriginalEndpoints(params: {
           downstreamConnectionNames.has(trace.connection_name),
         ),
         clearance,
+        allowBlindAndBuriedVias,
       })
     } catch (error) {
       errors.push(
@@ -1102,6 +1128,7 @@ export function completeOriginalEndpoints(params: {
       viaDiameter,
       viaHoleDiameter,
       clearance,
+      allowBlindAndBuriedVias,
     })
     if (terminalBranch) traces.push(terminalBranch)
   }
@@ -1121,6 +1148,7 @@ export function completeOriginalEndpoints(params: {
     inputSrj,
     routedSrj: simpleRouteJson,
     clearance,
+    allowBlindAndBuriedVias,
   })
   if (!drc.valid) {
     errors.push("Final endpoint-completion output failed emitted-copper DRC")