@flanksource/clicky-ui 0.3.41 → 0.3.42

package/dist/data/ai/use-session-scroll.js.map

@@ -1 +1 @@
-{"version":3,"file":"use-session-scroll.js","sources":["../../../src/data/ai/use-session-scroll.ts"],"sourcesContent":["import { useCallback, useEffect, useLayoutEffect, useRef, useState, type RefObject } from \"react\";\n\n// Progressive windowing for the SessionViewer log. A recorded session runs to\n// thousands of rows (many with syntax-highlighted code blocks), so rendering the\n// whole transcript blocks first paint. Instead we render the *newest* screenful,\n// keep the view pinned to the bottom (most recent activity), and backfill older\n// rows as the reader scrolls up — the classic reverse-infinite-scroll of a chat\n// log. The pure helpers below hold the windowing math; the hook wires the DOM\n// listeners that drive it. Load-more is driven off scroll position rather than an\n// IntersectionObserver so it stays reliable in backgrounded/hidden tabs (where the\n// browser pauses observer callbacks tied to the render loop).\n\n/** The last `visibleCount` of `items`, plus where the window starts and whether\n *  older items remain above it. */\nexport function windowSlice<T>(\n  items: readonly T[],\n  visibleCount: number,\n): { items: T[]; startIndex: number; hasMore: boolean } {\n  const clamped = Math.max(0, Math.min(visibleCount, items.length));\n  const startIndex = items.length - clamped;\n  return { items: items.slice(startIndex), startIndex, hasMore: startIndex > 0 };\n}\n\n/** Grow the window by `batchSize`, never past `total`. */\nexport function nextVisibleCount(current: number, batchSize: number, total: number): number {\n  return Math.min(current + Math.max(1, batchSize), total);\n}\n\n/** True when the scroll position sits within `threshold` px of the bottom. */\nexport function isPinnedToBottom(\n  metrics: { scrollTop: number; scrollHeight: number; clientHeight: number },\n  threshold: number,\n): boolean {\n  return metrics.scrollHeight - metrics.scrollTop - metrics.clientHeight <= threshold;\n}\n\n/** True when the scroll position sits within `threshold` px of the top. */\nexport function isNearTop(scrollTop: number, threshold: number): boolean {\n  return scrollTop <= threshold;\n}\n\nexport interface SessionScrollOptions {\n  /** Number of filtered events available to render. */\n  total: number;\n  /** Turns the whole mechanism on; when false the hook renders every event. */\n  enabled: boolean;\n  /** Rows rendered on first paint (and after a session change). */\n  windowSize: number;\n  /** Rows added each time older content is loaded. */\n  batchSize: number;\n  /** Changing this resets the window and re-pins to the bottom — pass a value\n   *  derived from the session identity, not the filter state. */\n  resetKey: string;\n  /** Distance (px) from the bottom still counted as \"pinned\". */\n  bottomThreshold?: number;\n  /** Distance (px) from the top at which older rows start loading. */\n  topThreshold?: number;\n}\n\nexport interface SessionScrollState {\n  scrollRef: RefObject<HTMLDivElement | null>;\n  contentRef: RefObject<HTMLDivElement | null>;\n  startIndex: number;\n  hasMore: boolean;\n}\n\nconst idleWindow = () =>\n  (typeof window === \"undefined\" ? undefined : window) as\n    | (Window & {\n        requestIdleCallback?: (cb: () => void) => number;\n        cancelIdleCallback?: (handle: number) => void;\n      })\n    | undefined;\n\nexport function useSessionScroll(options: SessionScrollOptions): SessionScrollState {\n  const { total, enabled, windowSize, batchSize, resetKey } = options;\n  const bottomThreshold = options.bottomThreshold ?? 64;\n  const topThreshold = options.topThreshold ?? 600;\n\n  const scrollRef = useRef<HTMLDivElement>(null);\n  const contentRef = useRef<HTMLDivElement>(null);\n  const pinnedRef = useRef(true);\n  const anchorHeightRef = useRef<number | null>(null);\n  const scrollBottomPendingRef = useRef(true);\n  const loadingOlderRef = useRef(false);\n\n  const [visibleCount, setVisibleCount] = useState(() => Math.min(windowSize, total));\n  const effectiveCount = enabled ? visibleCount : total;\n  const startIndex = Math.max(0, total - effectiveCount);\n  const hasMore = enabled && startIndex > 0;\n  const hasMoreRef = useRef(hasMore);\n  hasMoreRef.current = hasMore;\n\n  const scrollToBottom = useCallback(() => {\n    const el = scrollRef.current;\n    if (el) el.scrollTop = el.scrollHeight;\n  }, []);\n\n  // Prepend an older batch, latching until the layout effect settles the prepend so\n  // rapid scroll events don't stack multiple batches at once.\n  const growOlder = useCallback(() => {\n    if (loadingOlderRef.current || !hasMoreRef.current) return;\n    loadingOlderRef.current = true;\n    const el = scrollRef.current;\n    anchorHeightRef.current = el ? el.scrollHeight : null;\n    setVisibleCount((count) => nextVisibleCount(count, batchSize, total));\n  }, [batchSize, total]);\n\n  const growOlderRef = useRef(growOlder);\n  growOlderRef.current = growOlder;\n\n  // A new session (resetKey change) snaps back to the newest screenful and re-pins.\n  useLayoutEffect(() => {\n    if (!enabled) return;\n    setVisibleCount(Math.min(windowSize, total));\n    pinnedRef.current = true;\n    loadingOlderRef.current = false;\n    scrollBottomPendingRef.current = true;\n  }, [enabled, resetKey, windowSize, total]);\n\n  // After each commit, either snap to bottom (pending pin) or preserve the reader's\n  // position when older rows were prepended (anchor), then release the load latch.\n  useLayoutEffect(() => {\n    const el = scrollRef.current;\n    if (!enabled || !el) return;\n    if (scrollBottomPendingRef.current) {\n      scrollBottomPendingRef.current = false;\n      anchorHeightRef.current = null;\n      el.scrollTop = el.scrollHeight;\n    } else if (anchorHeightRef.current != null) {\n      el.scrollTop += el.scrollHeight - anchorHeightRef.current;\n      anchorHeightRef.current = null;\n    }\n    loadingOlderRef.current = false;\n  }, [enabled, visibleCount]);\n\n  // Track pinned-to-bottom, and load older rows as the reader nears the top.\n  useEffect(() => {\n    const el = scrollRef.current;\n    if (!enabled || !el) return;\n    const onScroll = () => {\n      pinnedRef.current = isPinnedToBottom(el, bottomThreshold);\n      if (hasMoreRef.current && isNearTop(el.scrollTop, topThreshold)) growOlderRef.current();\n    };\n    el.addEventListener(\"scroll\", onScroll, { passive: true });\n    return () => el.removeEventListener(\"scroll\", onScroll);\n  }, [enabled, bottomThreshold, topThreshold]);\n\n  // Keep the newest row in view as rows grow (shiki highlighting settles after paint).\n  useEffect(() => {\n    const content = contentRef.current;\n    if (!enabled || !content || typeof ResizeObserver === \"undefined\") return;\n    const observer = new ResizeObserver(() => {\n      if (pinnedRef.current) scrollToBottom();\n    });\n    observer.observe(content);\n    return () => observer.disconnect();\n  }, [enabled, scrollToBottom]);\n\n  // Prefetch one batch while idle so the first scroll up is instant.\n  useEffect(() => {\n    if (!enabled || !hasMore) return;\n    const win = idleWindow();\n    const request = win?.requestIdleCallback ?? ((cb: () => void) => window.setTimeout(cb, 200));\n    const cancel = win?.cancelIdleCallback ?? window.clearTimeout;\n    const handle = request(() => growOlderRef.current());\n    return () => cancel(handle);\n  }, [enabled, resetKey, hasMore]);\n\n  return { scrollRef, contentRef, startIndex, hasMore };\n}\n"],"names":[],"mappings":";AAwBO,SAAS,iBAAiB,SAAiB,WAAmB,OAAuB;AAC1F,SAAO,KAAK,IAAI,UAAU,KAAK,IAAI,GAAG,SAAS,GAAG,KAAK;AACzD;AAGO,SAAS,iBACd,SACA,WACS;AACT,SAAO,QAAQ,eAAe,QAAQ,YAAY,QAAQ,gBAAgB;AAC5E;AAGO,SAAS,UAAU,WAAmB,WAA4B;AACvE,SAAO,aAAa;AACtB;AA2BA,MAAM,aAAa,MAChB,OAAO,WAAW,cAAc,SAAY;AAOxC,SAAS,iBAAiB,SAAmD;AAClF,QAAM,EAAE,OAAO,SAAS,YAAY,WAAW,aAAa;AAC5D,QAAM,kBAAkB,QAAQ,mBAAmB;AACnD,QAAM,eAAe,QAAQ,gBAAgB;AAE7C,QAAM,YAAY,OAAuB,IAAI;AAC7C,QAAM,aAAa,OAAuB,IAAI;AAC9C,QAAM,YAAY,OAAO,IAAI;AAC7B,QAAM,kBAAkB,OAAsB,IAAI;AAClD,QAAM,yBAAyB,OAAO,IAAI;AAC1C,QAAM,kBAAkB,OAAO,KAAK;AAEpC,QAAM,CAAC,cAAc,eAAe,IAAI,SAAS,MAAM,KAAK,IAAI,YAAY,KAAK,CAAC;AAClF,QAAM,iBAAiB,UAAU,eAAe;AAChD,QAAM,aAAa,KAAK,IAAI,GAAG,QAAQ,cAAc;AACrD,QAAM,UAAU,WAAW,aAAa;AACxC,QAAM,aAAa,OAAO,OAAO;AACjC,aAAW,UAAU;AAErB,QAAM,iBAAiB,YAAY,MAAM;AACvC,UAAM,KAAK,UAAU;AACrB,QAAI,GAAI,IAAG,YAAY,GAAG;AAAA,EAC5B,GAAG,CAAA,CAAE;AAIL,QAAM,YAAY,YAAY,MAAM;AAClC,QAAI,gBAAgB,WAAW,CAAC,WAAW,QAAS;AACpD,oBAAgB,UAAU;AAC1B,UAAM,KAAK,UAAU;AACrB,oBAAgB,UAAU,KAAK,GAAG,eAAe;AACjD,oBAAgB,CAAC,UAAU,iBAAiB,OAAO,WAAW,KAAK,CAAC;AAAA,EACtE,GAAG,CAAC,WAAW,KAAK,CAAC;AAErB,QAAM,eAAe,OAAO,SAAS;AACrC,eAAa,UAAU;AAGvB,kBAAgB,MAAM;AACpB,QAAI,CAAC,QAAS;AACd,oBAAgB,KAAK,IAAI,YAAY,KAAK,CAAC;AAC3C,cAAU,UAAU;AACpB,oBAAgB,UAAU;AAC1B,2BAAuB,UAAU;AAAA,EACnC,GAAG,CAAC,SAAS,UAAU,YAAY,KAAK,CAAC;AAIzC,kBAAgB,MAAM;AACpB,UAAM,KAAK,UAAU;AACrB,QAAI,CAAC,WAAW,CAAC,GAAI;AACrB,QAAI,uBAAuB,SAAS;AAClC,6BAAuB,UAAU;AACjC,sBAAgB,UAAU;AAC1B,SAAG,YAAY,GAAG;AAAA,IACpB,WAAW,gBAAgB,WAAW,MAAM;AAC1C,SAAG,aAAa,GAAG,eAAe,gBAAgB;AAClD,sBAAgB,UAAU;AAAA,IAC5B;AACA,oBAAgB,UAAU;AAAA,EAC5B,GAAG,CAAC,SAAS,YAAY,CAAC;AAG1B,YAAU,MAAM;AACd,UAAM,KAAK,UAAU;AACrB,QAAI,CAAC,WAAW,CAAC,GAAI;AACrB,UAAM,WAAW,MAAM;AACrB,gBAAU,UAAU,iBAAiB,IAAI,eAAe;AACxD,UAAI,WAAW,WAAW,UAAU,GAAG,WAAW,YAAY,gBAAgB,QAAA;AAAA,IAChF;AACA,OAAG,iBAAiB,UAAU,UAAU,EAAE,SAAS,MAAM;AACzD,WAAO,MAAM,GAAG,oBAAoB,UAAU,QAAQ;AAAA,EACxD,GAAG,CAAC,SAAS,iBAAiB,YAAY,CAAC;AAG3C,YAAU,MAAM;AACd,UAAM,UAAU,WAAW;AAC3B,QAAI,CAAC,WAAW,CAAC,WAAW,OAAO,mBAAmB,YAAa;AACnE,UAAM,WAAW,IAAI,eAAe,MAAM;AACxC,UAAI,UAAU,QAAS,gBAAA;AAAA,IACzB,CAAC;AACD,aAAS,QAAQ,OAAO;AACxB,WAAO,MAAM,SAAS,WAAA;AAAA,EACxB,GAAG,CAAC,SAAS,cAAc,CAAC;AAG5B,YAAU,MAAM;AACd,QAAI,CAAC,WAAW,CAAC,QAAS;AAC1B,UAAM,MAAM,WAAA;AACZ,UAAM,WAAU,2BAAK,yBAAwB,CAAC,OAAmB,OAAO,WAAW,IAAI,GAAG;AAC1F,UAAM,UAAS,2BAAK,uBAAsB,OAAO;AACjD,UAAM,SAAS,QAAQ,MAAM,aAAa,SAAS;AACnD,WAAO,MAAM,OAAO,MAAM;AAAA,EAC5B,GAAG,CAAC,SAAS,UAAU,OAAO,CAAC;AAE/B,SAAO,EAAE,WAAW,YAAY,YAAY,QAAA;AAC9C;"}
+{"version":3,"file":"use-session-scroll.js","sources":["../../../src/data/ai/use-session-scroll.ts"],"sourcesContent":["import { useCallback, useEffect, useLayoutEffect, useRef, useState, type RefObject } from \"react\";\n\n// Progressive windowing for the SessionViewer log. A recorded session runs to\n// thousands of rows (many with syntax-highlighted code blocks), so rendering the\n// whole transcript blocks first paint. Instead we render the *newest* screenful,\n// keep the view pinned to the bottom (most recent activity), and backfill older\n// rows as the reader scrolls up — the classic reverse-infinite-scroll of a chat\n// log. The pure helpers below hold the windowing math; the hook wires the DOM\n// listeners that drive it. Load-more is driven off scroll position rather than an\n// IntersectionObserver so it stays reliable in backgrounded/hidden tabs (where the\n// browser pauses observer callbacks tied to the render loop).\n\n/** The last `visibleCount` of `items`, plus where the window starts and whether\n *  older items remain above it. */\nexport function windowSlice<T>(\n  items: readonly T[],\n  visibleCount: number,\n): { items: T[]; startIndex: number; hasMore: boolean } {\n  const clamped = Math.max(0, Math.min(visibleCount, items.length));\n  const startIndex = items.length - clamped;\n  return { items: items.slice(startIndex), startIndex, hasMore: startIndex > 0 };\n}\n\n/** Grow the window by `batchSize`, never past `total`. */\nexport function nextVisibleCount(current: number, batchSize: number, total: number): number {\n  return Math.min(current + Math.max(1, batchSize), total);\n}\n\n/** True when the scroll position sits within `threshold` px of the bottom. */\nexport function isPinnedToBottom(\n  metrics: { scrollTop: number; scrollHeight: number; clientHeight: number },\n  threshold: number,\n): boolean {\n  return metrics.scrollHeight - metrics.scrollTop - metrics.clientHeight <= threshold;\n}\n\n/** True when the scroll position sits within `threshold` px of the top. */\nexport function isNearTop(scrollTop: number, threshold: number): boolean {\n  return scrollTop <= threshold;\n}\n\nexport interface SessionScrollOptions {\n  /** Number of filtered events available to render. */\n  total: number;\n  /** Turns the whole mechanism on; when false the hook renders every event. */\n  enabled: boolean;\n  /** Rows rendered on first paint (and after a session change). */\n  windowSize: number;\n  /** Rows added each time older content is loaded. */\n  batchSize: number;\n  /** Changing this resets the window and re-pins to the bottom — pass a value\n   *  derived from the session identity, not the filter state. */\n  resetKey: string;\n  /** Distance (px) from the bottom still counted as \"pinned\". */\n  bottomThreshold?: number;\n  /** Distance (px) from the top at which older rows start loading. */\n  topThreshold?: number;\n}\n\nexport interface SessionScrollState {\n  scrollRef: RefObject<HTMLDivElement | null>;\n  contentRef: RefObject<HTMLDivElement | null>;\n  startIndex: number;\n  hasMore: boolean;\n  following: boolean;\n  resumeFollowing: () => void;\n}\n\nexport function useSessionScroll(options: SessionScrollOptions): SessionScrollState {\n  const { total, enabled, windowSize, batchSize, resetKey } = options;\n  const bottomThreshold = options.bottomThreshold ?? 64;\n  const topThreshold = options.topThreshold ?? 600;\n\n  const scrollRef = useRef<HTMLDivElement>(null);\n  const contentRef = useRef<HTMLDivElement>(null);\n  const followingRef = useRef(true);\n  const lastScrollTopRef = useRef(0);\n  const anchorHeightRef = useRef<number | null>(null);\n  const scrollBottomPendingRef = useRef(true);\n  const loadingOlderRef = useRef(false);\n  const previousTotalRef = useRef({ resetKey, total });\n\n  const [visibleCount, setVisibleCount] = useState(windowSize);\n  const [following, setFollowing] = useState(true);\n  const effectiveCount = enabled ? visibleCount : total;\n  const startIndex = Math.max(0, total - effectiveCount);\n  const hasMore = enabled && startIndex > 0;\n  const hasMoreRef = useRef(hasMore);\n  hasMoreRef.current = hasMore;\n\n  const scrollToBottom = useCallback(() => {\n    const el = scrollRef.current;\n    if (el) {\n      el.scrollTop = el.scrollHeight;\n      lastScrollTopRef.current = el.scrollTop;\n    }\n  }, []);\n\n  const resumeFollowing = useCallback(() => {\n    followingRef.current = true;\n    setFollowing(true);\n    scrollToBottom();\n  }, [scrollToBottom]);\n\n  // Prepend an older batch, latching until the layout effect settles the prepend so\n  // rapid scroll events don't stack multiple batches at once.\n  const growOlder = useCallback(() => {\n    if (loadingOlderRef.current || !hasMoreRef.current) return;\n    loadingOlderRef.current = true;\n    const el = scrollRef.current;\n    anchorHeightRef.current = el ? el.scrollHeight : null;\n    setVisibleCount((count) => nextVisibleCount(count, batchSize, total));\n  }, [batchSize, total]);\n\n  const growOlderRef = useRef(growOlder);\n  growOlderRef.current = growOlder;\n\n  // A new session (resetKey change) snaps back to the newest screenful and re-pins.\n  useLayoutEffect(() => {\n    if (!enabled) return;\n    setVisibleCount(windowSize);\n    followingRef.current = true;\n    setFollowing(true);\n    loadingOlderRef.current = false;\n    scrollBottomPendingRef.current = true;\n  }, [enabled, resetKey, windowSize]);\n\n  useLayoutEffect(() => {\n    const previous = previousTotalRef.current;\n    previousTotalRef.current = { resetKey, total };\n    if (enabled && previous.resetKey === resetKey && !followingRef.current && total > previous.total) {\n      setVisibleCount((count) => count + total - previous.total);\n    }\n  }, [enabled, resetKey, total]);\n\n  // After each commit, either snap to bottom (pending pin) or preserve the reader's\n  // position when older rows were prepended (anchor), then release the load latch.\n  useLayoutEffect(() => {\n    const el = scrollRef.current;\n    if (!enabled || !el) return;\n    if (scrollBottomPendingRef.current) {\n      scrollBottomPendingRef.current = false;\n      anchorHeightRef.current = null;\n      scrollToBottom();\n    } else if (anchorHeightRef.current != null) {\n      el.scrollTop += el.scrollHeight - anchorHeightRef.current;\n      anchorHeightRef.current = null;\n      lastScrollTopRef.current = el.scrollTop;\n    } else if (followingRef.current) {\n      scrollToBottom();\n    }\n    loadingOlderRef.current = false;\n  }, [enabled, visibleCount, total, scrollToBottom]);\n\n  // Track pinned-to-bottom, and load older rows as the reader nears the top.\n  useEffect(() => {\n    const el = scrollRef.current;\n    if (!enabled || !el) return;\n    const onScroll = () => {\n      const movedUp = el.scrollTop < lastScrollTopRef.current;\n      if (movedUp || !isPinnedToBottom(el, bottomThreshold)) {\n        followingRef.current = false;\n        setFollowing(false);\n      }\n      lastScrollTopRef.current = el.scrollTop;\n      if (hasMoreRef.current && movedUp && isNearTop(el.scrollTop, topThreshold)) growOlderRef.current();\n    };\n    const onWheel = (event: WheelEvent) => {\n      if (event.deltaY >= 0) return;\n      followingRef.current = false;\n      setFollowing(false);\n      if (hasMoreRef.current && isNearTop(el.scrollTop, topThreshold)) growOlderRef.current();\n    };\n    el.addEventListener(\"scroll\", onScroll, { passive: true });\n    el.addEventListener(\"wheel\", onWheel, { passive: true });\n    return () => {\n      el.removeEventListener(\"scroll\", onScroll);\n      el.removeEventListener(\"wheel\", onWheel);\n    };\n  }, [enabled, bottomThreshold, topThreshold]);\n\n  // Keep the newest row in view as rows grow (shiki highlighting settles after paint).\n  useEffect(() => {\n    const content = contentRef.current;\n    if (!enabled || !content || typeof ResizeObserver === \"undefined\") return;\n    const observer = new ResizeObserver(() => {\n      if (followingRef.current) scrollToBottom();\n    });\n    observer.observe(content);\n    return () => observer.disconnect();\n  }, [enabled, scrollToBottom]);\n\n  return { scrollRef, contentRef, startIndex, hasMore, following, resumeFollowing };\n}\n"],"names":[],"mappings":";AAwBO,SAAS,iBAAiB,SAAiB,WAAmB,OAAuB;AAC1F,SAAO,KAAK,IAAI,UAAU,KAAK,IAAI,GAAG,SAAS,GAAG,KAAK;AACzD;AAGO,SAAS,iBACd,SACA,WACS;AACT,SAAO,QAAQ,eAAe,QAAQ,YAAY,QAAQ,gBAAgB;AAC5E;AAGO,SAAS,UAAU,WAAmB,WAA4B;AACvE,SAAO,aAAa;AACtB;AA6BO,SAAS,iBAAiB,SAAmD;AAClF,QAAM,EAAE,OAAO,SAAS,YAAY,WAAW,aAAa;AAC5D,QAAM,kBAAkB,QAAQ,mBAAmB;AACnD,QAAM,eAAe,QAAQ,gBAAgB;AAE7C,QAAM,YAAY,OAAuB,IAAI;AAC7C,QAAM,aAAa,OAAuB,IAAI;AAC9C,QAAM,eAAe,OAAO,IAAI;AAChC,QAAM,mBAAmB,OAAO,CAAC;AACjC,QAAM,kBAAkB,OAAsB,IAAI;AAClD,QAAM,yBAAyB,OAAO,IAAI;AAC1C,QAAM,kBAAkB,OAAO,KAAK;AACpC,QAAM,mBAAmB,OAAO,EAAE,UAAU,OAAO;AAEnD,QAAM,CAAC,cAAc,eAAe,IAAI,SAAS,UAAU;AAC3D,QAAM,CAAC,WAAW,YAAY,IAAI,SAAS,IAAI;AAC/C,QAAM,iBAAiB,UAAU,eAAe;AAChD,QAAM,aAAa,KAAK,IAAI,GAAG,QAAQ,cAAc;AACrD,QAAM,UAAU,WAAW,aAAa;AACxC,QAAM,aAAa,OAAO,OAAO;AACjC,aAAW,UAAU;AAErB,QAAM,iBAAiB,YAAY,MAAM;AACvC,UAAM,KAAK,UAAU;AACrB,QAAI,IAAI;AACN,SAAG,YAAY,GAAG;AAClB,uBAAiB,UAAU,GAAG;AAAA,IAChC;AAAA,EACF,GAAG,CAAA,CAAE;AAEL,QAAM,kBAAkB,YAAY,MAAM;AACxC,iBAAa,UAAU;AACvB,iBAAa,IAAI;AACjB,mBAAA;AAAA,EACF,GAAG,CAAC,cAAc,CAAC;AAInB,QAAM,YAAY,YAAY,MAAM;AAClC,QAAI,gBAAgB,WAAW,CAAC,WAAW,QAAS;AACpD,oBAAgB,UAAU;AAC1B,UAAM,KAAK,UAAU;AACrB,oBAAgB,UAAU,KAAK,GAAG,eAAe;AACjD,oBAAgB,CAAC,UAAU,iBAAiB,OAAO,WAAW,KAAK,CAAC;AAAA,EACtE,GAAG,CAAC,WAAW,KAAK,CAAC;AAErB,QAAM,eAAe,OAAO,SAAS;AACrC,eAAa,UAAU;AAGvB,kBAAgB,MAAM;AACpB,QAAI,CAAC,QAAS;AACd,oBAAgB,UAAU;AAC1B,iBAAa,UAAU;AACvB,iBAAa,IAAI;AACjB,oBAAgB,UAAU;AAC1B,2BAAuB,UAAU;AAAA,EACnC,GAAG,CAAC,SAAS,UAAU,UAAU,CAAC;AAElC,kBAAgB,MAAM;AACpB,UAAM,WAAW,iBAAiB;AAClC,qBAAiB,UAAU,EAAE,UAAU,MAAA;AACvC,QAAI,WAAW,SAAS,aAAa,YAAY,CAAC,aAAa,WAAW,QAAQ,SAAS,OAAO;AAChG,sBAAgB,CAAC,UAAU,QAAQ,QAAQ,SAAS,KAAK;AAAA,IAC3D;AAAA,EACF,GAAG,CAAC,SAAS,UAAU,KAAK,CAAC;AAI7B,kBAAgB,MAAM;AACpB,UAAM,KAAK,UAAU;AACrB,QAAI,CAAC,WAAW,CAAC,GAAI;AACrB,QAAI,uBAAuB,SAAS;AAClC,6BAAuB,UAAU;AACjC,sBAAgB,UAAU;AAC1B,qBAAA;AAAA,IACF,WAAW,gBAAgB,WAAW,MAAM;AAC1C,SAAG,aAAa,GAAG,eAAe,gBAAgB;AAClD,sBAAgB,UAAU;AAC1B,uBAAiB,UAAU,GAAG;AAAA,IAChC,WAAW,aAAa,SAAS;AAC/B,qBAAA;AAAA,IACF;AACA,oBAAgB,UAAU;AAAA,EAC5B,GAAG,CAAC,SAAS,cAAc,OAAO,cAAc,CAAC;AAGjD,YAAU,MAAM;AACd,UAAM,KAAK,UAAU;AACrB,QAAI,CAAC,WAAW,CAAC,GAAI;AACrB,UAAM,WAAW,MAAM;AACrB,YAAM,UAAU,GAAG,YAAY,iBAAiB;AAChD,UAAI,WAAW,CAAC,iBAAiB,IAAI,eAAe,GAAG;AACrD,qBAAa,UAAU;AACvB,qBAAa,KAAK;AAAA,MACpB;AACA,uBAAiB,UAAU,GAAG;AAC9B,UAAI,WAAW,WAAW,WAAW,UAAU,GAAG,WAAW,YAAY,EAAG,cAAa,QAAA;AAAA,IAC3F;AACA,UAAM,UAAU,CAAC,UAAsB;AACrC,UAAI,MAAM,UAAU,EAAG;AACvB,mBAAa,UAAU;AACvB,mBAAa,KAAK;AAClB,UAAI,WAAW,WAAW,UAAU,GAAG,WAAW,YAAY,gBAAgB,QAAA;AAAA,IAChF;AACA,OAAG,iBAAiB,UAAU,UAAU,EAAE,SAAS,MAAM;AACzD,OAAG,iBAAiB,SAAS,SAAS,EAAE,SAAS,MAAM;AACvD,WAAO,MAAM;AACX,SAAG,oBAAoB,UAAU,QAAQ;AACzC,SAAG,oBAAoB,SAAS,OAAO;AAAA,IACzC;AAAA,EACF,GAAG,CAAC,SAAS,iBAAiB,YAAY,CAAC;AAG3C,YAAU,MAAM;AACd,UAAM,UAAU,WAAW;AAC3B,QAAI,CAAC,WAAW,CAAC,WAAW,OAAO,mBAAmB,YAAa;AACnE,UAAM,WAAW,IAAI,eAAe,MAAM;AACxC,UAAI,aAAa,QAAS,gBAAA;AAAA,IAC5B,CAAC;AACD,aAAS,QAAQ,OAAO;AACxB,WAAO,MAAM,SAAS,WAAA;AAAA,EACxB,GAAG,CAAC,SAAS,cAAc,CAAC;AAE5B,SAAO,EAAE,WAAW,YAAY,YAAY,SAAS,WAAW,gBAAA;AAClE;"}

package/dist/data/chat/Chat.runtime.cjs

@@ -16,7 +16,7 @@ function resolveChatRuntime({
   let next;
   if (selected) {
     const preservesExecutionSelection = Boolean(
-      selected === currentModel && current.mode !== void 0 && ((_a = selected.runtime) == null ? void 0 : _a.mode) !== void 0 && selected.runtime.mode !== current.mode
+      selected === currentModel && current.mode !== void 0 && ((_a = selected.runtime) == null ? void 0 : _a.mode) !== current.mode
     );
     next = modelCapabilities.reconcileModelCapabilities(current, selected, reasoningEfforts, {
       defaultEffort: true,

package/dist/data/chat/Chat.runtime.cjs.map

@@ -1 +1 @@
-{"version":3,"file":"Chat.runtime.cjs","sources":["../../../src/data/chat/Chat.runtime.ts"],"sourcesContent":["import {\n  reconcileModelCapabilities,\n  type ModelRuntimeSelection,\n} from \"../runtime/model-capabilities\";\nimport { runtimeModelForValue } from \"../runtime/RuntimeBar.model\";\nimport type { ChatModel, ChatModelRuntime } from \"./types\";\n\nexport type ResolveChatRuntimeOptions = {\n  models: ChatModel[];\n  current?: ChatModelRuntime | undefined;\n  preferredModel?: string | undefined;\n  effort?: string | undefined;\n  temperature?: number | undefined;\n  reasoningEfforts: readonly string[];\n};\n\nexport function resolveChatRuntime({\n  models,\n  current = {},\n  preferredModel,\n  effort,\n  temperature,\n  reasoningEfforts,\n}: ResolveChatRuntimeOptions): ChatModelRuntime {\n  const currentModel = selectedChatModel(models, current);\n  const selected = preferredModel\n    ? currentModel?.id === preferredModel\n      ? currentModel\n      : models.find((model) => model.id === preferredModel)\n    : currentModel;\n  let next: ChatModelRuntime;\n  if (selected) {\n    const preservesExecutionSelection = Boolean(\n      selected === currentModel &&\n      current.mode !== undefined &&\n      selected.runtime?.mode !== undefined &&\n      selected.runtime.mode !== current.mode,\n    );\n    next = reconcileModelCapabilities(current, selected, reasoningEfforts, {\n      defaultEffort: true,\n      ...(preservesExecutionSelection ? { mode: current.mode } : {}),\n    });\n    if (!next.id && !next.model) next.id = selected.id;\n  } else if (preferredModel) {\n    next = { ...current, model: preferredModel };\n  } else {\n    next = { ...current };\n  }\n  return withRuntimeOverrides(next, effort, temperature);\n}\n\nexport function selectedChatModel(\n  models: ChatModel[],\n  runtime: ModelRuntimeSelection,\n): ChatModel | undefined {\n  return runtimeModelForValue(models, runtime);\n}\n\nexport function withRuntimeOverrides<T extends ChatModelRuntime>(\n  runtime: T,\n  effort: string | undefined,\n  temperature: number | undefined,\n): T {\n  const next = { ...runtime };\n  if (effort !== undefined) {\n    setOptionalRuntimeField(next as Record<string, unknown>, \"effort\", effort);\n  }\n  if (temperature !== undefined) next.temperature = temperature;\n  return next;\n}\n\nexport function withRuntimeField<T extends ChatModelRuntime>(\n  runtime: T,\n  key: keyof ChatModelRuntime,\n  value: unknown,\n): T {\n  const next = { ...runtime } as Record<string, unknown>;\n  setOptionalRuntimeField(next, key, value);\n  return next as T;\n}\n\nexport function hasStructuredRuntime(\n  runtime: ChatModelRuntime,\n  selected: ChatModel | undefined,\n): boolean {\n  return Boolean(\n    selected?.runtime ||\n    runtime.id ||\n    runtime.mode ||\n    runtime.noCache ||\n    runtime.fallbacks?.length,\n  );\n}\n\nfunction setOptionalRuntimeField(\n  runtime: Record<string, unknown>,\n  key: keyof ChatModelRuntime,\n  value: unknown,\n): void {\n  if (value === undefined || value === \"\") {\n    delete runtime[key];\n  } else {\n    runtime[key] = value;\n  }\n}\n"],"names":["reconcileModelCapabilities","runtimeModelForValue"],"mappings":";;;;AAgBO,SAAS,mBAAmB;AAAA,EACjC;AAAA,EACA,UAAU,CAAA;AAAA,EACV;AAAA,EACA;AAAA,EACA;AAAA,EACA;AACF,GAAgD;;AAC9C,QAAM,eAAe,kBAAkB,QAAQ,OAAO;AACtD,QAAM,WAAW,kBACb,6CAAc,QAAO,iBACnB,eACA,OAAO,KAAK,CAAC,UAAU,MAAM,OAAO,cAAc,IACpD;AACJ,MAAI;AACJ,MAAI,UAAU;AACZ,UAAM,8BAA8B;AAAA,MAClC,aAAa,gBACb,QAAQ,SAAS,YACjB,cAAS,YAAT,mBAAkB,UAAS,UAC3B,SAAS,QAAQ,SAAS,QAAQ;AAAA,IAAA;AAEpC,WAAOA,kBAAAA,2BAA2B,SAAS,UAAU,kBAAkB;AAAA,MACrE,eAAe;AAAA,MACf,GAAI,8BAA8B,EAAE,MAAM,QAAQ,KAAA,IAAS,CAAA;AAAA,IAAC,CAC7D;AACD,QAAI,CAAC,KAAK,MAAM,CAAC,KAAK,MAAO,MAAK,KAAK,SAAS;AAAA,EAClD,WAAW,gBAAgB;AACzB,WAAO,EAAE,GAAG,SAAS,OAAO,eAAA;AAAA,EAC9B,OAAO;AACL,WAAO,EAAE,GAAG,QAAA;AAAA,EACd;AACA,SAAO,qBAAqB,MAAM,QAAQ,WAAW;AACvD;AAEO,SAAS,kBACd,QACA,SACuB;AACvB,SAAOC,iBAAAA,qBAAqB,QAAQ,OAAO;AAC7C;AAEO,SAAS,qBACd,SACA,QACA,aACG;AACH,QAAM,OAAO,EAAE,GAAG,QAAA;AAClB,MAAI,WAAW,QAAW;AACxB,4BAAwB,MAAiC,UAAU,MAAM;AAAA,EAC3E;AACA,MAAI,gBAAgB,OAAW,MAAK,cAAc;AAClD,SAAO;AACT;AAEO,SAAS,iBACd,SACA,KACA,OACG;AACH,QAAM,OAAO,EAAE,GAAG,QAAA;AAClB,0BAAwB,MAAM,KAAK,KAAK;AACxC,SAAO;AACT;AAEO,SAAS,qBACd,SACA,UACS;;AACT,SAAO;AAAA,KACL,qCAAU,YACV,QAAQ,MACR,QAAQ,QACR,QAAQ,aACR,aAAQ,cAAR,mBAAmB;AAAA,EAAA;AAEvB;AAEA,SAAS,wBACP,SACA,KACA,OACM;AACN,MAAI,UAAU,UAAa,UAAU,IAAI;AACvC,WAAO,QAAQ,GAAG;AAAA,EACpB,OAAO;AACL,YAAQ,GAAG,IAAI;AAAA,EACjB;AACF;;;;;;"}
+{"version":3,"file":"Chat.runtime.cjs","sources":["../../../src/data/chat/Chat.runtime.ts"],"sourcesContent":["import {\n  reconcileModelCapabilities,\n  type ModelRuntimeSelection,\n} from \"../runtime/model-capabilities\";\nimport { runtimeModelForValue } from \"../runtime/RuntimeBar.model\";\nimport type { ChatModel, ChatModelRuntime } from \"./types\";\n\nexport type ResolveChatRuntimeOptions = {\n  models: ChatModel[];\n  current?: ChatModelRuntime | undefined;\n  preferredModel?: string | undefined;\n  effort?: string | undefined;\n  temperature?: number | undefined;\n  reasoningEfforts: readonly string[];\n};\n\nexport function resolveChatRuntime({\n  models,\n  current = {},\n  preferredModel,\n  effort,\n  temperature,\n  reasoningEfforts,\n}: ResolveChatRuntimeOptions): ChatModelRuntime {\n  const currentModel = selectedChatModel(models, current);\n  const selected = preferredModel\n    ? currentModel?.id === preferredModel\n      ? currentModel\n      : models.find((model) => model.id === preferredModel)\n    : currentModel;\n  let next: ChatModelRuntime;\n  if (selected) {\n    const preservesExecutionSelection = Boolean(\n      selected === currentModel &&\n      current.mode !== undefined &&\n      selected.runtime?.mode !== current.mode,\n    );\n    next = reconcileModelCapabilities(current, selected, reasoningEfforts, {\n      defaultEffort: true,\n      ...(preservesExecutionSelection ? { mode: current.mode } : {}),\n    });\n    if (!next.id && !next.model) next.id = selected.id;\n  } else if (preferredModel) {\n    next = { ...current, model: preferredModel };\n  } else {\n    next = { ...current };\n  }\n  return withRuntimeOverrides(next, effort, temperature);\n}\n\nexport function selectedChatModel(\n  models: ChatModel[],\n  runtime: ModelRuntimeSelection,\n): ChatModel | undefined {\n  return runtimeModelForValue(models, runtime);\n}\n\nexport function withRuntimeOverrides<T extends ChatModelRuntime>(\n  runtime: T,\n  effort: string | undefined,\n  temperature: number | undefined,\n): T {\n  const next = { ...runtime };\n  if (effort !== undefined) {\n    setOptionalRuntimeField(next as Record<string, unknown>, \"effort\", effort);\n  }\n  if (temperature !== undefined) next.temperature = temperature;\n  return next;\n}\n\nexport function withRuntimeField<T extends ChatModelRuntime>(\n  runtime: T,\n  key: keyof ChatModelRuntime,\n  value: unknown,\n): T {\n  const next = { ...runtime } as Record<string, unknown>;\n  setOptionalRuntimeField(next, key, value);\n  return next as T;\n}\n\nexport function hasStructuredRuntime(\n  runtime: ChatModelRuntime,\n  selected: ChatModel | undefined,\n): boolean {\n  return Boolean(\n    selected?.runtime ||\n    runtime.id ||\n    runtime.mode ||\n    runtime.noCache ||\n    runtime.fallbacks?.length,\n  );\n}\n\nfunction setOptionalRuntimeField(\n  runtime: Record<string, unknown>,\n  key: keyof ChatModelRuntime,\n  value: unknown,\n): void {\n  if (value === undefined || value === \"\") {\n    delete runtime[key];\n  } else {\n    runtime[key] = value;\n  }\n}\n"],"names":["reconcileModelCapabilities","runtimeModelForValue"],"mappings":";;;;AAgBO,SAAS,mBAAmB;AAAA,EACjC;AAAA,EACA,UAAU,CAAA;AAAA,EACV;AAAA,EACA;AAAA,EACA;AAAA,EACA;AACF,GAAgD;;AAC9C,QAAM,eAAe,kBAAkB,QAAQ,OAAO;AACtD,QAAM,WAAW,kBACb,6CAAc,QAAO,iBACnB,eACA,OAAO,KAAK,CAAC,UAAU,MAAM,OAAO,cAAc,IACpD;AACJ,MAAI;AACJ,MAAI,UAAU;AACZ,UAAM,8BAA8B;AAAA,MAClC,aAAa,gBACb,QAAQ,SAAS,YACjB,cAAS,YAAT,mBAAkB,UAAS,QAAQ;AAAA,IAAA;AAErC,WAAOA,kBAAAA,2BAA2B,SAAS,UAAU,kBAAkB;AAAA,MACrE,eAAe;AAAA,MACf,GAAI,8BAA8B,EAAE,MAAM,QAAQ,KAAA,IAAS,CAAA;AAAA,IAAC,CAC7D;AACD,QAAI,CAAC,KAAK,MAAM,CAAC,KAAK,MAAO,MAAK,KAAK,SAAS;AAAA,EAClD,WAAW,gBAAgB;AACzB,WAAO,EAAE,GAAG,SAAS,OAAO,eAAA;AAAA,EAC9B,OAAO;AACL,WAAO,EAAE,GAAG,QAAA;AAAA,EACd;AACA,SAAO,qBAAqB,MAAM,QAAQ,WAAW;AACvD;AAEO,SAAS,kBACd,QACA,SACuB;AACvB,SAAOC,iBAAAA,qBAAqB,QAAQ,OAAO;AAC7C;AAEO,SAAS,qBACd,SACA,QACA,aACG;AACH,QAAM,OAAO,EAAE,GAAG,QAAA;AAClB,MAAI,WAAW,QAAW;AACxB,4BAAwB,MAAiC,UAAU,MAAM;AAAA,EAC3E;AACA,MAAI,gBAAgB,OAAW,MAAK,cAAc;AAClD,SAAO;AACT;AAEO,SAAS,iBACd,SACA,KACA,OACG;AACH,QAAM,OAAO,EAAE,GAAG,QAAA;AAClB,0BAAwB,MAAM,KAAK,KAAK;AACxC,SAAO;AACT;AAEO,SAAS,qBACd,SACA,UACS;;AACT,SAAO;AAAA,KACL,qCAAU,YACV,QAAQ,MACR,QAAQ,QACR,QAAQ,aACR,aAAQ,cAAR,mBAAmB;AAAA,EAAA;AAEvB;AAEA,SAAS,wBACP,SACA,KACA,OACM;AACN,MAAI,UAAU,UAAa,UAAU,IAAI;AACvC,WAAO,QAAQ,GAAG;AAAA,EACpB,OAAO;AACL,YAAQ,GAAG,IAAI;AAAA,EACjB;AACF;;;;;;"}

package/dist/data/chat/Chat.runtime.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"Chat.runtime.d.ts","sourceRoot":"","sources":["../../../src/data/chat/Chat.runtime.ts"],"names":[],"mappings":"AAAA,OAAO,EAEL,KAAK,qBAAqB,EAC3B,MAAM,+BAA+B,CAAC;AAEvC,OAAO,KAAK,EAAE,SAAS,EAAE,gBAAgB,EAAE,MAAM,SAAS,CAAC;AAE3D,MAAM,MAAM,yBAAyB,GAAG;IACtC,MAAM,EAAE,SAAS,EAAE,CAAC;IACpB,OAAO,CAAC,EAAE,gBAAgB,GAAG,SAAS,CAAC;IACvC,cAAc,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACpC,MAAM,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC5B,WAAW,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACjC,gBAAgB,EAAE,SAAS,MAAM,EAAE,CAAC;CACrC,CAAC;AAEF,wBAAgB,kBAAkB,CAAC,EACjC,MAAM,EACN,OAAY,EACZ,cAAc,EACd,MAAM,EACN,WAAW,EACX,gBAAgB,GACjB,EAAE,yBAAyB,GAAG,gBAAgB,CA0B9C;AAED,wBAAgB,iBAAiB,CAC/B,MAAM,EAAE,SAAS,EAAE,EACnB,OAAO,EAAE,qBAAqB,GAC7B,SAAS,GAAG,SAAS,CAEvB;AAED,wBAAgB,oBAAoB,CAAC,CAAC,SAAS,gBAAgB,EAC7D,OAAO,EAAE,CAAC,EACV,MAAM,EAAE,MAAM,GAAG,SAAS,EAC1B,WAAW,EAAE,MAAM,GAAG,SAAS,GAC9B,CAAC,CAOH;AAED,wBAAgB,gBAAgB,CAAC,CAAC,SAAS,gBAAgB,EACzD,OAAO,EAAE,CAAC,EACV,GAAG,EAAE,MAAM,gBAAgB,EAC3B,KAAK,EAAE,OAAO,GACb,CAAC,CAIH;AAED,wBAAgB,oBAAoB,CAClC,OAAO,EAAE,gBAAgB,EACzB,QAAQ,EAAE,SAAS,GAAG,SAAS,GAC9B,OAAO,CAQT"}
+{"version":3,"file":"Chat.runtime.d.ts","sourceRoot":"","sources":["../../../src/data/chat/Chat.runtime.ts"],"names":[],"mappings":"AAAA,OAAO,EAEL,KAAK,qBAAqB,EAC3B,MAAM,+BAA+B,CAAC;AAEvC,OAAO,KAAK,EAAE,SAAS,EAAE,gBAAgB,EAAE,MAAM,SAAS,CAAC;AAE3D,MAAM,MAAM,yBAAyB,GAAG;IACtC,MAAM,EAAE,SAAS,EAAE,CAAC;IACpB,OAAO,CAAC,EAAE,gBAAgB,GAAG,SAAS,CAAC;IACvC,cAAc,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACpC,MAAM,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC5B,WAAW,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACjC,gBAAgB,EAAE,SAAS,MAAM,EAAE,CAAC;CACrC,CAAC;AAEF,wBAAgB,kBAAkB,CAAC,EACjC,MAAM,EACN,OAAY,EACZ,cAAc,EACd,MAAM,EACN,WAAW,EACX,gBAAgB,GACjB,EAAE,yBAAyB,GAAG,gBAAgB,CAyB9C;AAED,wBAAgB,iBAAiB,CAC/B,MAAM,EAAE,SAAS,EAAE,EACnB,OAAO,EAAE,qBAAqB,GAC7B,SAAS,GAAG,SAAS,CAEvB;AAED,wBAAgB,oBAAoB,CAAC,CAAC,SAAS,gBAAgB,EAC7D,OAAO,EAAE,CAAC,EACV,MAAM,EAAE,MAAM,GAAG,SAAS,EAC1B,WAAW,EAAE,MAAM,GAAG,SAAS,GAC9B,CAAC,CAOH;AAED,wBAAgB,gBAAgB,CAAC,CAAC,SAAS,gBAAgB,EACzD,OAAO,EAAE,CAAC,EACV,GAAG,EAAE,MAAM,gBAAgB,EAC3B,KAAK,EAAE,OAAO,GACb,CAAC,CAIH;AAED,wBAAgB,oBAAoB,CAClC,OAAO,EAAE,gBAAgB,EACzB,QAAQ,EAAE,SAAS,GAAG,SAAS,GAC9B,OAAO,CAQT"}

package/dist/data/chat/Chat.runtime.js

@@ -14,7 +14,7 @@ function resolveChatRuntime({
   let next;
   if (selected) {
     const preservesExecutionSelection = Boolean(
-      selected === currentModel && current.mode !== void 0 && ((_a = selected.runtime) == null ? void 0 : _a.mode) !== void 0 && selected.runtime.mode !== current.mode
+      selected === currentModel && current.mode !== void 0 && ((_a = selected.runtime) == null ? void 0 : _a.mode) !== current.mode
     );
     next = reconcileModelCapabilities(current, selected, reasoningEfforts, {
       defaultEffort: true,

package/dist/data/chat/Chat.runtime.js.map

@@ -1 +1 @@
-{"version":3,"file":"Chat.runtime.js","sources":["../../../src/data/chat/Chat.runtime.ts"],"sourcesContent":["import {\n  reconcileModelCapabilities,\n  type ModelRuntimeSelection,\n} from \"../runtime/model-capabilities\";\nimport { runtimeModelForValue } from \"../runtime/RuntimeBar.model\";\nimport type { ChatModel, ChatModelRuntime } from \"./types\";\n\nexport type ResolveChatRuntimeOptions = {\n  models: ChatModel[];\n  current?: ChatModelRuntime | undefined;\n  preferredModel?: string | undefined;\n  effort?: string | undefined;\n  temperature?: number | undefined;\n  reasoningEfforts: readonly string[];\n};\n\nexport function resolveChatRuntime({\n  models,\n  current = {},\n  preferredModel,\n  effort,\n  temperature,\n  reasoningEfforts,\n}: ResolveChatRuntimeOptions): ChatModelRuntime {\n  const currentModel = selectedChatModel(models, current);\n  const selected = preferredModel\n    ? currentModel?.id === preferredModel\n      ? currentModel\n      : models.find((model) => model.id === preferredModel)\n    : currentModel;\n  let next: ChatModelRuntime;\n  if (selected) {\n    const preservesExecutionSelection = Boolean(\n      selected === currentModel &&\n      current.mode !== undefined &&\n      selected.runtime?.mode !== undefined &&\n      selected.runtime.mode !== current.mode,\n    );\n    next = reconcileModelCapabilities(current, selected, reasoningEfforts, {\n      defaultEffort: true,\n      ...(preservesExecutionSelection ? { mode: current.mode } : {}),\n    });\n    if (!next.id && !next.model) next.id = selected.id;\n  } else if (preferredModel) {\n    next = { ...current, model: preferredModel };\n  } else {\n    next = { ...current };\n  }\n  return withRuntimeOverrides(next, effort, temperature);\n}\n\nexport function selectedChatModel(\n  models: ChatModel[],\n  runtime: ModelRuntimeSelection,\n): ChatModel | undefined {\n  return runtimeModelForValue(models, runtime);\n}\n\nexport function withRuntimeOverrides<T extends ChatModelRuntime>(\n  runtime: T,\n  effort: string | undefined,\n  temperature: number | undefined,\n): T {\n  const next = { ...runtime };\n  if (effort !== undefined) {\n    setOptionalRuntimeField(next as Record<string, unknown>, \"effort\", effort);\n  }\n  if (temperature !== undefined) next.temperature = temperature;\n  return next;\n}\n\nexport function withRuntimeField<T extends ChatModelRuntime>(\n  runtime: T,\n  key: keyof ChatModelRuntime,\n  value: unknown,\n): T {\n  const next = { ...runtime } as Record<string, unknown>;\n  setOptionalRuntimeField(next, key, value);\n  return next as T;\n}\n\nexport function hasStructuredRuntime(\n  runtime: ChatModelRuntime,\n  selected: ChatModel | undefined,\n): boolean {\n  return Boolean(\n    selected?.runtime ||\n    runtime.id ||\n    runtime.mode ||\n    runtime.noCache ||\n    runtime.fallbacks?.length,\n  );\n}\n\nfunction setOptionalRuntimeField(\n  runtime: Record<string, unknown>,\n  key: keyof ChatModelRuntime,\n  value: unknown,\n): void {\n  if (value === undefined || value === \"\") {\n    delete runtime[key];\n  } else {\n    runtime[key] = value;\n  }\n}\n"],"names":[],"mappings":";;AAgBO,SAAS,mBAAmB;AAAA,EACjC;AAAA,EACA,UAAU,CAAA;AAAA,EACV;AAAA,EACA;AAAA,EACA;AAAA,EACA;AACF,GAAgD;;AAC9C,QAAM,eAAe,kBAAkB,QAAQ,OAAO;AACtD,QAAM,WAAW,kBACb,6CAAc,QAAO,iBACnB,eACA,OAAO,KAAK,CAAC,UAAU,MAAM,OAAO,cAAc,IACpD;AACJ,MAAI;AACJ,MAAI,UAAU;AACZ,UAAM,8BAA8B;AAAA,MAClC,aAAa,gBACb,QAAQ,SAAS,YACjB,cAAS,YAAT,mBAAkB,UAAS,UAC3B,SAAS,QAAQ,SAAS,QAAQ;AAAA,IAAA;AAEpC,WAAO,2BAA2B,SAAS,UAAU,kBAAkB;AAAA,MACrE,eAAe;AAAA,MACf,GAAI,8BAA8B,EAAE,MAAM,QAAQ,KAAA,IAAS,CAAA;AAAA,IAAC,CAC7D;AACD,QAAI,CAAC,KAAK,MAAM,CAAC,KAAK,MAAO,MAAK,KAAK,SAAS;AAAA,EAClD,WAAW,gBAAgB;AACzB,WAAO,EAAE,GAAG,SAAS,OAAO,eAAA;AAAA,EAC9B,OAAO;AACL,WAAO,EAAE,GAAG,QAAA;AAAA,EACd;AACA,SAAO,qBAAqB,MAAM,QAAQ,WAAW;AACvD;AAEO,SAAS,kBACd,QACA,SACuB;AACvB,SAAO,qBAAqB,QAAQ,OAAO;AAC7C;AAEO,SAAS,qBACd,SACA,QACA,aACG;AACH,QAAM,OAAO,EAAE,GAAG,QAAA;AAClB,MAAI,WAAW,QAAW;AACxB,4BAAwB,MAAiC,UAAU,MAAM;AAAA,EAC3E;AACA,MAAI,gBAAgB,OAAW,MAAK,cAAc;AAClD,SAAO;AACT;AAEO,SAAS,iBACd,SACA,KACA,OACG;AACH,QAAM,OAAO,EAAE,GAAG,QAAA;AAClB,0BAAwB,MAAM,KAAK,KAAK;AACxC,SAAO;AACT;AAEO,SAAS,qBACd,SACA,UACS;;AACT,SAAO;AAAA,KACL,qCAAU,YACV,QAAQ,MACR,QAAQ,QACR,QAAQ,aACR,aAAQ,cAAR,mBAAmB;AAAA,EAAA;AAEvB;AAEA,SAAS,wBACP,SACA,KACA,OACM;AACN,MAAI,UAAU,UAAa,UAAU,IAAI;AACvC,WAAO,QAAQ,GAAG;AAAA,EACpB,OAAO;AACL,YAAQ,GAAG,IAAI;AAAA,EACjB;AACF;"}
+{"version":3,"file":"Chat.runtime.js","sources":["../../../src/data/chat/Chat.runtime.ts"],"sourcesContent":["import {\n  reconcileModelCapabilities,\n  type ModelRuntimeSelection,\n} from \"../runtime/model-capabilities\";\nimport { runtimeModelForValue } from \"../runtime/RuntimeBar.model\";\nimport type { ChatModel, ChatModelRuntime } from \"./types\";\n\nexport type ResolveChatRuntimeOptions = {\n  models: ChatModel[];\n  current?: ChatModelRuntime | undefined;\n  preferredModel?: string | undefined;\n  effort?: string | undefined;\n  temperature?: number | undefined;\n  reasoningEfforts: readonly string[];\n};\n\nexport function resolveChatRuntime({\n  models,\n  current = {},\n  preferredModel,\n  effort,\n  temperature,\n  reasoningEfforts,\n}: ResolveChatRuntimeOptions): ChatModelRuntime {\n  const currentModel = selectedChatModel(models, current);\n  const selected = preferredModel\n    ? currentModel?.id === preferredModel\n      ? currentModel\n      : models.find((model) => model.id === preferredModel)\n    : currentModel;\n  let next: ChatModelRuntime;\n  if (selected) {\n    const preservesExecutionSelection = Boolean(\n      selected === currentModel &&\n      current.mode !== undefined &&\n      selected.runtime?.mode !== current.mode,\n    );\n    next = reconcileModelCapabilities(current, selected, reasoningEfforts, {\n      defaultEffort: true,\n      ...(preservesExecutionSelection ? { mode: current.mode } : {}),\n    });\n    if (!next.id && !next.model) next.id = selected.id;\n  } else if (preferredModel) {\n    next = { ...current, model: preferredModel };\n  } else {\n    next = { ...current };\n  }\n  return withRuntimeOverrides(next, effort, temperature);\n}\n\nexport function selectedChatModel(\n  models: ChatModel[],\n  runtime: ModelRuntimeSelection,\n): ChatModel | undefined {\n  return runtimeModelForValue(models, runtime);\n}\n\nexport function withRuntimeOverrides<T extends ChatModelRuntime>(\n  runtime: T,\n  effort: string | undefined,\n  temperature: number | undefined,\n): T {\n  const next = { ...runtime };\n  if (effort !== undefined) {\n    setOptionalRuntimeField(next as Record<string, unknown>, \"effort\", effort);\n  }\n  if (temperature !== undefined) next.temperature = temperature;\n  return next;\n}\n\nexport function withRuntimeField<T extends ChatModelRuntime>(\n  runtime: T,\n  key: keyof ChatModelRuntime,\n  value: unknown,\n): T {\n  const next = { ...runtime } as Record<string, unknown>;\n  setOptionalRuntimeField(next, key, value);\n  return next as T;\n}\n\nexport function hasStructuredRuntime(\n  runtime: ChatModelRuntime,\n  selected: ChatModel | undefined,\n): boolean {\n  return Boolean(\n    selected?.runtime ||\n    runtime.id ||\n    runtime.mode ||\n    runtime.noCache ||\n    runtime.fallbacks?.length,\n  );\n}\n\nfunction setOptionalRuntimeField(\n  runtime: Record<string, unknown>,\n  key: keyof ChatModelRuntime,\n  value: unknown,\n): void {\n  if (value === undefined || value === \"\") {\n    delete runtime[key];\n  } else {\n    runtime[key] = value;\n  }\n}\n"],"names":[],"mappings":";;AAgBO,SAAS,mBAAmB;AAAA,EACjC;AAAA,EACA,UAAU,CAAA;AAAA,EACV;AAAA,EACA;AAAA,EACA;AAAA,EACA;AACF,GAAgD;;AAC9C,QAAM,eAAe,kBAAkB,QAAQ,OAAO;AACtD,QAAM,WAAW,kBACb,6CAAc,QAAO,iBACnB,eACA,OAAO,KAAK,CAAC,UAAU,MAAM,OAAO,cAAc,IACpD;AACJ,MAAI;AACJ,MAAI,UAAU;AACZ,UAAM,8BAA8B;AAAA,MAClC,aAAa,gBACb,QAAQ,SAAS,YACjB,cAAS,YAAT,mBAAkB,UAAS,QAAQ;AAAA,IAAA;AAErC,WAAO,2BAA2B,SAAS,UAAU,kBAAkB;AAAA,MACrE,eAAe;AAAA,MACf,GAAI,8BAA8B,EAAE,MAAM,QAAQ,KAAA,IAAS,CAAA;AAAA,IAAC,CAC7D;AACD,QAAI,CAAC,KAAK,MAAM,CAAC,KAAK,MAAO,MAAK,KAAK,SAAS;AAAA,EAClD,WAAW,gBAAgB;AACzB,WAAO,EAAE,GAAG,SAAS,OAAO,eAAA;AAAA,EAC9B,OAAO;AACL,WAAO,EAAE,GAAG,QAAA;AAAA,EACd;AACA,SAAO,qBAAqB,MAAM,QAAQ,WAAW;AACvD;AAEO,SAAS,kBACd,QACA,SACuB;AACvB,SAAO,qBAAqB,QAAQ,OAAO;AAC7C;AAEO,SAAS,qBACd,SACA,QACA,aACG;AACH,QAAM,OAAO,EAAE,GAAG,QAAA;AAClB,MAAI,WAAW,QAAW;AACxB,4BAAwB,MAAiC,UAAU,MAAM;AAAA,EAC3E;AACA,MAAI,gBAAgB,OAAW,MAAK,cAAc;AAClD,SAAO;AACT;AAEO,SAAS,iBACd,SACA,KACA,OACG;AACH,QAAM,OAAO,EAAE,GAAG,QAAA;AAClB,0BAAwB,MAAM,KAAK,KAAK;AACxC,SAAO;AACT;AAEO,SAAS,qBACd,SACA,UACS;;AACT,SAAO;AAAA,KACL,qCAAU,YACV,QAAQ,MACR,QAAQ,QACR,QAAQ,aACR,aAAQ,cAAR,mBAAmB;AAAA,EAAA;AAEvB;AAEA,SAAS,wBACP,SACA,KACA,OACM;AACN,MAAI,UAAU,UAAa,UAAU,IAAI;AACvC,WAAO,QAAQ,GAAG;AAAA,EACpB,OAAO;AACL,YAAQ,GAAG,IAAI;AAAA,EACjB;AACF;"}

package/dist/data/graph-columns-layout.cjs

@@ -0,0 +1,216 @@
+"use strict";
+Object.defineProperty(exports, Symbol.toStringTag, { value: "Module" });
+const graphEdgeRouting = require("./graph-edge-routing.cjs");
+const DEFAULT_NODE_WIDTH = 168;
+const DEFAULT_NODE_HEIGHT = 60;
+const DEFAULT_COLUMN_GAP = 96;
+const DEFAULT_ROW_GAP = 20;
+const DEFAULT_GROUP_PADDING = 12;
+const DEFAULT_PADDING = 24;
+const DEFAULT_SWEEPS = 4;
+function mustGet(map, key, what) {
+  const value = map.get(key);
+  if (value === void 0) {
+    throw new Error(`columnsLayout: no ${what} for "${String(key)}"`);
+  }
+  return value;
+}
+function columnMetrics(options) {
+  return {
+    nodeWidth: options.nodeWidth ?? DEFAULT_NODE_WIDTH,
+    nodeHeight: options.nodeHeight ?? DEFAULT_NODE_HEIGHT,
+    columnGap: options.columnGap ?? DEFAULT_COLUMN_GAP,
+    rowGap: options.rowGap ?? DEFAULT_ROW_GAP,
+    groupPadding: options.groupPadding ?? DEFAULT_GROUP_PADDING,
+    padding: options.padding ?? DEFAULT_PADDING,
+    sweeps: options.sweeps ?? DEFAULT_SWEEPS
+  };
+}
+function indexColumns(nodes) {
+  const columns = /* @__PURE__ */ new Map();
+  const groupRank = /* @__PURE__ */ new Map();
+  for (const node of nodes) {
+    if (!Number.isFinite(node.level)) {
+      throw new Error(`columnsLayout: node "${node.id}" has no finite level (got ${node.level})`);
+    }
+    if (!groupRank.has(node.group)) groupRank.set(node.group, groupRank.size);
+    const column = columns.get(node.level);
+    if (column) {
+      column.push(node);
+    } else {
+      columns.set(node.level, [node]);
+    }
+  }
+  return { columns, groupRank };
+}
+function indexNeighbours(nodes, edges) {
+  const neighbours = new Map(nodes.map((node) => [node.id, []]));
+  for (const edge of edges) {
+    const from = neighbours.get(edge.from);
+    const to = neighbours.get(edge.to);
+    if (!from || !to) {
+      const missing = from ? edge.to : edge.from;
+      throw new Error(`columnsLayout: edge "${edge.id}" references unknown node "${missing}"`);
+    }
+    from.push(edge.to);
+    to.push(edge.from);
+  }
+  return neighbours;
+}
+function columnHeight(column, m) {
+  const groups = new Set(column.map((node) => node.group));
+  groups.delete(void 0);
+  return column.length * m.nodeHeight + (column.length - 1) * m.rowGap + 2 * m.groupPadding * groups.size;
+}
+function orderColumn(column, groupRank, weight) {
+  const runs = /* @__PURE__ */ new Map();
+  column.forEach((node, index) => {
+    const rank = mustGet(groupRank, node.group, "group rank");
+    const entry = { node, index, weight: weight(node) };
+    const run = runs.get(rank);
+    if (run) {
+      run.push(entry);
+    } else {
+      runs.set(rank, [entry]);
+    }
+  });
+  return [...runs.entries()].sort(([a], [b]) => a - b).map(([, run]) => {
+    var _a;
+    const nodes = run.sort((a, b) => a.weight - b.weight || a.index - b.index).map((entry) => entry.node);
+    return { group: (_a = nodes[0]) == null ? void 0 : _a.group, nodes };
+  });
+}
+function stackColumn(runs, origin, m, placed) {
+  const boxes = [];
+  let cursor = origin.top;
+  for (const { group, nodes } of runs) {
+    const pad = group === void 0 ? 0 : m.groupPadding;
+    const height = nodes.length * m.nodeHeight + (nodes.length - 1) * m.rowGap + 2 * pad;
+    nodes.forEach((node, index) => {
+      const top = cursor + pad + index * (m.nodeHeight + m.rowGap);
+      placed.set(node.id, { x: origin.x, y: top + m.nodeHeight / 2 });
+    });
+    if (group !== void 0) {
+      boxes.push({
+        id: `${origin.level}:${group}`,
+        group,
+        level: origin.level,
+        x: origin.x - m.nodeWidth / 2 - pad,
+        y: cursor,
+        width: m.nodeWidth + 2 * pad,
+        height
+      });
+    }
+    cursor += height + m.rowGap;
+  }
+  return boxes;
+}
+function meanY(ids, placed) {
+  if (ids.length === 0) return Number.POSITIVE_INFINITY;
+  return ids.reduce((sum, id) => sum + mustGet(placed, id, "position").y, 0) / ids.length;
+}
+function placementOrder(levels) {
+  const anchor = levels.reduce((best, level) => Math.abs(level) < Math.abs(best) ? level : best);
+  const outward = (side) => side.map((level, index) => [level, side[index - 1] ?? anchor]);
+  return [
+    [anchor, void 0],
+    ...outward(levels.filter((level) => level > anchor)),
+    ...outward(levels.filter((level) => level < anchor).reverse())
+  ];
+}
+function placeColumn(level, references, ctx, into) {
+  const runs = orderColumn(
+    mustGet(into.order, level, "column"),
+    ctx.groupRank,
+    (node) => meanY(
+      mustGet(ctx.neighbours, node.id, "neighbours").filter(
+        (id) => references.includes(mustGet(ctx.levelOf, id, "level"))
+      ),
+      into.placed
+    )
+  );
+  into.order.set(
+    level,
+    runs.flatMap((run) => run.nodes)
+  );
+  into.boxes.set(level, stackColumn(runs, ctx.origin(level), ctx.m, into.placed));
+}
+function countCrossings(ctx, placed) {
+  const spans = /* @__PURE__ */ new Map();
+  for (const edge of ctx.edges) {
+    const levels = [mustGet(ctx.levelOf, edge.from, "level"), mustGet(ctx.levelOf, edge.to, "level")];
+    const [lower, upper] = levels[0] < levels[1] ? [edge.from, edge.to] : [edge.to, edge.from];
+    const index = ctx.levels.indexOf(Math.min(...levels));
+    if (levels[0] === levels[1] || ctx.levels[index + 1] !== Math.max(...levels)) continue;
+    const span = [mustGet(placed, lower, "position").y, mustGet(placed, upper, "position").y];
+    spans.set(index, [...spans.get(index) ?? [], span]);
+  }
+  let crossings = 0;
+  for (const gap of spans.values()) {
+    gap.forEach((a, index) => {
+      crossings += gap.slice(index + 1).filter((b) => (a[0] - b[0]) * (a[1] - b[1]) < 0).length;
+    });
+  }
+  return crossings;
+}
+function sweep(from, sequence, ctx) {
+  const next = { order: new Map(from.order), placed: new Map(from.placed), boxes: new Map(from.boxes) };
+  for (const level of sequence) {
+    const index = ctx.levels.indexOf(level);
+    const adjacent = [ctx.levels[index - 1], ctx.levels[index + 1]].filter((other) => other !== void 0);
+    placeColumn(level, adjacent, ctx, next);
+  }
+  return next;
+}
+function arrange(columns, ctx) {
+  let current = { order: new Map(columns), placed: /* @__PURE__ */ new Map(), boxes: /* @__PURE__ */ new Map() };
+  for (const [level, reference] of placementOrder(ctx.levels)) {
+    placeColumn(level, reference === void 0 ? [] : [reference], ctx, current);
+  }
+  let best = current;
+  let fewest = countCrossings(ctx, best.placed);
+  for (let pass = 0; pass < ctx.m.sweeps && fewest > 0; pass++) {
+    current = sweep(current, pass % 2 === 0 ? [...ctx.levels].reverse() : ctx.levels, ctx);
+    const crossings = countCrossings(ctx, current.placed);
+    if (crossings < fewest) {
+      best = current;
+      fewest = crossings;
+    }
+  }
+  return best;
+}
+function columnsLayout(nodes, edges, options = {}) {
+  const m = columnMetrics(options);
+  const { columns, groupRank } = indexColumns(nodes);
+  const neighbours = indexNeighbours(nodes, edges);
+  const levels = [...columns.keys()].sort((a, b) => a - b);
+  if (levels.length === 0) {
+    return { width: 2 * m.padding, height: 2 * m.padding, positions: {}, groups: [] };
+  }
+  const minLevel = Math.min(...levels);
+  const tallest = Math.max(...[...columns.values()].map((column) => columnHeight(column, m)));
+  const inset = m.padding + (nodes.some((node) => node.group !== void 0) ? m.groupPadding : 0);
+  const { placed, boxes } = arrange(columns, {
+    m,
+    levels,
+    levelOf: new Map(nodes.map((node) => [node.id, node.level])),
+    groupRank,
+    neighbours,
+    edges,
+    origin: (level) => ({
+      x: inset + m.nodeWidth / 2 + (level - minLevel) * (m.nodeWidth + m.columnGap),
+      top: m.padding + (tallest - columnHeight(mustGet(columns, level, "column"), m)) / 2,
+      level
+    })
+  });
+  const room = graphEdgeRouting.loopOverhang(edges, Object.fromEntries(placed), m);
+  const span = (Math.max(...levels) - minLevel) * (m.nodeWidth + m.columnGap) + m.nodeWidth;
+  return {
+    width: room.left + 2 * inset + span + room.right,
+    height: tallest + 2 * m.padding,
+    positions: Object.fromEntries([...placed].map(([id, { x, y }]) => [id, { x: x + room.left, y }])),
+    groups: [...boxes.values()].flat().map((box) => ({ ...box, x: box.x + room.left })).sort((a, b) => a.level - b.level || a.y - b.y)
+  };
+}
+exports.columnsLayout = columnsLayout;
+//# sourceMappingURL=graph-columns-layout.cjs.map

package/dist/data/graph-columns-layout.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-columns-layout.cjs","sources":["../../src/data/graph-columns-layout.ts"],"sourcesContent":["// Level-column layout for GraphDiagram: pure math, no React. Split from\n// graph-layout.ts, which owns the shared types and `ringLayout`.\n\nimport { loopOverhang } from \"./graph-edge-routing\";\nimport type { GraphLayoutEdge, GraphLayoutNode, GraphLayoutPosition, GraphLayoutResult } from \"./graph-layout\";\n\nexport interface ColumnsLayoutNode extends GraphLayoutNode {\n  /** Column of the node. May be negative: the lowest level is the first column. */\n  level: number;\n  /** Nodes sharing a group stay contiguous within their column and are boxed together. */\n  group?: string;\n}\n\nexport interface ColumnsLayoutOptions {\n  /** Node bounding-box width in px. Defaults to 168. */\n  nodeWidth?: number;\n  /** Node bounding-box height in px. Defaults to 60. */\n  nodeHeight?: number;\n  /** Horizontal gap between the node boxes of adjacent columns in px. Defaults to 96. */\n  columnGap?: number;\n  /** Vertical gap between stacked nodes, and between group rectangles, in px. Defaults to 20. */\n  rowGap?: number;\n  /** Space between a group's nodes and its rectangle in px. Defaults to 12. */\n  groupPadding?: number;\n  /** Space reserved around the columns before the viewport edge. Defaults to 24. */\n  padding?: number;\n  /**\n   * Re-ordering passes over all columns after the first placement, alternating direction; a pass\n   * is kept only if it leaves fewer crossings. Defaults to 4. 0 keeps the first placement.\n   */\n  sweeps?: number;\n}\n\nexport interface GraphLayoutGroupBox {\n  /** `${level}:${group}` — a group spanning several columns gets one rectangle per column. */\n  id: string;\n  group: string;\n  level: number;\n  /** Top-left corner, in the same coordinate space as the layout's `width`/`height`. */\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n}\n\nexport interface ColumnsLayoutResult extends GraphLayoutResult {\n  groups: GraphLayoutGroupBox[];\n}\n\ntype ColumnMetrics = Required<ColumnsLayoutOptions>;\n\ninterface GroupRun {\n  group: string | undefined;\n  nodes: ColumnsLayoutNode[];\n}\n\n/** One ordering of every column, stacked: the node centres and group rectangles it gives. */\ninterface Arrangement {\n  order: Map<number, ColumnsLayoutNode[]>;\n  placed: Map<string, GraphLayoutPosition>;\n  boxes: Map<number, GraphLayoutGroupBox[]>;\n}\n\n/** What stays fixed while columns are re-ordered. */\ninterface ColumnsContext {\n  m: ColumnMetrics;\n  levels: number[];\n  levelOf: Map<string, number>;\n  groupRank: Map<string | undefined, number>;\n  neighbours: Map<string, string[]>;\n  edges: readonly GraphLayoutEdge[];\n  /** Centre x and top y of a level's column. */\n  origin: (level: number) => { x: number; top: number; level: number };\n}\n\nconst DEFAULT_NODE_WIDTH = 168;\nconst DEFAULT_NODE_HEIGHT = 60;\nconst DEFAULT_COLUMN_GAP = 96;\nconst DEFAULT_ROW_GAP = 20;\nconst DEFAULT_GROUP_PADDING = 12;\nconst DEFAULT_PADDING = 24;\nconst DEFAULT_SWEEPS = 4;\n\nfunction mustGet<K, V>(map: ReadonlyMap<K, V>, key: K, what: string): V {\n  const value = map.get(key);\n  if (value === undefined) {\n    throw new Error(`columnsLayout: no ${what} for \"${String(key)}\"`);\n  }\n  return value;\n}\n\nfunction columnMetrics(options: ColumnsLayoutOptions): ColumnMetrics {\n  return {\n    nodeWidth: options.nodeWidth ?? DEFAULT_NODE_WIDTH,\n    nodeHeight: options.nodeHeight ?? DEFAULT_NODE_HEIGHT,\n    columnGap: options.columnGap ?? DEFAULT_COLUMN_GAP,\n    rowGap: options.rowGap ?? DEFAULT_ROW_GAP,\n    groupPadding: options.groupPadding ?? DEFAULT_GROUP_PADDING,\n    padding: options.padding ?? DEFAULT_PADDING,\n    sweeps: options.sweeps ?? DEFAULT_SWEEPS,\n  };\n}\n\nfunction indexColumns(nodes: readonly ColumnsLayoutNode[]) {\n  const columns = new Map<number, ColumnsLayoutNode[]>();\n  const groupRank = new Map<string | undefined, number>();\n  for (const node of nodes) {\n    if (!Number.isFinite(node.level)) {\n      throw new Error(`columnsLayout: node \"${node.id}\" has no finite level (got ${node.level})`);\n    }\n    if (!groupRank.has(node.group)) groupRank.set(node.group, groupRank.size);\n    const column = columns.get(node.level);\n    if (column) {\n      column.push(node);\n    } else {\n      columns.set(node.level, [node]);\n    }\n  }\n  return { columns, groupRank };\n}\n\nfunction indexNeighbours(\n  nodes: readonly ColumnsLayoutNode[],\n  edges: readonly GraphLayoutEdge[],\n): Map<string, string[]> {\n  const neighbours = new Map<string, string[]>(nodes.map((node) => [node.id, []]));\n  for (const edge of edges) {\n    const from = neighbours.get(edge.from);\n    const to = neighbours.get(edge.to);\n    if (!from || !to) {\n      const missing = from ? edge.to : edge.from;\n      throw new Error(`columnsLayout: edge \"${edge.id}\" references unknown node \"${missing}\"`);\n    }\n    from.push(edge.to);\n    to.push(edge.from);\n  }\n  return neighbours;\n}\n\nfunction columnHeight(column: readonly ColumnsLayoutNode[], m: ColumnMetrics): number {\n  const groups = new Set(column.map((node) => node.group));\n  groups.delete(undefined);\n  return column.length * m.nodeHeight + (column.length - 1) * m.rowGap + 2 * m.groupPadding * groups.size;\n}\n\n/** Groups in order of first appearance; within a group by ascending weight, the column's order on ties. */\nfunction orderColumn(\n  column: readonly ColumnsLayoutNode[],\n  groupRank: ReadonlyMap<string | undefined, number>,\n  weight: (node: ColumnsLayoutNode) => number,\n): GroupRun[] {\n  const runs = new Map<number, { node: ColumnsLayoutNode; index: number; weight: number }[]>();\n  column.forEach((node, index) => {\n    const rank = mustGet(groupRank, node.group, \"group rank\");\n    const entry = { node, index, weight: weight(node) };\n    const run = runs.get(rank);\n    if (run) {\n      run.push(entry);\n    } else {\n      runs.set(rank, [entry]);\n    }\n  });\n  return [...runs.entries()]\n    .sort(([a], [b]) => a - b)\n    .map(([, run]) => {\n      // Infinity - Infinity is NaN, which falls through to the column-order tiebreak.\n      const nodes = run.sort((a, b) => a.weight - b.weight || a.index - b.index).map((entry) => entry.node);\n      return { group: nodes[0]?.group, nodes };\n    });\n}\n\nfunction stackColumn(\n  runs: readonly GroupRun[],\n  origin: { x: number; top: number; level: number },\n  m: ColumnMetrics,\n  placed: Map<string, GraphLayoutPosition>,\n): GraphLayoutGroupBox[] {\n  const boxes: GraphLayoutGroupBox[] = [];\n  let cursor = origin.top;\n  for (const { group, nodes } of runs) {\n    const pad = group === undefined ? 0 : m.groupPadding;\n    const height = nodes.length * m.nodeHeight + (nodes.length - 1) * m.rowGap + 2 * pad;\n    nodes.forEach((node, index) => {\n      const top = cursor + pad + index * (m.nodeHeight + m.rowGap);\n      placed.set(node.id, { x: origin.x, y: top + m.nodeHeight / 2 });\n    });\n    if (group !== undefined) {\n      boxes.push({\n        id: `${origin.level}:${group}`,\n        group,\n        level: origin.level,\n        x: origin.x - m.nodeWidth / 2 - pad,\n        y: cursor,\n        width: m.nodeWidth + 2 * pad,\n        height,\n      });\n    }\n    cursor += height + m.rowGap;\n  }\n  return boxes;\n}\n\nfunction meanY(ids: readonly string[], placed: ReadonlyMap<string, GraphLayoutPosition>): number {\n  if (ids.length === 0) return Number.POSITIVE_INFINITY;\n  return ids.reduce((sum, id) => sum + mustGet(placed, id, \"position\").y, 0) / ids.length;\n}\n\n/**\n * Levels in the order they are first laid out — the one nearest 0, then\n * outward on each side — each paired with the already-placed adjacent level\n * its nodes are ordered against.\n */\nfunction placementOrder(levels: readonly number[]): [level: number, reference: number | undefined][] {\n  const anchor = levels.reduce((best, level) => (Math.abs(level) < Math.abs(best) ? level : best));\n  const outward = (side: readonly number[]) =>\n    side.map((level, index): [number, number] => [level, side[index - 1] ?? anchor]);\n  return [\n    [anchor, undefined],\n    ...outward(levels.filter((level) => level > anchor)),\n    ...outward(levels.filter((level) => level < anchor).reverse()),\n  ];\n}\n\n/** Orders one column by the mean y of its nodes' neighbours in the `references` levels, and stacks it. */\nfunction placeColumn(level: number, references: readonly number[], ctx: ColumnsContext, into: Arrangement): void {\n  const runs = orderColumn(mustGet(into.order, level, \"column\"), ctx.groupRank, (node) =>\n    meanY(\n      mustGet(ctx.neighbours, node.id, \"neighbours\").filter((id) =>\n        references.includes(mustGet(ctx.levelOf, id, \"level\")),\n      ),\n      into.placed,\n    ),\n  );\n  into.order.set(\n    level,\n    runs.flatMap((run) => run.nodes),\n  );\n  into.boxes.set(level, stackColumn(runs, ctx.origin(level), ctx.m, into.placed));\n}\n\n/** Pairs of edges between adjacent columns that cross, taking each edge as a straight line. */\nfunction countCrossings(ctx: ColumnsContext, placed: ReadonlyMap<string, GraphLayoutPosition>): number {\n  const spans = new Map<number, [lower: number, upper: number][]>();\n  for (const edge of ctx.edges) {\n    const levels = [mustGet(ctx.levelOf, edge.from, \"level\"), mustGet(ctx.levelOf, edge.to, \"level\")] as const;\n    const [lower, upper] = levels[0] < levels[1] ? [edge.from, edge.to] : [edge.to, edge.from];\n    const index = ctx.levels.indexOf(Math.min(...levels));\n    if (levels[0] === levels[1] || ctx.levels[index + 1] !== Math.max(...levels)) continue;\n    const span: [number, number] = [mustGet(placed, lower, \"position\").y, mustGet(placed, upper, \"position\").y];\n    spans.set(index, [...(spans.get(index) ?? []), span]);\n  }\n  let crossings = 0;\n  for (const gap of spans.values()) {\n    gap.forEach((a, index) => {\n      crossings += gap.slice(index + 1).filter((b) => (a[0] - b[0]) * (a[1] - b[1]) < 0).length;\n    });\n  }\n  return crossings;\n}\n\n/** A copy of `from` with every column re-ordered against both its neighbours, in the order given. */\nfunction sweep(from: Arrangement, sequence: readonly number[], ctx: ColumnsContext): Arrangement {\n  const next: Arrangement = { order: new Map(from.order), placed: new Map(from.placed), boxes: new Map(from.boxes) };\n  for (const level of sequence) {\n    const index = ctx.levels.indexOf(level);\n    const adjacent = [ctx.levels[index - 1], ctx.levels[index + 1]].filter((other): other is number => other !== undefined);\n    placeColumn(level, adjacent, ctx, next);\n  }\n  return next;\n}\n\n/**\n * Orders the columns. The first pass places the level nearest 0 and works\n * outward, ordering each column against the one just placed. Then up to\n * `sweeps` passes re-order every column against both its neighbours, inward\n * then outward, and the arrangement with the fewest crossings is kept: the\n * first pass's unless a later one strictly beats it.\n */\nfunction arrange(columns: ReadonlyMap<number, ColumnsLayoutNode[]>, ctx: ColumnsContext): Arrangement {\n  let current: Arrangement = { order: new Map(columns), placed: new Map(), boxes: new Map() };\n  for (const [level, reference] of placementOrder(ctx.levels)) {\n    placeColumn(level, reference === undefined ? [] : [reference], ctx, current);\n  }\n  let best = current;\n  let fewest = countCrossings(ctx, best.placed);\n  for (let pass = 0; pass < ctx.m.sweeps && fewest > 0; pass++) {\n    current = sweep(current, pass % 2 === 0 ? [...ctx.levels].reverse() : ctx.levels, ctx);\n    const crossings = countCrossings(ctx, current.placed);\n    if (crossings < fewest) {\n      best = current;\n      fewest = crossings;\n    }\n  }\n  return best;\n}\n\n/**\n * Places nodes in left-to-right columns by `level` (the lowest level first),\n * stacking each column top to bottom and centring it against the tallest one.\n *\n * Within a column, nodes of one group are contiguous, groups appearing in the\n * order they first occur in `nodes`. Inside a group nodes are ordered by the\n * mean y of their neighbours in the adjacent columns, so edges between columns\n * cross less (see `arrange`); nodes with no neighbour there go last, and ties\n * keep input order.\n *\n * Returns node centres plus one rectangle per (column, group). Extra width is\n * reserved on each side for the loops `routeEdges` draws outside the first and\n * last columns.\n */\nexport function columnsLayout(\n  nodes: readonly ColumnsLayoutNode[],\n  edges: readonly GraphLayoutEdge[],\n  options: ColumnsLayoutOptions = {},\n): ColumnsLayoutResult {\n  const m = columnMetrics(options);\n  const { columns, groupRank } = indexColumns(nodes);\n  const neighbours = indexNeighbours(nodes, edges);\n  const levels = [...columns.keys()].sort((a, b) => a - b);\n  if (levels.length === 0) {\n    return { width: 2 * m.padding, height: 2 * m.padding, positions: {}, groups: [] };\n  }\n\n  const minLevel = Math.min(...levels);\n  const tallest = Math.max(...[...columns.values()].map((column) => columnHeight(column, m)));\n  const inset = m.padding + (nodes.some((node) => node.group !== undefined) ? m.groupPadding : 0);\n  const { placed, boxes } = arrange(columns, {\n    m,\n    levels,\n    levelOf: new Map(nodes.map((node) => [node.id, node.level])),\n    groupRank,\n    neighbours,\n    edges,\n    origin: (level) => ({\n      x: inset + m.nodeWidth / 2 + (level - minLevel) * (m.nodeWidth + m.columnGap),\n      top: m.padding + (tallest - columnHeight(mustGet(columns, level, \"column\"), m)) / 2,\n      level,\n    }),\n  });\n\n  const room = loopOverhang(edges, Object.fromEntries(placed), m);\n  const span = (Math.max(...levels) - minLevel) * (m.nodeWidth + m.columnGap) + m.nodeWidth;\n  return {\n    width: room.left + 2 * inset + span + room.right,\n    height: tallest + 2 * m.padding,\n    positions: Object.fromEntries([...placed].map(([id, { x, y }]) => [id, { x: x + room.left, y }])),\n    groups: [...boxes.values()]\n      .flat()\n      .map((box) => ({ ...box, x: box.x + room.left }))\n      .sort((a, b) => a.level - b.level || a.y - b.y),\n  };\n}\n"],"names":["loopOverhang"],"mappings":";;;AA2EA,MAAM,qBAAqB;AAC3B,MAAM,sBAAsB;AAC5B,MAAM,qBAAqB;AAC3B,MAAM,kBAAkB;AACxB,MAAM,wBAAwB;AAC9B,MAAM,kBAAkB;AACxB,MAAM,iBAAiB;AAEvB,SAAS,QAAc,KAAwB,KAAQ,MAAiB;AACtE,QAAM,QAAQ,IAAI,IAAI,GAAG;AACzB,MAAI,UAAU,QAAW;AACvB,UAAM,IAAI,MAAM,qBAAqB,IAAI,SAAS,OAAO,GAAG,CAAC,GAAG;AAAA,EAClE;AACA,SAAO;AACT;AAEA,SAAS,cAAc,SAA8C;AACnE,SAAO;AAAA,IACL,WAAW,QAAQ,aAAa;AAAA,IAChC,YAAY,QAAQ,cAAc;AAAA,IAClC,WAAW,QAAQ,aAAa;AAAA,IAChC,QAAQ,QAAQ,UAAU;AAAA,IAC1B,cAAc,QAAQ,gBAAgB;AAAA,IACtC,SAAS,QAAQ,WAAW;AAAA,IAC5B,QAAQ,QAAQ,UAAU;AAAA,EAAA;AAE9B;AAEA,SAAS,aAAa,OAAqC;AACzD,QAAM,8BAAc,IAAA;AACpB,QAAM,gCAAgB,IAAA;AACtB,aAAW,QAAQ,OAAO;AACxB,QAAI,CAAC,OAAO,SAAS,KAAK,KAAK,GAAG;AAChC,YAAM,IAAI,MAAM,wBAAwB,KAAK,EAAE,8BAA8B,KAAK,KAAK,GAAG;AAAA,IAC5F;AACA,QAAI,CAAC,UAAU,IAAI,KAAK,KAAK,EAAG,WAAU,IAAI,KAAK,OAAO,UAAU,IAAI;AACxE,UAAM,SAAS,QAAQ,IAAI,KAAK,KAAK;AACrC,QAAI,QAAQ;AACV,aAAO,KAAK,IAAI;AAAA,IAClB,OAAO;AACL,cAAQ,IAAI,KAAK,OAAO,CAAC,IAAI,CAAC;AAAA,IAChC;AAAA,EACF;AACA,SAAO,EAAE,SAAS,UAAA;AACpB;AAEA,SAAS,gBACP,OACA,OACuB;AACvB,QAAM,aAAa,IAAI,IAAsB,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,IAAI,CAAA,CAAE,CAAC,CAAC;AAC/E,aAAW,QAAQ,OAAO;AACxB,UAAM,OAAO,WAAW,IAAI,KAAK,IAAI;AACrC,UAAM,KAAK,WAAW,IAAI,KAAK,EAAE;AACjC,QAAI,CAAC,QAAQ,CAAC,IAAI;AAChB,YAAM,UAAU,OAAO,KAAK,KAAK,KAAK;AACtC,YAAM,IAAI,MAAM,wBAAwB,KAAK,EAAE,8BAA8B,OAAO,GAAG;AAAA,IACzF;AACA,SAAK,KAAK,KAAK,EAAE;AACjB,OAAG,KAAK,KAAK,IAAI;AAAA,EACnB;AACA,SAAO;AACT;AAEA,SAAS,aAAa,QAAsC,GAA0B;AACpF,QAAM,SAAS,IAAI,IAAI,OAAO,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC;AACvD,SAAO,OAAO,MAAS;AACvB,SAAO,OAAO,SAAS,EAAE,cAAc,OAAO,SAAS,KAAK,EAAE,SAAS,IAAI,EAAE,eAAe,OAAO;AACrG;AAGA,SAAS,YACP,QACA,WACA,QACY;AACZ,QAAM,2BAAW,IAAA;AACjB,SAAO,QAAQ,CAAC,MAAM,UAAU;AAC9B,UAAM,OAAO,QAAQ,WAAW,KAAK,OAAO,YAAY;AACxD,UAAM,QAAQ,EAAE,MAAM,OAAO,QAAQ,OAAO,IAAI,EAAA;AAChD,UAAM,MAAM,KAAK,IAAI,IAAI;AACzB,QAAI,KAAK;AACP,UAAI,KAAK,KAAK;AAAA,IAChB,OAAO;AACL,WAAK,IAAI,MAAM,CAAC,KAAK,CAAC;AAAA,IACxB;AAAA,EACF,CAAC;AACD,SAAO,CAAC,GAAG,KAAK,QAAA,CAAS,EACtB,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,EACxB,IAAI,CAAC,CAAA,EAAG,GAAG,MAAM;;AAEhB,UAAM,QAAQ,IAAI,KAAK,CAAC,GAAG,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,UAAU,MAAM,IAAI;AACpG,WAAO,EAAE,QAAO,WAAM,CAAC,MAAP,mBAAU,OAAO,MAAA;AAAA,EACnC,CAAC;AACL;AAEA,SAAS,YACP,MACA,QACA,GACA,QACuB;AACvB,QAAM,QAA+B,CAAA;AACrC,MAAI,SAAS,OAAO;AACpB,aAAW,EAAE,OAAO,MAAA,KAAW,MAAM;AACnC,UAAM,MAAM,UAAU,SAAY,IAAI,EAAE;AACxC,UAAM,SAAS,MAAM,SAAS,EAAE,cAAc,MAAM,SAAS,KAAK,EAAE,SAAS,IAAI;AACjF,UAAM,QAAQ,CAAC,MAAM,UAAU;AAC7B,YAAM,MAAM,SAAS,MAAM,SAAS,EAAE,aAAa,EAAE;AACrD,aAAO,IAAI,KAAK,IAAI,EAAE,GAAG,OAAO,GAAG,GAAG,MAAM,EAAE,aAAa,EAAA,CAAG;AAAA,IAChE,CAAC;AACD,QAAI,UAAU,QAAW;AACvB,YAAM,KAAK;AAAA,QACT,IAAI,GAAG,OAAO,KAAK,IAAI,KAAK;AAAA,QAC5B;AAAA,QACA,OAAO,OAAO;AAAA,QACd,GAAG,OAAO,IAAI,EAAE,YAAY,IAAI;AAAA,QAChC,GAAG;AAAA,QACH,OAAO,EAAE,YAAY,IAAI;AAAA,QACzB;AAAA,MAAA,CACD;AAAA,IACH;AACA,cAAU,SAAS,EAAE;AAAA,EACvB;AACA,SAAO;AACT;AAEA,SAAS,MAAM,KAAwB,QAA0D;AAC/F,MAAI,IAAI,WAAW,EAAG,QAAO,OAAO;AACpC,SAAO,IAAI,OAAO,CAAC,KAAK,OAAO,MAAM,QAAQ,QAAQ,IAAI,UAAU,EAAE,GAAG,CAAC,IAAI,IAAI;AACnF;AAOA,SAAS,eAAe,QAA6E;AACnG,QAAM,SAAS,OAAO,OAAO,CAAC,MAAM,UAAW,KAAK,IAAI,KAAK,IAAI,KAAK,IAAI,IAAI,IAAI,QAAQ,IAAK;AAC/F,QAAM,UAAU,CAAC,SACf,KAAK,IAAI,CAAC,OAAO,UAA4B,CAAC,OAAO,KAAK,QAAQ,CAAC,KAAK,MAAM,CAAC;AACjF,SAAO;AAAA,IACL,CAAC,QAAQ,MAAS;AAAA,IAClB,GAAG,QAAQ,OAAO,OAAO,CAAC,UAAU,QAAQ,MAAM,CAAC;AAAA,IACnD,GAAG,QAAQ,OAAO,OAAO,CAAC,UAAU,QAAQ,MAAM,EAAE,QAAA,CAAS;AAAA,EAAA;AAEjE;AAGA,SAAS,YAAY,OAAe,YAA+B,KAAqB,MAAyB;AAC/G,QAAM,OAAO;AAAA,IAAY,QAAQ,KAAK,OAAO,OAAO,QAAQ;AAAA,IAAG,IAAI;AAAA,IAAW,CAAC,SAC7E;AAAA,MACE,QAAQ,IAAI,YAAY,KAAK,IAAI,YAAY,EAAE;AAAA,QAAO,CAAC,OACrD,WAAW,SAAS,QAAQ,IAAI,SAAS,IAAI,OAAO,CAAC;AAAA,MAAA;AAAA,MAEvD,KAAK;AAAA,IAAA;AAAA,EACP;AAEF,OAAK,MAAM;AAAA,IACT;AAAA,IACA,KAAK,QAAQ,CAAC,QAAQ,IAAI,KAAK;AAAA,EAAA;AAEjC,OAAK,MAAM,IAAI,OAAO,YAAY,MAAM,IAAI,OAAO,KAAK,GAAG,IAAI,GAAG,KAAK,MAAM,CAAC;AAChF;AAGA,SAAS,eAAe,KAAqB,QAA0D;AACrG,QAAM,4BAAY,IAAA;AAClB,aAAW,QAAQ,IAAI,OAAO;AAC5B,UAAM,SAAS,CAAC,QAAQ,IAAI,SAAS,KAAK,MAAM,OAAO,GAAG,QAAQ,IAAI,SAAS,KAAK,IAAI,OAAO,CAAC;AAChG,UAAM,CAAC,OAAO,KAAK,IAAI,OAAO,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,MAAM,KAAK,EAAE,IAAI,CAAC,KAAK,IAAI,KAAK,IAAI;AACzF,UAAM,QAAQ,IAAI,OAAO,QAAQ,KAAK,IAAI,GAAG,MAAM,CAAC;AACpD,QAAI,OAAO,CAAC,MAAM,OAAO,CAAC,KAAK,IAAI,OAAO,QAAQ,CAAC,MAAM,KAAK,IAAI,GAAG,MAAM,EAAG;AAC9E,UAAM,OAAyB,CAAC,QAAQ,QAAQ,OAAO,UAAU,EAAE,GAAG,QAAQ,QAAQ,OAAO,UAAU,EAAE,CAAC;AAC1G,UAAM,IAAI,OAAO,CAAC,GAAI,MAAM,IAAI,KAAK,KAAK,IAAK,IAAI,CAAC;AAAA,EACtD;AACA,MAAI,YAAY;AAChB,aAAW,OAAO,MAAM,UAAU;AAChC,QAAI,QAAQ,CAAC,GAAG,UAAU;AACxB,mBAAa,IAAI,MAAM,QAAQ,CAAC,EAAE,OAAO,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,EAAE;AAAA,IACrF,CAAC;AAAA,EACH;AACA,SAAO;AACT;AAGA,SAAS,MAAM,MAAmB,UAA6B,KAAkC;AAC/F,QAAM,OAAoB,EAAE,OAAO,IAAI,IAAI,KAAK,KAAK,GAAG,QAAQ,IAAI,IAAI,KAAK,MAAM,GAAG,OAAO,IAAI,IAAI,KAAK,KAAK,EAAA;AAC/G,aAAW,SAAS,UAAU;AAC5B,UAAM,QAAQ,IAAI,OAAO,QAAQ,KAAK;AACtC,UAAM,WAAW,CAAC,IAAI,OAAO,QAAQ,CAAC,GAAG,IAAI,OAAO,QAAQ,CAAC,CAAC,EAAE,OAAO,CAAC,UAA2B,UAAU,MAAS;AACtH,gBAAY,OAAO,UAAU,KAAK,IAAI;AAAA,EACxC;AACA,SAAO;AACT;AASA,SAAS,QAAQ,SAAmD,KAAkC;AACpG,MAAI,UAAuB,EAAE,OAAO,IAAI,IAAI,OAAO,GAAG,QAAQ,oBAAI,IAAA,GAAO,OAAO,oBAAI,MAAI;AACxF,aAAW,CAAC,OAAO,SAAS,KAAK,eAAe,IAAI,MAAM,GAAG;AAC3D,gBAAY,OAAO,cAAc,SAAY,CAAA,IAAK,CAAC,SAAS,GAAG,KAAK,OAAO;AAAA,EAC7E;AACA,MAAI,OAAO;AACX,MAAI,SAAS,eAAe,KAAK,KAAK,MAAM;AAC5C,WAAS,OAAO,GAAG,OAAO,IAAI,EAAE,UAAU,SAAS,GAAG,QAAQ;AAC5D,cAAU,MAAM,SAAS,OAAO,MAAM,IAAI,CAAC,GAAG,IAAI,MAAM,EAAE,QAAA,IAAY,IAAI,QAAQ,GAAG;AACrF,UAAM,YAAY,eAAe,KAAK,QAAQ,MAAM;AACpD,QAAI,YAAY,QAAQ;AACtB,aAAO;AACP,eAAS;AAAA,IACX;AAAA,EACF;AACA,SAAO;AACT;AAgBO,SAAS,cACd,OACA,OACA,UAAgC,CAAA,GACX;AACrB,QAAM,IAAI,cAAc,OAAO;AAC/B,QAAM,EAAE,SAAS,cAAc,aAAa,KAAK;AACjD,QAAM,aAAa,gBAAgB,OAAO,KAAK;AAC/C,QAAM,SAAS,CAAC,GAAG,QAAQ,KAAA,CAAM,EAAE,KAAK,CAAC,GAAG,MAAM,IAAI,CAAC;AACvD,MAAI,OAAO,WAAW,GAAG;AACvB,WAAO,EAAE,OAAO,IAAI,EAAE,SAAS,QAAQ,IAAI,EAAE,SAAS,WAAW,CAAA,GAAI,QAAQ,CAAA,EAAC;AAAA,EAChF;AAEA,QAAM,WAAW,KAAK,IAAI,GAAG,MAAM;AACnC,QAAM,UAAU,KAAK,IAAI,GAAG,CAAC,GAAG,QAAQ,OAAA,CAAQ,EAAE,IAAI,CAAC,WAAW,aAAa,QAAQ,CAAC,CAAC,CAAC;AAC1F,QAAM,QAAQ,EAAE,WAAW,MAAM,KAAK,CAAC,SAAS,KAAK,UAAU,MAAS,IAAI,EAAE,eAAe;AAC7F,QAAM,EAAE,QAAQ,UAAU,QAAQ,SAAS;AAAA,IACzC;AAAA,IACA;AAAA,IACA,SAAS,IAAI,IAAI,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,IAAI,KAAK,KAAK,CAAC,CAAC;AAAA,IAC3D;AAAA,IACA;AAAA,IACA;AAAA,IACA,QAAQ,CAAC,WAAW;AAAA,MAClB,GAAG,QAAQ,EAAE,YAAY,KAAK,QAAQ,aAAa,EAAE,YAAY,EAAE;AAAA,MACnE,KAAK,EAAE,WAAW,UAAU,aAAa,QAAQ,SAAS,OAAO,QAAQ,GAAG,CAAC,KAAK;AAAA,MAClF;AAAA,IAAA;AAAA,EACF,CACD;AAED,QAAM,OAAOA,iBAAAA,aAAa,OAAO,OAAO,YAAY,MAAM,GAAG,CAAC;AAC9D,QAAM,QAAQ,KAAK,IAAI,GAAG,MAAM,IAAI,aAAa,EAAE,YAAY,EAAE,aAAa,EAAE;AAChF,SAAO;AAAA,IACL,OAAO,KAAK,OAAO,IAAI,QAAQ,OAAO,KAAK;AAAA,IAC3C,QAAQ,UAAU,IAAI,EAAE;AAAA,IACxB,WAAW,OAAO,YAAY,CAAC,GAAG,MAAM,EAAE,IAAI,CAAC,CAAC,IAAI,EAAE,GAAG,GAAG,MAAM,CAAC,IAAI,EAAE,GAAG,IAAI,KAAK,MAAM,EAAA,CAAG,CAAC,CAAC;AAAA,IAChG,QAAQ,CAAC,GAAG,MAAM,QAAQ,EACvB,KAAA,EACA,IAAI,CAAC,SAAS,EAAE,GAAG,KAAK,GAAG,IAAI,IAAI,KAAK,KAAA,EAAO,EAC/C,KAAK,CAAC,GAAG,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;AAAA,EAAA;AAEpD;;"}

package/dist/data/graph-columns-layout.d.ts

@@ -0,0 +1,56 @@
+import { GraphLayoutEdge, GraphLayoutNode, GraphLayoutResult } from './graph-layout.js';
+export interface ColumnsLayoutNode extends GraphLayoutNode {
+    /** Column of the node. May be negative: the lowest level is the first column. */
+    level: number;
+    /** Nodes sharing a group stay contiguous within their column and are boxed together. */
+    group?: string;
+}
+export interface ColumnsLayoutOptions {
+    /** Node bounding-box width in px. Defaults to 168. */
+    nodeWidth?: number;
+    /** Node bounding-box height in px. Defaults to 60. */
+    nodeHeight?: number;
+    /** Horizontal gap between the node boxes of adjacent columns in px. Defaults to 96. */
+    columnGap?: number;
+    /** Vertical gap between stacked nodes, and between group rectangles, in px. Defaults to 20. */
+    rowGap?: number;
+    /** Space between a group's nodes and its rectangle in px. Defaults to 12. */
+    groupPadding?: number;
+    /** Space reserved around the columns before the viewport edge. Defaults to 24. */
+    padding?: number;
+    /**
+     * Re-ordering passes over all columns after the first placement, alternating direction; a pass
+     * is kept only if it leaves fewer crossings. Defaults to 4. 0 keeps the first placement.
+     */
+    sweeps?: number;
+}
+export interface GraphLayoutGroupBox {
+    /** `${level}:${group}` — a group spanning several columns gets one rectangle per column. */
+    id: string;
+    group: string;
+    level: number;
+    /** Top-left corner, in the same coordinate space as the layout's `width`/`height`. */
+    x: number;
+    y: number;
+    width: number;
+    height: number;
+}
+export interface ColumnsLayoutResult extends GraphLayoutResult {
+    groups: GraphLayoutGroupBox[];
+}
+/**
+ * Places nodes in left-to-right columns by `level` (the lowest level first),
+ * stacking each column top to bottom and centring it against the tallest one.
+ *
+ * Within a column, nodes of one group are contiguous, groups appearing in the
+ * order they first occur in `nodes`. Inside a group nodes are ordered by the
+ * mean y of their neighbours in the adjacent columns, so edges between columns
+ * cross less (see `arrange`); nodes with no neighbour there go last, and ties
+ * keep input order.
+ *
+ * Returns node centres plus one rectangle per (column, group). Extra width is
+ * reserved on each side for the loops `routeEdges` draws outside the first and
+ * last columns.
+ */
+export declare function columnsLayout(nodes: readonly ColumnsLayoutNode[], edges: readonly GraphLayoutEdge[], options?: ColumnsLayoutOptions): ColumnsLayoutResult;
+//# sourceMappingURL=graph-columns-layout.d.ts.map

package/dist/data/graph-columns-layout.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-columns-layout.d.ts","sourceRoot":"","sources":["../../src/data/graph-columns-layout.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAE,eAAe,EAAE,eAAe,EAAuB,iBAAiB,EAAE,MAAM,gBAAgB,CAAC;AAE/G,MAAM,WAAW,iBAAkB,SAAQ,eAAe;IACxD,iFAAiF;IACjF,KAAK,EAAE,MAAM,CAAC;IACd,wFAAwF;IACxF,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB;AAED,MAAM,WAAW,oBAAoB;IACnC,sDAAsD;IACtD,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,sDAAsD;IACtD,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,uFAAuF;IACvF,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,+FAA+F;IAC/F,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,6EAA6E;IAC7E,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,kFAAkF;IAClF,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB;;;OAGG;IACH,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,mBAAmB;IAClC,4FAA4F;IAC5F,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IACd,sFAAsF;IACtF,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;CAChB;AAED,MAAM,WAAW,mBAAoB,SAAQ,iBAAiB;IAC5D,MAAM,EAAE,mBAAmB,EAAE,CAAC;CAC/B;AAyPD;;;;;;;;;;;;;GAaG;AACH,wBAAgB,aAAa,CAC3B,KAAK,EAAE,SAAS,iBAAiB,EAAE,EACnC,KAAK,EAAE,SAAS,eAAe,EAAE,EACjC,OAAO,GAAE,oBAAyB,GACjC,mBAAmB,CAqCrB"}