@quereus/quereus 1.2.0 → 1.3.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 (102) hide show
  1. package/dist/src/planner/analysis/predicate-normalizer.d.ts.map +1 -1
  2. package/dist/src/planner/analysis/predicate-normalizer.js.map +1 -1
  3. package/dist/src/planner/building/constraint-builder.js +2 -2
  4. package/dist/src/planner/building/constraint-builder.js.map +1 -1
  5. package/dist/src/planner/building/foreign-key-builder.js +2 -2
  6. package/dist/src/planner/building/foreign-key-builder.js.map +1 -1
  7. package/dist/src/planner/building/insert.js +2 -2
  8. package/dist/src/planner/building/insert.js.map +1 -1
  9. package/dist/src/planner/building/select-window.js +7 -7
  10. package/dist/src/planner/building/select-window.js.map +1 -1
  11. package/dist/src/planner/building/select.d.ts.map +1 -1
  12. package/dist/src/planner/building/select.js +18 -72
  13. package/dist/src/planner/building/select.js.map +1 -1
  14. package/dist/src/planner/framework/characteristics.d.ts +2 -0
  15. package/dist/src/planner/framework/characteristics.d.ts.map +1 -1
  16. package/dist/src/planner/nodes/add-constraint-node.d.ts +2 -6
  17. package/dist/src/planner/nodes/add-constraint-node.d.ts.map +1 -1
  18. package/dist/src/planner/nodes/add-constraint-node.js +2 -14
  19. package/dist/src/planner/nodes/add-constraint-node.js.map +1 -1
  20. package/dist/src/planner/nodes/alter-table-node.d.ts +2 -6
  21. package/dist/src/planner/nodes/alter-table-node.d.ts.map +1 -1
  22. package/dist/src/planner/nodes/alter-table-node.js +2 -14
  23. package/dist/src/planner/nodes/alter-table-node.js.map +1 -1
  24. package/dist/src/planner/nodes/bloom-join-node.d.ts +2 -8
  25. package/dist/src/planner/nodes/bloom-join-node.d.ts.map +1 -1
  26. package/dist/src/planner/nodes/bloom-join-node.js +4 -70
  27. package/dist/src/planner/nodes/bloom-join-node.js.map +1 -1
  28. package/dist/src/planner/nodes/create-assertion-node.d.ts +2 -6
  29. package/dist/src/planner/nodes/create-assertion-node.d.ts.map +1 -1
  30. package/dist/src/planner/nodes/create-assertion-node.js +2 -14
  31. package/dist/src/planner/nodes/create-assertion-node.js.map +1 -1
  32. package/dist/src/planner/nodes/declarative-schema.d.ts +4 -10
  33. package/dist/src/planner/nodes/declarative-schema.d.ts.map +1 -1
  34. package/dist/src/planner/nodes/declarative-schema.js +3 -27
  35. package/dist/src/planner/nodes/declarative-schema.js.map +1 -1
  36. package/dist/src/planner/nodes/drop-assertion-node.d.ts +2 -6
  37. package/dist/src/planner/nodes/drop-assertion-node.d.ts.map +1 -1
  38. package/dist/src/planner/nodes/drop-assertion-node.js +2 -14
  39. package/dist/src/planner/nodes/drop-assertion-node.js.map +1 -1
  40. package/dist/src/planner/nodes/join-node.d.ts.map +1 -1
  41. package/dist/src/planner/nodes/join-node.js +5 -99
  42. package/dist/src/planner/nodes/join-node.js.map +1 -1
  43. package/dist/src/planner/nodes/join-utils.d.ts +31 -0
  44. package/dist/src/planner/nodes/join-utils.d.ts.map +1 -0
  45. package/dist/src/planner/nodes/join-utils.js +86 -0
  46. package/dist/src/planner/nodes/join-utils.js.map +1 -0
  47. package/dist/src/planner/nodes/merge-join-node.d.ts +1 -1
  48. package/dist/src/planner/nodes/merge-join-node.d.ts.map +1 -1
  49. package/dist/src/planner/nodes/merge-join-node.js +4 -70
  50. package/dist/src/planner/nodes/merge-join-node.js.map +1 -1
  51. package/dist/src/planner/nodes/sort.d.ts +2 -0
  52. package/dist/src/planner/nodes/sort.d.ts.map +1 -1
  53. package/dist/src/planner/nodes/sort.js +5 -4
  54. package/dist/src/planner/nodes/sort.js.map +1 -1
  55. package/dist/src/planner/scopes/global.d.ts.map +1 -1
  56. package/dist/src/planner/scopes/global.js +7 -10
  57. package/dist/src/planner/scopes/global.js.map +1 -1
  58. package/dist/src/planner/scopes/registered.d.ts +0 -1
  59. package/dist/src/planner/scopes/registered.d.ts.map +1 -1
  60. package/dist/src/planner/scopes/registered.js +0 -7
  61. package/dist/src/planner/scopes/registered.js.map +1 -1
  62. package/dist/src/planner/stats/histogram.d.ts.map +1 -1
  63. package/dist/src/planner/stats/histogram.js +2 -1
  64. package/dist/src/planner/stats/histogram.js.map +1 -1
  65. package/dist/src/runtime/emit/bloom-join.d.ts.map +1 -1
  66. package/dist/src/runtime/emit/bloom-join.js +4 -12
  67. package/dist/src/runtime/emit/bloom-join.js.map +1 -1
  68. package/dist/src/runtime/emit/join-output.d.ts +13 -0
  69. package/dist/src/runtime/emit/join-output.d.ts.map +1 -0
  70. package/dist/src/runtime/emit/join-output.js +22 -0
  71. package/dist/src/runtime/emit/join-output.js.map +1 -0
  72. package/dist/src/runtime/emit/join.d.ts.map +1 -1
  73. package/dist/src/runtime/emit/join.js +4 -16
  74. package/dist/src/runtime/emit/join.js.map +1 -1
  75. package/dist/src/runtime/emit/merge-join.d.ts.map +1 -1
  76. package/dist/src/runtime/emit/merge-join.js +4 -11
  77. package/dist/src/runtime/emit/merge-join.js.map +1 -1
  78. package/dist/src/runtime/emit/window.d.ts.map +1 -1
  79. package/dist/src/runtime/emit/window.js +43 -82
  80. package/dist/src/runtime/emit/window.js.map +1 -1
  81. package/dist/src/vtab/memory/layer/interface.d.ts +1 -1
  82. package/dist/src/vtab/memory/layer/interface.d.ts.map +1 -1
  83. package/dist/src/vtab/memory/layer/manager.d.ts +2 -2
  84. package/dist/src/vtab/memory/layer/manager.d.ts.map +1 -1
  85. package/dist/src/vtab/memory/layer/manager.js +4 -36
  86. package/dist/src/vtab/memory/layer/manager.js.map +1 -1
  87. package/dist/src/vtab/memory/layer/plan-filter.d.ts +8 -0
  88. package/dist/src/vtab/memory/layer/plan-filter.d.ts.map +1 -0
  89. package/dist/src/vtab/memory/layer/plan-filter.js +46 -0
  90. package/dist/src/vtab/memory/layer/plan-filter.js.map +1 -0
  91. package/dist/src/vtab/memory/layer/scan-layer.d.ts +9 -0
  92. package/dist/src/vtab/memory/layer/scan-layer.d.ts.map +1 -0
  93. package/dist/src/vtab/memory/layer/{base-cursor.js → scan-layer.js} +35 -77
  94. package/dist/src/vtab/memory/layer/scan-layer.js.map +1 -0
  95. package/package.json +3 -3
  96. package/dist/src/vtab/memory/layer/base-cursor.d.ts +0 -5
  97. package/dist/src/vtab/memory/layer/base-cursor.d.ts.map +0 -1
  98. package/dist/src/vtab/memory/layer/base-cursor.js.map +0 -1
  99. package/dist/src/vtab/memory/layer/transaction-cursor.d.ts +0 -5
  100. package/dist/src/vtab/memory/layer/transaction-cursor.d.ts.map +0 -1
  101. package/dist/src/vtab/memory/layer/transaction-cursor.js +0 -247
  102. package/dist/src/vtab/memory/layer/transaction-cursor.js.map +0 -1
@@ -1 +1 @@
1
- {"version":3,"file":"registered.d.ts","sourceRoot":"","sources":["../../../../src/planner/scopes/registered.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,uBAAuB,CAAC;AACtD,OAAO,KAAK,GAAG,MAAM,qBAAqB,CAAC;AAC3C,OAAO,EAAE,KAAK,iBAAiB,EAAE,KAAK,KAAK,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAE3E;;;;GAIG;AACH,qBAAa,eAAgB,YAAW,KAAK;IAK3C,yEAAyE;aACzD,MAAM,CAAC,EAAE,KAAK;IAL/B,uDAAuD;IACvD,OAAO,CAAC,iBAAiB,CAA6C;;IAGrE,yEAAyE;IACzD,MAAM,CAAC,EAAE,KAAK,YAAA;IAG/B;;;;;;;;;;OAUG;IACH,cAAc,CAAC,SAAS,EAAE,MAAM,EAAE,YAAY,EAAE,iBAAiB,GAAG,IAAI;IAQxE,gBAAgB,CAAC,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,iBAAiB,GAAG,IAAI;IAQrE,aAAa,CAAC,SAAS,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,CAAC,UAAU,GAAG,QAAQ,GAAG,OAAO,SAAS,GAAG,SAAS;IAWrG;;;;OAIG;IACH,UAAU,IAAI,SAAS,CAAC,MAAM,EAAE,iBAAiB,CAAC,EAAE;CAGpD"}
1
+ {"version":3,"file":"registered.d.ts","sourceRoot":"","sources":["../../../../src/planner/scopes/registered.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,uBAAuB,CAAC;AACtD,OAAO,KAAK,GAAG,MAAM,qBAAqB,CAAC;AAC3C,OAAO,EAAE,KAAK,iBAAiB,EAAE,KAAK,KAAK,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAE3E;;;;GAIG;AACH,qBAAa,eAAgB,YAAW,KAAK;IAK3C,yEAAyE;aACzD,MAAM,CAAC,EAAE,KAAK;IAL/B,uDAAuD;IACvD,OAAO,CAAC,iBAAiB,CAA6C;;IAGrE,yEAAyE;IACzD,MAAM,CAAC,EAAE,KAAK,YAAA;IAG/B;;;;;;;;;;OAUG;IACH,cAAc,CAAC,SAAS,EAAE,MAAM,EAAE,YAAY,EAAE,iBAAiB,GAAG,IAAI;IAQxE,aAAa,CAAC,SAAS,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,CAAC,UAAU,GAAG,QAAQ,GAAG,OAAO,SAAS,GAAG,SAAS;IAWrG;;;;OAIG;IACH,UAAU,IAAI,SAAS,CAAC,MAAM,EAAE,iBAAiB,CAAC,EAAE;CAGpD"}
@@ -32,13 +32,6 @@ export class RegisteredScope {
32
32
  }
33
33
  this.registeredSymbols.set(lowerSymbolKey, getReference);
34
34
  }
35
- subscribeFactory(symbolKey, factory) {
36
- const lower = symbolKey.toLowerCase();
37
- if (this.registeredSymbols.has(lower)) {
38
- throw new QuereusError(`Symbol '${lower}' already exists in the same scope.`, StatusCode.ERROR);
39
- }
40
- this.registeredSymbols.set(lower, factory);
41
- }
42
35
  resolveSymbol(symbolKey, expression) {
43
36
  const reference = this.registeredSymbols.get(symbolKey.toLowerCase());
44
37
  if (reference) {
@@ -1 +1 @@
1
- {"version":3,"file":"registered.js","sourceRoot":"","sources":["../../../../src/planner/scopes/registered.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AACnD,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AAKtD;;;;GAIG;AACH,MAAM,OAAO,eAAe;IAMV;IALjB,uDAAuD;IAC/C,iBAAiB,GAAmC,IAAI,GAAG,EAAE,CAAC;IAEtE;IACC,yEAAyE;IACzD,MAAc;QAAd,WAAM,GAAN,MAAM,CAAQ;IAC3B,CAAC;IAEL;;;;;;;;;;OAUG;IACH,cAAc,CAAC,SAAiB,EAAE,YAA+B;QAChE,MAAM,cAAc,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QAC/C,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;YAChD,MAAM,IAAI,YAAY,CAAC,WAAW,cAAc,qCAAqC,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QAC1G,CAAC;QACD,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,cAAc,EAAE,YAAY,CAAC,CAAC;IAC1D,CAAC;IAED,gBAAgB,CAAC,SAAiB,EAAE,OAA0B;QAC7D,MAAM,KAAK,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QACtC,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACvC,MAAM,IAAI,YAAY,CAAC,WAAW,KAAK,qCAAqC,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QACjG,CAAC;QACD,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAC5C,CAAC;IAED,aAAa,CAAC,SAAiB,EAAE,UAA0B;QAC1D,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC,CAAC;QACtE,IAAI,SAAS,EAAE,CAAC;YACf,OAAO,SAAS,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QACpC,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QACzD,CAAC;QACD,OAAO,SAAS,CAAC;IAClB,CAAC;IAED;;;;OAIG;IACH,UAAU;QACT,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,CAAC,CAAC;IACrD,CAAC;CACD"}
1
+ {"version":3,"file":"registered.js","sourceRoot":"","sources":["../../../../src/planner/scopes/registered.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AACnD,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AAKtD;;;;GAIG;AACH,MAAM,OAAO,eAAe;IAMV;IALjB,uDAAuD;IAC/C,iBAAiB,GAAmC,IAAI,GAAG,EAAE,CAAC;IAEtE;IACC,yEAAyE;IACzD,MAAc;QAAd,WAAM,GAAN,MAAM,CAAQ;IAC3B,CAAC;IAEL;;;;;;;;;;OAUG;IACH,cAAc,CAAC,SAAiB,EAAE,YAA+B;QAChE,MAAM,cAAc,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QAC/C,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;YAChD,MAAM,IAAI,YAAY,CAAC,WAAW,cAAc,qCAAqC,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QAC1G,CAAC;QACD,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,cAAc,EAAE,YAAY,CAAC,CAAC;IAC1D,CAAC;IAED,aAAa,CAAC,SAAiB,EAAE,UAA0B;QAC1D,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC,CAAC;QACtE,IAAI,SAAS,EAAE,CAAC;YACf,OAAO,SAAS,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QACpC,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QACzD,CAAC;QACD,OAAO,SAAS,CAAC;IAClB,CAAC;IAED;;;;OAIG;IACH,UAAU;QACT,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,CAAC,CAAC;IACrD,CAAC;CACD"}
@@ -1 +1 @@
1
- {"version":3,"file":"histogram.d.ts","sourceRoot":"","sources":["../../../../src/planner/stats/histogram.ts"],"names":[],"mappings":"AAAA;;GAEG;AAGH,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,uBAAuB,CAAC;AACtD,OAAO,KAAK,EAAE,mBAAmB,EAAmB,MAAM,oBAAoB,CAAC;AAE/E;;;;;;;;GAQG;AACH,wBAAgB,wBAAwB,CACvC,SAAS,EAAE,mBAAmB,EAC9B,EAAE,EAAE,MAAM,EACV,KAAK,EAAE,QAAQ,EACf,SAAS,EAAE,MAAM,GACf,MAAM,GAAG,SAAS,CAgDpB;AAED;;;;;;GAMG;AACH,wBAAgB,cAAc,CAC7B,YAAY,EAAE,QAAQ,EAAE,EACxB,UAAU,EAAE,MAAM,GAChB,mBAAmB,GAAG,SAAS,CA2BjC"}
1
+ {"version":3,"file":"histogram.d.ts","sourceRoot":"","sources":["../../../../src/planner/stats/histogram.ts"],"names":[],"mappings":"AAAA;;GAEG;AAGH,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,uBAAuB,CAAC;AACtD,OAAO,KAAK,EAAE,mBAAmB,EAAmB,MAAM,oBAAoB,CAAC;AAE/E;;;;;;;;GAQG;AACH,wBAAgB,wBAAwB,CACvC,SAAS,EAAE,mBAAmB,EAC9B,EAAE,EAAE,MAAM,EACV,KAAK,EAAE,QAAQ,EACf,SAAS,EAAE,MAAM,GACf,MAAM,GAAG,SAAS,CAgDpB;AAED;;;;;;GAMG;AACH,wBAAgB,cAAc,CAC7B,YAAY,EAAE,QAAQ,EAAE,EACxB,UAAU,EAAE,MAAM,GAChB,mBAAmB,GAAG,SAAS,CA4BjC"}
@@ -85,7 +85,8 @@ export function buildHistogram(sortedValues, numBuckets) {
85
85
  // Count distinct values within this bucket
86
86
  const distinct = new Set();
87
87
  for (let j = start; j <= upperIdx; j++) {
88
- distinct.add(String(sortedValues[j]));
88
+ const val = sortedValues[j];
89
+ distinct.add(typeof val + ':' + String(val));
89
90
  }
90
91
  buckets.push({
91
92
  upperBound: sortedValues[upperIdx],
@@ -1 +1 @@
1
- {"version":3,"file":"histogram.js","sourceRoot":"","sources":["../../../../src/planner/stats/histogram.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,gBAAgB,EAAE,MAAM,0BAA0B,CAAC;AAI5D;;;;;;;;GAQG;AACH,MAAM,UAAU,wBAAwB,CACvC,SAA8B,EAC9B,EAAU,EACV,KAAe,EACf,SAAiB;IAEjB,MAAM,EAAE,OAAO,EAAE,GAAG,SAAS,CAAC;IAC9B,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAE9D,qEAAqE;IACrE,MAAM,GAAG,GAAG,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACvC,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,eAAe,CAAC;IAC1D,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAE1B,QAAQ,EAAE,EAAE,CAAC;QACZ,KAAK,GAAG,CAAC;QACT,KAAK,IAAI,CAAC,CAAC,CAAC;YACX,qEAAqE;YACrE,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI,OAAO,CAAC,MAAM;gBAAE,OAAO,CAAC,CAAC;YAC/C,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YAC5B,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3D,CAAC;QAED,KAAK,GAAG,CAAC,CAAC,CAAC;YACV,IAAI,GAAG,GAAG,CAAC;gBAAE,OAAO,CAAC,CAAC;YACtB,IAAI,GAAG,IAAI,OAAO,CAAC,MAAM;gBAAE,OAAO,CAAC,CAAC;YACpC,OAAO,qBAAqB,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC;QAC3D,CAAC;QAED,KAAK,IAAI,CAAC,CAAC,CAAC;YACX,IAAI,GAAG,GAAG,CAAC;gBAAE,OAAO,CAAC,CAAC;YACtB,IAAI,GAAG,IAAI,OAAO,CAAC,MAAM;gBAAE,OAAO,CAAC,CAAC;YACpC,2BAA2B;YAC3B,MAAM,GAAG,GAAG,qBAAqB,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;YACvD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,CAAC;QACjC,CAAC;QAED,KAAK,GAAG,CAAC,CAAC,CAAC;YACV,IAAI,GAAG,IAAI,OAAO,CAAC,MAAM;gBAAE,OAAO,CAAC,CAAC;YACpC,IAAI,GAAG,GAAG,CAAC;gBAAE,OAAO,CAAC,CAAC;YACtB,OAAO,CAAC,GAAG,CAAC,qBAAqB,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC;QACjE,CAAC;QAED,KAAK,IAAI,CAAC,CAAC,CAAC;YACX,IAAI,GAAG,IAAI,OAAO,CAAC,MAAM;gBAAE,OAAO,CAAC,CAAC;YACpC,IAAI,GAAG,GAAG,CAAC;gBAAE,OAAO,CAAC,CAAC;YACtB,OAAO,CAAC,GAAG,CAAC,qBAAqB,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC;gBAC9D,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,aAAa,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QAC9D,CAAC;QAED;YACC,OAAO,SAAS,CAAC;IACnB,CAAC;AACF,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,cAAc,CAC7B,YAAwB,EACxB,UAAkB;IAElB,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAEhD,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC;IAC9B,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;IAC9C,MAAM,UAAU,GAAG,CAAC,GAAG,aAAa,CAAC;IACrC,MAAM,OAAO,GAAsB,EAAE,CAAC;IAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAE1C,2CAA2C;QAC3C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC;QAED,OAAO,CAAC,IAAI,CAAC;YACZ,UAAU,EAAE,YAAY,CAAC,QAAQ,CAAC;YAClC,eAAe,EAAE,GAAG;YACpB,aAAa,EAAE,QAAQ,CAAC,IAAI;SAC5B,CAAC,CAAC;IACJ,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;AACnC,CAAC;AAED,2EAA2E;AAE3E;;;GAGG;AACH,SAAS,UAAU,CAAC,OAAmC,EAAE,KAAe;IACvE,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;IAE5B,2BAA2B;IAC3B,IAAI,gBAAgB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACxD,2CAA2C;QAC3C,OAAO,CAAC,CAAC;IACV,CAAC;IAED,0BAA0B;IAC1B,IAAI,gBAAgB,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACzD,OAAO,OAAO,CAAC,MAAM,CAAC;IACvB,CAAC;IAED,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;QAChB,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,gBAAgB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1D,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;QACd,CAAC;aAAM,CAAC;YACP,EAAE,GAAG,GAAG,CAAC;QACV,CAAC;IACF,CAAC;IACD,OAAO,EAAE,CAAC;AACX,CAAC;AAED;;;GAGG;AACH,SAAS,qBAAqB,CAC7B,OAAmC,EACnC,GAAW,EACX,MAAgB;IAEhB,IAAI,GAAG,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC;IACtB,IAAI,GAAG,IAAI,OAAO,CAAC,MAAM;QAAE,OAAO,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,eAAe,CAAC;IAE9E,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;IAC5B,MAAM,OAAO,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,MAAM,UAAU,GAAG,MAAM,CAAC,eAAe,GAAG,OAAO,CAAC;IAEpD,oEAAoE;IACpE,oDAAoD;IACpD,OAAO,OAAO,GAAG,UAAU,GAAG,CAAC,CAAC;AACjC,CAAC"}
1
+ {"version":3,"file":"histogram.js","sourceRoot":"","sources":["../../../../src/planner/stats/histogram.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,gBAAgB,EAAE,MAAM,0BAA0B,CAAC;AAI5D;;;;;;;;GAQG;AACH,MAAM,UAAU,wBAAwB,CACvC,SAA8B,EAC9B,EAAU,EACV,KAAe,EACf,SAAiB;IAEjB,MAAM,EAAE,OAAO,EAAE,GAAG,SAAS,CAAC;IAC9B,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAE9D,qEAAqE;IACrE,MAAM,GAAG,GAAG,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACvC,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,eAAe,CAAC;IAC1D,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAE1B,QAAQ,EAAE,EAAE,CAAC;QACZ,KAAK,GAAG,CAAC;QACT,KAAK,IAAI,CAAC,CAAC,CAAC;YACX,qEAAqE;YACrE,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI,OAAO,CAAC,MAAM;gBAAE,OAAO,CAAC,CAAC;YAC/C,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YAC5B,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3D,CAAC;QAED,KAAK,GAAG,CAAC,CAAC,CAAC;YACV,IAAI,GAAG,GAAG,CAAC;gBAAE,OAAO,CAAC,CAAC;YACtB,IAAI,GAAG,IAAI,OAAO,CAAC,MAAM;gBAAE,OAAO,CAAC,CAAC;YACpC,OAAO,qBAAqB,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC;QAC3D,CAAC;QAED,KAAK,IAAI,CAAC,CAAC,CAAC;YACX,IAAI,GAAG,GAAG,CAAC;gBAAE,OAAO,CAAC,CAAC;YACtB,IAAI,GAAG,IAAI,OAAO,CAAC,MAAM;gBAAE,OAAO,CAAC,CAAC;YACpC,2BAA2B;YAC3B,MAAM,GAAG,GAAG,qBAAqB,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;YACvD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,CAAC;QACjC,CAAC;QAED,KAAK,GAAG,CAAC,CAAC,CAAC;YACV,IAAI,GAAG,IAAI,OAAO,CAAC,MAAM;gBAAE,OAAO,CAAC,CAAC;YACpC,IAAI,GAAG,GAAG,CAAC;gBAAE,OAAO,CAAC,CAAC;YACtB,OAAO,CAAC,GAAG,CAAC,qBAAqB,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC;QACjE,CAAC;QAED,KAAK,IAAI,CAAC,CAAC,CAAC;YACX,IAAI,GAAG,IAAI,OAAO,CAAC,MAAM;gBAAE,OAAO,CAAC,CAAC;YACpC,IAAI,GAAG,GAAG,CAAC;gBAAE,OAAO,CAAC,CAAC;YACtB,OAAO,CAAC,GAAG,CAAC,qBAAqB,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC;gBAC9D,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,aAAa,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QAC9D,CAAC;QAED;YACC,OAAO,SAAS,CAAC;IACnB,CAAC;AACF,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,cAAc,CAC7B,YAAwB,EACxB,UAAkB;IAElB,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAEhD,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC;IAC9B,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;IAC9C,MAAM,UAAU,GAAG,CAAC,GAAG,aAAa,CAAC;IACrC,MAAM,OAAO,GAAsB,EAAE,CAAC;IAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAE1C,2CAA2C;QAC3C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,GAAG,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;YAC5B,QAAQ,CAAC,GAAG,CAAC,OAAO,GAAG,GAAG,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9C,CAAC;QAED,OAAO,CAAC,IAAI,CAAC;YACZ,UAAU,EAAE,YAAY,CAAC,QAAQ,CAAC;YAClC,eAAe,EAAE,GAAG;YACpB,aAAa,EAAE,QAAQ,CAAC,IAAI;SAC5B,CAAC,CAAC;IACJ,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;AACnC,CAAC;AAED,2EAA2E;AAE3E;;;GAGG;AACH,SAAS,UAAU,CAAC,OAAmC,EAAE,KAAe;IACvE,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;IAE5B,2BAA2B;IAC3B,IAAI,gBAAgB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACxD,2CAA2C;QAC3C,OAAO,CAAC,CAAC;IACV,CAAC;IAED,0BAA0B;IAC1B,IAAI,gBAAgB,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACzD,OAAO,OAAO,CAAC,MAAM,CAAC;IACvB,CAAC;IAED,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;QAChB,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,gBAAgB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1D,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;QACd,CAAC;aAAM,CAAC;YACP,EAAE,GAAG,GAAG,CAAC;QACV,CAAC;IACF,CAAC;IACD,OAAO,EAAE,CAAC;AACX,CAAC;AAED;;;GAGG;AACH,SAAS,qBAAqB,CAC7B,OAAmC,EACnC,GAAW,EACX,MAAgB;IAEhB,IAAI,GAAG,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC;IACtB,IAAI,GAAG,IAAI,OAAO,CAAC,MAAM;QAAE,OAAO,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,eAAe,CAAC;IAE9E,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;IAC5B,MAAM,OAAO,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,MAAM,UAAU,GAAG,MAAM,CAAC,eAAe,GAAG,OAAO,CAAC;IAEpD,oEAAoE;IACpE,oDAAoD;IACpD,OAAO,OAAO,GAAG,UAAU,GAAG,CAAC,CAAC;AACjC,CAAC"}
@@ -1 +1 @@
1
- {"version":3,"file":"bloom-join.d.ts","sourceRoot":"","sources":["../../../../src/runtime/emit/bloom-join.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,wCAAwC,CAAC;AAC5E,OAAO,KAAK,EAAE,WAAW,EAAkC,MAAM,aAAa,CAAC;AAG/E,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAQ9D;;;;;;GAMG;AACH,wBAAgB,aAAa,CAAC,IAAI,EAAE,aAAa,EAAE,GAAG,EAAE,eAAe,GAAG,WAAW,CAoHpF"}
1
+ {"version":3,"file":"bloom-join.d.ts","sourceRoot":"","sources":["../../../../src/runtime/emit/bloom-join.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,wCAAwC,CAAC;AAC5E,OAAO,KAAK,EAAE,WAAW,EAAkC,MAAM,aAAa,CAAC;AAG/E,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAS9D;;;;;;GAMG;AACH,wBAAgB,aAAa,CAAC,IAAI,EAAE,aAAa,EAAE,GAAG,EAAE,eAAe,GAAG,WAAW,CA2GpF"}
@@ -3,6 +3,7 @@ import { createLogger } from '../../common/logger.js';
3
3
  import { buildRowDescriptor } from '../../util/row-descriptor.js';
4
4
  import { createRowSlot } from '../context-helpers.js';
5
5
  import { resolveKeyNormalizer, serializeRowKey } from '../../util/key-serializer.js';
6
+ import { joinOutputRow } from './join-output.js';
6
7
  const log = createLogger('runtime:emit:bloom-join');
7
8
  /**
8
9
  * Emits a bloom (hash) join instruction.
@@ -79,18 +80,9 @@ export function emitBloomJoin(plan, ctx) {
79
80
  }
80
81
  }
81
82
  }
82
- if (isSemiOrAnti) {
83
- // Semi: emit left row on match; Anti: emit left row on no match
84
- if ((plan.joinType === 'semi' && matched) || (plan.joinType === 'anti' && !matched)) {
85
- yield leftRow;
86
- }
87
- }
88
- else if (!matched && plan.joinType === 'left') {
89
- // LEFT JOIN: emit null-padded row for unmatched probe rows
90
- const nullPadding = new Array(rightColCount).fill(null);
91
- rightSlot.set(nullPadding);
92
- yield [...leftRow, ...nullPadding];
93
- }
83
+ const postRow = joinOutputRow(plan.joinType, matched, isSemiOrAnti, leftRow, rightColCount, rightSlot);
84
+ if (postRow)
85
+ yield postRow;
94
86
  }
95
87
  }
96
88
  finally {
@@ -1 +1 @@
1
- {"version":3,"file":"bloom-join.js","sourceRoot":"","sources":["../../../../src/runtime/emit/bloom-join.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,gBAAgB,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAGhE,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,kBAAkB,EAAE,MAAM,8BAA8B,CAAC;AAClE,OAAO,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AACtD,OAAO,EAAE,oBAAoB,EAAE,eAAe,EAAE,MAAM,8BAA8B,CAAC;AAErF,MAAM,GAAG,GAAG,YAAY,CAAC,yBAAyB,CAAC,CAAC;AAEpD;;;;;;GAMG;AACH,MAAM,UAAU,aAAa,CAAC,IAAmB,EAAE,GAAoB;IACtE,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;IACjD,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;IAEnD,MAAM,iBAAiB,GAAG,kBAAkB,CAAC,cAAc,CAAC,CAAC;IAC7D,MAAM,kBAAkB,GAAG,kBAAkB,CAAC,eAAe,CAAC,CAAC;IAE/D,oFAAoF;IACpF,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,MAAM,cAAc,GAA8B,EAAE,CAAC;IACrD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;QACnC,MAAM,EAAE,GAAG,cAAc,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,UAAU,CAAC,CAAC;QACnE,MAAM,EAAE,GAAG,eAAe,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,WAAW,CAAC,CAAC;QACrE,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,mDAAmD,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QAC3G,CAAC;QACD,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrB,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtB,iFAAiF;QACjF,MAAM,aAAa,GAAG,cAAc,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,aAAa,IAAI,eAAe,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC;QACtG,cAAc,CAAC,IAAI,CAAC,oBAAoB,CAAC,aAAa,CAAC,CAAC,CAAC;IAC1D,CAAC;IAED,MAAM,aAAa,GAAG,eAAe,CAAC,MAAM,CAAC;IAE7C,KAAK,SAAS,CAAC,CAAC,GAAG,CAClB,IAAoB,EACpB,UAA8B,EAC9B,WAA+B,EAC/B,gBAAuD;QAEvD,GAAG,CAAC,qEAAqE,EACxE,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,cAAc,CAAC,MAAM,EAAE,eAAe,CAAC,MAAM,CAAC,CAAC;QAEpG,4DAA4D;QAC5D,MAAM,OAAO,GAAG,IAAI,GAAG,EAAiB,CAAC;QACzC,IAAI,KAAK,EAAE,MAAM,QAAQ,IAAI,WAAW,EAAE,CAAC;YAC1C,MAAM,GAAG,GAAG,eAAe,CAAC,QAAQ,EAAE,YAAY,EAAE,cAAc,CAAC,CAAC;YACpE,IAAI,GAAG,KAAK,IAAI;gBAAE,SAAS,CAAC,wBAAwB;YACpD,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChC,IAAI,MAAM,EAAE,CAAC;gBACZ,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACvB,CAAC;iBAAM,CAAC;gBACP,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC9B,CAAC;QACF,CAAC;QAED,GAAG,CAAC,2DAA2D,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;QAE/E,wDAAwD;QACxD,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,KAAK,MAAM,IAAI,IAAI,CAAC,QAAQ,KAAK,MAAM,CAAC;QAC1E,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;QACxD,MAAM,SAAS,GAAG,aAAa,CAAC,IAAI,EAAE,kBAAkB,CAAC,CAAC;QAE1D,IAAI,CAAC;YACJ,IAAI,KAAK,EAAE,MAAM,OAAO,IAAI,UAAU,EAAE,CAAC;gBACxC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAEtB,MAAM,GAAG,GAAG,eAAe,CAAC,OAAO,EAAE,WAAW,EAAE,cAAc,CAAC,CAAC;gBAClE,IAAI,OAAO,GAAG,KAAK,CAAC;gBAEpB,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;oBAClB,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAChC,IAAI,MAAM,EAAE,CAAC;wBACZ,KAAK,MAAM,QAAQ,IAAI,MAAM,EAAE,CAAC;4BAC/B,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;4BAExB,yCAAyC;4BACzC,IAAI,gBAAgB,EAAE,CAAC;gCACtB,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,IAAI,CAAC,CAAC;gCAC5C,IAAI,CAAC,MAAM;oCAAE,SAAS;4BACvB,CAAC;4BAED,OAAO,GAAG,IAAI,CAAC;4BACf,IAAI,YAAY,EAAE,CAAC;gCAClB,2DAA2D;gCAC3D,MAAM;4BACP,CAAC;4BACD,MAAM,CAAC,GAAG,OAAO,EAAE,GAAG,QAAQ,CAAQ,CAAC;wBACxC,CAAC;oBACF,CAAC;gBACF,CAAC;gBAED,IAAI,YAAY,EAAE,CAAC;oBAClB,gEAAgE;oBAChE,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,MAAM,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;wBACrF,MAAM,OAAO,CAAC;oBACf,CAAC;gBACF,CAAC;qBAAM,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;oBACjD,2DAA2D;oBAC3D,MAAM,WAAW,GAAG,IAAI,KAAK,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,IAAI,CAAQ,CAAC;oBAC/D,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;oBAC3B,MAAM,CAAC,GAAG,OAAO,EAAE,GAAG,WAAW,CAAQ,CAAC;gBAC3C,CAAC;YACF,CAAC;QACF,CAAC;gBAAS,CAAC;YACV,QAAQ,CAAC,KAAK,EAAE,CAAC;YACjB,SAAS,CAAC,KAAK,EAAE,CAAC;QACnB,CAAC;IACF,CAAC;IAED,MAAM,eAAe,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACrD,MAAM,gBAAgB,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAEvD,MAAM,MAAM,GAAG,CAAC,eAAe,EAAE,gBAAgB,CAAC,CAAC;IACnD,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC5B,MAAM,mBAAmB,GAAG,gBAAgB,CAAC,IAAI,CAAC,iBAAiB,EAAE,GAAG,CAAC,CAAC;QAC1E,MAAM,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;IAClC,CAAC;IAED,OAAO;QACN,MAAM;QACN,GAAG,EAAE,GAAqB;QAC1B,IAAI,EAAE,GAAG,IAAI,CAAC,QAAQ,oBAAoB;KAC1C,CAAC;AACH,CAAC"}
1
+ {"version":3,"file":"bloom-join.js","sourceRoot":"","sources":["../../../../src/runtime/emit/bloom-join.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,gBAAgB,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAGhE,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,kBAAkB,EAAE,MAAM,8BAA8B,CAAC;AAClE,OAAO,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AACtD,OAAO,EAAE,oBAAoB,EAAE,eAAe,EAAE,MAAM,8BAA8B,CAAC;AACrF,OAAO,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AAEjD,MAAM,GAAG,GAAG,YAAY,CAAC,yBAAyB,CAAC,CAAC;AAEpD;;;;;;GAMG;AACH,MAAM,UAAU,aAAa,CAAC,IAAmB,EAAE,GAAoB;IACtE,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;IACjD,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;IAEnD,MAAM,iBAAiB,GAAG,kBAAkB,CAAC,cAAc,CAAC,CAAC;IAC7D,MAAM,kBAAkB,GAAG,kBAAkB,CAAC,eAAe,CAAC,CAAC;IAE/D,oFAAoF;IACpF,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,MAAM,cAAc,GAA8B,EAAE,CAAC;IACrD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;QACnC,MAAM,EAAE,GAAG,cAAc,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,UAAU,CAAC,CAAC;QACnE,MAAM,EAAE,GAAG,eAAe,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,WAAW,CAAC,CAAC;QACrE,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,mDAAmD,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QAC3G,CAAC;QACD,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrB,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtB,iFAAiF;QACjF,MAAM,aAAa,GAAG,cAAc,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,aAAa,IAAI,eAAe,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC;QACtG,cAAc,CAAC,IAAI,CAAC,oBAAoB,CAAC,aAAa,CAAC,CAAC,CAAC;IAC1D,CAAC;IAED,MAAM,aAAa,GAAG,eAAe,CAAC,MAAM,CAAC;IAE7C,KAAK,SAAS,CAAC,CAAC,GAAG,CAClB,IAAoB,EACpB,UAA8B,EAC9B,WAA+B,EAC/B,gBAAuD;QAEvD,GAAG,CAAC,qEAAqE,EACxE,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,cAAc,CAAC,MAAM,EAAE,eAAe,CAAC,MAAM,CAAC,CAAC;QAEpG,4DAA4D;QAC5D,MAAM,OAAO,GAAG,IAAI,GAAG,EAAiB,CAAC;QACzC,IAAI,KAAK,EAAE,MAAM,QAAQ,IAAI,WAAW,EAAE,CAAC;YAC1C,MAAM,GAAG,GAAG,eAAe,CAAC,QAAQ,EAAE,YAAY,EAAE,cAAc,CAAC,CAAC;YACpE,IAAI,GAAG,KAAK,IAAI;gBAAE,SAAS,CAAC,wBAAwB;YACpD,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChC,IAAI,MAAM,EAAE,CAAC;gBACZ,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACvB,CAAC;iBAAM,CAAC;gBACP,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC9B,CAAC;QACF,CAAC;QAED,GAAG,CAAC,2DAA2D,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;QAE/E,wDAAwD;QACxD,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,KAAK,MAAM,IAAI,IAAI,CAAC,QAAQ,KAAK,MAAM,CAAC;QAC1E,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;QACxD,MAAM,SAAS,GAAG,aAAa,CAAC,IAAI,EAAE,kBAAkB,CAAC,CAAC;QAE1D,IAAI,CAAC;YACJ,IAAI,KAAK,EAAE,MAAM,OAAO,IAAI,UAAU,EAAE,CAAC;gBACxC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAEtB,MAAM,GAAG,GAAG,eAAe,CAAC,OAAO,EAAE,WAAW,EAAE,cAAc,CAAC,CAAC;gBAClE,IAAI,OAAO,GAAG,KAAK,CAAC;gBAEpB,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;oBAClB,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAChC,IAAI,MAAM,EAAE,CAAC;wBACZ,KAAK,MAAM,QAAQ,IAAI,MAAM,EAAE,CAAC;4BAC/B,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;4BAExB,yCAAyC;4BACzC,IAAI,gBAAgB,EAAE,CAAC;gCACtB,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,IAAI,CAAC,CAAC;gCAC5C,IAAI,CAAC,MAAM;oCAAE,SAAS;4BACvB,CAAC;4BAED,OAAO,GAAG,IAAI,CAAC;4BACf,IAAI,YAAY,EAAE,CAAC;gCAClB,2DAA2D;gCAC3D,MAAM;4BACP,CAAC;4BACD,MAAM,CAAC,GAAG,OAAO,EAAE,GAAG,QAAQ,CAAQ,CAAC;wBACxC,CAAC;oBACF,CAAC;gBACF,CAAC;gBAED,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE,YAAY,EAAE,OAAO,EAAE,aAAa,EAAE,SAAS,CAAC,CAAC;gBACvG,IAAI,OAAO;oBAAE,MAAM,OAAO,CAAC;YAC5B,CAAC;QACF,CAAC;gBAAS,CAAC;YACV,QAAQ,CAAC,KAAK,EAAE,CAAC;YACjB,SAAS,CAAC,KAAK,EAAE,CAAC;QACnB,CAAC;IACF,CAAC;IAED,MAAM,eAAe,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACrD,MAAM,gBAAgB,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAEvD,MAAM,MAAM,GAAG,CAAC,eAAe,EAAE,gBAAgB,CAAC,CAAC;IACnD,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC5B,MAAM,mBAAmB,GAAG,gBAAgB,CAAC,IAAI,CAAC,iBAAiB,EAAE,GAAG,CAAC,CAAC;QAC1E,MAAM,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;IAClC,CAAC;IAED,OAAO;QACN,MAAM;QACN,GAAG,EAAE,GAAqB;QAC1B,IAAI,EAAE,GAAG,IAAI,CAAC,QAAQ,oBAAoB;KAC1C,CAAC;AACH,CAAC"}
@@ -0,0 +1,13 @@
1
+ import type { Row } from '../../common/types.js';
2
+ import type { JoinType } from '../../planner/nodes/join-node.js';
3
+ /**
4
+ * After scanning the right side for a given left row, determines what (if any)
5
+ * row to yield for semi/anti/left join semantics.
6
+ *
7
+ * Returns the row to yield, or null if nothing should be yielded.
8
+ * For LEFT JOIN unmatched rows, also sets the rightSlot to null padding.
9
+ */
10
+ export declare function joinOutputRow(joinType: JoinType, matched: boolean, isSemiOrAnti: boolean, leftRow: Row, rightColCount: number, rightSlot: {
11
+ set(row: Row): void;
12
+ }): Row | null;
13
+ //# sourceMappingURL=join-output.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"join-output.d.ts","sourceRoot":"","sources":["../../../../src/runtime/emit/join-output.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,uBAAuB,CAAC;AACjD,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,kCAAkC,CAAC;AAEjE;;;;;;GAMG;AACH,wBAAgB,aAAa,CAC5B,QAAQ,EAAE,QAAQ,EAClB,OAAO,EAAE,OAAO,EAChB,YAAY,EAAE,OAAO,EACrB,OAAO,EAAE,GAAG,EACZ,aAAa,EAAE,MAAM,EACrB,SAAS,EAAE;IAAE,GAAG,CAAC,GAAG,EAAE,GAAG,GAAG,IAAI,CAAA;CAAE,GAChC,GAAG,GAAG,IAAI,CAaZ"}
@@ -0,0 +1,22 @@
1
+ /**
2
+ * After scanning the right side for a given left row, determines what (if any)
3
+ * row to yield for semi/anti/left join semantics.
4
+ *
5
+ * Returns the row to yield, or null if nothing should be yielded.
6
+ * For LEFT JOIN unmatched rows, also sets the rightSlot to null padding.
7
+ */
8
+ export function joinOutputRow(joinType, matched, isSemiOrAnti, leftRow, rightColCount, rightSlot) {
9
+ if (isSemiOrAnti) {
10
+ if ((joinType === 'semi' && matched) || (joinType === 'anti' && !matched)) {
11
+ return leftRow;
12
+ }
13
+ return null;
14
+ }
15
+ if (!matched && joinType === 'left') {
16
+ const nullPadding = new Array(rightColCount).fill(null);
17
+ rightSlot.set(nullPadding);
18
+ return [...leftRow, ...nullPadding];
19
+ }
20
+ return null;
21
+ }
22
+ //# sourceMappingURL=join-output.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"join-output.js","sourceRoot":"","sources":["../../../../src/runtime/emit/join-output.ts"],"names":[],"mappings":"AAGA;;;;;;GAMG;AACH,MAAM,UAAU,aAAa,CAC5B,QAAkB,EAClB,OAAgB,EAChB,YAAqB,EACrB,OAAY,EACZ,aAAqB,EACrB,SAAkC;IAElC,IAAI,YAAY,EAAE,CAAC;QAClB,IAAI,CAAC,QAAQ,KAAK,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,QAAQ,KAAK,MAAM,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3E,OAAO,OAAO,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,CAAC;IACb,CAAC;IACD,IAAI,CAAC,OAAO,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;QACrC,MAAM,WAAW,GAAG,IAAI,KAAK,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,IAAI,CAAQ,CAAC;QAC/D,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC3B,OAAO,CAAC,GAAG,OAAO,EAAE,GAAG,WAAW,CAAQ,CAAC;IAC5C,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC"}
@@ -1 +1 @@
1
- {"version":3,"file":"join.d.ts","sourceRoot":"","sources":["../../../../src/runtime/emit/join.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,kCAAkC,CAAC;AACjE,OAAO,KAAK,EAAE,WAAW,EAAkC,MAAM,aAAa,CAAC;AAG/E,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAW9D;;;GAGG;AACH,wBAAgB,YAAY,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,eAAe,GAAG,WAAW,CAkH9E"}
1
+ {"version":3,"file":"join.d.ts","sourceRoot":"","sources":["../../../../src/runtime/emit/join.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,kCAAkC,CAAC;AACjE,OAAO,KAAK,EAAE,WAAW,EAAkC,MAAM,aAAa,CAAC;AAG/E,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAY9D;;;GAGG;AACH,wBAAgB,YAAY,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,eAAe,GAAG,WAAW,CAqG9E"}
@@ -5,6 +5,7 @@ import { buildRowDescriptor } from '../../util/row-descriptor.js';
5
5
  import { createRowSlot } from '../context-helpers.js';
6
6
  import { QuereusError } from '../../common/errors.js';
7
7
  import { StatusCode } from '../../common/types.js';
8
+ import { joinOutputRow } from './join-output.js';
8
9
  const log = createLogger('runtime:emit:join');
9
10
  /**
10
11
  * Emits a nested loop join instruction.
@@ -71,22 +72,9 @@ export function emitLoopJoin(plan, ctx) {
71
72
  yield [...leftRow, ...rightRow];
72
73
  }
73
74
  }
74
- if (isSemiOrAnti) {
75
- // Semi: emit left row only if matched
76
- // Anti: emit left row only if NOT matched
77
- if ((joinType === 'semi' && leftMatched) || (joinType === 'anti' && !leftMatched)) {
78
- yield leftRow;
79
- }
80
- }
81
- else if (!leftMatched && joinType === 'left') {
82
- // Handle outer join semantics - null padding for unmatched left rows
83
- const nullPadding = new Array(rightAttributes.length).fill(null);
84
- // Update the right slot so downstream resolveAttribute sees
85
- // nulls instead of stale data from a previous inner iteration.
86
- rightSlot.set(nullPadding);
87
- const outputRow = [...leftRow, ...nullPadding];
88
- yield outputRow;
89
- }
75
+ const postRow = joinOutputRow(joinType, leftMatched, isSemiOrAnti, leftRow, rightAttributes.length, rightSlot);
76
+ if (postRow)
77
+ yield postRow;
90
78
  }
91
79
  }
92
80
  finally {
@@ -1 +1 @@
1
- {"version":3,"file":"join.js","sourceRoot":"","sources":["../../../../src/runtime/emit/join.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,gBAAgB,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAGhE,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,oBAAoB,EAAE,gBAAgB,EAAE,MAAM,0BAA0B,CAAC;AAClF,OAAO,EAAE,kBAAkB,EAAE,MAAM,8BAA8B,CAAC;AAElE,OAAO,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AACtD,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAEnD,MAAM,GAAG,GAAG,YAAY,CAAC,mBAAmB,CAAC,CAAC;AAE9C;;;GAGG;AACH,MAAM,UAAU,YAAY,CAAC,IAAc,EAAE,GAAoB;IAChE,mDAAmD;IACnD,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;IACjD,MAAM,iBAAiB,GAAG,kBAAkB,CAAC,cAAc,CAAC,CAAC;IAE7D,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;IACnD,MAAM,kBAAkB,GAAG,kBAAkB,CAAC,eAAe,CAAC,CAAC;IAE/D,gFAAgF;IAChF,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,EAAE,GAAG,CAAC,UAAU,CAAC,EAAE;QACzD,MAAM,SAAS,GAAG,UAAU,CAAC,WAAW,EAAE,CAAC;QAC3C,MAAM,SAAS,GAAG,cAAc,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,SAAS,CAAC,CAAC;QAC1F,MAAM,UAAU,GAAG,eAAe,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,SAAS,CAAC,CAAC;QAC5F,MAAM,QAAQ,GAAG,cAAc,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC;QACjD,MAAM,aAAa,GAAG,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,gBAAgB,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC;QAChH,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,aAAa,EAAE,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,oFAAoF;IACpF,KAAK,SAAS,CAAC,CAAC,GAAG,CAAC,IAAoB,EAAE,UAA8B,EAAE,aAA0D,EAAE,iBAAwD;QAC7L,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,YAAY,GAAG,QAAQ,KAAK,MAAM,IAAI,QAAQ,KAAK,MAAM,CAAC;QAEhE,GAAG,CAAC,2DAA2D,EAC9D,QAAQ,CAAC,WAAW,EAAE,EAAE,cAAc,CAAC,MAAM,EAAE,eAAe,CAAC,MAAM,CAAC,CAAC;QAExE,IAAI,QAAQ,KAAK,OAAO,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;YACjD,MAAM,IAAI,YAAY,CACrB,GAAG,QAAQ,CAAC,WAAW,EAAE,4BAA4B,EACrD,UAAU,CAAC,WAAW,CACtB,CAAC;QACH,CAAC;QAED,oDAAoD;QACpD,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;QACxD,MAAM,SAAS,GAAG,aAAa,CAAC,IAAI,EAAE,kBAAkB,CAAC,CAAC;QAE1D,IAAI,CAAC;YACJ,yDAAyD;YACzD,IAAI,KAAK,EAAE,MAAM,OAAO,IAAI,UAAU,EAAE,CAAC;gBACxC,sBAAsB;gBACtB,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAEtB,IAAI,WAAW,GAAG,KAAK,CAAC;gBAExB,8CAA8C;gBAC9C,IAAI,KAAK,EAAE,MAAM,QAAQ,IAAI,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;oBAClD,uBAAuB;oBACvB,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBAExB,0BAA0B;oBAC1B,IAAI,YAAY,GAAG,IAAI,CAAC;oBAExB,IAAI,iBAAiB,EAAE,CAAC;wBACvB,uEAAuE;wBACvE,MAAM,eAAe,GAAG,MAAM,iBAAiB,CAAC,IAAI,CAAC,CAAC;wBACtD,YAAY,GAAG,CAAC,CAAC,eAAe,CAAC,CAAC,qBAAqB;oBACxD,CAAC;yBAAM,IAAI,aAAa,EAAE,CAAC;wBAC1B,yEAAyE;wBACzE,YAAY,GAAG,sBAAsB,CAAC,OAAO,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC;oBACzE,CAAC;yBAAM,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;wBACjC,2BAA2B;wBAC3B,YAAY,GAAG,IAAI,CAAC;oBACrB,CAAC;oBAED,IAAI,YAAY,EAAE,CAAC;wBAClB,WAAW,GAAG,IAAI,CAAC;wBACnB,IAAI,YAAY,EAAE,CAAC;4BAClB,kEAAkE;4BAClE,8CAA8C;4BAC9C,MAAM;wBACP,CAAC;wBACD,MAAM,CAAC,GAAG,OAAO,EAAE,GAAG,QAAQ,CAAQ,CAAC;oBACxC,CAAC;gBACF,CAAC;gBAED,IAAI,YAAY,EAAE,CAAC;oBAClB,sCAAsC;oBACtC,0CAA0C;oBAC1C,IAAI,CAAC,QAAQ,KAAK,MAAM,IAAI,WAAW,CAAC,IAAI,CAAC,QAAQ,KAAK,MAAM,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;wBACnF,MAAM,OAAO,CAAC;oBACf,CAAC;gBACF,CAAC;qBAAM,IAAI,CAAC,WAAW,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;oBAChD,qEAAqE;oBACrE,MAAM,WAAW,GAAG,IAAI,KAAK,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAQ,CAAC;oBACxE,4DAA4D;oBAC5D,+DAA+D;oBAC/D,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;oBAC3B,MAAM,SAAS,GAAG,CAAC,GAAG,OAAO,EAAE,GAAG,WAAW,CAAQ,CAAC;oBACtD,MAAM,SAAS,CAAC;gBACjB,CAAC;YACF,CAAC;QAEF,CAAC;gBAAS,CAAC;YACV,QAAQ,CAAC,KAAK,EAAE,CAAC;YACjB,SAAS,CAAC,KAAK,EAAE,CAAC;QACnB,CAAC;IACF,CAAC;IAED,MAAM,eAAe,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACrD,MAAM,gBAAgB,GAAG,gBAAgB,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAE3D,iEAAiE;IACjE,MAAM,MAAM,GAAG,CAAC,eAAe,EAAE,gBAAgB,CAAC,CAAC;IACnD,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;QACpB,MAAM,oBAAoB,GAAG,gBAAgB,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QACnE,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;IACnC,CAAC;IAED,OAAO;QACN,MAAM;QACN,GAAG,EAAE,GAAqB;QAC1B,IAAI,EAAE,GAAG,IAAI,CAAC,QAAQ,qBAAqB;KAC3C,CAAC;AACH,CAAC;AAQD;;;;GAIG;AACH,SAAS,sBAAsB,CAC9B,OAAY,EACZ,QAAa,EACb,QAAwC;IAExC,KAAK,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,aAAa,EAAE,IAAI,QAAQ,EAAE,CAAC;QACjE,IAAI,SAAS,KAAK,CAAC,CAAC,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;YAC3C,OAAO,KAAK,CAAC;QACd,CAAC;QACD,IAAI,oBAAoB,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,QAAQ,CAAC,UAAU,CAAC,EAAE,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;YACzF,OAAO,KAAK,CAAC;QACd,CAAC;IACF,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC"}
1
+ {"version":3,"file":"join.js","sourceRoot":"","sources":["../../../../src/runtime/emit/join.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,gBAAgB,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAGhE,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,oBAAoB,EAAE,gBAAgB,EAAE,MAAM,0BAA0B,CAAC;AAClF,OAAO,EAAE,kBAAkB,EAAE,MAAM,8BAA8B,CAAC;AAElE,OAAO,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AACtD,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AACnD,OAAO,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AAEjD,MAAM,GAAG,GAAG,YAAY,CAAC,mBAAmB,CAAC,CAAC;AAE9C;;;GAGG;AACH,MAAM,UAAU,YAAY,CAAC,IAAc,EAAE,GAAoB;IAChE,mDAAmD;IACnD,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;IACjD,MAAM,iBAAiB,GAAG,kBAAkB,CAAC,cAAc,CAAC,CAAC;IAE7D,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;IACnD,MAAM,kBAAkB,GAAG,kBAAkB,CAAC,eAAe,CAAC,CAAC;IAE/D,gFAAgF;IAChF,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,EAAE,GAAG,CAAC,UAAU,CAAC,EAAE;QACzD,MAAM,SAAS,GAAG,UAAU,CAAC,WAAW,EAAE,CAAC;QAC3C,MAAM,SAAS,GAAG,cAAc,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,SAAS,CAAC,CAAC;QAC1F,MAAM,UAAU,GAAG,eAAe,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,SAAS,CAAC,CAAC;QAC5F,MAAM,QAAQ,GAAG,cAAc,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC;QACjD,MAAM,aAAa,GAAG,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,gBAAgB,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC;QAChH,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,aAAa,EAAE,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,oFAAoF;IACpF,KAAK,SAAS,CAAC,CAAC,GAAG,CAAC,IAAoB,EAAE,UAA8B,EAAE,aAA0D,EAAE,iBAAwD;QAC7L,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,YAAY,GAAG,QAAQ,KAAK,MAAM,IAAI,QAAQ,KAAK,MAAM,CAAC;QAEhE,GAAG,CAAC,2DAA2D,EAC9D,QAAQ,CAAC,WAAW,EAAE,EAAE,cAAc,CAAC,MAAM,EAAE,eAAe,CAAC,MAAM,CAAC,CAAC;QAExE,IAAI,QAAQ,KAAK,OAAO,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;YACjD,MAAM,IAAI,YAAY,CACrB,GAAG,QAAQ,CAAC,WAAW,EAAE,4BAA4B,EACrD,UAAU,CAAC,WAAW,CACtB,CAAC;QACH,CAAC;QAED,oDAAoD;QACpD,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;QACxD,MAAM,SAAS,GAAG,aAAa,CAAC,IAAI,EAAE,kBAAkB,CAAC,CAAC;QAE1D,IAAI,CAAC;YACJ,yDAAyD;YACzD,IAAI,KAAK,EAAE,MAAM,OAAO,IAAI,UAAU,EAAE,CAAC;gBACxC,sBAAsB;gBACtB,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAEtB,IAAI,WAAW,GAAG,KAAK,CAAC;gBAExB,8CAA8C;gBAC9C,IAAI,KAAK,EAAE,MAAM,QAAQ,IAAI,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;oBAClD,uBAAuB;oBACvB,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBAExB,0BAA0B;oBAC1B,IAAI,YAAY,GAAG,IAAI,CAAC;oBAExB,IAAI,iBAAiB,EAAE,CAAC;wBACvB,uEAAuE;wBACvE,MAAM,eAAe,GAAG,MAAM,iBAAiB,CAAC,IAAI,CAAC,CAAC;wBACtD,YAAY,GAAG,CAAC,CAAC,eAAe,CAAC,CAAC,qBAAqB;oBACxD,CAAC;yBAAM,IAAI,aAAa,EAAE,CAAC;wBAC1B,yEAAyE;wBACzE,YAAY,GAAG,sBAAsB,CAAC,OAAO,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC;oBACzE,CAAC;yBAAM,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;wBACjC,2BAA2B;wBAC3B,YAAY,GAAG,IAAI,CAAC;oBACrB,CAAC;oBAED,IAAI,YAAY,EAAE,CAAC;wBAClB,WAAW,GAAG,IAAI,CAAC;wBACnB,IAAI,YAAY,EAAE,CAAC;4BAClB,kEAAkE;4BAClE,8CAA8C;4BAC9C,MAAM;wBACP,CAAC;wBACD,MAAM,CAAC,GAAG,OAAO,EAAE,GAAG,QAAQ,CAAQ,CAAC;oBACxC,CAAC;gBACF,CAAC;gBAED,MAAM,OAAO,GAAG,aAAa,CAAC,QAAQ,EAAE,WAAW,EAAE,YAAY,EAAE,OAAO,EAAE,eAAe,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;gBAC/G,IAAI,OAAO;oBAAE,MAAM,OAAO,CAAC;YAC5B,CAAC;QAEF,CAAC;gBAAS,CAAC;YACV,QAAQ,CAAC,KAAK,EAAE,CAAC;YACjB,SAAS,CAAC,KAAK,EAAE,CAAC;QACnB,CAAC;IACF,CAAC;IAED,MAAM,eAAe,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACrD,MAAM,gBAAgB,GAAG,gBAAgB,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAE3D,iEAAiE;IACjE,MAAM,MAAM,GAAG,CAAC,eAAe,EAAE,gBAAgB,CAAC,CAAC;IACnD,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;QACpB,MAAM,oBAAoB,GAAG,gBAAgB,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QACnE,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;IACnC,CAAC;IAED,OAAO;QACN,MAAM;QACN,GAAG,EAAE,GAAqB;QAC1B,IAAI,EAAE,GAAG,IAAI,CAAC,QAAQ,qBAAqB;KAC3C,CAAC;AACH,CAAC;AAQD;;;;GAIG;AACH,SAAS,sBAAsB,CAC9B,OAAY,EACZ,QAAa,EACb,QAAwC;IAExC,KAAK,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,aAAa,EAAE,IAAI,QAAQ,EAAE,CAAC;QACjE,IAAI,SAAS,KAAK,CAAC,CAAC,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;YAC3C,OAAO,KAAK,CAAC;QACd,CAAC;QACD,IAAI,oBAAoB,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,QAAQ,CAAC,UAAU,CAAC,EAAE,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;YACzF,OAAO,KAAK,CAAC;QACd,CAAC;IACF,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC"}
@@ -1 +1 @@
1
- {"version":3,"file":"merge-join.d.ts","sourceRoot":"","sources":["../../../../src/runtime/emit/merge-join.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,wCAAwC,CAAC;AAC5E,OAAO,KAAK,EAAE,WAAW,EAAkC,MAAM,aAAa,CAAC;AAG/E,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AA+B9D;;;;;;;;GAQG;AACH,wBAAgB,aAAa,CAAC,IAAI,EAAE,aAAa,EAAE,GAAG,EAAE,eAAe,GAAG,WAAW,CAwIpF"}
1
+ {"version":3,"file":"merge-join.d.ts","sourceRoot":"","sources":["../../../../src/runtime/emit/merge-join.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,wCAAwC,CAAC;AAC5E,OAAO,KAAK,EAAE,WAAW,EAAkC,MAAM,aAAa,CAAC;AAG/E,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAgC9D;;;;;;;;GAQG;AACH,wBAAgB,aAAa,CAAC,IAAI,EAAE,aAAa,EAAE,GAAG,EAAE,eAAe,GAAG,WAAW,CAgIpF"}
@@ -3,6 +3,7 @@ import { createLogger } from '../../common/logger.js';
3
3
  import { buildRowDescriptor } from '../../util/row-descriptor.js';
4
4
  import { createRowSlot } from '../context-helpers.js';
5
5
  import { compareSqlValuesFast, BINARY_COLLATION } from '../../util/comparison.js';
6
+ import { joinOutputRow } from './join-output.js';
6
7
  const log = createLogger('runtime:emit:merge-join');
7
8
  /**
8
9
  * Compare two rows on the equi-join key columns.
@@ -118,17 +119,9 @@ export function emitMergeJoin(plan, ctx) {
118
119
  yield [...leftRow, ...rightRow];
119
120
  }
120
121
  }
121
- if (isSemiOrAnti) {
122
- if ((plan.joinType === 'semi' && matched) || (plan.joinType === 'anti' && !matched)) {
123
- yield leftRow;
124
- }
125
- }
126
- else if (!matched && plan.joinType === 'left') {
127
- // LEFT JOIN: emit null-padded row for unmatched left rows
128
- const nullPadding = new Array(rightColCount).fill(null);
129
- rightSlot.set(nullPadding);
130
- yield [...leftRow, ...nullPadding];
131
- }
122
+ const postRow = joinOutputRow(plan.joinType, matched, isSemiOrAnti, leftRow, rightColCount, rightSlot);
123
+ if (postRow)
124
+ yield postRow;
132
125
  }
133
126
  }
134
127
  finally {
@@ -1 +1 @@
1
- {"version":3,"file":"merge-join.js","sourceRoot":"","sources":["../../../../src/runtime/emit/merge-join.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,gBAAgB,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAGhE,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,kBAAkB,EAAE,MAAM,8BAA8B,CAAC;AAClE,OAAO,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AACtD,OAAO,EAAE,oBAAoB,EAAE,gBAAgB,EAAE,MAAM,0BAA0B,CAAC;AAGlF,MAAM,GAAG,GAAG,YAAY,CAAC,yBAAyB,CAAC,CAAC;AAEpD;;;;GAIG;AACH,SAAS,WAAW,CACnB,OAAY,EACZ,QAAa,EACb,WAAqB,EACrB,YAAsB,EACtB,UAA+B;IAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,MAAM,EAAE,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAC5C,MAAM,GAAG,GAAG,oBAAoB,CAAC,EAAE,EAAE,EAAE,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACxD,IAAI,GAAG,KAAK,CAAC;YAAE,OAAO,GAAG,CAAC;IAC3B,CAAC;IACD,OAAO,CAAC,CAAC;AACV,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,aAAa,CAAC,IAAmB,EAAE,GAAoB;IACtE,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;IACjD,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;IAEnD,MAAM,iBAAiB,GAAG,kBAAkB,CAAC,cAAc,CAAC,CAAC;IAC7D,MAAM,kBAAkB,GAAG,kBAAkB,CAAC,eAAe,CAAC,CAAC;IAE/D,+DAA+D;IAC/D,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,MAAM,UAAU,GAAwB,EAAE,CAAC;IAC3C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;QACnC,MAAM,EAAE,GAAG,cAAc,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,UAAU,CAAC,CAAC;QACnE,MAAM,EAAE,GAAG,eAAe,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,WAAW,CAAC,CAAC;QACrE,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,mDAAmD,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QAC3G,CAAC;QACD,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrB,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtB,MAAM,aAAa,GAAG,cAAc,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,aAAa,IAAI,eAAe,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC;QACtG,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC;IACzF,CAAC;IAED,MAAM,aAAa,GAAG,eAAe,CAAC,MAAM,CAAC;IAE7C,KAAK,SAAS,CAAC,CAAC,GAAG,CAClB,IAAoB,EACpB,UAA8B,EAC9B,WAA+B,EAC/B,gBAAuD;QAEvD,GAAG,CAAC,uCAAuC,EAAE,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAEjG,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,KAAK,MAAM,IAAI,IAAI,CAAC,QAAQ,KAAK,MAAM,CAAC;QAC1E,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;QACxD,MAAM,SAAS,GAAG,aAAa,CAAC,IAAI,EAAE,kBAAkB,CAAC,CAAC;QAE1D,IAAI,CAAC;YACJ,8DAA8D;YAC9D,sDAAsD;YACtD,MAAM,SAAS,GAAU,EAAE,CAAC;YAC5B,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;gBACrC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACrB,CAAC;YAED,GAAG,CAAC,kCAAkC,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;YAE1D,IAAI,QAAQ,GAAG,CAAC,CAAC;YAEjB,IAAI,KAAK,EAAE,MAAM,OAAO,IAAI,UAAU,EAAE,CAAC;gBACxC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBACtB,IAAI,OAAO,GAAG,KAAK,CAAC;gBAEpB,uCAAuC;gBACvC,IAAI,WAAW,GAAG,KAAK,CAAC;gBACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7C,IAAI,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;wBACtC,WAAW,GAAG,IAAI,CAAC;wBACnB,MAAM;oBACP,CAAC;gBACF,CAAC;gBAED,IAAI,WAAW,EAAE,CAAC;oBACjB,oCAAoC;gBACrC,CAAC;qBAAM,CAAC;oBACP,0EAA0E;oBAC1E,OAAO,QAAQ,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;wBACpC,MAAM,GAAG,GAAG,WAAW,CAAC,OAAO,EAAE,SAAS,CAAC,QAAQ,CAAC,EAAE,WAAW,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;wBAC7F,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;4BAClB,mCAAmC;4BACnC,QAAQ,EAAE,CAAC;4BACX,SAAS;wBACV,CAAC;wBACD,IAAI,GAAG,IAAI,CAAC;4BAAE,MAAM,CAAC,gCAAgC;wBACrD,QAAQ,EAAE,CAAC;oBACZ,CAAC;oBAED,yCAAyC;oBACzC,IAAI,QAAQ,GAAG,QAAQ,CAAC;oBACxB,OAAO,QAAQ,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;wBACpC,MAAM,GAAG,GAAG,WAAW,CAAC,OAAO,EAAE,SAAS,CAAC,QAAQ,CAAC,EAAE,WAAW,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;wBAC7F,IAAI,GAAG,KAAK,CAAC;4BAAE,MAAM,CAAC,kBAAkB;wBACxC,QAAQ,EAAE,CAAC;oBACZ,CAAC;oBACD,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,sBAAsB;oBAE/C,sCAAsC;oBACtC,KAAK,IAAI,EAAE,GAAG,QAAQ,EAAE,EAAE,GAAG,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;wBAC3C,MAAM,QAAQ,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;wBAC/B,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;wBAExB,yCAAyC;wBACzC,IAAI,gBAAgB,EAAE,CAAC;4BACtB,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,IAAI,CAAC,CAAC;4BAC5C,IAAI,CAAC,MAAM;gCAAE,SAAS;wBACvB,CAAC;wBAED,OAAO,GAAG,IAAI,CAAC;wBACf,IAAI,YAAY,EAAE,CAAC;4BAClB,MAAM;wBACP,CAAC;wBACD,MAAM,CAAC,GAAG,OAAO,EAAE,GAAG,QAAQ,CAAQ,CAAC;oBACxC,CAAC;gBACF,CAAC;gBAED,IAAI,YAAY,EAAE,CAAC;oBAClB,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,MAAM,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;wBACrF,MAAM,OAAO,CAAC;oBACf,CAAC;gBACF,CAAC;qBAAM,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;oBACjD,0DAA0D;oBAC1D,MAAM,WAAW,GAAG,IAAI,KAAK,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,IAAI,CAAQ,CAAC;oBAC/D,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;oBAC3B,MAAM,CAAC,GAAG,OAAO,EAAE,GAAG,WAAW,CAAQ,CAAC;gBAC3C,CAAC;YACF,CAAC;QACF,CAAC;gBAAS,CAAC;YACV,QAAQ,CAAC,KAAK,EAAE,CAAC;YACjB,SAAS,CAAC,KAAK,EAAE,CAAC;QACnB,CAAC;IACF,CAAC;IAED,MAAM,eAAe,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACrD,MAAM,gBAAgB,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAEvD,MAAM,MAAM,GAAG,CAAC,eAAe,EAAE,gBAAgB,CAAC,CAAC;IACnD,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC5B,MAAM,mBAAmB,GAAG,gBAAgB,CAAC,IAAI,CAAC,iBAAiB,EAAE,GAAG,CAAC,CAAC;QAC1E,MAAM,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;IAClC,CAAC;IAED,OAAO;QACN,MAAM;QACN,GAAG,EAAE,GAAqB;QAC1B,IAAI,EAAE,GAAG,IAAI,CAAC,QAAQ,eAAe;KACrC,CAAC;AACH,CAAC"}
1
+ {"version":3,"file":"merge-join.js","sourceRoot":"","sources":["../../../../src/runtime/emit/merge-join.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,gBAAgB,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAGhE,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,kBAAkB,EAAE,MAAM,8BAA8B,CAAC;AAClE,OAAO,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AACtD,OAAO,EAAE,oBAAoB,EAAE,gBAAgB,EAAE,MAAM,0BAA0B,CAAC;AAElF,OAAO,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AAEjD,MAAM,GAAG,GAAG,YAAY,CAAC,yBAAyB,CAAC,CAAC;AAEpD;;;;GAIG;AACH,SAAS,WAAW,CACnB,OAAY,EACZ,QAAa,EACb,WAAqB,EACrB,YAAsB,EACtB,UAA+B;IAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,MAAM,EAAE,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAC5C,MAAM,GAAG,GAAG,oBAAoB,CAAC,EAAE,EAAE,EAAE,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACxD,IAAI,GAAG,KAAK,CAAC;YAAE,OAAO,GAAG,CAAC;IAC3B,CAAC;IACD,OAAO,CAAC,CAAC;AACV,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,aAAa,CAAC,IAAmB,EAAE,GAAoB;IACtE,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;IACjD,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;IAEnD,MAAM,iBAAiB,GAAG,kBAAkB,CAAC,cAAc,CAAC,CAAC;IAC7D,MAAM,kBAAkB,GAAG,kBAAkB,CAAC,eAAe,CAAC,CAAC;IAE/D,+DAA+D;IAC/D,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,MAAM,UAAU,GAAwB,EAAE,CAAC;IAC3C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;QACnC,MAAM,EAAE,GAAG,cAAc,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,UAAU,CAAC,CAAC;QACnE,MAAM,EAAE,GAAG,eAAe,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,WAAW,CAAC,CAAC;QACrE,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,mDAAmD,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QAC3G,CAAC;QACD,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrB,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtB,MAAM,aAAa,GAAG,cAAc,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,aAAa,IAAI,eAAe,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC;QACtG,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC;IACzF,CAAC;IAED,MAAM,aAAa,GAAG,eAAe,CAAC,MAAM,CAAC;IAE7C,KAAK,SAAS,CAAC,CAAC,GAAG,CAClB,IAAoB,EACpB,UAA8B,EAC9B,WAA+B,EAC/B,gBAAuD;QAEvD,GAAG,CAAC,uCAAuC,EAAE,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAEjG,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,KAAK,MAAM,IAAI,IAAI,CAAC,QAAQ,KAAK,MAAM,CAAC;QAC1E,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;QACxD,MAAM,SAAS,GAAG,aAAa,CAAC,IAAI,EAAE,kBAAkB,CAAC,CAAC;QAE1D,IAAI,CAAC;YACJ,8DAA8D;YAC9D,sDAAsD;YACtD,MAAM,SAAS,GAAU,EAAE,CAAC;YAC5B,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;gBACrC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACrB,CAAC;YAED,GAAG,CAAC,kCAAkC,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;YAE1D,IAAI,QAAQ,GAAG,CAAC,CAAC;YAEjB,IAAI,KAAK,EAAE,MAAM,OAAO,IAAI,UAAU,EAAE,CAAC;gBACxC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBACtB,IAAI,OAAO,GAAG,KAAK,CAAC;gBAEpB,uCAAuC;gBACvC,IAAI,WAAW,GAAG,KAAK,CAAC;gBACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7C,IAAI,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;wBACtC,WAAW,GAAG,IAAI,CAAC;wBACnB,MAAM;oBACP,CAAC;gBACF,CAAC;gBAED,IAAI,WAAW,EAAE,CAAC;oBACjB,oCAAoC;gBACrC,CAAC;qBAAM,CAAC;oBACP,0EAA0E;oBAC1E,OAAO,QAAQ,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;wBACpC,MAAM,GAAG,GAAG,WAAW,CAAC,OAAO,EAAE,SAAS,CAAC,QAAQ,CAAC,EAAE,WAAW,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;wBAC7F,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;4BAClB,mCAAmC;4BACnC,QAAQ,EAAE,CAAC;4BACX,SAAS;wBACV,CAAC;wBACD,IAAI,GAAG,IAAI,CAAC;4BAAE,MAAM,CAAC,gCAAgC;wBACrD,QAAQ,EAAE,CAAC;oBACZ,CAAC;oBAED,yCAAyC;oBACzC,IAAI,QAAQ,GAAG,QAAQ,CAAC;oBACxB,OAAO,QAAQ,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;wBACpC,MAAM,GAAG,GAAG,WAAW,CAAC,OAAO,EAAE,SAAS,CAAC,QAAQ,CAAC,EAAE,WAAW,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;wBAC7F,IAAI,GAAG,KAAK,CAAC;4BAAE,MAAM,CAAC,kBAAkB;wBACxC,QAAQ,EAAE,CAAC;oBACZ,CAAC;oBACD,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,sBAAsB;oBAE/C,sCAAsC;oBACtC,KAAK,IAAI,EAAE,GAAG,QAAQ,EAAE,EAAE,GAAG,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;wBAC3C,MAAM,QAAQ,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;wBAC/B,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;wBAExB,yCAAyC;wBACzC,IAAI,gBAAgB,EAAE,CAAC;4BACtB,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,IAAI,CAAC,CAAC;4BAC5C,IAAI,CAAC,MAAM;gCAAE,SAAS;wBACvB,CAAC;wBAED,OAAO,GAAG,IAAI,CAAC;wBACf,IAAI,YAAY,EAAE,CAAC;4BAClB,MAAM;wBACP,CAAC;wBACD,MAAM,CAAC,GAAG,OAAO,EAAE,GAAG,QAAQ,CAAQ,CAAC;oBACxC,CAAC;gBACF,CAAC;gBAED,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE,YAAY,EAAE,OAAO,EAAE,aAAa,EAAE,SAAS,CAAC,CAAC;gBACvG,IAAI,OAAO;oBAAE,MAAM,OAAO,CAAC;YAC5B,CAAC;QACF,CAAC;gBAAS,CAAC;YACV,QAAQ,CAAC,KAAK,EAAE,CAAC;YACjB,SAAS,CAAC,KAAK,EAAE,CAAC;QACnB,CAAC;IACF,CAAC;IAED,MAAM,eAAe,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACrD,MAAM,gBAAgB,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAEvD,MAAM,MAAM,GAAG,CAAC,eAAe,EAAE,gBAAgB,CAAC,CAAC;IACnD,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC5B,MAAM,mBAAmB,GAAG,gBAAgB,CAAC,IAAI,CAAC,iBAAiB,EAAE,GAAG,CAAC,CAAC;QAC1E,MAAM,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;IAClC,CAAC;IAED,OAAO;QACN,MAAM;QACN,GAAG,EAAE,GAAqB;QAC1B,IAAI,EAAE,GAAG,IAAI,CAAC,QAAQ,eAAe;KACrC,CAAC;AACH,CAAC"}
@@ -1 +1 @@
1
- {"version":3,"file":"window.d.ts","sourceRoot":"","sources":["../../../../src/runtime/emit/window.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,oCAAoC,CAAC;AACrE,OAAO,KAAK,EAAE,WAAW,EAAkC,MAAM,aAAa,CAAC;AAE/E,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAgB9D,wBAAgB,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,GAAG,EAAE,eAAe,GAAG,WAAW,CAgI9E"}
1
+ {"version":3,"file":"window.d.ts","sourceRoot":"","sources":["../../../../src/runtime/emit/window.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,oCAAoC,CAAC;AACrE,OAAO,KAAK,EAAE,WAAW,EAAkC,MAAM,aAAa,CAAC;AAE/E,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAgB9D,wBAAgB,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,GAAG,EAAE,eAAe,GAAG,WAAW,CA2H9E"}
@@ -43,8 +43,6 @@ export function emitWindow(plan, ctx) {
43
43
  });
44
44
  // Pre-resolve collation normalizers for partition key serialization
45
45
  const partitionKeyNormalizers = plan.partitionExpressions.map(exprPlan => resolveKeyNormalizer(exprPlan.getType().collationName));
46
- // Pre-resolve collation normalizers for ORDER BY key serialization (dense_rank dedup)
47
- const orderByKeyNormalizers = plan.orderByExpressions.map(exprPlan => resolveKeyNormalizer(exprPlan.getType().collationName));
48
46
  async function* run(rctx, source, ...callbacks) {
49
47
  log('Starting window function execution');
50
48
  // Extract callbacks in order: partitions, orderBy, function args
@@ -67,13 +65,13 @@ export function emitWindow(plan, ctx) {
67
65
  try {
68
66
  if (plan.windowSpec.partitionBy.length === 0) {
69
67
  // No partitioning - process as single partition
70
- yield* processPartition(allRows, plan, functionSchemas, rctx, sourceRowDescriptor, partitionCallbackList, orderByCallbackList, funcArgCallbackGroups, sourceSlot, orderByComparators, orderByEqualityComparators, orderByKeyNormalizers);
68
+ yield* processPartition(allRows, plan, functionSchemas, rctx, sourceRowDescriptor, partitionCallbackList, orderByCallbackList, funcArgCallbackGroups, sourceSlot, orderByComparators, orderByEqualityComparators);
71
69
  }
72
70
  else {
73
71
  // With partitioning - group by partition keys
74
72
  const partitions = await groupByPartitions(allRows, partitionCallbackList, rctx, sourceSlot, partitionKeyNormalizers);
75
73
  for (const partitionRows of partitions.values()) {
76
- yield* processPartition(partitionRows, plan, functionSchemas, rctx, sourceRowDescriptor, partitionCallbackList, orderByCallbackList, funcArgCallbackGroups, sourceSlot, orderByComparators, orderByEqualityComparators, orderByKeyNormalizers);
74
+ yield* processPartition(partitionRows, plan, functionSchemas, rctx, sourceRowDescriptor, partitionCallbackList, orderByCallbackList, funcArgCallbackGroups, sourceSlot, orderByComparators, orderByEqualityComparators);
77
75
  }
78
76
  }
79
77
  }
@@ -107,12 +105,14 @@ async function groupByPartitions(rows, partitionCallbacks, rctx, sourceSlot, key
107
105
  }
108
106
  return partitions;
109
107
  }
110
- async function* processPartition(partitionRows, plan, functionSchemas, rctx, sourceRowDescriptor, partitionCallbacks, orderByCallbacks, funcArgCallbackGroups, sourceSlot, preResolvedOrderByComparators, preResolvedEqualityComparators, orderByKeyNormalizers) {
108
+ async function* processPartition(partitionRows, plan, functionSchemas, rctx, _sourceRowDescriptor, _partitionCallbacks, orderByCallbacks, funcArgCallbackGroups, sourceSlot, preResolvedOrderByComparators, preResolvedEqualityComparators) {
111
109
  // Sort rows according to ORDER BY specification
112
110
  const sorted = await sortRows(partitionRows, plan.windowSpec.orderBy, orderByCallbacks, rctx, sourceSlot, preResolvedOrderByComparators);
113
111
  const sortedRows = sorted.rows;
114
112
  const orderByValues = sorted.orderByValues;
115
113
  const partitionSize = sortedRows.length;
114
+ // Pre-compute ranking values in a single O(n) pass using cached orderByValues
115
+ const rankings = precomputeRankings(partitionSize, orderByValues, preResolvedEqualityComparators);
116
116
  // Process each row in the sorted partition
117
117
  for (let currentIndex = 0; currentIndex < sortedRows.length; currentIndex++) {
118
118
  const currentRow = sortedRows[currentIndex];
@@ -127,7 +127,7 @@ async function* processPartition(partitionRows, plan, functionSchemas, rctx, sou
127
127
  const argCallbacks = funcArgCallbackGroups[funcIndex];
128
128
  let value;
129
129
  if (schema.kind === 'ranking') {
130
- value = await computeRankingFunction(func.functionName, sortedRows, currentIndex, partitionSize, argCallbacks, orderByCallbacks, rctx, sourceSlot, preResolvedEqualityComparators, orderByKeyNormalizers);
130
+ value = await computeRankingFunction(func.functionName, currentIndex, partitionSize, rankings, argCallbacks, rctx);
131
131
  }
132
132
  else if (schema.kind === 'aggregate') {
133
133
  value = await computeAggregateFunction(schema, argCallbacks[0] ?? null, sortedRows, currentIndex, plan.windowSpec.frame, plan.windowSpec.orderBy.length > 0, orderByValues, preResolvedEqualityComparators, rctx, sourceSlot);
@@ -185,31 +185,46 @@ async function sortRows(rows, orderBy, orderByCallbacks, rctx, sourceSlot, preRe
185
185
  orderByValues: rowsWithValues.map(item => item.values)
186
186
  };
187
187
  }
188
- async function computeRankingFunction(functionName, sortedRows, currentIndex, partitionSize, argCallbacks, orderByCallbacks, rctx, sourceSlot, equalityComparators, orderByKeyNormalizers) {
188
+ /** Single O(n) pass over sorted rows to compute all ranking values */
189
+ function precomputeRankings(partitionSize, orderByValues, equalityComparators) {
190
+ const rank = new Array(partitionSize);
191
+ const denseRank = new Array(partitionSize);
192
+ const percentRank = new Array(partitionSize);
193
+ const cumeDist = new Array(partitionSize);
194
+ let denseRankCounter = 0;
195
+ let i = 0;
196
+ while (i < partitionSize) {
197
+ // Find the end of the current peer group
198
+ let j = i;
199
+ while (j + 1 < partitionSize && arePeerRows(orderByValues[j + 1], orderByValues[i], equalityComparators)) {
200
+ j++;
201
+ }
202
+ denseRankCounter++;
203
+ const rankValue = i + 1;
204
+ const cumeDistValue = (j + 1) / partitionSize;
205
+ const percentRankValue = partitionSize <= 1 ? 0 : (rankValue - 1) / (partitionSize - 1);
206
+ for (let k = i; k <= j; k++) {
207
+ rank[k] = rankValue;
208
+ denseRank[k] = denseRankCounter;
209
+ percentRank[k] = percentRankValue;
210
+ cumeDist[k] = cumeDistValue;
211
+ }
212
+ i = j + 1;
213
+ }
214
+ return { rank, denseRank, percentRank, cumeDist };
215
+ }
216
+ async function computeRankingFunction(functionName, currentIndex, partitionSize, rankings, argCallbacks, rctx) {
189
217
  switch (functionName.toLowerCase()) {
190
218
  case 'row_number':
191
219
  return currentIndex + 1;
192
- case 'rank': {
193
- return computeRank(sortedRows, currentIndex, orderByCallbacks, rctx, sourceSlot, equalityComparators);
194
- }
195
- case 'dense_rank': {
196
- // Count distinct values that come before this one
197
- let denseRank = 1;
198
- const currentRow = sortedRows[currentIndex];
199
- const seenValues = new Set();
200
- for (let i = 0; i < currentIndex; i++) {
201
- const prevRow = sortedRows[i];
202
- if (!(await areRowsEqualInOrderBy(prevRow, currentRow, orderByCallbacks, rctx, sourceSlot, equalityComparators))) {
203
- // Create a key for this distinct set of ORDER BY values
204
- const key = await getOrderByKey(prevRow, orderByCallbacks, rctx, sourceSlot, orderByKeyNormalizers);
205
- if (!seenValues.has(key)) {
206
- seenValues.add(key);
207
- denseRank++;
208
- }
209
- }
210
- }
211
- return denseRank;
212
- }
220
+ case 'rank':
221
+ return rankings.rank[currentIndex];
222
+ case 'dense_rank':
223
+ return rankings.denseRank[currentIndex];
224
+ case 'percent_rank':
225
+ return rankings.percentRank[currentIndex];
226
+ case 'cume_dist':
227
+ return rankings.cumeDist[currentIndex];
213
228
  case 'ntile': {
214
229
  // Evaluate the bucket count argument
215
230
  const nValue = argCallbacks.length > 0
@@ -229,43 +244,10 @@ async function computeRankingFunction(functionName, sortedRows, currentIndex, pa
229
244
  return r + Math.floor((currentIndex - r * (q + 1)) / q) + 1;
230
245
  }
231
246
  }
232
- case 'percent_rank': {
233
- if (partitionSize <= 1)
234
- return 0;
235
- const rank = await computeRank(sortedRows, currentIndex, orderByCallbacks, rctx, sourceSlot, equalityComparators);
236
- return (rank - 1) / (partitionSize - 1);
237
- }
238
- case 'cume_dist': {
239
- // CUME_DIST = (number of rows <= current row) / partitionSize
240
- // = (index of last peer + 1) / partitionSize
241
- const currentRow = sortedRows[currentIndex];
242
- let lastPeerIndex = currentIndex;
243
- for (let i = currentIndex + 1; i < partitionSize; i++) {
244
- if (await areRowsEqualInOrderBy(sortedRows[i], currentRow, orderByCallbacks, rctx, sourceSlot, equalityComparators)) {
245
- lastPeerIndex = i;
246
- }
247
- else {
248
- break;
249
- }
250
- }
251
- return (lastPeerIndex + 1) / partitionSize;
252
- }
253
247
  default:
254
248
  throw new QuereusError(`Ranking function ${functionName} not implemented`, StatusCode.UNSUPPORTED);
255
249
  }
256
250
  }
257
- /** Compute RANK() value — extracted for reuse by PERCENT_RANK */
258
- async function computeRank(sortedRows, currentIndex, orderByCallbacks, rctx, sourceSlot, equalityComparators) {
259
- let rank = 1;
260
- const currentRow = sortedRows[currentIndex];
261
- for (let i = 0; i < currentIndex; i++) {
262
- const prevRow = sortedRows[i];
263
- if (!(await areRowsEqualInOrderBy(prevRow, currentRow, orderByCallbacks, rctx, sourceSlot, equalityComparators))) {
264
- rank = i + 2; // Rank is 1-based and accounts for ties
265
- }
266
- }
267
- return rank;
268
- }
269
251
  async function computeNavigationFunction(functionName, sortedRows, currentIndex, argCallbacks, rctx, sourceSlot) {
270
252
  const exprCallback = argCallbacks[0];
271
253
  if (!exprCallback) {
@@ -518,25 +500,4 @@ function tryExtractNumericLiteral(expr) {
518
500
  }
519
501
  return undefined;
520
502
  }
521
- async function areRowsEqualInOrderBy(rowA, rowB, orderByCallbacks, rctx, sourceSlot, equalityComparators) {
522
- for (let i = 0; i < orderByCallbacks.length; i++) {
523
- const callback = orderByCallbacks[i];
524
- // Get value for row A
525
- sourceSlot.set(rowA);
526
- const valueA = await Promise.resolve(callback(rctx));
527
- // Get value for row B
528
- sourceSlot.set(rowB);
529
- const valueB = await Promise.resolve(callback(rctx));
530
- // If any ORDER BY expression differs, rows are not equal (using pre-resolved typed comparator)
531
- if (equalityComparators[i](valueA, valueB) !== 0) {
532
- return false;
533
- }
534
- }
535
- return true; // All ORDER BY expressions are equal
536
- }
537
- async function getOrderByKey(row, orderByCallbacks, rctx, sourceSlot, keyNormalizers) {
538
- sourceSlot.set(row);
539
- const values = await Promise.all(orderByCallbacks.map(callback => Promise.resolve(callback(rctx))));
540
- return serializeKeyNullGrouping(values, keyNormalizers);
541
- }
542
503
  //# sourceMappingURL=window.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"window.js","sourceRoot":"","sources":["../../../../src/runtime/emit/window.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,gBAAgB,CAAC;AAChE,OAAO,EAAE,qBAAqB,EAA6B,MAAM,iCAAiC,CAAC;AACnG,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AACnD,OAAO,EAAE,qBAAqB,EAAE,2BAA2B,EAAE,MAAM,0BAA0B,CAAC;AAE9F,OAAO,EAAE,oBAAoB,EAAE,wBAAwB,EAAE,MAAM,8BAA8B,CAAC;AAC9F,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,kBAAkB,EAAE,MAAM,8BAA8B,CAAC;AAGlE,OAAO,EAAE,aAAa,EAAgB,MAAM,uBAAuB,CAAC;AAEpE,MAAM,GAAG,GAAG,YAAY,CAAC,qBAAqB,CAAC,CAAC;AAEhD,MAAM,UAAU,UAAU,CAAC,IAAgB,EAAE,GAAoB;IAChE,oDAAoD;IACpD,MAAM,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;QACjD,MAAM,MAAM,GAAG,qBAAqB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACxD,IAAI,CAAC,MAAM,EAAE,CAAC;YACb,MAAM,IAAI,YAAY,CAAC,mBAAmB,IAAI,CAAC,YAAY,YAAY,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC/F,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC,CAAC,CAAC;IAEH,2CAA2C;IAC3C,MAAM,kBAAkB,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CACnE,gBAAgB,CAAC,QAAQ,EAAE,GAAG,CAAC,CAC/B,CAAC;IAEF,mDAAmD;IACnD,MAAM,gBAAgB,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAC/D,gBAAgB,CAAC,QAAQ,EAAE,GAAG,CAAC,CAC/B,CAAC;IAEF,yEAAyE;IACzE,MAAM,oBAAoB,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAClE,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,gBAAgB,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CACvD,CAAC;IACF,qEAAqE;IACrE,MAAM,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAE1E,yBAAyB;IACzB,MAAM,mBAAmB,GAAG,kBAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC;IAE5E,wFAAwF;IACxF,MAAM,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE;QACtE,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC;QACpC,MAAM,aAAa,GAAG,QAAQ,CAAC,aAAa,IAAI,QAAQ,CAAC;QACzD,MAAM,aAAa,GAAG,GAAG,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC;QAC1D,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC/C,OAAO,2BAA2B,CAAC,WAAW,CAAC,SAAS,EAAE,WAAW,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;IAC7F,CAAC,CAAC,CAAC;IAEH,kFAAkF;IAClF,MAAM,0BAA0B,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;QACzE,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC;QACpC,MAAM,aAAa,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,gBAAgB,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACxG,OAAO,qBAAqB,CAAC,QAAQ,CAAC,WAA0B,EAAE,aAAa,CAAC,CAAC;IAClF,CAAC,CAAC,CAAC;IAEH,oEAAoE;IACpE,MAAM,uBAAuB,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CACxE,oBAAoB,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,aAAa,CAAC,CACtD,CAAC;IAEF,sFAAsF;IACtF,MAAM,qBAAqB,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CACpE,oBAAoB,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,aAAa,CAAC,CACtD,CAAC;IAEF,KAAK,SAAS,CAAC,CAAC,GAAG,CAClB,IAAoB,EACpB,MAA0B,EAC1B,GAAG,SAAsD;QAEzD,GAAG,CAAC,oCAAoC,CAAC,CAAC;QAE1C,iEAAiE;QACjE,MAAM,qBAAqB,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,kBAAkB,CAAC,MAAM,CAAC,CAAC;QAC5E,MAAM,mBAAmB,GAAG,SAAS,CAAC,KAAK,CAC1C,kBAAkB,CAAC,MAAM,EACzB,kBAAkB,CAAC,MAAM,GAAG,gBAAgB,CAAC,MAAM,CACnD,CAAC;QACF,mEAAmE;QACnE,MAAM,qBAAqB,GAAkD,EAAE,CAAC;QAChF,IAAI,SAAS,GAAG,kBAAkB,CAAC,MAAM,GAAG,gBAAgB,CAAC,MAAM,CAAC;QACpE,KAAK,MAAM,KAAK,IAAI,iBAAiB,EAAE,CAAC;YACvC,qBAAqB,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,EAAE,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC;YAC1E,SAAS,IAAI,KAAK,CAAC;QACpB,CAAC;QAED,mFAAmF;QACnF,MAAM,OAAO,GAAU,EAAE,CAAC;QAC1B,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;YAChC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;QAED,mFAAmF;QACnF,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,EAAE,mBAAmB,CAAC,CAAC;QAC5D,IAAI,CAAC;YACJ,IAAI,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC9C,gDAAgD;gBAChD,KAAK,CAAC,CAAC,gBAAgB,CACtB,OAAO,EAAE,IAAI,EAAE,eAAe,EAAE,IAAI,EACpC,mBAAmB,EACnB,qBAAqB,EAAE,mBAAmB,EAAE,qBAAqB,EACjE,UAAU,EAAE,kBAAkB,EAAE,0BAA0B,EAAE,qBAAqB,CACjF,CAAC;YACH,CAAC;iBAAM,CAAC;gBACP,8CAA8C;gBAC9C,MAAM,UAAU,GAAG,MAAM,iBAAiB,CACzC,OAAO,EAAE,qBAAqB,EAAE,IAAI,EAAE,UAAU,EAAE,uBAAuB,CACzE,CAAC;gBAEF,KAAK,MAAM,aAAa,IAAI,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;oBACjD,KAAK,CAAC,CAAC,gBAAgB,CACtB,aAAa,EAAE,IAAI,EAAE,eAAe,EAAE,IAAI,EAC1C,mBAAmB,EACnB,qBAAqB,EAAE,mBAAmB,EAAE,qBAAqB,EACjE,UAAU,EAAE,kBAAkB,EAAE,0BAA0B,EAAE,qBAAqB,CACjF,CAAC;gBACH,CAAC;YACF,CAAC;QACF,CAAC;gBAAS,CAAC;YACV,UAAU,CAAC,KAAK,EAAE,CAAC;QACpB,CAAC;IACF,CAAC;IAED,0DAA0D;IAC1D,MAAM,YAAY,GAAG;QACpB,GAAG,kBAAkB;QACrB,GAAG,gBAAgB;QACnB,GAAG,oBAAoB,CAAC,IAAI,EAAE;KAC9B,CAAC;IAEF,MAAM,iBAAiB,GAAG,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAEzD,OAAO;QACN,MAAM,EAAE,CAAC,iBAAiB,EAAE,GAAG,YAAY,CAAC;QAC5C,GAAG,EAAE,GAAqB;QAC1B,IAAI,EAAE,UAAU,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG;KACrE,CAAC;AACH,CAAC;AAED,KAAK,UAAU,iBAAiB,CAC/B,IAAW,EACX,kBAA+D,EAC/D,IAAoB,EACpB,UAAmB,EACnB,cAAkD;IAElD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAiB,CAAC;IAE5C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACxB,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpB,MAAM,eAAe,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAC3E,QAAQ,CAAC,IAAI,CAAC,CACd,CAAC,CAAC;QACH,MAAM,YAAY,GAAG,wBAAwB,CAAC,eAA6B,EAAE,cAAc,CAAC,CAAC;QAE7F,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC;YACnC,UAAU,CAAC,GAAG,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;QAClC,CAAC;QACD,UAAU,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACzC,CAAC;IAED,OAAO,UAAU,CAAC;AACnB,CAAC;AAED,KAAK,SAAS,CAAC,CAAC,gBAAgB,CAC/B,aAAoB,EACpB,IAAgB,EAChB,eAAuC,EACvC,IAAoB,EACpB,mBAAkC,EAClC,kBAA+D,EAC/D,gBAA6D,EAC7D,qBAAyE,EACzE,UAAmB,EACnB,6BAA0E,EAC1E,8BAA2E,EAC3E,qBAAyD;IAEzD,gDAAgD;IAChD,MAAM,MAAM,GAAG,MAAM,QAAQ,CAC5B,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,gBAAgB,EACxD,IAAI,EAAE,UAAU,EAAE,6BAA6B,CAC/C,CAAC;IACF,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC;IAC/B,MAAM,aAAa,GAAG,MAAM,CAAC,aAAa,CAAC;IAE3C,MAAM,aAAa,GAAG,UAAU,CAAC,MAAM,CAAC;IAExC,2CAA2C;IAC3C,KAAK,IAAI,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,UAAU,CAAC,MAAM,EAAE,YAAY,EAAE,EAAE,CAAC;QAC7E,MAAM,UAAU,GAAG,UAAU,CAAC,YAAY,CAAC,CAAC;QAC5C,MAAM,SAAS,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC;QAElC,qCAAqC;QACrC,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAE3B,MAAM,MAAM,GAAe,EAAE,CAAC;QAC9B,+BAA+B;QAC/B,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC;YACxE,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;YACvC,MAAM,MAAM,GAAG,eAAe,CAAC,SAAS,CAAC,CAAC;YAC1C,MAAM,YAAY,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAC;YAEtD,IAAI,KAAe,CAAC;YAEpB,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC/B,KAAK,GAAG,MAAM,sBAAsB,CACnC,IAAI,CAAC,YAAY,EAAE,UAAU,EAAE,YAAY,EAAE,aAAa,EAC1D,YAAY,EAAE,gBAAgB,EAAE,IAAI,EAAE,UAAU,EAChD,8BAA8B,EAAE,qBAAqB,CACrD,CAAC;YACH,CAAC;iBAAM,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBACxC,KAAK,GAAG,MAAM,wBAAwB,CACrC,MAAM,EAAE,YAAY,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,UAAU,EAAE,YAAY,EACzD,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EACzD,aAAa,EAAE,8BAA8B,EAC7C,IAAI,EAAE,UAAU,CAChB,CAAC;YACH,CAAC;iBAAM,IAAI,MAAM,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;gBACzC,KAAK,GAAG,MAAM,yBAAyB,CACtC,IAAI,CAAC,YAAY,EAAE,UAAU,EAAE,YAAY,EAC3C,YAAY,EAAE,IAAI,EAAE,UAAU,CAC9B,CAAC;YACH,CAAC;iBAAM,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBACpC,KAAK,GAAG,MAAM,oBAAoB,CACjC,IAAI,CAAC,YAAY,EAAE,UAAU,EAAE,YAAY,EAC3C,YAAY,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,EACnC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAClC,aAAa,EAAE,8BAA8B,EAC7C,IAAI,EAAE,UAAU,CAChB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACP,MAAM,IAAI,YAAY,CACrB,wBAAwB,MAAM,CAAC,IAAI,sBAAsB,EACzD,UAAU,CAAC,WAAW,CACtB,CAAC;YACH,CAAC;YAED,+DAA+D;YAC/D,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAC3B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpB,CAAC;QAED,oCAAoC;QACpC,SAAS,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC;QAE1B,MAAM,SAAgB,CAAC;IACxB,CAAC;AACF,CAAC;AASD,KAAK,UAAU,QAAQ,CACtB,IAAW,EACX,OAA4B,EAC5B,gBAA6D,EAC7D,IAAoB,EACpB,UAAmB,EACnB,sBAAmE;IAEnE,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACpD,CAAC;IAED,mEAAmE;IACnE,MAAM,cAAc,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;QAC/D,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpB,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE;YACxE,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC9B,OAAO,MAAM,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC,CAAC;QACJ,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC;IACxB,CAAC,CAAC,CAAC,CAAC;IAEJ,0CAA0C;IAC1C,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC5B,+CAA+C;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,UAAU,GAAG,sBAAsB,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAa,CAAC;YACvC,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAa,CAAC;YAEvC,uCAAuC;YACvC,MAAM,UAAU,GAAG,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAE9C,yCAAyC;YACzC,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;gBACtB,OAAO,UAAU,CAAC;YACnB,CAAC;YAED,8CAA8C;QAC/C,CAAC;QAED,OAAO,CAAC,CAAC,CAAC,qCAAqC;IAChD,CAAC,CAAC,CAAC;IAEH,OAAO;QACN,IAAI,EAAE,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC;QAC1C,aAAa,EAAE,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAoB,CAAC;KACpE,CAAC;AACH,CAAC;AAED,KAAK,UAAU,sBAAsB,CACpC,YAAoB,EACpB,UAAiB,EACjB,YAAoB,EACpB,aAAqB,EACrB,YAAyD,EACzD,gBAAqD,EACrD,IAAoB,EACpB,UAAmB,EACnB,mBAAgE,EAChE,qBAAyD;IAEzD,QAAQ,YAAY,CAAC,WAAW,EAAE,EAAE,CAAC;QACpC,KAAK,YAAY;YAChB,OAAO,YAAY,GAAG,CAAC,CAAC;QAEzB,KAAK,MAAM,CAAC,CAAC,CAAC;YACb,OAAO,WAAW,CAAC,UAAU,EAAE,YAAY,EAAE,gBAAgB,EAAE,IAAI,EAAE,UAAU,EAAE,mBAAmB,CAAC,CAAC;QACvG,CAAC;QAED,KAAK,YAAY,CAAC,CAAC,CAAC;YACnB,kDAAkD;YAClD,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,MAAM,UAAU,GAAG,UAAU,CAAC,YAAY,CAAC,CAAC;YAC5C,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;YAErC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,MAAM,OAAO,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC9B,IAAI,CAAC,CAAC,MAAM,qBAAqB,CAChC,OAAO,EAAE,UAAU,EAAE,gBAAgB,EAAE,IAAI,EAAE,UAAU,EAAE,mBAAmB,CAC5E,CAAC,EAAE,CAAC;oBACJ,wDAAwD;oBACxD,MAAM,GAAG,GAAG,MAAM,aAAa,CAAC,OAAO,EAAE,gBAAgB,EAAE,IAAI,EAAE,UAAU,EAAE,qBAAqB,CAAC,CAAC;oBACpG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBAC1B,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;wBACpB,SAAS,EAAE,CAAC;oBACb,CAAC;gBACF,CAAC;YACF,CAAC;YACD,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,KAAK,OAAO,CAAC,CAAC,CAAC;YACd,qCAAqC;YACrC,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC;gBACrC,CAAC,CAAC,MAAM,OAAO,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAa;gBAC1D,CAAC,CAAC,CAAC,CAAC;YACL,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC9B,IAAI,CAAC,IAAI,CAAC;gBAAE,OAAO,CAAC,CAAC;YAErB,+CAA+C;YAC/C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC;YACxC,MAAM,CAAC,GAAG,aAAa,GAAG,CAAC,CAAC;YAC5B,wDAAwD;YACxD,IAAI,YAAY,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBAChC,OAAO,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC/C,CAAC;iBAAM,CAAC;gBACP,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,YAAY,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC7D,CAAC;QACF,CAAC;QAED,KAAK,cAAc,CAAC,CAAC,CAAC;YACrB,IAAI,aAAa,IAAI,CAAC;gBAAE,OAAO,CAAC,CAAC;YACjC,MAAM,IAAI,GAAG,MAAM,WAAW,CAAC,UAAU,EAAE,YAAY,EAAE,gBAAgB,EAAE,IAAI,EAAE,UAAU,EAAE,mBAAmB,CAAC,CAAC;YAClH,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC;QACzC,CAAC;QAED,KAAK,WAAW,CAAC,CAAC,CAAC;YAClB,8DAA8D;YAC9D,6CAA6C;YAC7C,MAAM,UAAU,GAAG,UAAU,CAAC,YAAY,CAAC,CAAC;YAC5C,IAAI,aAAa,GAAG,YAAY,CAAC;YACjC,KAAK,IAAI,CAAC,GAAG,YAAY,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvD,IAAI,MAAM,qBAAqB,CAC9B,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,gBAAgB,EAAE,IAAI,EAAE,UAAU,EAAE,mBAAmB,CAClF,EAAE,CAAC;oBACH,aAAa,GAAG,CAAC,CAAC;gBACnB,CAAC;qBAAM,CAAC;oBACP,MAAM;gBACP,CAAC;YACF,CAAC;YACD,OAAO,CAAC,aAAa,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC;QAC5C,CAAC;QAED;YACC,MAAM,IAAI,YAAY,CACrB,oBAAoB,YAAY,kBAAkB,EAClD,UAAU,CAAC,WAAW,CACtB,CAAC;IACJ,CAAC;AACF,CAAC;AAED,iEAAiE;AACjE,KAAK,UAAU,WAAW,CACzB,UAAiB,EACjB,YAAoB,EACpB,gBAAqD,EACrD,IAAoB,EACpB,UAAmB,EACnB,mBAAgE;IAEhE,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,UAAU,GAAG,UAAU,CAAC,YAAY,CAAC,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,OAAO,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,CAAC,MAAM,qBAAqB,CAChC,OAAO,EAAE,UAAU,EAAE,gBAAgB,EAAE,IAAI,EAAE,UAAU,EAAE,mBAAmB,CAC5E,CAAC,EAAE,CAAC;YACJ,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,wCAAwC;QACvD,CAAC;IACF,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,KAAK,UAAU,yBAAyB,CACvC,YAAoB,EACpB,UAAiB,EACjB,YAAoB,EACpB,YAAyD,EACzD,IAAoB,EACpB,UAAmB;IAEnB,MAAM,YAAY,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;IACrC,IAAI,CAAC,YAAY,EAAE,CAAC;QACnB,MAAM,IAAI,YAAY,CAAC,GAAG,YAAY,iCAAiC,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;IAC5F,CAAC;IAED,uCAAuC;IACvC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,YAAY,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QAC9B,MAAM,WAAW,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACjE,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAED,iDAAiD;IACjD,IAAI,YAAY,GAAa,IAAI,CAAC;IAClC,IAAI,YAAY,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QAC9B,YAAY,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAa,CAAC;IACzE,CAAC;IAED,MAAM,IAAI,GAAG,YAAY,CAAC,WAAW,EAAE,CAAC;IACxC,MAAM,WAAW,GAAG,IAAI,KAAK,KAAK;QACjC,CAAC,CAAC,YAAY,GAAG,MAAM;QACvB,CAAC,CAAC,YAAY,GAAG,MAAM,CAAC,CAAC,SAAS;IAEnC,IAAI,WAAW,GAAG,CAAC,IAAI,WAAW,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;QACzD,OAAO,YAAY,CAAC;IACrB,CAAC;IAED,wCAAwC;IACxC,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,CAAC;IACxC,OAAO,MAAM,OAAO,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,CAAa,CAAC;AAC9D,CAAC;AAED,KAAK,UAAU,oBAAoB,CAClC,YAAoB,EACpB,UAAiB,EACjB,YAAoB,EACpB,YAAyD,EACzD,KAA4D,EAC5D,UAAmB,EACnB,aAA2B,EAC3B,mBAAgE,EAChE,IAAoB,EACpB,UAAmB;IAEnB,MAAM,YAAY,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;IACrC,IAAI,CAAC,YAAY,EAAE,CAAC;QACnB,MAAM,IAAI,YAAY,CAAC,GAAG,YAAY,wBAAwB,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;IACnF,CAAC;IAED,MAAM,WAAW,GAAG,cAAc,CAAC,KAAK,EAAE,UAAU,CAAC,MAAM,EAAE,YAAY,EAAE,UAAU,EAAE,aAAa,EAAE,mBAAmB,CAAC,CAAC;IAC3H,MAAM,IAAI,GAAG,YAAY,CAAC,WAAW,EAAE,CAAC;IAExC,IAAI,WAAmB,CAAC;IACxB,IAAI,IAAI,KAAK,aAAa,EAAE,CAAC;QAC5B,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC;IACjC,CAAC;SAAM,CAAC;QACP,aAAa;QACb,WAAW,GAAG,WAAW,CAAC,GAAG,CAAC;IAC/B,CAAC;IAED,qBAAqB;IACrB,IAAI,WAAW,GAAG,CAAC,IAAI,WAAW,IAAI,UAAU,CAAC,MAAM,IAAI,WAAW,CAAC,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAChG,OAAO,IAAI,CAAC;IACb,CAAC;IAED,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,CAAC;IACxC,OAAO,MAAM,OAAO,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,CAAa,CAAC;AAC9D,CAAC;AAED,KAAK,UAAU,wBAAwB,CACtC,MAA4B,EAC5B,WAA0D,EAC1D,UAAiB,EACjB,YAAoB,EACpB,KAAkC,EAClC,UAAmB,EACnB,aAA2B,EAC3B,mBAAgE,EAChE,IAAoB,EACpB,UAAmB;IAEnB,MAAM,WAAW,GAAG,cAAc,CAAC,KAAK,EAAE,UAAU,CAAC,MAAM,EAAE,YAAY,EAAE,UAAU,EAAE,aAAa,EAAE,mBAAmB,CAAC,CAAC;IAE3H,IAAI,WAAW,GAAa,IAAI,CAAC;IACjC,IAAI,QAAQ,GAAG,CAAC,CAAC;IAEjB,gCAAgC;IAChC,KAAK,IAAI,CAAC,GAAG,WAAW,CAAC,KAAK,EAAE,CAAC,IAAI,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3D,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAC/B,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAEzB,IAAI,QAAQ,GAAa,IAAI,CAAC;QAE9B,wCAAwC;QACxC,IAAI,WAAW,EAAE,CAAC;YACjB,QAAQ,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,CAAa,CAAC;QACjE,CAAC;QAED,gCAAgC;QAChC,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;YACjB,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;YACjD,QAAQ,EAAE,CAAC;QACZ,CAAC;IACF,CAAC;IAED,uBAAuB;IACvB,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;AACzE,CAAC;AAED,SAAS,cAAc,CACtB,KAAkC,EAClC,SAAiB,EACjB,YAAoB,EACpB,aAAsB,IAAI,EAC1B,gBAA8B,EAAE,EAChC,sBAAmE,EAAE;IAErE,IAAI,CAAC,KAAK,EAAE,CAAC;QACZ,IAAI,CAAC,UAAU,EAAE,CAAC;YACjB,4DAA4D;YAC5D,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,GAAG,CAAC,EAAE,CAAC;QACzC,CAAC;aAAM,CAAC;YACP,oFAAoF;YACpF,wEAAwE;YACxE,MAAM,QAAQ,GAAG,YAAY,CAAC,YAAY,EAAE,SAAS,EAAE,aAAa,EAAE,mBAAmB,CAAC,CAAC;YAC3F,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC;QACpC,CAAC;IACF,CAAC;IAED,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC;IAEvC,IAAI,KAAa,CAAC;IAClB,IAAI,GAAW,CAAC;IAEhB,wBAAwB;IACxB,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,oBAAoB,EAAE,CAAC;QAC/C,KAAK,GAAG,CAAC,CAAC;IACX,CAAC;SAAM,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QAC9C,KAAK,GAAG,OAAO;YACd,CAAC,CAAC,aAAa,CAAC,YAAY,EAAE,SAAS,EAAE,aAAa,EAAE,mBAAmB,CAAC;YAC5E,CAAC,CAAC,YAAY,CAAC;IACjB,CAAC;SAAM,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC7C,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACjD,IAAI,OAAO,EAAE,CAAC;YACb,KAAK,GAAG,oBAAoB,CAAC,YAAY,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC,MAAM,CAAC,CAAC;QAC/E,CAAC;aAAM,CAAC;YACP,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,GAAG,MAAM,CAAC,CAAC;QAC5C,CAAC;IACF,CAAC;SAAM,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC7C,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACjD,IAAI,OAAO,EAAE,CAAC;YACb,KAAK,GAAG,oBAAoB,CAAC,YAAY,EAAE,SAAS,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;QAC9E,CAAC;aAAM,CAAC;YACP,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,EAAE,YAAY,GAAG,MAAM,CAAC,CAAC;QACxD,CAAC;IACF,CAAC;SAAM,CAAC;QACP,KAAK,GAAG,CAAC,CAAC;IACX,CAAC;IAED,sBAAsB;IACtB,IAAI,KAAK,CAAC,GAAG,KAAK,IAAI,EAAE,CAAC;QACxB,0CAA0C;QAC1C,GAAG,GAAG,OAAO;YACZ,CAAC,CAAC,YAAY,CAAC,YAAY,EAAE,SAAS,EAAE,aAAa,EAAE,mBAAmB,CAAC;YAC3E,CAAC,CAAC,YAAY,CAAC;IACjB,CAAC;SAAM,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,KAAK,oBAAoB,EAAE,CAAC;QACpD,GAAG,GAAG,SAAS,GAAG,CAAC,CAAC;IACrB,CAAC;SAAM,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QAC5C,GAAG,GAAG,OAAO;YACZ,CAAC,CAAC,YAAY,CAAC,YAAY,EAAE,SAAS,EAAE,aAAa,EAAE,mBAAmB,CAAC;YAC3E,CAAC,CAAC,YAAY,CAAC;IACjB,CAAC;SAAM,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC3C,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAI,OAAO,EAAE,CAAC;YACb,GAAG,GAAG,kBAAkB,CAAC,YAAY,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC,MAAM,CAAC,CAAC;QAC3E,CAAC;aAAM,CAAC;YACP,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,GAAG,MAAM,CAAC,CAAC;QAC1C,CAAC;IACF,CAAC;SAAM,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC3C,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAI,OAAO,EAAE,CAAC;YACb,GAAG,GAAG,kBAAkB,CAAC,YAAY,EAAE,SAAS,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;QAC1E,CAAC;aAAM,CAAC;YACP,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,EAAE,YAAY,GAAG,MAAM,CAAC,CAAC;QACtD,CAAC;IACF,CAAC;SAAM,CAAC;QACP,GAAG,GAAG,YAAY,CAAC;IACpB,CAAC;IAED,iCAAiC;IACjC,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;QACjB,OAAO,EAAE,KAAK,EAAE,YAAY,GAAG,CAAC,EAAE,GAAG,EAAE,YAAY,EAAE,CAAC;IACvD,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;AACvB,CAAC;AAED,4EAA4E;AAC5E,SAAS,aAAa,CACrB,YAAoB,EACpB,UAAkB,EAClB,aAA2B,EAC3B,mBAAgE;IAEhE,MAAM,WAAW,GAAG,aAAa,CAAC,YAAY,CAAC,CAAC;IAChD,IAAI,KAAK,GAAG,YAAY,CAAC;IACzB,OAAO,KAAK,GAAG,CAAC,IAAI,WAAW,CAAC,aAAa,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,WAAW,EAAE,mBAAmB,CAAC,EAAE,CAAC;QAC7F,KAAK,EAAE,CAAC;IACT,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED,0CAA0C;AAC1C,SAAS,YAAY,CACpB,YAAoB,EACpB,SAAiB,EACjB,aAA2B,EAC3B,mBAAgE;IAEhE,MAAM,WAAW,GAAG,aAAa,CAAC,YAAY,CAAC,CAAC;IAChD,IAAI,IAAI,GAAG,YAAY,CAAC;IACxB,OAAO,IAAI,GAAG,SAAS,GAAG,CAAC,IAAI,WAAW,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,WAAW,EAAE,mBAAmB,CAAC,EAAE,CAAC;QACvG,IAAI,EAAE,CAAC;IACR,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,mDAAmD;AACnD,SAAS,WAAW,CACnB,KAAiB,EACjB,KAAiB,EACjB,mBAAgE;IAEhE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,mBAAmB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrD,IAAI,mBAAmB,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;IACpE,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED;;;;GAIG;AACH,SAAS,oBAAoB,CAC5B,YAAoB,EACpB,SAAiB,EACjB,aAA2B,EAC3B,MAAc,CAAC,iDAAiD;;IAEhE,MAAM,UAAU,GAAG,MAAM,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC;QAAE,OAAO,YAAY,CAAC;IACtD,MAAM,SAAS,GAAG,UAAU,GAAG,MAAM,CAAC;IAEtC,qDAAqD;IACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,MAAM,GAAG,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,SAAS,EAAE,CAAC;YACpD,OAAO,CAAC,CAAC;QACV,CAAC;IACF,CAAC;IACD,OAAO,SAAS,CAAC,CAAC,sCAAsC;AACzD,CAAC;AAED;;;GAGG;AACH,SAAS,kBAAkB,CAC1B,YAAoB,EACpB,SAAiB,EACjB,aAA2B,EAC3B,MAAc;IAEd,MAAM,UAAU,GAAG,MAAM,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC;QAAE,OAAO,YAAY,CAAC;IACtD,MAAM,SAAS,GAAG,UAAU,GAAG,MAAM,CAAC;IAEtC,8CAA8C;IAC9C,KAAK,IAAI,CAAC,GAAG,SAAS,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,MAAM,GAAG,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,SAAS,EAAE,CAAC;YACpD,OAAO,CAAC,CAAC;QACV,CAAC;IACF,CAAC;IACD,OAAO,CAAC,CAAC,CAAC,CAAC,oCAAoC;AAChD,CAAC;AAED,SAAS,cAAc,CAAC,IAAoB;IAC3C,0EAA0E;IAC1E,gFAAgF;IAChF,MAAM,KAAK,GAAG,wBAAwB,CAAC,IAAI,CAAC,CAAC;IAC7C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACzB,MAAM,IAAI,YAAY,CACrB,wDAAwD,EACxD,UAAU,CAAC,WAAW,CACtB,CAAC;IACH,CAAC;IAED,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACtE,MAAM,IAAI,YAAY,CACrB,gCAAgC,KAAK,mCAAmC,EACxE,UAAU,CAAC,KAAK,CAChB,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACd,CAAC;AAED,SAAS,wBAAwB,CAAC,IAAoB;IACrD,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACrB,IAAI,OAAO,CAAC,KAAK,QAAQ;YAAE,OAAO,CAAC,CAAC;QACpC,IAAI,OAAO,CAAC,KAAK,QAAQ;YAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;QAC5C,OAAO,SAAS,CAAC;IAClB,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,GAAG,IAAI,IAAI,CAAC,QAAQ,KAAK,GAAG,CAAC,EAAE,CAAC;QAC/E,MAAM,KAAK,GAAG,wBAAwB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClD,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QAC1C,OAAO,IAAI,CAAC,QAAQ,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;IAC/C,CAAC;IAED,OAAO,SAAS,CAAC;AAClB,CAAC;AAED,KAAK,UAAU,qBAAqB,CACnC,IAAS,EACT,IAAS,EACT,gBAAqD,EACrD,IAAoB,EACpB,UAAmB,EACnB,mBAAgE;IAEhE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClD,MAAM,QAAQ,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;QACrC,sBAAsB;QACtB,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrB,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QAErD,sBAAsB;QACtB,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrB,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QAErD,+FAA+F;QAC/F,IAAI,mBAAmB,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAClD,OAAO,KAAK,CAAC;QACd,CAAC;IACF,CAAC;IAED,OAAO,IAAI,CAAC,CAAC,qCAAqC;AACnD,CAAC;AAED,KAAK,UAAU,aAAa,CAC3B,GAAQ,EACR,gBAAqD,EACrD,IAAoB,EACpB,UAAmB,EACnB,cAAkD;IAElD,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACpB,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAChE,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAC/B,CAAC,CAAC;IACH,OAAO,wBAAwB,CAAC,MAAoB,EAAE,cAAc,CAAC,CAAC;AACvE,CAAC"}
1
+ {"version":3,"file":"window.js","sourceRoot":"","sources":["../../../../src/runtime/emit/window.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,gBAAgB,CAAC;AAChE,OAAO,EAAE,qBAAqB,EAA6B,MAAM,iCAAiC,CAAC;AACnG,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AACnD,OAAO,EAAE,qBAAqB,EAAE,2BAA2B,EAAE,MAAM,0BAA0B,CAAC;AAE9F,OAAO,EAAE,oBAAoB,EAAE,wBAAwB,EAAE,MAAM,8BAA8B,CAAC;AAC9F,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,kBAAkB,EAAE,MAAM,8BAA8B,CAAC;AAGlE,OAAO,EAAE,aAAa,EAAgB,MAAM,uBAAuB,CAAC;AAEpE,MAAM,GAAG,GAAG,YAAY,CAAC,qBAAqB,CAAC,CAAC;AAEhD,MAAM,UAAU,UAAU,CAAC,IAAgB,EAAE,GAAoB;IAChE,oDAAoD;IACpD,MAAM,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;QACjD,MAAM,MAAM,GAAG,qBAAqB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACxD,IAAI,CAAC,MAAM,EAAE,CAAC;YACb,MAAM,IAAI,YAAY,CAAC,mBAAmB,IAAI,CAAC,YAAY,YAAY,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC/F,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC,CAAC,CAAC;IAEH,2CAA2C;IAC3C,MAAM,kBAAkB,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CACnE,gBAAgB,CAAC,QAAQ,EAAE,GAAG,CAAC,CAC/B,CAAC;IAEF,mDAAmD;IACnD,MAAM,gBAAgB,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAC/D,gBAAgB,CAAC,QAAQ,EAAE,GAAG,CAAC,CAC/B,CAAC;IAEF,yEAAyE;IACzE,MAAM,oBAAoB,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAClE,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,gBAAgB,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CACvD,CAAC;IACF,qEAAqE;IACrE,MAAM,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAE1E,yBAAyB;IACzB,MAAM,mBAAmB,GAAG,kBAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC;IAE5E,wFAAwF;IACxF,MAAM,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE;QACtE,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC;QACpC,MAAM,aAAa,GAAG,QAAQ,CAAC,aAAa,IAAI,QAAQ,CAAC;QACzD,MAAM,aAAa,GAAG,GAAG,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC;QAC1D,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC/C,OAAO,2BAA2B,CAAC,WAAW,CAAC,SAAS,EAAE,WAAW,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;IAC7F,CAAC,CAAC,CAAC;IAEH,kFAAkF;IAClF,MAAM,0BAA0B,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;QACzE,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC;QACpC,MAAM,aAAa,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,gBAAgB,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACxG,OAAO,qBAAqB,CAAC,QAAQ,CAAC,WAA0B,EAAE,aAAa,CAAC,CAAC;IAClF,CAAC,CAAC,CAAC;IAEH,oEAAoE;IACpE,MAAM,uBAAuB,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CACxE,oBAAoB,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,aAAa,CAAC,CACtD,CAAC;IAEF,KAAK,SAAS,CAAC,CAAC,GAAG,CAClB,IAAoB,EACpB,MAA0B,EAC1B,GAAG,SAAsD;QAEzD,GAAG,CAAC,oCAAoC,CAAC,CAAC;QAE1C,iEAAiE;QACjE,MAAM,qBAAqB,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,kBAAkB,CAAC,MAAM,CAAC,CAAC;QAC5E,MAAM,mBAAmB,GAAG,SAAS,CAAC,KAAK,CAC1C,kBAAkB,CAAC,MAAM,EACzB,kBAAkB,CAAC,MAAM,GAAG,gBAAgB,CAAC,MAAM,CACnD,CAAC;QACF,mEAAmE;QACnE,MAAM,qBAAqB,GAAkD,EAAE,CAAC;QAChF,IAAI,SAAS,GAAG,kBAAkB,CAAC,MAAM,GAAG,gBAAgB,CAAC,MAAM,CAAC;QACpE,KAAK,MAAM,KAAK,IAAI,iBAAiB,EAAE,CAAC;YACvC,qBAAqB,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,EAAE,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC;YAC1E,SAAS,IAAI,KAAK,CAAC;QACpB,CAAC;QAED,mFAAmF;QACnF,MAAM,OAAO,GAAU,EAAE,CAAC;QAC1B,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;YAChC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;QAED,mFAAmF;QACnF,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,EAAE,mBAAmB,CAAC,CAAC;QAC5D,IAAI,CAAC;YACJ,IAAI,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC9C,gDAAgD;gBAChD,KAAK,CAAC,CAAC,gBAAgB,CACtB,OAAO,EAAE,IAAI,EAAE,eAAe,EAAE,IAAI,EACpC,mBAAmB,EACnB,qBAAqB,EAAE,mBAAmB,EAAE,qBAAqB,EACjE,UAAU,EAAE,kBAAkB,EAAE,0BAA0B,CAC1D,CAAC;YACH,CAAC;iBAAM,CAAC;gBACP,8CAA8C;gBAC9C,MAAM,UAAU,GAAG,MAAM,iBAAiB,CACzC,OAAO,EAAE,qBAAqB,EAAE,IAAI,EAAE,UAAU,EAAE,uBAAuB,CACzE,CAAC;gBAEF,KAAK,MAAM,aAAa,IAAI,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;oBACjD,KAAK,CAAC,CAAC,gBAAgB,CACtB,aAAa,EAAE,IAAI,EAAE,eAAe,EAAE,IAAI,EAC1C,mBAAmB,EACnB,qBAAqB,EAAE,mBAAmB,EAAE,qBAAqB,EACjE,UAAU,EAAE,kBAAkB,EAAE,0BAA0B,CAC1D,CAAC;gBACH,CAAC;YACF,CAAC;QACF,CAAC;gBAAS,CAAC;YACV,UAAU,CAAC,KAAK,EAAE,CAAC;QACpB,CAAC;IACF,CAAC;IAED,0DAA0D;IAC1D,MAAM,YAAY,GAAG;QACpB,GAAG,kBAAkB;QACrB,GAAG,gBAAgB;QACnB,GAAG,oBAAoB,CAAC,IAAI,EAAE;KAC9B,CAAC;IAEF,MAAM,iBAAiB,GAAG,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAEzD,OAAO;QACN,MAAM,EAAE,CAAC,iBAAiB,EAAE,GAAG,YAAY,CAAC;QAC5C,GAAG,EAAE,GAAqB;QAC1B,IAAI,EAAE,UAAU,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG;KACrE,CAAC;AACH,CAAC;AAED,KAAK,UAAU,iBAAiB,CAC/B,IAAW,EACX,kBAA+D,EAC/D,IAAoB,EACpB,UAAmB,EACnB,cAAkD;IAElD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAiB,CAAC;IAE5C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACxB,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpB,MAAM,eAAe,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAC3E,QAAQ,CAAC,IAAI,CAAC,CACd,CAAC,CAAC;QACH,MAAM,YAAY,GAAG,wBAAwB,CAAC,eAA6B,EAAE,cAAc,CAAC,CAAC;QAE7F,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC;YACnC,UAAU,CAAC,GAAG,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;QAClC,CAAC;QACD,UAAU,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACzC,CAAC;IAED,OAAO,UAAU,CAAC;AACnB,CAAC;AAED,KAAK,SAAS,CAAC,CAAC,gBAAgB,CAC/B,aAAoB,EACpB,IAAgB,EAChB,eAAuC,EACvC,IAAoB,EACpB,oBAAmC,EACnC,mBAAgE,EAChE,gBAA6D,EAC7D,qBAAyE,EACzE,UAAmB,EACnB,6BAA0E,EAC1E,8BAA2E;IAE3E,gDAAgD;IAChD,MAAM,MAAM,GAAG,MAAM,QAAQ,CAC5B,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,gBAAgB,EACxD,IAAI,EAAE,UAAU,EAAE,6BAA6B,CAC/C,CAAC;IACF,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC;IAC/B,MAAM,aAAa,GAAG,MAAM,CAAC,aAAa,CAAC;IAE3C,MAAM,aAAa,GAAG,UAAU,CAAC,MAAM,CAAC;IAExC,8EAA8E;IAC9E,MAAM,QAAQ,GAAG,kBAAkB,CAAC,aAAa,EAAE,aAAa,EAAE,8BAA8B,CAAC,CAAC;IAElG,2CAA2C;IAC3C,KAAK,IAAI,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,UAAU,CAAC,MAAM,EAAE,YAAY,EAAE,EAAE,CAAC;QAC7E,MAAM,UAAU,GAAG,UAAU,CAAC,YAAY,CAAC,CAAC;QAC5C,MAAM,SAAS,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC;QAElC,qCAAqC;QACrC,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAE3B,MAAM,MAAM,GAAe,EAAE,CAAC;QAC9B,+BAA+B;QAC/B,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC;YACxE,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;YACvC,MAAM,MAAM,GAAG,eAAe,CAAC,SAAS,CAAC,CAAC;YAC1C,MAAM,YAAY,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAC;YAEtD,IAAI,KAAe,CAAC;YAEpB,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC/B,KAAK,GAAG,MAAM,sBAAsB,CACnC,IAAI,CAAC,YAAY,EAAE,YAAY,EAAE,aAAa,EAC9C,QAAQ,EAAE,YAAY,EAAE,IAAI,CAC5B,CAAC;YACH,CAAC;iBAAM,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBACxC,KAAK,GAAG,MAAM,wBAAwB,CACrC,MAAM,EAAE,YAAY,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,UAAU,EAAE,YAAY,EACzD,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EACzD,aAAa,EAAE,8BAA8B,EAC7C,IAAI,EAAE,UAAU,CAChB,CAAC;YACH,CAAC;iBAAM,IAAI,MAAM,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;gBACzC,KAAK,GAAG,MAAM,yBAAyB,CACtC,IAAI,CAAC,YAAY,EAAE,UAAU,EAAE,YAAY,EAC3C,YAAY,EAAE,IAAI,EAAE,UAAU,CAC9B,CAAC;YACH,CAAC;iBAAM,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBACpC,KAAK,GAAG,MAAM,oBAAoB,CACjC,IAAI,CAAC,YAAY,EAAE,UAAU,EAAE,YAAY,EAC3C,YAAY,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,EACnC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAClC,aAAa,EAAE,8BAA8B,EAC7C,IAAI,EAAE,UAAU,CAChB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACP,MAAM,IAAI,YAAY,CACrB,wBAAwB,MAAM,CAAC,IAAI,sBAAsB,EACzD,UAAU,CAAC,WAAW,CACtB,CAAC;YACH,CAAC;YAED,+DAA+D;YAC/D,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAC3B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpB,CAAC;QAED,oCAAoC;QACpC,SAAS,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC;QAE1B,MAAM,SAAgB,CAAC;IACxB,CAAC;AACF,CAAC;AASD,KAAK,UAAU,QAAQ,CACtB,IAAW,EACX,OAA4B,EAC5B,gBAA6D,EAC7D,IAAoB,EACpB,UAAmB,EACnB,sBAAmE;IAEnE,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACpD,CAAC;IAED,mEAAmE;IACnE,MAAM,cAAc,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;QAC/D,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpB,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE;YACxE,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC9B,OAAO,MAAM,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC,CAAC;QACJ,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC;IACxB,CAAC,CAAC,CAAC,CAAC;IAEJ,0CAA0C;IAC1C,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC5B,+CAA+C;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,UAAU,GAAG,sBAAsB,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAa,CAAC;YACvC,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAa,CAAC;YAEvC,uCAAuC;YACvC,MAAM,UAAU,GAAG,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAE9C,yCAAyC;YACzC,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;gBACtB,OAAO,UAAU,CAAC;YACnB,CAAC;YAED,8CAA8C;QAC/C,CAAC;QAED,OAAO,CAAC,CAAC,CAAC,qCAAqC;IAChD,CAAC,CAAC,CAAC;IAEH,OAAO;QACN,IAAI,EAAE,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC;QAC1C,aAAa,EAAE,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAoB,CAAC;KACpE,CAAC;AACH,CAAC;AAUD,sEAAsE;AACtE,SAAS,kBAAkB,CAC1B,aAAqB,EACrB,aAA2B,EAC3B,mBAAgE;IAEhE,MAAM,IAAI,GAAG,IAAI,KAAK,CAAS,aAAa,CAAC,CAAC;IAC9C,MAAM,SAAS,GAAG,IAAI,KAAK,CAAS,aAAa,CAAC,CAAC;IACnD,MAAM,WAAW,GAAG,IAAI,KAAK,CAAS,aAAa,CAAC,CAAC;IACrD,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAS,aAAa,CAAC,CAAC;IAElD,IAAI,gBAAgB,GAAG,CAAC,CAAC;IACzB,IAAI,CAAC,GAAG,CAAC,CAAC;IAEV,OAAO,CAAC,GAAG,aAAa,EAAE,CAAC;QAC1B,yCAAyC;QACzC,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,CAAC,GAAG,aAAa,IAAI,WAAW,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,EAAE,mBAAmB,CAAC,EAAE,CAAC;YAC1G,CAAC,EAAE,CAAC;QACL,CAAC;QAED,gBAAgB,EAAE,CAAC;QACnB,MAAM,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC;QACxB,MAAM,aAAa,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC;QAC9C,MAAM,gBAAgB,GAAG,aAAa,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC;QAExF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,IAAI,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;YACpB,SAAS,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC;YAChC,WAAW,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC;YAClC,QAAQ,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC;QAC7B,CAAC;QAED,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACX,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC;AACnD,CAAC;AAED,KAAK,UAAU,sBAAsB,CACpC,YAAoB,EACpB,YAAoB,EACpB,aAAqB,EACrB,QAA6B,EAC7B,YAAyD,EACzD,IAAoB;IAEpB,QAAQ,YAAY,CAAC,WAAW,EAAE,EAAE,CAAC;QACpC,KAAK,YAAY;YAChB,OAAO,YAAY,GAAG,CAAC,CAAC;QAEzB,KAAK,MAAM;YACV,OAAO,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAEpC,KAAK,YAAY;YAChB,OAAO,QAAQ,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;QAEzC,KAAK,cAAc;YAClB,OAAO,QAAQ,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC;QAE3C,KAAK,WAAW;YACf,OAAO,QAAQ,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QAExC,KAAK,OAAO,CAAC,CAAC,CAAC;YACd,qCAAqC;YACrC,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC;gBACrC,CAAC,CAAC,MAAM,OAAO,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAa;gBAC1D,CAAC,CAAC,CAAC,CAAC;YACL,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC9B,IAAI,CAAC,IAAI,CAAC;gBAAE,OAAO,CAAC,CAAC;YAErB,+CAA+C;YAC/C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC;YACxC,MAAM,CAAC,GAAG,aAAa,GAAG,CAAC,CAAC;YAC5B,wDAAwD;YACxD,IAAI,YAAY,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBAChC,OAAO,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC/C,CAAC;iBAAM,CAAC;gBACP,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,YAAY,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC7D,CAAC;QACF,CAAC;QAED;YACC,MAAM,IAAI,YAAY,CACrB,oBAAoB,YAAY,kBAAkB,EAClD,UAAU,CAAC,WAAW,CACtB,CAAC;IACJ,CAAC;AACF,CAAC;AAED,KAAK,UAAU,yBAAyB,CACvC,YAAoB,EACpB,UAAiB,EACjB,YAAoB,EACpB,YAAyD,EACzD,IAAoB,EACpB,UAAmB;IAEnB,MAAM,YAAY,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;IACrC,IAAI,CAAC,YAAY,EAAE,CAAC;QACnB,MAAM,IAAI,YAAY,CAAC,GAAG,YAAY,iCAAiC,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;IAC5F,CAAC;IAED,uCAAuC;IACvC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,YAAY,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QAC9B,MAAM,WAAW,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACjE,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAED,iDAAiD;IACjD,IAAI,YAAY,GAAa,IAAI,CAAC;IAClC,IAAI,YAAY,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QAC9B,YAAY,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAa,CAAC;IACzE,CAAC;IAED,MAAM,IAAI,GAAG,YAAY,CAAC,WAAW,EAAE,CAAC;IACxC,MAAM,WAAW,GAAG,IAAI,KAAK,KAAK;QACjC,CAAC,CAAC,YAAY,GAAG,MAAM;QACvB,CAAC,CAAC,YAAY,GAAG,MAAM,CAAC,CAAC,SAAS;IAEnC,IAAI,WAAW,GAAG,CAAC,IAAI,WAAW,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;QACzD,OAAO,YAAY,CAAC;IACrB,CAAC;IAED,wCAAwC;IACxC,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,CAAC;IACxC,OAAO,MAAM,OAAO,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,CAAa,CAAC;AAC9D,CAAC;AAED,KAAK,UAAU,oBAAoB,CAClC,YAAoB,EACpB,UAAiB,EACjB,YAAoB,EACpB,YAAyD,EACzD,KAA4D,EAC5D,UAAmB,EACnB,aAA2B,EAC3B,mBAAgE,EAChE,IAAoB,EACpB,UAAmB;IAEnB,MAAM,YAAY,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;IACrC,IAAI,CAAC,YAAY,EAAE,CAAC;QACnB,MAAM,IAAI,YAAY,CAAC,GAAG,YAAY,wBAAwB,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;IACnF,CAAC;IAED,MAAM,WAAW,GAAG,cAAc,CAAC,KAAK,EAAE,UAAU,CAAC,MAAM,EAAE,YAAY,EAAE,UAAU,EAAE,aAAa,EAAE,mBAAmB,CAAC,CAAC;IAC3H,MAAM,IAAI,GAAG,YAAY,CAAC,WAAW,EAAE,CAAC;IAExC,IAAI,WAAmB,CAAC;IACxB,IAAI,IAAI,KAAK,aAAa,EAAE,CAAC;QAC5B,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC;IACjC,CAAC;SAAM,CAAC;QACP,aAAa;QACb,WAAW,GAAG,WAAW,CAAC,GAAG,CAAC;IAC/B,CAAC;IAED,qBAAqB;IACrB,IAAI,WAAW,GAAG,CAAC,IAAI,WAAW,IAAI,UAAU,CAAC,MAAM,IAAI,WAAW,CAAC,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAChG,OAAO,IAAI,CAAC;IACb,CAAC;IAED,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,CAAC;IACxC,OAAO,MAAM,OAAO,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,CAAa,CAAC;AAC9D,CAAC;AAED,KAAK,UAAU,wBAAwB,CACtC,MAA4B,EAC5B,WAA0D,EAC1D,UAAiB,EACjB,YAAoB,EACpB,KAAkC,EAClC,UAAmB,EACnB,aAA2B,EAC3B,mBAAgE,EAChE,IAAoB,EACpB,UAAmB;IAEnB,MAAM,WAAW,GAAG,cAAc,CAAC,KAAK,EAAE,UAAU,CAAC,MAAM,EAAE,YAAY,EAAE,UAAU,EAAE,aAAa,EAAE,mBAAmB,CAAC,CAAC;IAE3H,IAAI,WAAW,GAAa,IAAI,CAAC;IACjC,IAAI,QAAQ,GAAG,CAAC,CAAC;IAEjB,gCAAgC;IAChC,KAAK,IAAI,CAAC,GAAG,WAAW,CAAC,KAAK,EAAE,CAAC,IAAI,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3D,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAC/B,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAEzB,IAAI,QAAQ,GAAa,IAAI,CAAC;QAE9B,wCAAwC;QACxC,IAAI,WAAW,EAAE,CAAC;YACjB,QAAQ,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,CAAa,CAAC;QACjE,CAAC;QAED,gCAAgC;QAChC,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;YACjB,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;YACjD,QAAQ,EAAE,CAAC;QACZ,CAAC;IACF,CAAC;IAED,uBAAuB;IACvB,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;AACzE,CAAC;AAED,SAAS,cAAc,CACtB,KAAkC,EAClC,SAAiB,EACjB,YAAoB,EACpB,aAAsB,IAAI,EAC1B,gBAA8B,EAAE,EAChC,sBAAmE,EAAE;IAErE,IAAI,CAAC,KAAK,EAAE,CAAC;QACZ,IAAI,CAAC,UAAU,EAAE,CAAC;YACjB,4DAA4D;YAC5D,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,GAAG,CAAC,EAAE,CAAC;QACzC,CAAC;aAAM,CAAC;YACP,oFAAoF;YACpF,wEAAwE;YACxE,MAAM,QAAQ,GAAG,YAAY,CAAC,YAAY,EAAE,SAAS,EAAE,aAAa,EAAE,mBAAmB,CAAC,CAAC;YAC3F,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC;QACpC,CAAC;IACF,CAAC;IAED,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC;IAEvC,IAAI,KAAa,CAAC;IAClB,IAAI,GAAW,CAAC;IAEhB,wBAAwB;IACxB,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,oBAAoB,EAAE,CAAC;QAC/C,KAAK,GAAG,CAAC,CAAC;IACX,CAAC;SAAM,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QAC9C,KAAK,GAAG,OAAO;YACd,CAAC,CAAC,aAAa,CAAC,YAAY,EAAE,SAAS,EAAE,aAAa,EAAE,mBAAmB,CAAC;YAC5E,CAAC,CAAC,YAAY,CAAC;IACjB,CAAC;SAAM,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC7C,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACjD,IAAI,OAAO,EAAE,CAAC;YACb,KAAK,GAAG,oBAAoB,CAAC,YAAY,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC,MAAM,CAAC,CAAC;QAC/E,CAAC;aAAM,CAAC;YACP,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,GAAG,MAAM,CAAC,CAAC;QAC5C,CAAC;IACF,CAAC;SAAM,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC7C,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACjD,IAAI,OAAO,EAAE,CAAC;YACb,KAAK,GAAG,oBAAoB,CAAC,YAAY,EAAE,SAAS,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;QAC9E,CAAC;aAAM,CAAC;YACP,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,EAAE,YAAY,GAAG,MAAM,CAAC,CAAC;QACxD,CAAC;IACF,CAAC;SAAM,CAAC;QACP,KAAK,GAAG,CAAC,CAAC;IACX,CAAC;IAED,sBAAsB;IACtB,IAAI,KAAK,CAAC,GAAG,KAAK,IAAI,EAAE,CAAC;QACxB,0CAA0C;QAC1C,GAAG,GAAG,OAAO;YACZ,CAAC,CAAC,YAAY,CAAC,YAAY,EAAE,SAAS,EAAE,aAAa,EAAE,mBAAmB,CAAC;YAC3E,CAAC,CAAC,YAAY,CAAC;IACjB,CAAC;SAAM,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,KAAK,oBAAoB,EAAE,CAAC;QACpD,GAAG,GAAG,SAAS,GAAG,CAAC,CAAC;IACrB,CAAC;SAAM,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QAC5C,GAAG,GAAG,OAAO;YACZ,CAAC,CAAC,YAAY,CAAC,YAAY,EAAE,SAAS,EAAE,aAAa,EAAE,mBAAmB,CAAC;YAC3E,CAAC,CAAC,YAAY,CAAC;IACjB,CAAC;SAAM,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC3C,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAI,OAAO,EAAE,CAAC;YACb,GAAG,GAAG,kBAAkB,CAAC,YAAY,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC,MAAM,CAAC,CAAC;QAC3E,CAAC;aAAM,CAAC;YACP,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,GAAG,MAAM,CAAC,CAAC;QAC1C,CAAC;IACF,CAAC;SAAM,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC3C,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAI,OAAO,EAAE,CAAC;YACb,GAAG,GAAG,kBAAkB,CAAC,YAAY,EAAE,SAAS,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;QAC1E,CAAC;aAAM,CAAC;YACP,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,EAAE,YAAY,GAAG,MAAM,CAAC,CAAC;QACtD,CAAC;IACF,CAAC;SAAM,CAAC;QACP,GAAG,GAAG,YAAY,CAAC;IACpB,CAAC;IAED,iCAAiC;IACjC,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;QACjB,OAAO,EAAE,KAAK,EAAE,YAAY,GAAG,CAAC,EAAE,GAAG,EAAE,YAAY,EAAE,CAAC;IACvD,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;AACvB,CAAC;AAED,4EAA4E;AAC5E,SAAS,aAAa,CACrB,YAAoB,EACpB,UAAkB,EAClB,aAA2B,EAC3B,mBAAgE;IAEhE,MAAM,WAAW,GAAG,aAAa,CAAC,YAAY,CAAC,CAAC;IAChD,IAAI,KAAK,GAAG,YAAY,CAAC;IACzB,OAAO,KAAK,GAAG,CAAC,IAAI,WAAW,CAAC,aAAa,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,WAAW,EAAE,mBAAmB,CAAC,EAAE,CAAC;QAC7F,KAAK,EAAE,CAAC;IACT,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED,0CAA0C;AAC1C,SAAS,YAAY,CACpB,YAAoB,EACpB,SAAiB,EACjB,aAA2B,EAC3B,mBAAgE;IAEhE,MAAM,WAAW,GAAG,aAAa,CAAC,YAAY,CAAC,CAAC;IAChD,IAAI,IAAI,GAAG,YAAY,CAAC;IACxB,OAAO,IAAI,GAAG,SAAS,GAAG,CAAC,IAAI,WAAW,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,WAAW,EAAE,mBAAmB,CAAC,EAAE,CAAC;QACvG,IAAI,EAAE,CAAC;IACR,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,mDAAmD;AACnD,SAAS,WAAW,CACnB,KAAiB,EACjB,KAAiB,EACjB,mBAAgE;IAEhE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,mBAAmB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrD,IAAI,mBAAmB,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;IACpE,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED;;;;GAIG;AACH,SAAS,oBAAoB,CAC5B,YAAoB,EACpB,SAAiB,EACjB,aAA2B,EAC3B,MAAc,CAAC,iDAAiD;;IAEhE,MAAM,UAAU,GAAG,MAAM,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC;QAAE,OAAO,YAAY,CAAC;IACtD,MAAM,SAAS,GAAG,UAAU,GAAG,MAAM,CAAC;IAEtC,qDAAqD;IACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,MAAM,GAAG,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,SAAS,EAAE,CAAC;YACpD,OAAO,CAAC,CAAC;QACV,CAAC;IACF,CAAC;IACD,OAAO,SAAS,CAAC,CAAC,sCAAsC;AACzD,CAAC;AAED;;;GAGG;AACH,SAAS,kBAAkB,CAC1B,YAAoB,EACpB,SAAiB,EACjB,aAA2B,EAC3B,MAAc;IAEd,MAAM,UAAU,GAAG,MAAM,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC;QAAE,OAAO,YAAY,CAAC;IACtD,MAAM,SAAS,GAAG,UAAU,GAAG,MAAM,CAAC;IAEtC,8CAA8C;IAC9C,KAAK,IAAI,CAAC,GAAG,SAAS,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,MAAM,GAAG,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,SAAS,EAAE,CAAC;YACpD,OAAO,CAAC,CAAC;QACV,CAAC;IACF,CAAC;IACD,OAAO,CAAC,CAAC,CAAC,CAAC,oCAAoC;AAChD,CAAC;AAED,SAAS,cAAc,CAAC,IAAoB;IAC3C,0EAA0E;IAC1E,gFAAgF;IAChF,MAAM,KAAK,GAAG,wBAAwB,CAAC,IAAI,CAAC,CAAC;IAC7C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACzB,MAAM,IAAI,YAAY,CACrB,wDAAwD,EACxD,UAAU,CAAC,WAAW,CACtB,CAAC;IACH,CAAC;IAED,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACtE,MAAM,IAAI,YAAY,CACrB,gCAAgC,KAAK,mCAAmC,EACxE,UAAU,CAAC,KAAK,CAChB,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACd,CAAC;AAED,SAAS,wBAAwB,CAAC,IAAoB;IACrD,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACrB,IAAI,OAAO,CAAC,KAAK,QAAQ;YAAE,OAAO,CAAC,CAAC;QACpC,IAAI,OAAO,CAAC,KAAK,QAAQ;YAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;QAC5C,OAAO,SAAS,CAAC;IAClB,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,GAAG,IAAI,IAAI,CAAC,QAAQ,KAAK,GAAG,CAAC,EAAE,CAAC;QAC/E,MAAM,KAAK,GAAG,wBAAwB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClD,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QAC1C,OAAO,IAAI,CAAC,QAAQ,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;IAC/C,CAAC;IAED,OAAO,SAAS,CAAC;AAClB,CAAC"}
@@ -29,7 +29,7 @@ export interface Layer {
29
29
  /** Indicates if this layer represents a committed transaction state */
30
30
  isCommitted(): boolean;
31
31
  /** Helper to get the specific BTree for a secondary index's underlying data */
32
- getSecondaryIndexTree?(indexName: string): BTree<BTreeKeyForIndex, MemoryIndexEntry> | null;
32
+ getSecondaryIndexTree(indexName: string): BTree<BTreeKeyForIndex, MemoryIndexEntry> | null;
33
33
  /**
34
34
  * This method provides PK extractor and comparator based on a given schema (usually its own)
35
35
  */