@polpo-ai/core 0.15.133 → 0.15.135

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 (105) hide show
  1. package/README.md +22 -0
  2. package/dist/__tests__/brain-local.test.js +43 -1
  3. package/dist/__tests__/brain-local.test.js.map +1 -1
  4. package/dist/__tests__/memory-store-policy.test.js +67 -0
  5. package/dist/__tests__/memory-store-policy.test.js.map +1 -1
  6. package/dist/__tests__/project-layout.test.js +5 -0
  7. package/dist/__tests__/project-layout.test.js.map +1 -1
  8. package/dist/brain/in-memory-store.d.ts +2 -1
  9. package/dist/brain/in-memory-store.d.ts.map +1 -1
  10. package/dist/brain/in-memory-store.js +16 -0
  11. package/dist/brain/in-memory-store.js.map +1 -1
  12. package/dist/brain/index.d.ts +5 -2
  13. package/dist/brain/index.d.ts.map +1 -1
  14. package/dist/brain/index.js +2 -1
  15. package/dist/brain/index.js.map +1 -1
  16. package/dist/brain/ingestion-worker.d.ts +33 -0
  17. package/dist/brain/ingestion-worker.d.ts.map +1 -0
  18. package/dist/brain/ingestion-worker.js +222 -0
  19. package/dist/brain/ingestion-worker.js.map +1 -0
  20. package/dist/brain/ingestion-worker.test.d.ts +2 -0
  21. package/dist/brain/ingestion-worker.test.d.ts.map +1 -0
  22. package/dist/brain/ingestion-worker.test.js +355 -0
  23. package/dist/brain/ingestion-worker.test.js.map +1 -0
  24. package/dist/brain/retrieval.d.ts +4 -0
  25. package/dist/brain/retrieval.d.ts.map +1 -1
  26. package/dist/brain/retrieval.js +37 -0
  27. package/dist/brain/retrieval.js.map +1 -1
  28. package/dist/brain/stores.d.ts +3 -1
  29. package/dist/brain/stores.d.ts.map +1 -1
  30. package/dist/brain/types.d.ts +3 -0
  31. package/dist/brain/types.d.ts.map +1 -1
  32. package/dist/canonical-turn-dispatcher.d.ts +30 -0
  33. package/dist/canonical-turn-dispatcher.d.ts.map +1 -0
  34. package/dist/canonical-turn-dispatcher.js +50 -0
  35. package/dist/canonical-turn-dispatcher.js.map +1 -0
  36. package/dist/canonical-turn-dispatcher.test.d.ts +2 -0
  37. package/dist/canonical-turn-dispatcher.test.d.ts.map +1 -0
  38. package/dist/canonical-turn-dispatcher.test.js +118 -0
  39. package/dist/canonical-turn-dispatcher.test.js.map +1 -0
  40. package/dist/canonical-turn.d.ts +36 -0
  41. package/dist/canonical-turn.d.ts.map +1 -0
  42. package/dist/canonical-turn.js +132 -0
  43. package/dist/canonical-turn.js.map +1 -0
  44. package/dist/canonical-turn.test.d.ts +2 -0
  45. package/dist/canonical-turn.test.d.ts.map +1 -0
  46. package/dist/canonical-turn.test.js +64 -0
  47. package/dist/canonical-turn.test.js.map +1 -0
  48. package/dist/index.d.ts +3 -1
  49. package/dist/index.d.ts.map +1 -1
  50. package/dist/index.js +2 -0
  51. package/dist/index.js.map +1 -1
  52. package/dist/memory/extraction.d.ts +10 -0
  53. package/dist/memory/extraction.d.ts.map +1 -1
  54. package/dist/memory/extraction.js +7 -1
  55. package/dist/memory/extraction.js.map +1 -1
  56. package/dist/memory/extraction.test.js +27 -0
  57. package/dist/memory/extraction.test.js.map +1 -1
  58. package/dist/memory/in-memory-extraction-store.d.ts +2 -0
  59. package/dist/memory/in-memory-extraction-store.d.ts.map +1 -1
  60. package/dist/memory/in-memory-extraction-store.js +37 -0
  61. package/dist/memory/in-memory-extraction-store.js.map +1 -1
  62. package/dist/memory/in-memory-store.d.ts +4 -0
  63. package/dist/memory/in-memory-store.d.ts.map +1 -1
  64. package/dist/memory/in-memory-store.js +81 -15
  65. package/dist/memory/in-memory-store.js.map +1 -1
  66. package/dist/memory/index.d.ts +5 -3
  67. package/dist/memory/index.d.ts.map +1 -1
  68. package/dist/memory/index.js +2 -1
  69. package/dist/memory/index.js.map +1 -1
  70. package/dist/memory/learning.d.ts +113 -0
  71. package/dist/memory/learning.d.ts.map +1 -0
  72. package/dist/memory/learning.js +310 -0
  73. package/dist/memory/learning.js.map +1 -0
  74. package/dist/memory/learning.test.d.ts +2 -0
  75. package/dist/memory/learning.test.d.ts.map +1 -0
  76. package/dist/memory/learning.test.js +274 -0
  77. package/dist/memory/learning.test.js.map +1 -0
  78. package/dist/memory/store-types.d.ts +5 -1
  79. package/dist/memory/store-types.d.ts.map +1 -1
  80. package/dist/memory/tool-settings.d.ts +16 -0
  81. package/dist/memory/tool-settings.d.ts.map +1 -1
  82. package/dist/memory/tool-settings.js +53 -1
  83. package/dist/memory/tool-settings.js.map +1 -1
  84. package/dist/memory/tool-settings.test.js +33 -0
  85. package/dist/memory/tool-settings.test.js.map +1 -1
  86. package/dist/model-runtime.d.ts +1 -1
  87. package/dist/model-runtime.d.ts.map +1 -1
  88. package/dist/model-runtime.js.map +1 -1
  89. package/dist/semantic-retrieval-quality.test.d.ts +2 -0
  90. package/dist/semantic-retrieval-quality.test.d.ts.map +1 -0
  91. package/dist/semantic-retrieval-quality.test.js +319 -0
  92. package/dist/semantic-retrieval-quality.test.js.map +1 -0
  93. package/dist/semantic-retrieval.d.ts +118 -1
  94. package/dist/semantic-retrieval.d.ts.map +1 -1
  95. package/dist/semantic-retrieval.js +484 -23
  96. package/dist/semantic-retrieval.js.map +1 -1
  97. package/dist/semantic-retrieval.test.js +1 -1
  98. package/dist/semantic-retrieval.test.js.map +1 -1
  99. package/dist/session-continuation.d.ts +2 -0
  100. package/dist/session-continuation.d.ts.map +1 -1
  101. package/dist/session-continuation.js.map +1 -1
  102. package/dist/session-store.d.ts +33 -0
  103. package/dist/session-store.d.ts.map +1 -1
  104. package/dist/session-store.js.map +1 -1
  105. package/package.json +9 -1
@@ -1,4 +1,13 @@
1
1
  export const TEXT_EMBEDDING_TASKS = ["document", "query"];
2
+ export const SEMANTIC_RETRIEVAL_EVAL_TAGS = [
3
+ "exact_identifier",
4
+ "paraphrase",
5
+ "multilingual",
6
+ "abstention",
7
+ "stale",
8
+ "revoked",
9
+ "cross_scope",
10
+ ];
2
11
  const MAX_IDENTITY_TEXT = 512;
3
12
  const DEFAULT_RRF_CONSTANT = 60;
4
13
  function boundedInteger(value, fallback, path, min, max) {
@@ -32,37 +41,489 @@ export async function runSemanticRetrievalEval(cases, retrieve) {
32
41
  if (!Array.isArray(cases) || typeof retrieve !== "function") {
33
42
  throw new TypeError("semantic retrieval eval cases and retriever are required");
34
43
  }
35
- let hits = 0;
36
- const missedCaseIds = [];
37
- for (const [index, value] of cases.entries()) {
38
- const id = requiredText(value?.id, `cases[${index}].id`);
39
- requiredText(value?.query, `cases[${index}].query`);
40
- if (!Array.isArray(value.relevantIds) || value.relevantIds.length === 0) {
41
- throw new TypeError(`cases[${index}].relevantIds must not be empty`);
42
- }
43
- const relevant = new Set(value.relevantIds.map((candidate, candidateIndex) => requiredText(candidate, `cases[${index}].relevantIds[${candidateIndex}]`)));
44
- const returned = await retrieve(value);
45
- if (returned.some((candidate) => relevant.has(candidate)))
46
- hits += 1;
47
- else
48
- missedCaseIds.push(id);
44
+ const normalizedCases = normalizeEvalCases(cases);
45
+ const caseReports = [];
46
+ for (const value of normalizedCases) {
47
+ const startedAt = performance.now();
48
+ let observation;
49
+ let failure;
50
+ let returned;
51
+ try {
52
+ returned = await retrieve(value);
53
+ }
54
+ catch (error) {
55
+ if (isAbortError(error))
56
+ throw error;
57
+ failure = "retriever_error";
58
+ }
59
+ observation = failure
60
+ ? { resultIds: [] }
61
+ : Array.isArray(returned)
62
+ ? { resultIds: returned }
63
+ : normalizeEvalObservation(returned, value);
64
+ const durationMs = observation.durationMs
65
+ ?? Math.max(0, performance.now() - startedAt);
66
+ const resultIds = normalizeResultIds(observation.resultIds, value);
67
+ const relevant = new Set(value.relevantIds);
68
+ const forbidden = new Set(value.forbiddenIds);
69
+ const firstRelevantIndex = resultIds.findIndex((id) => relevant.has(id));
70
+ const firstRelevantRank = firstRelevantIndex < 0
71
+ ? undefined
72
+ : firstRelevantIndex + 1;
73
+ const k = value.limit
74
+ ?? Math.max(resultIds.length, value.relevantIds.length);
75
+ const dcg = resultIds.slice(0, k).reduce((total, id, index) => (total + (relevant.has(id) ? 1 / Math.log2(index + 2) : 0)), 0);
76
+ const idealCount = Math.min(value.relevantIds.length, k);
77
+ let idealDcg = 0;
78
+ for (let index = 0; index < idealCount; index += 1) {
79
+ idealDcg += 1 / Math.log2(index + 2);
80
+ }
81
+ const abstention = value.tags.includes("abstention");
82
+ const forbiddenResultIds = resultIds.filter((id) => forbidden.has(id));
83
+ caseReports.push(Object.freeze({
84
+ id: value.id,
85
+ tags: value.tags,
86
+ relevantIds: value.relevantIds,
87
+ forbiddenIds: value.forbiddenIds,
88
+ ...(value.limit === undefined ? {} : { limit: value.limit }),
89
+ resultIds,
90
+ hit: !abstention && firstRelevantRank !== undefined,
91
+ ...(firstRelevantRank === undefined ? {} : { firstRelevantRank }),
92
+ reciprocalRank: firstRelevantRank === undefined ? 0 : 1 / firstRelevantRank,
93
+ ndcgAtK: idealDcg === 0 ? 1 : dcg / idealDcg,
94
+ forbiddenResultIds: Object.freeze(forbiddenResultIds),
95
+ abstentionFalsePositive: abstention && resultIds.length > 0,
96
+ durationMs,
97
+ ...(observation.fallbackReason
98
+ ? { fallbackReason: normalizeReasonCode(observation.fallbackReason, `case ${value.id} fallbackReason`) }
99
+ : {}),
100
+ ...(failure ? { failure } : {}),
101
+ }));
49
102
  }
50
- return Object.freeze({
51
- cases: cases.length,
52
- hits,
53
- recallAtK: cases.length === 0 ? 1 : hits / cases.length,
54
- missedCaseIds: Object.freeze(missedCaseIds),
55
- });
103
+ return createEvalReport(caseReports);
56
104
  }
57
- function requiredText(value, path) {
105
+ function requiredText(value, path, max = MAX_IDENTITY_TEXT) {
58
106
  if (typeof value !== "string")
59
107
  throw new TypeError(`${path} must be a string`);
60
108
  const normalized = value.trim();
61
- if (!normalized || normalized.length > MAX_IDENTITY_TEXT) {
62
- throw new TypeError(`${path} must contain between 1 and ${MAX_IDENTITY_TEXT} characters`);
109
+ if (!normalized || normalized.length > max) {
110
+ throw new TypeError(`${path} must contain between 1 and ${max} characters`);
63
111
  }
64
112
  return normalized;
65
113
  }
114
+ function canonicalIdentity(value, path) {
115
+ const normalized = requiredText(value, path);
116
+ if (normalized !== normalized.normalize("NFKC")) {
117
+ throw new TypeError(`${path} must be Unicode-normalized with NFKC`);
118
+ }
119
+ return normalized;
120
+ }
121
+ const evalTags = new Set(SEMANTIC_RETRIEVAL_EVAL_TAGS);
122
+ function uniqueIdentities(value, path) {
123
+ if (!Array.isArray(value))
124
+ throw new TypeError(`${path} must be an array`);
125
+ const seen = new Set();
126
+ return Object.freeze(value.map((candidate, index) => {
127
+ const id = canonicalIdentity(candidate, `${path}[${index}]`);
128
+ if (seen.has(id))
129
+ throw new TypeError(`${path} contains duplicate identity ${id}`);
130
+ seen.add(id);
131
+ return id;
132
+ }));
133
+ }
134
+ function normalizeEvalCases(values) {
135
+ const seen = new Set();
136
+ return Object.freeze(values.map((value, index) => {
137
+ if (!value || typeof value !== "object" || Array.isArray(value)) {
138
+ throw new TypeError(`cases[${index}] must be an object`);
139
+ }
140
+ const id = canonicalIdentity(value.id, `cases[${index}].id`);
141
+ if (seen.has(id))
142
+ throw new TypeError(`cases contains duplicate id ${id}`);
143
+ seen.add(id);
144
+ if (value.tags !== undefined && !Array.isArray(value.tags)) {
145
+ throw new TypeError(`cases[${index}].tags must be an array`);
146
+ }
147
+ const tags = Object.freeze((value.tags ?? []).map((tag, tagIndex) => {
148
+ if (!evalTags.has(tag)) {
149
+ throw new TypeError(`cases[${index}].tags[${tagIndex}] is invalid`);
150
+ }
151
+ return tag;
152
+ }));
153
+ if (new Set(tags).size !== tags.length) {
154
+ throw new TypeError(`cases[${index}].tags contains duplicates`);
155
+ }
156
+ const relevantIds = uniqueIdentities(value.relevantIds, `cases[${index}].relevantIds`);
157
+ const forbiddenIds = uniqueIdentities(value.forbiddenIds ?? [], `cases[${index}].forbiddenIds`);
158
+ const abstention = tags.includes("abstention");
159
+ if (abstention && relevantIds.length > 0) {
160
+ throw new TypeError(`cases[${index}] abstention case must not define relevant ids`);
161
+ }
162
+ if (!abstention && relevantIds.length === 0) {
163
+ throw new TypeError(`cases[${index}] requires relevant ids or the abstention tag`);
164
+ }
165
+ if (relevantIds.some((candidate) => forbiddenIds.includes(candidate))) {
166
+ throw new TypeError(`cases[${index}] identity cannot be both relevant and forbidden`);
167
+ }
168
+ const limit = value.limit;
169
+ if (limit !== undefined
170
+ && (!Number.isSafeInteger(limit) || limit < 1 || limit > 10_000)) {
171
+ throw new TypeError(`cases[${index}].limit must be an integer between 1 and 10000`);
172
+ }
173
+ return Object.freeze({
174
+ id,
175
+ query: requiredText(value.query, `cases[${index}].query`, 32_768),
176
+ relevantIds,
177
+ forbiddenIds,
178
+ tags,
179
+ ...(limit === undefined ? {} : { limit }),
180
+ });
181
+ }));
182
+ }
183
+ function normalizeDuration(value, path) {
184
+ if (typeof value !== "number" || !Number.isFinite(value) || value < 0) {
185
+ throw new TypeError(`${path} must be a finite non-negative number`);
186
+ }
187
+ return value;
188
+ }
189
+ function normalizeReasonCode(value, path) {
190
+ const code = requiredText(value, path, 128);
191
+ if (!/^[a-z][a-z0-9_.:-]*$/u.test(code)) {
192
+ throw new TypeError(`${path} must be a sanitized reason code`);
193
+ }
194
+ return code;
195
+ }
196
+ function normalizeEvalObservation(value, evalCase) {
197
+ if (!value || typeof value !== "object" || Array.isArray(value)) {
198
+ throw new TypeError(`case ${evalCase.id} observation must be an object or result array`);
199
+ }
200
+ const input = value;
201
+ return Object.freeze({
202
+ resultIds: normalizeResultIds(input.resultIds, evalCase),
203
+ ...(input.durationMs === undefined
204
+ ? {}
205
+ : { durationMs: normalizeDuration(input.durationMs, `case ${evalCase.id} durationMs`) }),
206
+ ...(input.fallbackReason === undefined
207
+ ? {}
208
+ : { fallbackReason: normalizeReasonCode(input.fallbackReason, `case ${evalCase.id} fallbackReason`) }),
209
+ });
210
+ }
211
+ function normalizeResultIds(value, evalCase) {
212
+ const result = uniqueIdentities(value, `case ${evalCase.id} resultIds`);
213
+ if (evalCase.limit !== undefined && result.length > evalCase.limit) {
214
+ throw new TypeError(`case ${evalCase.id} resultIds exceeds limit`);
215
+ }
216
+ if (result.length > 10_000) {
217
+ throw new TypeError(`case ${evalCase.id} resultIds exceeds maximum size`);
218
+ }
219
+ return result;
220
+ }
221
+ function percentile(values, fraction) {
222
+ if (values.length === 0)
223
+ return 0;
224
+ const sorted = [...values].sort((left, right) => left - right);
225
+ return sorted[Math.max(0, Math.ceil(sorted.length * fraction) - 1)];
226
+ }
227
+ function createEvalReport(caseReports) {
228
+ const retrieval = caseReports.filter((value) => !value.tags.includes("abstention"));
229
+ const abstention = caseReports.filter((value) => value.tags.includes("abstention"));
230
+ const exact = retrieval.filter((value) => value.tags.includes("exact_identifier"));
231
+ const hits = retrieval.filter((value) => value.hit).length;
232
+ const exactHits = exact.filter((value) => value.hit).length;
233
+ const failures = caseReports.filter((value) => value.failure);
234
+ const falsePositives = abstention.filter((value) => value.abstentionFalsePositive).length;
235
+ const average = (values, select) => values.length === 0
236
+ ? 1
237
+ : values.reduce((total, value) => total + select(value), 0) / values.length;
238
+ const durations = caseReports.map((value) => value.durationMs);
239
+ return Object.freeze({
240
+ cases: caseReports.length,
241
+ retrievalCases: retrieval.length,
242
+ hits,
243
+ recallAtK: retrieval.length === 0 ? 1 : hits / retrieval.length,
244
+ mrr: average(retrieval, (value) => value.reciprocalRank),
245
+ ndcgAtK: average(retrieval, (value) => value.ndcgAtK),
246
+ missedCaseIds: Object.freeze(retrieval.filter((value) => !value.hit).map(({ id }) => id)),
247
+ abstentionCases: abstention.length,
248
+ abstentionFalsePositives: falsePositives,
249
+ abstentionFalsePositiveRate: abstention.length === 0
250
+ ? 0
251
+ : falsePositives / abstention.length,
252
+ forbiddenResultCount: caseReports.reduce((total, value) => total + value.forbiddenResultIds.length, 0),
253
+ failures: failures.length,
254
+ failedCaseIds: Object.freeze(failures.map(({ id }) => id)),
255
+ failureRate: caseReports.length === 0 ? 0 : failures.length / caseReports.length,
256
+ exactIdentifier: Object.freeze({
257
+ cases: exact.length,
258
+ hits: exactHits,
259
+ recallAtK: exact.length === 0 ? 1 : exactHits / exact.length,
260
+ }),
261
+ latencyMs: Object.freeze({
262
+ p50: percentile(durations, 0.5),
263
+ p95: percentile(durations, 0.95),
264
+ max: durations.length === 0 ? 0 : Math.max(...durations),
265
+ }),
266
+ caseReports: Object.freeze([...caseReports]),
267
+ });
268
+ }
269
+ function rate(value, path) {
270
+ if (typeof value !== "number" || !Number.isFinite(value) || value < 0 || value > 1) {
271
+ throw new TypeError(`${path} must be a finite number between 0 and 1`);
272
+ }
273
+ return value;
274
+ }
275
+ export function evaluateSemanticRetrievalQualityGate(input) {
276
+ const manifestIdentity = (report) => {
277
+ if (!report
278
+ || typeof report !== "object"
279
+ || !Array.isArray(report.caseReports)
280
+ || report.cases !== report.caseReports.length) {
281
+ throw new TypeError("quality gate report is malformed");
282
+ }
283
+ const seen = new Set();
284
+ return JSON.stringify(report.caseReports.map((value, index) => {
285
+ const id = canonicalIdentity(value?.id, `caseReports[${index}].id`);
286
+ if (seen.has(id))
287
+ throw new TypeError(`caseReports contains duplicate id ${id}`);
288
+ seen.add(id);
289
+ if (!Array.isArray(value.tags)
290
+ || value.tags.some((tag) => (typeof tag !== "string" || !evalTags.has(tag)))) {
291
+ throw new TypeError(`caseReports[${index}].tags is invalid`);
292
+ }
293
+ if (!Array.isArray(value.relevantIds)
294
+ || !Array.isArray(value.forbiddenIds)) {
295
+ throw new TypeError(`caseReports[${index}] manifest identity is invalid`);
296
+ }
297
+ return [
298
+ id,
299
+ [...value.tags].sort(),
300
+ [...value.relevantIds].sort(),
301
+ [...value.forbiddenIds].sort(),
302
+ value.limit ?? null,
303
+ ];
304
+ }));
305
+ };
306
+ if (manifestIdentity(input.baseline) !== manifestIdentity(input.candidate)) {
307
+ throw new TypeError("quality gate reports must use the same case manifest");
308
+ }
309
+ const validateReport = (report, path) => {
310
+ rate(report.recallAtK, `${path}.recallAtK`);
311
+ rate(report.mrr, `${path}.mrr`);
312
+ rate(report.ndcgAtK, `${path}.ndcgAtK`);
313
+ rate(report.abstentionFalsePositiveRate, `${path}.abstentionFalsePositiveRate`);
314
+ rate(report.failureRate, `${path}.failureRate`);
315
+ rate(report.exactIdentifier?.recallAtK, `${path}.exactIdentifier.recallAtK`);
316
+ for (const [name, value] of Object.entries(report.latencyMs ?? {})) {
317
+ normalizeDuration(value, `${path}.latencyMs.${name}`);
318
+ }
319
+ if (!report.latencyMs
320
+ || !Object.hasOwn(report.latencyMs, "p50")
321
+ || !Object.hasOwn(report.latencyMs, "p95")
322
+ || !Object.hasOwn(report.latencyMs, "max")) {
323
+ throw new TypeError(`${path}.latencyMs is malformed`);
324
+ }
325
+ if (!Number.isSafeInteger(report.forbiddenResultCount) || report.forbiddenResultCount < 0) {
326
+ throw new TypeError(`${path}.forbiddenResultCount must be a non-negative integer`);
327
+ }
328
+ };
329
+ validateReport(input.baseline, "baseline");
330
+ validateReport(input.candidate, "candidate");
331
+ const policy = input.policy ?? {};
332
+ const minimumRecallAtK = rate(policy.minimumRecallAtK ?? 0, "minimumRecallAtK");
333
+ const minimumMrr = rate(policy.minimumMrr ?? 0, "minimumMrr");
334
+ const minimumNdcgAtK = rate(policy.minimumNdcgAtK ?? 0, "minimumNdcgAtK");
335
+ const minimumExact = rate(policy.minimumExactIdentifierRecall ?? 0, "minimumExactIdentifierRecall");
336
+ const maximumAbstention = rate(policy.maximumAbstentionFalsePositiveRate ?? 1, "maximumAbstentionFalsePositiveRate");
337
+ const maximumFailureRate = rate(policy.maximumFailureRate ?? 0, "maximumFailureRate");
338
+ const maximumRecallRegression = rate(policy.maximumRecallAtKRegression ?? 0, "maximumRecallAtKRegression");
339
+ const maximumMrrRegression = rate(policy.maximumMrrRegression ?? 0, "maximumMrrRegression");
340
+ const maximumNdcgRegression = rate(policy.maximumNdcgAtKRegression ?? 0, "maximumNdcgAtKRegression");
341
+ const maximumExactRegression = rate(policy.maximumExactIdentifierRecallRegression ?? 0, "maximumExactIdentifierRecallRegression");
342
+ const maximumForbidden = policy.maximumForbiddenResults ?? 0;
343
+ if (!Number.isSafeInteger(maximumForbidden) || maximumForbidden < 0) {
344
+ throw new TypeError("maximumForbiddenResults must be a non-negative integer");
345
+ }
346
+ const maximumP95 = policy.maximumP95LatencyMs;
347
+ if (maximumP95 !== undefined
348
+ && (typeof maximumP95 !== "number" || !Number.isFinite(maximumP95) || maximumP95 < 0)) {
349
+ throw new TypeError("maximumP95LatencyMs must be a finite non-negative number");
350
+ }
351
+ const failures = [];
352
+ const add = (code, actual, threshold, caseIds) => failures.push(Object.freeze({
353
+ code,
354
+ actual,
355
+ threshold,
356
+ ...(caseIds?.length ? { caseIds: Object.freeze([...caseIds]) } : {}),
357
+ }));
358
+ if (input.candidate.recallAtK < minimumRecallAtK) {
359
+ add("minimum_recall_at_k", input.candidate.recallAtK, minimumRecallAtK);
360
+ }
361
+ if (input.candidate.mrr < minimumMrr)
362
+ add("minimum_mrr", input.candidate.mrr, minimumMrr);
363
+ if (input.candidate.ndcgAtK < minimumNdcgAtK) {
364
+ add("minimum_ndcg_at_k", input.candidate.ndcgAtK, minimumNdcgAtK);
365
+ }
366
+ if (input.candidate.exactIdentifier.recallAtK < minimumExact) {
367
+ add("minimum_exact_identifier_recall", input.candidate.exactIdentifier.recallAtK, minimumExact);
368
+ }
369
+ if (input.candidate.abstentionFalsePositiveRate > maximumAbstention) {
370
+ add("abstention_false_positive_rate", input.candidate.abstentionFalsePositiveRate, maximumAbstention, input.candidate.caseReports
371
+ .filter((value) => value.abstentionFalsePositive)
372
+ .map(({ id }) => id));
373
+ }
374
+ if (input.candidate.forbiddenResultCount > maximumForbidden) {
375
+ add("forbidden_results", input.candidate.forbiddenResultCount, maximumForbidden, input.candidate.caseReports
376
+ .filter((value) => value.forbiddenResultIds.length > 0)
377
+ .map(({ id }) => id));
378
+ }
379
+ if (input.candidate.failureRate > maximumFailureRate) {
380
+ add("failure_rate", input.candidate.failureRate, maximumFailureRate, input.candidate.failedCaseIds);
381
+ }
382
+ if (maximumP95 !== undefined && input.candidate.latencyMs.p95 > maximumP95) {
383
+ add("p95_latency", input.candidate.latencyMs.p95, maximumP95);
384
+ }
385
+ const regression = (code, baseline, candidate, maximum, caseIds) => {
386
+ const actual = baseline - candidate;
387
+ if (actual > maximum)
388
+ add(code, actual, maximum, caseIds);
389
+ };
390
+ regression("recall_at_k_regression", input.baseline.recallAtK, input.candidate.recallAtK, maximumRecallRegression);
391
+ regression("mrr_regression", input.baseline.mrr, input.candidate.mrr, maximumMrrRegression);
392
+ regression("ndcg_at_k_regression", input.baseline.ndcgAtK, input.candidate.ndcgAtK, maximumNdcgRegression);
393
+ regression("exact_identifier_regression", input.baseline.exactIdentifier.recallAtK, input.candidate.exactIdentifier.recallAtK, maximumExactRegression, input.candidate.caseReports
394
+ .filter((value) => value.tags.includes("exact_identifier") && !value.hit)
395
+ .map(({ id }) => id));
396
+ return Object.freeze({
397
+ passed: failures.length === 0,
398
+ failures: Object.freeze(failures),
399
+ });
400
+ }
401
+ function isAbortError(error) {
402
+ return error instanceof Error && error.name === "AbortError";
403
+ }
404
+ function fallbackRanking(candidates, limit, fallbackReason) {
405
+ return Object.freeze({
406
+ ranking: Object.freeze(candidates.slice(0, limit).map((candidate) => Object.freeze({
407
+ candidate,
408
+ }))),
409
+ fallbackReason,
410
+ });
411
+ }
412
+ export async function rerankTextCandidates(input, reranker) {
413
+ if (!reranker || typeof reranker.rerank !== "function") {
414
+ throw new TypeError("text reranker is required");
415
+ }
416
+ if (!Array.isArray(input.candidates) || input.candidates.length === 0) {
417
+ throw new TypeError("rerank candidates must be a non-empty array");
418
+ }
419
+ if (input.candidates.length > 1_000) {
420
+ throw new TypeError("rerank candidates must not exceed 1000 entries");
421
+ }
422
+ if (!Number.isSafeInteger(input.limit)
423
+ || input.limit < 1
424
+ || input.limit > input.candidates.length) {
425
+ throw new TypeError("rerank limit must be between 1 and the candidate count");
426
+ }
427
+ const timeoutMs = input.timeoutMs ?? 1_500;
428
+ if (!Number.isSafeInteger(timeoutMs) || timeoutMs < 1 || timeoutMs > 120_000) {
429
+ throw new TypeError("rerank timeoutMs must be an integer between 1 and 120000");
430
+ }
431
+ const failureMode = input.failureMode ?? "fallback";
432
+ if (failureMode !== "fallback" && failureMode !== "strict") {
433
+ throw new TypeError("rerank failureMode must be fallback or strict");
434
+ }
435
+ const seen = new Set();
436
+ const candidates = Object.freeze(input.candidates.map((candidate, index) => {
437
+ const id = canonicalIdentity(candidate?.id, `candidates[${index}].id`);
438
+ if (seen.has(id))
439
+ throw new TypeError(`candidates contains duplicate identity ${id}`);
440
+ seen.add(id);
441
+ return Object.freeze({
442
+ id,
443
+ text: requiredText(candidate?.text, `candidates[${index}].text`, 1_000_000),
444
+ });
445
+ }));
446
+ if (candidates.reduce((total, candidate) => total + candidate.text.length, 0) > 10_000_000) {
447
+ throw new TypeError("rerank candidate text exceeds the total size limit");
448
+ }
449
+ const query = requiredText(input.query, "rerank query", 32_768);
450
+ if (input.signal?.aborted) {
451
+ throw Object.assign(new Error("Text reranking was aborted"), { name: "AbortError" });
452
+ }
453
+ const controller = new AbortController();
454
+ let timedOut = false;
455
+ let validatingOutput = false;
456
+ const abortParent = () => controller.abort(input.signal?.reason);
457
+ input.signal?.addEventListener("abort", abortParent, { once: true });
458
+ const timer = setTimeout(() => {
459
+ timedOut = true;
460
+ controller.abort();
461
+ }, timeoutMs);
462
+ try {
463
+ const abortPromise = new Promise((_resolve, reject) => {
464
+ controller.signal.addEventListener("abort", () => {
465
+ const error = new Error(timedOut
466
+ ? "Text reranking timed out"
467
+ : "Text reranking was aborted");
468
+ error.name = timedOut ? "TimeoutError" : "AbortError";
469
+ reject(error);
470
+ }, { once: true });
471
+ });
472
+ const value = await Promise.race([
473
+ reranker.rerank({
474
+ query,
475
+ candidates,
476
+ limit: input.limit,
477
+ signal: controller.signal,
478
+ }),
479
+ abortPromise,
480
+ ]);
481
+ if (input.signal?.aborted) {
482
+ throw Object.assign(new Error("Text reranking was aborted"), { name: "AbortError" });
483
+ }
484
+ validatingOutput = true;
485
+ if (!value || typeof value !== "object" || !Array.isArray(value.ranking)) {
486
+ throw new TypeError("text reranker returned an invalid result");
487
+ }
488
+ if (value.ranking.length !== input.limit) {
489
+ throw new TypeError(`text reranker must return exactly ${input.limit} results`);
490
+ }
491
+ const candidateById = new Map(candidates.map((candidate) => [candidate.id, candidate]));
492
+ const ranked = new Set();
493
+ const ranking = Object.freeze(value.ranking.map((result, index) => {
494
+ const id = canonicalIdentity(result?.id, `reranker.ranking[${index}].id`);
495
+ const candidate = candidateById.get(id);
496
+ if (!candidate)
497
+ throw new TypeError(`text reranker returned unknown identity ${id}`);
498
+ if (ranked.has(id))
499
+ throw new TypeError(`text reranker returned duplicate identity ${id}`);
500
+ ranked.add(id);
501
+ if (!Number.isFinite(result.score)) {
502
+ throw new TypeError(`reranker.ranking[${index}].score must be finite`);
503
+ }
504
+ return Object.freeze({ candidate, score: result.score });
505
+ }));
506
+ return Object.freeze({
507
+ ranking,
508
+ ...(value.usage === undefined ? {} : { usage: value.usage }),
509
+ });
510
+ }
511
+ catch (error) {
512
+ if (isAbortError(error) && !timedOut)
513
+ throw error;
514
+ if (failureMode === "strict")
515
+ throw error;
516
+ return fallbackRanking(candidates, input.limit, timedOut
517
+ ? "reranker_timeout"
518
+ : validatingOutput && error instanceof TypeError
519
+ ? "reranker_invalid_output"
520
+ : "reranker_unavailable");
521
+ }
522
+ finally {
523
+ clearTimeout(timer);
524
+ input.signal?.removeEventListener("abort", abortParent);
525
+ }
526
+ }
66
527
  export function normalizeTextEmbeddingIdentity(value) {
67
528
  if (!value || typeof value !== "object" || Array.isArray(value)) {
68
529
  throw new TypeError("embedding identity must be an object");
@@ -1 +1 @@
1
- {"version":3,"file":"semantic-retrieval.js","sourceRoot":"","sources":["../src/semantic-retrieval.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAAC,UAAU,EAAE,OAAO,CAAU,CAAC;AAiInE,MAAM,iBAAiB,GAAG,GAAG,CAAC;AAC9B,MAAM,oBAAoB,GAAG,EAAE,CAAC;AAEhC,SAAS,cAAc,CACrB,KAAc,EACd,QAAgB,EAChB,IAAY,EACZ,GAAW,EACX,GAAW;IAEX,MAAM,QAAQ,GAAG,KAAK,IAAI,QAAQ,CAAC;IACnC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAK,QAAmB,GAAG,GAAG,IAAK,QAAmB,GAAG,GAAG,EAAE,CAAC;QAChG,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,+BAA+B,GAAG,QAAQ,GAAG,EAAE,CAAC,CAAC;IAC9E,CAAC;IACD,OAAO,QAAkB,CAAC;AAC5B,CAAC;AAED,MAAM,UAAU,8BAA8B,CAC5C,QAA+B,EAAE;IAEjC,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAChE,MAAM,IAAI,SAAS,CAAC,2CAA2C,CAAC,CAAC;IACnE,CAAC;IACD,MAAM,cAAc,GAAG,cAAc,CACnC,KAAK,CAAC,cAAc,EACpB,EAAE,EACF,gBAAgB,EAChB,CAAC,EACD,MAAM,CACP,CAAC;IACF,MAAM,WAAW,GAAG,cAAc,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,EAAE,aAAa,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IACnF,MAAM,WAAW,GAAG,cAAc,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,cAAc,CAAC,CAAC;IAC3F,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,IAAI,UAAU,CAAC;IACpD,IAAI,WAAW,KAAK,UAAU,IAAI,WAAW,KAAK,QAAQ,EAAE,CAAC;QAC3D,MAAM,IAAI,SAAS,CAAC,wCAAwC,CAAC,CAAC;IAChE,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,cAAc;QACd,WAAW;QACX,WAAW,EAAE,cAAc,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,EAAE,aAAa,EAAE,CAAC,EAAE,MAAM,CAAC;QAC5E,WAAW;QACX,SAAS,EAAE,cAAc,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,EAAE,OAAO,CAAC;QAC1E,WAAW;KACZ,CAAC,CAAC;AACL,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAC5C,KAA2C,EAC3C,QAE+B;IAE/B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,QAAQ,KAAK,UAAU,EAAE,CAAC;QAC5D,MAAM,IAAI,SAAS,CAAC,0DAA0D,CAAC,CAAC;IAClF,CAAC;IACD,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,aAAa,GAAa,EAAE,CAAC;IACnC,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;QAC7C,MAAM,EAAE,GAAG,YAAY,CAAC,KAAK,EAAE,EAAE,EAAE,SAAS,KAAK,MAAM,CAAC,CAAC;QACzD,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,KAAK,SAAS,CAAC,CAAC;QACpD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,KAAK,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxE,MAAM,IAAI,SAAS,CAAC,SAAS,KAAK,iCAAiC,CAAC,CAAC;QACvE,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,CAC7C,SAAiB,EACjB,cAAsB,EACtB,EAAE,CACF,YAAY,CAAC,SAAS,EAAE,SAAS,KAAK,iBAAiB,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9E,MAAM,QAAQ,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,CAAC;QACvC,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAAE,IAAI,IAAI,CAAC,CAAC;;YAChE,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC9B,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,KAAK,EAAE,KAAK,CAAC,MAAM;QACnB,IAAI;QACJ,SAAS,EAAE,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,MAAM;QACvD,aAAa,EAAE,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC;KAC5C,CAAC,CAAC;AACL,CAAC;AAED,SAAS,YAAY,CAAC,KAAc,EAAE,IAAY;IAChD,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,mBAAmB,CAAC,CAAC;IAC/E,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IAChC,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,GAAG,iBAAiB,EAAE,CAAC;QACzD,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,+BAA+B,iBAAiB,aAAa,CAAC,CAAC;IAC5F,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,8BAA8B,CAC5C,KAA4B;IAE5B,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAChE,MAAM,IAAI,SAAS,CAAC,sCAAsC,CAAC,CAAC;IAC9D,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,KAAK,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;QACpE,MAAM,IAAI,SAAS,CAAC,0DAA0D,CAAC,CAAC;IAClF,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,QAAQ,EAAE,YAAY,CAAC,KAAK,CAAC,QAAQ,EAAE,6BAA6B,CAAC;QACrE,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC,KAAK,EAAE,0BAA0B,CAAC;QAC5D,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,QAAQ,EAAE,YAAY,CAAC,KAAK,CAAC,QAAQ,EAAE,6BAA6B,CAAC;KACtE,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,4BAA4B,CAC1C,IAA2B,EAC3B,KAA4B;IAE5B,OAAO,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ;WAClC,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK;WAC1B,IAAI,CAAC,UAAU,KAAK,KAAK,CAAC,UAAU;WACpC,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ,CAAC;AACxC,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,KAA0B,EAC1B,OAGC;IAED,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,OAAO,CAAC,aAAa,GAAG,CAAC,EAAE,CAAC;QAC9E,MAAM,IAAI,SAAS,CAAC,yDAAyD,CAAC,CAAC;IACjF,CAAC;IACD,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QACzE,MAAM,IAAI,SAAS,CAAC,2CAA2C,CAAC,CAAC;IACnE,CAAC;IACD,MAAM,QAAQ,GAAG,8BAA8B,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAChE,IACE,OAAO,CAAC,gBAAgB;WACrB,CAAC,4BAA4B,CAC9B,QAAQ,EACR,8BAA8B,CAAC,OAAO,CAAC,gBAAgB,CAAC,CACzD,EACD,CAAC;QACD,MAAM,IAAI,SAAS,CAAC,2CAA2C,CAAC,CAAC;IACnE,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,KAAK,OAAO,CAAC,aAAa,EAAE,CAAC;QACnD,MAAM,IAAI,SAAS,CAAC,0CAA0C,CAAC,CAAC;IAClE,CAAC;IACD,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;QAClD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,QAAQ,CAAC,UAAU,EAAE,CAAC;YACpE,MAAM,IAAI,SAAS,CAAC,oBAAoB,KAAK,yBAAyB,CAAC,CAAC;QAC1E,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,SAAS,CAAC,oBAAoB,KAAK,8BAA8B,CAAC,CAAC;QAC/E,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC;QAC/B,QAAQ;QACR,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC;KAC7D,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,IAAuB,EACvB,KAAwB;IAExB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAAE,OAAO,CAAC,CAAC;IAChE,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACpD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAE,CAAC;QACvB,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAE,CAAC;QACxB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC;QACzD,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QACb,aAAa,IAAI,CAAC,GAAG,CAAC,CAAC;QACvB,cAAc,IAAI,CAAC,GAAG,CAAC,CAAC;IAC1B,CAAC;IACD,IAAI,aAAa,KAAK,CAAC,IAAI,cAAc,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAC1D,MAAM,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,GAAG,cAAc,CAAC,CAAC;IAC/D,OAAO,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACzE,CAAC;AAED,SAAS,gBAAgB,CACvB,KAAiC,EACjC,IAAY;IAEZ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,mBAAmB,CAAC,CAAC;IAC3E,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,KAAK,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;QACjD,MAAM,EAAE,GAAG,YAAY,CAAC,SAAS,EAAE,EAAE,EAAE,GAAG,IAAI,IAAI,KAAK,MAAM,CAAC,CAAC;QAC/D,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YACtC,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,IAAI,KAAK,wBAAwB,CAAC,CAAC;QAChE,CAAC;QACD,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAClC,IAAI,OAAO,KAAK,SAAS,IAAI,SAAS,CAAC,KAAK,GAAG,OAAO,EAAE,CAAC;YACvD,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IACD,OAAO,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAC9D,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,CAC7E,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,KAKlC;IACC,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,IAAI,oBAAoB,CAAC;IAC9D,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,WAAW,GAAG,CAAC,IAAI,WAAW,GAAG,MAAM,EAAE,CAAC;QAClF,MAAM,IAAI,SAAS,CAAC,oDAAoD,CAAC,CAAC;IAC5E,CAAC;IACD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,MAAM,CAAC,gBAAgB,CAAC;IACrD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QAC9C,MAAM,IAAI,SAAS,CAAC,sCAAsC,CAAC,CAAC;IAC9D,CAAC;IACD,MAAM,OAAO,GAAG,gBAAgB,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IAC3D,MAAM,QAAQ,GAAG,gBAAgB,CAAC,KAAK,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IAC9D,MAAM,MAAM,GAAG,IAAI,GAAG,EAMlB,CAAC;IAEL,MAAM,GAAG,GAAG,CAAC,SAA0B,EAAE,IAAY,EAAE,IAA4B,EAAE,EAAE;QACrF,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QACzD,OAAO,CAAC,KAAK,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,IAAI,CAAC,CAAC;QAC1C,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC;YAC3B,OAAO,CAAC,YAAY,GAAG,SAAS,CAAC,KAAK,CAAC;QACzC,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,YAAY,GAAG,IAAI,CAAC;YAC5B,OAAO,CAAC,aAAa,GAAG,SAAS,CAAC,KAAK,CAAC;QAC1C,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;IACpC,CAAC,CAAC;IACF,OAAO,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;IAC5E,QAAQ,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;IAE9E,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,EAAuB,EAAE;QAC1D,MAAM,IAAI,GAAG,KAAK,CAAC,WAAW,KAAK,SAAS,IAAI,KAAK,CAAC,YAAY,KAAK,SAAS;YAC9E,CAAC,CAAC,QAAQ;YACV,CAAC,CAAC,KAAK,CAAC,YAAY,KAAK,SAAS;gBAChC,CAAC,CAAC,UAAU;gBACZ,CAAC,CAAC,SAAS,CAAC;QAChB,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,EAAE;YACF,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,IAAI;YACJ,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC;gBACnB,GAAG,CAAC,KAAK,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,WAAW,EAAE,CAAC;gBAC1E,GAAG,CAAC,KAAK,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,YAAY,EAAE,CAAC;aAC9E,CAAC;YACF,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC;gBACpB,GAAG,CAAC,KAAK,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,YAAY,EAAE,CAAC;gBAC5E,GAAG,CAAC,KAAK,CAAC,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,aAAa,EAAE,CAAC;aAChF,CAAC;SACH,CAAC,CAAC;IACL,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;SAClF,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AACrB,CAAC"}
1
+ {"version":3,"file":"semantic-retrieval.js","sourceRoot":"","sources":["../src/semantic-retrieval.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAAC,UAAU,EAAE,OAAO,CAAU,CAAC;AA8HnE,MAAM,CAAC,MAAM,4BAA4B,GAAG;IAC1C,kBAAkB;IAClB,YAAY;IACZ,cAAc;IACd,YAAY;IACZ,OAAO;IACP,SAAS;IACT,aAAa;CACL,CAAC;AAyIX,MAAM,iBAAiB,GAAG,GAAG,CAAC;AAC9B,MAAM,oBAAoB,GAAG,EAAE,CAAC;AAEhC,SAAS,cAAc,CACrB,KAAc,EACd,QAAgB,EAChB,IAAY,EACZ,GAAW,EACX,GAAW;IAEX,MAAM,QAAQ,GAAG,KAAK,IAAI,QAAQ,CAAC;IACnC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAK,QAAmB,GAAG,GAAG,IAAK,QAAmB,GAAG,GAAG,EAAE,CAAC;QAChG,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,+BAA+B,GAAG,QAAQ,GAAG,EAAE,CAAC,CAAC;IAC9E,CAAC;IACD,OAAO,QAAkB,CAAC;AAC5B,CAAC;AAED,MAAM,UAAU,8BAA8B,CAC5C,QAA+B,EAAE;IAEjC,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAChE,MAAM,IAAI,SAAS,CAAC,2CAA2C,CAAC,CAAC;IACnE,CAAC;IACD,MAAM,cAAc,GAAG,cAAc,CACnC,KAAK,CAAC,cAAc,EACpB,EAAE,EACF,gBAAgB,EAChB,CAAC,EACD,MAAM,CACP,CAAC;IACF,MAAM,WAAW,GAAG,cAAc,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,EAAE,aAAa,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IACnF,MAAM,WAAW,GAAG,cAAc,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,cAAc,CAAC,CAAC;IAC3F,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,IAAI,UAAU,CAAC;IACpD,IAAI,WAAW,KAAK,UAAU,IAAI,WAAW,KAAK,QAAQ,EAAE,CAAC;QAC3D,MAAM,IAAI,SAAS,CAAC,wCAAwC,CAAC,CAAC;IAChE,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,cAAc;QACd,WAAW;QACX,WAAW,EAAE,cAAc,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,EAAE,aAAa,EAAE,CAAC,EAAE,MAAM,CAAC;QAC5E,WAAW;QACX,SAAS,EAAE,cAAc,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,EAAE,OAAO,CAAC;QAC1E,WAAW;KACZ,CAAC,CAAC;AACL,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAC5C,KAA2C,EAC3C,QAEuE;IAEvE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,QAAQ,KAAK,UAAU,EAAE,CAAC;QAC5D,MAAM,IAAI,SAAS,CAAC,0DAA0D,CAAC,CAAC;IAClF,CAAC;IACD,MAAM,eAAe,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IAClD,MAAM,WAAW,GAAsC,EAAE,CAAC;IAC1D,KAAK,MAAM,KAAK,IAAI,eAAe,EAAE,CAAC;QACpC,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACpC,IAAI,WAAkD,CAAC;QACvD,IAAI,OAAsC,CAAC;QAC3C,IAAI,QAA+E,CAAC;QACpF,IAAI,CAAC;YACH,QAAQ,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,YAAY,CAAC,KAAK,CAAC;gBAAE,MAAM,KAAK,CAAC;YACrC,OAAO,GAAG,iBAAiB,CAAC;QAC9B,CAAC;QACD,WAAW,GAAG,OAAO;YACnB,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE;YACnB,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC;gBACvB,CAAC,CAAC,EAAE,SAAS,EAAE,QAAQ,EAAE;gBACzB,CAAC,CAAC,wBAAwB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAChD,MAAM,UAAU,GAAG,WAAW,CAAC,UAAU;eACpC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC;QAChD,MAAM,SAAS,GAAG,kBAAkB,CAAC,WAAW,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QACnE,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAC5C,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAC9C,MAAM,kBAAkB,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACzE,MAAM,iBAAiB,GAAG,kBAAkB,GAAG,CAAC;YAC9C,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,kBAAkB,GAAG,CAAC,CAAC;QAC3B,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK;eAChB,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAC1D,MAAM,GAAG,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,CAC7D,KAAK,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC1D,EAAE,CAAC,CAAC,CAAC;QACN,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACzD,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,UAAU,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACnD,QAAQ,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACvC,CAAC;QACD,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QACrD,MAAM,kBAAkB,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACvE,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;YAC7B,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC;YAC5D,SAAS;YACT,GAAG,EAAE,CAAC,UAAU,IAAI,iBAAiB,KAAK,SAAS;YACnD,GAAG,CAAC,iBAAiB,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,iBAAiB,EAAE,CAAC;YACjE,cAAc,EAAE,iBAAiB,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,iBAAiB;YAC3E,OAAO,EAAE,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,QAAQ;YAC5C,kBAAkB,EAAE,MAAM,CAAC,MAAM,CAAC,kBAAkB,CAAC;YACrD,uBAAuB,EAAE,UAAU,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC;YAC3D,UAAU;YACV,GAAG,CAAC,WAAW,CAAC,cAAc;gBAC5B,CAAC,CAAC,EAAE,cAAc,EAAE,mBAAmB,CACrC,WAAW,CAAC,cAAc,EAC1B,QAAQ,KAAK,CAAC,EAAE,iBAAiB,CAClC,EAAE;gBACH,CAAC,CAAC,EAAE,CAAC;YACP,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAChC,CAAC,CAAC,CAAC;IACN,CAAC;IACD,OAAO,gBAAgB,CAAC,WAAW,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,YAAY,CACnB,KAAc,EACd,IAAY,EACZ,GAAG,GAAG,iBAAiB;IAEvB,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,mBAAmB,CAAC,CAAC;IAC/E,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IAChC,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;QAC3C,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,+BAA+B,GAAG,aAAa,CAAC,CAAC;IAC9E,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAc,EAAE,IAAY;IACrD,MAAM,UAAU,GAAG,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAC7C,IAAI,UAAU,KAAK,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;QAChD,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,uCAAuC,CAAC,CAAC;IACtE,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAOD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAS,4BAA4B,CAAC,CAAC;AAE/D,SAAS,gBAAgB,CAAC,KAAc,EAAE,IAAY;IACpD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,mBAAmB,CAAC,CAAC;IAC3E,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE;QAClD,MAAM,EAAE,GAAG,iBAAiB,CAAC,SAAS,EAAE,GAAG,IAAI,IAAI,KAAK,GAAG,CAAC,CAAC;QAC7D,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,gCAAgC,EAAE,EAAE,CAAC,CAAC;QACnF,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACb,OAAO,EAAE,CAAC;IACZ,CAAC,CAAC,CAAC,CAAC;AACN,CAAC;AAED,SAAS,kBAAkB,CACzB,MAA4C;IAE5C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;QAC/C,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAChE,MAAM,IAAI,SAAS,CAAC,SAAS,KAAK,qBAAqB,CAAC,CAAC;QAC3D,CAAC;QACD,MAAM,EAAE,GAAG,iBAAiB,CAAC,KAAK,CAAC,EAAE,EAAE,SAAS,KAAK,MAAM,CAAC,CAAC;QAC7D,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,+BAA+B,EAAE,EAAE,CAAC,CAAC;QAC3E,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACb,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3D,MAAM,IAAI,SAAS,CAAC,SAAS,KAAK,yBAAyB,CAAC,CAAC;QAC/D,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,QAAQ,EAAE,EAAE;YAClE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACvB,MAAM,IAAI,SAAS,CAAC,SAAS,KAAK,UAAU,QAAQ,cAAc,CAAC,CAAC;YACtE,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC,CAAC,CAAC,CAAC;QACJ,IAAI,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;YACvC,MAAM,IAAI,SAAS,CAAC,SAAS,KAAK,4BAA4B,CAAC,CAAC;QAClE,CAAC;QACD,MAAM,WAAW,GAAG,gBAAgB,CAClC,KAAK,CAAC,WAAW,EACjB,SAAS,KAAK,eAAe,CAC9B,CAAC;QACF,MAAM,YAAY,GAAG,gBAAgB,CACnC,KAAK,CAAC,YAAY,IAAI,EAAE,EACxB,SAAS,KAAK,gBAAgB,CAC/B,CAAC;QACF,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QAC/C,IAAI,UAAU,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzC,MAAM,IAAI,SAAS,CAAC,SAAS,KAAK,gDAAgD,CAAC,CAAC;QACtF,CAAC;QACD,IAAI,CAAC,UAAU,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5C,MAAM,IAAI,SAAS,CAAC,SAAS,KAAK,+CAA+C,CAAC,CAAC;QACrF,CAAC;QACD,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;YACtE,MAAM,IAAI,SAAS,CAAC,SAAS,KAAK,kDAAkD,CAAC,CAAC;QACxF,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAC1B,IACE,KAAK,KAAK,SAAS;eAChB,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,MAAM,CAAC,EAChE,CAAC;YACD,MAAM,IAAI,SAAS,CAAC,SAAS,KAAK,gDAAgD,CAAC,CAAC;QACtF,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,EAAE;YACF,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC,KAAK,EAAE,SAAS,KAAK,SAAS,EAAE,MAAM,CAAC;YACjE,WAAW;YACX,YAAY;YACZ,IAAI;YACJ,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC;SAC1C,CAAC,CAAC;IACL,CAAC,CAAC,CAAC,CAAC;AACN,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAc,EAAE,IAAY;IACrD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACtE,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,uCAAuC,CAAC,CAAC;IACtE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAc,EAAE,IAAY;IACvD,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAC5C,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,kCAAkC,CAAC,CAAC;IACjE,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,wBAAwB,CAC/B,KAAc,EACd,QAA6C;IAE7C,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAChE,MAAM,IAAI,SAAS,CAAC,QAAQ,QAAQ,CAAC,EAAE,gDAAgD,CAAC,CAAC;IAC3F,CAAC;IACD,MAAM,KAAK,GAAG,KAA8C,CAAC;IAC7D,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,SAAS,EAAE,kBAAkB,CAAC,KAAK,CAAC,SAAS,EAAE,QAAQ,CAAC;QACxD,GAAG,CAAC,KAAK,CAAC,UAAU,KAAK,SAAS;YAChC,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,EAAE,UAAU,EAAE,iBAAiB,CAAC,KAAK,CAAC,UAAU,EAAE,QAAQ,QAAQ,CAAC,EAAE,aAAa,CAAC,EAAE,CAAC;QAC1F,GAAG,CAAC,KAAK,CAAC,cAAc,KAAK,SAAS;YACpC,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,EAAE,cAAc,EAAE,mBAAmB,CACrC,KAAK,CAAC,cAAc,EACpB,QAAQ,QAAQ,CAAC,EAAE,iBAAiB,CACrC,EAAE,CAAC;KACP,CAAC,CAAC;AACL,CAAC;AAED,SAAS,kBAAkB,CACzB,KAAc,EACd,QAAmE;IAEnE,MAAM,MAAM,GAAG,gBAAgB,CAAC,KAAK,EAAE,QAAQ,QAAQ,CAAC,EAAE,YAAY,CAAC,CAAC;IACxE,IAAI,QAAQ,CAAC,KAAK,KAAK,SAAS,IAAI,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;QACnE,MAAM,IAAI,SAAS,CAAC,QAAQ,QAAQ,CAAC,EAAE,0BAA0B,CAAC,CAAC;IACrE,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,GAAG,MAAM,EAAE,CAAC;QAC3B,MAAM,IAAI,SAAS,CAAC,QAAQ,QAAQ,CAAC,EAAE,iCAAiC,CAAC,CAAC;IAC5E,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,UAAU,CAAC,MAAyB,EAAE,QAAgB;IAC7D,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAClC,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC;IAC/D,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC;AACvE,CAAC;AAED,SAAS,gBAAgB,CACvB,WAAuD;IAEvD,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;IACpF,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;IACpF,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,kBAAkB,CAAC,CAAC,CAAC;IACnF,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IAC3D,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IAC5D,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC9D,MAAM,cAAc,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,uBAAuB,CAAC,CAAC,MAAM,CAAC;IAC1F,MAAM,OAAO,GAAG,CACd,MAAkD,EAClD,MAA0D,EAC1D,EAAE,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;QACtB,CAAC,CAAC,CAAC;QACH,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;IAC9E,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAC/D,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,KAAK,EAAE,WAAW,CAAC,MAAM;QACzB,cAAc,EAAE,SAAS,CAAC,MAAM;QAChC,IAAI;QACJ,SAAS,EAAE,SAAS,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,SAAS,CAAC,MAAM;QAC/D,GAAG,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,cAAc,CAAC;QACxD,OAAO,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC;QACrD,aAAa,EAAE,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;QACzF,eAAe,EAAE,UAAU,CAAC,MAAM;QAClC,wBAAwB,EAAE,cAAc;QACxC,2BAA2B,EAAE,UAAU,CAAC,MAAM,KAAK,CAAC;YAClD,CAAC,CAAC,CAAC;YACH,CAAC,CAAC,cAAc,GAAG,UAAU,CAAC,MAAM;QACtC,oBAAoB,EAAE,WAAW,CAAC,MAAM,CACtC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,kBAAkB,CAAC,MAAM,EACzD,CAAC,CACF;QACD,QAAQ,EAAE,QAAQ,CAAC,MAAM;QACzB,aAAa,EAAE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;QAC1D,WAAW,EAAE,WAAW,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,WAAW,CAAC,MAAM;QAChF,eAAe,EAAE,MAAM,CAAC,MAAM,CAAC;YAC7B,KAAK,EAAE,KAAK,CAAC,MAAM;YACnB,IAAI,EAAE,SAAS;YACf,SAAS,EAAE,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,KAAK,CAAC,MAAM;SAC7D,CAAC;QACF,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC;YACvB,GAAG,EAAE,UAAU,CAAC,SAAS,EAAE,GAAG,CAAC;YAC/B,GAAG,EAAE,UAAU,CAAC,SAAS,EAAE,IAAI,CAAC;YAChC,GAAG,EAAE,SAAS,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC;SACzD,CAAC;QACF,WAAW,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;KAC7C,CAAC,CAAC;AACL,CAAC;AAED,SAAS,IAAI,CAAC,KAAc,EAAE,IAAY;IACxC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACnF,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,0CAA0C,CAAC,CAAC;IACzE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,oCAAoC,CAAC,KAIpD;IACC,MAAM,gBAAgB,GAAG,CAAC,MAAmC,EAAU,EAAE;QACvE,IACE,CAAC,MAAM;eACJ,OAAO,MAAM,KAAK,QAAQ;eAC1B,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,WAAW,CAAC;eAClC,MAAM,CAAC,KAAK,KAAK,MAAM,CAAC,WAAW,CAAC,MAAM,EAC7C,CAAC;YACD,MAAM,IAAI,SAAS,CAAC,kCAAkC,CAAC,CAAC;QAC1D,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YAC5D,MAAM,EAAE,GAAG,iBAAiB,CAAC,KAAK,EAAE,EAAE,EAAE,eAAe,KAAK,MAAM,CAAC,CAAC;YACpE,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,MAAM,IAAI,SAAS,CAAC,qCAAqC,EAAE,EAAE,CAAC,CAAC;YACjF,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACb,IACE,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;mBACvB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAY,EAAE,EAAE,CAAC,CACnC,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAC9C,CAAC,EACF,CAAC;gBACD,MAAM,IAAI,SAAS,CAAC,eAAe,KAAK,mBAAmB,CAAC,CAAC;YAC/D,CAAC;YACD,IACE,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC;mBAC9B,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,YAAY,CAAC,EACrC,CAAC;gBACD,MAAM,IAAI,SAAS,CAAC,eAAe,KAAK,gCAAgC,CAAC,CAAC;YAC5E,CAAC;YACD,OAAO;gBACL,EAAE;gBACF,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE;gBACtB,CAAC,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,EAAE;gBAC7B,CAAC,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC,IAAI,EAAE;gBAC9B,KAAK,CAAC,KAAK,IAAI,IAAI;aACpB,CAAC;QACJ,CAAC,CAAC,CAAC,CAAC;IACN,CAAC,CAAC;IACF,IAAI,gBAAgB,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,gBAAgB,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;QAC3E,MAAM,IAAI,SAAS,CAAC,sDAAsD,CAAC,CAAC;IAC9E,CAAC;IACD,MAAM,cAAc,GAAG,CACrB,MAAmC,EACnC,IAAY,EACZ,EAAE;QACF,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC;QAC5C,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,IAAI,MAAM,CAAC,CAAC;QAChC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,GAAG,IAAI,UAAU,CAAC,CAAC;QACxC,IAAI,CAAC,MAAM,CAAC,2BAA2B,EAAE,GAAG,IAAI,8BAA8B,CAAC,CAAC;QAChF,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,IAAI,cAAc,CAAC,CAAC;QAChD,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,SAAS,EAAE,GAAG,IAAI,4BAA4B,CAAC,CAAC;QAC7E,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,IAAI,EAAE,CAAC,EAAE,CAAC;YACnE,iBAAiB,CAAC,KAAK,EAAE,GAAG,IAAI,cAAc,IAAI,EAAE,CAAC,CAAC;QACxD,CAAC;QACD,IACE,CAAC,MAAM,CAAC,SAAS;eACd,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC;eACvC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC;eACvC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,EAC1C,CAAC;YACD,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,yBAAyB,CAAC,CAAC;QACxD,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,oBAAoB,CAAC,IAAI,MAAM,CAAC,oBAAoB,GAAG,CAAC,EAAE,CAAC;YAC1F,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,sDAAsD,CAAC,CAAC;QACrF,CAAC;IACH,CAAC,CAAC;IACF,cAAc,CAAC,KAAK,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IAC3C,cAAc,CAAC,KAAK,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IAC7C,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,EAAE,CAAC;IAClC,MAAM,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,IAAI,CAAC,EAAE,kBAAkB,CAAC,CAAC;IAChF,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,CAAC,EAAE,YAAY,CAAC,CAAC;IAC9D,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,IAAI,CAAC,EAAE,gBAAgB,CAAC,CAAC;IAC1E,MAAM,YAAY,GAAG,IAAI,CACvB,MAAM,CAAC,4BAA4B,IAAI,CAAC,EACxC,8BAA8B,CAC/B,CAAC;IACF,MAAM,iBAAiB,GAAG,IAAI,CAC5B,MAAM,CAAC,kCAAkC,IAAI,CAAC,EAC9C,oCAAoC,CACrC,CAAC;IACF,MAAM,kBAAkB,GAAG,IAAI,CAC7B,MAAM,CAAC,kBAAkB,IAAI,CAAC,EAC9B,oBAAoB,CACrB,CAAC;IACF,MAAM,uBAAuB,GAAG,IAAI,CAClC,MAAM,CAAC,0BAA0B,IAAI,CAAC,EACtC,4BAA4B,CAC7B,CAAC;IACF,MAAM,oBAAoB,GAAG,IAAI,CAC/B,MAAM,CAAC,oBAAoB,IAAI,CAAC,EAChC,sBAAsB,CACvB,CAAC;IACF,MAAM,qBAAqB,GAAG,IAAI,CAChC,MAAM,CAAC,wBAAwB,IAAI,CAAC,EACpC,0BAA0B,CAC3B,CAAC;IACF,MAAM,sBAAsB,GAAG,IAAI,CACjC,MAAM,CAAC,sCAAsC,IAAI,CAAC,EAClD,wCAAwC,CACzC,CAAC;IACF,MAAM,gBAAgB,GAAG,MAAM,CAAC,uBAAuB,IAAI,CAAC,CAAC;IAC7D,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,gBAAgB,CAAC,IAAI,gBAAgB,GAAG,CAAC,EAAE,CAAC;QACpE,MAAM,IAAI,SAAS,CAAC,wDAAwD,CAAC,CAAC;IAChF,CAAC;IACD,MAAM,UAAU,GAAG,MAAM,CAAC,mBAAmB,CAAC;IAC9C,IACE,UAAU,KAAK,SAAS;WACrB,CAAC,OAAO,UAAU,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,UAAU,GAAG,CAAC,CAAC,EACrF,CAAC;QACD,MAAM,IAAI,SAAS,CAAC,0DAA0D,CAAC,CAAC;IAClF,CAAC;IACD,MAAM,QAAQ,GAA0C,EAAE,CAAC;IAC3D,MAAM,GAAG,GAAG,CACV,IAA6C,EAC7C,MAAc,EACd,SAAiB,EACjB,OAA2B,EAC3B,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAC/B,IAAI;QACJ,MAAM;QACN,SAAS;QACT,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACrE,CAAC,CAAC,CAAC;IACJ,IAAI,KAAK,CAAC,SAAS,CAAC,SAAS,GAAG,gBAAgB,EAAE,CAAC;QACjD,GAAG,CAAC,qBAAqB,EAAE,KAAK,CAAC,SAAS,CAAC,SAAS,EAAE,gBAAgB,CAAC,CAAC;IAC1E,CAAC;IACD,IAAI,KAAK,CAAC,SAAS,CAAC,GAAG,GAAG,UAAU;QAAE,GAAG,CAAC,aAAa,EAAE,KAAK,CAAC,SAAS,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;IAC1F,IAAI,KAAK,CAAC,SAAS,CAAC,OAAO,GAAG,cAAc,EAAE,CAAC;QAC7C,GAAG,CAAC,mBAAmB,EAAE,KAAK,CAAC,SAAS,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC;IACpE,CAAC;IACD,IAAI,KAAK,CAAC,SAAS,CAAC,eAAe,CAAC,SAAS,GAAG,YAAY,EAAE,CAAC;QAC7D,GAAG,CACD,iCAAiC,EACjC,KAAK,CAAC,SAAS,CAAC,eAAe,CAAC,SAAS,EACzC,YAAY,CACb,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,SAAS,CAAC,2BAA2B,GAAG,iBAAiB,EAAE,CAAC;QACpE,GAAG,CACD,gCAAgC,EAChC,KAAK,CAAC,SAAS,CAAC,2BAA2B,EAC3C,iBAAiB,EACjB,KAAK,CAAC,SAAS,CAAC,WAAW;aACxB,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,uBAAuB,CAAC;aAChD,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CACvB,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,SAAS,CAAC,oBAAoB,GAAG,gBAAgB,EAAE,CAAC;QAC5D,GAAG,CACD,mBAAmB,EACnB,KAAK,CAAC,SAAS,CAAC,oBAAoB,EACpC,gBAAgB,EAChB,KAAK,CAAC,SAAS,CAAC,WAAW;aACxB,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,kBAAkB,CAAC,MAAM,GAAG,CAAC,CAAC;aACtD,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CACvB,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,SAAS,CAAC,WAAW,GAAG,kBAAkB,EAAE,CAAC;QACrD,GAAG,CAAC,cAAc,EAAE,KAAK,CAAC,SAAS,CAAC,WAAW,EAAE,kBAAkB,EAAE,KAAK,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;IACtG,CAAC;IACD,IAAI,UAAU,KAAK,SAAS,IAAI,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC,GAAG,GAAG,UAAU,EAAE,CAAC;QAC3E,GAAG,CAAC,aAAa,EAAE,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;IAChE,CAAC;IACD,MAAM,UAAU,GAAG,CACjB,IAA6C,EAC7C,QAAgB,EAChB,SAAiB,EACjB,OAAe,EACf,OAA2B,EAC3B,EAAE;QACF,MAAM,MAAM,GAAG,QAAQ,GAAG,SAAS,CAAC;QACpC,IAAI,MAAM,GAAG,OAAO;YAAE,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IAC5D,CAAC,CAAC;IACF,UAAU,CACR,wBAAwB,EACxB,KAAK,CAAC,QAAQ,CAAC,SAAS,EACxB,KAAK,CAAC,SAAS,CAAC,SAAS,EACzB,uBAAuB,CACxB,CAAC;IACF,UAAU,CAAC,gBAAgB,EAAE,KAAK,CAAC,QAAQ,CAAC,GAAG,EAAE,KAAK,CAAC,SAAS,CAAC,GAAG,EAAE,oBAAoB,CAAC,CAAC;IAC5F,UAAU,CACR,sBAAsB,EACtB,KAAK,CAAC,QAAQ,CAAC,OAAO,EACtB,KAAK,CAAC,SAAS,CAAC,OAAO,EACvB,qBAAqB,CACtB,CAAC;IACF,UAAU,CACR,6BAA6B,EAC7B,KAAK,CAAC,QAAQ,CAAC,eAAe,CAAC,SAAS,EACxC,KAAK,CAAC,SAAS,CAAC,eAAe,CAAC,SAAS,EACzC,sBAAsB,EACtB,KAAK,CAAC,SAAS,CAAC,WAAW;SACxB,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;SACxE,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CACvB,CAAC;IACF,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,MAAM,EAAE,QAAQ,CAAC,MAAM,KAAK,CAAC;QAC7B,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC;KAClC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,OAAO,KAAK,YAAY,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,CAAC;AAC/D,CAAC;AAED,SAAS,eAAe,CACtB,UAA0C,EAC1C,KAAa,EACb,cAAmD;IAEnD,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC;YACjF,SAAS;SACV,CAAC,CAAC,CAAC;QACJ,cAAc;KACf,CAAC,CAAC;AACL,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACxC,KAOC,EACD,QAAsB;IAEtB,IAAI,CAAC,QAAQ,IAAI,OAAO,QAAQ,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;QACvD,MAAM,IAAI,SAAS,CAAC,2BAA2B,CAAC,CAAC;IACnD,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtE,MAAM,IAAI,SAAS,CAAC,6CAA6C,CAAC,CAAC;IACrE,CAAC;IACD,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;QACpC,MAAM,IAAI,SAAS,CAAC,gDAAgD,CAAC,CAAC;IACxE,CAAC;IACD,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC;WAC/B,KAAK,CAAC,KAAK,GAAG,CAAC;WACf,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC,MAAM,EACxC,CAAC;QACD,MAAM,IAAI,SAAS,CAAC,wDAAwD,CAAC,CAAC;IAChF,CAAC;IACD,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC;IAC3C,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,IAAI,SAAS,GAAG,CAAC,IAAI,SAAS,GAAG,OAAO,EAAE,CAAC;QAC7E,MAAM,IAAI,SAAS,CAAC,0DAA0D,CAAC,CAAC;IAClF,CAAC;IACD,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,IAAI,UAAU,CAAC;IACpD,IAAI,WAAW,KAAK,UAAU,IAAI,WAAW,KAAK,QAAQ,EAAE,CAAC;QAC3D,MAAM,IAAI,SAAS,CAAC,+CAA+C,CAAC,CAAC;IACvE,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE;QACzE,MAAM,EAAE,GAAG,iBAAiB,CAAC,SAAS,EAAE,EAAE,EAAE,cAAc,KAAK,MAAM,CAAC,CAAC;QACvE,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,0CAA0C,EAAE,EAAE,CAAC,CAAC;QACtF,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACb,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,EAAE;YACF,IAAI,EAAE,YAAY,CAAC,SAAS,EAAE,IAAI,EAAE,cAAc,KAAK,QAAQ,EAAE,SAAS,CAAC;SAC5E,CAAC,CAAC;IACL,CAAC,CAAC,CAAC,CAAC;IACJ,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,CAAC,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,UAAU,EAAE,CAAC;QAC3F,MAAM,IAAI,SAAS,CAAC,oDAAoD,CAAC,CAAC;IAC5E,CAAC;IACD,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,KAAK,EAAE,cAAc,EAAE,MAAM,CAAC,CAAC;IAChE,IAAI,KAAK,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC;QAC1B,MAAM,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,4BAA4B,CAAC,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;IACvF,CAAC;IACD,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;IACzC,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,gBAAgB,GAAG,KAAK,CAAC;IAC7B,MAAM,WAAW,GAAG,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACjE,KAAK,CAAC,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,WAAW,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IACrE,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;QAC5B,QAAQ,GAAG,IAAI,CAAC;QAChB,UAAU,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC,EAAE,SAAS,CAAC,CAAC;IACd,IAAI,CAAC;QACH,MAAM,YAAY,GAAG,IAAI,OAAO,CAAQ,CAAC,QAAQ,EAAE,MAAM,EAAE,EAAE;YAC3D,UAAU,CAAC,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,GAAG,EAAE;gBAC/C,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,QAAQ;oBAC9B,CAAC,CAAC,0BAA0B;oBAC5B,CAAC,CAAC,4BAA4B,CAAC,CAAC;gBAClC,KAAK,CAAC,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,YAAY,CAAC;gBACtD,MAAM,CAAC,KAAK,CAAC,CAAC;YAChB,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QACrB,CAAC,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC;YAC/B,QAAQ,CAAC,MAAM,CAAC;gBACd,KAAK;gBACL,UAAU;gBACV,KAAK,EAAE,KAAK,CAAC,KAAK;gBAClB,MAAM,EAAE,UAAU,CAAC,MAAM;aAC1B,CAAC;YACF,YAAY;SACb,CAAC,CAAC;QACH,IAAI,KAAK,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC;YAC1B,MAAM,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,4BAA4B,CAAC,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;QACvF,CAAC;QACD,gBAAgB,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YACzE,MAAM,IAAI,SAAS,CAAC,0CAA0C,CAAC,CAAC;QAClE,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,KAAK,KAAK,CAAC,KAAK,EAAE,CAAC;YACzC,MAAM,IAAI,SAAS,CAAC,qCAAqC,KAAK,CAAC,KAAK,UAAU,CAAC,CAAC;QAClF,CAAC;QACD,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;QACxF,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QACjC,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;YAChE,MAAM,EAAE,GAAG,iBAAiB,CAAC,MAAM,EAAE,EAAE,EAAE,oBAAoB,KAAK,MAAM,CAAC,CAAC;YAC1E,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACxC,IAAI,CAAC,SAAS;gBAAE,MAAM,IAAI,SAAS,CAAC,2CAA2C,EAAE,EAAE,CAAC,CAAC;YACrF,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,MAAM,IAAI,SAAS,CAAC,6CAA6C,EAAE,EAAE,CAAC,CAAC;YAC3F,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;gBACnC,MAAM,IAAI,SAAS,CAAC,oBAAoB,KAAK,wBAAwB,CAAC,CAAC;YACzE,CAAC;YACD,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC,CAAC;QACJ,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,OAAO;YACP,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC;SAC7D,CAAC,CAAC;IACL,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ;YAAE,MAAM,KAAK,CAAC;QAClD,IAAI,WAAW,KAAK,QAAQ;YAAE,MAAM,KAAK,CAAC;QAC1C,OAAO,eAAe,CACpB,UAAU,EACV,KAAK,CAAC,KAAK,EACX,QAAQ;YACN,CAAC,CAAC,kBAAkB;YACpB,CAAC,CAAC,gBAAgB,IAAI,KAAK,YAAY,SAAS;gBAC9C,CAAC,CAAC,yBAAyB;gBAC3B,CAAC,CAAC,sBAAsB,CAC7B,CAAC;IACJ,CAAC;YAAS,CAAC;QACT,YAAY,CAAC,KAAK,CAAC,CAAC;QACpB,KAAK,CAAC,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;IAC1D,CAAC;AACH,CAAC;AAED,MAAM,UAAU,8BAA8B,CAC5C,KAA4B;IAE5B,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAChE,MAAM,IAAI,SAAS,CAAC,sCAAsC,CAAC,CAAC;IAC9D,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,KAAK,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;QACpE,MAAM,IAAI,SAAS,CAAC,0DAA0D,CAAC,CAAC;IAClF,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,QAAQ,EAAE,YAAY,CAAC,KAAK,CAAC,QAAQ,EAAE,6BAA6B,CAAC;QACrE,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC,KAAK,EAAE,0BAA0B,CAAC;QAC5D,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,QAAQ,EAAE,YAAY,CAAC,KAAK,CAAC,QAAQ,EAAE,6BAA6B,CAAC;KACtE,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,4BAA4B,CAC1C,IAA2B,EAC3B,KAA4B;IAE5B,OAAO,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ;WAClC,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK;WAC1B,IAAI,CAAC,UAAU,KAAK,KAAK,CAAC,UAAU;WACpC,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ,CAAC;AACxC,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,KAA0B,EAC1B,OAGC;IAED,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,OAAO,CAAC,aAAa,GAAG,CAAC,EAAE,CAAC;QAC9E,MAAM,IAAI,SAAS,CAAC,yDAAyD,CAAC,CAAC;IACjF,CAAC;IACD,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QACzE,MAAM,IAAI,SAAS,CAAC,2CAA2C,CAAC,CAAC;IACnE,CAAC;IACD,MAAM,QAAQ,GAAG,8BAA8B,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAChE,IACE,OAAO,CAAC,gBAAgB;WACrB,CAAC,4BAA4B,CAC9B,QAAQ,EACR,8BAA8B,CAAC,OAAO,CAAC,gBAAgB,CAAC,CACzD,EACD,CAAC;QACD,MAAM,IAAI,SAAS,CAAC,2CAA2C,CAAC,CAAC;IACnE,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,KAAK,OAAO,CAAC,aAAa,EAAE,CAAC;QACnD,MAAM,IAAI,SAAS,CAAC,0CAA0C,CAAC,CAAC;IAClE,CAAC;IACD,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;QAClD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,QAAQ,CAAC,UAAU,EAAE,CAAC;YACpE,MAAM,IAAI,SAAS,CAAC,oBAAoB,KAAK,yBAAyB,CAAC,CAAC;QAC1E,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,SAAS,CAAC,oBAAoB,KAAK,8BAA8B,CAAC,CAAC;QAC/E,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC;QAC/B,QAAQ;QACR,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC;KAC7D,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,IAAuB,EACvB,KAAwB;IAExB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAAE,OAAO,CAAC,CAAC;IAChE,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACpD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAE,CAAC;QACvB,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAE,CAAC;QACxB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC;QACzD,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QACb,aAAa,IAAI,CAAC,GAAG,CAAC,CAAC;QACvB,cAAc,IAAI,CAAC,GAAG,CAAC,CAAC;IAC1B,CAAC;IACD,IAAI,aAAa,KAAK,CAAC,IAAI,cAAc,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAC1D,MAAM,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,GAAG,cAAc,CAAC,CAAC;IAC/D,OAAO,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACzE,CAAC;AAED,SAAS,gBAAgB,CACvB,KAAiC,EACjC,IAAY;IAEZ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,mBAAmB,CAAC,CAAC;IAC3E,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,KAAK,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;QACjD,MAAM,EAAE,GAAG,YAAY,CAAC,SAAS,EAAE,EAAE,EAAE,GAAG,IAAI,IAAI,KAAK,MAAM,CAAC,CAAC;QAC/D,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YACtC,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,IAAI,KAAK,wBAAwB,CAAC,CAAC;QAChE,CAAC;QACD,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAClC,IAAI,OAAO,KAAK,SAAS,IAAI,SAAS,CAAC,KAAK,GAAG,OAAO,EAAE,CAAC;YACvD,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IACD,OAAO,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAC9D,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,CAC7E,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,KAKlC;IACC,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,IAAI,oBAAoB,CAAC;IAC9D,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,WAAW,GAAG,CAAC,IAAI,WAAW,GAAG,MAAM,EAAE,CAAC;QAClF,MAAM,IAAI,SAAS,CAAC,oDAAoD,CAAC,CAAC;IAC5E,CAAC;IACD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,MAAM,CAAC,gBAAgB,CAAC;IACrD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QAC9C,MAAM,IAAI,SAAS,CAAC,sCAAsC,CAAC,CAAC;IAC9D,CAAC;IACD,MAAM,OAAO,GAAG,gBAAgB,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IAC3D,MAAM,QAAQ,GAAG,gBAAgB,CAAC,KAAK,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IAC9D,MAAM,MAAM,GAAG,IAAI,GAAG,EAMlB,CAAC;IAEL,MAAM,GAAG,GAAG,CAAC,SAA0B,EAAE,IAAY,EAAE,IAA4B,EAAE,EAAE;QACrF,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QACzD,OAAO,CAAC,KAAK,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,IAAI,CAAC,CAAC;QAC1C,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC;YAC3B,OAAO,CAAC,YAAY,GAAG,SAAS,CAAC,KAAK,CAAC;QACzC,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,YAAY,GAAG,IAAI,CAAC;YAC5B,OAAO,CAAC,aAAa,GAAG,SAAS,CAAC,KAAK,CAAC;QAC1C,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;IACpC,CAAC,CAAC;IACF,OAAO,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;IAC5E,QAAQ,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;IAE9E,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,EAAuB,EAAE;QAC1D,MAAM,IAAI,GAAG,KAAK,CAAC,WAAW,KAAK,SAAS,IAAI,KAAK,CAAC,YAAY,KAAK,SAAS;YAC9E,CAAC,CAAC,QAAQ;YACV,CAAC,CAAC,KAAK,CAAC,YAAY,KAAK,SAAS;gBAChC,CAAC,CAAC,UAAU;gBACZ,CAAC,CAAC,SAAS,CAAC;QAChB,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,EAAE;YACF,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,IAAI;YACJ,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC;gBACnB,GAAG,CAAC,KAAK,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,WAAW,EAAE,CAAC;gBAC1E,GAAG,CAAC,KAAK,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,YAAY,EAAE,CAAC;aAC9E,CAAC;YACF,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC;gBACpB,GAAG,CAAC,KAAK,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,YAAY,EAAE,CAAC;gBAC5E,GAAG,CAAC,KAAK,CAAC,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,aAAa,EAAE,CAAC;aAChF,CAAC;SACH,CAAC,CAAC;IACL,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;SAClF,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AACrB,CAAC"}
@@ -127,7 +127,7 @@ describe("semantic retrieval contracts", () => {
127
127
  { id: "paraphrase", query: "money back", relevantIds: ["refund"] },
128
128
  { id: "missing", query: "shipping", relevantIds: ["delivery"] },
129
129
  ], async ({ id }) => id === "paraphrase" ? ["refund"] : ["other"]);
130
- expect(report).toEqual({
130
+ expect(report).toMatchObject({
131
131
  cases: 2,
132
132
  hits: 1,
133
133
  recallAtK: 0.5,