fix: avoid extra traces for label-only nets

lib/solvers/LongDistancePairSolver/LongDistancePairSolver.ts

@@ -1,4 +1,7 @@
-import { getConnectivityMapsFromInputProblem } from "lib/solvers/MspConnectionPairSolver/getConnectivityMapFromInputProblem"
+import {
+  getConnectivityMapsFromInputProblem,
+  isGlobalNetHandledByLabels,
+} from "lib/solvers/MspConnectionPairSolver/getConnectivityMapFromInputProblem"
 import type { MspConnectionPair } from "lib/solvers/MspConnectionPairSolver/MspConnectionPairSolver"
 import type {
   InputProblem,
@@ -74,6 +77,8 @@ export class LongDistancePairSolver extends BaseSolver {
     const addedPairKeys = new Set<string>()
 
     for (const netId of Object.keys(netConnMap.netMap)) {
+      if (isGlobalNetHandledByLabels(inputProblem, netConnMap, netId)) continue
+
       const allPinIdsInNet = netConnMap.getIdsConnectedToNet(netId)
       if (allPinIdsInNet.length < 2) continue
 

lib/solvers/MspConnectionPairSolver/MspConnectionPairSolver.ts

@@ -6,7 +6,10 @@ import type {
   PinId,
 } from "lib/types/InputProblem"
 import { ConnectivityMap } from "connectivity-map"
-import { getConnectivityMapsFromInputProblem } from "./getConnectivityMapFromInputProblem"
+import {
+  getConnectivityMapsFromInputProblem,
+  isGlobalNetHandledByLabels,
+} from "./getConnectivityMapFromInputProblem"
 import { getOrthogonalMinimumSpanningTree } from "./getMspConnectionPairsFromPins"
 import { doesPairCrossRestrictedCenterLines } from "./doesPairCrossRestrictedCenterLines"
 import type { GraphicsObject } from "graphics-debug"
@@ -75,7 +78,12 @@ export class MspConnectionPairSolver extends BaseSolver {
       }
     }
 
-    this.queuedDcNetIds = Object.keys(netConnMap.netMap)
+    const directConnNetIds = new Set(Object.keys(directConnMap.netMap))
+    this.queuedDcNetIds = Object.keys(netConnMap.netMap).filter(
+      (netId) =>
+        directConnNetIds.has(netId) ||
+        !isGlobalNetHandledByLabels(inputProblem, netConnMap, netId),
+    )
   }
 
   override getConstructorParams(): ConstructorParameters<
@@ -94,7 +102,10 @@ export class MspConnectionPairSolver extends BaseSolver {
 
     const dcNetId = this.queuedDcNetIds.shift()!
 
-    const allIds = this.globalConnMap.getIdsConnectedToNet(dcNetId) as string[]
+    const routeConnMap = this.dcConnMap.netMap[dcNetId]
+      ? this.dcConnMap
+      : this.globalConnMap
+    const allIds = routeConnMap.getIdsConnectedToNet(dcNetId) as string[]
     const directlyConnectedPins = allIds.filter((id) => !!this.pinMap[id])
 
     if (directlyConnectedPins.length <= 1) {

lib/solvers/MspConnectionPairSolver/getConnectivityMapFromInputProblem.ts

@@ -1,6 +1,31 @@
 import { ConnectivityMap } from "connectivity-map"
 import type { InputProblem } from "lib/types/InputProblem"
 
+export const getNetConnectionIdsWithLabelOrientations = (
+  inputProblem: InputProblem,
+): Set<string> => {
+  const netIds = new Set<string>()
+  for (const netConn of inputProblem.netConnections) {
+    if (inputProblem.availableNetLabelOrientations[netConn.netId]?.length) {
+      netIds.add(netConn.netId)
+    }
+  }
+  return netIds
+}
+
+export const isGlobalNetHandledByLabels = (
+  inputProblem: InputProblem,
+  netConnMap: ConnectivityMap,
+  netId: string,
+): boolean => {
+  const netIdsWithLabels =
+    getNetConnectionIdsWithLabelOrientations(inputProblem)
+  if (netIdsWithLabels.has(netId)) return true
+
+  const allIds = netConnMap.getIdsConnectedToNet(netId) as string[]
+  return allIds.some((id) => netIdsWithLabels.has(id))
+}
+
 export const getConnectivityMapsFromInputProblem = (
   inputProblem: InputProblem,
 ): { directConnMap: ConnectivityMap; netConnMap: ConnectivityMap } => {
@@ -14,7 +39,14 @@ export const getConnectivityMapsFromInputProblem = (
     ])
   }
 
-  const netConnMap = new ConnectivityMap(directConnMap.netMap)
+  const netConnMap = new ConnectivityMap(
+    Object.fromEntries(
+      Object.entries(directConnMap.netMap).map(([netId, ids]) => [
+        netId,
+        [...ids],
+      ]),
+    ),
+  )
 
   for (const netConn of inputProblem.netConnections) {
     netConnMap.addConnections([[netConn.netId, ...netConn.pinIds]])