feat(bridge-core): add enumerateTraversalIds for bridge traversal path enumeration

[Copilot]

Adds enumerateTraversalIds(bridge: Bridge): TraversalEntry[] — enumerates the finite set of execution paths through a bridge's wires, determined purely by structure (independent of runtime values). Intended for complexity assessment and future execution engine monitoring integration.

Wire traversal classification

• primary — main pull source
• fallback — || (falsy) or ?? (nullish) gate alternatives, with gateType and fallbackIndex
• catch — error recovery via catch gate
• empty-array — one per array iterator scope (no elements to process)
• then / else — ternary conditional branches
• const — constant-value wires

Plain array source wires (no fallbacks/catch) are excluded since they always execute; the empty-array entry covers the "no elements" outcome.

Example

import { parseBridge } from "@stackables/bridge-parser";
import { enumerateTraversalIds } from "@stackables/bridge-core";

const doc = parseBridge(`version 1.5
bridge Query.demo {
  with a
  with b
  with input as i
  with output as o
  a.q <- i.q
  b.q <- i.q
  o.result <- a.value || b.value catch i.fallback
}`);
const bridge = doc.instructions.find(i => i.kind === "bridge");
enumerateTraversalIds(bridge);
// [
//   { id: "q/primary",        kind: "primary",  wireIndex: 0, target: ["q"] },
//   { id: "q#1/primary",      kind: "primary",  wireIndex: 1, target: ["q"] },
//   { id: "result/primary",   kind: "primary",  wireIndex: 2, target: ["result"] },
//   { id: "result/fallback:0", kind: "fallback", wireIndex: 2, target: ["result"], fallbackIndex: 0, gateType: "falsy" },
//   { id: "result/catch",     kind: "catch",    wireIndex: 2, target: ["result"] },
// ]

Changes

• New packages/bridge-core/src/enumerate-traversals.ts with enumerateTraversalIds and TraversalEntry type
• Exported from bridge-core index (auto-reexported via umbrella package)
• 14 tests covering all wire variants, both problem statement examples, ID uniqueness, and complexity ordering

---

✨ Let Copilot coding agent set things up for you — coding agent works faster and does higher quality work when set up for your repo.

[changeset-bot]

⚠️ No Changeset found

Latest commit: 4ba106c

Merging this PR will not cause a version bump for any packages. If these changes should not result in a new version, you're good to go. If these changes should result in a version bump, you need to add a changeset.

This PR includes no changesets

When changesets are added to this PR, you'll see the packages that this PR includes changesets for and the associated semver types

Click here to learn what changesets are, and how to add one.

Click here if you're a maintainer who wants to add a changeset to this PR

[cloudflare-workers-and-pages]

Deploying with    Cloudflare Workers

The latest updates on your project. Learn more about integrating Git with Workers.

Status	Name	Latest Commit	Preview URL	Updated (UTC)
✅ Deployment successful! View logs	bridge	4ba106c	Commit Preview URL Branch Preview URL	Mar 09 2026, 07:10 AM

[github-actions]

Bencher Report

Branch	copilot/add-enumerate-traversal-ids-function
Testbed	ubuntu-latest

⚠️ WARNING: No Threshold found!

Without a Threshold, no Alerts will ever be generated.

• Latency (nanoseconds (ns))

Click here to create a new Threshold
For more information, see the Threshold documentation.
To only post results if a Threshold exists, set the --ci-only-thresholds flag.

Click to view all benchmark results

Benchmark	Latency	nanoseconds (ns)
compiled: absolute baseline (passthrough, no tools)	📈 view plot ⚠️ NO THRESHOLD	0.00 ns
compiled: array + SYNC tool-per-element 10	📈 view plot ⚠️ NO THRESHOLD	0.01 ns
compiled: array + SYNC tool-per-element 100	📈 view plot ⚠️ NO THRESHOLD	0.02 ns
compiled: array + tool-per-element 10	📈 view plot ⚠️ NO THRESHOLD	0.01 ns
compiled: array + tool-per-element 100	📈 view plot ⚠️ NO THRESHOLD	0.04 ns
compiled: chained 3-tool fan-out	📈 view plot ⚠️ NO THRESHOLD	0.00 ns
compiled: flat array 10 items	📈 view plot ⚠️ NO THRESHOLD	0.01 ns
compiled: flat array 100 items	📈 view plot ⚠️ NO THRESHOLD	0.02 ns
compiled: flat array 1000 items	📈 view plot ⚠️ NO THRESHOLD	0.12 ns
compiled: nested array 10x10	📈 view plot ⚠️ NO THRESHOLD	0.02 ns
compiled: nested array 20x10	📈 view plot ⚠️ NO THRESHOLD	0.05 ns
compiled: nested array 5x5	📈 view plot ⚠️ NO THRESHOLD	0.01 ns
compiled: short-circuit (overdefinition bypass)	📈 view plot ⚠️ NO THRESHOLD	0.00 ns
compiled: simple chain (1 tool)	📈 view plot ⚠️ NO THRESHOLD	0.00 ns
exec: absolute baseline (passthrough, no tools)	📈 view plot ⚠️ NO THRESHOLD	0.00 ns
exec: array + SYNC tool-per-element 10	📈 view plot ⚠️ NO THRESHOLD	0.10 ns
exec: array + SYNC tool-per-element 100	📈 view plot ⚠️ NO THRESHOLD	0.89 ns
exec: array + tool-per-element 10	📈 view plot ⚠️ NO THRESHOLD	0.11 ns
exec: array + tool-per-element 100	📈 view plot ⚠️ NO THRESHOLD	1.02 ns
exec: chained 3-tool fan-out	📈 view plot ⚠️ NO THRESHOLD	0.04 ns
exec: flat array 10 items	📈 view plot ⚠️ NO THRESHOLD	0.02 ns
exec: flat array 100 items	📈 view plot ⚠️ NO THRESHOLD	0.08 ns
exec: flat array 1000 items	📈 view plot ⚠️ NO THRESHOLD	0.74 ns
exec: nested array 10x10	📈 view plot ⚠️ NO THRESHOLD	0.13 ns
exec: nested array 20x10	📈 view plot ⚠️ NO THRESHOLD	0.25 ns
exec: nested array 5x5	📈 view plot ⚠️ NO THRESHOLD	0.05 ns
exec: short-circuit (overdefinition bypass)	📈 view plot ⚠️ NO THRESHOLD	0.00 ns
exec: simple chain (1 tool)	📈 view plot ⚠️ NO THRESHOLD	0.01 ns
parse: large bridge (20 handles x 5 wires)	📈 view plot ⚠️ NO THRESHOLD	1.33 ns
parse: simple bridge	📈 view plot ⚠️ NO THRESHOLD	0.04 ns

🐰 View full continuous benchmarking report in Bencher