# tscircuit/tscircuit-autorouter architecture

> Architecture diagram of the GitHub repository tscircuit/tscircuit-autorouter, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2026-10-02). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/tscircuit/tscircuit-autorouter
- Repository: https://github.com/tscircuit/tscircuit-autorouter

## Overview

This is tscircuit’s PCB autorouter: it accepts SimpleRouteJson and produces routed traces, using successive approximation and hypergraph-based routing. The public workflow is to construct a pipeline solver, step or solve it, then retrieve output SRJ; Pipeline 11 separately simplifies existing traces. The graph preserves the documented pipeline families and major routing stages. Relationships inside unsampled pipeline variants are omitted where the excerpts do not establish their calls.

Main entry points: [`lib/index.ts`](https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/index.ts) (Solver exports), [`lib/autorouter-pipelines/AutoroutingPipeline4_TinyHypergraph/AutoroutingPipelineSolver4_TinyHypergraph.ts`](https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/autorouter-pipelines/AutoroutingPipeline4_TinyHypergraph/AutoroutingPipelineSolver4_TinyHypergraph.ts) (Tiny hypergraph pipeline), [`lib/autorouter-pipelines/AssignableAutoroutingPipeline3/AssignableAutoroutingPipeline3.ts`](https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/autorouter-pipelines/AssignableAutoroutingPipeline3/AssignableAutoroutingPipeline3.ts) (Assignable pipeline), [`lib/solvers/PortPointPathingSolver/PortPointPathingSolver.ts`](https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/solvers/PortPointPathingSolver/PortPointPathingSolver.ts) (Port-point pathing)

## Diagram (Mermaid)

```mermaid
flowchart TD

subgraph group_entry["Public API"]
  node_api["Solver exports<br/>[index.ts]"]
  node_pipeline4["Tiny hypergraph pipeline"]
  node_pipeline3["Assignable pipeline"]
  node_pipeline8["Capacity mesh pipeline"]
  node_pipeline9["Preloaded trace pipeline"]
  node_pipeline9net["Networked pipeline"]
  node_simplify["Trace simplification"]
end

subgraph group_planning["Route Planning"]
  node_pairing["Connection pairing"]
  node_capacity["Capacity mesh"]
  node_pathing["Port-point pathing"]
  node_bga["BGA fanout"]
end

subgraph group_routing["Route Generation"]
  node_density["High-density routes"]
  node_stitch["Route stitching"]
end

subgraph group_refinement["Repair And Cleanup"]
  node_repair["High-density repair"]
  node_regional["Regional DRC repair"]
end

subgraph group_support["Shared Runtime"]
  node_base["Solver lifecycle<br/>[BaseSolver.ts]"]
  node_cache[("Route cache")]
end

node_user(("Library caller"))
node_output["Routed SRJ traces"]

node_user -->|"imports"| node_api
node_user -->|"constructs solver"| node_pipeline4
node_user -->|"retrieves result"| node_output
node_api -->|"exports"| node_pipeline4
node_api -->|"exports"| node_pipeline3
node_api -->|"exports"| node_pipeline8
node_api -->|"exports"| node_pipeline9
node_api -->|"exports"| node_pipeline9net
node_api -->|"exports"| node_simplify
node_pipeline4 -->|"creates pairs"| node_pairing
node_pipeline4 -->|"builds hypergraph"| node_pathing
node_pipeline8 -->|"builds hypergraph"| node_pathing
node_pipeline3 -->|"creates pairs"| node_pairing
node_pipeline4 -->|"invokes repair"| node_repair
node_density -->|"extends lifecycle"| node_base
node_repair -->|"returns routes"| node_output
node_stitch -->|"uses pathing"| node_pathing
node_simplify -->|"produces simplified traces"| node_output
node_pipeline9 -.->|"runs repair"| node_regional
node_pipeline4 -.->|"routes dense nodes"| node_density
node_pipeline3 -.->|"supports fanout"| node_bga
node_pipeline9net -.->|"uses cache"| node_cache

click node_api "https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/index.ts"
click node_pipeline4 "https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/autorouter-pipelines/AutoroutingPipeline4_TinyHypergraph/AutoroutingPipelineSolver4_TinyHypergraph.ts"
click node_pipeline3 "https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/autorouter-pipelines/AssignableAutoroutingPipeline3/AssignableAutoroutingPipeline3.ts"
click node_pipeline8 "https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/autorouter-pipelines/AutoroutingPipeline8/AutoroutingPipelineSolver8.ts"
click node_pipeline9 "https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/autorouter-pipelines/AutoroutingPipeline9_PreloadedTraceGraph/AutoroutingPipelineSolver9_PreloadedTraceGraph.ts"
click node_pipeline9net "https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/autorouter-pipelines/AutoroutingPipeline9_Networked/AutoroutingPipelineSolver9_Networked.ts"
click node_simplify "https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/autorouter-pipelines/AutoroutingPipeline11_Simplification/AutoroutingPipelineSolver11_Simplification.ts"
click node_pairing "https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/solvers/NetToPointPairsSolver/NetToPointPairsSolver.ts"
click node_capacity "https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/solvers/CapacityMeshSolver/CapacityMeshEdgeSolver.ts"
click node_pathing "https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/solvers/PortPointPathingSolver/PortPointPathingSolver.ts"
click node_bga "https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/solvers/BgaTopologyGeneratorSolver/BgaTopologyGeneratorSolver.ts"
click node_density "https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/solvers/HighDensitySolver/HighDensitySolver.ts"
click node_repair "https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/solvers/HighDensityRepairSolver/Pipeline4HighDensityRepairSolver.ts"
click node_regional "https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/autorouter-pipelines/AutoroutingPipeline9_PreloadedTraceGraph/Pipeline9BoundedRegionalRepairSolver.ts"
click node_stitch "https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/solvers/RouteStitchingSolver/MultipleHighDensityRouteStitchSolver2.ts"
click node_base "https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/solvers/BaseSolver.ts"
click node_cache "https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/cache/LocalStorageCache.ts"

classDef toneNeutral fill:#f8fafc,stroke:#334155,stroke-width:1.5px,color:#0f172a
classDef toneBlue fill:#dbeafe,stroke:#2563eb,stroke-width:1.5px,color:#172554
classDef toneAmber fill:#fef3c7,stroke:#d97706,stroke-width:1.5px,color:#78350f
classDef toneMint fill:#dcfce7,stroke:#16a34a,stroke-width:1.5px,color:#14532d
classDef toneRose fill:#ffe4e6,stroke:#e11d48,stroke-width:1.5px,color:#881337
classDef toneIndigo fill:#e0e7ff,stroke:#4f46e5,stroke-width:1.5px,color:#312e81
classDef toneTeal fill:#ccfbf1,stroke:#0f766e,stroke-width:1.5px,color:#134e4a
class node_api,node_pipeline4,node_pipeline3,node_pipeline8,node_pipeline9,node_pipeline9net,node_simplify toneBlue
class node_pairing,node_capacity,node_pathing,node_bga toneAmber
class node_density,node_stitch,node_output toneMint
class node_repair,node_regional toneRose
class node_base,node_cache,node_user toneIndigo
```

## Components

### Public API

- [Solver exports](https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/index.ts): `lib/index.ts`
- [Tiny hypergraph pipeline](https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/autorouter-pipelines/AutoroutingPipeline4_TinyHypergraph/AutoroutingPipelineSolver4_TinyHypergraph.ts): `lib/autorouter-pipelines/AutoroutingPipeline4_TinyHypergraph/AutoroutingPipelineSolver4_TinyHypergraph.ts`
- [Assignable pipeline](https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/autorouter-pipelines/AssignableAutoroutingPipeline3/AssignableAutoroutingPipeline3.ts): `lib/autorouter-pipelines/AssignableAutoroutingPipeline3/AssignableAutoroutingPipeline3.ts`
- [Capacity mesh pipeline](https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/autorouter-pipelines/AutoroutingPipeline8/AutoroutingPipelineSolver8.ts): `lib/autorouter-pipelines/AutoroutingPipeline8/AutoroutingPipelineSolver8.ts`
- [Preloaded trace pipeline](https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/autorouter-pipelines/AutoroutingPipeline9_PreloadedTraceGraph/AutoroutingPipelineSolver9_PreloadedTraceGraph.ts): `lib/autorouter-pipelines/AutoroutingPipeline9_PreloadedTraceGraph/AutoroutingPipelineSolver9_PreloadedTraceGraph.ts`
- [Networked pipeline](https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/autorouter-pipelines/AutoroutingPipeline9_Networked/AutoroutingPipelineSolver9_Networked.ts): `lib/autorouter-pipelines/AutoroutingPipeline9_Networked/AutoroutingPipelineSolver9_Networked.ts`
- [Trace simplification](https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/autorouter-pipelines/AutoroutingPipeline11_Simplification/AutoroutingPipelineSolver11_Simplification.ts): `lib/autorouter-pipelines/AutoroutingPipeline11_Simplification/AutoroutingPipelineSolver11_Simplification.ts`

### Route Planning

- [Connection pairing](https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/solvers/NetToPointPairsSolver/NetToPointPairsSolver.ts): `lib/solvers/NetToPointPairsSolver/NetToPointPairsSolver.ts`
- [Capacity mesh](https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/solvers/CapacityMeshSolver/CapacityMeshEdgeSolver.ts): `lib/solvers/CapacityMeshSolver/CapacityMeshEdgeSolver.ts`
- [Port-point pathing](https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/solvers/PortPointPathingSolver/PortPointPathingSolver.ts): `lib/solvers/PortPointPathingSolver/PortPointPathingSolver.ts`
- [BGA fanout](https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/solvers/BgaTopologyGeneratorSolver/BgaTopologyGeneratorSolver.ts): `lib/solvers/BgaTopologyGeneratorSolver/BgaTopologyGeneratorSolver.ts`

### Route Generation

- [High-density routes](https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/solvers/HighDensitySolver/HighDensitySolver.ts): `lib/solvers/HighDensitySolver/HighDensitySolver.ts`
- [Route stitching](https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/solvers/RouteStitchingSolver/MultipleHighDensityRouteStitchSolver2.ts): `lib/solvers/RouteStitchingSolver/MultipleHighDensityRouteStitchSolver2.ts`

### Repair And Cleanup

- [High-density repair](https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/solvers/HighDensityRepairSolver/Pipeline4HighDensityRepairSolver.ts): `lib/solvers/HighDensityRepairSolver/Pipeline4HighDensityRepairSolver.ts`
- [Regional DRC repair](https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/autorouter-pipelines/AutoroutingPipeline9_PreloadedTraceGraph/Pipeline9BoundedRegionalRepairSolver.ts): `lib/autorouter-pipelines/AutoroutingPipeline9_PreloadedTraceGraph/Pipeline9BoundedRegionalRepairSolver.ts`

### Shared Runtime

- [Solver lifecycle](https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/solvers/BaseSolver.ts): `lib/solvers/BaseSolver.ts`
- [Route cache](https://github.com/tscircuit/tscircuit-autorouter/blob/main/lib/cache/LocalStorageCache.ts): `lib/cache/LocalStorageCache.ts`

### Other components

- **Library caller**
- **Routed SRJ traces**

## Connections

- Library caller → Solver exports: imports
- Library caller → Tiny hypergraph pipeline: constructs solver
- Library caller → Routed SRJ traces: retrieves result
- Solver exports → Tiny hypergraph pipeline: exports (evidence: `lib/index.ts`)
- Solver exports → Assignable pipeline: exports (evidence: `lib/index.ts`)
- Solver exports → Capacity mesh pipeline: exports (evidence: `lib/index.ts`)
- Solver exports → Preloaded trace pipeline: exports (evidence: `lib/index.ts`)
- Solver exports → Networked pipeline: exports (evidence: `lib/index.ts`)
- Solver exports → Trace simplification: exports (evidence: `lib/index.ts`)
- Tiny hypergraph pipeline → Connection pairing: creates pairs (evidence: `lib/autorouter-pipelines/AutoroutingPipeline4_TinyHypergraph/AutoroutingPipelineSolver4_TinyHypergraph.ts`)
- Tiny hypergraph pipeline → Port-point pathing: builds hypergraph (evidence: `lib/autorouter-pipelines/AutoroutingPipeline4_TinyHypergraph/AutoroutingPipelineSolver4_TinyHypergraph.ts`)
- Capacity mesh pipeline → Port-point pathing: builds hypergraph (evidence: `lib/autorouter-pipelines/AutoroutingPipeline8/AutoroutingPipelineSolver8.ts`)
- Assignable pipeline → Connection pairing: creates pairs (evidence: `lib/autorouter-pipelines/AssignableAutoroutingPipeline3/AssignableAutoroutingPipeline3.ts`)
- Tiny hypergraph pipeline → High-density repair: invokes repair (evidence: `lib/autorouter-pipelines/AutoroutingPipeline4_TinyHypergraph/AutoroutingPipelineSolver4_TinyHypergraph.ts`)
- High-density routes → Solver lifecycle: extends lifecycle (evidence: `lib/solvers/HighDensitySolver/HighDensitySolver.ts`)
- High-density repair → Routed SRJ traces: returns routes (evidence: `lib/solvers/HighDensityRepairSolver/Pipeline4HighDensityRepairSolver.ts`)
- Route stitching → Port-point pathing: uses pathing (evidence: `lib/solvers/RouteStitchingSolver/MultipleHighDensityRouteStitchSolver2.ts`)
- Trace simplification → Routed SRJ traces: produces simplified traces
- Preloaded trace pipeline → Regional DRC repair: runs repair
- Tiny hypergraph pipeline → High-density routes: routes dense nodes (evidence: `lib/autorouter-pipelines/AutoroutingPipeline4_TinyHypergraph/AutoroutingPipelineSolver4_TinyHypergraph.ts`)
- Assignable pipeline → BGA fanout: supports fanout
- Networked pipeline → Route cache: uses cache
