edgeflowjs 0.1.0 → 0.2.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 (152) hide show
  1. package/README.md +200 -66
  2. package/dist/backends/index.d.ts +9 -2
  3. package/dist/backends/index.d.ts.map +1 -1
  4. package/dist/backends/index.js +13 -13
  5. package/dist/backends/index.js.map +1 -1
  6. package/dist/backends/onnx.d.ts +11 -4
  7. package/dist/backends/onnx.d.ts.map +1 -1
  8. package/dist/backends/onnx.js +97 -78
  9. package/dist/backends/onnx.js.map +1 -1
  10. package/dist/backends/transformers-adapter.d.ts +99 -0
  11. package/dist/backends/transformers-adapter.d.ts.map +1 -0
  12. package/dist/backends/transformers-adapter.js +171 -0
  13. package/dist/backends/transformers-adapter.js.map +1 -0
  14. package/dist/backends/webgpu.d.ts +7 -5
  15. package/dist/backends/webgpu.d.ts.map +1 -1
  16. package/dist/backends/webgpu.js +7 -5
  17. package/dist/backends/webgpu.js.map +1 -1
  18. package/dist/backends/webnn.d.ts +6 -5
  19. package/dist/backends/webnn.d.ts.map +1 -1
  20. package/dist/backends/webnn.js +6 -5
  21. package/dist/backends/webnn.js.map +1 -1
  22. package/dist/core/composer.d.ts +118 -0
  23. package/dist/core/composer.d.ts.map +1 -0
  24. package/dist/core/composer.js +163 -0
  25. package/dist/core/composer.js.map +1 -0
  26. package/dist/core/device-profiler.d.ts +75 -0
  27. package/dist/core/device-profiler.d.ts.map +1 -0
  28. package/dist/core/device-profiler.js +131 -0
  29. package/dist/core/device-profiler.js.map +1 -0
  30. package/dist/core/index.d.ts +4 -0
  31. package/dist/core/index.d.ts.map +1 -1
  32. package/dist/core/index.js +8 -0
  33. package/dist/core/index.js.map +1 -1
  34. package/dist/core/memory.d.ts +22 -2
  35. package/dist/core/memory.d.ts.map +1 -1
  36. package/dist/core/memory.js +49 -13
  37. package/dist/core/memory.js.map +1 -1
  38. package/dist/core/plugin.d.ts +100 -0
  39. package/dist/core/plugin.d.ts.map +1 -0
  40. package/dist/core/plugin.js +106 -0
  41. package/dist/core/plugin.js.map +1 -0
  42. package/dist/core/runtime.d.ts +4 -0
  43. package/dist/core/runtime.d.ts.map +1 -1
  44. package/dist/core/runtime.js +18 -0
  45. package/dist/core/runtime.js.map +1 -1
  46. package/dist/core/scheduler.d.ts +17 -0
  47. package/dist/core/scheduler.d.ts.map +1 -1
  48. package/dist/core/scheduler.js +101 -3
  49. package/dist/core/scheduler.js.map +1 -1
  50. package/dist/core/types.d.ts +14 -0
  51. package/dist/core/types.d.ts.map +1 -1
  52. package/dist/core/types.js.map +1 -1
  53. package/dist/core/worker.d.ts +202 -0
  54. package/dist/core/worker.d.ts.map +1 -0
  55. package/dist/core/worker.js +477 -0
  56. package/dist/core/worker.js.map +1 -0
  57. package/dist/edgeflow.browser.js +9770 -4383
  58. package/dist/edgeflow.browser.js.map +4 -4
  59. package/dist/edgeflow.browser.min.js +435 -5
  60. package/dist/edgeflow.browser.min.js.map +4 -4
  61. package/dist/index.d.ts +7 -4
  62. package/dist/index.d.ts.map +1 -1
  63. package/dist/index.js +28 -10
  64. package/dist/index.js.map +1 -1
  65. package/dist/pipelines/automatic-speech-recognition.d.ts +63 -0
  66. package/dist/pipelines/automatic-speech-recognition.d.ts.map +1 -0
  67. package/dist/pipelines/automatic-speech-recognition.js +269 -0
  68. package/dist/pipelines/automatic-speech-recognition.js.map +1 -0
  69. package/dist/pipelines/base.d.ts +6 -1
  70. package/dist/pipelines/base.d.ts.map +1 -1
  71. package/dist/pipelines/base.js +12 -2
  72. package/dist/pipelines/base.js.map +1 -1
  73. package/dist/pipelines/feature-extraction.d.ts +5 -40
  74. package/dist/pipelines/feature-extraction.d.ts.map +1 -1
  75. package/dist/pipelines/feature-extraction.js +44 -63
  76. package/dist/pipelines/feature-extraction.js.map +1 -1
  77. package/dist/pipelines/image-classification.d.ts +4 -36
  78. package/dist/pipelines/image-classification.d.ts.map +1 -1
  79. package/dist/pipelines/image-classification.js +22 -60
  80. package/dist/pipelines/image-classification.js.map +1 -1
  81. package/dist/pipelines/image-segmentation.d.ts +221 -0
  82. package/dist/pipelines/image-segmentation.d.ts.map +1 -0
  83. package/dist/pipelines/image-segmentation.js +535 -0
  84. package/dist/pipelines/image-segmentation.js.map +1 -0
  85. package/dist/pipelines/index.d.ts +18 -0
  86. package/dist/pipelines/index.d.ts.map +1 -1
  87. package/dist/pipelines/index.js +51 -2
  88. package/dist/pipelines/index.js.map +1 -1
  89. package/dist/pipelines/object-detection.d.ts +44 -0
  90. package/dist/pipelines/object-detection.d.ts.map +1 -0
  91. package/dist/pipelines/object-detection.js +218 -0
  92. package/dist/pipelines/object-detection.js.map +1 -0
  93. package/dist/pipelines/question-answering.d.ts +41 -0
  94. package/dist/pipelines/question-answering.d.ts.map +1 -0
  95. package/dist/pipelines/question-answering.js +164 -0
  96. package/dist/pipelines/question-answering.js.map +1 -0
  97. package/dist/pipelines/text-classification.d.ts +3 -39
  98. package/dist/pipelines/text-classification.d.ts.map +1 -1
  99. package/dist/pipelines/text-classification.js +29 -67
  100. package/dist/pipelines/text-classification.js.map +1 -1
  101. package/dist/pipelines/text-generation.d.ts +281 -0
  102. package/dist/pipelines/text-generation.d.ts.map +1 -0
  103. package/dist/pipelines/text-generation.js +766 -0
  104. package/dist/pipelines/text-generation.js.map +1 -0
  105. package/dist/pipelines/zero-shot-classification.d.ts +45 -0
  106. package/dist/pipelines/zero-shot-classification.d.ts.map +1 -0
  107. package/dist/pipelines/zero-shot-classification.js +140 -0
  108. package/dist/pipelines/zero-shot-classification.js.map +1 -0
  109. package/dist/tools/benchmark.d.ts +92 -0
  110. package/dist/tools/benchmark.d.ts.map +1 -0
  111. package/dist/tools/benchmark.js +213 -0
  112. package/dist/tools/benchmark.js.map +1 -0
  113. package/dist/tools/debugger.d.ts +258 -0
  114. package/dist/tools/debugger.d.ts.map +1 -0
  115. package/dist/tools/debugger.js +624 -0
  116. package/dist/tools/debugger.js.map +1 -0
  117. package/dist/tools/index.d.ts +8 -0
  118. package/dist/tools/index.d.ts.map +1 -1
  119. package/dist/tools/index.js +16 -0
  120. package/dist/tools/index.js.map +1 -1
  121. package/dist/tools/monitor.d.ts +284 -0
  122. package/dist/tools/monitor.d.ts.map +1 -0
  123. package/dist/tools/monitor.js +921 -0
  124. package/dist/tools/monitor.js.map +1 -0
  125. package/dist/tools/quantization.d.ts +235 -0
  126. package/dist/tools/quantization.d.ts.map +1 -0
  127. package/dist/tools/quantization.js +830 -0
  128. package/dist/tools/quantization.js.map +1 -0
  129. package/dist/utils/hub.d.ts +162 -0
  130. package/dist/utils/hub.d.ts.map +1 -0
  131. package/dist/utils/hub.js +311 -0
  132. package/dist/utils/hub.js.map +1 -0
  133. package/dist/utils/index.d.ts +3 -1
  134. package/dist/utils/index.d.ts.map +1 -1
  135. package/dist/utils/index.js +5 -1
  136. package/dist/utils/index.js.map +1 -1
  137. package/dist/utils/model-loader.d.ts.map +1 -1
  138. package/dist/utils/model-loader.js +106 -30
  139. package/dist/utils/model-loader.js.map +1 -1
  140. package/dist/utils/offline.d.ts +147 -0
  141. package/dist/utils/offline.d.ts.map +1 -0
  142. package/dist/utils/offline.js +405 -0
  143. package/dist/utils/offline.js.map +1 -0
  144. package/dist/utils/preprocessor.d.ts +82 -6
  145. package/dist/utils/preprocessor.d.ts.map +1 -1
  146. package/dist/utils/preprocessor.js +278 -21
  147. package/dist/utils/preprocessor.js.map +1 -1
  148. package/dist/utils/tokenizer.d.ts +197 -72
  149. package/dist/utils/tokenizer.d.ts.map +1 -1
  150. package/dist/utils/tokenizer.js +558 -274
  151. package/dist/utils/tokenizer.js.map +1 -1
  152. package/package.json +26 -11
@@ -0,0 +1 @@
1
+ {"version":3,"file":"text-generation.js","sourceRoot":"","sources":["../../src/pipelines/text-generation.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,EAAE,YAAY,EAAkB,MAAM,WAAW,CAAC;AACzD,OAAO,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAClD,OAAO,EAAE,cAAc,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAE5D,OAAO,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,MAAM,oBAAoB,CAAC;AAE5E,+EAA+E;AAC/E,yDAAyD;AACzD,+EAA+E;AAE/E,MAAM,kBAAkB,GAAG;IACzB,KAAK,EAAE,2FAA2F;IAClG,SAAS,EAAE,oFAAoF;CAChG,CAAC;AAiHF,+EAA+E;AAC/E,2BAA2B;AAC3B,+EAA+E;AAE/E;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,OAAO,sBAAuB,SAAQ,YAA8E;IAChH,SAAS,GAAqB,IAAI,CAAC;IACnC,UAAU,GAAW,KAAK,CAAC,CAAC,gBAAgB;IAC5C,QAAQ,GAAuB,IAAI,CAAC;IACpC,YAAY,GAAY,KAAK,CAAC;IAEtC,oBAAoB;IACZ,QAAQ,CAAS;IACjB,YAAY,CAAS;IAE7B,YAAY,MAAuB;QACjC,KAAK,CAAC,MAAM,IAAI;YACd,IAAI,EAAE,iBAAiB;YACvB,KAAK,EAAE,SAAS;SACjB,CAAC,CAAC;QACH,IAAI,CAAC,QAAQ,GAAG,kBAAkB,CAAC,KAAK,CAAC;QACzC,IAAI,CAAC,YAAY,GAAG,kBAAkB,CAAC,SAAS,CAAC;IACnD,CAAC;IAED;;OAEG;IACH,IAAI,aAAa;QACf,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,KAAa,EAAE,SAAiB;QAC3C,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QACtB,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,SAAS,CACb,UAAgD;QAEhD,IAAI,IAAI,CAAC,YAAY;YAAE,OAAO;QAE9B,qCAAqC;QACrC,UAAU,EAAE,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;QAEzE,IAAI,CAAC;YACH,MAAM,iBAAiB,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACzD,IAAI,CAAC,iBAAiB,CAAC,EAAE,EAAE,CAAC;gBAC1B,MAAM,IAAI,KAAK,CAAC,8BAA8B,iBAAiB,CAAC,MAAM,EAAE,CAAC,CAAC;YAC5E,CAAC;YACD,MAAM,aAAa,GAAG,MAAM,iBAAiB,CAAC,IAAI,EAAE,CAAC;YACrD,IAAI,CAAC,SAAS,GAAG,MAAM,SAAS,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;YAEzD,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,kBAAkB,EAAE,CAAC;YACvD,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC,UAAU,IAAI,UAAU,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC,0BAA0B;YAEjG,UAAU,EAAE,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QAC/E,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,6BAA6B,KAAK,EAAE,CAAC,CAAC;QACxD,CAAC;QAED,oCAAoC;QACpC,UAAU,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;QAErE,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,sBAAsB,CACjD,IAAI,CAAC,QAAQ,EACb,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;YAChB,UAAU,EAAE,CAAC;gBACX,KAAK,EAAE,OAAO;gBACd,MAAM;gBACN,KAAK;gBACL,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC;aAC7C,CAAC,CAAC;QACL,CAAC,CACF,CAAC;QAEF,IAAI,CAAC,QAAQ,GAAG,MAAM,mBAAmB,CAAC,SAAS,EAAE;YACnD,OAAO,EAAE,MAAM,EAAE,wDAAwD;SAC1E,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;QAE3B,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;IAC3B,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,sBAAsB,CAClC,GAAW,EACX,UAAmD;QAEnD,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC;QAElC,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,0BAA0B,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC;QACtF,CAAC;QAED,MAAM,aAAa,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;QAC7D,MAAM,KAAK,GAAG,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE9D,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;YACnB,mCAAmC;YACnC,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,WAAW,EAAE,CAAC;YAC5C,UAAU,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;YACjD,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;QACzC,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,IAAI,MAAM,GAAG,CAAC,CAAC;QAEf,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;YAE5C,IAAI,IAAI;gBAAE,MAAM;YAEhB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC;YACvB,UAAU,CAAC,MAAM,EAAE,KAAK,IAAI,MAAM,CAAC,CAAC;QACtC,CAAC;QAED,kCAAkC;QAClC,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC;QACzB,CAAC;QAED,OAAO,MAAM,CAAC,MAAM,CAAC;IACvB,CAAC;IAED;;OAEG;IACM,KAAK,CAAC,UAAU;QACvB,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO;QACzB,qEAAqE;QACrE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;IACtB,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,SAAoB;QAC/B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,MAAM,UAAU,GAAG,SAAS,CAAC,kBAAkB,EAAE,CAAC;QAClD,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC,UAAU,IAAI,UAAU,CAAC,UAAU,IAAI,KAAK,CAAC;IAC5E,CAAC;IAED;;OAEG;IACO,KAAK,CAAC,UAAU,CAAC,KAAwB;QACjD,qEAAqE;QACrE,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;QAC3D,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,sCAAsC;YACtC,OAAO,CAAC,IAAI,cAAc,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;QACrE,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE;YAC1C,gBAAgB,EAAE,KAAK;YACvB,OAAO,EAAE,YAAY;SACtB,CAAC,CAAC;QACH,OAAO,CAAC,IAAI,cAAc,CACxB,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,EAC1D,CAAC,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,EAC5B,OAAO,CACR,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACO,KAAK,CAAC,WAAW,CACzB,QAA0B,EAC1B,QAA0B;QAE1B,mEAAmE;QACnE,OAAO;YACL,aAAa,EAAE,EAAE;YACjB,QAAQ,EAAE,EAAE;YACZ,SAAS,EAAE,CAAC;YACZ,cAAc,EAAE,CAAC;SAClB,CAAC;IACJ,CAAC;IAED;;OAEG;IACM,KAAK,CAAC,GAAG,CAChB,MAAyB,EACzB,OAAiD;QAEjD,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAExB,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC1D,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAC/B,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,OAAO,IAAI,EAAE,CAAC,CAAC,CACxD,CAAC;QACF,OAAO,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC;IACvD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,CAAC,MAAM,CACX,MAAc,EACd,UAAiC,EAAE;QAEnC,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;QACnE,CAAC;QAED,MAAM,EACJ,YAAY,GAAG,EAAE,EACjB,SAAS,GAAG,GAAG,EACf,WAAW,GAAG,GAAG,EACjB,IAAI,GAAG,CAAC,EACR,IAAI,GAAG,GAAG,EACV,iBAAiB,GAAG,GAAG,EACvB,aAAa,GAAG,EAAE,EAClB,QAAQ,GAAG,IAAI,GAChB,GAAG,OAAO,CAAC;QAEZ,gBAAgB;QAChB,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE;YAC5C,gBAAgB,EAAE,KAAK;YACvB,OAAO,EAAE,YAAY;YACrB,UAAU,EAAE,KAAK;SAClB,CAAC,CAAC;QAEH,IAAI,QAAQ,GAAG,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;QACrC,MAAM,YAAY,GAAa,EAAE,CAAC;QAClC,IAAI,aAAa,GAAG,EAAE,CAAC;QAEvB,kBAAkB;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,mBAAmB;YACnB,IAAI,QAAQ,CAAC,MAAM,IAAI,SAAS;gBAAE,MAAM;YAExC,yBAAyB;YACzB,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAC9C,QAAQ,EACR,WAAW,EACX,IAAI,EACJ,IAAI,EACJ,iBAAiB,EACjB,QAAQ,CACT,CAAC;YAEF,gBAAgB;YAChB,IAAI,WAAW,KAAK,IAAI,CAAC,UAAU,EAAE,CAAC;gBACpC,MAAM;oBACJ,KAAK,EAAE,EAAE;oBACT,OAAO,EAAE,WAAW;oBACpB,aAAa;oBACb,IAAI,EAAE,IAAI;iBACX,CAAC;gBACF,MAAM;YACR,CAAC;YAED,eAAe;YACf,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC,CAAC;YACzD,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC/B,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC3B,aAAa,IAAI,KAAK,CAAC;YAEvB,sBAAsB;YACtB,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;gBACpB,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;YACtC,CAAC;YAED,uBAAuB;YACvB,IAAI,UAAU,GAAG,KAAK,CAAC;YACvB,KAAK,MAAM,OAAO,IAAI,aAAa,EAAE,CAAC;gBACpC,IAAI,aAAa,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;oBACpC,aAAa,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;oBACxD,UAAU,GAAG,IAAI,CAAC;oBAClB,MAAM;gBACR,CAAC;YACH,CAAC;YAED,MAAM;gBACJ,KAAK;gBACL,OAAO,EAAE,WAAW;gBACpB,aAAa;gBACb,IAAI,EAAE,UAAU;aACjB,CAAC;YAEF,IAAI,UAAU;gBAAE,MAAM;QACxB,CAAC;QAED,cAAc;QACd,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAClC,OAAO,CAAC,GAAG,CAAC,2BAA2B,CAAC,OAAO,GAAG,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC/E,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,cAAc,CAC1B,MAAc,EACd,OAA8B;QAE9B,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;QACnE,CAAC;QAED,MAAM,EACJ,YAAY,GAAG,EAAE,EACjB,SAAS,GAAG,GAAG,EACf,WAAW,GAAG,GAAG,EACjB,IAAI,GAAG,CAAC,EACR,IAAI,GAAG,GAAG,EACV,iBAAiB,GAAG,GAAG,EACvB,aAAa,GAAG,EAAE,EAClB,QAAQ,GAAG,IAAI,EACf,cAAc,GAAG,KAAK,GACvB,GAAG,OAAO,CAAC;QAEZ,gBAAgB;QAChB,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE;YAC5C,gBAAgB,EAAE,KAAK;YACvB,OAAO,EAAE,YAAY;YACrB,UAAU,EAAE,KAAK;SAClB,CAAC,CAAC;QAEH,IAAI,QAAQ,GAAG,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;QACrC,MAAM,YAAY,GAAa,EAAE,CAAC;QAElC,kBAAkB;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,mBAAmB;YACnB,IAAI,QAAQ,CAAC,MAAM,IAAI,SAAS;gBAAE,MAAM;YAExC,yBAAyB;YACzB,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAC9C,QAAQ,EACR,WAAW,EACX,IAAI,EACJ,IAAI,EACJ,iBAAiB,EACjB,QAAQ,CACT,CAAC;YAEF,gBAAgB;YAChB,IAAI,WAAW,KAAK,IAAI,CAAC,UAAU;gBAAE,MAAM;YAE3C,kBAAkB;YAClB,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC/B,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAE3B,sBAAsB;YACtB,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;gBACpB,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC,CAAC;gBACzD,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;YACtC,CAAC;YAED,uBAAuB;YACvB,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;YAC9D,IAAI,UAAU,GAAG,KAAK,CAAC;YACvB,KAAK,MAAM,OAAO,IAAI,aAAa,EAAE,CAAC;gBACpC,IAAI,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;oBAClC,UAAU,GAAG,IAAI,CAAC;oBAClB,MAAM;gBACR,CAAC;YACH,CAAC;YACD,IAAI,UAAU;gBAAE,MAAM;QACxB,CAAC;QAED,wBAAwB;QACxB,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;QAChE,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAElC,OAAO;YACL,aAAa;YACb,QAAQ,EAAE,cAAc,CAAC,CAAC,CAAC,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,SAAS;YAC7D,QAAQ,EAAE,YAAY;YACtB,SAAS,EAAE,YAAY,CAAC,MAAM;YAC9B,cAAc,EAAE,OAAO,GAAG,SAAS;SACpC,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,iBAAiB,CAC7B,QAAkB,EAClB,WAAmB,EACnB,IAAY,EACZ,IAAY,EACZ,iBAAyB,EACzB,QAAiB;QAEjB,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC;QACtC,CAAC;QAED,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;QAE/B,uBAAuB;QACvB,MAAM,MAAM,GAAG,IAAI,GAAG,EAA0B,CAAC;QAEjD,0BAA0B;QAC1B,MAAM,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,cAAc,CACxC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,EAClD,CAAC,CAAC,EAAE,MAAM,CAAC,EACX,OAAO,CACR,CAAC,CAAC;QAEH,+BAA+B;QAC/B,MAAM,CAAC,GAAG,CAAC,gBAAgB,EAAE,IAAI,cAAc,CAC7C,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EACjD,CAAC,CAAC,EAAE,MAAM,CAAC,EACX,OAAO,CACR,CAAC,CAAC;QAEH,wEAAwE;QACxE,MAAM,CAAC,GAAG,CAAC,cAAc,EAAE,IAAI,cAAc,CAC3C,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EACvE,CAAC,CAAC,EAAE,MAAM,CAAC,EACX,OAAO,CACR,CAAC,CAAC;QAEH,6DAA6D;QAC7D,mEAAmE;QACnE,MAAM,SAAS,GAAG,EAAE,CAAC;QACrB,MAAM,UAAU,GAAG,CAAC,CAAC;QACrB,MAAM,OAAO,GAAG,EAAE,CAAC;QAEnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,8DAA8D;YAC9D,MAAM,CAAC,GAAG,CAAC,mBAAmB,CAAC,MAAM,EAAE,IAAI,cAAc,CACvD,IAAI,YAAY,CAAC,CAAC,CAAC,EACnB,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,CAAC,EAC3B,SAAS,CACV,CAAC,CAAC;YACH,gEAAgE;YAChE,MAAM,CAAC,GAAG,CAAC,mBAAmB,CAAC,QAAQ,EAAE,IAAI,cAAc,CACzD,IAAI,YAAY,CAAC,CAAC,CAAC,EACnB,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,CAAC,EAC3B,SAAS,CACV,CAAC,CAAC;QACL,CAAC;QAED,kCAAkC;QAClC,MAAM,OAAO,GAAG,MAAM,iBAAiB,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAE5D,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACrC,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QAC/C,CAAC;QAED,4BAA4B;QAC5B,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;QAC3B,MAAM,UAAU,GAAG,MAAM,CAAC,cAAc,EAAE,CAAC;QAC3C,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC;QAEjE,mCAAmC;QACnC,MAAM,kBAAkB,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;QACvD,MAAM,MAAM,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC;QAEjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,kBAAkB,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACtD,CAAC;QAED,2BAA2B;QAC3B,IAAI,iBAAiB,KAAK,GAAG,EAAE,CAAC;YAC9B,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;gBAC9B,IAAI,MAAM,GAAG,SAAS,EAAE,CAAC;oBACvB,MAAM,KAAK,GAAG,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;oBAC9C,kBAAkB,CAAC,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC;wBACpC,CAAC,CAAC,KAAK,GAAG,iBAAiB;wBAC3B,CAAC,CAAC,KAAK,GAAG,iBAAiB,CAAC;gBAChC,CAAC;YACH,CAAC;QACH,CAAC;QAED,oBAAoB;QACpB,IAAI,WAAW,KAAK,GAAG,EAAE,CAAC;YACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,kBAAkB,CAAC,CAAC,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC;YACrE,CAAC;QACH,CAAC;QAED,2BAA2B;QAC3B,MAAM,YAAY,GAAG,IAAI,cAAc,CAAC,kBAAkB,EAAE,CAAC,SAAS,CAAC,EAAE,SAAS,CAAC,CAAC;QACpF,MAAM,KAAK,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC,cAAc,EAAE,CAAC;QAErD,mBAAmB;QACnB,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACxC,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,KAAmB;QAChC,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC;gBAC9B,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBACxB,MAAM,GAAG,CAAC,CAAC;YACb,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,KAAmB,EAAE,IAAY,EAAE,IAAY;QAC5D,wBAAwB;QACxB,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAClE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAE1D,wBAAwB;QACxB,IAAI,gBAAgB,GAAG,OAAO,CAAC;QAC/B,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YACpC,gBAAgB,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC5C,CAAC;QAED,kCAAkC;QAClC,IAAI,IAAI,GAAG,GAAG,EAAE,CAAC;YACf,IAAI,cAAc,GAAG,CAAC,CAAC;YACvB,MAAM,QAAQ,GAAa,EAAE,CAAC;YAE9B,KAAK,MAAM,GAAG,IAAI,gBAAgB,EAAE,CAAC;gBACnC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACnB,cAAc,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAClC,IAAI,cAAc,IAAI,IAAI;oBAAE,MAAM;YACpC,CAAC;YAED,gBAAgB,GAAG,QAAQ,CAAC;QAC9B,CAAC;QAED,4BAA4B;QAC5B,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,KAAK,MAAM,GAAG,IAAI,gBAAgB,EAAE,CAAC;YACnC,SAAS,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/B,CAAC;QAED,SAAS;QACT,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,SAAS,CAAC;QACpC,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,KAAK,MAAM,GAAG,IAAI,gBAAgB,EAAE,CAAC;YACnC,UAAU,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC9B,IAAI,UAAU,IAAI,CAAC,EAAE,CAAC;gBACpB,OAAO,GAAG,CAAC;YACb,CAAC;QACH,CAAC;QAED,WAAW;QACX,OAAO,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;IAED,6EAA6E;IAC7E,8BAA8B;IAC9B,6EAA6E;IAErE,mBAAmB,GAAkB,EAAE,CAAC;IACxC,gBAAgB,GAAqB,QAAQ,CAAC;IAEtD;;OAEG;IACH,eAAe,CAAC,YAA8B;QAC5C,IAAI,CAAC,gBAAgB,GAAG,YAAY,CAAC;IACvC,CAAC;IAED;;OAEG;IACH,iBAAiB,CAAC,QAAuB,EAAE,OAAqB;QAC9D,MAAM,YAAY,GAAG,OAAO,EAAE,YAAY,IAAI,IAAI,CAAC,gBAAgB,CAAC;QAEpE,QAAQ,YAAY,EAAE,CAAC;YACrB,KAAK,QAAQ;gBACX,OAAO,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;YAC5C,KAAK,QAAQ;gBACX,OAAO,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;YAC5C,KAAK,QAAQ;gBACX,OAAO,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;YAC5C,KAAK,SAAS;gBACZ,OAAO,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,CAAC;YAC7C,KAAK,MAAM;gBACT,OAAO,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;YAC1C,KAAK,QAAQ;gBACX,OAAO,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;YAC5C,KAAK,QAAQ;gBACX,OAAO,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;YAC5C,KAAK,QAAQ;gBACX,OAAO,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,OAAO,EAAE,cAAc,IAAI,EAAE,CAAC,CAAC;YAC3E;gBACE,OAAO,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,QAAuB;QACjD,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,MAAM,IAAI,eAAe,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,OAAO,cAAc,CAAC;QAClE,CAAC;QACD,MAAM,IAAI,yBAAyB,CAAC;QACpC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,QAAuB;QACjD,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,IAAI,SAAS,GAAG,EAAE,CAAC;QAEnB,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC1B,SAAS,GAAG,GAAG,CAAC,OAAO,CAAC;YAC1B,CAAC;iBAAM,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC/B,IAAI,SAAS,EAAE,CAAC;oBACd,MAAM,IAAI,sBAAsB,SAAS,iBAAiB,GAAG,CAAC,OAAO,UAAU,CAAC;oBAChF,SAAS,GAAG,EAAE,CAAC;gBACjB,CAAC;qBAAM,CAAC;oBACN,MAAM,IAAI,aAAa,GAAG,CAAC,OAAO,UAAU,CAAC;gBAC/C,CAAC;YACH,CAAC;iBAAM,IAAI,GAAG,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBACpC,MAAM,IAAI,IAAI,GAAG,CAAC,OAAO,OAAO,CAAC;YACnC,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,QAAuB;QACjD,IAAI,MAAM,GAAG,mBAAmB,CAAC;QAEjC,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,MAAM,IAAI,sBAAsB,GAAG,CAAC,IAAI,wBAAwB,GAAG,CAAC,OAAO,YAAY,CAAC;QAC1F,CAAC;QAED,MAAM,IAAI,mDAAmD,CAAC;QAC9D,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,oBAAoB,CAAC,QAAuB;QAClD,IAAI,MAAM,GAAG,KAAK,CAAC;QAEnB,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACxB,MAAM,IAAI,UAAU,GAAG,CAAC,OAAO,UAAU,CAAC;YAC5C,CAAC;iBAAM,IAAI,GAAG,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBACpC,MAAM,IAAI,IAAI,GAAG,CAAC,OAAO,MAAM,CAAC;YAClC,CAAC;iBAAM,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACjC,MAAM,IAAI,UAAU,GAAG,CAAC,OAAO,IAAI,CAAC;YACtC,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,QAAuB;QAC/C,IAAI,MAAM,GAAG,EAAE,CAAC;QAEhB,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,GAAG,CAAC,IAAI,OAAO,GAAG,CAAC,OAAO,WAAW,CAAC;QACvD,CAAC;QAED,MAAM,IAAI,iBAAiB,CAAC;QAC5B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,QAAuB;QACjD,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,IAAI,WAAW,GAAG,EAAE,CAAC;QACrB,IAAI,KAAK,GAAG,EAAE,CAAC;QAEf,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC1B,WAAW,GAAG,GAAG,CAAC,OAAO,CAAC;YAC5B,CAAC;iBAAM,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC/B,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC;YACtB,CAAC;QACH,CAAC;QAED,IAAI,WAAW,EAAE,CAAC;YAChB,MAAM,GAAG,qBAAqB,WAAW,MAAM,CAAC;QAClD,CAAC;QACD,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,IAAI,eAAe,KAAK,MAAM,CAAC;QACvC,CAAC;QACD,MAAM,IAAI,iBAAiB,CAAC;QAE5B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,QAAuB;QACjD,IAAI,MAAM,GAAG,EAAE,CAAC;QAEhB,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC1B,MAAM,IAAI,GAAG,GAAG,CAAC,OAAO,MAAM,CAAC;YACjC,CAAC;iBAAM,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC/B,MAAM,IAAI,SAAS,GAAG,CAAC,OAAO,IAAI,CAAC;YACrC,CAAC;iBAAM,IAAI,GAAG,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBACpC,MAAM,IAAI,cAAc,GAAG,CAAC,OAAO,IAAI,CAAC;YAC1C,CAAC;QACH,CAAC;QAED,MAAM,IAAI,YAAY,CAAC;QACvB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,mBAAmB,CACzB,QAAuB,EACvB,QAAoD;QAEpD,MAAM,EACJ,YAAY,GAAG,EAAE,EACjB,YAAY,GAAG,IAAI,EACnB,UAAU,GAAG,QAAQ,EACrB,UAAU,GAAG,IAAI,EACjB,eAAe,GAAG,aAAa,EAC/B,eAAe,GAAG,IAAI,EACtB,SAAS,GAAG,EAAE,GACf,GAAG,QAAQ,CAAC;QAEb,IAAI,MAAM,GAAG,EAAE,CAAC;QAEhB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;YACzB,IAAI,CAAC,GAAG,CAAC;gBAAE,MAAM,IAAI,SAAS,CAAC;YAE/B,QAAQ,GAAG,CAAC,IAAI,EAAE,CAAC;gBACjB,KAAK,QAAQ;oBACX,MAAM,IAAI,GAAG,YAAY,GAAG,GAAG,CAAC,OAAO,GAAG,YAAY,EAAE,CAAC;oBACzD,MAAM;gBACR,KAAK,MAAM;oBACT,MAAM,IAAI,GAAG,UAAU,GAAG,GAAG,CAAC,OAAO,GAAG,UAAU,EAAE,CAAC;oBACrD,MAAM;gBACR,KAAK,WAAW;oBACd,MAAM,IAAI,GAAG,eAAe,GAAG,GAAG,CAAC,OAAO,GAAG,eAAe,EAAE,CAAC;oBAC/D,MAAM;YACV,CAAC;QACH,CAAC;QAED,MAAM,IAAI,eAAe,CAAC;QAC1B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;;;;;;;;;;;;;;;OAmBG;IACH,KAAK,CAAC,IAAI,CACR,WAAmB,EACnB,OAAqB;QAErB,yDAAyD;QACzD,IAAI,OAAO,EAAE,YAAY;YACrB,CAAC,IAAI,CAAC,mBAAmB,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,QAAQ,CAAC,EAAE,CAAC;YAC9F,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC;gBAC/B,IAAI,EAAE,QAAQ;gBACd,OAAO,EAAE,OAAO,CAAC,YAAY;aAC9B,CAAC,CAAC;QACL,CAAC;QAED,mBAAmB;QACnB,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC;YAC5B,IAAI,EAAE,MAAM;YACZ,OAAO,EAAE,WAAW;SACrB,CAAC,CAAC;QAEH,sBAAsB;QACtB,MAAM,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,mBAAmB,EAAE,OAAO,CAAC,CAAC;QAEzE,oBAAoB;QACpB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE;YACpC,GAAG,OAAO;YACV,aAAa,EAAE;gBACb,GAAG,CAAC,OAAO,EAAE,aAAa,IAAI,EAAE,CAAC;gBACjC,YAAY;gBACZ,SAAS;gBACT,YAAY;gBACZ,MAAM;gBACN,WAAW;gBACX,YAAY;aACb;SACF,CAAC,CAAC;QAEH,oCAAoC;QACpC,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,MAAM,CAAC;QAC7D,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC;YAC5B,IAAI,EAAE,WAAW;YACjB,OAAO,EAAE,QAAQ,CAAC,aAAa,CAAC,IAAI,EAAE;SACvC,CAAC,CAAC;QAEH,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,CAAC,UAAU,CACf,WAAmB,EACnB,OAAqB;QAErB,iCAAiC;QACjC,IAAI,OAAO,EAAE,YAAY;YACrB,CAAC,IAAI,CAAC,mBAAmB,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,QAAQ,CAAC,EAAE,CAAC;YAC9F,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC;gBAC/B,IAAI,EAAE,QAAQ;gBACd,OAAO,EAAE,OAAO,CAAC,YAAY;aAC9B,CAAC,CAAC;QACL,CAAC;QAED,mBAAmB;QACnB,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC;YAC5B,IAAI,EAAE,MAAM;YACZ,OAAO,EAAE,WAAW;SACrB,CAAC,CAAC;QAEH,sBAAsB;QACtB,MAAM,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,mBAAmB,EAAE,OAAO,CAAC,CAAC;QAEzE,kBAAkB;QAClB,IAAI,YAAY,GAAG,EAAE,CAAC;QACtB,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE;YAC5C,GAAG,OAAO;YACV,aAAa,EAAE;gBACb,GAAG,CAAC,OAAO,EAAE,aAAa,IAAI,EAAE,CAAC;gBACjC,YAAY;gBACZ,SAAS;gBACT,YAAY;gBACZ,MAAM;aACP;SACF,CAAC,EAAE,CAAC;YACH,YAAY,GAAG,KAAK,CAAC,aAAa,CAAC;YACnC,MAAM,KAAK,CAAC;QACd,CAAC;QAED,oCAAoC;QACpC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC;YAC5B,IAAI,EAAE,WAAW;YACjB,OAAO,EAAE,YAAY,CAAC,IAAI,EAAE;SAC7B,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,sBAAsB;QACpB,OAAO,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC,CAAC;IACvC,CAAC;IAED;;OAEG;IACH,sBAAsB,CAAC,QAAuB;QAC5C,IAAI,CAAC,mBAAmB,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC;IAC3C,CAAC;IAED;;OAEG;IACH,iBAAiB;QACf,IAAI,CAAC,mBAAmB,GAAG,EAAE,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,gBAAgB;QACd,2BAA2B;QAC3B,IAAI,IAAI,CAAC,mBAAmB,CAAC,MAAM,GAAG,CAAC;YACnC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,mBAAmB,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,IAAI,KAAK,WAAW,EAAE,CAAC;YACxF,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE,CAAC;QACjC,CAAC;QACD,sBAAsB;QACtB,IAAI,IAAI,CAAC,mBAAmB,CAAC,MAAM,GAAG,CAAC;YACnC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,mBAAmB,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,IAAI,KAAK,MAAM,EAAE,CAAC;YACnF,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE,CAAC;QACjC,CAAC;IACH,CAAC;CAEF;AAED,+EAA+E;AAC/E,oBAAoB;AACpB,+EAA+E;AAE/E;;GAEG;AACH,MAAM,UAAU,4BAA4B,CAAC,MAAuB;IAClE,OAAO,IAAI,sBAAsB,CAAC,MAAM,CAAC,CAAC;AAC5C,CAAC"}
@@ -0,0 +1,45 @@
1
+ /**
2
+ * edgeFlow.js - Zero-shot Classification Pipeline
3
+ *
4
+ * Classify text into any set of labels without fine-tuning,
5
+ * using a real NLI (Natural Language Inference) model.
6
+ */
7
+ import { BasePipeline, PipelineResult } from './base.js';
8
+ import { EdgeFlowTensor } from '../core/tensor.js';
9
+ import { PipelineConfig, PipelineOptions } from '../core/types.js';
10
+ import { Tokenizer } from '../utils/tokenizer.js';
11
+ export interface ZeroShotClassificationOptions extends PipelineOptions {
12
+ multiLabel?: boolean;
13
+ hypothesisTemplate?: string;
14
+ }
15
+ export interface ZeroShotClassificationResult extends PipelineResult {
16
+ sequence: string;
17
+ labels: string[];
18
+ scores: number[];
19
+ }
20
+ export interface ZeroShotInput {
21
+ text: string | string[];
22
+ candidateLabels: string[];
23
+ }
24
+ export declare class ZeroShotClassificationPipeline extends BasePipeline<ZeroShotInput, ZeroShotClassificationResult | ZeroShotClassificationResult[]> {
25
+ private tokenizer;
26
+ private onnxModel;
27
+ private hypothesisTemplate;
28
+ private modelUrl;
29
+ private tokenizerUrl;
30
+ constructor(config?: PipelineConfig);
31
+ initialize(): Promise<void>;
32
+ setTokenizer(tokenizer: Tokenizer): void;
33
+ classify(text: string | string[], candidateLabels: string[], options?: ZeroShotClassificationOptions): Promise<ZeroShotClassificationResult | ZeroShotClassificationResult[]>;
34
+ run(input: ZeroShotInput, options?: PipelineOptions): Promise<ZeroShotClassificationResult | ZeroShotClassificationResult[]>;
35
+ private classifySingle;
36
+ /**
37
+ * Score a single hypothesis using the real NLI ONNX model.
38
+ * Returns the entailment logit.
39
+ */
40
+ private scoreHypothesis;
41
+ protected preprocess(input: ZeroShotInput): Promise<EdgeFlowTensor[]>;
42
+ protected postprocess(_outputs: EdgeFlowTensor[], _options?: PipelineOptions): Promise<ZeroShotClassificationResult | ZeroShotClassificationResult[]>;
43
+ }
44
+ export declare function createZeroShotClassificationPipeline(config?: PipelineConfig): ZeroShotClassificationPipeline;
45
+ //# sourceMappingURL=zero-shot-classification.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"zero-shot-classification.d.ts","sourceRoot":"","sources":["../../src/pipelines/zero-shot-classification.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,YAAY,EAAE,cAAc,EAAoB,MAAM,WAAW,CAAC;AAC3E,OAAO,EAAE,cAAc,EAAW,MAAM,mBAAmB,CAAC;AAC5D,OAAO,EAAE,cAAc,EAAE,eAAe,EAAe,MAAM,kBAAkB,CAAC;AAChF,OAAO,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAoBlD,MAAM,WAAW,6BAA8B,SAAQ,eAAe;IACpE,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,kBAAkB,CAAC,EAAE,MAAM,CAAC;CAC7B;AAED,MAAM,WAAW,4BAA6B,SAAQ,cAAc;IAClE,QAAQ,EAAE,MAAM,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,CAAC;CAClB;AAED,MAAM,WAAW,aAAa;IAC5B,IAAI,EAAE,MAAM,GAAG,MAAM,EAAE,CAAC;IACxB,eAAe,EAAE,MAAM,EAAE,CAAC;CAC3B;AAMD,qBAAa,8BAA+B,SAAQ,YAAY,CAC9D,aAAa,EACb,4BAA4B,GAAG,4BAA4B,EAAE,CAC9D;IACC,OAAO,CAAC,SAAS,CAA0B;IAC3C,OAAO,CAAC,SAAS,CAA4B;IAC7C,OAAO,CAAC,kBAAkB,CAAyC;IACnE,OAAO,CAAC,QAAQ,CAAS;IACzB,OAAO,CAAC,YAAY,CAAS;gBAEjB,MAAM,CAAC,EAAE,cAAc;IASpB,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC;IAa1C,YAAY,CAAC,SAAS,EAAE,SAAS,GAAG,IAAI;IAIlC,QAAQ,CACZ,IAAI,EAAE,MAAM,GAAG,MAAM,EAAE,EACvB,eAAe,EAAE,MAAM,EAAE,EACzB,OAAO,CAAC,EAAE,6BAA6B,GACtC,OAAO,CAAC,4BAA4B,GAAG,4BAA4B,EAAE,CAAC;IAI1D,GAAG,CAChB,KAAK,EAAE,aAAa,EACpB,OAAO,CAAC,EAAE,eAAe,GACxB,OAAO,CAAC,4BAA4B,GAAG,4BAA4B,EAAE,CAAC;YAgB3D,cAAc;IA0C5B;;;OAGG;YACW,eAAe;cA+Bb,UAAU,CACxB,KAAK,EAAE,aAAa,GACnB,OAAO,CAAC,cAAc,EAAE,CAAC;cAkBZ,WAAW,CACzB,QAAQ,EAAE,cAAc,EAAE,EAC1B,QAAQ,CAAC,EAAE,eAAe,GACzB,OAAO,CAAC,4BAA4B,GAAG,4BAA4B,EAAE,CAAC;CAO1E;AAMD,wBAAgB,oCAAoC,CAClD,MAAM,CAAC,EAAE,cAAc,GACtB,8BAA8B,CAEhC"}
@@ -0,0 +1,140 @@
1
+ /**
2
+ * edgeFlow.js - Zero-shot Classification Pipeline
3
+ *
4
+ * Classify text into any set of labels without fine-tuning,
5
+ * using a real NLI (Natural Language Inference) model.
6
+ */
7
+ import { BasePipeline, registerPipeline } from './base.js';
8
+ import { EdgeFlowTensor, softmax } from '../core/tensor.js';
9
+ import { Tokenizer } from '../utils/tokenizer.js';
10
+ import { loadModelData } from '../utils/model-loader.js';
11
+ import { loadModelFromBuffer, runInferenceNamed } from '../core/runtime.js';
12
+ // ============================================================================
13
+ // Default Model (DistilBART fine-tuned on MNLI)
14
+ // ============================================================================
15
+ const DEFAULT_MODELS = {
16
+ model: 'https://huggingface.co/Xenova/nli-deberta-v3-small/resolve/main/onnx/model_quantized.onnx',
17
+ tokenizer: 'https://huggingface.co/Xenova/nli-deberta-v3-small/resolve/main/tokenizer.json',
18
+ };
19
+ // NLI output indices: [contradiction, neutral, entailment]
20
+ const ENTAILMENT_IDX = 2;
21
+ // ============================================================================
22
+ // Zero-shot Classification Pipeline
23
+ // ============================================================================
24
+ export class ZeroShotClassificationPipeline extends BasePipeline {
25
+ tokenizer = null;
26
+ onnxModel = null;
27
+ hypothesisTemplate = 'This text is about {label}.';
28
+ modelUrl;
29
+ tokenizerUrl;
30
+ constructor(config) {
31
+ super(config ?? {
32
+ task: 'zero-shot-classification',
33
+ model: 'default',
34
+ });
35
+ this.modelUrl = (config?.model && config.model !== 'default') ? config.model : DEFAULT_MODELS.model;
36
+ this.tokenizerUrl = DEFAULT_MODELS.tokenizer;
37
+ }
38
+ async initialize() {
39
+ await super.initialize();
40
+ if (!this.tokenizer) {
41
+ this.tokenizer = await Tokenizer.fromUrl(this.tokenizerUrl);
42
+ }
43
+ if (!this.onnxModel) {
44
+ const modelData = await loadModelData(this.modelUrl, { cache: this.config.cache ?? true });
45
+ this.onnxModel = await loadModelFromBuffer(modelData);
46
+ }
47
+ }
48
+ setTokenizer(tokenizer) {
49
+ this.tokenizer = tokenizer;
50
+ }
51
+ async classify(text, candidateLabels, options) {
52
+ return this.run({ text, candidateLabels }, options);
53
+ }
54
+ async run(input, options) {
55
+ await this.initialize();
56
+ const { text, candidateLabels } = input;
57
+ const opts = options ?? {};
58
+ const texts = Array.isArray(text) ? text : [text];
59
+ const template = opts.hypothesisTemplate ?? this.hypothesisTemplate;
60
+ const multiLabel = opts.multiLabel ?? false;
61
+ const results = await Promise.all(texts.map(t => this.classifySingle(t, candidateLabels, template, multiLabel)));
62
+ return Array.isArray(text) ? results : results[0];
63
+ }
64
+ async classifySingle(text, candidateLabels, template, multiLabel) {
65
+ const startTime = performance.now();
66
+ const hypotheses = candidateLabels.map(label => template.replace('{label}', label));
67
+ const scores = [];
68
+ for (const hypothesis of hypotheses) {
69
+ const score = await this.scoreHypothesis(text, hypothesis);
70
+ scores.push(score);
71
+ }
72
+ let normalizedScores;
73
+ if (multiLabel) {
74
+ normalizedScores = scores.map(s => 1 / (1 + Math.exp(-s)));
75
+ }
76
+ else {
77
+ const tensor = new EdgeFlowTensor(new Float32Array(scores), [scores.length], 'float32');
78
+ normalizedScores = Array.from(softmax(tensor).toFloat32Array());
79
+ }
80
+ const indexed = candidateLabels.map((label, i) => ({
81
+ label,
82
+ score: normalizedScores[i] ?? 0,
83
+ }));
84
+ indexed.sort((a, b) => b.score - a.score);
85
+ return {
86
+ sequence: text,
87
+ labels: indexed.map(i => i.label),
88
+ scores: indexed.map(i => i.score),
89
+ processingTime: performance.now() - startTime,
90
+ };
91
+ }
92
+ /**
93
+ * Score a single hypothesis using the real NLI ONNX model.
94
+ * Returns the entailment logit.
95
+ */
96
+ async scoreHypothesis(premise, hypothesis) {
97
+ const encoded = this.tokenizer.encode(premise, {
98
+ textPair: hypothesis,
99
+ addSpecialTokens: true,
100
+ maxLength: 512,
101
+ truncation: true,
102
+ returnAttentionMask: true,
103
+ });
104
+ const inputIds = new EdgeFlowTensor(BigInt64Array.from(encoded.inputIds.map(id => BigInt(id))), [1, encoded.inputIds.length], 'int64');
105
+ const attentionMask = new EdgeFlowTensor(BigInt64Array.from(encoded.attentionMask.map(m => BigInt(m))), [1, encoded.attentionMask.length], 'int64');
106
+ const namedInputs = new Map();
107
+ namedInputs.set('input_ids', inputIds);
108
+ namedInputs.set('attention_mask', attentionMask);
109
+ const outputs = await runInferenceNamed(this.onnxModel, namedInputs);
110
+ const logits = outputs[0].toFloat32Array();
111
+ // Return entailment logit (index 2 in [contradiction, neutral, entailment])
112
+ return logits[ENTAILMENT_IDX] ?? 0;
113
+ }
114
+ async preprocess(input) {
115
+ const { text, candidateLabels } = input;
116
+ const firstText = Array.isArray(text) ? text[0] ?? '' : text;
117
+ const firstLabel = candidateLabels[0] ?? '';
118
+ const encoded = this.tokenizer.encode(firstText, {
119
+ textPair: this.hypothesisTemplate.replace('{label}', firstLabel),
120
+ addSpecialTokens: true,
121
+ maxLength: 512,
122
+ });
123
+ return [new EdgeFlowTensor(BigInt64Array.from(encoded.inputIds.map(id => BigInt(id))), [1, encoded.inputIds.length], 'int64')];
124
+ }
125
+ async postprocess(_outputs, _options) {
126
+ return {
127
+ sequence: '',
128
+ labels: [],
129
+ scores: [],
130
+ };
131
+ }
132
+ }
133
+ // ============================================================================
134
+ // Factory
135
+ // ============================================================================
136
+ export function createZeroShotClassificationPipeline(config) {
137
+ return new ZeroShotClassificationPipeline(config);
138
+ }
139
+ registerPipeline('zero-shot-classification', (config) => new ZeroShotClassificationPipeline(config));
140
+ //# sourceMappingURL=zero-shot-classification.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"zero-shot-classification.js","sourceRoot":"","sources":["../../src/pipelines/zero-shot-classification.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,YAAY,EAAkB,gBAAgB,EAAE,MAAM,WAAW,CAAC;AAC3E,OAAO,EAAE,cAAc,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAE5D,OAAO,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAClD,OAAO,EAAE,aAAa,EAAE,MAAM,0BAA0B,CAAC;AACzD,OAAO,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,MAAM,oBAAoB,CAAC;AAE5E,+EAA+E;AAC/E,gDAAgD;AAChD,+EAA+E;AAE/E,MAAM,cAAc,GAAG;IACrB,KAAK,EAAE,2FAA2F;IAClG,SAAS,EAAE,gFAAgF;CAC5F,CAAC;AAEF,2DAA2D;AAC3D,MAAM,cAAc,GAAG,CAAC,CAAC;AAsBzB,+EAA+E;AAC/E,oCAAoC;AACpC,+EAA+E;AAE/E,MAAM,OAAO,8BAA+B,SAAQ,YAGnD;IACS,SAAS,GAAqB,IAAI,CAAC;IACnC,SAAS,GAAuB,IAAI,CAAC;IACrC,kBAAkB,GAAW,6BAA6B,CAAC;IAC3D,QAAQ,CAAS;IACjB,YAAY,CAAS;IAE7B,YAAY,MAAuB;QACjC,KAAK,CAAC,MAAM,IAAI;YACd,IAAI,EAAE,0BAA0B;YAChC,KAAK,EAAE,SAAS;SACjB,CAAC,CAAC;QACH,IAAI,CAAC,QAAQ,GAAG,CAAC,MAAM,EAAE,KAAK,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC;QACpG,IAAI,CAAC,YAAY,GAAG,cAAc,CAAC,SAAS,CAAC;IAC/C,CAAC;IAEQ,KAAK,CAAC,UAAU;QACvB,MAAM,KAAK,CAAC,UAAU,EAAE,CAAC;QAEzB,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,IAAI,CAAC,SAAS,GAAG,MAAM,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC9D,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,MAAM,SAAS,GAAG,MAAM,aAAa,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,IAAI,EAAE,CAAC,CAAC;YAC3F,IAAI,CAAC,SAAS,GAAG,MAAM,mBAAmB,CAAC,SAAS,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IAED,YAAY,CAAC,SAAoB;QAC/B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;IAC7B,CAAC;IAED,KAAK,CAAC,QAAQ,CACZ,IAAuB,EACvB,eAAyB,EACzB,OAAuC;QAEvC,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,EAAE,OAAO,CAAC,CAAC;IACtD,CAAC;IAEQ,KAAK,CAAC,GAAG,CAChB,KAAoB,EACpB,OAAyB;QAEzB,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAExB,MAAM,EAAE,IAAI,EAAE,eAAe,EAAE,GAAG,KAAK,CAAC;QACxC,MAAM,IAAI,GAAG,OAAwC,IAAI,EAAE,CAAC;QAC5D,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB,IAAI,IAAI,CAAC,kBAAkB,CAAC;QACpE,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,KAAK,CAAC;QAE5C,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAC/B,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,eAAe,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC,CAC9E,CAAC;QAEF,OAAO,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC;IACrD,CAAC;IAEO,KAAK,CAAC,cAAc,CAC1B,IAAY,EACZ,eAAyB,EACzB,QAAgB,EAChB,UAAmB;QAEnB,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,MAAM,UAAU,GAAG,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAC7C,QAAQ,CAAC,OAAO,CAAC,SAAS,EAAE,KAAK,CAAC,CACnC,CAAC;QAEF,MAAM,MAAM,GAAa,EAAE,CAAC;QAE5B,KAAK,MAAM,UAAU,IAAI,UAAU,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;YAC3D,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;QAED,IAAI,gBAA0B,CAAC;QAE/B,IAAI,UAAU,EAAE,CAAC;YACf,gBAAgB,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7D,CAAC;aAAM,CAAC;YACN,MAAM,MAAM,GAAG,IAAI,cAAc,CAAC,IAAI,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC,CAAC;YACxF,gBAAgB,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,cAAc,EAAE,CAAC,CAAC;QAClE,CAAC;QAED,MAAM,OAAO,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YACjD,KAAK;YACL,KAAK,EAAE,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC;SAChC,CAAC,CAAC,CAAC;QACJ,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAE1C,OAAO;YACL,QAAQ,EAAE,IAAI;YACd,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;YACjC,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;YACjC,cAAc,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS;SAC9C,CAAC;IACJ,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,eAAe,CAAC,OAAe,EAAE,UAAkB;QAC/D,MAAM,OAAO,GAAG,IAAI,CAAC,SAAU,CAAC,MAAM,CAAC,OAAO,EAAE;YAC9C,QAAQ,EAAE,UAAU;YACpB,gBAAgB,EAAE,IAAI;YACtB,SAAS,EAAE,GAAG;YACd,UAAU,EAAE,IAAI;YAChB,mBAAmB,EAAE,IAAI;SAC1B,CAAC,CAAC;QAEH,MAAM,QAAQ,GAAG,IAAI,cAAc,CACjC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,EAC1D,CAAC,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,EAC5B,OAAO,CACR,CAAC;QACF,MAAM,aAAa,GAAG,IAAI,cAAc,CACtC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAC7D,CAAC,CAAC,EAAE,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,EACjC,OAAO,CACR,CAAC;QAEF,MAAM,WAAW,GAAG,IAAI,GAAG,EAA0B,CAAC;QACtD,WAAW,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;QACvC,WAAW,CAAC,GAAG,CAAC,gBAAgB,EAAE,aAAa,CAAC,CAAC;QAEjD,MAAM,OAAO,GAAG,MAAM,iBAAiB,CAAC,IAAI,CAAC,SAAU,EAAE,WAAW,CAAC,CAAC;QACtE,MAAM,MAAM,GAAI,OAAO,CAAC,CAAC,CAAoB,CAAC,cAAc,EAAE,CAAC;QAE/D,4EAA4E;QAC5E,OAAO,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC;IAES,KAAK,CAAC,UAAU,CACxB,KAAoB;QAEpB,MAAM,EAAE,IAAI,EAAE,eAAe,EAAE,GAAG,KAAK,CAAC;QACxC,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QAC7D,MAAM,UAAU,GAAG,eAAe,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAE5C,MAAM,OAAO,GAAG,IAAI,CAAC,SAAU,CAAC,MAAM,CAAC,SAAS,EAAE;YAChD,QAAQ,EAAE,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,SAAS,EAAE,UAAU,CAAC;YAChE,gBAAgB,EAAE,IAAI;YACtB,SAAS,EAAE,GAAG;SACf,CAAC,CAAC;QAEH,OAAO,CAAC,IAAI,cAAc,CACxB,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,EAC1D,CAAC,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,EAC5B,OAAO,CACR,CAAC,CAAC;IACL,CAAC;IAES,KAAK,CAAC,WAAW,CACzB,QAA0B,EAC1B,QAA0B;QAE1B,OAAO;YACL,QAAQ,EAAE,EAAE;YACZ,MAAM,EAAE,EAAE;YACV,MAAM,EAAE,EAAE;SACX,CAAC;IACJ,CAAC;CACF;AAED,+EAA+E;AAC/E,UAAU;AACV,+EAA+E;AAE/E,MAAM,UAAU,oCAAoC,CAClD,MAAuB;IAEvB,OAAO,IAAI,8BAA8B,CAAC,MAAM,CAAC,CAAC;AACpD,CAAC;AAED,gBAAgB,CAAC,0BAA0B,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,8BAA8B,CAAC,MAAM,CAAC,CAAC,CAAC"}
@@ -0,0 +1,92 @@
1
+ /**
2
+ * edgeFlow.js - Benchmark Utilities
3
+ *
4
+ * Performance testing and comparison tools.
5
+ */
6
+ export interface BenchmarkOptions {
7
+ /** Number of warmup runs (default: 3) */
8
+ warmupRuns?: number;
9
+ /** Number of measured runs (default: 10) */
10
+ runs?: number;
11
+ /** Whether to log progress (default: true) */
12
+ verbose?: boolean;
13
+ /** Timeout per run in ms (default: 30000) */
14
+ timeout?: number;
15
+ /** Name for this benchmark */
16
+ name?: string;
17
+ }
18
+ export interface BenchmarkResult {
19
+ name: string;
20
+ /** Average time in ms */
21
+ avgTime: number;
22
+ /** Median time in ms */
23
+ medianTime: number;
24
+ /** Minimum time in ms */
25
+ minTime: number;
26
+ /** Maximum time in ms */
27
+ maxTime: number;
28
+ /** Standard deviation in ms */
29
+ stdDev: number;
30
+ /** 95th percentile in ms */
31
+ p95: number;
32
+ /** 99th percentile in ms */
33
+ p99: number;
34
+ /** Throughput (ops/sec) */
35
+ throughput: number;
36
+ /** All individual run times */
37
+ times: number[];
38
+ /** Number of runs */
39
+ totalRuns: number;
40
+ /** Number of failed runs */
41
+ failedRuns: number;
42
+ }
43
+ export interface CompareBenchmarkResult {
44
+ baseline: BenchmarkResult;
45
+ comparison: BenchmarkResult;
46
+ speedup: number;
47
+ percentFaster: number;
48
+ winner: 'baseline' | 'comparison' | 'tie';
49
+ }
50
+ /**
51
+ * Run a benchmark on an async function
52
+ */
53
+ export declare function benchmark(fn: () => Promise<unknown> | unknown, options?: BenchmarkOptions): Promise<BenchmarkResult>;
54
+ /**
55
+ * Compare two benchmarks
56
+ */
57
+ export declare function compareBenchmarks(baseline: () => Promise<unknown> | unknown, comparison: () => Promise<unknown> | unknown, options?: BenchmarkOptions): Promise<CompareBenchmarkResult>;
58
+ /**
59
+ * Run multiple benchmarks in a suite
60
+ */
61
+ export declare function benchmarkSuite(suite: Record<string, () => Promise<unknown> | unknown>, options?: BenchmarkOptions): Promise<Record<string, BenchmarkResult>>;
62
+ /**
63
+ * Format benchmark result as a table string
64
+ */
65
+ export declare function formatBenchmarkResult(result: BenchmarkResult): string;
66
+ /**
67
+ * Format comparison result
68
+ */
69
+ export declare function formatComparisonResult(result: CompareBenchmarkResult): string;
70
+ export interface MemoryBenchmarkResult {
71
+ name: string;
72
+ peakMemory: number;
73
+ avgMemory: number;
74
+ memoryDelta: number;
75
+ }
76
+ /**
77
+ * Benchmark memory usage
78
+ */
79
+ export declare function benchmarkMemory(fn: () => Promise<unknown> | unknown, options?: {
80
+ name?: string;
81
+ runs?: number;
82
+ }): Promise<MemoryBenchmarkResult>;
83
+ declare const _default: {
84
+ benchmark: typeof benchmark;
85
+ compareBenchmarks: typeof compareBenchmarks;
86
+ benchmarkSuite: typeof benchmarkSuite;
87
+ benchmarkMemory: typeof benchmarkMemory;
88
+ formatBenchmarkResult: typeof formatBenchmarkResult;
89
+ formatComparisonResult: typeof formatComparisonResult;
90
+ };
91
+ export default _default;
92
+ //# sourceMappingURL=benchmark.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"benchmark.d.ts","sourceRoot":"","sources":["../../src/tools/benchmark.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAMH,MAAM,WAAW,gBAAgB;IAC/B,yCAAyC;IACzC,UAAU,CAAC,EAAE,MAAM,CAAC;IAEpB,4CAA4C;IAC5C,IAAI,CAAC,EAAE,MAAM,CAAC;IAEd,8CAA8C;IAC9C,OAAO,CAAC,EAAE,OAAO,CAAC;IAElB,6CAA6C;IAC7C,OAAO,CAAC,EAAE,MAAM,CAAC;IAEjB,8BAA8B;IAC9B,IAAI,CAAC,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,eAAe;IAC9B,IAAI,EAAE,MAAM,CAAC;IAEb,yBAAyB;IACzB,OAAO,EAAE,MAAM,CAAC;IAEhB,wBAAwB;IACxB,UAAU,EAAE,MAAM,CAAC;IAEnB,yBAAyB;IACzB,OAAO,EAAE,MAAM,CAAC;IAEhB,yBAAyB;IACzB,OAAO,EAAE,MAAM,CAAC;IAEhB,+BAA+B;IAC/B,MAAM,EAAE,MAAM,CAAC;IAEf,4BAA4B;IAC5B,GAAG,EAAE,MAAM,CAAC;IAEZ,4BAA4B;IAC5B,GAAG,EAAE,MAAM,CAAC;IAEZ,2BAA2B;IAC3B,UAAU,EAAE,MAAM,CAAC;IAEnB,+BAA+B;IAC/B,KAAK,EAAE,MAAM,EAAE,CAAC;IAEhB,qBAAqB;IACrB,SAAS,EAAE,MAAM,CAAC;IAElB,4BAA4B;IAC5B,UAAU,EAAE,MAAM,CAAC;CACpB;AAED,MAAM,WAAW,sBAAsB;IACrC,QAAQ,EAAE,eAAe,CAAC;IAC1B,UAAU,EAAE,eAAe,CAAC;IAC5B,OAAO,EAAE,MAAM,CAAC;IAChB,aAAa,EAAE,MAAM,CAAC;IACtB,MAAM,EAAE,UAAU,GAAG,YAAY,GAAG,KAAK,CAAC;CAC3C;AAMD;;GAEG;AACH,wBAAsB,SAAS,CAC7B,EAAE,EAAE,MAAM,OAAO,CAAC,OAAO,CAAC,GAAG,OAAO,EACpC,OAAO,GAAE,gBAAqB,GAC7B,OAAO,CAAC,eAAe,CAAC,CAsF1B;AAED;;GAEG;AACH,wBAAsB,iBAAiB,CACrC,QAAQ,EAAE,MAAM,OAAO,CAAC,OAAO,CAAC,GAAG,OAAO,EAC1C,UAAU,EAAE,MAAM,OAAO,CAAC,OAAO,CAAC,GAAG,OAAO,EAC5C,OAAO,GAAE,gBAAqB,GAC7B,OAAO,CAAC,sBAAsB,CAAC,CA8BjC;AAED;;GAEG;AACH,wBAAsB,cAAc,CAClC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,OAAO,CAAC,OAAO,CAAC,GAAG,OAAO,CAAC,EACvD,OAAO,GAAE,gBAAqB,GAC7B,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC,CAS1C;AAED;;GAEG;AACH,wBAAgB,qBAAqB,CAAC,MAAM,EAAE,eAAe,GAAG,MAAM,CAgBrE;AAED;;GAEG;AACH,wBAAgB,sBAAsB,CAAC,MAAM,EAAE,sBAAsB,GAAG,MAAM,CAqB7E;AAMD,MAAM,WAAW,qBAAqB;IACpC,IAAI,EAAE,MAAM,CAAC;IACb,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,EAAE,MAAM,CAAC;IAClB,WAAW,EAAE,MAAM,CAAC;CACrB;AAED;;GAEG;AACH,wBAAsB,eAAe,CACnC,EAAE,EAAE,MAAM,OAAO,CAAC,OAAO,CAAC,GAAG,OAAO,EACpC,OAAO,GAAE;IAAE,IAAI,CAAC,EAAE,MAAM,CAAC;IAAC,IAAI,CAAC,EAAE,MAAM,CAAA;CAAO,GAC7C,OAAO,CAAC,qBAAqB,CAAC,CA8BhC;;;;;;;;;AAMD,wBAOE"}
@@ -0,0 +1,213 @@
1
+ /**
2
+ * edgeFlow.js - Benchmark Utilities
3
+ *
4
+ * Performance testing and comparison tools.
5
+ */
6
+ // ============================================================================
7
+ // Benchmark Functions
8
+ // ============================================================================
9
+ /**
10
+ * Run a benchmark on an async function
11
+ */
12
+ export async function benchmark(fn, options = {}) {
13
+ const { warmupRuns = 3, runs = 10, verbose = false, timeout = 30000, name = 'benchmark', } = options;
14
+ const times = [];
15
+ let failedRuns = 0;
16
+ // Warmup
17
+ if (verbose)
18
+ console.log(`[${name}] Running ${warmupRuns} warmup iterations...`);
19
+ for (let i = 0; i < warmupRuns; i++) {
20
+ try {
21
+ await Promise.race([
22
+ Promise.resolve(fn()),
23
+ new Promise((_, reject) => setTimeout(() => reject(new Error('Timeout')), timeout)),
24
+ ]);
25
+ }
26
+ catch {
27
+ // Warmup failures are ignored
28
+ }
29
+ }
30
+ // Measured runs
31
+ if (verbose)
32
+ console.log(`[${name}] Running ${runs} measured iterations...`);
33
+ for (let i = 0; i < runs; i++) {
34
+ try {
35
+ const start = performance.now();
36
+ await Promise.race([
37
+ Promise.resolve(fn()),
38
+ new Promise((_, reject) => setTimeout(() => reject(new Error('Timeout')), timeout)),
39
+ ]);
40
+ const end = performance.now();
41
+ times.push(end - start);
42
+ if (verbose)
43
+ console.log(` Run ${i + 1}: ${(end - start).toFixed(2)}ms`);
44
+ }
45
+ catch (error) {
46
+ failedRuns++;
47
+ if (verbose)
48
+ console.log(` Run ${i + 1}: FAILED - ${error}`);
49
+ }
50
+ }
51
+ if (times.length === 0) {
52
+ throw new Error(`All ${runs} runs failed`);
53
+ }
54
+ // Calculate statistics
55
+ const sorted = [...times].sort((a, b) => a - b);
56
+ const sum = times.reduce((a, b) => a + b, 0);
57
+ const avg = sum / times.length;
58
+ const variance = times.reduce((sum, t) => sum + Math.pow(t - avg, 2), 0) / times.length;
59
+ const stdDev = Math.sqrt(variance);
60
+ const result = {
61
+ name,
62
+ avgTime: avg,
63
+ medianTime: sorted[Math.floor(sorted.length / 2)] ?? 0,
64
+ minTime: sorted[0] ?? 0,
65
+ maxTime: sorted[sorted.length - 1] ?? 0,
66
+ stdDev,
67
+ p95: sorted[Math.floor(sorted.length * 0.95)] ?? sorted[sorted.length - 1] ?? 0,
68
+ p99: sorted[Math.floor(sorted.length * 0.99)] ?? sorted[sorted.length - 1] ?? 0,
69
+ throughput: 1000 / avg,
70
+ times,
71
+ totalRuns: runs,
72
+ failedRuns,
73
+ };
74
+ if (verbose) {
75
+ console.log(`\n[${name}] Results:`);
76
+ console.log(` Avg: ${result.avgTime.toFixed(2)}ms`);
77
+ console.log(` Median: ${result.medianTime.toFixed(2)}ms`);
78
+ console.log(` Min: ${result.minTime.toFixed(2)}ms`);
79
+ console.log(` Max: ${result.maxTime.toFixed(2)}ms`);
80
+ console.log(` Std Dev: ${result.stdDev.toFixed(2)}ms`);
81
+ console.log(` P95: ${result.p95.toFixed(2)}ms`);
82
+ console.log(` Throughput: ${result.throughput.toFixed(2)} ops/sec`);
83
+ }
84
+ return result;
85
+ }
86
+ /**
87
+ * Compare two benchmarks
88
+ */
89
+ export async function compareBenchmarks(baseline, comparison, options = {}) {
90
+ const baselineResult = await benchmark(baseline, {
91
+ ...options,
92
+ name: options.name ? `${options.name} (baseline)` : 'baseline'
93
+ });
94
+ const comparisonResult = await benchmark(comparison, {
95
+ ...options,
96
+ name: options.name ? `${options.name} (comparison)` : 'comparison'
97
+ });
98
+ const speedup = baselineResult.avgTime / comparisonResult.avgTime;
99
+ const percentFaster = ((baselineResult.avgTime - comparisonResult.avgTime) / baselineResult.avgTime) * 100;
100
+ let winner;
101
+ if (Math.abs(percentFaster) < 5) {
102
+ winner = 'tie';
103
+ }
104
+ else if (percentFaster > 0) {
105
+ winner = 'comparison';
106
+ }
107
+ else {
108
+ winner = 'baseline';
109
+ }
110
+ return {
111
+ baseline: baselineResult,
112
+ comparison: comparisonResult,
113
+ speedup,
114
+ percentFaster,
115
+ winner,
116
+ };
117
+ }
118
+ /**
119
+ * Run multiple benchmarks in a suite
120
+ */
121
+ export async function benchmarkSuite(suite, options = {}) {
122
+ const results = {};
123
+ for (const [name, fn] of Object.entries(suite)) {
124
+ console.log(`\n=== ${name} ===`);
125
+ results[name] = await benchmark(fn, { ...options, name, verbose: true });
126
+ }
127
+ return results;
128
+ }
129
+ /**
130
+ * Format benchmark result as a table string
131
+ */
132
+ export function formatBenchmarkResult(result) {
133
+ return `
134
+ ┌─────────────────────────────────────────┐
135
+ │ ${result.name.padEnd(39)} │
136
+ ├─────────────────────────────────────────┤
137
+ │ Avg Time: ${result.avgTime.toFixed(2).padStart(10)}ms │
138
+ │ Median: ${result.medianTime.toFixed(2).padStart(10)}ms │
139
+ │ Min Time: ${result.minTime.toFixed(2).padStart(10)}ms │
140
+ │ Max Time: ${result.maxTime.toFixed(2).padStart(10)}ms │
141
+ │ Std Dev: ${result.stdDev.toFixed(2).padStart(10)}ms │
142
+ │ P95: ${result.p95.toFixed(2).padStart(10)}ms │
143
+ │ P99: ${result.p99.toFixed(2).padStart(10)}ms │
144
+ │ Throughput: ${result.throughput.toFixed(2).padStart(10)} ops/sec │
145
+ │ Runs: ${result.totalRuns.toString().padStart(10)} (${result.failedRuns} failed) │
146
+ └─────────────────────────────────────────┘
147
+ `.trim();
148
+ }
149
+ /**
150
+ * Format comparison result
151
+ */
152
+ export function formatComparisonResult(result) {
153
+ const arrow = result.percentFaster > 0 ? '↑' : result.percentFaster < 0 ? '↓' : '=';
154
+ const winnerText = result.winner === 'comparison'
155
+ ? 'Comparison is faster!'
156
+ : result.winner === 'baseline'
157
+ ? 'Baseline is faster!'
158
+ : 'Results are similar';
159
+ return `
160
+ ┌─────────────────────────────────────────────────────┐
161
+ │ BENCHMARK COMPARISON │
162
+ ├─────────────────────────────────────────────────────┤
163
+ │ Baseline: ${result.baseline.avgTime.toFixed(2).padStart(10)}ms │
164
+ │ Comparison: ${result.comparison.avgTime.toFixed(2).padStart(10)}ms │
165
+ ├─────────────────────────────────────────────────────┤
166
+ │ Speedup: ${result.speedup.toFixed(2).padStart(10)}x │
167
+ │ Difference: ${arrow} ${Math.abs(result.percentFaster).toFixed(1).padStart(8)}% │
168
+ ├─────────────────────────────────────────────────────┤
169
+ │ Winner: ${winnerText.padEnd(42)} │
170
+ └─────────────────────────────────────────────────────┘
171
+ `.trim();
172
+ }
173
+ /**
174
+ * Benchmark memory usage
175
+ */
176
+ export async function benchmarkMemory(fn, options = {}) {
177
+ const { name = 'memory-benchmark', runs = 5 } = options;
178
+ // Note: Memory APIs are limited in browsers
179
+ // This is a simplified version that works when performance.memory is available
180
+ const getMemory = () => {
181
+ if (typeof performance !== 'undefined' && 'memory' in performance) {
182
+ return performance.memory.usedJSHeapSize;
183
+ }
184
+ return 0;
185
+ };
186
+ const memoryReadings = [];
187
+ const initialMemory = getMemory();
188
+ for (let i = 0; i < runs; i++) {
189
+ await fn();
190
+ memoryReadings.push(getMemory());
191
+ }
192
+ const peakMemory = Math.max(...memoryReadings);
193
+ const avgMemory = memoryReadings.reduce((a, b) => a + b, 0) / memoryReadings.length;
194
+ const memoryDelta = avgMemory - initialMemory;
195
+ return {
196
+ name,
197
+ peakMemory,
198
+ avgMemory,
199
+ memoryDelta,
200
+ };
201
+ }
202
+ // ============================================================================
203
+ // Export
204
+ // ============================================================================
205
+ export default {
206
+ benchmark,
207
+ compareBenchmarks,
208
+ benchmarkSuite,
209
+ benchmarkMemory,
210
+ formatBenchmarkResult,
211
+ formatComparisonResult,
212
+ };
213
+ //# sourceMappingURL=benchmark.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"benchmark.js","sourceRoot":"","sources":["../../src/tools/benchmark.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAoEH,+EAA+E;AAC/E,sBAAsB;AACtB,+EAA+E;AAE/E;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,SAAS,CAC7B,EAAoC,EACpC,UAA4B,EAAE;IAE9B,MAAM,EACJ,UAAU,GAAG,CAAC,EACd,IAAI,GAAG,EAAE,EACT,OAAO,GAAG,KAAK,EACf,OAAO,GAAG,KAAK,EACf,IAAI,GAAG,WAAW,GACnB,GAAG,OAAO,CAAC;IAEZ,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,SAAS;IACT,IAAI,OAAO;QAAE,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,aAAa,UAAU,uBAAuB,CAAC,CAAC;IACjF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,IAAI,CAAC;YACH,MAAM,OAAO,CAAC,IAAI,CAAC;gBACjB,OAAO,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC;gBACrB,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CACxB,UAAU,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,CACxD;aACF,CAAC,CAAC;QACL,CAAC;QAAC,MAAM,CAAC;YACP,8BAA8B;QAChC,CAAC;IACH,CAAC;IAED,gBAAgB;IAChB,IAAI,OAAO;QAAE,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,aAAa,IAAI,yBAAyB,CAAC,CAAC;IAC7E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YAChC,MAAM,OAAO,CAAC,IAAI,CAAC;gBACjB,OAAO,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC;gBACrB,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CACxB,UAAU,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,CACxD;aACF,CAAC,CAAC;YACH,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YAC9B,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC;YAExB,IAAI,OAAO;gBAAE,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC5E,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,UAAU,EAAE,CAAC;YACb,IAAI,OAAO;gBAAE,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,KAAK,EAAE,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,KAAK,CAAC,OAAO,IAAI,cAAc,CAAC,CAAC;IAC7C,CAAC;IAED,uBAAuB;IACvB,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAChD,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7C,MAAM,GAAG,GAAG,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;IAC/B,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;IACxF,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAEnC,MAAM,MAAM,GAAoB;QAC9B,IAAI;QACJ,OAAO,EAAE,GAAG;QACZ,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;QACtD,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;QACvB,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC;QACvC,MAAM;QACN,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC;QAC/E,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC;QAC/E,UAAU,EAAE,IAAI,GAAG,GAAG;QACtB,KAAK;QACL,SAAS,EAAE,IAAI;QACf,UAAU;KACX,CAAC;IAEF,IAAI,OAAO,EAAE,CAAC;QACZ,OAAO,CAAC,GAAG,CAAC,MAAM,IAAI,YAAY,CAAC,CAAC;QACpC,OAAO,CAAC,GAAG,CAAC,UAAU,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACrD,OAAO,CAAC,GAAG,CAAC,aAAa,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC3D,OAAO,CAAC,GAAG,CAAC,UAAU,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACrD,OAAO,CAAC,GAAG,CAAC,UAAU,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACrD,OAAO,CAAC,GAAG,CAAC,cAAc,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACxD,OAAO,CAAC,GAAG,CAAC,UAAU,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACjD,OAAO,CAAC,GAAG,CAAC,iBAAiB,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;IACvE,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,QAA0C,EAC1C,UAA4C,EAC5C,UAA4B,EAAE;IAE9B,MAAM,cAAc,GAAG,MAAM,SAAS,CAAC,QAAQ,EAAE;QAC/C,GAAG,OAAO;QACV,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,UAAU;KAC/D,CAAC,CAAC;IAEH,MAAM,gBAAgB,GAAG,MAAM,SAAS,CAAC,UAAU,EAAE;QACnD,GAAG,OAAO;QACV,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,eAAe,CAAC,CAAC,CAAC,YAAY;KACnE,CAAC,CAAC;IAEH,MAAM,OAAO,GAAG,cAAc,CAAC,OAAO,GAAG,gBAAgB,CAAC,OAAO,CAAC;IAClE,MAAM,aAAa,GAAG,CAAC,CAAC,cAAc,CAAC,OAAO,GAAG,gBAAgB,CAAC,OAAO,CAAC,GAAG,cAAc,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC;IAE3G,IAAI,MAAyC,CAAC;IAC9C,IAAI,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;QAChC,MAAM,GAAG,KAAK,CAAC;IACjB,CAAC;SAAM,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;QAC7B,MAAM,GAAG,YAAY,CAAC;IACxB,CAAC;SAAM,CAAC;QACN,MAAM,GAAG,UAAU,CAAC;IACtB,CAAC;IAED,OAAO;QACL,QAAQ,EAAE,cAAc;QACxB,UAAU,EAAE,gBAAgB;QAC5B,OAAO;QACP,aAAa;QACb,MAAM;KACP,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,cAAc,CAClC,KAAuD,EACvD,UAA4B,EAAE;IAE9B,MAAM,OAAO,GAAoC,EAAE,CAAC;IAEpD,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAC/C,OAAO,CAAC,GAAG,CAAC,SAAS,IAAI,MAAM,CAAC,CAAC;QACjC,OAAO,CAAC,IAAI,CAAC,GAAG,MAAM,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;IAC3E,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB,CAAC,MAAuB;IAC3D,OAAO;;IAEL,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;;iBAET,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;iBACtC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;iBACzC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;iBACtC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;iBACtC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;iBACrC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;iBAClC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;iBAClC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;iBACzC,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,KAAK,MAAM,CAAC,UAAU;;GAE5E,CAAC,IAAI,EAAE,CAAC;AACX,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,sBAAsB,CAAC,MAA8B;IACnE,MAAM,KAAK,GAAG,MAAM,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IACpF,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,KAAK,YAAY;QAC/C,CAAC,CAAC,uBAAuB;QACzB,CAAC,CAAC,MAAM,CAAC,MAAM,KAAK,UAAU;YAC9B,CAAC,CAAC,qBAAqB;YACvB,CAAC,CAAC,qBAAqB,CAAC;IAE1B,OAAO;;;;iBAIQ,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;iBAC/C,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;;iBAEjD,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;iBACtC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;;YAEnE,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;;GAE9B,CAAC,IAAI,EAAE,CAAC;AACX,CAAC;AAaD;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,EAAoC,EACpC,UAA4C,EAAE;IAE9C,MAAM,EAAE,IAAI,GAAG,kBAAkB,EAAE,IAAI,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC;IAExD,4CAA4C;IAC5C,+EAA+E;IAC/E,MAAM,SAAS,GAAG,GAAW,EAAE;QAC7B,IAAI,OAAO,WAAW,KAAK,WAAW,IAAI,QAAQ,IAAI,WAAW,EAAE,CAAC;YAClE,OAAQ,WAAsD,CAAC,MAAM,CAAC,cAAc,CAAC;QACvF,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;IAEF,MAAM,cAAc,GAAa,EAAE,CAAC;IACpC,MAAM,aAAa,GAAG,SAAS,EAAE,CAAC;IAElC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,MAAM,EAAE,EAAE,CAAC;QACX,cAAc,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;IACnC,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC,CAAC;IAC/C,MAAM,SAAS,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,cAAc,CAAC,MAAM,CAAC;IACpF,MAAM,WAAW,GAAG,SAAS,GAAG,aAAa,CAAC;IAE9C,OAAO;QACL,IAAI;QACJ,UAAU;QACV,SAAS;QACT,WAAW;KACZ,CAAC;AACJ,CAAC;AAED,+EAA+E;AAC/E,SAAS;AACT,+EAA+E;AAE/E,eAAe;IACb,SAAS;IACT,iBAAiB;IACjB,cAAc;IACd,eAAe;IACf,qBAAqB;IACrB,sBAAsB;CACvB,CAAC"}