semiotic 3.13.1 → 3.13.3

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (276) hide show
  1. package/README.md +48 -48
  2. package/ai/artifact-surface-inventory.json +1 -1
  3. package/ai/dist/mcp-server.js +4 -4
  4. package/ai/reference.md +23 -12
  5. package/ai/schema.json +258 -96
  6. package/ai/surface-manifest.json +1 -1
  7. package/ai/task-packets/compare-category-totals.json +5 -5
  8. package/ai/task-packets/compare-category-totals.md +2 -2
  9. package/ai/task-packets/correct-published-chart.json +5 -5
  10. package/ai/task-packets/correct-published-chart.md +2 -2
  11. package/ai/task-packets/index.json +6 -6
  12. package/ai/task-packets/update-live-chart.json +5 -5
  13. package/ai/task-packets/update-live-chart.md +2 -2
  14. package/dist/c-2YFVDRU4.min.js +1 -0
  15. package/dist/c-4OVDIXAR.min.js +1 -0
  16. package/dist/c-57IIWW46.min.js +1 -0
  17. package/dist/c-5HTUQRJT.min.js +1 -0
  18. package/dist/c-5NAU4JAY.min.js +1 -0
  19. package/dist/c-62UTMRQE.min.js +1 -0
  20. package/dist/c-6QV6F3U7.min.js +1 -0
  21. package/dist/c-73ORHEHO.min.js +1 -0
  22. package/dist/c-7S46KBYD.min.js +2 -0
  23. package/dist/c-AJSS332Z.min.js +2 -0
  24. package/dist/{c-ZWJDTDEV.min.js → c-AMQAAW7G.min.js} +1 -1
  25. package/dist/c-B3X2IJRQ.min.js +1 -0
  26. package/dist/c-BLLDBVFK.min.js +38 -0
  27. package/dist/c-BQWX6NBX.min.js +1 -0
  28. package/dist/c-C7TT4J7K.min.js +1 -0
  29. package/dist/c-CJ5GA7DM.min.js +1 -0
  30. package/dist/c-D7YDFHLY.min.js +1 -0
  31. package/dist/c-DHNROAXY.min.js +1 -0
  32. package/dist/c-DMDFJQU4.min.js +1 -0
  33. package/dist/{c-RAIBDXDV.min.js → c-FRVHZIGR.min.js} +1 -1
  34. package/dist/{c-I54V24WG.min.js → c-HAZCVHI7.min.js} +1 -1
  35. package/dist/c-HN5U72U7.min.js +1 -0
  36. package/dist/c-JA5F7ITS.min.js +1 -0
  37. package/dist/{c-VZNIIKL6.min.js → c-JDI7HKEM.min.js} +1 -1
  38. package/dist/{c-ISHYKYII.min.js → c-JVZRD4GL.min.js} +1 -1
  39. package/dist/{c-HGWITEJI.min.js → c-KJGJEOSV.min.js} +1 -1
  40. package/dist/c-LDGV6TDQ.min.js +1 -0
  41. package/dist/c-LW3GP7RY.min.js +1 -0
  42. package/dist/c-M2TPZE7P.min.js +1 -0
  43. package/dist/{c-XOGN3524.min.js → c-NBBYSAQY.min.js} +2 -2
  44. package/dist/c-OA6RJZ7S.min.js +1 -0
  45. package/dist/c-OBBSIOYU.min.js +1 -0
  46. package/dist/c-OMTJIC3P.min.js +1 -0
  47. package/dist/{c-SQQZPFVY.min.js → c-QPHM7AWW.min.js} +1 -1
  48. package/dist/{c-XZJWL7UL.min.js → c-QSEAAHEU.min.js} +1 -1
  49. package/dist/c-RQWI623R.min.js +1 -0
  50. package/dist/{c-62JIVHK5.min.js → c-RWFADOKS.min.js} +1 -1
  51. package/dist/c-TFESQSWE.min.js +1 -0
  52. package/dist/{c-SDGGMIYI.min.js → c-TJGC5JEM.min.js} +1 -1
  53. package/dist/{c-4P2EM44G.min.js → c-TOXWQRXS.min.js} +3 -3
  54. package/dist/c-TX53234M.min.js +1 -0
  55. package/dist/c-TZBEQ5UY.min.js +1 -0
  56. package/dist/c-UALVQIIJ.min.js +1 -0
  57. package/dist/c-VBDWHTC7.min.js +1 -0
  58. package/dist/c-VBIPDCE7.min.js +1 -0
  59. package/dist/c-WTNRBWZZ.min.js +51 -0
  60. package/dist/{c-3GIPT46Z.min.js → c-XG4LL2VI.min.js} +1 -1
  61. package/dist/c-XPNBS3W2.min.js +1 -0
  62. package/dist/c-XT3G3YWU.min.js +1 -0
  63. package/dist/c-YCBCZFOC.min.js +1 -0
  64. package/dist/c-ZBSL4Y32.min.js +1 -0
  65. package/dist/c-ZP6O6UHV.min.js +1 -0
  66. package/dist/c-ZVL7ULNH.min.js +1 -0
  67. package/dist/components/ChartErrorBoundary.d.ts +5 -1
  68. package/dist/components/ai/intentWeights.d.ts +22 -0
  69. package/dist/components/ai/streamSchema.d.ts +98 -0
  70. package/dist/components/ai/streamingTypes.d.ts +27 -4
  71. package/dist/components/ai/suggestCharts.d.ts +10 -2
  72. package/dist/components/ai/suggestStreamCharts.d.ts +60 -13
  73. package/dist/components/ai/suggestStreamDashboard.d.ts +9 -1
  74. package/dist/components/charts/network/processSankey/frameMargins.d.ts +1 -1
  75. package/dist/components/charts/network/processSankey/labelPlacement.d.ts +1 -1
  76. package/dist/components/charts/physics/physicsHocUtils.d.ts +1 -1
  77. package/dist/components/charts/realtime/RealtimeAccumulator.d.ts +7 -0
  78. package/dist/components/charts/realtime/RealtimeHeatmap.d.ts +9 -2
  79. package/dist/components/charts/realtime/RealtimeHistogram.d.ts +13 -1
  80. package/dist/components/charts/realtime/RealtimeLineChart.types.d.ts +5 -1
  81. package/dist/components/charts/realtime/RealtimeSwarmChart.d.ts +5 -1
  82. package/dist/components/charts/realtime/RealtimeWaterfallChart.d.ts +7 -1
  83. package/dist/components/charts/realtime/TemporalHistogram.capability.d.ts +5 -3
  84. package/dist/components/charts/realtime/aggregate.d.ts +11 -12
  85. package/dist/components/charts/realtime/defaultRealtimeTooltip.d.ts +9 -0
  86. package/dist/components/charts/realtime/eventTime.d.ts +7 -1
  87. package/dist/components/charts/realtime/useRealtimeLineIngestion.d.ts +13 -0
  88. package/dist/components/charts/shared/ChartError.d.ts +4 -6
  89. package/dist/components/charts/shared/GaugeReadout.d.ts +39 -4
  90. package/dist/components/charts/shared/axisExtent.d.ts +2 -1
  91. package/dist/components/charts/shared/chartMode.d.ts +2 -2
  92. package/dist/components/charts/shared/gaugeLayout.d.ts +69 -0
  93. package/dist/components/charts/shared/types.d.ts +4 -1
  94. package/dist/components/charts/shared/useNetworkChartSetup.d.ts +3 -0
  95. package/dist/components/charts/shared/useStreamStatus.d.ts +2 -2
  96. package/dist/components/charts/shared/withChartErrorBoundary.d.ts +14 -0
  97. package/dist/components/charts/xy/Scatterplot.streamCapability.d.ts +2 -0
  98. package/dist/components/charts/xy/WaterfallChart.d.ts +2 -0
  99. package/dist/components/charts/xy/WaterfallIndex.d.ts +12 -0
  100. package/dist/components/charts/xy/lineGapStrategy.d.ts +15 -3
  101. package/dist/components/legendGeometry.d.ts +148 -0
  102. package/dist/components/legendLayout.d.ts +20 -38
  103. package/dist/components/realtime/ReorderBuffer.d.ts +14 -0
  104. package/dist/components/realtime/SlidingExtent.d.ts +18 -0
  105. package/dist/components/realtime/WindowAccumulator.d.ts +5 -1
  106. package/dist/components/realtime/renderers/types.d.ts +1 -0
  107. package/dist/components/realtime/renderers/waterfallRenderer.d.ts +1 -1
  108. package/dist/components/recipes/atlas/resolution/appearance.d.ts +1 -1
  109. package/dist/components/recipes/atlas/resolution/scene.d.ts +1 -1
  110. package/dist/components/recipes/compositional/edgeRouting.d.ts +9 -0
  111. package/dist/components/recipes/compositional/metrics.d.ts +2 -2
  112. package/dist/components/recipes/compositional/projection.d.ts +3 -1
  113. package/dist/components/recipes/compositional/routing.d.ts +3 -1
  114. package/dist/components/recipes/compositional/testFixtures.d.ts +4 -0
  115. package/dist/components/recipes/compositional/topology.d.ts +2 -0
  116. package/dist/components/recipes/compositional/types.d.ts +10 -1
  117. package/dist/components/recipes/compositional/useCompositionalInterfaces.d.ts +20 -0
  118. package/dist/components/semiotic-ai-core.d.ts +3 -2
  119. package/dist/components/semiotic-ai-stream.d.ts +3 -2
  120. package/dist/components/semiotic-network-zoom.d.ts +1 -1
  121. package/dist/components/semiotic-recipes-react.d.ts +2 -0
  122. package/dist/components/semiotic-utils-core.d.ts +2 -0
  123. package/dist/components/server/serverChartConfigHeatmap.d.ts +13 -0
  124. package/dist/components/server/staticLegend.d.ts +5 -0
  125. package/dist/components/server/staticLegendText.d.ts +13 -0
  126. package/dist/components/server/staticSVGChrome.d.ts +2 -2
  127. package/dist/components/store/ThemeStore.d.ts +4 -1
  128. package/dist/components/store/themeCore.d.ts +2 -0
  129. package/dist/components/stream/DataSourceAdapter.d.ts +15 -62
  130. package/dist/components/stream/FrameRuntime.d.ts +3 -0
  131. package/dist/components/stream/GeoPipelineStore.d.ts +2 -0
  132. package/dist/components/stream/IngestActivity.d.ts +9 -0
  133. package/dist/components/stream/NetworkPipelineStore.d.ts +3 -1
  134. package/dist/components/stream/OrdinalPipelineStore.d.ts +5 -2
  135. package/dist/components/stream/OrdinalSVGOverlay.d.ts +1 -1
  136. package/dist/components/stream/PipelineStore.d.ts +8 -3
  137. package/dist/components/stream/accessibleDataRows.d.ts +1 -0
  138. package/dist/components/stream/axisTickUtils.d.ts +25 -5
  139. package/dist/components/stream/frameDefaultMargins.d.ts +26 -4
  140. package/dist/components/stream/frameKeyboardNavigation.d.ts +8 -1
  141. package/dist/components/stream/geoTypes.d.ts +2 -0
  142. package/dist/components/stream/graphKeyboardNavigation.d.ts +4 -2
  143. package/dist/components/stream/hitTestUtils.d.ts +7 -0
  144. package/dist/components/stream/keyboardNav.d.ts +3 -1
  145. package/dist/components/stream/mediaQuery.d.ts +2 -0
  146. package/dist/components/stream/navigationGraph.d.ts +10 -3
  147. package/dist/components/stream/networkEdgeHitIndex.d.ts +6 -2
  148. package/dist/components/stream/networkFrameKeyboardNavigation.d.ts +2 -0
  149. package/dist/components/stream/networkNavGroups.d.ts +3 -0
  150. package/dist/components/stream/networkPipelineConfig.d.ts +1 -0
  151. package/dist/components/stream/networkSceneTypes.d.ts +10 -0
  152. package/dist/components/stream/networkSpatialNavigation.d.ts +3 -0
  153. package/dist/components/stream/networkTypes.d.ts +2 -0
  154. package/dist/components/stream/networkZoom/ZoomableNetworkCustomChart.d.ts +6 -4
  155. package/dist/components/stream/networkZoom/gestures.d.ts +5 -0
  156. package/dist/components/stream/networkZoom/types.d.ts +10 -0
  157. package/dist/components/stream/ordinalAxisTicks.d.ts +27 -0
  158. package/dist/components/stream/ordinalSceneBuilders/pieScene.d.ts +10 -0
  159. package/dist/components/stream/ordinalSceneBuilders/types.d.ts +2 -0
  160. package/dist/components/stream/ordinalTypes.d.ts +11 -2
  161. package/dist/components/stream/pipelineBufferUtils.d.ts +9 -0
  162. package/dist/components/stream/pipelineConfig.d.ts +7 -0
  163. package/dist/components/stream/pipelineDomainResolution.d.ts +3 -2
  164. package/dist/components/stream/pipelineTransitionTypes.d.ts +3 -5
  165. package/dist/components/stream/pipelineTransitionUtils.d.ts +4 -0
  166. package/dist/components/stream/pipelineTransitions.d.ts +1 -13
  167. package/dist/components/stream/renderers/networkArcRenderer.d.ts +1 -3
  168. package/dist/components/stream/renderers/networkCircleRenderer.d.ts +1 -3
  169. package/dist/components/stream/renderers/networkPrimitiveRenderer.d.ts +5 -0
  170. package/dist/components/stream/renderers/networkRectRenderer.d.ts +1 -3
  171. package/dist/components/stream/renderers/renderPulse.d.ts +8 -14
  172. package/dist/components/stream/roundScaleDomain.d.ts +9 -0
  173. package/dist/components/stream/sceneToSVGShared.d.ts +9 -0
  174. package/dist/components/stream/shallowEqual.d.ts +2 -0
  175. package/dist/components/stream/stalenessBands.d.ts +1 -1
  176. package/dist/components/stream/svgOverlayUtils.d.ts +12 -0
  177. package/dist/components/stream/types.d.ts +10 -2
  178. package/dist/components/stream/useFrame.d.ts +7 -4
  179. package/dist/components/stream/useMediaPreferences.d.ts +1 -4
  180. package/dist/components/stream/useOrdinalFrameHandle.d.ts +4 -14
  181. package/dist/components/stream/useStalenessCheck.d.ts +5 -3
  182. package/dist/components/stream/useStreamingDataHandle.d.ts +24 -0
  183. package/dist/components/stream/useXYFrameHandle.d.ts +4 -14
  184. package/dist/components/stream/xyDateTicks.d.ts +33 -4
  185. package/dist/components/stream/xyFrameAxisTypes.d.ts +2 -0
  186. package/dist/components/stream/xyPlugins/registry.d.ts +7 -0
  187. package/dist/components/stream/xySceneBuilders/heatmapScene.d.ts +11 -2
  188. package/dist/components/stream/xySceneBuilders/types.d.ts +4 -0
  189. package/dist/components/types/legendTypes.d.ts +12 -1
  190. package/dist/geo.min.js +155 -152
  191. package/dist/geo.module.min.js +1 -1
  192. package/dist/network.module.min.js +1 -1
  193. package/dist/ordinal.module.min.js +1 -1
  194. package/dist/physics.module.min.js +1 -1
  195. package/dist/processSankeyLayoutWorker.js +1 -1
  196. package/dist/semiotic-ai-core.d.ts +3 -2
  197. package/dist/semiotic-ai-core.min.js +5 -5
  198. package/dist/semiotic-ai-core.module.min.js +4 -4
  199. package/dist/semiotic-ai.module.min.js +2 -2
  200. package/dist/semiotic-artifact.min.js +6 -6
  201. package/dist/semiotic-artifact.module.min.js +5 -5
  202. package/dist/semiotic-atlas-selection.module.min.js +1 -1
  203. package/dist/semiotic-atlas.module.min.js +1 -1
  204. package/dist/semiotic-client-cjs-shared.min.js +1021 -1024
  205. package/dist/semiotic-client-compositional.module.min.js +1 -1
  206. package/dist/semiotic-client-shared.module.min.js +1 -1
  207. package/dist/semiotic-experimental-auxiliary.module.min.js +2 -2
  208. package/dist/semiotic-experimental-network-resolution-react.module.min.js +1 -1
  209. package/dist/semiotic-experimental-node-auxiliary.module.min.js +3 -3
  210. package/dist/semiotic-line.module.min.js +1 -1
  211. package/dist/semiotic-network-zoom.d.ts +1 -1
  212. package/dist/semiotic-network-zoom.min.js +7 -7
  213. package/dist/semiotic-network-zoom.module.min.js +1 -1
  214. package/dist/semiotic-realtime-core.module.min.js +1 -1
  215. package/dist/semiotic-realtime-react.module.min.js +1 -1
  216. package/dist/semiotic-recipes-core-cjs-base.min.js +101 -101
  217. package/dist/semiotic-recipes-core.module.min.js +1 -1
  218. package/dist/semiotic-recipes-react.d.ts +2 -0
  219. package/dist/semiotic-recipes-react.min.js +8 -8
  220. package/dist/semiotic-server-edge-node.module.min.js +3 -3
  221. package/dist/semiotic-server-edge.min.js +399 -397
  222. package/dist/semiotic-server-edge.module.min.js +3 -3
  223. package/dist/semiotic-server-node.min.js +399 -397
  224. package/dist/semiotic-themes-core.min.js +2 -2
  225. package/dist/semiotic-themes-core.module.min.js +1 -1
  226. package/dist/semiotic-themes.min.js +2 -2
  227. package/dist/semiotic-themes.module.min.js +1 -1
  228. package/dist/semiotic-utils-core.d.ts +2 -0
  229. package/dist/semiotic-utils-core.min.js +11 -11
  230. package/dist/semiotic-utils-core.module.min.js +3 -3
  231. package/dist/semiotic-value.module.min.js +1 -1
  232. package/dist/semiotic.module.min.js +1 -1
  233. package/dist/server.min.js +399 -397
  234. package/dist/server.module.min.js +3 -3
  235. package/dist/xy.module.min.js +1 -1
  236. package/package.json +11 -11
  237. package/dist/c-2M2OPWVA.min.js +0 -37
  238. package/dist/c-2N7IU2NY.min.js +0 -1
  239. package/dist/c-3UXQGCQT.min.js +0 -1
  240. package/dist/c-4RVDKSMQ.min.js +0 -1
  241. package/dist/c-4YPPVFZH.min.js +0 -1
  242. package/dist/c-6WJKNYIG.min.js +0 -1
  243. package/dist/c-7UN2WUMI.min.js +0 -1
  244. package/dist/c-AQUX6L2O.min.js +0 -1
  245. package/dist/c-BR5QDUCR.min.js +0 -1
  246. package/dist/c-C3YQVUB6.min.js +0 -1
  247. package/dist/c-COP4OISO.min.js +0 -1
  248. package/dist/c-ENRZPF5E.min.js +0 -1
  249. package/dist/c-FAOZZE77.min.js +0 -1
  250. package/dist/c-HBLICBM6.min.js +0 -1
  251. package/dist/c-I4BEWAKT.min.js +0 -1
  252. package/dist/c-IDCFMBA4.min.js +0 -2
  253. package/dist/c-KLJDKRD5.min.js +0 -1
  254. package/dist/c-LEICSI5V.min.js +0 -1
  255. package/dist/c-MOK4RWNO.min.js +0 -1
  256. package/dist/c-N2TVSOYL.min.js +0 -2
  257. package/dist/c-NHZ2E3CI.min.js +0 -1
  258. package/dist/c-OIJL2WZH.min.js +0 -1
  259. package/dist/c-OSLNYZ3Q.min.js +0 -51
  260. package/dist/c-OWRVBUSL.min.js +0 -1
  261. package/dist/c-QIVKWHDL.min.js +0 -1
  262. package/dist/c-QUAEYF34.min.js +0 -1
  263. package/dist/c-RDFFLRKC.min.js +0 -1
  264. package/dist/c-RTU5425Z.min.js +0 -1
  265. package/dist/c-SIQVOV6A.min.js +0 -1
  266. package/dist/c-SU6Z75M2.min.js +0 -1
  267. package/dist/c-SWVXFUDL.min.js +0 -1
  268. package/dist/c-TC47SNSI.min.js +0 -1
  269. package/dist/c-VLWWXOM5.min.js +0 -1
  270. package/dist/c-VNFIRKU5.min.js +0 -1
  271. package/dist/c-W5ATXREF.min.js +0 -1
  272. package/dist/c-WFX456JK.min.js +0 -5
  273. package/dist/c-WSWMQDFZ.min.js +0 -1
  274. package/dist/c-XORVM6C5.min.js +0 -1
  275. package/dist/c-YGTMWEEF.min.js +0 -1
  276. package/dist/c-ZDCTFRA6.min.js +0 -1
@@ -1 +0,0 @@
1
- import{a as t}from"./c-4RVDKSMQ.min.js";import{d as e}from"./c-SWVXFUDL.min.js";import{o as l,q as o,c as a,t as h}from"./c-VZNIIKL6.min.js";import{area as i,line as r}from"d3-shape";function n(t,e){let o=l(e.curve);if(o&&e.topPath.length>=2&&e.bottomPath.length>=2){let l=i().x(t=>t[0]).y0((t,l)=>e.bottomPath[l][1]).y1(t=>t[1]).curve(o).context(t);t.beginPath(),l(e.topPath)}else{t.beginPath(),t.moveTo(e.topPath[0][0],e.topPath[0][1]);for(let l=1;l<e.topPath.length;l++)t.lineTo(e.topPath[l][0],e.topPath[l][1]);for(let l=e.bottomPath.length-1;l>=0;l--)t.lineTo(e.bottomPath[l][0],e.bottomPath[l][1]);t.closePath()}}function s(t,e){let o=l(e.curve);if(t.beginPath(),o)r().x(t=>t[0]).y(t=>t[1]).curve(o).context(t)(e.topPath);else{t.moveTo(e.topPath[0][0],e.topPath[0][1]);for(let l=1;l<e.topPath.length;l++)t.lineTo(e.topPath[l][0],e.topPath[l][1])}}var p=(l,i,r,p)=>{let P=i.filter(t=>"area"===t.type);for(let i of P){if(i.topPath.length<2)continue;let r=!1;i.clipRect&&(l.save(),l.beginPath(),l.rect(i.clipRect.x,i.clipRect.y,i.clipRect.width,i.clipRect.height),l.clip(),r=!0);let P=i._introClipFraction;void 0!==P&&P<1&&(l.save(),l.beginPath(),l.rect(0,0,p.width*P,p.height),l.clip());let f=o(l,i.style.fill,"#4e79a7"),c=i._decayOpacities,g=!(!i.colorThresholds?.length||!i.rawValues||i.rawValues.length!==i.topPath.length),y=!!i.strokeColorBands?.length;if(c&&c.length===i.topPath.length&&!g&&!y){let t=i.style.fillOpacity??.7;l.fillStyle=f;for(let e=0;e<i.topPath.length-1;e++){let o=.5*(c[e]+c[e+1])*t;l.globalAlpha=o,l.beginPath(),l.moveTo(i.topPath[e][0],i.topPath[e][1]),l.lineTo(i.topPath[e+1][0],i.topPath[e+1][1]),l.lineTo(i.bottomPath[e+1][0],i.bottomPath[e+1][1]),l.lineTo(i.bottomPath[e][0],i.bottomPath[e][1]),l.closePath(),l.fill()}let e=i.style.strokeWidth??2;if(i.style.stroke&&"none"!==i.style.stroke&&e>0){l.strokeStyle=a(l,i.style.stroke)||i.style.stroke,l.lineWidth=e,l.setLineDash([]);for(let t=0;t<i.topPath.length-1;t++){let e=.5*(c[t]+c[t+1]);l.globalAlpha=e,l.beginPath(),l.moveTo(i.topPath[t][0],i.topPath[t][1]),l.lineTo(i.topPath[t+1][0],i.topPath[t+1][1]),l.stroke()}}l.globalAlpha=1;continue}let m=i.style.opacity??1;if(n(l,i),i.fillGradient&&i.fillGradient.stops.length>=2&&i.fillGradient){let t=1/0,e=-1/0;if(i.fillGradientSpan)[t,e]=i.fillGradientSpan;else{for(let e of i.topPath)e[1]<t&&(t=e[1]);for(let t of i.bottomPath)t[1]>e&&(e=t[1])}let o="string"==typeof f?f:"#4e79a7",a=h(l,i.fillGradient,o,0,t,0,e);l.fillStyle=a||f,l.globalAlpha=m}else{let t=i.style.fillOpacity??.7;l.globalAlpha=t*m,l.fillStyle=f}l.fill(),i._pulseIntensity&&i._pulseIntensity>0&&(n(l,i),e(l,i));let b=i.style.strokeWidth??2;if(i.style.stroke&&"none"!==i.style.stroke&&b>0){l.globalAlpha=m;let e=a(l,i.style.stroke)||i.style.stroke,o=!g&&!y&&i.strokeGradient&&i.topPath.length>=2?h(l,i.strokeGradient,e,i.topPath[0][0],0,i.topPath[i.topPath.length-1][0],0):null;if(l.lineWidth=b,l.setLineDash([]),y){let t=1/0,o=-1/0;for(let[e]of i.topPath)t=Math.min(t,e),o=Math.max(o,e);let h=l.lineWidth;for(let r of i.strokeColorBands){l.save(),l.beginPath(),l.rect(t-h,r.y,o-t+2*h,r.height),l.clip();let n=r.color??e;l.strokeStyle=a(l,n)||n,l.globalAlpha=m*(r.opacity??1),s(l,i),l.stroke(),l.restore()}}else if(g){let o=t(i.topPath,i.rawValues,i.colorThresholds,e);for(let t of o){l.beginPath(),l.strokeStyle=a(l,t.color)||t.color,l.moveTo(t.path[0][0],t.path[0][1]);for(let e=1;e<t.path.length;e++)l.lineTo(t.path[e][0],t.path[e][1]);l.stroke()}}else l.strokeStyle=o||e,s(l,i),l.stroke()}void 0!==P&&P<1&&l.restore(),r&&l.restore(),l.globalAlpha=1}};export{p as a};
@@ -1 +0,0 @@
1
- function e(e){let{nodes:t,edges:i,inferNodes:o=!0,sourceAccessor:n="source",targetAccessor:a="target",colorBy:r,colorScheme:l,showLegend:s,legendPosition:d,legendInteraction:c,frameLegend:u,selection:g,linkedHover:m,onObservation:h,onClick:f,mobileInteraction:p,mobileSemantics:b,chartType:y,chartId:v,marginDefaults:k,userMargin:S,width:w,height:M,hasTitle:x,loading:T,loadingContent:P,emptyContent:C,emptyDataKey:A="edges"}=e,I=xi(()=>Yt(i),[i]),N=xi(()=>Yt(t),[t]),O=void 0===t&&void 0===i,[H,L]=Ti([]),B=Pi(e=>{L(t=>t.length===e.length&&t.every((t,i)=>t===e[i])?t:e)},[]),D=Xt(T,w,M,P,e.responsive),E=D?null:Gt("nodes"===A?void 0===t?void 0:N:void 0===i?void 0:I,w,M,C,e.responsive),F=xi(()=>o?ft(N,I,n,a):N,[o,N,I,n,a]),R=qt(),z=xi(()=>Array.isArray(l)&&l.length>0?l:[...mi(l,R,hi)],[l,R]),$=xi(()=>Ut(F,r),[F,r]),W=xi(()=>O&&H.length>0?H:$,[O,H,$]),_=xi(()=>O?W.map(e=>({[Ki]:e})):F,[O,W,F]),j=Vt(_,O&&r?Ki:r,l),Y=Kt(c,r,W),{legend:X,margin:G,legendPosition:q,legendMarginReserved:U}=Qt({data:F,colorBy:r,colorScale:j,showLegend:s,legendPosition:d,userMargin:S,defaults:k,categories:W,chartWidth:w,chartHeight:M,frameLegend:u,hasTitle:x}),V=xi(()=>{let e={};return X&&U&&(e.__legendMarginReservedFor=X),O&&r&&(e.legendCategoryAccessor=r,e.onCategoriesChange=B),e},[X,U,O,r,B]),K=xi(()=>Zt(p,{width:w,mobileSemantics:b}),[p,w,b]),Q=Jt({selection:g,linkedHover:m,fallbackFields:r?["string"==typeof r?r:""]:[],unwrapData:!0,onObservation:h,onClick:f,mobileInteraction:K,chartType:y,chartId:v}),{customHoverBehavior:Z,customClickBehavior:J,activeSelectionHook:ee,hoverSelectionHook:te,crosshairSourceId:ie}=Q,oe=xi(()=>te||(Y.legendSelectionHook?Y.legendSelectionHook:ee),[te,Y.legendSelectionHook,ee]),ne=Lt(g);return{safeNodes:F,safeEdges:I,colorScale:j,effectivePalette:z,themeCategorical:R,allCategories:W,legendState:Y,legend:X,margin:G,legendPosition:q,legendBehaviorProps:V,mobileInteraction:K,customHoverBehavior:Z,customClickBehavior:J,activeSelectionHook:ee,hoverSelectionHook:te,effectiveSelectionHook:oe,resolvedSelection:ne,crosshairSourceId:ie,loadingEl:D,emptyEl:E}}function t(e="static"){return eo[e]??eo.static}function i(e){return"fatal"===e.severity||"warn"===e.severity?e.severity:to.has(e.kind)?"fatal":"warn"}function o(e){let t=[],o=[];for(let n of e)"fatal"===i(n)?t.push(n):o.push(n);return{fatal:t,warnings:o}}function n(e,i,o,n={}){let a=t(n.usageMode??"static"),r=[],l=new Set;for(let t of e)l.has(t.id)&&r.push({kind:"duplicate-node",id:t.id,severity:a.duplicateIds}),l.add(t.id);let s=new Set,d=Array.isArray(o)&&2===o.length,c=d&&Number.isFinite(o[0])&&Number.isFinite(o[1]),u=c&&o[0]<=o[1];(!d||!c||!u)&&r.push({kind:"invalid-domain"});for(let t of e)null!=t.xExtent&&(Array.isArray(t.xExtent)&&2===t.xExtent.length&&Number.isFinite(t.xExtent[0])&&Number.isFinite(t.xExtent[1])&&t.xExtent[0]<=t.xExtent[1]||r.push({kind:"invalid-node-time",id:t.id}));for(let e of i)s.has(e.id)&&r.push({kind:"duplicate-edge",id:e.id,severity:a.duplicateIds}),s.add(e.id),l.has(e.source)||r.push({kind:"missing-node",id:e.id,endpoint:"source",nodeId:e.source}),l.has(e.target)||r.push({kind:"missing-node",id:e.id,endpoint:"target",nodeId:e.target}),Number.isFinite(e.startTime)&&Number.isFinite(e.endTime)?((null!=e.systemInTime&&!Number.isFinite(e.systemInTime)||null!=e.systemOutTime&&!Number.isFinite(e.systemOutTime))&&r.push({kind:"invalid-system-time",id:e.id,severity:"warn"}),(!Number.isFinite(e.value)||e.value<=0)&&r.push({kind:"invalid-value",id:e.id}),e.endTime<e.startTime&&r.push({kind:"backward-edge",severity:"fatal",id:e.id,source:e.source,target:e.target})):r.push({kind:"invalid-edge-time",id:e.id});return r}function a(e,i,o="static"){if("strip"!==t(o).invalidSystemTime)return e;let n=new Set(i.filter(e=>"invalid-system-time"===e.kind).map(e=>e.id));return 0===n.size?e:e.map(e=>{if(!n.has(e.id))return e;let t={...e};return null!=t.systemInTime&&!Number.isFinite(t.systemInTime)&&delete t.systemInTime,null!=t.systemOutTime&&!Number.isFinite(t.systemOutTime)&&delete t.systemOutTime,t})}function r(e){return"invalid-node-time"===e.kind?`node ${e.id} has an invalid xExtent (must be [start, end] with start <= end)`:"invalid-edge-time"===e.kind?`edge ${e.id} has an invalid startTime or endTime`:"invalid-domain"===e.kind?"time domain must be a 2-tuple of finite times [start, end] with start <= end":"invalid-value"===e.kind?`edge ${e.id} must have a positive finite value`:"missing-node"===e.kind?`edge ${e.id} references missing ${e.endpoint} node "${e.nodeId}"`:"backward-edge"===e.kind?`edge ${e.id} (${e.source}->${e.target}) ends before it starts`:"duplicate-node"===e.kind?`node id "${e.id}" is duplicated`:"duplicate-edge"===e.kind?`edge id "${e.id}" is duplicated`:"invalid-system-time"===e.kind?`edge ${e.id} has an invalid systemInTime or systemOutTime`:e.kind}function l(e){if(!e?.layoutQuality)return[];let t=[],i=e.layoutQuality,o=e.layoutQualityBefore;e.compressedPadding&&t.push({severity:"warning",code:"PROCESS_SANKEY_COMPRESSED_PADDING",message:"Lane gaps were compressed to fit peaks into the plot height.",fix:'Increase height, lower maxValueScale, use packing="reuse", or reduce concurrent peaks.'}),i.transitOcclusion>=io&&t.push({severity:"warning",code:"PROCESS_SANKEY_HIGH_TRANSIT",message:`High transit occlusion (${i.transitOcclusion.toFixed(1)}) — ribbons cross dense intermediate lanes.`,fix:'Try laneOrder="crossing-min+inside-out", packing="reuse", or lanePlacement="hug" with a modest maxValueScale.'}),i.verticalUtilization>=oo&&t.push({severity:"warning",code:"PROCESS_SANKEY_HIGH_UTILIZATION",message:`Lane utilization is ${Math.round(100*i.verticalUtilization)}% of plot height.`,fix:"Increase chart height or cap band scale with maxValueScale."});let n=e.crossingsAfter??i.crossings;return null!=n&&n>=no&&t.push({severity:"warning",code:"PROCESS_SANKEY_RESIDUAL_CROSSINGS",message:`Ordering left ${n} edge-pair crossings`+(o?` (from ${o.crossings})`:"")+".",fix:'Prefer laneOrder="crossing-min" or "crossing-min+inside-out"; check for unavoidable fan-outs.'}),t}function s(e){if(!e?.layoutQuality)return null;let t=e.layoutQuality,i=e.layoutQualityBefore,o=e.crossingsAfter??t.crossings;return[`ProcessSankey layout uses ${e.slots?.length??"?"} packed lane(s).`,null!=o?`Edge-pair crossings ${i?`${i.crossings} → `:""}${o}.`:null,`Pixel path length ${i?`${Math.round(i.pixelLength)} → `:""}${Math.round(t.pixelLength)}.`,`Transit occlusion ${i?`${i.transitOcclusion.toFixed(1)} → `:""}${t.transitOcclusion.toFixed(1)}.`,`Lane utilization ${Math.round(100*t.verticalUtilization)}%.`,e.compressedPadding?"Lane gaps were compressed to fit the plot.":null].filter(Boolean).join(" ")}function d(e){let t=[],i=e.domain,o=Array.isArray(i)?Ft(i[0]):NaN,n=Array.isArray(i)?Ft(i[1]):NaN;null==i?t.push({severity:"error",code:"PROCESS_SANKEY_MISSING_DOMAIN",message:"ProcessSankey requires domain: [tStart, tEnd].",fix:"Pass domain={[start, end]} using numbers, Dates, numeric strings, or ISO date strings."}):(!Array.isArray(i)||2!==i.length||!Number.isFinite(o)||!Number.isFinite(n)||o>n)&&t.push({severity:"error",code:"PROCESS_SANKEY_BAD_DOMAIN",message:"domain must be a 2-tuple of finite times with start <= end.",fix:"Use domain={[t0, t1]} with t0 <= t1."});let a=e.edges;if(Array.isArray(a)&&a.length>0){let e=a[0];(null==e.startTime||null==e.endTime)&&t.push({severity:"warning",code:"PROCESS_SANKEY_EDGE_TIMES",message:"Edges should carry startTime and endTime for temporal layout.",fix:"Add startTime/endTime fields or set startTimeAccessor/endTimeAccessor."})}let r=e.nodes,l=Array.isArray(r)?r.length:0;return!0===e.showLabels&&l>=24&&t.push({severity:"warning",code:"PROCESS_SANKEY_LABEL_DENSITY",message:`showLabels={true} with ${l} nodes may overcrowd the plot.`,fix:'Use showLabels="auto" with optional labelPriorityAccessor / maxLabels.'}),(Array.isArray(a)?a.length:0)>=80&&null==e.layoutExecution&&"off"!==e.packing&&t.push({severity:"warning",code:"PROCESS_SANKEY_WORKER_HINT",message:"Dense ProcessSankey layouts benefit from worker packing/order.",fix:'layoutExecution defaults to "auto"; set layoutExecution="worker" or raise layoutWorkerThreshold deliberately.'}),t}function c(e,t,i,o={}){let n=!1!==o.inferOpeningStock,a=[];for(let t of i){let i=Number(t.value);if(!Number.isFinite(i))continue;let o=Number(t.endTime);t.target===e&&Number.isFinite(o)&&a.push({time:o,delta:i});let n=Number(t.startTime);if(t.source===e&&Number.isFinite(n)&&a.push({time:n,delta:-i}),t.target===e&&null!=t.systemOutTime){let e=Number(t.systemOutTime);Number.isFinite(e)&&a.push({time:e,delta:-i})}}a.sort((e,t)=>e.time-t.time||t.delta-e.delta);let r=0,l=0,s=0;for(let e of a)r+=e.delta,l=Math.min(l,r),e.time<=t&&(s+=e.delta);return n?s-l:s}function u(e){return Ft(e)}function g(e){return Rt(e)}function m(e,t){if(!Number.isFinite(e))return"";if(!t)return String(e);let i=new Date(e);if(!Number.isFinite(i.getTime()))return"";let o=i.toISOString();return o.endsWith("T00:00:00.000Z")?o.slice(0,-14):o.replace(/\.000Z$/,"Z")}function h(e,t){let i=0,o=e.length-1,n=-1;for(;i<=o;){let a=i+o>>>1;e[a].at<=t?(n=a,i=a+1):o=a-1}return n<0?{at:t,before:0,after:0}:e[n]}function f(e,t=0){if(0===e.length)return{adjacentClearance:[],positions:[]};let i=[],o=[0];for(let n=0;n<e.length-1;n++){let a=e[n],r=e[n+1],l=[...new Set([...a.map(e=>e.at),...r.map(e=>e.at)])].sort((e,t)=>e-t),s=0;for(let e of l){let t=h(a,e),i=h(r,e);s=Math.max(s,t.after+i.before)}i.push(s),o.push(o[o.length-1]+s+t)}return{adjacentClearance:i,positions:o}}function p(e,t,i,o={}){let n=[...e];if(n.length<=1)return n;let a=[...n],r=i(n),l=1,s=Math.max(0,o.passes??6),d=Math.max(1,o.maxEvaluations??1/0);for(let e=0;e<s&&l<d;e++){let e=new Map(n.map((e,t)=>[e,t])),s=new Map,d=new Map;for(let i of t){let t=e.get(i.source),o=e.get(i.target);if(null==t||null==o)continue;let n=Number.isFinite(i.weight)&&i.weight>0?i.weight:1;s.set(i.source,(s.get(i.source)??0)+o*n),d.set(i.source,(d.get(i.source)??0)+n),s.set(i.target,(s.get(i.target)??0)+t*n),d.set(i.target,(d.get(i.target)??0)+n)}n=n.map((e,t)=>({item:e,index:t,barycenter:(s.get(e)??t)/(d.get(e)??1)})).sort((e,t)=>e.barycenter-t.barycenter||(o.compare?.(e.item,t.item)??e.index-t.index)).map(e=>e.item);let c=i(n);if(l++,c<r)r=c,a=[...n];else if(c===r)break}return a}function b(e,t,i={}){let o=[...e];if(o.length<=1)return o;let n=t(o),a=1,r=Math.max(0,i.passes??6),l=Math.max(1,i.maxEvaluations??1/0);for(let e=0;e<r&&a<l;e++){let e=!1;for(let i=0;i<o.length-1&&a<l;i++){[o[i],o[i+1]]=[o[i+1],o[i]];let r=t(o);a++,r<n?(n=r,e=!0):[o[i],o[i+1]]=[o[i+1],o[i]]}if(!e)break}return o}function y(e,t,i={}){let o=[...e],n=o.length;if(n<=1||n>(i.maxItems??8))return o;let a=Math.max(1,i.maxEvaluations??1/0),r=0,l=[...o],s=1/0,d=()=>{if(r>=a)return;let e=t(o);r++,e<s&&(s=e,l=[...o])};d();let c=new Array(n).fill(0),u=0;for(;u<n&&r<a;)if(c[u]<u){let e=u%2==0?0:c[u];[o[e],o[u]]=[o[u],o[e]],d(),c[u]++,u=0}else c[u]=0,u++;return l}function v(){return Object.create(null)}function k(e,t){return e<t?-1:e>t?1:0}function S(e){return e.occupants.map(e=>e.id).sort(k).join("\0")}function w(e,t,i=0){return e.slice(0,-1).map((o,n)=>{let a=e[n+1];return null!=o.group&&o.group===a.group?i:t})}function M(e,t){return e.map(e=>{let i=new Map;for(let o of e.occupants){let e=t[o.id];if(e)for(let t of e.samples){let e=i.get(t.t)??{before:0,after:0},o=t.boundaryOffset??0;i.set(t.t,{before:Math.max(e.before,t.topMass-o),after:Math.max(e.after,t.botMass+o)})}}return[...i].sort((e,t)=>e[0]-t[0]).map(([e,t])=>({at:e,...t}))})}function x(e,t,i){return f(M([e,t],i)).adjacentClearance[0]??0}function T(e,t,i){if(0===e.length)return[];let{padding:o,plotH:n,valueScale:a}=i,r=i.stackValueScale??a,l=w(e,o,i.groupPadding??0),s=[o+e[0].peak.topPeak*r];for(let i=1;i<e.length;i++)s.push(s[i-1]+t[i-1]*r+l[i-1]);let d=s[s.length-1]+e[e.length-1].peak.botPeak*r+o;if(d>n&&d>0){let e=n/d;for(let t=0;t<s.length;t++)s[t]*=e}return s}function P(e,t){let i=(e.boundaryOffset??0)*t,o=e.value*t;if("out"===e.kind){let n=e.sideMassBefore*t;return i+("top"===e.side?o/2-n:n-o/2)}let n=e.sideMassAfter*t;return i+("top"===e.side?o/2-n:n-o/2)}function C(e,t,i,o,n,a,r){let l=e.length;if(0===l)return[];let{padding:s,plotH:d,valueScale:c}=r,u=w(e,s,r.groupPadding??0),g=n.map((e,t)=>e*c+u[t]),m=s+e[0].peak.topPeak*c,h=d-s-e[l-1].peak.botPeak*c;if(h-m<=g.reduce((e,t)=>e+t,0)+1e-6)return T(e,n,r);let f=1===l?[(m+h)/2]:[...a];for(let e=0;e<12;e++){let e=new Array(l).fill(0),n=new Array(l).fill(0);for(let a of i){let i=t[a.source],r=t[a.target];if(null==i||null==r||i===r)continue;let l=o[a.source]?.localAttachments.get(a.id),s=o[a.target]?.localAttachments.get(a.id);if(!l||!s)continue;let d=a.value>0&&Number.isFinite(a.value)?a.value:1,u=P(l,c),g=P(s,c);e[i]+=(f[r]+g-u)*d,n[i]+=d,e[r]+=(f[i]+u-g)*d,n[r]+=d}let a=f.map((t,i)=>0===n[i]?t:.45*t+e[i]/n[i]*.55),r=zt({desired:a,minGaps:g,weights:n.map(e=>Math.max(1,e)),min:m,max:h}),s=0;for(let e=0;e<l;e++)s=Math.max(s,Math.abs(r[e]-f[e]));if(f=r,s<.01)break}return f}function A(e,t,i,o,n,a){let r=a.adjacentClearance?[...a.adjacentClearance]:f(M(o,i)).adjacentClearance,l=T(o,r,a),s="hug"===a.lanePlacement?C(o,n,t,i,r,l,a):[...l];if("hug"===a.lanePlacement){let i=t=>{let i=v();for(let o of e)i[o.id]=t[n[o.id]];return i};I(i(s),t)>I(i(l),t)+1e-6&&(s=[...l])}let d=v();for(let t of e)d[t.id]=s[n[t.id]];let c=1/0,u=-1/0;for(let t of e){let e=d[t.id],o=i[t.id];!Number.isFinite(e)||!o||(c=Math.min(c,e-o.topPeak*a.valueScale),u=Math.max(u,e+o.botPeak*a.valueScale))}return{adjacentClearance:r,centerlines:d,slotCenter:s,stackCenter:l,verticalUtilization:Number.isFinite(c)&&Number.isFinite(u)&&a.plotH>0?Math.max(0,Math.min(1,(u-c)/a.plotH)):0}}function I(e,t){let i=0;for(let o of t){let t=e[o.source],n=e[o.target];Number.isFinite(t)&&Number.isFinite(n)&&(i+=Math.abs(t-n)*(o.value>0?o.value:1))}return i}function N(e,t){let i=e?.samples;if(!i||0===i.length||t<i[0].t)return{top:0,bot:0};let o=0,n=i.length-1,a=0;for(;o<=n;){let e=o+n>>>1;i[e].t<=t?(a=e,o=e+1):n=e-1}let r=i[a].boundaryOffset??0;return{top:i[a].topMass-r,bot:i[a].botMass+r}}function O(e,t,i,o,n){let a=1-n;return a*a*a*e+3*a*a*n*t+3*a*n*n*i+n*n*n*o}function H(e,t){let i=0,o=1;for(let n=0;n<28;n++){let n=(i+o)/2;O(0,t,t,1,n)<e?i=n:o=n}return(i+o)/2}function L(e,t,i){let o=t+P(e,i),n=e.value*i/2;return[o-n,o+n]}function B(e,t,i,o){return Math.max(0,Math.min(t,o)-Math.max(e,i))/Math.max(1e-9,t-e)}function D(e,t,i,o,n,a,r){let{valueScale:l,domain:s,mode:d="quality"}=r,c="source"===r.ribbonLane?.85:"target"===r.ribbonLane?.15:.5,u=0;for(let r of e){let e=o[r.source],g=o[r.target];if(null==e||null==g||Math.abs(e-g)<2)continue;let m=t[r.source]?.localAttachments.get(r.id),h=t[r.target]?.localAttachments.get(r.id);if(!m||!h)continue;let f=Math.max(r.startTime,s?.[0]??-1/0),p=Math.min(r.endTime,s?.[1]??1/0);if(!(p>f))continue;let[b,y]=L(m,n[r.source],l),[v,k]=L(h,n[r.target],l),S=Math.min(e,g)+1,w=Math.max(e,g)-1;for(let e=S;e<=w;e++){let o=i[e];if(!o)continue;let s=[f,p];if("quality"===d)for(let e of o.occupants)for(let i of t[e.id]?.samples??[])i.t>f&&i.t<p&&s.push(i.t);let g=e=>{let i=H((e-f)/(p-f),c),s=O(b,b,v,v,i),d=O(y,y,k,k,i),u=0;for(let i of o.occupants){if(i.id===r.source||i.id===r.target)continue;let o=a[i.id];if(null!=o?.start&&e<o.start||null!=o?.end&&e>o.end)continue;let c=N(t[i.id],e),g=n[i.id];u=Math.max(u,B(s,d,g-c.top*l,g+c.bot*l))}return u},m=[...new Set(s)].sort((e,t)=>e-t),h=0;for(let e=0;e<m.length-1;e++){let t=m[e],i=m[e+1]-t;h+=(g(t+.25*i)+g(t+.5*i)+g(t+.75*i))/3*i}u+=h/(p-f)*(r.value>0?r.value:1)}}return u}function E(e,t,i,o,n,a,r,l,s,d,c="both",u){return{crossings:e,weightedLength:t,pixelLength:I(r,i),transitOcclusion:D(i,o,n,a,r,l,{valueScale:s,ribbonLane:c,domain:u,mode:"quality"}),verticalUtilization:d}}function F(e,t){return t?Math.max(t[0],Math.min(t[1],e)):e}function R(e,t){return e.map(e=>({t:F(e.t,t),topMass:e.topMass,botMass:e.botMass,...null!=e.boundaryOffset&&{boundaryOffset:e.boundaryOffset}}))}function z(e,t,i){let o=t+(e.boundaryOffset??0)*i,n=e.value*i;if("out"===e.kind){let t=e.sideMassBefore*i;if("top"===e.side){let e=o-t;return[e,e+n]}let a=o+t;return[a-n,a]}let a=e.sideMassAfter*i;if("top"===e.side){let e=o-a;return[e,e+n]}let r=o+a;return[r-n,r]}function $(e,t,i,o,n){if(0===e.length)return null;let a=R(e,n),r=e=>t+(a[e].boundaryOffset??0)*i,l=e=>r(e)-a[e].topMass*i,s=e=>r(e)+a[e].botMass*i,d=`M${o(a[0].t)},${l(0)}`;for(let e=1;e<a.length;e++)d+=` L${o(a[e].t)},${l(e)}`;d+=` L${o(a[a.length-1].t)},${s(a.length-1)}`;for(let e=a.length-2;e>=0;e--)d+=` L${o(a[e].t)},${s(e)}`;return d+" Z"}function W(e,t,i,o,n,a){let r=i.nodeData[e];if(!r||0===r.samples.length)return[];let l=i.valueScale,s=i.centerlines[e],d=R(r.samples,n),c=d.find(e=>e.topMass+e.botMass>0)||d[0],u=[...d].reverse().find(e=>e.topMass+e.botMass>0)||d[d.length-1],g=o(c.t),m=o(u.t),h=e=>o(F(e,n)),f=[],p=(e,t,i,o)=>`M${e},${t} L${i},${t} L${i},${o} L${e},${o} Z`;for(let i of t){if(i.source===e&&null!=i.systemInTime&&Number.isFinite(i.systemInTime)){let e=r.localAttachments.get(i.id),t=a?.get(i.id)??i.startTime;if(e&&"out"===e.kind&&i.systemInTime<t){let o=h(i.systemInTime),a=h(t),r=null!=n&&i.systemInTime<n[0],d=r?o:o-20,c=r?Math.min(a,o+20):o,u=Math.max(g,d);if(a>u){let[t,i]=z(e,s,l);f.push({pathD:p(u,t,a,i),x0:d,x1:c,from:0,to:1})}}}if(i.target===e&&null!=i.systemOutTime&&Number.isFinite(i.systemOutTime)){let e=r.localAttachments.get(i.id);if(e&&"in"===e.kind&&i.systemOutTime>i.endTime){let t=h(i.systemOutTime),o=h(i.endTime),n=t+20,a=Math.min(m,n);if(a>o){let[i,r]=z(e,s,l);f.push({pathD:p(o,i,a,r),x0:t,x1:n,from:1,to:0})}}}}return f}function _(e,t){let i=v(),o=v();for(let t of e)i[t.id]=[],o[t.id]=[];for(let e of t)o[e.source]&&o[e.source].push(e),i[e.target]&&i[e.target].push(e);return{incoming:i,outgoing:o}}function j(e,t,i,o="temporal"){let n="temporal"===o?(e,t)=>e.endTime-t.endTime||k(e.id,t.id):(e,t)=>t.value-e.value||k(e.id,t.id),a="temporal"===o?(e,t)=>e.startTime-t.startTime||k(e.id,t.id):(e,t)=>t.value-e.value||k(e.id,t.id),r=new Map;for(let e of t)r.set(e.id,{});let l=(e,t)=>{let i=new Map;for(let o of e){let e=o[t];i.has(e)||i.set(e,{partner:e,edges:[],total:0,earliestStart:1/0,latestEnd:-1/0});let n=i.get(e);n.edges.push(o),n.total+=o.value,n.earliestStart=Math.min(n.earliestStart,o.startTime),n.latestEnd=Math.max(n.latestEnd,o.endTime)}let r=[...i.values()];"temporal"===o?r.sort((e,i)=>"target"===t?e.earliestStart-i.earliestStart||k(e.partner,i.partner):e.latestEnd-i.latestEnd||k(e.partner,i.partner)):r.sort((e,t)=>t.total-e.total||k(e.partner,t.partner));for(let e of r)e.edges.sort("target"===t?a:n);return r};for(let t of e){let e=i.outgoing[t.id],o=i.incoming[t.id];if(0===o.length)l(e,"target").forEach((e,t)=>{let i=t%2==0?"top":"bot";for(let t of e.edges)r.get(t.id).sourceSide=i});else if(0===e.length)l(o,"source").forEach((e,t)=>{let i=t%2==0?"top":"bot";for(let t of e.edges)r.get(t.id).targetSide=i});else{let t=l(o,"source"),i=l(e,"target"),n=Math.max(t.length,i.length);for(let e=0;e<n;e++){let o=e%2==0?"top":"bot";if(t[e])for(let i of t[e].edges)r.get(i.id).targetSide=o;if(i[e])for(let t of i[e].edges)r.get(t.id).sourceSide=o}}}return r}function Y(e,t,i,o,n="temporal"){let a=t.incoming[e.id],r=t.outgoing[e.id],l=[];for(let e of a)l.push({time:e.endTime,delta:+e.value,edge:e,kind:"in",side:i.get(e.id).targetSide});for(let e of r)l.push({time:e.startTime,delta:-e.value,edge:e,kind:"out",side:i.get(e.id).sourceSide});let s={create:0,in:1,"transfer-out":2,"transfer-in":3,out:4},d=(e,t)=>{if(!o||!e.edge||!t.edge||e.kind!==t.kind||e.side!==t.side)return 0;if("out"===e.kind){if(e.edge.target===t.edge.target&&e.edge.endTime===t.edge.endTime)return 0;let i=o.get(e.edge.id)?.target,n=o.get(t.edge.id)?.target;return"number"==typeof i&&Number.isFinite(i)&&"number"==typeof n&&Number.isFinite(n)&&i!==n?"top"===e.side?i-n:n-i:0}if("in"===e.kind){if(e.edge.source===t.edge.source&&e.edge.startTime===t.edge.startTime)return 0;let i=o.get(e.edge.id)?.source,n=o.get(t.edge.id)?.source;return"number"==typeof i&&Number.isFinite(i)&&"number"==typeof n&&Number.isFinite(n)&&i!==n?"top"===e.side?n-i:i-n:0}return 0},c=()=>{l.sort((e,t)=>e.time-t.time||(e.phase??0)-(t.phase??0)||(e.sequence??0)-(t.sequence??0)||(s[e.kind]??99)-(s[t.kind]??99)||d(e,t)||k(e.edge?.id??"",t.edge?.id??"")||k(e.side,t.side)||e.delta-t.delta)},u=l.length?wi(l.map(e=>e.time)):null,g=Array.isArray(e.xExtent)&&Number.isFinite(e.xExtent[0])?e.xExtent[0]:null,m=null!=g?g-1:null!=u&&Number.isFinite(u)?u-1:null;c();let h=null,f=0;for(let e of l)e.time!==h&&(h=e.time,f=0),e.sequence=f++;let p=e=>({time:e.time,phase:0,sequence:e.sequence??0}),b=[],y=0,v=0;for(let e of l)if("out"===e.kind){let t=Math.abs(e.delta),i=t-("top"===e.side?y:v);if(i>0){let t="top"===e.side?"bot":"top",o=Math.min(i,"top"===t?y:v);if(o>0){let n=p(e);b.push({...n,delta:-o,kind:"transfer-out",side:t}),b.push({...n,delta:+o,kind:"transfer-in",side:e.side}),"top"===t?y-=o:v-=o,"top"===e.side?y+=o:v+=o,i-=o}i>0&&null!==m&&(b.push({time:m,delta:+i,kind:"create",side:e.side}),"top"===e.side?y+=i:v+=i)}"top"===e.side?y-=t:v-=t}else if("in"===e.kind){let t=Math.abs(e.delta);"top"===e.side?y+=t:v+=t}l.push(...b),c();let S=0,w=0,M=0,x=0,T=0,P=0,C=[],A=new Map,I=e=>{C.push({t:e,topMass:S,botMass:w,...Math.abs(M)>1e-12&&{boundaryOffset:M}})},N=()=>{x=Math.max(x,S+w),T=Math.max(T,S-M),P=Math.max(P,w+M)};for(let e of l){if("transfer-out"!==e.kind&&"transfer-in"!==e.kind&&I(e.time),("in"===e.kind||"out"===e.kind)&&e.edge){let t="top"===e.side?S:w,i=t+e.delta;A.set(e.edge.id,{side:e.side,time:e.time,sideMassBefore:t,sideMassAfter:i,kind:e.kind,value:Math.abs(e.delta),...Math.abs(M)>1e-12&&{boundaryOffset:M}})}"top"===e.side?S+=e.delta:w+=e.delta,"transfer-in"===e.kind?(M+="top"===e.side?e.delta:-e.delta,N(),I(e.time)):"transfer-out"!==e.kind&&(N(),"out"===e.kind&&S+w<=1e-12&&(M=0),I(e.time))}let O=[],H=0;for(;H<C.length;){let e=H;for(;e+1<C.length&&C[e+1].t===C[H].t;)e++;O.push(C[H]);for(let t=H+1;t<=e;t++){let e=O[O.length-1];(C[t].topMass!==e.topMass||C[t].botMass!==e.botMass||(C[t].boundaryOffset??0)!==(e.boundaryOffset??0))&&O.push(C[t])}H=e+1}let L=Array.isArray(e.xExtent)&&Number.isFinite(e.xExtent[1])?e.xExtent[1]:null,B=null;for(let e of r)null!=e.systemInTime&&Number.isFinite(e.systemInTime)&&e.systemInTime<e.startTime&&(null===B||e.systemInTime<B)&&(B=e.systemInTime);let D=null;for(let e of a)null!=e.systemOutTime&&Number.isFinite(e.systemOutTime)&&e.systemOutTime>e.endTime&&(null===D||e.systemOutTime>D)&&(D=e.systemOutTime);if(O.length>0){let e=O[O.length-1],t=Math.max(L??-1/0,D??-1/0);Number.isFinite(t)&&t>e.t&&e.topMass+e.botMass>0&&O.push({t:t,topMass:e.topMass,botMass:e.botMass,...null!=e.boundaryOffset&&{boundaryOffset:e.boundaryOffset}});let i,o=O[0],n=O.find(e=>e.topMass+e.botMass>0),a=1/0;null!=g&&Number.isFinite(g)&&g<o.t&&o.topMass+o.botMass>0&&(a=g,i=o),n&&null!=B&&Number.isFinite(B)&&B<n.t&&B<a&&(a=B,i=n),i&&Number.isFinite(a)&&O.unshift({t:a,topMass:i.topMass,botMass:i.botMass,...null!=i.boundaryOffset&&{boundaryOffset:i.boundaryOffset}})}let E=O;if("max"===n&&null!=g&&null!=L&&L>g){let e,t=0;for(let i of O){let o=i.topMass+i.botMass;o>t&&(t=o,e=i)}if(e){let t={topMass:e.topMass,botMass:e.botMass,...null!=e.boundaryOffset&&{boundaryOffset:e.boundaryOffset}};E=[...O.filter(e=>e.t<g),{t:g,...t},{t:L,...t},...O.filter(e=>e.t>L)]}}return{samples:E,peak:x,topPeak:T,botPeak:P,localAttachments:A}}function X(e,t,i,o){let n=new Map;for(let a of e){let e=t[a.source]?.localAttachments.get(a.id),r=t[a.target]?.localAttachments.get(a.id),l=i[a.source],s=i[a.target];if(!(e&&r&&Number.isFinite(l)&&Number.isFinite(s)))continue;let d=z(e,l,o),c=z(r,s,o);n.set(a.id,{source:(d[0]+d[1])/2,target:(c[0]+c[1])/2})}return n}function G(e,t){let i=(e,i)=>{for(let o of e){let e=new Map;for(let n of o){let o=`${("out"===i?t.get(n.id)?.sourceSide:t.get(n.id)?.targetSide)??""}\0${"out"===i?n.startTime:n.endTime}`,a="out"===i?`${n.target}\0${n.endTime}`:`${n.source}\0${n.startTime}`,r=e.get(o);if(null!=r&&r!==a)return!0;e.set(o,a)}}return!1};return i(Object.values(e.outgoing),"out")||i(Object.values(e.incoming),"in")}function q(e,t,i){let o=new Map,n=[];for(let t of e)n.push({time:t.startTime,kind:"out",edge:t}),n.push({time:t.endTime,kind:"in",edge:t});n.sort((e,t)=>e.time-t.time||(e.kind===t.kind?0:"in"===e.kind?-1:1)||("out"===e.kind?t.edge.value-e.edge.value:0)||k(e.edge.id,t.edge.id));let a=e=>{let t=o.get(e);return t||(t={top:0,bot:0},o.set(e,t)),t},r=(e,t,i)=>{let o="top"===t?"bot":"top",n=Math.min(i,e[t]);e[t]-=n;let a=i-n;a>0&&(e[o]=Math.max(0,e[o]-a))};for(let e of n){let{edge:o}=e;if("in"===e.kind){let e=t.get(o.id)?.targetSide??"bot";a(o.target)[e]+=o.value;continue}let n=a(o.source),l=t.get(o.id),s=l.sourceSide??"bot";if(i[o.source]===i[o.target]){let e=n.top>=o.value,t=n.bot>=o.value;e!==t?s=e?"top":"bot":!e&&!t&&n.top!==n.bot&&(s=n.top>n.bot?"top":"bot"),l.sourceSide=s,l.targetSide=s}r(n,s,o.value)}}function U(e,t,i,o){for(let n of e){let e=t.incoming[n.id],a=t.outgoing[n.id];if(0===e.length||0===a.length)continue;let r=()=>{let t={inTop:0,inBot:0,outTop:0,outBot:0};for(let o of e)"top"===i.get(o.id).targetSide?t.inTop+=o.value:t.inBot+=o.value;for(let e of a)"top"===i.get(e.id).sourceSide?t.outTop+=e.value:t.outBot+=e.value;return t},l=(e,t)=>{let n=r(),l="top"===e?n.outTop-n.inTop:n.outBot-n.inBot,s="top"===t?n.inTop-n.outTop:n.inBot-n.outBot;if(l<=0||s<=0)return!1;let d=Math.min(l,s),c=a.filter(t=>!o.has(t.id)&&i.get(t.id).sourceSide===e&&t.value<=d).sort((e,t)=>t.value-e.value||k(e.id,t.id));return 0!==c.length&&(i.get(c[0].id).sourceSide=t,!0)},s=a.length+1;for(;s-- >0&&(l("top","bot")||l("bot","top")););}}function V(e,t){return e.source!==t.source&&e.target!==t.target&&e.source!==t.target&&e.target!==t.source&&Math.max(e.startTime,t.startTime)<Math.min(e.endTime,t.endTime)}function K(e){let t=v();return e.forEach((e,i)=>{for(let o of e.occupants)t[o.id]=i}),t}function Q(e,t,i){e.length=i.length;for(let t=0;t<i.length;t++)e[t]=i[t];let o=K(i);for(let e of Object.keys(t))delete t[e];Object.assign(t,o)}function Z(e){let t=new Map,i=[];e.forEach((e,o)=>{if(!e.group)return void i.push({anchor:o,stableId:S(e),slots:[e]});let n=t.get(e.group)??{indexes:[],slots:[]};n.indexes.push(o),n.slots.push(e),t.set(e.group,n)});for(let[e,o]of t)i.push({anchor:o.indexes.reduce((e,t)=>e+t,0)/o.indexes.length,stableId:`${e}\0${o.slots.map(S).join("\0")}`,slots:o.slots});return i.sort((e,t)=>e.anchor-t.anchor||k(e.stableId,t.stableId))}function J(e){return e.some(e=>e.group)?Z(e).flatMap(e=>e.slots):[...e]}function ee(e){let t=new Set;for(let i of e)if(i.group){if(t.has(i.group))return!0;t.add(i.group)}return!1}function te(e){return e.flatMap(e=>e.slots)}function ie(e,t){let i=new Map;for(let t of e)for(let e of t.slots)i.set(e,t);let o=new Map;for(let e of t){let t=i.get(e.source),n=i.get(e.target);if(!t||!n||t===n)continue;let a=Number.isFinite(e.weight)&&e.weight>0?e.weight:1,r=t.stableId<n.stableId?`${t.stableId}\0${n.stableId}`:`${n.stableId}\0${t.stableId}`,l=o.get(r);l?l.weight=(l.weight??0)+a:o.set(r,{source:t,target:n,weight:a})}return[...o.values()]}function oe(e,t,i){let o=new Map;return e.forEach((e,t)=>{for(let i of e.slots)o.set(i,t)}),e.map((e,n)=>{if(e.slots.length<=1)return e;let a=new Map;for(let t of e.slots)a.set(t,0);for(let e of t){let t=o.get(e.source),i=o.get(e.target);if(null==t||null==i)continue;let r=Number.isFinite(e.weight)&&e.weight>0?e.weight:1;if(t===n&&i!==n){let t=i>n?1:-1;a.set(e.source,(a.get(e.source)??0)+r*t)}else if(i===n&&t!==n){let i=t>n?1:-1;a.set(e.target,(a.get(e.target)??0)+r*i)}}let r=[...e.slots].sort((e,t)=>(a.get(e)??0)-(a.get(t)??0)||i(e,t));return{...e,slots:r}})}function ne(e,t){e.some(e=>e.group)&&Q(e,t,J(e))}function ae(e,t,i=0){return e.crossings<t.crossings||e.crossings===t.crossings&&e.cost<=t.cost+i}function re({order:e,after:t,nodes:i,edges:o,outgoingPartners:n,incomingPartners:a,slotForNode:r,averageGap:l,evaluate:s}){let d=(i,n)=>{let a=[...new Set(n.map(t=>e.indexOf(t)))].sort((e,t)=>e-t),r=e.indexOf(i),d=a[0],c=a[a.length-1];if(a.length<3||!a.includes(r)||c-d+1!==a.length||Math.abs(2*r-d-c)<=1)return;let u=[...e];u.splice(r,1),u.splice(d+c>>1,0,i);let g=J(u),m=s(g),h=new Set(i.occupants.map(e=>e.id)),f=new Set(n.flatMap(e=>e.occupants.map(e=>e.id))),p=o.reduce((e,t)=>h.has(t.source)&&f.has(t.target)||h.has(t.target)&&f.has(t.source)?e+(t.value>0?t.value:1):e,0),b=Math.abs(2*r-d-c)*l*Math.max(1,p);ae(m,t,b)&&(e=g,t=m)};for(let[e,t]of n)!a.has(e)&&t.size>=3&&d(r.get(e),[...t].map(e=>r.get(e)));for(let e of i){let t=r.get(e.id);!e.group&&t.group&&(a.get(e.id)?.size??0)>=3&&d(t,[...a.get(e.id)??[]].map(e=>r.get(e)).filter(e=>e===t||e.group===t.group).filter((e,t,i)=>i.indexOf(e)===t))}return{order:e,after:t}}function le(e,t){let i=[...new Set(Object.values(e))].sort((e,t)=>e-t),o=new Map(i.map((e,t)=>[e,t])),n=new Map(Object.entries(e).map(([e,t])=>[e,o.get(t)]));return new lo(t,n,i.length).count(i.map((e,t)=>t))}function se(e,t){let i=0;for(let o of t){let t=e[o.source],n=e[o.target];null==t||null==n||(i+=Math.abs(t-n)*(o.value>0?o.value:1))}return i}function de(e){let t=new Array(e.length),i=Math.floor((e.length-1)/2),o=i-1,n=i+1;e.length>0&&(t[i]=e[0]);for(let i=1;i<e.length;i++)i%2==1&&n<e.length?t[n++]=e[i]:o>=0?t[o--]=e[i]:t[n++]=e[i];return t}function ce(e,t,i){let o=i(e),n=o,a=[...e],r=Math.floor((e.length-1)/2);for(let l of t){let t=e.indexOf(l);if(t===r)continue;e.splice(t,1),e.splice(r,0,l);let s=i(e);s<=o?(o=s,s<n&&(a=[...e],n=s)):(e.splice(r,1),e.splice(t,0,l))}return a}function ue(e,t,i,o,n,a,r){let l=[...n],s=new Map(n.map(e=>[e,S(e)])),d=new Map;for(let e of n)for(let t of e.occupants)d.set(t.id,e);let c=new Map,u=[];for(let e of t){let t=d.get(e.source),i=d.get(e.target);!t||!i||(c.set(e,[t,i]),t!==i&&u.push({source:t,target:i,weight:e.value}))}let g=t.reduce((e,t)=>e+(t.value>0?t.value:1),0),m=r.plotH/Math.max(1,n.length),h=n.reduce((e,t)=>e+t.peak.topPeak+t.peak.botPeak,0),f=Math.max(1,g)*(Math.max(1,r.plotH)+m*Math.max(h,n.length)+1e-6*Math.max(1,n.length-1))+1,v=4*m,w={fullCrossing:0,localCrossing:0},M=new Map,T=(e,t)=>{let o=M.get(e);o||(o=new Map,M.set(e,o));let n=o.get(t);if(null!=n)return n;let a=x(e,t,i);return o.set(t,a),a},P=new Map(n.map((e,t)=>[e,t])),C=new lo(t,new Map([...d].map(([e,t])=>[e,P.get(t)])),n.length),N=e=>{let t=new Int32Array(n.length);for(let i=0;i<e.length;i++)t[P.get(e[i])]=i;return t},O=new Map([...c].map(([e,[t,i]])=>[e,{source:P.get(t),target:P.get(i),weight:e.value>0?e.value:1}])),H=[...O.values()],L=new Map,B=new Map,E=new Map,F=(e,t,i)=>{e.has(t)||e.set(t,new Set),e.get(t).add(i)};for(let e of t)F(L,e.source,e.target),F(B,e.target,e.source),F(E,e.source,e.target),F(E,e.target,e.source);let R=e=>1===L.get(e.source)?.size&&L.get(e.source).has(e.target)||1===E.get(e.source)?.size||1===E.get(e.target)?.size,z=t.flatMap(e=>{if(!R(e))return[];let t=O.get(e);return t&&t.source!==t.target?[t]:[]}),$=e=>{let t=0;for(let i of z)t+=Math.max(0,Math.abs(e[i.source]-e[i.target])-1)*i.weight;return t*v},W=e=>$(N(e)),_=new Int32Array(n.length),j=new Float64Array(n.length),Y=new Float64Array(n.length+1),X=e=>{for(let t=0;t<e.length;t++)_[P.get(e[t])]=t;let t=C.count(_);if(e.length>0){let t=P.get(e[0]);j[t]=r.padding+e[0].peak.topPeak*r.valueScale;for(let t=1;t<e.length;t++){let i=P.get(e[t-1]),o=P.get(e[t]);j[o]=j[i]+T(e[t-1],e[t])*r.valueScale+r.padding}let i=P.get(e[e.length-1]),o=j[i]+e[e.length-1].peak.botPeak*r.valueScale+r.padding;if(o>r.plotH&&o>0){let e=r.plotH/o;for(let t=0;t<j.length;t++)j[t]*=e}}Y[0]=0;for(let t=0;t<e.length;t++)Y[t+1]=Y[t]+e[t].peak.topPeak+e[t].peak.botPeak;let i=0,o=0,n=0;for(let e of H){let t=_[e.source],a=_[e.target];if(i+=Math.abs(t-a)*e.weight,o+=Math.abs(j[e.source]-j[e.target])*e.weight,Math.abs(t-a)>=2){let i=Math.min(t,a)+1,o=Math.max(t,a);n+=(Y[o]-Y[i])*e.weight}}return t*f+o+n*m+$(_)+1e-6*i},G=(e,i)=>{let o=new Array(e.length+1).fill(0);for(let t=0;t<e.length;t++)o[t+1]=o[t]+e[t].peak.topPeak+e[t].peak.botPeak;let n=0;for(let e of t){let t=i[e.source],a=i[e.target];if(null==t||null==a||Math.abs(t-a)<2)continue;let r=Math.min(t,a)+1;n+=(o[Math.max(t,a)]-o[r])*(e.value>0?e.value:1)}return n},q=o=>{let n=K(o),a=o.slice(0,-1).map((e,t)=>T(e,o[t+1])),l=A(e,t,i,o,n,{plotH:r.plotH,padding:r.padding,valueScale:r.valueScale,lanePlacement:r.lanePlacement??"stack",groupPadding:r.groupPadding,adjacentClearance:a});return{map:n,geometry:l,weightedLength:se(n,t),pixelLength:I(l.centerlines,t)}},U=(e,n,a)=>{let l=n;null==l&&(l=C.count(N(e)),w.fullCrossing++);let{map:s,geometry:d,weightedLength:c,pixelLength:u}=q(e),g=a?D(t,i,e,s,d.centerlines,o,{valueScale:r.valueScale,ribbonLane:r.ribbonLane,domain:r.domain,mode:a}):G(e,s);return{crossings:l,weightedLength:c,pixelLength:u,transitOcclusion:g,cost:l*f+u+g*m+W(e)+1e-6*c}},V=(e,t,i="quality")=>U(e,t,i),ne=[...l],ae=(e,t)=>k(s.get(e),s.get(t)),le=ee(ne),ue=(e,t,i,o=3e3)=>{let n=t(e);for(let a=0;a<i&&o>0;a++){let i=!1,r=Array.from({length:e.length-1},(e,t)=>t);a%2==1&&r.reverse();for(let a of r){if(o--<=0)break;let r=e[a],l=e[a+1],s=C.swapDelta(P.get(r),P.get(l),N(e));[e[a],e[a+1]]=[l,r],w.localCrossing+=s.evaluations;let d=t(e,n.crossings+s.delta);d.cost<n.cost?(n=d,i=!0):[e[a],e[a+1]]=[r,l]}if(!i)break}return e},ge=e=>{let t=p(e,u,e=>U(e).cost,{passes:6,compare:ae,maxEvaluations:uo});return ue(t,U,6)},me=e=>{let t=ge(e);if((e.length<=8?so(e.length)*(e.length+H.length+C.work):1/0)>co)return t;let i=y(e,X,{maxItems:8,maxEvaluations:5e4}),o=V(i),n=V(t);return o.crossings!==n.crossings&&o.crossings<n.crossings?i:t},he=e=>e.slots.reduce((e,t)=>e+t.peak.topPeak+t.peak.botPeak,0),fe=(e,t)=>he(t)-he(e)||k(e.stableId,t.stableId),pe=(e,t)=>t.peak.topPeak+t.peak.botPeak-(e.peak.topPeak+e.peak.botPeak)||ae(e,t),be="geometry-refine"===r.mode;if(be||"crossing-min"!==r.laneOrder&&"crossing-min+inside-out"!==r.laneOrder?be||"inside-out"!==r.laneOrder||(ne=le?te(de([...Z(ne)].sort(fe))):de([...ne].sort(pe))):ne=le?(e=>{let t=Z(e);if(t.length<=1)return te(t);let i=e=>U(te(e)).cost;if(t=Z(me(e)),t=oe(t,u,ae),t=p(t,ie(t,u),i,{passes:6,compare:(e,t)=>k(e.stableId,t.stableId),maxEvaluations:uo}),t=b(t,i,{passes:8,maxEvaluations:uo}),(t.length<=8?so(t.length)*(t.length+H.length+C.work):1/0)<=co){let e=y(t,e=>X(te(e)),{maxItems:8,maxEvaluations:5e4}),i=te(e),o=te(t),n=V(i),a=V(o);n.crossings!==a.crossings?t=n.crossings<a.crossings?e:t:n.cost<a.cost&&(t=e)}return t=oe(t,u,ae),te(t)})(ne):me(ne),!be&&"crossing-min+inside-out"===r.laneOrder&&ne.length>1)if(le){let e=Z(ne);ne=te(ce(e,[...e].sort(fe),e=>U(te(e)).cost))}else ne=ce(ne,[...ne].sort(pe),e=>U(e).cost);if((be||"crossing-min"===r.laneOrder||"crossing-min+inside-out"===r.laneOrder)&&ne.length>1)if(le){let e=b(Z(ne),e=>V(te(e),void 0,"score").cost,{passes:6});e=oe(e,u,ae),ne=te(e)}else ue(ne,(e,t)=>V(e,t,"score"),1,1/0);let ye=J(l);ne=J(ne);let ve=V(ne),ke=V(ye);if(be){let e=W(ye),t=W(ne);(ve.crossings>ke.crossings||ve.crossings===ke.crossings&&t>e+1e-9||ve.cost>ke.cost)&&(ne=ye,ve=ke)}else ve.cost>ke.cost&&(ne=ye,ve=ke);let Se=re({order:ne,after:ve,nodes:e,edges:t,outgoingPartners:L,incomingPartners:B,slotForNode:d,averageGap:m,evaluate:V});return ne=Se.order,ve=Se.after,Q(n,a,ne),{before:ke,after:ve,initialOrder:l.map(e=>s.get(e)),evaluations:w}}function ge(e,t,i){let o=new Map(i.map((e,t)=>[e,t])),n=[...e].sort((e,t)=>(o.get(S(e))??1/0)-(o.get(S(t))??1/0)||k(S(e),S(t)));Q(e,t,n)}function me(e,t,i){let o=e.map(e=>{let o=e.occupants.map(e=>({id:e.id,end:i[e.id]?.end??e.end})),n=0,a=0;for(let e of o){let i=t[e.id];n=Math.max(n,i?.topPeak||0),a=Math.max(a,i?.botPeak||0)}return{occupants:o,peak:{topPeak:n,botPeak:a},...null!=e.group?{group:e.group}:{}}}),n=v();return o.forEach((e,t)=>{for(let i of e.occupants)n[i.id]=t}),{slots:o,slotByNode:n}}function he(e,t,i,o){let n=e.map(e=>{let t=i[e.id],n=o[e.id];return[e.id,e.group??"",e.xExtent?.[0]??"",e.xExtent?.[1]??"",t?.topPeak??0,t?.botPeak??0,n?.start??"",n?.end??""].join(":")}).join("|"),a=t.map(e=>[e.id,e.source,e.target,e.value,e.startTime,e.endTime].join(":")).join("|");return`${n}#${a}`}function fe(e,t){for(go.has(e)&&go.delete(e),go.set(e,{slots:t.slots.map(e=>({occupants:e.occupants.map(e=>({...e})),peak:{...e.peak},...null!=e.group?{group:e.group}:{}})),slotByNode:Object.assign(v(),t.slotByNode)});go.size>12;){let e=go.keys().next().value;if(null==e)break;go.delete(e)}}function pe(e,t){return null!=e.start&&null!=e.end&&null!=t.start&&null!=t.end&&!(e.end<=t.start||t.end<=e.start)}function be(e,t){return k(e,t)<=0?`${e}\0${t}`:`${t}\0${e}`}function ye(e){let t=new Map,i=new Map;for(let o of e)i.has(o.source)||i.set(o.source,new Set),t.has(o.target)||t.set(o.target,new Set),i.get(o.source).add(o.target),t.get(o.target).add(o.source);return{incoming:new Map([...t].map(([e,t])=>[e,t.size])),outgoing:new Map([...i].map(([e,t])=>[e,t.size]))}}function ve(e){let t=new Map,i=new Map,o=(e,t,i,o)=>{let n=e.get(t);n||(n=new Map,e.set(t,n)),n.set(i,(n.get(i)??0)+o)};for(let n of e){let e=n.value>0&&Number.isFinite(n.value)?n.value:1;o(t,n.source,n.target,e),o(i,n.target,n.source,e)}let n=new Map,a=e=>{if(n.has(e))return;let o=t.get(e),a=i.get(e),r=new Map;for(let[e,t]of o??[])r.set(e,(r.get(e)??0)+t);for(let[e,t]of a??[])r.set(e,(r.get(e)??0)+t);if(1===r.size){let[t,i]=[...r][0];n.set(e,{partner:t,weight:i})}};for(let t of e)a(t.source),a(t.target);return n}function ke(e,t,i){let o=i.get(e),n=i.get(t);return!o||!n||o.partner===n.partner||o.partner===t||n.partner===e}function Se(e,t,i){return!!i.has(e)&&t.some(t=>!ke(e,t,i))}function we(e,t){return(e.value>0&&Number.isFinite(e.value)?e.value:1)*(1+(1===t.outgoing.get(e.source)?1:0)+(1===t.incoming.get(e.target)?1:0))}function Me(e,t,i,o,n,a){let r=new Set,l=new Map(e.map(e=>[e,new Set])),s=new Map(e.map(e=>[e,new Set]));for(let e of o)r.add(be(e.source,e.target)),l.get(e.target)?.add(e.source),s.get(e.source)?.add(e.target);let d=new Map,c=new Set,u=(e,t)=>{for(let i=0;i<e.length;i++)for(let o=i+1;o<e.length;o++){let n=be(e[i],e[o]);t instanceof Map?t.set(n,[e[i],e[o]]):t.add(n)}};for(let e of s.values())u([...e],d);for(let e of l.values())u([...e],c);let g=new Set;for(let[e,[o,n]]of d)c.has(e)&&(pe(t[o],t[n])||pe(i[o],i[n])&&(g.add(o),g.add(n)));return{conflicts:(e,i)=>{let o=n.get(e),l=n.get(i);return!((null==o||null==l||o===l)&&(null!=o==(null!=l)||r.has(be(e,i))||a.has(e)&&a.has(i)&&ke(e,i,a))&&!pe(t[e],t[i])&&(!g.has(e)&&!g.has(i)||r.has(be(e,i))))}}}function xe(e,t){return e.filter(e=>null!=t[e.id].start).sort((e,i)=>t[e.id].start-t[i.id].start||t[e.id].end-t[i.id].end||k(e.id,i.id)).map(e=>e.id)}function Te(e,t,i=/*#__PURE__*/new Map){let o=[],n=[];for(let a of e){let e=o.findIndex(e=>e.every(e=>!t.conflicts(a,e))&&!Se(a,e,i));-1===e&&!i.has(a)&&(e=o.findIndex(e=>e.every(e=>!t.conflicts(a,e)))),-1===e&&(e=o.length,o.push([])),o[e].push(a),n.push(e)}return{assignment:n,slotCount:o.length}}function Pe(e,t,i,o){if(e.length<=12||o.slotCount<=1)return o.assignment;let n=new Map(e.map((e,t)=>[e,t])),a=Array.from({length:e.length},()=>new Map),r=ye(i);for(let e of i){let t=n.get(e.source),i=n.get(e.target);if(null==t||null==i||t===i)continue;let o=we(e,r);a[t].set(i,(a[t].get(i)??0)+o),a[i].set(t,(a[i].get(t)??0)+o)}let l=ve(i),s=e.map(e=>l.get(e)?.weight??0),d=Array.from({length:e.length},()=>new Map),c=0;for(let i=0;i<e.length-1&&c<5e4;i++)if(l.has(e[i]))for(let o=i+1;o<e.length;o++){if(!l.has(e[o])||t.conflicts(e[i],e[o]))continue;c++;let n=Math.min(s[i],s[o])||Math.max(s[i],s[o]),a=ke(e[i],e[o],l)?n:-n;if(!(Math.abs(a)<=ho)&&(d[i].set(o,a),d[o].set(i,a),c>=5e4))break}let u=[...o.assignment],g=Array.from({length:o.slotCount},()=>[]);u.forEach((e,t)=>g[e].push(t));let m=(e,t,i)=>{let o=u[t],n=u[i],a=0,r=new Set;for(let l of[t,i])for(let[s,d]of e[l]){let e=l<s?`${l}:${s}`:`${s}:${l}`;if(r.has(e))continue;r.add(e);let c=u[l]===u[s],g=(l===t?n:o)===(s===t?n:s===i?o:u[s]);c!==g&&(a+=g?d:-d)}return a},h=(e,t,i)=>{let o=0;for(let[n,a]of e[t]){let e=u[t]===u[n],r=i===u[n];e!==r&&(o+=r?a:-a)}return o},f=(e,t)=>e>ho||Math.abs(e)<=ho&&t>ho,p=(e,t,i,o)=>e>i+ho||Math.abs(e-i)<=ho&&t>o+ho,b=0;for(let i=0;i<32&&b<mo;i++){let i=null,o=-1,n=-1,r=-1,l=-1/0,s=-1/0;for(let c=0;c<e.length;c++){for(let m=0;m<g.length&&!(b++>=mo);m++){if(m===u[c]||!g[m].every(i=>!t.conflicts(e[c],e[i])))continue;let b=h(a,c,m),y=h(d,c,m);f(b,y)&&p(b,y,l,s)&&(i="move",o=c,n=-1,r=m,l=b,s=y)}if(b>=mo)break}for(let c=0;c<e.length-1;c++){for(let h=c+1;h<e.length&&!(b++>=mo);h++){let b=u[c],y=u[h];if(b===y||!g[y].every(i=>i===h||!t.conflicts(e[c],e[i]))||!g[b].every(i=>i===c||!t.conflicts(e[h],e[i])))continue;let v=m(a,c,h),k=m(d,c,h);f(v,k)&&p(v,k,l,s)&&(i="swap",o=c,n=h,r=-1,l=v,s=k)}if(b>=mo)break}if(null==i||-1===o)break;if("move"===i){let e=u[o];g[e].splice(g[e].indexOf(o),1),g[r].push(o),u[o]=r;continue}let c=u[o],y=u[n];g[c].splice(g[c].indexOf(o),1,n),g[y].splice(g[y].indexOf(n),1,o),u[o]=y,u[n]=c}return u}function Ce(e,t){for(let i=0;i<Math.min(e.length,t.length);i++)if(e[i]!==t[i])return e[i]<t[i];return e.length<t.length}function Ae(e,t,i,o){if(0===e.length||e.length>12||o.slotCount<=1)return o.assignment;let n=new Map(e.map((e,t)=>[e,t])),a=Array.from({length:e.length},()=>new Float64Array(e.length)),r=Array.from({length:e.length},()=>new Map),l=Array.from({length:e.length},()=>new Map),s=ye(i);for(let e of i){let t=n.get(e.source),i=n.get(e.target);if(null==t||null==i||t===i)continue;let o=we(e,s);a[t][i]+=o,a[i][t]+=o,l[t].set(i,(l[t].get(i)??0)+o),r[i].set(t,(r[i].get(t)??0)+o)}let d=ve(i),c=e.map(e=>d.get(e)?.weight??0),u=Array.from({length:e.length},()=>new Float64Array(e.length));for(let t=0;t<e.length;t++)for(let i=t+1;i<e.length;i++){for(let[e,o]of r[t])u[t][i]+=Math.min(o,r[i].get(e)??0);for(let[e,o]of l[t])u[t][i]+=Math.min(o,l[i].get(e)??0);if(d.has(e[t])&&d.has(e[i])){let o=Math.min(c[t],c[i])||Math.max(c[t],c[i]);u[t][i]+=ke(e[t],e[i],d)?o:-o}u[i][t]=u[t][i]}let g=[...o.assignment],m=(t=>{let i=0,o=0;for(let n=0;n<e.length;n++)for(let r=n+1;r<e.length;r++)t[n]===t[r]&&(i+=a[n][r],o+=u[n][r]);return{flow:i,affinity:o}})(g),h=0,f=new Array(e.length).fill(-1),p=Array.from({length:o.slotCount},()=>[]),b=(i,n,r,l)=>{if(h>=75e3)return;if(i===e.length)return h++,void((r>m.flow||r===m.flow&&l>m.affinity||r===m.flow&&l===m.affinity&&Ce(f,g))&&(g=[...f],m={flow:r,affinity:l}));let s=Math.min(n+1,o.slotCount-1);for(let o=0;o<=s;o++){if(p[o].some(o=>t.conflicts(e[i],e[o])))continue;let s=0,d=0;for(let e of p[o])s+=a[i][e],d+=u[i][e];if(f[i]=o,p[o].push(i),b(i+1,Math.max(n,o),r+s,l+d),p[o].pop(),f[i]=-1,h>=75e3)return}};return f[0]=0,p[0].push(0),b(1,0,0,0),g}function Ie(e,t){let i=1/0,o=-1/0;for(let t of e?.samples??[])t.topMass+t.botMass<=1e-9||(i=Math.min(i,t.t),o=Math.max(o,t.t));return Number.isFinite(i)&&Number.isFinite(o)?(null!=t.start&&(i=Math.max(i,t.start)),null!=t.end&&(o=Math.min(o,t.end)),o>=i?{start:i,end:o}:{start:null,end:null}):{start:null,end:null}}function Ne(e,t,i,o){let n=he(e,t,i,o),a=(r=n,go.get(r));var r;if(a)return me(a.slots,i,o);let l=v();for(let t of e)l[t.id]=Ie(i[t.id],o[t.id]);let s=xe(e,l),d=new Map(e.map(e=>[e.id,e])),c=new Map(e.map(e=>[e.id,e.group||void 0])),u=ve(t),g=Me(s,l,o,t,c,u),m=Te(s,g,u),h=Ae(s,g,t,{...m,assignment:Pe(s,g,t,m)}),f=new Map,p=h.map(e=>(f.has(e)||f.set(e,f.size),f.get(e))),b=Array.from({length:f.size||(e.length>0?1:0)},()=>({occupants:[],peak:{topPeak:0,botPeak:0}})),y=v();s.forEach((e,t)=>{let i=p[t],o=b[i];o.occupants.push({id:e,end:l[e].end??-1/0});let n=d.get(e)?.group;n&&(o.group=n),y[e]=i});for(let t of[...e].sort((e,t)=>k(e.id,t.id)))null==y[t.id]&&(b[0].occupants.push({id:t.id,end:-1/0}),y[t.id]=0);for(let e of b){e.occupants.sort((e,t)=>(l[e.id].start??1/0)-(l[t.id].start??1/0)||k(e.id,t.id));for(let t of e.occupants){let o=i[t.id];e.peak.topPeak=Math.max(e.peak.topPeak,o?.topPeak||0),e.peak.botPeak=Math.max(e.peak.botPeak,o?.botPeak||0)}}let S={slots:b,slotByNode:y};return fe(n,S),S}function Oe(e){return e.topMass+e.botMass}function He(e){let t=new Map;for(let i of e.samples){if(Number.isNaN(i.t))continue;let e=t.get(i.t);e||(e=[],t.set(i.t,e)),e.push(i)}let i=0,o=-1/0;return n=>{n>=o||(i=0),o=n;let a=t.get(n);if(a){let e=a.reduce((e,t)=>Oe(t)>=Oe(e)?t:e,a[0]);return{exact:a,sample:e}}for(;i<e.samples.length&&!(e.samples[i].t>n);)i++;return{exact:a,sample:e.samples[i-1]??null}}}function Le(e,t,i,o,n,a,r=0){let l=new Map;for(let i of e){if(!i.group||!t[i.id])continue;let e=l.get(i.group)??[];e.push(i),l.set(i.group,e)}if(0===l.size||!(a>0))return t;let s=(d=t,Object.fromEntries(Object.entries(d).map(([e,t])=>[e,{...t,samples:t.samples.map(e=>({...e})),localAttachments:new Map([...t.localAttachments].map(([e,t])=>[e,{...t}]))}])));var d;for(let[e,d]of l){let l=i.map((e,t)=>({slot:e,index:t})).filter(({slot:t})=>t.group===e);if(0===l.length)continue;let c=l[0].slot,u=l.at(-1).slot,g=n[c.occupants[0]?.id],m=n[u.occupants[0]?.id];if(!Number.isFinite(g)||!Number.isFinite(m))continue;let h=(g-c.peak.topPeak*a+(m+u.peak.botPeak*a))/2,f=[...new Set(d.flatMap(e=>t[e.id].samples.map(e=>e.t)))].sort((e,t)=>e-t),p=new Map;for(let e of d)p.set(e.id,new Map);let b=new Map(d.map(e=>[e.id,He(t[e.id])]));for(let e of f){let t=new Map;for(let i of d){let{sample:n}=b.get(i.id)(e);if(!n||Oe(n)<=1e-9)continue;let a=o[i.id];if(null==a)continue;let r=t.get(a)??[];r.push({node:i,sample:n}),t.set(a,r)}let i=[...t].sort((e,t)=>e[0]-t[0]).map(([e,t])=>({slot:e,active:t,mass:Mi(t.map(({sample:e})=>Oe(e)))}));if(0===i.length)continue;let l=h-(i.reduce((e,t)=>e+t.mass,0)*a+Math.max(0,r)*Math.max(0,i.length-1))/2;for(let t of i){for(let{node:i,sample:o}of t.active){let t=(l-n[i.id])/a+o.topMass-(o.boundaryOffset??0);p.get(i.id).set(e,t)}l+=t.mass*a+Math.max(0,r)}}for(let e of d){let i=t[e.id],o=s[e.id],n=p.get(e.id),a=b.get(e.id),r=[];for(let e of f){let t=n.get(e),{exact:i,sample:o}=a(e);i?r.push(...i.map(e=>({...e,...null!=t?{boundaryOffset:(e.boundaryOffset??0)+t}:{}}))):null==t||!o||Oe(o)<=1e-9||r.push({...o,t:e,boundaryOffset:(o.boundaryOffset??0)+t})}o.samples=r,o.localAttachments=new Map([...i.localAttachments].map(([e,t])=>{let i=n.get(t.time);return[e,{...t,...null!=i?{boundaryOffset:(t.boundaryOffset??0)+i}:{}}]}))}}return s}function Be(e,t,i,o,n){let{plotH:a,padding:r,valueScale:l,packing:s,laneOrder:d,lifetimeMode:c="half",lanePlacement:u="stack",groupPadding:g=0,ribbonLane:m="both",domain:h}=n,f=v(),p=v();for(let t of e)f[t.id]=i[t.id].topPeak||0,p[t.id]=i[t.id].botPeak||0;let b="half"===c,y=v();for(let t of e){let e=Array.isArray(t.xExtent)?t.xExtent[0]:null,i=Array.isArray(t.xExtent)?t.xExtent[1]:null,n=null!=e&&Number.isFinite(e)?e:1/0,a=null!=i&&Number.isFinite(i)?i:-1/0;for(let e of o.outgoing[t.id]){e.startTime<n&&(n=e.startTime),null!=e.systemInTime&&Number.isFinite(e.systemInTime)&&e.systemInTime<n&&(n=e.systemInTime);let t=b?(e.startTime+e.endTime)/2:e.endTime;t>a&&(a=t)}for(let e of o.incoming[t.id]){let t=b?(e.startTime+e.endTime)/2:e.startTime;t<n&&(n=t),e.endTime>a&&(a=e.endTime),null!=e.systemOutTime&&Number.isFinite(e.systemOutTime)&&e.systemOutTime>a&&(a=e.systemOutTime)}y[t.id]={start:Number.isFinite(n)?n:null,end:Number.isFinite(a)?a:null}}let k=v(),w=[],M=[];if(n.frozenSlots){let e=me(n.frozenSlots,i,y);w=e.slots,k=e.slotByNode,M=w.map(S)}else if("reuse"===s){let o=Ne(e,t,i,y);w=o.slots,k=o.slotByNode}else e.forEach((e,t)=>{w.push({occupants:[{id:e.id,end:y[e.id]?.end??-1/0}],peak:{topPeak:f[e.id],botPeak:p[e.id]},...e.group?{group:e.group}:{}}),k[e.id]=t});ne(w,k),0===M.length&&(M=w.map(S));let x=null;n.frozenSlots||(n.fixedSlotOrder?ge(w,k,n.fixedSlotOrder):n.runOrdering&&d&&"insertion"!==d&&(x=ue(e,t,i,y,w,k,{plotH:a,padding:r,valueScale:l,groupPadding:g,laneOrder:d,ribbonLane:m,domain:h}))),ne(w,k);let T=A(e,t,i,w,k,{plotH:a,padding:r,valueScale:l,stackValueScale:n.stackValueScale,lanePlacement:u,groupPadding:g}),P=0===w.length?0:w[0].peak.topPeak+T.adjacentClearance.reduce((e,t)=>e+t,0)+w[w.length-1].peak.botPeak,C=x?.before.crossings??null,I=x?.after.crossings??null,N=x?.before.weightedLength??null,O=x?.after.weightedLength??null;return{effectiveSlotsHeight:P,centerlines:T.centerlines,laneLifetime:y,slots:w,slotByNode:k,slotCenter:T.slotCenter,stackCenter:T.stackCenter,verticalUtilization:T.verticalUtilization,selectedSlotOrder:w.map(S),initialSlotOrder:M,ordering:x,crossingsBefore:C,crossingsAfter:I,lengthBefore:N,lengthAfter:O}}function De(e,t,i){let{plotH:o,pairing:n="temporal",packing:a="reuse",laneOrder:r="crossing-min",lifetimeMode:l="half",maxValueScale:s,lanePlacement:d="stack",nodeSizing:c="temporal",groupPadding:u=0,ribbonLane:g="both",domain:m}=i,h=Number.isFinite(u)?Math.max(0,u):0,f=_(e,t),p=j(e,t,f,n),b=v();for(let t of e)b[t.id]=Y(t,f,p,void 0,c);let y=Be(e,t,b,f,{plotH:o,padding:12,valueScale:1,packing:a,laneOrder:r,lifetimeMode:l,runOrdering:!0,lanePlacement:"stack",groupPadding:h,ribbonLane:g,domain:m}),M=y.slots.map(e=>({occupants:e.occupants.map(e=>({...e})),peak:{...e.peak},...null!=e.group?{group:e.group}:{}})),x=new Set;for(let e of t){let t=y.slotByNode[e.source],i=y.slotByNode[e.target];if(void 0===t||void 0===i)continue;let o=p.get(e.id);t!==i?i<t?(o.sourceSide="top",o.targetSide="bot"):(o.sourceSide="bot",o.targetSide="top"):(x.add(e.id),o.sourceSide="bot",o.targetSide="bot")}for(let t of e){let e=f.outgoing[t.id],i=f.incoming[t.id],o=new Set(e.map(e=>p.get(e.id).sourceSide)),n=new Set(i.map(e=>p.get(e.id).targetSide));if(1===o.size&&i.length>0){let e=[...o][0];for(let t of i)y.slotByNode[t.source]===y.slotByNode[t.target]&&(p.get(t.id).targetSide=e)}if(1===n.size&&e.length>0){let t=[...n][0];for(let i of e)y.slotByNode[i.source]===y.slotByNode[i.target]&&(p.get(i.id).sourceSide=t)}}q(t,p,y.slotByNode),U(e,f,p,x),b=v();for(let t of e)b[t.id]=Y(t,f,p,void 0,c);let T=Be(e,t,b,f,{plotH:o,padding:12,valueScale:1,packing:a,laneOrder:r,lifetimeMode:l,frozenSlots:M,lanePlacement:"stack",groupPadding:h,ribbonLane:g,domain:m}),P=T.effectiveSlotsHeight??T.slots.reduce((e,t)=>e+t.peak.topPeak+t.peak.botPeak,0),C=T.slots.slice(0,-1).reduce((e,t,i)=>e+(null!=t.group&&t.group===T.slots[i+1].group?1:0),0),I=Math.max(1,T.slots.length+1-C),N=Math.min(12,Math.max(0,.35*o-C*h)/I),O=2*N+w(T.slots,N,h).reduce((e,t)=>e+t,0),H=P>0?Math.max(0,(o-O)/P):1,L=Number.isFinite(s)&&s>0?Math.min(H,s):H,B=Be(e,t,b,f,{plotH:o,padding:N,valueScale:L,packing:a,laneOrder:r,lifetimeMode:l,frozenSlots:M,lanePlacement:d,groupPadding:h,ribbonLane:g,domain:m,stackValueScale:H}),D=Number.isFinite(s)&&s>0&&s+1e-12<H;if("insertion"!==r&&("hug"===d||D)&&B.slots.length>1&&(ue(e,t,b,B.laneLifetime,B.slots,B.slotByNode,{plotH:o,padding:N,valueScale:L,groupPadding:h,laneOrder:r,ribbonLane:g,domain:m,lanePlacement:d,mode:"geometry-refine"}),B=Be(e,t,b,f,{plotH:o,padding:N,valueScale:L,packing:a,laneOrder:r,lifetimeMode:l,frozenSlots:B.slots,fixedSlotOrder:B.slots.map(S),lanePlacement:d,groupPadding:h,ribbonLane:g,domain:m,stackValueScale:H})),G(f,p)){let i=X(t,b,B.centerlines,L);b=v();for(let t of e)b[t.id]=Y(t,f,p,i,c);B=Be(e,t,b,f,{plotH:o,padding:N,valueScale:L,packing:a,laneOrder:r,lifetimeMode:l,frozenSlots:B.slots,fixedSlotOrder:B.slots.map(S),lanePlacement:d,groupPadding:h,ribbonLane:g,domain:m,stackValueScale:H})}let F=new Map(y.initialSlotOrder.map((e,t)=>[e,t])),R=[...B.slots].sort((e,t)=>(F.get(S(e))??1/0)-(F.get(S(t))??1/0)||k(S(e),S(t))),z=v();R.forEach((e,t)=>{for(let i of e.occupants)z[i.id]=t});let $=A(e,t,b,R,z,{plotH:o,padding:N,valueScale:L,stackValueScale:H,lanePlacement:"stack",groupPadding:h}),W=Le(e,b,R,z,$.centerlines,L,h),V=E(le(z,t),se(z,t),t,W,R,z,$.centerlines,B.laneLifetime,L,$.verticalUtilization,g,m);b=Le(e,b,B.slots,B.slotByNode,B.centerlines,L,h);let K=E(le(B.slotByNode,t),se(B.slotByNode,t),t,b,B.slots,B.slotByNode,B.centerlines,B.laneLifetime,L,B.verticalUtilization,g,m);return{nodeData:b,sides:p,valueScale:L,padding:N,compressedPadding:N<12,centerlines:B.centerlines,laneLifetime:B.laneLifetime,slots:B.slots,slotByNode:B.slotByNode,crossingsBefore:"insertion"===r?null:V.crossings,crossingsAfter:"insertion"===r?null:K.crossings,lengthBefore:"insertion"===r?null:V.weightedLength,lengthAfter:"insertion"===r?null:K.weightedLength,layoutQualityBefore:V,layoutQuality:K}}function Ee(e,t,i,o="horizontal"){return"vertical"===o?{top:e?38:t?28:16,right:24,bottom:24,left:i?72:24}:{top:e?30:t?24:8,right:80,bottom:i?28:8,left:80}}function Fe(e){let t=e.layout,i=e.nodes,o=e.orientation,n=e.plotW,a=e.plotH,r=e.timelineExtent,l=e.showQualityReadout??!1,s=e.showLaneRails??!1,d=(e.warnings??[]).slice(0,3),c=e.timeFormat,u=e.colorOf,m=e.toTime,h=e.xScale,f=g(e.domain),{centerlines:p,laneLifetime:b,nodeData:y,valueScale:v,compressedPadding:k,crossingsBefore:S,crossingsAfter:w,layoutQualityBefore:M,layoutQuality:x}=t,T=null,P=null,C=1/0,A=-1/0;for(let e of i){let t=b[e.id];if(!t||null===t.start||null===t.end)continue;let i=h(t.start),o=h(t.end);C=Math.min(C,t.start),A=Math.max(A,t.end),(null===T||i<T)&&(T=i),(null===P||o>P)&&(P=o)}let I=e=>Math.max(0,Math.min(r,e)),N=I(T??0),O=Math.max(N,I(P??r)),H=[Math.max(m(e.domain[0]),C),Math.min(m(e.domain[1]),A)],L=Math.max(2,Math.min(8,Math.floor(r/90))),B=Li().domain(H),D=e.axisTicks??(Number.isFinite(H[0])&&Number.isFinite(H[1])?(f?B.ticks(L):Bi().domain(H).ticks(L)).map(e=>({date:e})):[]),E=e=>{if(null!=e.label)return e.label;let t=m(e.date),i=f?new Date(t):t;return c?c(i):f?B.tickFormat()(i):String(t)},F=D.map((e,t)=>({tick:e,index:t,coordinate:h(m(e.date))})).filter(({coordinate:e})=>e>=N-.5&&e<=O+.5),R=null!==(w??null)&&null!=M&&null!=x,z=l&&(R||d.length>0)?Oi("g",{fill:bo,fontSize:10,textAnchor:"end",children:[R&&Oi(Hi,{children:[Oi("text",{x:n,y:-14,children:["crossings: ",S," → ",w," ","pixel length: ",Math.round(M.pixelLength)," → ",Math.round(x.pixelLength)]}),Oi("text",{x:n,y:-3,children:["transit: ",M.transitOcclusion.toFixed(1)," → ",x.transitOcclusion.toFixed(1)," ","lane use: ",Math.round(100*x.verticalUtilization),"%"]})]}),d.map((e,t)=>Oi("text",{x:n,y:R?10+11*t:11*t-3,fill:"var(--semiotic-warning, #b45309)",children:["warn: ",e]},`warn-${t}`))]}):null,$=l&&k?Ni("text",{x:n,y:"vertical"===o?-3:2,fontSize:10,fill:bo,textAnchor:"end",children:"dense layout: lane gaps compressed"}):null,W=(e,t)=>u?u(e,t):fo;return Oi("g","vertical"===o?{children:[z,$,F.map(({index:e,coordinate:t})=>Ni("line",{x1:0,y1:t,x2:n,y2:t,stroke:fo,strokeOpacity:.15,strokeDasharray:"2 4"},`grid-${e}`)),s&&i.map((e,t)=>{let i=b[e.id];if(!i||null===i.start)return null;let o=p[e.id],n=y[e.id],a=n?{topPeak:n.topPeak,botPeak:n.botPeak}:{topPeak:0,botPeak:0},r=o+(a.botPeak-a.topPeak)*v/2,l=h(i.start),s=h(i.end),d=W(e.id,t);return Oi("g",{children:[Ni("line",{x1:r,y1:l,x2:r,y2:s,stroke:d,strokeOpacity:.35,strokeWidth:1,strokeDasharray:"3 3"}),Ni("line",{x1:r-4,y1:l,x2:r+4,y2:l,stroke:d,strokeOpacity:.5}),Ni("line",{x1:r-4,y1:s,x2:r+4,y2:s,stroke:d,strokeOpacity:.5})]},`lane-${e.id}`)}),Ni("line",{x1:-4,y1:N,x2:-4,y2:O,stroke:fo}),F.map(({tick:e,index:t,coordinate:i})=>{let o=E(e);return Oi("g",{transform:`translate(-4,${i})`,children:[Ni("line",{x2:-6,stroke:fo}),Ni("text",{x:-10,y:4,textAnchor:"end",fontSize:11,fill:po,children:o})]},t)})]}:{children:[z,$,F.map(({index:e,coordinate:t})=>Ni("line",{x1:t,y1:0,x2:t,y2:a,stroke:fo,strokeOpacity:.15,strokeDasharray:"2 4"},`grid-${e}`)),s&&i.map((e,t)=>{let i=b[e.id];if(!i||null===i.start)return null;let o=p[e.id],n=y[e.id],a=n?{topPeak:n.topPeak,botPeak:n.botPeak}:{topPeak:0,botPeak:0},r=o+(a.botPeak-a.topPeak)*v/2,l=h(i.start),s=h(i.end),d=W(e.id,t);return Oi("g",{children:[Ni("line",{x1:l,y1:r,x2:s,y2:r,stroke:d,strokeOpacity:.35,strokeWidth:1,strokeDasharray:"3 3"}),Ni("line",{x1:l,y1:r-4,x2:l,y2:r+4,stroke:d,strokeOpacity:.5}),Ni("line",{x1:s,y1:r-4,x2:s,y2:r+4,stroke:d,strokeOpacity:.5})]},`lane-${e.id}`)}),Ni("line",{x1:N,y1:a+4,x2:O,y2:a+4,stroke:fo}),F.map(({tick:e,index:t,coordinate:i})=>{let o=E(e);return Oi("g",{transform:`translate(${i},${a+4})`,children:[Ni("line",{y2:6,stroke:fo}),Ni("text",{y:20,textAnchor:"middle",fontSize:11,fill:po,children:o})]},t)})]})}function Re(e,t,i,o,n,a,r,l,s={}){let d,c,u,g,m=n,h=e=>l?Math.max(l[0],Math.min(l[1],e)):e,f=a(h(e.time)),p=a(h(i.time)),b=e.value*m,y=i.value*m,v=t+(e.boundaryOffset??0)*m,k=o+(i.boundaryOffset??0)*m,S=e.sideMassBefore*m,w=i.sideMassAfter*m;"top"===e.side?(d=v-S,c=d+b):(c=v+S,d=c-b),"top"===i.side?(u=k-w,g=u+y):(g=k+w,u=g-y);let M=s.sourceRunwayStart,x=s.minRun,T=(d+c)/2,P=(u+g)/2,C=Math.abs(P-T),A=p-f,I="number"==typeof M&&Number.isFinite(M),N="number"==typeof x&&Number.isFinite(x)&&x>0;if(I&&C>1e-9&&A>0&&("auto"===x||N)){let t="source"===r?.85:"target"===r?.15:.5,i=1.5*Math.min(t*t,(1-t)*(1-t)),o="auto"===x?Math.min(144,Math.sqrt(8*C/i)):x;if(o>A){let t=a(h(Math.min(M,e.time)));if(Number.isFinite(t)){let e=Math.min(f,t);f=Math.min(f,Math.max(e,p-o))}}}let O="source"===r?f+.85*(p-f):"target"===r?f+.15*(p-f):(f+p)/2;return{sx:f,sTop:d,sBot:c,tx:p,tTop:u,tBot:g,cp1X:O,cp2X:O}}function ze(e,t,i,o,n,a){let r=new Map(t),l=new Map;for(let t of e){let e=a?.get(t.source),i=null==e?`node:${t.source}`:`group:${e}`,o=l.get(i)??new Map,n=o.get(t.startTime)??[];n.push(t),o.set(t.startTime,n),l.set(i,o)}for(let e of l.values())for(let[a,l]of e){if(!l.some(e=>i.has(e.id)))continue;let e=l.map(e=>t.get(e.id));if(e.some(e=>null==e))continue;let s=o(a),d=wi(e.map(e=>e.sx));if(!(d<s-1e-9))continue;let c=Mi(l.map(e=>{let t=i.get(e.id);return null==t?s:Math.min(s,o(t))})),u=Math.min(s,Math.max(d,c));for(let e of l){let i=t.get(e.id),o="source"===n?.85:"target"===n?.15:.5,a=u+(i.tx-u)*o;r.set(e.id,{...i,sx:u,cp1X:a,cp2X:a})}}return r}function $e(e,t,i){let o=new Set(t.map(e=>e.target)),n=new Map(e.map(e=>[e.id,e])),a=new Map;for(let e of t){if(o.has(e.source))continue;let t=a.get(e.source)??[];t.push(e),a.set(e.source,t)}let r=new Map;for(let t of e){if(!t.group)continue;let e=r.get(t.group)??[];e.push(t),r.set(t.group,e)}let l=new Set;for(let[e,t]of r){let i=t.flatMap(e=>a.get(e.id)??[]),n=new Set(i.map(e=>e.startTime));i.length>0&&1===n.size&&t.every(e=>{let t=e.xExtent?.[0],n=i[0].startTime;return!o.has(e.id)&&(a.get(e.id)?.length??0)>0&&Number.isFinite(t)&&t<n})&&l.add(e)}let s=new Map;for(let[e,t]of a){let o=n.get(e);if(o?.group&&!l.has(o.group))continue;let a=o?.xExtent?.[0],r=[...t].sort((e,t)=>e.startTime-t.startTime||e.id.localeCompare(t.id)),d=r[0]?.startTime-1,c=null;for(let e=0;e<r.length;){let t=r[e].startTime,o=e+1;for(;o<r.length&&r[o].startTime===t;)o++;for(let t=e;t<o;t++){let e=r[t],o=Number.isFinite(a)&&a<e.startTime,n=Number.isFinite(e.systemInTime)&&e.systemInTime<e.startTime;if(!o&&!n)continue;let l=i[0];o&&(l=Math.max(l,a)),n&&(l=Math.max(l,e.systemInTime)),!o&&n&&Number.isFinite(d)&&(l=Math.max(l,d)),null!=c&&(l=Math.max(l,c)),l<e.startTime&&s.set(e.id,l)}c=t,e=o}}for(let[e,t]of r){if(!l.has(e))continue;let i=t.flatMap(e=>a.get(e.id)??[]);if(!i.every(e=>s.has(e.id))){for(let e of i)s.delete(e.id);continue}let o=Mi(i.map(e=>s.get(e.id)));for(let e of i)s.set(e.id,o)}return s}function We(e,t,i,o,n){let a=new Map;for(let r of e){if(!i.has(r.id))continue;let e=t.get(r.id);if(!(e&&e.sx<o(r.startTime)-1e-9))continue;let l=n(e.sx);Number.isFinite(l)&&l<r.startTime&&a.set(r.id,l)}return a}function _e(e,t,i){let o=new Map,n=new Map;for(let[e,t]of i??[]){let i=n.get(t)??[];i.push(e),n.set(t,i)}for(let a of e){let e=t.get(a.id);if(!(null!=e&&Number.isFinite(e)&&e<a.startTime))continue;let r=i?.get(a.source),l=null==r?[a.source]:n.get(r)??[a.source];for(let t of l){let i=o.get(t)??new Map,n=i.get(a.startTime);i.set(a.startTime,null==n?e:Math.min(n,e)),o.set(t,i)}}return o}function je(e){return Math.max(18,11*e.length*.58)}function Ye(e){let t=1.22*je(e.labelText)+4;return"start"===e.labelAnchor?[e.labelX,e.labelX+t]:"middle"===e.labelAnchor?[e.labelX-t/2,e.labelX+t/2]:[e.labelX-t,e.labelX]}function Xe(e,t){let i=e.labelX-je(e.labelText),o=t.labelX-je(t.labelText);return i<=t.labelX+3&&o<=e.labelX+3}function Ge(e,t){let i=[...e].sort((e,t)=>e.labelY-t.labelY||e.labelX-t.labelX||e.id.localeCompare(t.id));for(let e=0;e<3;e+=1){for(let e=0;e<i.length;e+=1){let t=8;for(let o=0;o<e;o+=1)Xe(i[e],i[o])&&(t=Math.max(t,i[o].labelY+16));i[e].labelY=Math.max(i[e].labelY,t)}for(let e=i.length-1;e>=0;e-=1){let o=t-8;for(let t=e+1;t<i.length;t+=1)Xe(i[e],i[t])&&(o=Math.min(o,i[t].labelY-16));i[e].labelY=Math.min(i[e].labelY,o)}}}function qe(e,t,i){let o=e.map(e=>({...e})),n=new Map;for(let e of o){let i=t[e.id];if(null==i)continue;let o=n.get(i)??[];o.push(e),n.set(i,o)}let a=e=>{if(e.length<2)return;let t=e.reduce((e,t)=>e+t.labelY,0)/e.length,o=(e.length-1)/2;e.forEach((e,n)=>{e.labelY=Math.max(8,Math.min(i-8,t+16*(n-o)))})};for(let e of n.values()){e.sort((e,t)=>e.labelX-t.labelX||e.id.localeCompare(t.id));let t=[],i=-1/0;for(let o of e){let e=o.labelX-je(o.labelText);t.length>0&&e>i+3&&(a(t),t=[],i=-1/0),t.push(o),i=Math.max(i,o.labelX)}a(t)}return Ge(o,i),o}function Ue(e,t,i){let o=e.map(e=>({...e}));for(let e of o){let i=1.22*je(e.labelText)+4;e.labelX=i>=t-4?t/2:Math.max(i/2+2,Math.min(t-i/2-2,e.labelX))}let n=[],a=[...o].sort((e,t)=>e.labelY-t.labelY||e.labelX-t.labelX);for(let e of a){let t=n[n.length-1];!t||Math.abs(t[0].labelY-e.labelY)>14?n.push([e]):t.push(e)}for(let e of n){e.sort((e,t)=>e.labelX-t.labelX||e.id.localeCompare(t.id));let t=[],o=new Map;for(let i of e){let[e,n]=Ye(i),a=t.findIndex(t=>e>t+8);-1===a&&(a=t.length),t[a]=n,o.set(i,a)}let n=e.reduce((e,t)=>e+t.labelY,0)/e.length,a=n<14*t.length+8;for(let t of e){let e=o.get(t)??0;t.labelY=a?Math.min(i-8,12+14*e):Math.max(8,n-14*e)}}return o}function Ve(e,t,i,o,n={}){if(!1===o)return e.map(e=>({...e,labelText:"",labelDeferred:!1,labelFullText:void 0}));if(!0===o)return e.map(e=>({...e,labelDeferred:!1,labelFullText:void 0}));let a=Math.max(1,t*i),r=Math.max(4,Math.min(e.length,Math.floor(a/14e3)));Number.isFinite(n.maxLabels)&&n.maxLabels>=0&&(r=Math.min(r,Math.floor(n.maxLabels)));let l=e.map((e,t)=>{let i=n.priorityById?.get(e.id),o=Math.abs(e.labelY);return{band:e,index:t,score:null!=i&&Number.isFinite(i)?1e6*i+je(e.labelText):je(e.labelText)+.01*o}}).filter(e=>e.band.labelText.trim().length>0).sort((e,t)=>t.score-e.score||e.index-t.index||e.band.id.localeCompare(t.band.id)),s=new Set(l.slice(0,r).map(e=>e.band.id));return e.map(e=>s.has(e.id)||0===e.labelText.trim().length?{...e,labelDeferred:!1,labelFullText:void 0}:{...e,labelFullText:e.labelText,labelText:"",labelDeferred:!0})}function Ke(e){return e.replace(yo,(e,t,i)=>`${i},${t}`)}function Qe(e){if(!e)return;let t=e=>({x:e.y,y:e.x});return{...e,...e.points&&{points:e.points.map(t)},...e.segments&&{segments:e.segments.map(e=>e.map(t))}}}function Ze(e){return{...e,pathD:Ke(e.pathD),y0:e.x0,y1:e.x1,x0:0,x1:0}}function Je(e,t){return"horizontal"===t?e:{...e,pathD:Ke(e.pathD),gradientStubs:e.gradientStubs?.map(Ze),labelX:e.labelY,labelY:e.labelX,labelAnchor:"middle",labelBaseline:"auto"}}function et(e,t){return"horizontal"===t?e:{...e,pathD:Ke(e.pathD),bezier:Qe(e.bezier)}}function tt(e){let{nodes:t,edges:i,domain:r,usageMode:l="static"}=e,s=n(t,i,r,{usageMode:l}),{fatal:d,warnings:c}=o(s),u=a(i,s,l);return{layout:d.length?null:De(t,u,{plotH:"vertical"===e.orientation?e.plotW:e.plotH,...e.layoutOpts,ribbonLane:e.ribbonLane,domain:r}),issues:d,warnings:c}}function it(e,t=tt(e)){let{nodes:i,edges:o,domain:n,plotW:r,plotH:l,ribbonLane:s,ribbonMinRun:d=0,edgeOpacity:c,colorOf:u,orientation:g="horizontal",showLabels:m=!0,labelPriorityAccessor:h,maxLabels:f,selectionDatum:p="raw",styleRules:b,colorBy:y,valueAccessor:v,usageMode:k="static"}=e,S="vertical"===g?l:r,w="vertical"===g?r:l,{layout:M,issues:x,warnings:T}=t,P=a(o,[...x,...T],k),C=Di().domain(n).range([0,S]);if(!M)return{layout:null,layoutConfig:{bands:[],ribbons:[],showLabels:!1!==m},issues:x,warnings:T,xScale:C};let{centerlines:A,nodeData:I,valueScale:N}=M,O=ii(y,v),H=[],L=[],B=0===d?new Map:$e(i,P,n),D=new Map(i.filter(e=>e.group).map(e=>[e.id,e.group])),E=new Map;for(let e of P){let t=I[e.source]?.localAttachments.get(e.id),i=I[e.target]?.localAttachments.get(e.id);!t||!i||E.set(e.id,Re(t,A[e.source],i,A[e.target],N,C,s,n,{minRun:d,sourceRunwayStart:B.get(e.id)}))}let F=ze(P,E,B,C,s,D),z=We(P,F,B,C,e=>n[0]+e/S*(n[1]-n[0])),_=_e(P,z,D);i.forEach((e,t)=>{let i=I[e.id];if(!i||0===i.samples.length)return;let o=(r=i.samples,(l=_.get(e.id))&&0!==l.size?r.map(e=>{let t=l.get(e.t);return null==t?e:{...e,t:t}}):r),a=$(o,A[e.id],N,C,n);var r,l;if(!a)return;let s,d,c=R(o,n),m=c.find(e=>e.topMass+e.botMass>0)||c[0],h=(m.botMass-m.topMass+2*(m.boundaryOffset??0))*N/2,f=A[e.id]+h,p=u(e.id,t),y=p,v=.5,k=e.__raw??e;if(b&&b.length>0){let e=li(k,b,O(k));"string"==typeof e.fill?p=e.fill:null!=e.fill&&vi(e.fill)&&(d=e.fill,p=e.fill.background&&"transparent"!==e.fill.background?e.fill.background:p),"string"==typeof e.stroke&&(y=e.stroke),"number"==typeof e.strokeWidth&&(v=e.strokeWidth),"number"==typeof e.fillOpacity&&(s=e.fillOpacity),"number"==typeof e.opacity&&null==s&&(s=e.opacity)}let S=W(e.id,P,M,C,n,z);H.push({id:e.id,pathD:a,fill:p,stroke:y,strokeWidth:v,...null!=s&&{fillOpacity:s},...d&&{hatchFill:d},...S.length>0&&{gradientStubs:S},rawDatum:k,labelX:C("vertical"===g&&e.xExtent?e.xExtent[0]:m.t)-4,labelY:f,labelText:e.label??e.id})});let j=new Map;i.forEach((e,t)=>j.set(e.id,t)),P.forEach(e=>{let t=F.get(e.id);if(!t)return;let i=j.get(e.source)??0,o=u(e.source,i),{pathD:n,bezier:a}=wt(t),r=e.__raw??e,l="function"==typeof c?Number(c(r)):c,s=Number.isFinite(l)?Math.max(0,Math.min(1,l)):.35;L.push({id:e.id,pathD:n,fill:o,opacity:s,rawDatum:r,bezier:a})});let Y=qe(H,M.slotByNode,w).map(e=>Je(e,g)),X="vertical"===g?Ue(Y,r,l):Y,G=new Map;if(null!=h)for(let e of i){let t=e.__raw??e,i="function"==typeof h?h(t):Number(t[h]);Number.isFinite(i)&&G.set(e.id,i)}let q=Ve(X,r,l,m,{...G.size>0&&{priorityById:G},...null!=f&&{maxLabels:f}});return{layout:M,layoutConfig:{bands:q,ribbons:L.map(e=>et(e,g)),showLabels:!1!==m,selectionDatum:p},issues:[],warnings:T,xScale:C}}function ot(e){return e?{nodes:e.nodes.map(({id:e,group:t,xExtent:i})=>({id:e,group:t,xExtent:i})),edges:e.edges.map(({id:e,source:t,target:i,value:o,startTime:n,endTime:a,systemInTime:r,systemOutTime:l})=>({id:e,source:t,target:i,value:o,startTime:n,endTime:a,systemInTime:r,systemOutTime:l})),domain:e.domain,plotW:1,plotH:"vertical"===e.orientation?e.plotW:e.plotH,ribbonLane:e.ribbonLane,usageMode:e.usageMode,layoutOpts:e.layoutOpts,colorOf:()=>"#475569",edgeOpacity:.35,showLabels:!1}:null}function nt(e,t){let{execution:i="auto",workerThreshold:o}=t,n=ot(e),a=JSON.stringify(n,(e,t)=>"number"!=typeof t||Number.isFinite(t)?t:String(t)),r=si(),l=Ai(r?a:null),s=xi(()=>n,[a]),d=!!s&&l.current!==a&&typeof window<"u"&&Pt()&&Ct(i,s.nodes.length,s.edges.length,s.layoutOpts.packing??"reuse",s.layoutOpts.laneOrder??"crossing-min",o),[c,u]=Ti(null),g=Ai(null),m=c?.key===a?c:null,h=xi(()=>s&&!d?m?.prepared??tt(s):null,[s,d,m?.prepared])??m?.prepared??(g.current?.key===a?g.current.prepared:null),f=xi(()=>e&&h?it(e,h):null,[e,h]);return Ii(()=>{f&&h&&(g.current={key:a,prepared:h,scene:f}),e||(g.current=null)},[a,f,h,e]),Ii(()=>{if(!s||!d||g.current?.key===a)return;let e=new AbortController,t={...s,colorOf:void 0};return import("./c-NYCXNMVK.min.js").catch(e=>{throw At.failed=!0,e}).then(({runProcessSankeyLayoutWorker:i})=>e.signal.aborted?null:i({input:t,colorById:{},fallbackPalette:["#475569"]},e.signal)).then(t=>{t&&!e.signal.aborted&&u({key:a,prepared:{layout:t.layout,issues:t.issues,warnings:t.warnings},error:null})}).catch(t=>{if(!e.signal.aborted&&"AbortError"!==t.name)try{u({key:a,prepared:tt(s),error:null})}catch(e){u({key:a,prepared:null,error:e})}}),()=>e.abort()},[a,s,d,i,o]),e?{...f??g.current?.scene??vo(e.domain,"vertical"===e.orientation?e.plotH:e.plotW),status:h?"ready":m?.error?"error":"pending",error:m?.error??null}:{...vo([0,1],1),status:"ready",error:null}}function at(e,t){return"function"==typeof e?e(t):t[e]}function rt(e){let{ref:t,rawNodesProp:i,rawEdgesProp:o,nodeIdAccessor:n,edgeIdAccessor:a,sourceAccessor:r,targetAccessor:l,scalesRef:s,layoutSnapshotRef:d}=e,[c,u]=Ti([]),[g,m]=Ti([]),h=Ai(c),f=Ai(g);h.current=c,f.current=g;let p=Pi(e=>{h.current=e,u(e)},[]),b=Pi(e=>{f.current=e,m(e)},[]),y=void 0!==o,v=Yt(y?o:c),k=xi(()=>{let e=Yt(i??[]),t=g;if(0===e.length&&0===t.length)return ft([],v,r,l);let o=new Set,a=[];for(let t of e){let e=String(at(n,t));o.has(e)||(o.add(e),a.push(t))}for(let e of t){let t=String(at(n,e));o.has(t)||(o.add(t),a.push(e))}let s=ft([],v,r,l);for(let e of s)o.has(e.id)||(o.add(e.id),a.push(e));return a},[i,g,v,n,r,l]),S=Ai(null),w=Pi((e,t)=>{let i=at(a,e);return null!=i?String(i):`${at(r,e)}-${at(l,e)}-${t}`},[a,r,l]),M=Pi(e=>{if(null==e)return!1;let t=e;return null!=at(r,t)&&null!=at(l,t)},[r,l]),x=Pi(e=>String(at(n,e)),[n]);return Bt(t,{variant:"network",frameRef:S,overrides:{push(e){if(M(e)){if(y)return void console.warn("ProcessSankey.push: edge ignored — `edges` prop is controlled.");p([...h.current,e])}else b([...f.current,e])},pushMany(e){let t=[],i=[];for(let o of e)M(o)?t.push(o):i.push(o);t.length>0&&(y?console.warn("ProcessSankey.pushMany: edges ignored — `edges` prop is controlled."):p([...h.current,...t])),i.length>0&&b([...f.current,...i])},remove(e){let t=new Set(Array.isArray(e)?e:[e]),i=[];if(!y){let e=h.current,o=[];for(let n=0;n<e.length;n++){let a=e[n];t.has(w(a,n))?i.push(a):o.push(a)}o.length!==e.length&&p(o)}let o=f.current,a=[];for(let e of o){let o=String(at(n,e));t.has(o)?i.push(e):a.push(e)}return a.length!==o.length&&b(a),i},update(e,t){let i=new Set(Array.isArray(e)?e:[e]),o=[];if(!y){let e=h.current,n=!1,a=e.map((e,a)=>i.has(w(e,a))?(o.push(e),n=!0,t(e)):e);n&&p(a)}let a=f.current,r=!1,l=a.map(e=>{let a=String(at(n,e));return i.has(a)?(o.push(e),r=!0,t(e)):e});return r&&b(l),o},clear(){y||p([]),b([]),S.current?.clear()},getData:()=>v??[],getScales:()=>s.current,getCustomLayout:()=>d.current}}),{rawNodes:k,rawEdges:v,frameRef:S,getNodeId:x,getEdgeId:w,isControlled:y}}function lt(e){if(!e)return[];let t=new Set,i=[];for(let o of e.samples){let e=o.topMass+o.botMass,n=`${o.t}:${e}`;t.has(n)||(t.add(n),i.push({t:o.t,total:e}))}return i}function st(e,t=5){if(e.length<=t)return e.slice();let i=[...e].sort((e,t)=>e.total-t.total),o=i.length-1,n=[{...i[0],mark:"min"},{...i[Math.floor(.25*o)],mark:"q25"},{...i[Math.floor(.5*o)],mark:"median"},{...i[Math.floor(.75*o)],mark:"q75"},{...i[o],mark:"max"}],a=new Set,r=[];for(let e of n)a.has(e.t)||(a.add(e.t),r.push(e));return r.sort((e,t)=>e.t-t.t)}function dt(e,t){return"scene"===t?e:e.data}function ct(e,t,i){return!t?.isActive||t.predicate(dt(e,i))}function ut(e){return"object"==typeof e&&null!==e&&"__kind"in e&&("band"===e.__kind||"ribbon"===e.__kind)}function gt(e){let{tooltip:t,enableHover:i,layout:o,dateDomain:n,nodeLabel:a,timeFormat:r,valueFormat:l,sourceAccessor:s,targetAccessor:d,valueAccessor:c,startTimeAccessor:g,endTimeAccessor:h}=e,f=xi(()=>!1!==t&&i&&void 0!==t&&!0!==t&&ri(t)||null,[t,i]),p=Pi(e=>Number.isFinite(e)?r?r(n?new Date(e):e):m(e,n):"",[r,n]),b=Pi(e=>l?l(e):String(e),[l]),y=Pi(e=>{if(!e||!e.data)return null;let t=e.data;if(!ut(t))return null;let i=t.data;if(f)return f(i);if("band"===t.__kind){let e=t.id,n=a?at(a,i):e,r=o?lt(o.nodeData[e]):[],l=5,s=r.length>l?r.length:null,d=st(r,l);return Oi("div",{style:{minWidth:160},children:[Ni("div",{style:{fontWeight:600,marginBottom:4},children:null==n?e:String(n)}),d.length>0&&Oi("table",{style:{borderCollapse:"collapse",fontSize:11,width:"100%"},children:[Ni("thead",{children:Oi("tr",{style:{opacity:.6},children:[Ni("th",{style:{textAlign:"left",fontWeight:500,paddingRight:8},children:"Time"}),Ni("th",{style:{textAlign:"right",fontWeight:500},children:"Mass"}),null!=s&&Ni("th",{})]})}),Ni("tbody",{children:d.map((e,t)=>Oi("tr",{children:[Ni("td",{style:{paddingRight:8},children:p(e.t)}),Ni("td",{style:{textAlign:"right"},children:b(e.total)}),null!=s&&Ni("td",{style:{textAlign:"right",paddingLeft:8,opacity:.55},children:e.mark})]},t))})]}),null!=s&&Oi("div",{style:{marginTop:4,fontSize:10,opacity:.55},children:["showing ",d.length," of ",s," samples"]})]})}let n=i,r=at(s,n),l=at(d,n),m=at(c,n),y=at(g,n),v=at(h,n);return Oi("div",{style:{minWidth:160},children:[Oi("div",{style:{fontWeight:600,marginBottom:4},children:[String(r)," → ",String(l)]}),Oi("div",{style:{display:"grid",gridTemplateColumns:"auto 1fr",columnGap:8,fontSize:11},children:[null!=m&&Oi(Hi,{children:[Ni("span",{style:{opacity:.6},children:"value"}),Ni("span",{style:{textAlign:"right"},children:b(Number(m))})]}),null!=y&&Oi(Hi,{children:[Ni("span",{style:{opacity:.6},children:"start"}),Ni("span",{style:{textAlign:"right"},children:p(u(y))})]}),null!=v&&Oi(Hi,{children:[Ni("span",{style:{opacity:.6},children:"end"}),Ni("span",{style:{textAlign:"right"},children:p(u(v))})]})]})]})},[o,a,f,p,b,s,d,c,g,h]);return ki(f)?Si(y):y}function mt(e,t,i,o,n,a){let r=new Map;return l=>({...e,fill:i?yi[(l.depth||0)%yi.length]:t?fi(l.data||l,t,o):pi(void 0,n,a,void 0,r)})}function ht(e,t,i={}){let o=i.seed??1,n=i.iterations??260,a=i.repulsion??5200,r=i.linkDistance??165,l=i.linkStrength??.045,s=i.centerStrength??.018,d=i.damping??.84,c=i.nodeRadius??12,u=i.nodePadding??3,g=i.inset??.06,m=jt(o),h=new Map;for(let t of e)h.set(t.id,0);for(let e of t)h.set(e.source,(h.get(e.source)??0)+1),h.set(e.target,(h.get(e.target)??0)+1);let f=500,p=e.map(e=>({id:e.id,data:e,x:200+600*m(),y:200+600*m()})),b=e=>"function"==typeof c?c(e.data):c,y=new Set(e.map(e=>e.id)),v=t.filter(e=>y.has(e.source)&&y.has(e.target)).map(e=>({source:e.source,target:e.target}));if(n>0){let e=Ei(p).randomSource(m).alphaDecay(1-Math.pow(.001,1/n)).velocityDecay(Math.max(0,Math.min(1,1-d))).force("charge",Fi().strength(e=>{let t=h.get(e.id)??0;return 2.5*-Math.sqrt(a)*Math.sqrt(t+1)})).force("collide",Ri(e=>b(e)+u).strength(.9).iterations(2)).force("center",zi(f,f).strength(.8)).force("x",$i(f).strength(s)).force("y",Wi(f).strength(s));v.length>0&&e.force("link",_i(v).id(e=>e.id).distance(r).strength(e=>{let t="string"==typeof e.source?e.source:e.source.id,i="string"==typeof e.target?e.target:e.target.id,o=Math.max(1,Math.min(h.get(t)??1,h.get(i)??1));return l/.045/o})),e.stop();for(let t=0;t<n;t+=1)e.tick()}let k=1/0,S=1/0,w=-1/0,M=-1/0;for(let e of p){let t=e.x??f,i=e.y??f;t<k&&(k=t),i<S&&(S=i),t>w&&(w=t),i>M&&(M=i)}let x=w-k,T=M-S,P={};for(let e of p){let t={x:0===x?.5:g+((e.x??f)-k)/x*(1-2*g),y:0===T?.5:g+((e.y??f)-S)/T*(1-2*g)};Object.defineProperty(P,e.id,{value:t,enumerable:!0,configurable:!0,writable:!0})}return P}import{i as ft,c as pt,f as bt,g as yt,d as vt,j as kt,b as St,a as wt,e as Mt,h as xt,k as Tt}from"./c-RAIBDXDV.min.js";import{c as Pt,b as Ct,a as At}from"./c-2O42JEBI.min.js";import{a as It}from"./c-7ZAUKDUG.min.js";import{b as Nt}from"./c-I54V24WG.min.js";import{g as Ot,f as Ht}from"./c-YSMCBJOI.min.js";import{a as Lt,c as Bt}from"./c-C3YQVUB6.min.js";import{b as Dt}from"./c-WSWMQDFZ.min.js";import{c as Et}from"./c-DEWMXCOF.min.js";import{c as Ft,d as Rt}from"./c-L3WAZ53J.min.js";import{a as zt}from"./c-YOO3Q563.min.js";import{S as $t,Q as Wt,P as _t}from"./c-W5ATXREF.min.js";import{a as jt}from"./c-RI7UJTEY.min.js";import{b as Yt,ba as Xt,a_ as Gt,bA as qt,bw as Ut,bD as Vt,by as Kt,bx as Qt,bm as Zt,bF as Jt,aX as ei,bH as ti,bK as ii,bO as oi,aY as ni,a$ as ai,aR as ri,bN as li,ak as si,bn as di,y as ci,s as ui,bo as gi}from"./c-SU6Z75M2.min.js";import{o as mi,m as hi,r as fi,v as pi,l as bi,q as yi}from"./c-WPL6PGP3.min.js";import{i as vi}from"./c-VZNIIKL6.min.js";import{z as ki,y as Si}from"./c-TC47SNSI.min.js";import{b as wi,c as Mi}from"./c-GRTKU3C7.min.js";import{useMemo as xi,useState as Ti,useCallback as Pi,forwardRef as Ci,useRef as Ai,useEffect as Ii}from"react";import{jsx as Ni,jsxs as Oi,Fragment as Hi}from"react/jsx-runtime";import{scaleUtc as Li,scaleLinear as Bi,scaleTime as Di}from"d3-scale";import{forceSimulation as Ei,forceManyBody as Fi,forceCollide as Ri,forceCenter as zi,forceX as $i,forceY as Wi,forceLink as _i}from"d3-force";var ji={width:600,height:600},Yi={width:800,height:600},Xi={width:600,height:600},Gi={width:600,height:600},qi={width:600,height:600},Ui={width:600,height:600},Vi={width:600,height:600},Ki="__streamNetworkCategory",Qi=/*#__PURE__*/ei(/*#__PURE__*/Ci(function(t,i){Et("force",pt),It();let o=Ai(null);Bt(i,{variant:"network",frameRef:o});let n=ti(t.mode,{width:t.width,height:t.height,enableHover:t.enableHover,showLegend:t.showLegend,showLabels:t.showLabels,title:t.title,description:t.description,accessibleTable:t.accessibleTable,summary:t.summary,mobileInteraction:t.mobileInteraction,mobileSemantics:t.mobileSemantics,responsiveRules:t.responsiveRules},ji),{nodes:a,edges:r,margin:l,className:s,nodeIdAccessor:d,nodeIDAccessor:c,sourceAccessor:u="source",targetAccessor:g="target",nodeLabel:m,colorBy:h,colorScheme:f,styleRules:p,nodeSize:b=8,nodeSizeRange:y=[5,20],nodeStroke:v,nodeStrokeWidth:k,edgeWidth:S,edgeColor:w,edgeOpacity:M,iterations:x=300,forceStrength:T=.1,layoutExecution:P="auto",layoutLoadingContent:C,onLayoutStateChange:A,tooltip:I,frameProps:N={},onObservation:O,onClick:H,chartId:L,selection:B,linkedHover:D,loading:E,loadingContent:F,emptyContent:R,legendInteraction:z,legendPosition:$,stroke:W,strokeWidth:_,opacity:j}=t,Y=d??c??"id",{width:X,height:G,enableHover:q,showLegend:U,showLabels:V=!1,title:K,description:Q,summary:Z,accessibleTable:J}=n,ee=e({responsive:t,nodes:a,edges:r,inferNodes:!1,nodeIdAccessor:Y,sourceAccessor:u,targetAccessor:g,colorBy:h,colorScheme:f,showLegend:U,legendPosition:$,legendInteraction:z,frameLegend:N,selection:B,linkedHover:D,onObservation:O,onClick:H,mobileInteraction:n.mobileInteraction,mobileSemantics:n.mobileSemantics,chartType:"ForceDirectedGraph",chartId:L,marginDefaults:n.marginDefaults,userMargin:l,width:X,height:G,hasTitle:!!K,loading:E,loadingContent:F,emptyContent:R,emptyDataKey:"nodes"}),te=xi(()=>new Map,[]),ie=xi(()=>e=>{let t={};return t.fill=h?fi(e.data||e,h,ee.colorScale):pi(void 0,ee.themeCategorical,f,void 0,te),"number"==typeof b&&(t.r=b),t},[h,ee.colorScale,b,ee.themeCategorical,f,te]),oe=xi(()=>ii(h,"number"==typeof b?void 0:b),[h,b]),ne=xi(()=>$t(oi(ie,p,oe,e=>e.data||e),{stroke:v??W,strokeWidth:k??_,opacity:j}),[ie,p,oe,v,W,k,_,j]),ae=xi(()=>bt(ne,ee.effectiveSelectionHook,ee.resolvedSelection),[ne,ee.effectiveSelectionHook,ee.resolvedSelection]),re=w??W??"#999",le=M??j??.6,se=_??1,de=xi(()=>e=>{let t,i=e.data||e;if(void 0===S)t=se;else if("number"==typeof S)t=S;else if("function"==typeof S)t=S(i);else{let e=i[S],o="number"==typeof e?e:Number(e);t=Number.isFinite(o)&&o>0?o:se}return{stroke:re,strokeWidth:t,opacity:le}},[S,re,le,se]),ce=xi(()=>yt(de,ee.effectiveSelectionHook,ee.resolvedSelection),[de,ee.effectiveSelectionHook,ee.resolvedSelection]),ue=xi(()=>{if(V&&m)return"function"==typeof m?m:e=>e.data?.[m]??e[m]??e.id},[V,m]),ge=Ot({componentName:"ForceDirectedGraph",nodes:a,edges:r,nodesRequired:!0,edgesRequired:!0,accessors:{nodeIDAccessor:Y}});return ge?Ni(ni,{componentName:"ForceDirectedGraph",message:ge,width:X,height:G}):ee.loadingEl?ee.loadingEl:ee.emptyEl?ee.emptyEl:Ni(ai,{componentName:"ForceDirectedGraph",width:X,height:G,children:Ni(Dt,{ref:o,chartType:"force",...null!=a&&{nodes:ee.safeNodes},...null!=r&&{edges:ee.safeEdges},size:[X,G],responsiveWidth:t.responsiveWidth,responsiveHeight:t.responsiveHeight,maxDevicePixelRatio:t.maxDevicePixelRatio,margin:ee.margin,...ee.legendBehaviorProps,nodeIDAccessor:Y,sourceAccessor:u,targetAccessor:g,iterations:x,forceStrength:T,layoutExecution:P,layoutLoadingContent:C,onLayoutStateChange:A,nodeStyle:ae,edgeStyle:ce,colorBy:h,colorScheme:ee.effectivePalette,nodeSize:b,nodeSizeRange:y,nodeLabel:ue,showLabels:V,enableHover:q,tooltipContent:!1===I?()=>null:ri(I)||void 0,...Wt({linkedHover:D,selection:B,onObservation:O,onClick:H,mobileInteraction:ee.mobileInteraction,customHoverBehavior:ee.customHoverBehavior,customClickBehavior:ee.customClickBehavior,linkedHoverInClickPredicate:!1}),legend:ee.legend,legendPosition:ee.legendPosition,...z&&"none"!==z&&{legendHoverBehavior:ee.legendState.onLegendHover,legendClickBehavior:ee.legendState.onLegendClick,legendHighlightedCategory:ee.legendState.highlightedCategory,legendIsolatedCategories:ee.legendState.isolatedCategories},className:s,title:K,description:Q,summary:Z,accessibleTable:J,...null!=t.animate&&{animate:t.animate},perspective:t.perspective,...N})})}),"ForceDirectedGraph"),Zi=/*#__PURE__*/ei(/*#__PURE__*/Ci(function(t,i){Et("chord",vt),It();let o=Ai(null);Bt(i,{variant:"network",frameRef:o,overrides:{getData:()=>o.current?.getTopology()?.edges?.map(e=>e.data)??[]}});let n=ti(t.mode,{width:t.width,height:t.height,enableHover:t.enableHover,showLegend:t.showLegend,showLabels:t.showLabels,title:t.title,description:t.description,accessibleTable:t.accessibleTable,summary:t.summary,mobileInteraction:t.mobileInteraction,mobileSemantics:t.mobileSemantics,responsiveRules:t.responsiveRules},Xi),{nodes:a,edges:r,margin:l,className:s,sourceAccessor:d="source",targetAccessor:c="target",valueAccessor:u="value",nodeIdAccessor:g="id",colorBy:m,colorScheme:h,styleRules:f,edgeColorBy:p="source",padAngle:b=.01,groupWidth:y=20,sortGroups:v,nodeLabel:k,edgeOpacity:S=.5,tooltip:w,frameProps:M={},onObservation:x,onClick:T,chartId:P,selection:C,linkedHover:A,loading:I,loadingContent:N,emptyContent:O,legendPosition:H,legendInteraction:L,stroke:B,strokeWidth:D,opacity:E}=t,{width:F,height:R,enableHover:z,showLegend:$,showLabels:W=!0,title:_,description:j,summary:Y,accessibleTable:X}=n,G=e({responsive:t,nodes:a,edges:r,inferNodes:!0,nodeIdAccessor:g,sourceAccessor:d,targetAccessor:c,colorBy:m,colorScheme:h,showLegend:$,legendPosition:H,legendInteraction:L,frameLegend:M,selection:C,linkedHover:A,onObservation:x,onClick:T,mobileInteraction:n.mobileInteraction,mobileSemantics:n.mobileSemantics,chartType:"ChordDiagram",chartId:P,marginDefaults:n.marginDefaults,userMargin:l,width:F,height:R,hasTitle:!!_,loading:I,loadingContent:N,emptyContent:O}),q=xi(()=>new Map,[]),U=xi(()=>new Map,[]),V=G.safeNodes.length>0||G.allCategories.length>0,K=xi(()=>{if(V)return(e,t)=>{let i={stroke:"black",strokeWidth:1};if(m)i.fill=fi(e.data||e,m,G.colorScale);else{let o=Array.isArray(h)?h:bi[h]||hi,n=Array.isArray(o)?o:hi,a=String(e.id??e.data?.[g]??"");U.has(a)||U.set(a,U.size);let r=e.index??t??U.get(a);i.fill=n[r%n.length]}return i}},[V,m,G.colorScale,h,g,U]),Q=xi(()=>ii(m),[m]),Z=xi(()=>{if(K||f&&f.length>0)return $t(oi(K,f,Q,e=>e.data||e),{stroke:B,strokeWidth:D,opacity:E})},[K,f,Q,B,D,E]),J=xi(()=>bt(Z,G.effectiveSelectionHook,G.resolvedSelection),[Z,G.effectiveSelectionHook,G.resolvedSelection]),ee=xi(()=>{if(V)return kt({edgeColorBy:p,colorBy:m,colorScale:G.colorScale,nodeStyleFn:J||(e=>({fill:pi(void 0,G.themeCategorical,h,void 0,q)})),edgeOpacity:S,baseStyle:{stroke:"black",strokeWidth:.5,strokeOpacity:S}})},[V,p,m,G.colorScale,J,S,G.themeCategorical,h,q]),te=xi(()=>ee?$t(ee,{stroke:B,strokeWidth:D,opacity:E}):void 0,[ee,B,D,E]),ie=xi(()=>yt(te,G.effectiveSelectionHook,G.resolvedSelection),[te,G.effectiveSelectionHook,G.resolvedSelection]),oe=xi(()=>{if(!W)return;let e=k||g;return"function"==typeof e?e:t=>t.data?.[e]??t[e]??t.id},[W,k,g]),ne=Ot({componentName:"ChordDiagram",edges:r,edgesRequired:!0});return ne?Ni(ni,{componentName:"ChordDiagram",message:ne,width:F,height:R}):G.loadingEl?G.loadingEl:G.emptyEl?G.emptyEl:Ni(ai,{componentName:"ChordDiagram",width:F,height:R,children:Ni(Dt,{ref:o,chartType:"chord",...G.safeNodes.length>0&&{nodes:G.safeNodes},...null!=r&&{edges:G.safeEdges},size:[F,R],responsiveWidth:t.responsiveWidth,responsiveHeight:t.responsiveHeight,maxDevicePixelRatio:t.maxDevicePixelRatio,margin:G.margin,...G.legendBehaviorProps,nodeIDAccessor:g,sourceAccessor:d,targetAccessor:c,valueAccessor:u,padAngle:b,groupWidth:y,sortGroups:v,nodeStyle:J,edgeStyle:ie,colorBy:m,colorScheme:G.effectivePalette,edgeColorBy:p,edgeOpacity:S,nodeLabel:oe,showLabels:W,enableHover:z,tooltipContent:!1===w?()=>null:ri(w)||void 0,...Wt({linkedHover:A,selection:C,onObservation:x,onClick:T,mobileInteraction:G.mobileInteraction,customHoverBehavior:G.customHoverBehavior,customClickBehavior:G.customClickBehavior,linkedHoverInClickPredicate:!1}),legend:G.legend,legendPosition:G.legendPosition,...L&&"none"!==L&&{legendHoverBehavior:G.legendState.onLegendHover,legendClickBehavior:G.legendState.onLegendClick,legendHighlightedCategory:G.legendState.highlightedCategory,legendIsolatedCategories:G.legendState.isolatedCategories},className:s,title:_,description:j,summary:Y,accessibleTable:X,...null!=t.animate&&{animate:t.animate},perspective:t.perspective,...M})})}),"ChordDiagram"),Ji=/*#__PURE__*/ei(/*#__PURE__*/Ci(function(t,i){Et("sankey",St),It();let o=Ai(null);Bt(i,{variant:"network",frameRef:o,overrides:{getData:()=>o.current?.getTopology()?.edges?.map(e=>e.data)??[]}});let n=ti(t.mode,{width:t.width,height:t.height,enableHover:t.enableHover,showLabels:t.showLabels,title:t.title,description:t.description,accessibleTable:t.accessibleTable,summary:t.summary,mobileInteraction:t.mobileInteraction,mobileSemantics:t.mobileSemantics,responsiveRules:t.responsiveRules},Yi),{nodes:a,edges:r,margin:l,className:s,sourceAccessor:d="source",targetAccessor:c="target",valueAccessor:u="value",nodeIdAccessor:g="id",colorBy:m,colorScheme:h,styleRules:f,edgeColorBy:p="source",orientation:b="horizontal",nodeAlign:y="justify",nodePaddingRatio:v=.05,nodeWidth:k=15,nodeLabel:S,edgeOpacity:w=.5,edgeSort:M,tooltip:x,frameProps:T={},onObservation:P,onClick:C,chartId:A,selection:I,linkedHover:N,loading:O,loadingContent:H,emptyContent:L,showLegend:B,legendPosition:D,legendInteraction:E,stroke:F,strokeWidth:R,opacity:z}=t,{width:$,height:W,enableHover:_,showLabels:j=!0,title:Y,description:X,summary:G,accessibleTable:q}=n,U=e({responsive:t,nodes:a,edges:r,inferNodes:!0,nodeIdAccessor:g,sourceAccessor:d,targetAccessor:c,colorBy:m,colorScheme:h,showLegend:B,legendPosition:D,legendInteraction:E,frameLegend:T,selection:I,linkedHover:N,onObservation:P,onClick:C,mobileInteraction:n.mobileInteraction,mobileSemantics:n.mobileSemantics,chartType:"SankeyDiagram",chartId:A,marginDefaults:n.marginDefaults,userMargin:l,width:$,height:W,hasTitle:!!Y,loading:O,loadingContent:H,emptyContent:L}),V=xi(()=>new Map,[]),K=xi(()=>e=>{let t={stroke:"black",strokeWidth:1};return t.fill=m?fi(e.data||e,m,U.colorScale):pi(void 0,U.themeCategorical,h,void 0,V),t},[m,U.colorScale,U.themeCategorical,h,V]),Q=xi(()=>ii(m,u),[m,u]),Z=xi(()=>$t(oi(K,f,Q,e=>e.data||e),{stroke:F,strokeWidth:R,opacity:z}),[K,f,Q,F,R,z]),J=xi(()=>bt(Z,U.effectiveSelectionHook,U.resolvedSelection),[Z,U.effectiveSelectionHook,U.resolvedSelection]),ee=xi(()=>kt({edgeColorBy:p,colorBy:m,colorScale:U.colorScale,nodeStyleFn:J,edgeOpacity:w,baseStyle:{stroke:"none",strokeWidth:0}}),[p,m,U.colorScale,J,w]),te=xi(()=>$t(ee,{stroke:F,strokeWidth:R,opacity:z}),[ee,F,R,z]),ie=xi(()=>yt(te,U.effectiveSelectionHook,U.resolvedSelection),[te,U.effectiveSelectionHook,U.resolvedSelection]),oe=xi(()=>{if(!j)return;let e=S||g;return"function"==typeof e?e:t=>t.data?.[e]??t[e]??t.id},[j,S,g]),ne=Ot({componentName:"SankeyDiagram",edges:r,edgesRequired:!0});return ne?Ni(ni,{componentName:"SankeyDiagram",message:ne,width:$,height:W}):U.loadingEl?U.loadingEl:U.emptyEl?U.emptyEl:Ni(ai,{componentName:"SankeyDiagram",width:$,height:W,children:Ni(Dt,{ref:o,chartType:"sankey",...U.safeNodes.length>0&&{nodes:U.safeNodes},...null!=r&&{edges:U.safeEdges},size:[$,W],responsiveWidth:t.responsiveWidth,responsiveHeight:t.responsiveHeight,maxDevicePixelRatio:t.maxDevicePixelRatio,margin:U.margin,...U.legendBehaviorProps,nodeIDAccessor:g,sourceAccessor:d,targetAccessor:c,valueAccessor:u,orientation:b,nodeAlign:y,nodePaddingRatio:v,nodeWidth:k,nodeStyle:J,edgeStyle:ie,colorBy:m,colorScheme:U.effectivePalette,edgeColorBy:p,edgeOpacity:w,edgeSort:M,nodeLabel:oe,showLabels:j,enableHover:_,tooltipContent:!1===x?()=>null:ri(x)||void 0,...Wt({linkedHover:N,selection:I,onObservation:P,onClick:C,mobileInteraction:U.mobileInteraction,customHoverBehavior:U.customHoverBehavior,customClickBehavior:U.customClickBehavior,linkedHoverInClickPredicate:!1}),legend:U.legend,legendPosition:U.legendPosition,...E&&"none"!==E&&{legendHoverBehavior:U.legendState.onLegendHover,legendClickBehavior:U.legendState.onLegendClick,legendHighlightedCategory:U.legendState.highlightedCategory,legendIsolatedCategories:U.legendState.isolatedCategories},className:s,title:Y,description:X,summary:G,accessibleTable:q,...null!=t.animate&&{animate:t.animate},perspective:t.perspective,...T})})}),"SankeyDiagram"),eo={static:{duplicateIds:"fatal",invalidSystemTime:"warn"},mcp:{duplicateIds:"fatal",invalidSystemTime:"warn"},push:{duplicateIds:"warn",invalidSystemTime:"strip"}},to=/*#__PURE__*/new Set(["invalid-domain","missing-node","backward-edge","invalid-edge-time","invalid-value","invalid-node-time"]),io=8,oo=.92,no=3,ao=(e,t)=>{let i=0,o=e.length;for(;i<o;){let n=i+o>>>1;e[n]<t?i=n+1:o=n}return i},ro=class{constructor(e){this.coordinates=[...new Set(e)].sort((e,t)=>e-t),this.tree=new Int32Array(this.coordinates.length+1)}add(e,t){for(let i=ao(this.coordinates,e)+1;i<this.tree.length;i+=i&-i)this.tree[i]+=t}below(e){let t=0;for(let i=ao(this.coordinates,e);i>0;i-=i&-i)t+=this.tree[i];return t}},lo=class{constructor(e,t,i){this.size=i,this.routes=[],this.outgoing=Array.from({length:i},()=>[]),this.incoming=Array.from({length:i},()=>[]);let o=new Map,n=new Map;for(let e of t.keys())n.set(e,n.size);this.nodeCount=n.size;for(let i of e){let e=t.get(i.source),a=t.get(i.target);if(void 0===e||void 0===a||!(i.startTime<i.endTime))continue;let r=n.get(i.source),l=n.get(i.target),s=`${r}:${l}`;o.has(s)||o.set(s,o.size);let d=this.routes.length;this.routes.push({edge:i,source:e,target:a,sourceNode:r,targetNode:l,pair:o.get(s),reverse:-1}),this.outgoing[e].push(d),this.incoming[a].push(d)}for(let e of this.routes)e.reverse=o.get(`${e.targetNode}:${e.sourceNode}`)??-1;if(this.events=this.routes.flatMap((e,t)=>[{time:e.edge.startTime,route:t,delta:1},{time:e.edge.endTime,route:t,delta:-1}]).sort((e,t)=>e.time-t.time||e.delta-t.delta||e.route-t.route),this.smallPairs=this.routes.length<=80?[]:null,this.smallPairs)for(let e=0;e<this.routes.length;e++)for(let t=e+1;t<this.routes.length;t++)V(this.routes[e].edge,this.routes[t].edge)&&this.smallPairs.push([e,t]);this.work=this.smallPairs?.length??1/0}crossing(e,t,i){return(i[e.source]-i[t.source])*(i[e.target]-i[t.target])<0?1:0}count(e){if(this.smallPairs){let t=0;for(let[i,o]of this.smallPairs)t+=this.crossing(this.routes[i],this.routes[o],e);return t}let t=Array.from({length:this.size+1},()=>[]);for(let i of this.routes){let o=e[i.source],n=e[i.target];for(let e=o+1;e<=this.size;e+=e&-e)t[e].push(n)}let i=t.map(e=>new ro(e)),o=new Int32Array(4*this.nodeCount),n=new Int32Array(this.routes.length),a=(e,t)=>{let o=0;for(let n=e;n>0;n-=n&-n)o+=i[n].below(t);return o},r=0;for(let t of this.events){let l=this.routes[t.route],s=e[l.source],d=e[l.target];1===t.delta&&(r+=a(s,this.size)-a(s,d+1)+a(this.size,d)-a(s+1,d),s!==d&&(r-=o[4*l.sourceNode+(s<d?1:0)],r-=o[4*l.targetNode+(s<d?2:3)],l.reverse>=0&&(r+=n[l.reverse])));for(let e=s+1;e<=this.size;e+=e&-e)i[e].add(d,t.delta);s!==d&&(o[4*l.sourceNode+(s<d?3:2)]+=t.delta,o[4*l.targetNode+(s<d?0:1)]+=t.delta),n[l.pair]+=t.delta}return r}swapDelta(e,t,i){let o=0,n=0,a=o=>i[o===e?t:o===t?e:o],r=(e,t)=>{let r=this.routes[e],l=this.routes[t];if(!V(r.edge,l.edge))return;n++;let s=(a(r.source)-a(l.source))*(a(r.target)-a(l.target))<0?1:0;o+=s-this.crossing(r,l,i)};for(let i of this.outgoing[e])for(let e of this.outgoing[t])r(i,e);for(let i of this.incoming[e])for(let o of this.incoming[t]){let n=this.routes[i],a=this.routes[o];n.source===e&&a.source===t||n.source===t&&a.source===e||r(i,o)}return{delta:o,evaluations:n}}},so=e=>{let t=1;for(let i=2;i<=e;i++)t*=i;return t},co=828*so(8),uo=3e3,go=/*#__PURE__*/new Map,mo=1e5,ho=1e-9,fo="var(--semiotic-grid, #94a3b8)",po="var(--semiotic-text-secondary, #475569)",bo="var(--semiotic-text-secondary, #94a3b8)",yo=/(-?(?:\d+\.?\d*|\.\d+)(?:e[-+]?\d+)?),(-?(?:\d+\.?\d*|\.\d+)(?:e[-+]?\d+)?)/gi,vo=(e,t)=>({layout:null,layoutConfig:{bands:[],ribbons:[],showLabels:!0},issues:[],warnings:[],xScale:Di().domain(e).range([0,t])}),ko=e=>{let{bands:t=[],ribbons:i=[],showLabels:o=!0,selectionDatum:n="raw"}=e.config,a=e.selection??null,r=[];for(let e of i){let t={__kind:"ribbon",data:e.rawDatum,id:e.id},i=!ct(t,a,n);r.push({type:"bezier",pathD:e.pathD,...e.bezier&&{bezierCache:e.bezier},style:{fill:e.fill,opacity:i?Math.min(e.opacity,.22):e.opacity,stroke:"none"},datum:t})}for(let e of t){if(!e.gradientStubs)continue;let t=!ct({__kind:"band",data:e.rawDatum,id:e.id},a,n);for(let i=0;i<e.gradientStubs.length;i++){let o=e.gradientStubs[i];r.push({type:"bezier",pathD:o.pathD,interactive:!1,style:{fill:e.fill,fillOpacity:t?.22:e.fillOpacity??.86,stroke:"none"},_gradient:{x0:o.x0,x1:o.x1,...null!=o.y0&&{y0:o.y0},...null!=o.y1&&{y1:o.y1},from:o.from,to:o.to},datum:{__kind:"band",data:e.rawDatum,id:`${e.id}__stub${i}`}})}}for(let e of t){let t=!!(e.gradientStubs&&e.gradientStubs.length>0),i={__kind:"band",data:e.rawDatum,id:e.id},o=!ct(i,a,n),l=e.fillOpacity??.86,s=e.hatchFill??e.fill;r.push({type:"bezier",pathD:e.pathD,style:{...t?{fill:"none"}:{fill:s,fillOpacity:o?.22:l},stroke:e.stroke??("string"==typeof e.fill?e.fill:"#666"),strokeWidth:e.strokeWidth??.5,...o&&t?{opacity:.22}:{}},datum:i})}let l=o?t.flatMap(e=>{let t=e.labelDeferred&&e.labelFullText?.trim(),i=e.labelText.trim().length>0,o=t&&a?.isActive&&ct({__kind:"band",data:e.rawDatum,id:e.id},a,n),r=i?e.labelText:o?e.labelFullText:"";return r.trim()?[{x:e.labelX,y:e.labelY,text:r,anchor:e.labelAnchor??"end",baseline:e.labelBaseline??"middle",fontSize:11,fontWeight:600}]:[]}):[];return{sceneNodes:t.map(e=>({type:"circle",id:e.id,cx:-1e4,cy:-1e4,r:0,style:{fill:e.fill},datum:{__kind:"band",data:e.rawDatum,id:e.id}})),sceneEdges:r,labels:l}},So=/*#__PURE__*/ei(/*#__PURE__*/Ci(function(t,i){It();let{nodes:o,edges:n,domain:a,axisTicks:l,nodeIdAccessor:s="id",nodeLabel:d,sourceAccessor:c="source",targetAccessor:m="target",valueAccessor:h="value",startTimeAccessor:f="startTime",endTimeAccessor:p="endTime",systemInTimeAccessor:b,systemOutTimeAccessor:y,xExtentAccessor:v="xExtent",groupBy:k,edgeIdAccessor:S="id",colorBy:w,colorScheme:M,showLegend:x,legendPosition:T="right",orientation:P="horizontal",pairing:C="temporal",packing:A="reuse",laneOrder:I="crossing-min",maxValueScale:N,lanePlacement:O="stack",nodeSizing:H="temporal",groupPadding:L=0,ribbonLane:B="both",ribbonMinRun:D=0,lifetimeMode:E="half",showLaneRails:F=!1,showQualityReadout:R=!1,showLabels:z=!0,labelPriorityAccessor:$,maxLabels:W,selectionDatum:_="raw",styleRules:j,layoutExecution:Y="auto",layoutWorkerThreshold:X,layoutLoadingContent:G,onLayoutStateChange:q,width:U=di(void 0,{}).width,height:V=di(void 0,{}).height,margin:K,title:Q,description:Z,summary:J,accessibleTable:ee,responsiveWidth:te,responsiveHeight:ie,loading:oe,loadingContent:ne,emptyContent:ae,edgeOpacity:re=.35,timeFormat:le,valueFormat:se,tooltip:de,enableHover:ce=!0,onObservation:ue,onClick:ge,selection:me,linkedHover:he,showParticles:fe=!1,particleStyle:pe,chartId:be,frameProps:ye={}}=t,ve=Ai(null),ke=Ai(null),{rawNodes:Se,rawEdges:we,frameRef:Me,getNodeId:xe,getEdgeId:Te}=rt({ref:i,rawNodesProp:o,rawEdgesProp:n,nodeIdAccessor:s,edgeIdAccessor:S,sourceAccessor:c,targetAccessor:m,scalesRef:ve,layoutSnapshotRef:ke}),{nodes:Pe,edges:Ce,domain:Ae,rawNodeById:Ie}=xi(()=>{let e=(Se??[]).map(e=>{let t=xe(e),i=d?at(d,e):t,o={id:t,label:null==i?t:String(i),__raw:e},n=k?at(k,e):null;null!=n&&""!==String(n)&&(o.group=String(n));let a=v?at(v,e):null;if(Array.isArray(a)&&2===a.length){let e=u(a[0]),t=u(a[1]);Number.isFinite(e)&&Number.isFinite(t)&&(o.xExtent=[e,t])}return o}),t=(we??[]).map((e,t)=>{let i={id:Te(e,t),source:String(at(c,e)),target:String(at(m,e)),value:Number(at(h,e)),startTime:u(at(f,e)),endTime:u(at(p,e)),__raw:e};if(b){let t=u(at(b,e));Number.isFinite(t)&&(i.systemInTime=t)}if(y){let t=u(at(y,e));Number.isFinite(t)&&(i.systemOutTime=t)}return i}),i=[u(a[0]),u(a[1])],o=new Map;for(let t of e)null!=t.__raw&&o.set(t.id,t.__raw);return{nodes:e,edges:t,domain:i,rawNodeById:o}},[Se,we,a,xe,Te,d,v,k,c,m,h,f,p,b,y]),Ne=e({responsive:t,nodes:Se,edges:we,inferNodes:!1,nodeIdAccessor:s,sourceAccessor:c,targetAccessor:m,colorBy:w,colorScheme:M,showLegend:!1,legendPosition:T,frameLegend:ye,selection:me,linkedHover:he,onObservation:ue,onClick:ge?(e,t)=>{ut(e)?ge(e.data,t):ge(e,t)}:void 0,mobileInteraction:t.mobileInteraction,mobileSemantics:t.mobileSemantics,chartType:"ProcessSankey",chartId:be,marginDefaults:Ee(!!Q,R,void 0===l||l.length>0,P),userMargin:K,width:U,height:V,hasTitle:!!Q,loading:oe,loadingContent:ne,emptyContent:ae}),Oe=Object.hasOwn(ye,"legend"),He=!Oe&&(x??!!w)&&!!w,Le=Pi((e,t)=>{if(w&&Se){let t=Ie.get(e);if(t)return fi(t,w,Ne.colorScale)}return Ne.effectivePalette[t%Ne.effectivePalette.length]||"#475569"},[w,Se,Ie,Ne.colorScale,Ne.effectivePalette]),Be=xi(()=>{if(!He||!w)return;let e=new Map;(Se??[]).forEach((t,i)=>{let o=at(w,t),n=null==o?"":String(o);!n||e.has(n)||e.set(n,{label:n,color:Le(xe(t),i)})});let t=Array.from(e.values());return 0===t.length?void 0:{legendGroups:[{type:"fill",label:"",items:t,styleFn:e=>{let t=e.color||"#333";return{fill:t,stroke:t}}}]}},[He,w,Se,Le,xe]),De=Oe?ye.legend:Be,Re=xi(()=>{let e={...Ne.margin};if(De){let t={...e},i="right"===Ne.legendPosition||"left"===Ne.legendPosition?140:"top"===Ne.legendPosition?50:80;ci(e,{legend:De,position:Ne.legendPosition,size:[U,V],hasTitle:!!Q,legendLayout:ye.legendLayout,minimumMargin:i}),ui(e,t,[U,V],Ne.legendPosition)}return e},[Ne.margin,Ne.legendPosition,De,U,V,Q,ye.legendLayout]),ze=U-Re.left-Re.right,$e=V-Re.top-Re.bottom,We="vertical"===P?$e:ze,_e=nt(xi(()=>ze<=0||$e<=0?null:{nodes:Pe,edges:Ce,domain:Ae,plotW:ze,plotH:$e,orientation:P,ribbonLane:B,ribbonMinRun:D,edgeOpacity:"function"==typeof re?e=>re(e):re,colorOf:Le,showLabels:z,labelPriorityAccessor:$,maxLabels:W,selectionDatum:_,styleRules:j,usageMode:"push",colorBy:w,valueAccessor:h,layoutOpts:{pairing:C,packing:A,laneOrder:I,lifetimeMode:E,maxValueScale:N,lanePlacement:O,nodeSizing:H,groupPadding:L}},[Pe,Ce,Ae,ze,$e,P,B,D,re,Le,z,$,W,_,j,w,h,C,A,I,E,N,O,H,L]),{execution:Y,workerThreshold:X}),{issues:je,warnings:Ye,layout:Xe,xScale:Ge}=_e,qe=_e.layoutConfig,Ue=_e.status;ve.current=Xe?{time:Ge,centerlines:Xe.centerlines}:{time:Ge},ke.current=Xe?{layout:Xe,nodes:Pe,edges:Ce,bands:qe.bands,ribbons:qe.ribbons,warnings:Ye,status:Ue}:null;let Ve=Ai(q);Ve.current=q,Ii(()=>{Ve.current?.(Ue)},[Ue]),Ii(()=>{0!==Ye.length&&console.warn("ProcessSankey warnings:",Ye.map(r).join("; "))},[Ye]);let Ke=void 0!==De&&!Object.hasOwn(ye,"margin"),Qe=gt({tooltip:de,enableHover:ce,layout:Xe,dateDomain:g(a),nodeLabel:d,timeFormat:le,valueFormat:se,sourceAccessor:c,targetAccessor:m,valueAccessor:h,startTimeAccessor:f,endTimeAccessor:p}),Ze=xi(()=>{if(!Xe)return null;let e=Ye.map(e=>r(e));return Fe({layout:Xe,nodes:Pe,orientation:P,plotW:ze,plotH:$e,timelineExtent:We,domain:a,axisTicks:l,showQualityReadout:R,showLaneRails:F,warnings:e,timeFormat:le?e=>le(e):void 0,colorOf:Le,toTime:u,xScale:e=>Number(Ge(e))})},[Xe,Pe,P,ze,$e,We,a,l,R,F,Ye,le,Le,Ge]),Je=xi(()=>(Se??[]).map(e=>({id:xe(e),data:e})),[Se,xe]),et=xi(()=>{let e=new Map;for(let t of qe.ribbons)t.bezier&&e.set(t.id,t.bezier);return e},[qe]),tt=xi(()=>(we??[]).map((e,t)=>{let i=Te(e,t),o=Number(at(h,e));return{id:i,source:String(at(c,e)),target:String(at(m,e)),value:Number.isFinite(o)?o:0,bezier:et.get(i),data:e}}),[we,Te,c,m,h,et]);return je.length>0?Oi("svg",{width:U,height:V,role:"img","aria-label":Q??"Process Sankey validation failed",children:[Ni("text",{x:20,y:30,fontSize:13,fontWeight:600,fill:"var(--semiotic-danger, #dc2626)",children:"ProcessSankey: data invalid"}),je.map((e,t)=>Ni("text",{x:20,y:56+18*t,fontSize:12,fill:"#64748b",children:`• ${r(e)}`},t))]}):Ne.loadingEl?Ne.loadingEl:Ne.emptyEl?Ne.emptyEl:Oi("div",{style:{position:"relative",width:U,height:V},children:["pending"===Ue&&!1!==G&&!Xe&&Ni("div",{style:{position:"absolute",inset:0,zIndex:3,background:"var(--semiotic-bg, #fff)"},children:Xt(!0,U,V,G,t)}),Ni(Dt,{ref:Me,chartType:"force",nodes:Je,edges:tt,customNetworkLayout:ko,layoutConfig:qe,size:[U,V],responsiveWidth:te,responsiveHeight:ie,maxDevicePixelRatio:t.maxDevicePixelRatio,margin:Re,title:Q,description:Z??"Temporal process flow with lifetime-bounded node lanes, mass bands, and value-scaled ribbons.",summary:J,accessibleTable:ee,enableHover:ce,tooltipContent:!1===de?()=>null:Qe,backgroundGraphics:Ze,showParticles:fe,particleStyle:pe,legend:De,legendPosition:Ne.legendPosition,...Ke&&{__legendMarginReservedFor:De},...Wt({linkedHover:he,selection:me,onObservation:ue,onClick:ge,mobileInteraction:Ne.mobileInteraction,customHoverBehavior:Ne.customHoverBehavior,customClickBehavior:Ne.customClickBehavior,linkedHoverInClickPredicate:!1}),chartId:be,colorScheme:Array.isArray(M)?M:void 0,layoutSelection:Ne.effectiveSelectionHook,perspective:t.perspective,...ye})]})}),"ProcessSankey"),wo=()=>({stroke:"#999",strokeWidth:1,fill:"none"}),Mo=/*#__PURE__*/ei(function(t){Et("tree",Mt),Et("cluster",Mt),Et("treemap",Mt),Et("circlepack",Mt),Et("partition",Mt),It();let i=ti(t.mode,{width:t.width,height:t.height,enableHover:t.enableHover,showLegend:t.showLegend,showLabels:t.showLabels,title:t.title,description:t.description,accessibleTable:t.accessibleTable,summary:t.summary,mobileInteraction:t.mobileInteraction,mobileSemantics:t.mobileSemantics,responsiveRules:t.responsiveRules},Gi),{data:o,margin:n,className:a,layout:r="tree",orientation:l="vertical",childrenAccessor:s="children",valueAccessor:d="value",nodeIdAccessor:c="name",colorBy:u,colorScheme:g,colorByDepth:m=!1,styleRules:h,edgeStyle:f="curve",nodeLabel:p,nodeSize:b=5,tooltip:y,frameProps:v={},onObservation:k,onClick:S,chartId:w,selection:M,linkedHover:x,loading:T,loadingContent:P,legendInteraction:C,legendPosition:A,stroke:I,strokeWidth:N,opacity:O}=t,{width:H,height:L,enableHover:B,showLegend:D,showLabels:E=!0,title:F,description:R,summary:z,accessibleTable:$}=i,W=e({responsive:t,nodes:xi(()=>xt(o??null,s),[o,s]),edges:void 0,inferNodes:!1,colorBy:m?void 0:u,colorScheme:g,showLegend:D,legendPosition:A,legendInteraction:C,frameLegend:v,selection:M,linkedHover:x,onObservation:k,onClick:S,mobileInteraction:i.mobileInteraction,mobileSemantics:i.mobileSemantics,chartType:"TreeDiagram",chartId:w,marginDefaults:i.marginDefaults,userMargin:n,width:H,height:L,hasTitle:!!F,loading:T,loadingContent:P}),_=xi(()=>mt({stroke:"black",strokeWidth:1},u,m,W.colorScale,W.themeCategorical,g),[u,m,W.colorScale,W.themeCategorical,g]),j=xi(()=>ii(u,d),[u,d]),Y=xi(()=>oi(_,h,j,e=>e.data||e),[_,h,j]),X=xi(()=>$t(Y,{stroke:I,strokeWidth:N,opacity:O}),[Y,I,N,O]),G=xi(()=>bt(X,W.effectiveSelectionHook,W.resolvedSelection),[X,W.effectiveSelectionHook,W.resolvedSelection]),q=xi(()=>$t(wo,{stroke:I,strokeWidth:N,opacity:O}),[I,N,O]),U=xi(()=>yt(q,W.effectiveSelectionHook,W.resolvedSelection),[q,W.effectiveSelectionHook,W.resolvedSelection]),V=Ht({componentName:"TreeDiagram",data:o});return V?Ni(ni,{componentName:"TreeDiagram",message:V,width:H,height:L}):W.loadingEl?W.loadingEl:Ni(ai,{componentName:"TreeDiagram",width:H,height:L,children:Ni(Dt,{chartType:r,...null!=o&&{data:o},size:[H,L],responsiveWidth:t.responsiveWidth,responsiveHeight:t.responsiveHeight,maxDevicePixelRatio:t.maxDevicePixelRatio,margin:W.margin,...W.legendBehaviorProps,nodeIDAccessor:c,childrenAccessor:s,hierarchySum:d,treeOrientation:l,edgeType:f,nodeStyle:G,edgeStyle:U,colorBy:u,colorScheme:W.effectivePalette,colorByDepth:m,nodeSize:b,nodeLabel:E?p||c:void 0,showLabels:E,enableHover:B,tooltipContent:!1===y?()=>null:ri(y)||void 0,...Wt({linkedHover:x,selection:M,onObservation:k,onClick:S,mobileInteraction:W.mobileInteraction,customHoverBehavior:W.customHoverBehavior,customClickBehavior:W.customClickBehavior,linkedHoverInClickPredicate:!1}),legend:W.legend,legendPosition:W.legendPosition,...C&&"none"!==C&&{legendHoverBehavior:W.legendState.onLegendHover,legendClickBehavior:W.legendState.onLegendClick,legendHighlightedCategory:W.legendState.highlightedCategory,legendIsolatedCategories:W.legendState.isolatedCategories},className:a,title:F,description:R,summary:z,accessibleTable:$,...null!=t.animate&&{animate:t.animate},perspective:t.perspective,...v})})},"TreeDiagram"),xo=/*#__PURE__*/ei(function(t){It(),Et("treemap",Mt);let i=ti(t.mode,{width:t.width,height:t.height,enableHover:t.enableHover,showLegend:t.showLegend,showLabels:t.showLabels,title:t.title,description:t.description,accessibleTable:t.accessibleTable,summary:t.summary,linkedHover:t.linkedHover,mobileInteraction:t.mobileInteraction,mobileSemantics:t.mobileSemantics,responsiveRules:t.responsiveRules},qi),{data:o,margin:n,className:a,childrenAccessor:r="children",valueAccessor:l="value",nodeIdAccessor:s="name",colorBy:d,colorScheme:c,colorByDepth:u=!1,styleRules:g,labelMode:m="leaf",nodeLabel:h,padding:f=4,paddingTop:p,nodeStyle:b,tooltip:y,frameProps:v={},selection:k,linkedHover:S,onObservation:w,onClick:M,chartId:x,loading:T,loadingContent:P,legendInteraction:C,legendPosition:A,stroke:I,strokeWidth:N,opacity:O}=t,{nodeStyle:H,...L}=v,{width:B,height:D,enableHover:E,showLegend:F,showLabels:R=!0,title:z,description:$,summary:W,accessibleTable:_}=i,j=e({responsive:t,nodes:xi(()=>xt(o??null,r),[o,r]),edges:void 0,inferNodes:!1,colorBy:u?void 0:d,colorScheme:c,showLegend:F,legendPosition:A,legendInteraction:C,frameLegend:L,selection:k,linkedHover:S,onObservation:w,onClick:M,mobileInteraction:i.mobileInteraction,mobileSemantics:i.mobileSemantics,chartType:"Treemap",chartId:x,marginDefaults:i.marginDefaults,userMargin:n,width:B,height:D,hasTitle:!!z,loading:T,loadingContent:P}),Y=j.customHoverBehavior,X=Pi(e=>{if(!e)return Y(null);let t=e.data||e;Y({data:t?.data||t})},[Y]),G=xi(()=>mt({stroke:"var(--semiotic-cell-border, var(--semiotic-border, #fff))",strokeWidth:1,strokeOpacity:.8},d,u,j.colorScale,j.themeCategorical,c),[d,u,j.colorScale,j.themeCategorical,c]),q=xi(()=>ii(d,l),[d,l]),U=xi(()=>oi(G,g,q,e=>e.data||e),[G,g,q]),V=xi(()=>b||H?e=>({...U(e),...H?H(e)??{}:{},...b?b(e)??{}:{}}):U,[U,b,H]),K=xi(()=>$t(V,{stroke:I,strokeWidth:N,opacity:O}),[V,I,N,O]),Q=xi(()=>bt(K,j.effectiveSelectionHook,j.resolvedSelection),[K,j.effectiveSelectionHook,j.resolvedSelection]),Z=void 0!==p?p:!R||"parent"!==m&&"all"!==m?void 0:18,J=Ht({componentName:"Treemap",data:o});return J?Ni(ni,{componentName:"Treemap",message:J,width:B,height:D}):j.loadingEl?j.loadingEl:Ni(ai,{componentName:"Treemap",width:B,height:D,children:Ni(Dt,{chartType:"treemap",...null!=o&&{data:o},size:[B,D],responsiveWidth:t.responsiveWidth,responsiveHeight:t.responsiveHeight,maxDevicePixelRatio:t.maxDevicePixelRatio,margin:j.margin,...j.legendBehaviorProps,nodeIDAccessor:s,childrenAccessor:r,hierarchySum:l,padding:f,paddingTop:Z,nodeStyle:Q,colorBy:d,colorScheme:j.effectivePalette,colorByDepth:u,nodeLabel:R?h||s:void 0,showLabels:R,labelMode:m,enableHover:E,tooltipContent:!1===y?()=>null:ri(y)||void 0,...Wt({linkedHover:S,selection:k,onObservation:w,onClick:M,mobileInteraction:j.mobileInteraction,customHoverBehavior:X,customClickBehavior:j.customClickBehavior,linkedHoverInClickPredicate:!1}),legend:j.legend,legendPosition:j.legendPosition,...C&&"none"!==C&&{legendHoverBehavior:j.legendState.onLegendHover,legendClickBehavior:j.legendState.onLegendClick,legendHighlightedCategory:j.legendState.highlightedCategory,legendIsolatedCategories:j.legendState.isolatedCategories},className:a,title:z,description:$,summary:W,accessibleTable:_,...null!=t.animate&&{animate:t.animate},perspective:t.perspective,...L})})},"Treemap"),To=/*#__PURE__*/ei(function(t){Et("circlepack",Mt),It();let i=ti(t.mode,{width:t.width,height:t.height,enableHover:t.enableHover,showLegend:t.showLegend,showLabels:t.showLabels,title:t.title,description:t.description,accessibleTable:t.accessibleTable,summary:t.summary,mobileInteraction:t.mobileInteraction,mobileSemantics:t.mobileSemantics,responsiveRules:t.responsiveRules},Ui),{data:o,margin:n,className:a,childrenAccessor:r="children",valueAccessor:l="value",nodeIdAccessor:s="name",colorBy:d,colorScheme:c,colorByDepth:u=!1,styleRules:g,nodeLabel:m,circleOpacity:h=.7,padding:f=4,tooltip:p,frameProps:b={},onObservation:y,onClick:v,chartId:k,selection:S,linkedHover:w,loading:M,loadingContent:x,legendInteraction:T,legendPosition:P,stroke:C,strokeWidth:A,opacity:I}=t,{width:N,height:O,enableHover:H,showLegend:L,showLabels:B=!0,title:D,description:E,summary:F,accessibleTable:R}=i,z=e({responsive:t,nodes:xi(()=>xt(o??null,r),[o,r]),edges:void 0,inferNodes:!1,colorBy:u?void 0:d,colorScheme:c,showLegend:L,legendPosition:P,legendInteraction:T,frameLegend:b,selection:S,linkedHover:w,onObservation:y,onClick:v,mobileInteraction:i.mobileInteraction,mobileSemantics:i.mobileSemantics,chartType:"CirclePack",chartId:k,marginDefaults:i.marginDefaults,userMargin:n,width:N,height:O,hasTitle:!!D,loading:M,loadingContent:x}),$=xi(()=>mt({stroke:"currentColor",strokeWidth:1,strokeOpacity:.3,fillOpacity:h},d,u,z.colorScale,z.themeCategorical,c),[d,u,z.colorScale,h,z.themeCategorical,c]),W=xi(()=>ii(d,l),[d,l]),_=xi(()=>oi($,g,W,e=>e.data||e),[$,g,W]),j=xi(()=>$t(_,{stroke:C,strokeWidth:A,opacity:I}),[_,C,A,I]),Y=xi(()=>bt(j,z.effectiveSelectionHook,z.resolvedSelection),[j,z.effectiveSelectionHook,z.resolvedSelection]),X=Ht({componentName:"CirclePack",data:o});return X?Ni(ni,{componentName:"CirclePack",message:X,width:N,height:O}):z.loadingEl?z.loadingEl:Ni(ai,{componentName:"CirclePack",width:N,height:O,children:Ni(Dt,{chartType:"circlepack",...null!=o&&{data:o},size:[N,O],responsiveWidth:t.responsiveWidth,responsiveHeight:t.responsiveHeight,maxDevicePixelRatio:t.maxDevicePixelRatio,margin:z.margin,...z.legendBehaviorProps,nodeIDAccessor:s,childrenAccessor:r,hierarchySum:l,padding:f,nodeStyle:Y,colorBy:d,colorScheme:z.effectivePalette,colorByDepth:u,nodeLabel:B?m||s:void 0,showLabels:B,enableHover:H,tooltipContent:!1===p?()=>null:ri(p)||void 0,...Wt({linkedHover:w,selection:S,onObservation:y,onClick:v,mobileInteraction:z.mobileInteraction,customHoverBehavior:z.customHoverBehavior,customClickBehavior:z.customClickBehavior,linkedHoverInClickPredicate:!1}),legend:z.legend,legendPosition:z.legendPosition,...T&&"none"!==T&&{legendHoverBehavior:z.legendState.onLegendHover,legendClickBehavior:z.legendState.onLegendClick,legendHighlightedCategory:z.legendState.highlightedCategory,legendIsolatedCategories:z.legendState.isolatedCategories},className:a,title:D,description:E,summary:F,accessibleTable:R,...null!=t.animate&&{animate:t.animate},perspective:t.perspective,...b})})},"CirclePack"),Po=yi,Co=/*#__PURE__*/ei(function(t){Et("orbit",Tt),It();let i=ti(t.mode,{width:t.width,height:t.height,enableHover:t.enableHover,showLegend:t.showLegend,showLabels:t.showLabels,title:t.title,description:t.description,accessibleTable:t.accessibleTable,summary:t.summary,mobileInteraction:t.mobileInteraction,mobileSemantics:t.mobileSemantics,responsiveRules:t.responsiveRules},Vi),{data:o,margin:n,className:a,childrenAccessor:r="children",nodeIdAccessor:l="name",colorBy:s,colorScheme:d,colorByDepth:c=!1,styleRules:u,orbitMode:g="flat",orbitSize:m=2.95,speed:h=.25,revolution:f,revolutionStyle:p,eccentricity:b=1,showRings:y=!0,nodeRadius:v=6,showLabels:k=!1,animated:S=!0,tooltip:w,foregroundGraphics:M,annotations:x,frameProps:T={},onObservation:P,onClick:C,chartId:A,selection:I,linkedHover:N,loading:O,loadingContent:H,legendPosition:L,legendInteraction:B,stroke:D,strokeWidth:E,opacity:F}=t,{width:R,height:z,enableHover:$,showLegend:W,title:_,description:j,summary:Y,accessibleTable:X}=i,G=e({responsive:t,nodes:xi(()=>xt(o,r),[o,r]),edges:void 0,inferNodes:!1,colorBy:c?void 0:s,colorScheme:d,showLegend:W,legendPosition:L,legendInteraction:B,frameLegend:T,selection:I,linkedHover:N,onObservation:P,onClick:C,mobileInteraction:i.mobileInteraction,mobileSemantics:i.mobileSemantics,chartType:"OrbitDiagram",chartId:A,marginDefaults:gi(i),userMargin:n,width:R,height:z,hasTitle:!!_,loading:O,loadingContent:H}),q=xi(()=>new Map,[]),{colorScale:U,customClickBehavior:V,customHoverBehavior:K,themeCategorical:Q}=G,Z=xi(()=>{if(Array.isArray(d))return d;let e=bi[d];return Array.isArray(e)?e:hi},[d]),J=xi(()=>e=>{let t={stroke:"#fff",strokeWidth:1},i=0===(e.depth??0);return t.fill=c?i?Z[0]:Po[(e.depth||0)%Po.length]:s?fi(e.data||e,s,U):pi(void 0,Q,d,void 0,q),t.opacity=i?1:.85,t},[s,c,U,Z,Q,d,q]),ee=xi(()=>ii(s,"value"),[s]),te=xi(()=>oi(J,u,ee,e=>e.data||e),[J,u,ee]),ie=xi(()=>$t(te,{stroke:D,strokeWidth:E,opacity:F}),[te,D,E,F]),oe=xi(()=>bt(ie,G.effectiveSelectionHook,G.resolvedSelection),[ie,G.effectiveSelectionHook,G.resolvedSelection]),ne=xi(()=>()=>({stroke:"rgba(128,128,128,0.35)",strokeWidth:.5,opacity:1}),[]),ae=xi(()=>e=>{e&&e.data&&void 0!==e.data.data?K({...e,data:e.data.data}):K(e)},[K]),re=xi(()=>e=>{e&&e.data&&void 0!==e.data.data?V({...e,data:e.data.data}):V(e)},[V]),le=Ht({componentName:"OrbitDiagram",data:o});return le?Ni(ni,{componentName:"OrbitDiagram",message:le,width:R,height:z}):G.loadingEl?G.loadingEl:Ni(ai,{componentName:"OrbitDiagram",width:R,height:z,children:Ni(Dt,{chartType:"orbit",...null!=o&&{data:o},size:[R,z],responsiveWidth:t.responsiveWidth,responsiveHeight:t.responsiveHeight,maxDevicePixelRatio:t.maxDevicePixelRatio,margin:G.margin,...G.legendBehaviorProps,nodeIDAccessor:l,childrenAccessor:r,nodeStyle:oe,edgeStyle:ne,colorBy:s,colorScheme:G.effectivePalette,colorByDepth:c,nodeSize:v,nodeLabel:k?l:void 0,showLabels:k,enableHover:!S&&$,tooltipContent:S?void 0:!1===w?()=>null:ri(w)||void 0,...Wt({linkedHover:N,selection:I,onObservation:P,onClick:C,mobileInteraction:G.mobileInteraction,customHoverBehavior:ae,customClickBehavior:re,linkedHoverInClickPredicate:!1}),legend:G.legend,legendPosition:G.legendPosition,...B&&"none"!==B&&{legendHoverBehavior:G.legendState.onLegendHover,legendClickBehavior:G.legendState.onLegendClick,legendHighlightedCategory:G.legendState.highlightedCategory,legendIsolatedCategories:G.legendState.isolatedCategories},foregroundGraphics:M,annotations:x,className:a,title:_,description:j,summary:Y,orbitMode:g,orbitSize:m,orbitSpeed:h,orbitRevolution:f,orbitRevolutionStyle:p,orbitEccentricity:b,orbitShowRings:y,orbitAnimated:S,accessibleTable:X,...null!=t.animate&&{animate:t.animate},perspective:t.perspective,...T})})},"OrbitDiagram"),Ao=/*#__PURE__*/ei(/*#__PURE__*/Ci(function(e,t){It();let{nodes:i,edges:o,layout:n,layoutConfig:a,onLayoutError:r,nodeIDAccessor:l="id",sourceAccessor:s="source",targetAccessor:d="target",margin:c,className:u,colorBy:g,colorScheme:m,tooltip:h,selection:f,linkedHover:p,onObservation:b,onClick:y,chartId:v,annotations:k,autoPlaceAnnotations:S,frameProps:w={}}=e,{frameRef:M,resolved:x,normalizedMargin:T}=Nt({responsive:e,imperativeRef:t,imperativeVariant:"network",margin:c,width:e.width,height:e.height,enableHover:e.enableHover,title:e.title,description:e.description,summary:e.summary,accessibleTable:e.accessibleTable,mode:e.mode,mobileInteraction:e.mobileInteraction,mobileSemantics:e.mobileSemantics,responsiveRules:e.responsiveRules}),P=xi(()=>Yt(i),[i]),C=xi(()=>Yt(o),[o]),A=xi(()=>void 0===i&&void 0===o?void 0:[...P,...C],[o,i,C,P]),I=Zt(e.mobileInteraction,{mode:e.mode,width:x.width,mobileSemantics:e.mobileSemantics}),{customHoverBehavior:N,customClickBehavior:O,activeSelectionHook:H}=Jt({selection:f,linkedHover:p,fallbackFields:"string"==typeof g?[g]:[],onObservation:b,onClick:y,chartType:"NetworkCustomChart",chartId:v,colorByField:"string"==typeof g?g:void 0,mobileInteraction:I}),L=xi(()=>H?.isActive?{isActive:!0,predicate:H.predicate}:null,[H?.isActive,H?.predicate]),{width:B,height:D,enableHover:E,title:F,description:R,summary:z,accessibleTable:$}=x,W=xi(()=>ri(h),[h]),_=Xt(e.loading,B,D,e.loadingContent,e),j=_?null:Gt(A,B,D,e.emptyContent,e);if(_||j)return _||j;let Y={chartType:"force",...null!=i&&{nodes:P},...null!=o&&{edges:C},customNetworkLayout:n,layoutConfig:a,onLayoutError:r,nodeIDAccessor:l,sourceAccessor:s,targetAccessor:d,colorBy:g,colorScheme:m,size:[B,D],responsiveWidth:e.responsiveWidth,responsiveHeight:e.responsiveHeight,margin:T,enableHover:E,..._t({title:F,description:R,summary:z,accessibleTable:$,className:u,animate:e.animate,maxDevicePixelRatio:e.maxDevicePixelRatio,autoPlaceAnnotations:S}),...!1===h?{tooltipContent:()=>null}:W?{tooltipContent:W}:{},...Wt({forceHoverBehavior:null!=v,forceClickBehavior:null!=v,linkedHover:p,selection:f,onObservation:b,onClick:y,mobileInteraction:I,customHoverBehavior:N,customClickBehavior:O,linkedHoverInClickPredicate:!1}),layoutSelection:L,perspective:e.perspective,...null!=k&&{annotations:k},...w};return Ni(ai,{componentName:"NetworkCustomChart",width:B,height:D,children:Ni(Dt,{ref:M,...Y})})}),"NetworkCustomChart");export{Qi as a,Zi as b,Ji as c,n as d,r as e,l as f,s as g,d as h,c as i,u as j,So as k,Mo as l,xo as m,To as n,Co as o,Ao as p,ht as q};