@diagrammo/dgmo 0.46.0 → 0.48.0

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 (534) hide show
  1. package/dist/advanced.d.ts +3 -855
  2. package/dist/advanced.js +541 -70107
  3. package/dist/analyzer-UYKBXAKR.js +15 -0
  4. package/dist/auto.js +1 -1
  5. package/dist/auto.mjs +1 -1
  6. package/dist/block.js +83 -69417
  7. package/dist/calculator-LDYQCDDY.js +11 -0
  8. package/dist/charts-d3-QOZHKTCT.js +25 -0
  9. package/dist/chunk-2DXMZRWJ.js +800 -0
  10. package/dist/chunk-2LACINWN.js +786 -0
  11. package/dist/chunk-33LCUH4H.js +893 -0
  12. package/dist/chunk-3CIOJ5YJ.js +35 -0
  13. package/dist/chunk-3HDBAXF5.js +86 -0
  14. package/dist/chunk-3JLKYGBQ.js +290 -0
  15. package/dist/chunk-3MQQNXPD.js +415 -0
  16. package/dist/chunk-3R5POCTZ.js +967 -0
  17. package/dist/chunk-3SMGIJDD.js +112 -0
  18. package/dist/chunk-44CM72SQ.js +409 -0
  19. package/dist/chunk-4GRI7MEB.js +1604 -0
  20. package/dist/chunk-4OHACBGX.js +606 -0
  21. package/dist/chunk-5DH3KYFH.js +21 -0
  22. package/dist/chunk-5MLYVTYM.js +76 -0
  23. package/dist/chunk-5QXL4NYS.js +553 -0
  24. package/dist/chunk-5WRI5ZAA.js +31 -0
  25. package/dist/chunk-6EK55ART.js +117 -0
  26. package/dist/chunk-6FZYCKXB.js +2065 -0
  27. package/dist/chunk-6HO5ZTXK.js +277 -0
  28. package/dist/chunk-6KFWC4CO.js +7 -0
  29. package/dist/chunk-6MTWIQVO.js +121 -0
  30. package/dist/chunk-6NYWYNBI.js +329 -0
  31. package/dist/chunk-6SM5NJQH.js +620 -0
  32. package/dist/chunk-725LDASD.js +422 -0
  33. package/dist/chunk-76OWZ3BA.js +130 -0
  34. package/{src/block/parser.ts → dist/chunk-7JEGTRLD.js} +100 -189
  35. package/dist/chunk-A44USUV7.js +923 -0
  36. package/dist/chunk-A4GOY3PE.js +25 -0
  37. package/dist/chunk-A4VFQH5G.js +251 -0
  38. package/dist/chunk-AELOBFW5.js +375 -0
  39. package/dist/chunk-AN2MOO5T.js +522 -0
  40. package/dist/chunk-BMR4CIEO.js +41 -0
  41. package/dist/chunk-BS7SV7C3.js +51 -0
  42. package/dist/chunk-BUPDIHML.js +613 -0
  43. package/dist/chunk-BUVJFRPY.js +887 -0
  44. package/dist/chunk-C3Z4DX3V.js +112 -0
  45. package/dist/chunk-CI2G3OEB.js +1818 -0
  46. package/dist/chunk-CKNVO24D.js +54 -0
  47. package/dist/chunk-CUVHQHZ7.js +391 -0
  48. package/dist/chunk-CXK4DZH3.js +114 -0
  49. package/dist/{editor.cjs → chunk-DKEPS5LH.js} +14 -225
  50. package/dist/chunk-DU7W62N5.js +487 -0
  51. package/dist/chunk-DZAQBW35.js +751 -0
  52. package/dist/chunk-EB6FPQUP.js +316 -0
  53. package/dist/chunk-EMS2SK26.js +376 -0
  54. package/dist/chunk-ERLBPDGU.js +510 -0
  55. package/dist/chunk-EVCVDTXE.js +732 -0
  56. package/dist/chunk-FCIIHT24.js +384 -0
  57. package/dist/chunk-FFUN5D66.js +97 -0
  58. package/dist/chunk-FITOLXSX.js +714 -0
  59. package/dist/chunk-FMDSF3OV.js +68 -0
  60. package/dist/chunk-FNB3PNGF.js +410 -0
  61. package/dist/chunk-G2H74XJZ.js +2104 -0
  62. package/dist/chunk-GMR5MFHJ.js +339 -0
  63. package/dist/chunk-H6PI3KJT.js +305 -0
  64. package/dist/chunk-I46X5VUA.js +59 -0
  65. package/dist/chunk-I5IGB56C.js +255 -0
  66. package/dist/chunk-IH6ZMVQ5.js +3950 -0
  67. package/dist/chunk-IJZFN3HM.js +463 -0
  68. package/dist/chunk-IPWPWM6R.js +3079 -0
  69. package/dist/chunk-IYULMRBE.js +23 -0
  70. package/dist/chunk-IZMRON6C.js +167 -0
  71. package/dist/chunk-J5FIXQRT.js +813 -0
  72. package/dist/chunk-JED6ZDEE.js +73 -0
  73. package/dist/chunk-JEUJOX5X.js +136 -0
  74. package/dist/chunk-JM4LEPY3.js +436 -0
  75. package/dist/chunk-L3UHP6TD.js +101 -0
  76. package/dist/chunk-L66GEFB6.js +524 -0
  77. package/dist/chunk-LIOHW36Z.js +469 -0
  78. package/dist/chunk-LP7EC4MI.js +16 -0
  79. package/dist/chunk-MITI6NOL.js +548 -0
  80. package/dist/chunk-MO5YHHMQ.js +168 -0
  81. package/dist/chunk-MZSBFAPJ.js +885 -0
  82. package/dist/chunk-NNAAJVBU.js +9 -0
  83. package/dist/chunk-NOTA6TEI.js +47 -0
  84. package/dist/chunk-NURGB5Z4.js +335 -0
  85. package/dist/chunk-NX4EQS3U.js +1062 -0
  86. package/dist/chunk-NXMESY4J.js +1 -0
  87. package/dist/chunk-OJR3MQYV.js +1458 -0
  88. package/dist/chunk-OURHMODR.js +454 -0
  89. package/dist/chunk-P235SVAH.js +1057 -0
  90. package/dist/chunk-P4RH4OSP.js +1038 -0
  91. package/dist/chunk-P6T66CCZ.js +226 -0
  92. package/dist/chunk-PBAHEPLQ.js +223 -0
  93. package/dist/chunk-PBHE5UG6.js +1530 -0
  94. package/dist/chunk-PDKUANDZ.js +35 -0
  95. package/dist/chunk-PWIHZ6NJ.js +296 -0
  96. package/{src/c4/layout.ts → dist/chunk-QEBUY5NY.js} +384 -1140
  97. package/dist/chunk-QLCCJEJI.js +253 -0
  98. package/dist/chunk-QOOUC2J5.js +52 -0
  99. package/dist/chunk-QYTPPDAO.js +402 -0
  100. package/dist/chunk-R3XI2VC7.js +801 -0
  101. package/dist/chunk-RCERWOJR.js +154 -0
  102. package/dist/chunk-RJE5JTVK.js +362 -0
  103. package/dist/chunk-RTLBSQ3G.js +1155 -0
  104. package/dist/chunk-RUNNI6VE.js +448 -0
  105. package/dist/chunk-RVMRZAPB.js +354 -0
  106. package/dist/chunk-RYEGFMUO.js +955 -0
  107. package/dist/chunk-RZCF2VVM.js +528 -0
  108. package/dist/chunk-SML67VPV.js +1025 -0
  109. package/dist/chunk-SQ7IY53Q.js +44 -0
  110. package/dist/chunk-SQAG3UXH.js +161 -0
  111. package/dist/chunk-SRTU6HMQ.js +1851 -0
  112. package/dist/chunk-T2OE3YQB.js +550 -0
  113. package/dist/chunk-T3UBLACL.js +299 -0
  114. package/dist/chunk-TLVIHFRO.js +296 -0
  115. package/dist/chunk-TYS6CSS5.js +52 -0
  116. package/dist/chunk-U6EQI3U6.js +130 -0
  117. package/dist/chunk-UJ4FJLBF.js +86 -0
  118. package/dist/chunk-ULOEATBZ.js +347 -0
  119. package/dist/chunk-UNCCZ3NU.js +127 -0
  120. package/dist/chunk-USZW2HHU.js +197 -0
  121. package/dist/chunk-UWN33VNX.js +1610 -0
  122. package/dist/chunk-UZ7EZW3B.js +40 -0
  123. package/dist/chunk-VOKGH627.js +37 -0
  124. package/dist/chunk-WBRZJOEC.js +204 -0
  125. package/dist/chunk-WCSOJFU3.js +380 -0
  126. package/dist/chunk-WCT3NYCV.js +160 -0
  127. package/dist/chunk-WVAJFAIA.js +529 -0
  128. package/dist/chunk-X5LCYCL5.js +394 -0
  129. package/dist/chunk-XAKEUMEJ.js +1256 -0
  130. package/dist/chunk-Y2ZE3MSG.js +590 -0
  131. package/dist/chunk-Y3J7VR52.js +646 -0
  132. package/dist/chunk-Y5QGVTVC.js +33 -0
  133. package/dist/chunk-YAA6IID3.js +548 -0
  134. package/dist/chunk-YGJTDXVR.js +692 -0
  135. package/{src/utils/time-ticks.ts → dist/chunk-YRYKTYMQ.js} +45 -112
  136. package/dist/chunk-YYVTBZZC.js +61 -0
  137. package/dist/chunk-Z5CGSFJB.js +647 -0
  138. package/{src/gantt/calculator.ts → dist/chunk-Z72XRXD4.js} +236 -428
  139. package/dist/chunk-ZGR7ULFJ.js +978 -0
  140. package/dist/chunk-ZJEL4H2R.js +851 -0
  141. package/dist/chunk-ZO27FGJS.js +554 -0
  142. package/dist/collapse-CLPJD2RL.js +11 -0
  143. package/dist/collapse-SLINJQW6.js +9 -0
  144. package/dist/collapse-ZWUFFCK2.js +9 -0
  145. package/dist/compute-G55RG53N.js +8 -0
  146. package/dist/dgmo-router-DZCIDUO5.js +73 -0
  147. package/dist/dimensions-J3FHIMJ6.js +22 -0
  148. package/dist/element.js +1 -1
  149. package/dist/element.mjs +1 -1
  150. package/dist/flowchart-parser-ZNSKIBVR.js +21 -0
  151. package/dist/flowchart-renderer-ZAEOL4DX.js +35 -0
  152. package/dist/index.d.ts +3 -469
  153. package/dist/index.js +137 -69685
  154. package/dist/layout-46N4JJYK.js +17 -0
  155. package/dist/layout-5RA6QWR6.js +26 -0
  156. package/dist/layout-5T6RH5M6.js +14 -0
  157. package/dist/layout-7QXCNOVS.js +13 -0
  158. package/dist/layout-EE6GE46Y.js +17 -0
  159. package/dist/layout-G23F7LDH.js +9 -0
  160. package/dist/layout-HRBZPFCN.js +23 -0
  161. package/dist/layout-HWDSRX5E.js +20 -0
  162. package/dist/layout-HYZPWAK5.js +18 -0
  163. package/dist/layout-N76NR4ZO.js +19 -0
  164. package/dist/layout-OB3RI63S.js +14 -0
  165. package/dist/layout-S2QBYSK2.js +15 -0
  166. package/dist/layout-UM5F4DJB.js +15 -0
  167. package/dist/layout-search-OYV77HHS.js +1655 -0
  168. package/dist/load-data-EHDDZ5ZS.js +8 -0
  169. package/dist/palettes-PRJ2RI6D.js +56 -0
  170. package/dist/parser-2MFP2H2E.js +11 -0
  171. package/dist/parser-3STE62GB.js +21 -0
  172. package/dist/parser-4FL2CMDG.js +18 -0
  173. package/dist/parser-4OGOBJJ4.js +13 -0
  174. package/dist/parser-6BTRLKRZ.js +15 -0
  175. package/dist/parser-AQETEVRW.js +21 -0
  176. package/dist/parser-CFZD5IBL.js +12 -0
  177. package/dist/parser-FUSKFGZN.js +16 -0
  178. package/dist/parser-I6KXEYFK.js +13 -0
  179. package/dist/parser-IXSZZQHY.js +18 -0
  180. package/dist/parser-JAL2HD4I.js +13 -0
  181. package/dist/parser-KNSQSKQO.js +20 -0
  182. package/dist/parser-N5O4IHUN.js +13 -0
  183. package/dist/parser-NGU3ETO6.js +16 -0
  184. package/dist/parser-NRAI6O25.js +19 -0
  185. package/dist/parser-O5J4VBII.js +11 -0
  186. package/dist/parser-OV7NOBW6.js +21 -0
  187. package/dist/parser-PQ3POX45.js +23 -0
  188. package/dist/parser-TFZFBVWN.js +11 -0
  189. package/dist/parser-TRTHDFPP.js +18 -0
  190. package/dist/parser-VQP2UJ6W.js +11 -0
  191. package/dist/parser-XDVELHRK.js +13 -0
  192. package/dist/parser-XKRP7QKP.js +11 -0
  193. package/dist/parser-Y6WTBU76.js +14 -0
  194. package/dist/parser-ZSDPZYQP.js +12 -0
  195. package/dist/renderer-2XQQQ6QR.js +28 -0
  196. package/dist/renderer-5NDVNDAZ.js +26 -0
  197. package/dist/renderer-6EEZHMH4.js +26 -0
  198. package/dist/renderer-6W5462RB.js +43 -0
  199. package/dist/renderer-7MVLWWQD.js +22 -0
  200. package/dist/renderer-AWWAF6XD.js +33 -0
  201. package/dist/renderer-BYCNMBF7.js +34 -0
  202. package/dist/renderer-CLJHQPBJ.js +29 -0
  203. package/dist/renderer-GHPZMFU2.js +15 -0
  204. package/dist/renderer-JGBKUCZD.js +16 -0
  205. package/dist/renderer-KQB7UGDS.js +19 -0
  206. package/dist/renderer-PGX2TKVS.js +24 -0
  207. package/dist/renderer-QIWVHWZO.js +15 -0
  208. package/dist/renderer-RPOA5YPZ.js +35 -0
  209. package/dist/renderer-SMIBCRVB.js +24 -0
  210. package/dist/renderer-T7YKC5VP.js +28 -0
  211. package/dist/renderer-TOCOVLHS.js +37 -0
  212. package/dist/renderer-UWA5XS74.js +39 -0
  213. package/dist/renderer-VACVQYML.js +25 -0
  214. package/dist/renderer-W4M6QLIJ.js +37 -0
  215. package/dist/renderer-WZRREQ2P.js +23 -0
  216. package/dist/renderer-YY2OSF6E.js +27 -0
  217. package/dist/renderer-Z7I3W2PP.js +24 -0
  218. package/dist/renderer-ZGNTUWC4.js +22 -0
  219. package/dist/renderer-ZTR3DER3.js +19 -0
  220. package/dist/renderer-radial-C32GPJQ7.js +21 -0
  221. package/dist/resolver-NOAA7ID7.js +13 -0
  222. package/dist/state-collapse-HCGD6IVJ.js +8 -0
  223. package/dist/state-parser-Z2V23ATR.js +18 -0
  224. package/dist/state-renderer-RFYHSP4K.js +34 -0
  225. package/dist/themes-1-CuKpeH.d.ts +908 -0
  226. package/package.json +19 -70
  227. package/dist/advanced.cjs +0 -71648
  228. package/dist/advanced.d.cts +0 -6571
  229. package/dist/auto.cjs +0 -70648
  230. package/dist/auto.d.cts +0 -54
  231. package/dist/block.cjs +0 -70208
  232. package/dist/block.d.cts +0 -115
  233. package/dist/editor.d.cts +0 -26
  234. package/dist/element.cjs +0 -70530
  235. package/dist/element.d.cts +0 -62
  236. package/dist/highlight.cjs +0 -852
  237. package/dist/highlight.d.cts +0 -49
  238. package/dist/index.cjs +0 -70491
  239. package/dist/index.d.cts +0 -626
  240. package/dist/pert.cjs +0 -325
  241. package/dist/pert.d.cts +0 -559
  242. package/src/advanced.ts +0 -873
  243. package/src/arc/parser.ts +0 -15
  244. package/src/arc/renderer.ts +0 -633
  245. package/src/auto/index.ts +0 -621
  246. package/src/auto/shared.ts +0 -370
  247. package/src/auto/styles.ts +0 -73
  248. package/src/block/layout.ts +0 -198
  249. package/src/block/renderer.ts +0 -484
  250. package/src/block/types.ts +0 -67
  251. package/src/boxes-and-lines/collapse.ts +0 -96
  252. package/src/boxes-and-lines/focus.ts +0 -257
  253. package/src/boxes-and-lines/label-placement.ts +0 -339
  254. package/src/boxes-and-lines/layout-grouped.ts +0 -912
  255. package/src/boxes-and-lines/layout-layered.ts +0 -722
  256. package/src/boxes-and-lines/layout-search.ts +0 -1678
  257. package/src/boxes-and-lines/layout.ts +0 -398
  258. package/src/boxes-and-lines/parser.ts +0 -1181
  259. package/src/boxes-and-lines/renderer.ts +0 -1465
  260. package/src/boxes-and-lines/types.ts +0 -66
  261. package/src/c4/parser.ts +0 -1158
  262. package/src/c4/renderer.ts +0 -2008
  263. package/src/c4/types.ts +0 -89
  264. package/src/chart-type-registry.ts +0 -529
  265. package/src/chart-types.ts +0 -225
  266. package/src/chart.ts +0 -685
  267. package/src/charts-d3/bar.ts +0 -338
  268. package/src/charts-d3/chord.ts +0 -140
  269. package/src/charts-d3/function.ts +0 -147
  270. package/src/charts-d3/funnel.ts +0 -104
  271. package/src/charts-d3/heatmap.ts +0 -145
  272. package/src/charts-d3/index.ts +0 -337
  273. package/src/charts-d3/interactions.ts +0 -477
  274. package/src/charts-d3/line.ts +0 -344
  275. package/src/charts-d3/mount.ts +0 -151
  276. package/src/charts-d3/pie.ts +0 -117
  277. package/src/charts-d3/polar.ts +0 -89
  278. package/src/charts-d3/radar.ts +0 -0
  279. package/src/charts-d3/sankey.ts +0 -0
  280. package/src/charts-d3/scatter.ts +0 -185
  281. package/src/charts-d3/shared.ts +0 -208
  282. package/src/class/layout.ts +0 -326
  283. package/src/class/parser.ts +0 -635
  284. package/src/class/renderer.ts +0 -793
  285. package/src/class/types.ts +0 -58
  286. package/src/cli-banner.ts +0 -106
  287. package/src/cli.ts +0 -1080
  288. package/src/colors-diagnostics.ts +0 -35
  289. package/src/colors.ts +0 -379
  290. package/src/completion-types.ts +0 -27
  291. package/src/completion.ts +0 -2668
  292. package/src/cycle/layout.ts +0 -1026
  293. package/src/cycle/parser.ts +0 -387
  294. package/src/cycle/renderer.ts +0 -653
  295. package/src/cycle/types.ts +0 -101
  296. package/src/d3.ts +0 -1434
  297. package/src/data-chart-parser.ts +0 -1007
  298. package/src/dgmo-router.ts +0 -296
  299. package/src/diagnostics-registry.ts +0 -108
  300. package/src/diagnostics.ts +0 -0
  301. package/src/dimensions.ts +0 -20
  302. package/src/directives-registry.ts +0 -396
  303. package/src/editor/dgmo.grammar +0 -76
  304. package/src/editor/dgmo.grammar.d.ts +0 -2
  305. package/src/editor/dgmo.grammar.js +0 -18
  306. package/src/editor/dgmo.grammar.terms.d.ts +0 -5
  307. package/src/editor/dgmo.grammar.terms.js +0 -35
  308. package/src/editor/highlight-api.ts +0 -596
  309. package/src/editor/highlight.ts +0 -36
  310. package/src/editor/index.ts +0 -27
  311. package/src/editor/keywords.ts +0 -128
  312. package/src/editor/tokens.ts +0 -30
  313. package/src/element/index.ts +0 -432
  314. package/src/embed/css.ts +0 -312
  315. package/src/embed/escape.ts +0 -15
  316. package/src/embed/index.ts +0 -280
  317. package/src/er/classify.ts +0 -228
  318. package/src/er/layout.ts +0 -530
  319. package/src/er/parser.ts +0 -750
  320. package/src/er/renderer.ts +0 -725
  321. package/src/er/types.ts +0 -52
  322. package/src/error-card.ts +0 -269
  323. package/src/event-line/diagnostics.ts +0 -117
  324. package/src/event-line/parser.ts +0 -643
  325. package/src/event-line/renderer.ts +0 -1742
  326. package/src/event-line/types.ts +0 -74
  327. package/src/fonts.ts +0 -3
  328. package/src/gantt/parser.ts +0 -1641
  329. package/src/gantt/renderer.ts +0 -3787
  330. package/src/gantt/resolver.ts +0 -172
  331. package/src/gantt/types.ts +0 -206
  332. package/src/graph/diagnostics.ts +0 -64
  333. package/src/graph/edge-spline.ts +0 -29
  334. package/src/graph/flowchart-parser.ts +0 -759
  335. package/src/graph/flowchart-renderer.ts +0 -817
  336. package/src/graph/layout.ts +0 -472
  337. package/src/graph/notes.ts +0 -21
  338. package/src/graph/state-collapse.ts +0 -78
  339. package/src/graph/state-parser.ts +0 -574
  340. package/src/graph/state-renderer.ts +0 -653
  341. package/src/graph/types.ts +0 -65
  342. package/src/index.ts +0 -261
  343. package/src/infra/compute.ts +0 -1385
  344. package/src/infra/layout.ts +0 -888
  345. package/src/infra/parser.ts +0 -1234
  346. package/src/infra/renderer.ts +0 -2534
  347. package/src/infra/roles.ts +0 -75
  348. package/src/infra/types.ts +0 -216
  349. package/src/infra/validation.ts +0 -201
  350. package/src/journey-map/layout.ts +0 -490
  351. package/src/journey-map/parser.ts +0 -557
  352. package/src/journey-map/renderer.ts +0 -1580
  353. package/src/journey-map/types.ts +0 -47
  354. package/src/kanban/mutations.ts +0 -175
  355. package/src/kanban/parser.ts +0 -509
  356. package/src/kanban/renderer.ts +0 -1449
  357. package/src/kanban/types.ts +0 -39
  358. package/src/label-layout.ts +0 -368
  359. package/src/map/colorize.ts +0 -54
  360. package/src/map/completion.ts +0 -316
  361. package/src/map/context-labels.ts +0 -609
  362. package/src/map/data/PROVENANCE.json +0 -1
  363. package/src/map/data/README.md +0 -40
  364. package/src/map/data/airport-collisions.json +0 -1
  365. package/src/map/data/airports.json +0 -1
  366. package/src/map/data/gazetteer.json +0 -1
  367. package/src/map/data/lakes.json +0 -1
  368. package/src/map/data/mountain-ranges.json +0 -1
  369. package/src/map/data/na-lakes.json +0 -1
  370. package/src/map/data/na-land.json +0 -1
  371. package/src/map/data/region-names.json +0 -1
  372. package/src/map/data/rivers.json +0 -1
  373. package/src/map/data/types.ts +0 -121
  374. package/src/map/data/us-states.json +0 -1
  375. package/src/map/data/water-bodies.json +0 -1
  376. package/src/map/data/world-coarse.json +0 -1
  377. package/src/map/data/world-detail.json +0 -1
  378. package/src/map/diagnostics.ts +0 -134
  379. package/src/map/dimensions.ts +0 -150
  380. package/src/map/geo-query.ts +0 -295
  381. package/src/map/geo.ts +0 -438
  382. package/src/map/invert.ts +0 -111
  383. package/src/map/layout.ts +0 -5069
  384. package/src/map/legend-band.ts +0 -127
  385. package/src/map/load-data.ts +0 -186
  386. package/src/map/parser.ts +0 -783
  387. package/src/map/renderer.ts +0 -1445
  388. package/src/map/resolved-types.ts +0 -160
  389. package/src/map/resolver.ts +0 -1146
  390. package/src/map/types.ts +0 -194
  391. package/src/mindmap/collapse.ts +0 -67
  392. package/src/mindmap/layout.ts +0 -649
  393. package/src/mindmap/parser.ts +0 -430
  394. package/src/mindmap/renderer.ts +0 -637
  395. package/src/mindmap/text-wrap.ts +0 -218
  396. package/src/mindmap/types.ts +0 -56
  397. package/src/org/collapse.ts +0 -151
  398. package/src/org/layout.ts +0 -1262
  399. package/src/org/parser.ts +0 -519
  400. package/src/org/renderer.ts +0 -866
  401. package/src/org/resolver.ts +0 -636
  402. package/src/palettes/atlas.ts +0 -77
  403. package/src/palettes/blueprint.ts +0 -73
  404. package/src/palettes/catppuccin.ts +0 -84
  405. package/src/palettes/color-utils.ts +0 -443
  406. package/src/palettes/index.ts +0 -67
  407. package/src/palettes/nord.ts +0 -67
  408. package/src/palettes/registry.ts +0 -114
  409. package/src/palettes/slate.ts +0 -73
  410. package/src/palettes/tidewater.ts +0 -73
  411. package/src/palettes/tokyo-night.ts +0 -86
  412. package/src/palettes/types.ts +0 -88
  413. package/src/pert/analyzer.ts +0 -1183
  414. package/src/pert/diagnostics.ts +0 -110
  415. package/src/pert/index.ts +0 -43
  416. package/src/pert/internal.ts +0 -252
  417. package/src/pert/layout.ts +0 -971
  418. package/src/pert/monte-carlo.ts +0 -446
  419. package/src/pert/parser.ts +0 -1606
  420. package/src/pert/renderer.ts +0 -4009
  421. package/src/pert/share-normalize.ts +0 -62
  422. package/src/pert/types.ts +0 -604
  423. package/src/pyramid/parser.ts +0 -185
  424. package/src/pyramid/renderer.ts +0 -768
  425. package/src/pyramid/types.ts +0 -28
  426. package/src/quadrant/parser.ts +0 -18
  427. package/src/quadrant/renderer.ts +0 -638
  428. package/src/raci/diagnostics.ts +0 -213
  429. package/src/raci/index.ts +0 -23
  430. package/src/raci/mutations.ts +0 -321
  431. package/src/raci/parser.ts +0 -699
  432. package/src/raci/renderer.ts +0 -1627
  433. package/src/raci/types.ts +0 -82
  434. package/src/raci/variants.ts +0 -320
  435. package/src/render.ts +0 -268
  436. package/src/ring/parser.ts +0 -212
  437. package/src/ring/renderer.ts +0 -490
  438. package/src/ring/types.ts +0 -27
  439. package/src/sequence/collapse.ts +0 -174
  440. package/src/sequence/parser.ts +0 -1596
  441. package/src/sequence/participant-inference.ts +0 -152
  442. package/src/sequence/renderer.ts +0 -3168
  443. package/src/sequence/tag-resolution.ts +0 -164
  444. package/src/sharing.ts +0 -211
  445. package/src/sitemap/collapse.ts +0 -100
  446. package/src/sitemap/layout.ts +0 -925
  447. package/src/sitemap/parser.ts +0 -755
  448. package/src/sitemap/renderer.ts +0 -828
  449. package/src/sitemap/types.ts +0 -42
  450. package/src/slope/parser.ts +0 -18
  451. package/src/slope/renderer.ts +0 -378
  452. package/src/swimlane/diagnostics.ts +0 -94
  453. package/src/swimlane/layout.ts +0 -597
  454. package/src/swimlane/parser.ts +0 -613
  455. package/src/swimlane/renderer.ts +0 -681
  456. package/src/swimlane/types.ts +0 -151
  457. package/src/tech-radar/interactive.ts +0 -1129
  458. package/src/tech-radar/layout.ts +0 -197
  459. package/src/tech-radar/parser.ts +0 -436
  460. package/src/tech-radar/renderer.ts +0 -1239
  461. package/src/tech-radar/shared.ts +0 -151
  462. package/src/tech-radar/types.ts +0 -86
  463. package/src/themes.ts +0 -22
  464. package/src/timeline/parser.ts +0 -472
  465. package/src/timeline/renderer.ts +0 -3024
  466. package/src/timeline/types.ts +0 -33
  467. package/src/timeline/viz-parser.ts +0 -21
  468. package/src/treemap/diagnostics.ts +0 -62
  469. package/src/treemap/layout-radial.ts +0 -233
  470. package/src/treemap/layout.ts +0 -189
  471. package/src/treemap/parser.ts +0 -463
  472. package/src/treemap/renderer-radial.ts +0 -438
  473. package/src/treemap/renderer.ts +0 -572
  474. package/src/treemap/treemap-shared.ts +0 -309
  475. package/src/treemap/types.ts +0 -60
  476. package/src/utils/arrow-markers.ts +0 -51
  477. package/src/utils/arrows-diagnostics.ts +0 -62
  478. package/src/utils/arrows.ts +0 -227
  479. package/src/utils/brand.ts +0 -61
  480. package/src/utils/card.ts +0 -183
  481. package/src/utils/collapse-engine/tree-edges.ts +0 -115
  482. package/src/utils/collapse-engine/tree.ts +0 -117
  483. package/src/utils/d3-helpers.ts +0 -219
  484. package/src/utils/d3-types.ts +0 -9
  485. package/src/utils/description-helpers.ts +0 -38
  486. package/src/utils/duration.ts +0 -312
  487. package/src/utils/export-container.ts +0 -41
  488. package/src/utils/expr-eval.ts +0 -27
  489. package/src/utils/fit-canvas.ts +0 -64
  490. package/src/utils/hover-styles.ts +0 -673
  491. package/src/utils/inline-markdown.ts +0 -96
  492. package/src/utils/legend-constants.ts +0 -48
  493. package/src/utils/legend-d3.ts +0 -618
  494. package/src/utils/legend-integration.ts +0 -107
  495. package/src/utils/legend-layout.ts +0 -776
  496. package/src/utils/legend-svg.ts +0 -214
  497. package/src/utils/legend-types.ts +0 -272
  498. package/src/utils/name-normalize.ts +0 -163
  499. package/src/utils/note-box/constants.ts +0 -25
  500. package/src/utils/note-box/index.ts +0 -11
  501. package/src/utils/note-box/metrics.ts +0 -90
  502. package/src/utils/note-box/svg.ts +0 -331
  503. package/src/utils/notes/bounds.ts +0 -30
  504. package/src/utils/notes/build.ts +0 -131
  505. package/src/utils/notes/index.ts +0 -18
  506. package/src/utils/notes/model.ts +0 -19
  507. package/src/utils/notes/parse.ts +0 -131
  508. package/src/utils/notes/place.ts +0 -177
  509. package/src/utils/notes/resolve.ts +0 -88
  510. package/src/utils/number-format.ts +0 -36
  511. package/src/utils/parsing.ts +0 -953
  512. package/src/utils/reserved-key-registry.ts +0 -239
  513. package/src/utils/safe-href.ts +0 -38
  514. package/src/utils/scaling.ts +0 -97
  515. package/src/utils/svg-embed.ts +0 -251
  516. package/src/utils/tag-groups.ts +0 -607
  517. package/src/utils/text-measure.ts +0 -122
  518. package/src/utils/title-constants.ts +0 -24
  519. package/src/utils/visual-conventions.ts +0 -61
  520. package/src/utils/wrapped-desc.ts +0 -87
  521. package/src/venn/parser.ts +0 -18
  522. package/src/venn/renderer.ts +0 -1047
  523. package/src/version-control/diagnostics.ts +0 -67
  524. package/src/version-control/parser.ts +0 -544
  525. package/src/version-control/renderer.ts +0 -724
  526. package/src/version-control/types.ts +0 -100
  527. package/src/visualizations/parse.ts +0 -1560
  528. package/src/visualizations/types.ts +0 -262
  529. package/src/wireframe/layout.ts +0 -479
  530. package/src/wireframe/parser.ts +0 -1114
  531. package/src/wireframe/renderer.ts +0 -1318
  532. package/src/wireframe/types.ts +0 -110
  533. package/src/wordcloud/parser.ts +0 -18
  534. package/src/wordcloud/renderer.ts +0 -357
@@ -1,1385 +0,0 @@
1
- // ============================================================
2
- // Infra Chart Computation Engine
3
- // ============================================================
4
- //
5
- // Pure function: computeInfra(parsed, params) → ComputedInfraModel
6
- //
7
- // Traverses the DAG from the edge entry point, computing downstream
8
- // rps through behavior transformations (cache-hit, firewall-block,
9
- // ratelimit-rps) and split distribution.
10
-
11
- import type {
12
- ParsedInfra,
13
- InfraNode,
14
- InfraEdge,
15
- InfraComputeParams,
16
- ComputedInfraModel,
17
- ComputedInfraNode,
18
- ComputedInfraEdge,
19
- InfraDiagnostic,
20
- InfraCbState,
21
- InfraLatencyPercentiles,
22
- InfraAvailabilityPercentiles,
23
- InfraProperty,
24
- } from './types';
25
- // ============================================================
26
- // Helpers
27
- // ============================================================
28
-
29
- /** Get a numeric property value from a node, or a default. */
30
- function getNumProp(node: InfraNode, key: string, fallback: number): number {
31
- const prop = node.properties.find((p) => p.key === key);
32
- if (!prop) return fallback;
33
- if (typeof prop.value === 'number') return prop.value;
34
- // Try parsing string (e.g. "1-8" is not a simple number)
35
- const num = parseFloat(String(prop.value));
36
- return isNaN(num) ? fallback : num;
37
- }
38
-
39
- /** Parse instance range "N-M" → {min, max}, or fixed "N" → {min: N, max: N}. */
40
- function getInstanceRange(node: InfraNode): { min: number; max: number } {
41
- const prop = node.properties.find((p) => p.key === 'instances');
42
- if (!prop) return { min: 1, max: 1 };
43
- if (typeof prop.value === 'number')
44
- return { min: prop.value, max: prop.value };
45
- const str = String(prop.value);
46
- const dash = str.indexOf('-');
47
- if (dash >= 0) {
48
- const min = parseInt(str.substring(0, dash), 10);
49
- const max = parseInt(str.substring(dash + 1), 10);
50
- return { min: isNaN(min) ? 1 : min, max: isNaN(max) ? min : max };
51
- }
52
- const num = parseInt(str, 10);
53
- return { min: isNaN(num) ? 1 : num, max: isNaN(num) ? 1 : num };
54
- }
55
-
56
- /** Check if a node is serverless (has concurrency property). */
57
- function isServerless(node: InfraNode): boolean {
58
- return getNumProp(node, 'concurrency', 0) > 0;
59
- }
60
-
61
- /** Check if a node is a queue (has buffer property). */
62
- function isQueue(node: InfraNode): boolean {
63
- return getNumProp(node, 'buffer', 0) > 0;
64
- }
65
-
66
- /** Compute serverless effective capacity: concurrency / (duration_ms / 1000). */
67
- function serverlessCapacity(node: InfraNode): number {
68
- const concurrency = getNumProp(node, 'concurrency', 0);
69
- const durationMs = getNumProp(node, 'duration-ms', 100);
70
- return concurrency / (durationMs / 1000);
71
- }
72
-
73
- /** Compute dynamic instance count based on load and max-rps. */
74
- function computeDynamicInstances(node: InfraNode, computedRps: number): number {
75
- const { min, max } = getInstanceRange(node);
76
- const maxRps = getNumProp(node, 'max-rps', 0);
77
- if (maxRps <= 0 || min === max) return min;
78
- const needed = Math.ceil(computedRps / maxRps);
79
- return Math.min(Math.max(needed, min), max);
80
- }
81
-
82
- /** Determine circuit breaker state from thresholds and current load. */
83
- function computeCbState(
84
- node: InfraNode,
85
- computedRps: number,
86
- computedLatencyMs: number,
87
- instanceOverride?: number,
88
- groupMultiplier = 1
89
- ): InfraCbState {
90
- const errorThreshold = getNumProp(node, 'cb-error-threshold', 0);
91
- const latencyThreshold = getNumProp(node, 'cb-latency-threshold-ms', 0);
92
- if (errorThreshold <= 0 && latencyThreshold <= 0) return 'closed';
93
-
94
- // Error-rate based: overloaded nodes have error rate proportional to excess
95
- let capacity: number;
96
- if (isServerless(node)) {
97
- capacity = serverlessCapacity(node);
98
- } else {
99
- const maxRps = getNumProp(node, 'max-rps', 0);
100
- const instances =
101
- instanceOverride ?? computeDynamicInstances(node, computedRps);
102
- capacity = maxRps > 0 ? maxRps * instances * groupMultiplier : 0;
103
- }
104
-
105
- if (errorThreshold > 0 && capacity > 0) {
106
- const errorRate =
107
- computedRps > capacity
108
- ? ((computedRps - capacity) / computedRps) * 100
109
- : 0;
110
- if (errorRate >= errorThreshold) return 'open';
111
- }
112
-
113
- // Latency-based
114
- if (latencyThreshold > 0 && computedLatencyMs > latencyThreshold)
115
- return 'open';
116
-
117
- return 'closed';
118
- }
119
-
120
- /**
121
- * Compute local availability at a node (0-1).
122
- * Factors: uptime, overload shed (rps > capacity), rate-limit reject (rps > ratelimit).
123
- * Cache-hit and firewall-block are NOT availability reducers — they're
124
- * successful traffic reductions (cache serves, firewall correctly blocks).
125
- */
126
- function computeLocalAvailability(
127
- node: InfraNode,
128
- inboundRps: number,
129
- instanceOverride?: number,
130
- groupMultiplier = 1,
131
- defaultUptime = 100
132
- ): number {
133
- if (node.isEdge) return 1;
134
-
135
- let avail = 1;
136
-
137
- // Uptime factor
138
- const uptime = getNumProp(node, 'uptime', defaultUptime) / 100;
139
- avail *= uptime;
140
-
141
- // Queue nodes: availability = 1.0 when buffer has headroom, degrades on overflow
142
- // drain-rate scales with group instances (more consumers), buffer does NOT
143
- if (isQueue(node)) {
144
- const buffer = getNumProp(node, 'buffer', 0);
145
- const drainRate = getNumProp(node, 'drain-rate', 0) * groupMultiplier;
146
- if (drainRate > 0 && buffer > 0) {
147
- const fillRate = Math.max(0, inboundRps - drainRate);
148
- if (fillRate > 0) {
149
- const timeToOverflow = buffer / fillRate;
150
- // If overflow is imminent (< 60s sustained), availability degrades
151
- if (timeToOverflow < 60) {
152
- avail *= drainRate / inboundRps; // proportional to excess being dropped
153
- }
154
- // Otherwise buffer is absorbing — availability stays at 1.0
155
- }
156
- }
157
- return avail;
158
- }
159
-
160
- // Overload shed: if RPS exceeds total capacity, excess requests fail
161
- if (isServerless(node)) {
162
- const capacity = serverlessCapacity(node);
163
- if (capacity > 0 && inboundRps > capacity) {
164
- avail *= capacity / inboundRps;
165
- }
166
- } else {
167
- const maxRps = getNumProp(node, 'max-rps', 0);
168
- if (maxRps > 0 && inboundRps > 0) {
169
- const instances =
170
- instanceOverride ?? computeDynamicInstances(node, inboundRps);
171
- const capacity = maxRps * instances * groupMultiplier;
172
- if (inboundRps > capacity) {
173
- avail *= capacity / inboundRps;
174
- }
175
- }
176
- }
177
-
178
- // Rate-limit reject: requests above the rate limit are rejected
179
- // Pre-ratelimit RPS = after cache-hit, firewall-block but before ratelimit
180
- const rateLimit = getNumProp(node, 'ratelimit-rps', 0);
181
- if (rateLimit > 0 && inboundRps > 0) {
182
- let preRateLimitRps = inboundRps;
183
- const cacheHit = getNumProp(node, 'cache-hit', 0);
184
- if (cacheHit > 0) preRateLimitRps *= (100 - cacheHit) / 100;
185
- const fwBlock = getNumProp(node, 'firewall-block', 0);
186
- if (fwBlock > 0) preRateLimitRps *= (100 - fwBlock) / 100;
187
-
188
- if (preRateLimitRps > rateLimit) {
189
- avail *= rateLimit / preRateLimitRps;
190
- }
191
- }
192
-
193
- return avail;
194
- }
195
-
196
- /**
197
- * Compute the effective outbound rps after applying behavior transformations.
198
- * Each behavior reduces the traffic that flows downstream:
199
- * - cache-hit: N% → only (100 - N)% passes through
200
- * - firewall-block: N% → only (100 - N)% passes through
201
- * - ratelimit-rps: N → caps outbound at N rps
202
- */
203
- function applyBehaviors(
204
- node: InfraNode,
205
- inboundRps: number,
206
- groupMultiplier = 1
207
- ): number {
208
- let rps = inboundRps;
209
-
210
- const cacheHit = getNumProp(node, 'cache-hit', 0);
211
- if (cacheHit > 0) rps *= (100 - cacheHit) / 100;
212
-
213
- const fwBlock = getNumProp(node, 'firewall-block', 0);
214
- if (fwBlock > 0) rps *= (100 - fwBlock) / 100;
215
-
216
- const rateLimit = getNumProp(node, 'ratelimit-rps', 0);
217
- if (rateLimit > 0 && rps > rateLimit) rps = rateLimit;
218
-
219
- // Queue: cap outbound at drain-rate (scaled by group instances)
220
- if (isQueue(node)) {
221
- const drainRate = getNumProp(node, 'drain-rate', 0) * groupMultiplier;
222
- if (drainRate > 0 && rps > drainRate) rps = drainRate;
223
- }
224
-
225
- return rps;
226
- }
227
-
228
- // ============================================================
229
- // Group Collapse — rewrite parsed model replacing collapsed groups with virtual nodes
230
- // ============================================================
231
-
232
- /**
233
- * Collapse specified groups into virtual nodes.
234
- * - Child nodes are removed
235
- * - Internal edges are removed
236
- * - A virtual node is created with aggregated properties
237
- * - External edges are re-routed to/from the virtual node
238
- */
239
- interface CollapseResult {
240
- parsed: ParsedInfra;
241
- /** Per-group child capacities: each child's max-rps × child instances. */
242
- childCapacities: Map<string, number[]>;
243
- /** Per-group instance count. */
244
- groupInstances: Map<string, number>;
245
- }
246
-
247
- function collapseGroups(
248
- parsed: ParsedInfra,
249
- collapsedIds: Set<string>,
250
- defaultLatencyMs = 0,
251
- defaultUptime = 100
252
- ): CollapseResult {
253
- if (collapsedIds.size === 0)
254
- return { parsed, childCapacities: new Map(), groupInstances: new Map() };
255
-
256
- // Build child sets per collapsed group
257
- const groupChildren = new Map<string, InfraNode[]>();
258
- for (const node of parsed.nodes) {
259
- if (node.groupId && collapsedIds.has(node.groupId)) {
260
- const list = groupChildren.get(node.groupId) ?? [];
261
- list.push(node);
262
- groupChildren.set(node.groupId, list);
263
- }
264
- }
265
-
266
- // All child node IDs across all collapsed groups
267
- const childIds = new Set<string>();
268
- for (const children of groupChildren.values()) {
269
- for (const c of children) childIds.add(c.id);
270
- }
271
-
272
- // Map child node → its collapsed group
273
- const nodeToGroup = new Map<string, string>();
274
- for (const node of parsed.nodes) {
275
- if (node.groupId && collapsedIds.has(node.groupId)) {
276
- nodeToGroup.set(node.id, node.groupId);
277
- }
278
- }
279
-
280
- // Classify edges
281
- const internalEdges = new Set<InfraEdge>();
282
- // External edges entering a collapsed group (target is a child)
283
- const inboundEdges: InfraEdge[] = [];
284
- // External edges leaving a collapsed group (source is a child)
285
- const outboundEdges: InfraEdge[] = [];
286
- // Cross-group edges (source in group A, target in group B)
287
- const crossGroupEdges: InfraEdge[] = [];
288
- const otherEdges: InfraEdge[] = [];
289
-
290
- for (const edge of parsed.edges) {
291
- const srcInside = childIds.has(edge.sourceId);
292
- const tgtInside = childIds.has(edge.targetId);
293
- if (srcInside && tgtInside) {
294
- const srcGroup = nodeToGroup.get(edge.sourceId);
295
- const tgtGroup = nodeToGroup.get(edge.targetId);
296
- if (srcGroup === tgtGroup) {
297
- internalEdges.add(edge);
298
- } else {
299
- // Different collapsed groups — re-route both ends
300
- crossGroupEdges.push(edge);
301
- }
302
- } else if (!srcInside && tgtInside) {
303
- inboundEdges.push(edge);
304
- } else if (srcInside && !tgtInside) {
305
- outboundEdges.push(edge);
306
- } else {
307
- otherEdges.push(edge);
308
- }
309
- }
310
-
311
- // Build virtual nodes for each collapsed group
312
- const virtualNodes: InfraNode[] = [];
313
- const childCapacities = new Map<string, number[]>();
314
- const groupInstancesMap = new Map<string, number>();
315
- for (const group of parsed.groups) {
316
- if (!collapsedIds.has(group.id)) continue;
317
- const children = groupChildren.get(group.id) ?? [];
318
- if (children.length === 0) continue;
319
-
320
- // Aggregate properties: bottleneck capacity, compose behaviors
321
- // Latency is computed separately below via critical-path analysis.
322
- let minEffectiveCapacity = Infinity;
323
- let hasMaxRps = false;
324
- let composedUptime = 1;
325
- const behaviorProps: InfraProperty[] = [];
326
- const perChildCapacities: number[] = [];
327
-
328
- // Collect per-child latency values for critical-path computation
329
- const childIdSet = new Set(children.map((c) => c.id));
330
- const childLatencies = new Map<string, number>();
331
-
332
- for (const child of children) {
333
- // Latency: use explicit value, or diagram default (matching BFS behavior)
334
- const latencyProp = child.properties.find((p) => p.key === 'latency-ms');
335
- const childIsServerless = child.properties.some(
336
- (p) => p.key === 'concurrency'
337
- );
338
- let childLat: number;
339
- if (childIsServerless) {
340
- // Serverless nodes use duration-ms as latency contribution
341
- const durationProp = child.properties.find(
342
- (p) => p.key === 'duration-ms'
343
- );
344
- childLat = durationProp
345
- ? typeof durationProp.value === 'number'
346
- ? durationProp.value
347
- : parseFloat(String(durationProp.value)) || 100
348
- : 100;
349
- } else if (latencyProp) {
350
- childLat =
351
- typeof latencyProp.value === 'number'
352
- ? latencyProp.value
353
- : parseFloat(String(latencyProp.value)) || 0;
354
- } else {
355
- childLat = defaultLatencyMs;
356
- }
357
- childLatencies.set(child.id, childLat);
358
-
359
- const maxRps = child.properties.find((p) => p.key === 'max-rps');
360
- if (maxRps) {
361
- hasMaxRps = true;
362
- const val =
363
- typeof maxRps.value === 'number'
364
- ? maxRps.value
365
- : parseFloat(String(maxRps.value)) || 0;
366
- // Effective capacity = max-rps × child instances
367
- const childInstProp = child.properties.find(
368
- (p) => p.key === 'instances'
369
- );
370
- const childInst =
371
- childInstProp && typeof childInstProp.value === 'number'
372
- ? childInstProp.value
373
- : 1;
374
- const effectiveCapacity = val * childInst;
375
- if (effectiveCapacity < minEffectiveCapacity)
376
- minEffectiveCapacity = effectiveCapacity;
377
- perChildCapacities.push(effectiveCapacity);
378
- }
379
-
380
- // Uptime: use explicit value, or diagram default (matching BFS behavior)
381
- const uptimeProp = child.properties.find((p) => p.key === 'uptime');
382
- const uptimeVal = uptimeProp
383
- ? typeof uptimeProp.value === 'number'
384
- ? uptimeProp.value
385
- : parseFloat(String(uptimeProp.value)) || 100
386
- : defaultUptime;
387
- composedUptime *= uptimeVal / 100;
388
-
389
- // Collect behavior keys (cache-hit, firewall-block, ratelimit-rps)
390
- // and queue/serverless properties
391
- for (const prop of child.properties) {
392
- if (
393
- [
394
- 'cache-hit',
395
- 'firewall-block',
396
- 'ratelimit-rps',
397
- 'buffer',
398
- 'drain-rate',
399
- 'retention-hours',
400
- 'partitions',
401
- 'concurrency',
402
- 'duration-ms',
403
- 'cold-start-ms',
404
- ].includes(prop.key)
405
- ) {
406
- behaviorProps.push(prop);
407
- }
408
- }
409
- }
410
-
411
- // ── Critical-path latency through the group ──────────────────────────────
412
- // totalLatency = max path length from external-inbound entry nodes to
413
- // external-outbound exit nodes, traversing only internal edges.
414
- // This prevents side-dependency latencies (nodes only reached via internal
415
- // edges with no external exit) from inflating the virtual node's latency.
416
- const entryIds = new Set<string>();
417
- const exitIds = new Set<string>();
418
- for (const edge of inboundEdges) {
419
- if (childIdSet.has(edge.targetId)) entryIds.add(edge.targetId);
420
- }
421
- for (const edge of outboundEdges) {
422
- if (childIdSet.has(edge.sourceId)) exitIds.add(edge.sourceId);
423
- }
424
- for (const edge of crossGroupEdges) {
425
- if (childIdSet.has(edge.sourceId)) exitIds.add(edge.sourceId);
426
- if (childIdSet.has(edge.targetId)) entryIds.add(edge.targetId);
427
- }
428
-
429
- // Build forward adjacency for internal edges scoped to this group
430
- const fwdAdj = new Map<string, string[]>();
431
- for (const edge of internalEdges) {
432
- if (!childIdSet.has(edge.sourceId) || !childIdSet.has(edge.targetId))
433
- continue;
434
- const list = fwdAdj.get(edge.sourceId) ?? [];
435
- list.push(edge.targetId);
436
- fwdAdj.set(edge.sourceId, list);
437
- }
438
-
439
- // DAG longest-path from entry nodes (topological DFS + relaxation)
440
- const topoOrder: string[] = [];
441
- const tsVisited = new Set<string>();
442
- const dfsTopoSort = (id: string) => {
443
- if (tsVisited.has(id)) return;
444
- tsVisited.add(id);
445
- for (const next of fwdAdj.get(id) ?? []) dfsTopoSort(next);
446
- topoOrder.unshift(id);
447
- };
448
- for (const child of children) dfsTopoSort(child.id);
449
-
450
- const dist = new Map<string, number>();
451
- for (const child of children) {
452
- dist.set(
453
- child.id,
454
- entryIds.has(child.id) ? (childLatencies.get(child.id) ?? 0) : -Infinity
455
- );
456
- }
457
- for (const nodeId of topoOrder) {
458
- const curDist = dist.get(nodeId) ?? -Infinity;
459
- if (curDist === -Infinity) continue;
460
- for (const nextId of fwdAdj.get(nodeId) ?? []) {
461
- const newDist = curDist + (childLatencies.get(nextId) ?? 0);
462
- if (newDist > (dist.get(nextId) ?? -Infinity))
463
- dist.set(nextId, newDist);
464
- }
465
- }
466
-
467
- let totalLatency = 0;
468
- if (exitIds.size > 0) {
469
- for (const id of exitIds) {
470
- const d = dist.get(id);
471
- if (d !== undefined && d > -Infinity && d > totalLatency)
472
- totalLatency = d;
473
- }
474
- } else if (entryIds.size > 0) {
475
- // No explicit exits — use max reachable distance from entry nodes
476
- for (const [, d] of dist) {
477
- if (d > 0 && d > totalLatency) totalLatency = d;
478
- }
479
- } else {
480
- // No external connections — fall back to summing all children
481
- for (const [, lat] of childLatencies) totalLatency += lat;
482
- }
483
-
484
- // Build virtual node properties
485
- const props: InfraProperty[] = [];
486
- if (totalLatency > 0)
487
- props.push({
488
- key: 'latency-ms',
489
- value: totalLatency,
490
- lineNumber: group.lineNumber,
491
- });
492
-
493
- // Apply group instances multiplier to bottleneck capacity
494
- // minEffectiveCapacity already includes child instances; multiply by group instances
495
- const groupInstances =
496
- typeof group.instances === 'number' ? group.instances : 1;
497
- if (hasMaxRps && minEffectiveCapacity < Infinity) {
498
- props.push({
499
- key: 'max-rps',
500
- value: Math.round(minEffectiveCapacity * groupInstances),
501
- lineNumber: group.lineNumber,
502
- });
503
- }
504
- if (composedUptime < 1) {
505
- props.push({
506
- key: 'uptime',
507
- value: Math.round(composedUptime * 10000) / 100,
508
- lineNumber: group.lineNumber,
509
- });
510
- }
511
- // Note: we do NOT push `instances` as a node property because max-rps is
512
- // already multiplied by groupInstances. Adding instances would double-count
513
- // in computeDynamicInstances which multiplies capacity = maxRps × instances.
514
- // drain-rate scales with group instances (more consumers), buffer does NOT.
515
- for (const bp of behaviorProps) {
516
- if (bp.key === 'drain-rate') {
517
- const val =
518
- typeof bp.value === 'number'
519
- ? bp.value
520
- : parseFloat(String(bp.value)) || 0;
521
- props.push({
522
- ...bp,
523
- value: val * groupInstances,
524
- lineNumber: group.lineNumber,
525
- });
526
- } else {
527
- props.push({ ...bp, lineNumber: group.lineNumber });
528
- }
529
- }
530
-
531
- // Merge tags from children (first non-empty wins per key)
532
- const tags: Record<string, string> = {};
533
- for (const child of children) {
534
- for (const [k, v] of Object.entries(child.tags)) {
535
- if (!(k in tags)) tags[k] = v;
536
- }
537
- }
538
-
539
- const gInst = typeof group.instances === 'number' ? group.instances : 1;
540
- groupInstancesMap.set(group.id, gInst);
541
- if (perChildCapacities.length > 0) {
542
- childCapacities.set(group.id, perChildCapacities);
543
- }
544
-
545
- virtualNodes.push({
546
- id: group.id,
547
- label: group.label,
548
- properties: props,
549
- groupId: null,
550
- tags,
551
- isEdge: false,
552
- lineNumber: group.lineNumber,
553
- });
554
- }
555
-
556
- // Re-route edges through virtual nodes
557
- const rewrittenEdges: InfraEdge[] = [...otherEdges];
558
- const seenEdgeKeys = new Set<string>();
559
-
560
- // Inbound: target was a child → re-target to group virtual node
561
- for (const edge of inboundEdges) {
562
- const groupId = nodeToGroup.get(edge.targetId)!;
563
- const key = `${edge.sourceId}->${groupId}`;
564
- if (seenEdgeKeys.has(key)) continue;
565
- seenEdgeKeys.add(key);
566
- rewrittenEdges.push({ ...edge, targetId: groupId });
567
- }
568
-
569
- // Outbound: source was a child → re-source from group virtual node
570
- for (const edge of outboundEdges) {
571
- const groupId = nodeToGroup.get(edge.sourceId)!;
572
- const key = `${groupId}->${edge.targetId}`;
573
- if (seenEdgeKeys.has(key)) continue;
574
- seenEdgeKeys.add(key);
575
- rewrittenEdges.push({ ...edge, sourceId: groupId });
576
- }
577
-
578
- // Cross-group: both source and target in different collapsed groups
579
- for (const edge of crossGroupEdges) {
580
- const srcGroupId = nodeToGroup.get(edge.sourceId)!;
581
- const tgtGroupId = nodeToGroup.get(edge.targetId)!;
582
- const key = `${srcGroupId}->${tgtGroupId}`;
583
- if (seenEdgeKeys.has(key)) continue;
584
- seenEdgeKeys.add(key);
585
- rewrittenEdges.push({
586
- ...edge,
587
- sourceId: srcGroupId,
588
- targetId: tgtGroupId,
589
- });
590
- }
591
-
592
- // Build new node list: non-child nodes + virtual nodes
593
- const newNodes = parsed.nodes.filter((n) => !childIds.has(n.id));
594
- newNodes.push(...virtualNodes);
595
-
596
- // Groups: keep non-collapsed groups
597
- const newGroups = parsed.groups.filter((g) => !collapsedIds.has(g.id));
598
-
599
- return {
600
- parsed: {
601
- ...parsed,
602
- nodes: newNodes,
603
- edges: rewrittenEdges,
604
- groups: newGroups,
605
- },
606
- childCapacities,
607
- groupInstances: groupInstancesMap,
608
- };
609
- }
610
-
611
- // ============================================================
612
- // Split Resolution
613
- // ============================================================
614
-
615
- interface ResolvedSplit {
616
- edge: ParsedInfra['edges'][number];
617
- split: number; // 0-100
618
- }
619
-
620
- /**
621
- * Resolve splits for outbound edges of a node.
622
- * - All declared: validate sum = 100
623
- * - None declared: even distribution
624
- * - Some declared: remainder distributed evenly among undeclared
625
- */
626
- function resolveSplits(
627
- outbound: ParsedInfra['edges'],
628
- diagnostics: InfraDiagnostic[]
629
- ): ResolvedSplit[] {
630
- if (outbound.length === 0) return [];
631
- if (outbound.length === 1) {
632
- // In-bounds: outbound.length === 1.
633
- return [{ edge: outbound[0]!, split: 100 }];
634
- }
635
-
636
- const declared = outbound.filter((e) => e.split !== null);
637
- const undeclared = outbound.filter((e) => e.split === null);
638
-
639
- if (declared.length === outbound.length) {
640
- // All declared — validate sum
641
- const sum = declared.reduce((s, e) => s + (e.split ?? 0), 0);
642
- if (Math.abs(sum - 100) > 0.01) {
643
- diagnostics.push({
644
- type: 'SPLIT_SUM',
645
- // In-bounds: declared.length === outbound.length > 1 here.
646
- line: declared[0]!.lineNumber,
647
- message: `Split percentages sum to ${sum}%, expected 100%.`,
648
- });
649
- }
650
- return declared.map((e) => ({ edge: e, split: e.split! }));
651
- }
652
-
653
- if (declared.length === 0) {
654
- // None declared — even distribution
655
- const even = 100 / outbound.length;
656
- return outbound.map((e) => ({ edge: e, split: even }));
657
- }
658
-
659
- // Some declared, some not — distribute remainder
660
- const declaredSum = declared.reduce((s, e) => s + (e.split ?? 0), 0);
661
- const remainder = 100 - declaredSum;
662
-
663
- if (remainder < 0) {
664
- diagnostics.push({
665
- type: 'SPLIT_SUM',
666
- // In-bounds: this branch runs only when declared.length > 0 (some declared).
667
- line: declared[0]!.lineNumber,
668
- message: `Declared splits sum to ${declaredSum}%, exceeding 100%.`,
669
- });
670
- }
671
-
672
- const evenRemainder =
673
- undeclared.length > 0 ? remainder / undeclared.length : 0;
674
-
675
- return outbound.map((e) => ({
676
- edge: e,
677
- split: e.split !== null ? e.split : Math.max(0, evenRemainder),
678
- }));
679
- }
680
-
681
- // ============================================================
682
- // Main Computation
683
- // ============================================================
684
-
685
- export function computeInfra(
686
- parsed: ParsedInfra,
687
- params: InfraComputeParams = {}
688
- ): ComputedInfraModel {
689
- const diagnostics: InfraDiagnostic[] = [];
690
-
691
- // Chart-level defaults for latency and uptime
692
- const defaultLatencyMs =
693
- parseFloat(parsed.options['default-latency-ms'] ?? '') || 0;
694
- const defaultUptime =
695
- parseFloat(parsed.options['default-uptime'] ?? '') || 100;
696
-
697
- // Apply per-node property overrides (from interactive sliders)
698
- let effectiveNodes = parsed.nodes;
699
- if (params.propertyOverrides) {
700
- const propOv = params.propertyOverrides;
701
- effectiveNodes = effectiveNodes.map((node) => {
702
- const nodeOv = propOv[node.id];
703
- if (!nodeOv) return node;
704
- const props = node.properties.map((p) => {
705
- const ov = nodeOv[p.key];
706
- return ov != null ? { ...p, value: ov } : p;
707
- });
708
- // Add new properties from overrides that don't exist on the node
709
- for (const [key, val] of Object.entries(nodeOv)) {
710
- if (!props.some((p) => p.key === key)) {
711
- props.push({ key, value: val, lineNumber: node.lineNumber });
712
- }
713
- }
714
- return { ...node, properties: props };
715
- });
716
- }
717
-
718
- let effectiveParsed =
719
- effectiveNodes === parsed.nodes
720
- ? parsed
721
- : { ...parsed, nodes: effectiveNodes };
722
-
723
- // ── Collapse groups into virtual nodes ──
724
- const collapsedGroups =
725
- params.collapsedGroups ??
726
- new Set(parsed.groups.filter((g) => g.collapsed).map((g) => g.id));
727
- let collapseChildCaps = new Map<string, number[]>();
728
- let collapseGroupInst = new Map<string, number>();
729
- if (collapsedGroups.size > 0) {
730
- const cr = collapseGroups(
731
- effectiveParsed,
732
- collapsedGroups,
733
- defaultLatencyMs,
734
- defaultUptime
735
- );
736
- effectiveParsed = cr.parsed;
737
- collapseChildCaps = cr.childCapacities;
738
- collapseGroupInst = cr.groupInstances;
739
- }
740
-
741
- // Build lookup maps
742
- const nodeMap = new Map<string, InfraNode>();
743
- for (const node of effectiveParsed.nodes) {
744
- nodeMap.set(node.id, node);
745
- }
746
-
747
- // Group edges by source for resolving edges that target groups
748
- // If an edge targets a [Group], resolve to the first child node in that group
749
- const groupChildMap = new Map<string, string[]>();
750
- for (const node of effectiveParsed.nodes) {
751
- if (node.groupId) {
752
- const children = groupChildMap.get(node.groupId) ?? [];
753
- children.push(node.id);
754
- groupChildMap.set(node.groupId, children);
755
- }
756
- }
757
-
758
- // Build group instance multiplier: nodeId → parent group's instances
759
- // When a group has `instances: N`, each child's effective capacity is multiplied by N
760
- const groupInstMultiplier = new Map<string, number>();
761
- for (const group of effectiveParsed.groups) {
762
- const gi =
763
- typeof group.instances === 'number'
764
- ? group.instances
765
- : typeof group.instances === 'string'
766
- ? parseInt(group.instances, 10) || 1
767
- : 1;
768
- if (gi > 1) {
769
- const children = groupChildMap.get(group.id) ?? [];
770
- for (const childId of children) {
771
- groupInstMultiplier.set(childId, gi);
772
- }
773
- }
774
- }
775
-
776
- // Build outbound edge map (sourceId -> edges[])
777
- const outboundMap = new Map<string, InfraEdge[]>();
778
- for (const edge of effectiveParsed.edges) {
779
- const list = outboundMap.get(edge.sourceId) ?? [];
780
- list.push(edge);
781
- outboundMap.set(edge.sourceId, list);
782
- }
783
-
784
- // Computed rps per node
785
- const computedRps = new Map<string, number>();
786
- const computedEdgeRps = new Map<string, number>(); // key: `sourceId->targetId`
787
- // Latency: cumulative ms from edge to each node (max across incoming paths)
788
- const computedLatency = new Map<string, number>();
789
- // Uptime: product of uptimes along the path (min across incoming paths)
790
- const computedUptime = new Map<string, number>();
791
- // Per-node local availability (computed after RPS is known)
792
- const localAvailability = new Map<string, number>();
793
-
794
- // Find edge entry point
795
- const edgeNode = effectiveParsed.nodes.find((n) => n.isEdge);
796
- const baseRps = params.rps ?? (edgeNode ? getNumProp(edgeNode, 'rps', 0) : 0);
797
-
798
- // BFS traversal from edge
799
- if (edgeNode) {
800
- computedRps.set(edgeNode.id, baseRps);
801
- computedLatency.set(edgeNode.id, 0);
802
- computedUptime.set(edgeNode.id, 1);
803
-
804
- const queue: string[] = [edgeNode.id];
805
- const visited = new Set<string>();
806
-
807
- while (queue.length > 0) {
808
- const currentId = queue.shift()!;
809
- if (visited.has(currentId)) continue;
810
- visited.add(currentId);
811
-
812
- const currentNode = nodeMap.get(currentId);
813
- if (!currentNode) continue;
814
-
815
- const inbound = computedRps.get(currentId) ?? 0;
816
- const currentLatency = computedLatency.get(currentId) ?? 0;
817
- const currentUptime = computedUptime.get(currentId) ?? 1;
818
-
819
- // Add this node's latency and uptime
820
- // Serverless nodes use duration-ms as their latency contribution
821
- const nodeLatency = currentNode.isEdge
822
- ? 0
823
- : isServerless(currentNode)
824
- ? getNumProp(currentNode, 'duration-ms', 100)
825
- : getNumProp(currentNode, 'latency-ms', defaultLatencyMs);
826
- const nodeUptime = currentNode.isEdge
827
- ? 1
828
- : getNumProp(currentNode, 'uptime', defaultUptime) / 100;
829
- const cumulativeLatency = currentLatency + nodeLatency;
830
- const cumulativeUptime = currentUptime * nodeUptime;
831
-
832
- // Apply behavior transformations to get outbound rps
833
- const gMul = groupInstMultiplier.get(currentId) ?? 1;
834
- const outboundRps = currentNode.isEdge
835
- ? inbound
836
- : applyBehaviors(currentNode, inbound, gMul);
837
-
838
- // Queue latency boundary: downstream latency starts from queue wait time, not cumulative
839
- let downstreamLatency = cumulativeLatency;
840
- if (isQueue(currentNode)) {
841
- const drainRate = getNumProp(currentNode, 'drain-rate', 0) * gMul;
842
- const fillRate = drainRate > 0 ? Math.max(0, inbound - drainRate) : 0;
843
- const waitTimeMs =
844
- fillRate > 0 && drainRate > 0 ? (fillRate / drainRate) * 1000 : 0;
845
- downstreamLatency = waitTimeMs; // reset: consumer-side starts fresh from queue wait
846
- }
847
-
848
- // Get outbound edges
849
- const outbound = outboundMap.get(currentId) ?? [];
850
- if (outbound.length === 0) continue;
851
-
852
- // Resolve splits
853
- const resolved = resolveSplits(outbound, diagnostics);
854
-
855
- for (const { edge, split } of resolved) {
856
- const edgeRps = outboundRps * (split / 100);
857
- const fanout =
858
- edge.fanout != null && edge.fanout >= 1 ? edge.fanout : 1;
859
- const fanoutedRps = edgeRps * fanout;
860
- const edgeKey = `${edge.sourceId}->${edge.targetId}`;
861
- computedEdgeRps.set(edgeKey, fanoutedRps);
862
-
863
- // Resolve target — could be a group or a node
864
- let targetIds: string[];
865
- const groupChildren = groupChildMap.get(edge.targetId);
866
- if (groupChildren && groupChildren.length > 0) {
867
- targetIds = groupChildren;
868
- } else {
869
- targetIds = [edge.targetId];
870
- }
871
-
872
- for (const targetId of targetIds) {
873
- const perTarget = fanoutedRps / targetIds.length;
874
- const existing = computedRps.get(targetId) ?? 0;
875
- computedRps.set(targetId, existing + perTarget);
876
-
877
- // Latency: take max across incoming paths (worst case)
878
- const prevLatency = computedLatency.get(targetId) ?? 0;
879
- if (downstreamLatency > prevLatency) {
880
- computedLatency.set(targetId, downstreamLatency);
881
- }
882
-
883
- // Uptime: take min across incoming paths (most conservative)
884
- const prevUptime = computedUptime.get(targetId) ?? 1;
885
- if (cumulativeUptime < prevUptime) {
886
- computedUptime.set(targetId, cumulativeUptime);
887
- }
888
-
889
- if (!visited.has(targetId)) {
890
- queue.push(targetId);
891
- }
892
- }
893
- }
894
- }
895
- }
896
-
897
- // ── Per-node local & compound availability ──
898
- // Local availability depends on inbound RPS, so computed after BFS.
899
- // Compound availability = product of local availabilities from edge to this node.
900
- const instanceOverrides = params.instanceOverrides ?? {};
901
- for (const node of effectiveParsed.nodes) {
902
- const rps = computedRps.get(node.id) ?? 0;
903
- localAvailability.set(
904
- node.id,
905
- computeLocalAvailability(
906
- node,
907
- rps,
908
- instanceOverrides[node.id],
909
- groupInstMultiplier.get(node.id) ?? 1,
910
- defaultUptime
911
- )
912
- );
913
- }
914
-
915
- // Propagate compound availability via second BFS
916
- const compoundAvailability = new Map<string, number>();
917
- if (edgeNode) {
918
- compoundAvailability.set(
919
- edgeNode.id,
920
- localAvailability.get(edgeNode.id) ?? 1
921
- );
922
- const queue2: string[] = [edgeNode.id];
923
- const visited2 = new Set<string>();
924
- while (queue2.length > 0) {
925
- const currentId = queue2.shift()!;
926
- if (visited2.has(currentId)) continue;
927
- visited2.add(currentId);
928
- const cumAvail = compoundAvailability.get(currentId) ?? 1;
929
- const currentNode = nodeMap.get(currentId);
930
- // Queue boundary: downstream availability starts fresh (producer-side decoupled)
931
- const propagatedAvail =
932
- currentNode && isQueue(currentNode)
933
- ? (localAvailability.get(currentId) ?? 1)
934
- : cumAvail;
935
- const outbound = outboundMap.get(currentId) ?? [];
936
- for (const edge of outbound) {
937
- const groupChildren = groupChildMap.get(edge.targetId);
938
- const targetIds =
939
- groupChildren && groupChildren.length > 0
940
- ? groupChildren
941
- : [edge.targetId];
942
- for (const targetId of targetIds) {
943
- const targetLocal = localAvailability.get(targetId) ?? 1;
944
- const newCompound = propagatedAvail * targetLocal;
945
- // Take min (most conservative) across incoming paths
946
- const prev = compoundAvailability.get(targetId) ?? 1;
947
- if (newCompound < prev) {
948
- compoundAvailability.set(targetId, newCompound);
949
- }
950
- if (!visited2.has(targetId)) queue2.push(targetId);
951
- }
952
- }
953
- }
954
- }
955
-
956
- // ── Per-node latency percentiles ──
957
- // For each node, collect all downstream leaf paths (latency, weight) via DFS,
958
- // then derive p50/p90/p99 weighted by traffic.
959
-
960
- type LeafPath = {
961
- latency: number;
962
- uptime: number;
963
- availability: number;
964
- weight: number;
965
- };
966
- const nodeLeafCache = new Map<string, LeafPath[]>();
967
-
968
- /** Collect leaf paths reachable from `nodeId` with accumulated extra latency/uptime. */
969
- function collectLeafPaths(nodeId: string, visited: Set<string>): LeafPath[] {
970
- if (nodeLeafCache.has(nodeId)) return nodeLeafCache.get(nodeId)!;
971
- if (visited.has(nodeId)) return []; // cycle guard
972
- visited.add(nodeId);
973
-
974
- const node = nodeMap.get(nodeId);
975
- if (!node) return [];
976
-
977
- // Node latency contribution depends on type:
978
- // - Queue: wait time (latency boundary — resets cumulative chain)
979
- // - Serverless: duration-ms
980
- // - Normal: latency-ms or default
981
- let nodeLatency: number;
982
- if (node.isEdge) {
983
- nodeLatency = 0;
984
- } else if (isQueue(node)) {
985
- const qGMul = groupInstMultiplier.get(nodeId) ?? 1;
986
- const drainRate = getNumProp(node, 'drain-rate', 0) * qGMul;
987
- const inbound = computedRps.get(nodeId) ?? 0;
988
- const fillRate = drainRate > 0 ? Math.max(0, inbound - drainRate) : 0;
989
- nodeLatency =
990
- fillRate > 0 && drainRate > 0 ? (fillRate / drainRate) * 1000 : 0;
991
- } else if (isServerless(node)) {
992
- nodeLatency = getNumProp(node, 'duration-ms', 100);
993
- } else {
994
- nodeLatency = getNumProp(node, 'latency-ms', defaultLatencyMs);
995
- }
996
- const nodeUptimeFrac = node.isEdge
997
- ? 1
998
- : getNumProp(node, 'uptime', defaultUptime) / 100;
999
- const nodeAvail = localAvailability.get(nodeId) ?? 1;
1000
-
1001
- // Serverless cold-start latency: split into warm (95%) and cold (5%) paths
1002
- const coldStartMs = isServerless(node)
1003
- ? getNumProp(node, 'cold-start-ms', 0)
1004
- : 0;
1005
- const coldLatency = nodeLatency + coldStartMs;
1006
-
1007
- const outbound = outboundMap.get(nodeId) ?? [];
1008
- if (outbound.length === 0) {
1009
- // Leaf node — return self
1010
- const rps = computedRps.get(nodeId) ?? 0;
1011
- let result: LeafPath[];
1012
- if (rps <= 0) {
1013
- result = [];
1014
- } else if (coldStartMs > 0) {
1015
- // Split into warm/cold paths for percentile accuracy
1016
- // 95/5 split: cold starts affect ~5% of requests, visible at p99
1017
- result = [
1018
- {
1019
- latency: nodeLatency,
1020
- uptime: nodeUptimeFrac,
1021
- availability: nodeAvail,
1022
- weight: rps * 0.95,
1023
- },
1024
- {
1025
- latency: coldLatency,
1026
- uptime: nodeUptimeFrac,
1027
- availability: nodeAvail,
1028
- weight: rps * 0.05,
1029
- },
1030
- ];
1031
- } else {
1032
- result = [
1033
- {
1034
- latency: nodeLatency,
1035
- uptime: nodeUptimeFrac,
1036
- availability: nodeAvail,
1037
- weight: rps,
1038
- },
1039
- ];
1040
- }
1041
- nodeLeafCache.set(nodeId, result);
1042
- return result;
1043
- }
1044
-
1045
- // Resolve splits for outbound edges
1046
- const resolved = resolveSplits(outbound, []);
1047
- const paths: LeafPath[] = [];
1048
-
1049
- for (const { edge, split } of resolved) {
1050
- const fanout = edge.fanout != null && edge.fanout >= 1 ? edge.fanout : 1;
1051
- const groupChildren = groupChildMap.get(edge.targetId);
1052
- const targetIds =
1053
- groupChildren && groupChildren.length > 0
1054
- ? groupChildren
1055
- : [edge.targetId];
1056
-
1057
- for (const targetId of targetIds) {
1058
- const childPaths = collectLeafPaths(targetId, new Set(visited));
1059
- for (const cp of childPaths) {
1060
- if (coldStartMs > 0) {
1061
- // Warm path (95% of requests)
1062
- paths.push({
1063
- latency: nodeLatency + cp.latency,
1064
- uptime: nodeUptimeFrac * cp.uptime,
1065
- availability: nodeAvail * cp.availability,
1066
- weight:
1067
- ((cp.weight * (split / 100)) / targetIds.length) *
1068
- fanout *
1069
- 0.95,
1070
- });
1071
- // Cold path (5% of requests)
1072
- paths.push({
1073
- latency: coldLatency + cp.latency,
1074
- uptime: nodeUptimeFrac * cp.uptime,
1075
- availability: nodeAvail * cp.availability,
1076
- weight:
1077
- ((cp.weight * (split / 100)) / targetIds.length) *
1078
- fanout *
1079
- 0.05,
1080
- });
1081
- } else {
1082
- paths.push({
1083
- latency: nodeLatency + cp.latency,
1084
- uptime: nodeUptimeFrac * cp.uptime,
1085
- availability: nodeAvail * cp.availability,
1086
- weight: ((cp.weight * (split / 100)) / targetIds.length) * fanout,
1087
- });
1088
- }
1089
- }
1090
- }
1091
- }
1092
-
1093
- nodeLeafCache.set(nodeId, paths);
1094
- return paths;
1095
- }
1096
-
1097
- /** Compute percentiles from weighted leaf paths. */
1098
- function percentilesFromPaths(paths: LeafPath[]): InfraLatencyPercentiles {
1099
- if (paths.length === 0) return { p50: 0, p90: 0, p99: 0 };
1100
- const sorted = [...paths].sort((a, b) => a.latency - b.latency);
1101
- const totalWeight = sorted.reduce((s, p) => s + p.weight, 0);
1102
- if (totalWeight <= 0) return { p50: 0, p90: 0, p99: 0 };
1103
-
1104
- const getP = (pct: number): number => {
1105
- const target = totalWeight * (pct / 100);
1106
- let cumulative = 0;
1107
- for (const p of sorted) {
1108
- cumulative += p.weight;
1109
- if (cumulative >= target) return p.latency;
1110
- }
1111
- // In-bounds: paths.length > 0 guarded above, so sorted is non-empty.
1112
- return sorted[sorted.length - 1]!.latency;
1113
- };
1114
-
1115
- return { p50: getP(50), p90: getP(90), p99: getP(99) };
1116
- }
1117
-
1118
- /** Compute availability percentiles from weighted leaf paths. */
1119
- function availabilityPercentilesFromPaths(
1120
- paths: LeafPath[]
1121
- ): InfraAvailabilityPercentiles {
1122
- if (paths.length === 0) return { p50: 1, p90: 1, p99: 1 };
1123
- // Sort ascending by availability (worst paths first)
1124
- const sorted = [...paths].sort((a, b) => a.availability - b.availability);
1125
- const totalWeight = sorted.reduce((s, p) => s + p.weight, 0);
1126
- if (totalWeight <= 0) return { p50: 1, p90: 1, p99: 1 };
1127
-
1128
- const getP = (pct: number): number => {
1129
- const target = totalWeight * (pct / 100);
1130
- let cumulative = 0;
1131
- for (const p of sorted) {
1132
- cumulative += p.weight;
1133
- if (cumulative >= target) return p.availability;
1134
- }
1135
- // In-bounds: paths.length > 0 guarded above, so sorted is non-empty.
1136
- return sorted[sorted.length - 1]!.availability;
1137
- };
1138
-
1139
- return { p50: getP(50), p90: getP(90), p99: getP(99) };
1140
- }
1141
-
1142
- // Pre-compute leaf paths for all nodes
1143
- for (const node of effectiveParsed.nodes) {
1144
- collectLeafPaths(node.id, new Set());
1145
- }
1146
-
1147
- // System-wide percentiles (from edge node)
1148
- const edgeLeafPaths = edgeNode ? (nodeLeafCache.get(edgeNode.id) ?? []) : [];
1149
- const edgeLatency = percentilesFromPaths(edgeLeafPaths);
1150
- const systemUptime =
1151
- edgeLeafPaths.length > 0
1152
- ? (() => {
1153
- const tw = edgeLeafPaths.reduce((s, p) => s + p.weight, 0);
1154
- return tw > 0
1155
- ? edgeLeafPaths.reduce((s, p) => s + p.uptime * (p.weight / tw), 0)
1156
- : 1;
1157
- })()
1158
- : 1;
1159
- const systemAvailability =
1160
- edgeLeafPaths.length > 0
1161
- ? (() => {
1162
- const tw = edgeLeafPaths.reduce((s, p) => s + p.weight, 0);
1163
- return tw > 0
1164
- ? edgeLeafPaths.reduce(
1165
- (s, p) => s + p.availability * (p.weight / tw),
1166
- 0
1167
- )
1168
- : 1;
1169
- })()
1170
- : 1;
1171
-
1172
- // Per-node percentiles + downstream availability map
1173
- const nodePercentiles = new Map<string, InfraLatencyPercentiles>();
1174
- const nodeAvailPercentiles = new Map<string, InfraAvailabilityPercentiles>();
1175
- const downstreamAvailability = new Map<string, number>();
1176
- for (const node of effectiveParsed.nodes) {
1177
- const paths = nodeLeafCache.get(node.id) ?? [];
1178
- nodePercentiles.set(node.id, percentilesFromPaths(paths));
1179
- nodeAvailPercentiles.set(node.id, availabilityPercentilesFromPaths(paths));
1180
- // Queue nodes decouple availability — use local availability only
1181
- if (isQueue(node)) {
1182
- downstreamAvailability.set(node.id, localAvailability.get(node.id) ?? 1);
1183
- } else {
1184
- // Weighted average of compound availability across all downstream leaf paths
1185
- const tw = paths.reduce((s, p) => s + p.weight, 0);
1186
- downstreamAvailability.set(
1187
- node.id,
1188
- tw > 0
1189
- ? paths.reduce((s, p) => s + p.availability * (p.weight / tw), 0)
1190
- : (localAvailability.get(node.id) ?? 1)
1191
- );
1192
- }
1193
- }
1194
-
1195
- // Build computed nodes
1196
- const computedNodes: ComputedInfraNode[] = effectiveParsed.nodes.map(
1197
- (node) => {
1198
- const rps = computedRps.get(node.id) ?? 0;
1199
- const gMul = groupInstMultiplier.get(node.id) ?? 1;
1200
- let capacity: number;
1201
- let dynInstances: number;
1202
-
1203
- if (isServerless(node)) {
1204
- capacity = serverlessCapacity(node);
1205
- dynInstances = 0; // serverless has no instances
1206
- } else {
1207
- const maxRps = getNumProp(node, 'max-rps', 0);
1208
- dynInstances =
1209
- instanceOverrides[node.id] ?? computeDynamicInstances(node, rps);
1210
- capacity = maxRps > 0 ? maxRps * dynInstances * gMul : 0;
1211
- }
1212
- const overloaded = capacity > 0 && rps > capacity;
1213
-
1214
- // Rate-limit check: is inbound RPS (after cache/fw/bot) exceeding ratelimit-rps?
1215
- let rateLimited = false;
1216
- if (!node.isEdge) {
1217
- const rl = getNumProp(node, 'ratelimit-rps', 0);
1218
- if (rl > 0 && rps > 0) {
1219
- let preRl = rps;
1220
- const ch = getNumProp(node, 'cache-hit', 0);
1221
- if (ch > 0) preRl *= (100 - ch) / 100;
1222
- const fw = getNumProp(node, 'firewall-block', 0);
1223
- if (fw > 0) preRl *= (100 - fw) / 100;
1224
- rateLimited = preRl > rl;
1225
- }
1226
- }
1227
-
1228
- // Serverless nodes use duration-ms as their latency contribution
1229
- const nodeLatency = node.isEdge
1230
- ? 0
1231
- : isServerless(node)
1232
- ? getNumProp(node, 'duration-ms', 100)
1233
- : getNumProp(node, 'latency-ms', defaultLatencyMs);
1234
- const cumulativeLatency =
1235
- (computedLatency.get(node.id) ?? 0) + nodeLatency;
1236
- const nodeUptime = node.isEdge
1237
- ? 1
1238
- : getNumProp(node, 'uptime', defaultUptime) / 100;
1239
- const cumulativeUptime = (computedUptime.get(node.id) ?? 1) * nodeUptime;
1240
-
1241
- const cbState = computeCbState(
1242
- node,
1243
- rps,
1244
- cumulativeLatency,
1245
- instanceOverrides[node.id],
1246
- gMul
1247
- );
1248
-
1249
- if (overloaded) {
1250
- const capDetail = isServerless(node)
1251
- ? `concurrency ${getNumProp(node, 'concurrency', 0)} / ${getNumProp(node, 'duration-ms', 100)}ms`
1252
- : `${getNumProp(node, 'max-rps', 0)} x ${dynInstances}${gMul > 1 ? ` x ${gMul} group` : ''}`;
1253
- diagnostics.push({
1254
- type: 'OVERLOAD',
1255
- line: node.lineNumber,
1256
- message: `${node.label} is overloaded: ${Math.round(rps)} rps exceeds capacity ${Math.round(capacity)} rps (${capDetail}).`,
1257
- });
1258
- }
1259
- if (rateLimited) {
1260
- diagnostics.push({
1261
- type: 'RATE_LIMITED',
1262
- line: node.lineNumber,
1263
- message: `${node.label} is rate-limiting: inbound traffic exceeds ratelimit-rps.`,
1264
- });
1265
- }
1266
-
1267
- // For collapsed group nodes: compute worst child health state
1268
- let childHealthState: 'normal' | 'warning' | 'overloaded' | undefined;
1269
- const childCaps = collapseChildCaps.get(node.id);
1270
- if (childCaps && childCaps.length > 0) {
1271
- const gInst = collapseGroupInst.get(node.id) ?? 1;
1272
- const perInstanceRps = rps / gInst;
1273
- let worst: 'normal' | 'warning' | 'overloaded' = 'normal';
1274
- for (const cap of childCaps) {
1275
- if (cap > 0 && perInstanceRps > cap) worst = 'overloaded';
1276
- else if (
1277
- cap > 0 &&
1278
- perInstanceRps > cap * 0.7 &&
1279
- worst !== 'overloaded'
1280
- )
1281
- worst = 'warning';
1282
- }
1283
- childHealthState = worst;
1284
- }
1285
-
1286
- // Queue metrics — drain-rate scales with group instances, buffer does NOT
1287
- let queueMetrics: ComputedInfraNode['queueMetrics'];
1288
- if (isQueue(node)) {
1289
- const buffer = getNumProp(node, 'buffer', 0);
1290
- const drainRate = getNumProp(node, 'drain-rate', 0) * gMul;
1291
- const fillRate = drainRate > 0 ? Math.max(0, rps - drainRate) : 0;
1292
- const timeToOverflow = fillRate > 0 ? buffer / fillRate : Infinity;
1293
- const waitTimeMs =
1294
- fillRate > 0 && drainRate > 0 ? (fillRate / drainRate) * 1000 : 0;
1295
- queueMetrics = { fillRate, timeToOverflow, waitTimeMs };
1296
- }
1297
-
1298
- return {
1299
- id: node.id,
1300
- label: node.label,
1301
- groupId: node.groupId,
1302
- isEdge: node.isEdge,
1303
- computedRps: rps,
1304
- overloaded,
1305
- rateLimited,
1306
- computedLatencyMs: cumulativeLatency,
1307
- computedLatencyPercentiles: nodePercentiles.get(node.id) ?? {
1308
- p50: 0,
1309
- p90: 0,
1310
- p99: 0,
1311
- },
1312
- computedUptime: cumulativeUptime,
1313
- computedAvailability: downstreamAvailability.get(node.id) ?? 1,
1314
- computedAvailabilityPercentiles: nodeAvailPercentiles.get(node.id) ?? {
1315
- p50: 1,
1316
- p90: 1,
1317
- p99: 1,
1318
- },
1319
- computedCbState: cbState,
1320
- computedInstances:
1321
- (collapseGroupInst.get(node.id) ?? dynInstances) * gMul,
1322
- computedConcurrentInvocations: isServerless(node)
1323
- ? Math.ceil((rps * getNumProp(node, 'duration-ms', 100)) / 1000)
1324
- : 0,
1325
- ...(childHealthState !== undefined && { childHealthState }),
1326
- ...(queueMetrics !== undefined && { queueMetrics }),
1327
- properties: [...node.properties],
1328
- tags: { ...node.tags },
1329
- ...(node.description !== undefined && {
1330
- description: [...node.description],
1331
- }),
1332
- lineNumber: node.lineNumber,
1333
- };
1334
- }
1335
- );
1336
-
1337
- // Build computed edges with resolved splits and rps
1338
- const computedEdges: ComputedInfraEdge[] = effectiveParsed.edges.map(
1339
- (edge) => {
1340
- const edgeKey = `${edge.sourceId}->${edge.targetId}`;
1341
- const rps = computedEdgeRps.get(edgeKey) ?? 0;
1342
-
1343
- // Get resolved split
1344
- const outbound = outboundMap.get(edge.sourceId) ?? [];
1345
- let resolvedSplit = edge.split ?? 100;
1346
- if (outbound.length > 1 && edge.split === null) {
1347
- // Was inferred
1348
- const declared = outbound.filter((e) => e.split !== null);
1349
- if (declared.length === 0) {
1350
- resolvedSplit = 100 / outbound.length;
1351
- } else {
1352
- const declaredSum = declared.reduce((s, e) => s + (e.split ?? 0), 0);
1353
- const undeclared = outbound.filter((e) => e.split === null);
1354
- resolvedSplit =
1355
- undeclared.length > 0 ? (100 - declaredSum) / undeclared.length : 0;
1356
- }
1357
- }
1358
-
1359
- return {
1360
- sourceId: edge.sourceId,
1361
- targetId: edge.targetId,
1362
- label: edge.label,
1363
- async: edge.async,
1364
- computedRps: rps,
1365
- split: resolvedSplit,
1366
- fanout: edge.fanout,
1367
- lineNumber: edge.lineNumber,
1368
- };
1369
- }
1370
- );
1371
-
1372
- return {
1373
- nodes: computedNodes,
1374
- edges: computedEdges,
1375
- groups: [...effectiveParsed.groups],
1376
- tagGroups: [...effectiveParsed.tagGroups],
1377
- title: effectiveParsed.title,
1378
- direction: effectiveParsed.direction,
1379
- edgeLatency,
1380
- systemUptime,
1381
- systemAvailability,
1382
- options: { ...parsed.options },
1383
- diagnostics,
1384
- };
1385
- }