@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.
- package/README.md +22 -0
- package/dist/__tests__/brain-local.test.js +43 -1
- package/dist/__tests__/brain-local.test.js.map +1 -1
- package/dist/__tests__/memory-store-policy.test.js +67 -0
- package/dist/__tests__/memory-store-policy.test.js.map +1 -1
- package/dist/__tests__/project-layout.test.js +5 -0
- package/dist/__tests__/project-layout.test.js.map +1 -1
- package/dist/brain/in-memory-store.d.ts +2 -1
- package/dist/brain/in-memory-store.d.ts.map +1 -1
- package/dist/brain/in-memory-store.js +16 -0
- package/dist/brain/in-memory-store.js.map +1 -1
- package/dist/brain/index.d.ts +5 -2
- package/dist/brain/index.d.ts.map +1 -1
- package/dist/brain/index.js +2 -1
- package/dist/brain/index.js.map +1 -1
- package/dist/brain/ingestion-worker.d.ts +33 -0
- package/dist/brain/ingestion-worker.d.ts.map +1 -0
- package/dist/brain/ingestion-worker.js +222 -0
- package/dist/brain/ingestion-worker.js.map +1 -0
- package/dist/brain/ingestion-worker.test.d.ts +2 -0
- package/dist/brain/ingestion-worker.test.d.ts.map +1 -0
- package/dist/brain/ingestion-worker.test.js +355 -0
- package/dist/brain/ingestion-worker.test.js.map +1 -0
- package/dist/brain/retrieval.d.ts +4 -0
- package/dist/brain/retrieval.d.ts.map +1 -1
- package/dist/brain/retrieval.js +37 -0
- package/dist/brain/retrieval.js.map +1 -1
- package/dist/brain/stores.d.ts +3 -1
- package/dist/brain/stores.d.ts.map +1 -1
- package/dist/brain/types.d.ts +3 -0
- package/dist/brain/types.d.ts.map +1 -1
- package/dist/canonical-turn-dispatcher.d.ts +30 -0
- package/dist/canonical-turn-dispatcher.d.ts.map +1 -0
- package/dist/canonical-turn-dispatcher.js +50 -0
- package/dist/canonical-turn-dispatcher.js.map +1 -0
- package/dist/canonical-turn-dispatcher.test.d.ts +2 -0
- package/dist/canonical-turn-dispatcher.test.d.ts.map +1 -0
- package/dist/canonical-turn-dispatcher.test.js +118 -0
- package/dist/canonical-turn-dispatcher.test.js.map +1 -0
- package/dist/canonical-turn.d.ts +36 -0
- package/dist/canonical-turn.d.ts.map +1 -0
- package/dist/canonical-turn.js +132 -0
- package/dist/canonical-turn.js.map +1 -0
- package/dist/canonical-turn.test.d.ts +2 -0
- package/dist/canonical-turn.test.d.ts.map +1 -0
- package/dist/canonical-turn.test.js +64 -0
- package/dist/canonical-turn.test.js.map +1 -0
- package/dist/index.d.ts +3 -1
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +2 -0
- package/dist/index.js.map +1 -1
- package/dist/memory/extraction.d.ts +10 -0
- package/dist/memory/extraction.d.ts.map +1 -1
- package/dist/memory/extraction.js +7 -1
- package/dist/memory/extraction.js.map +1 -1
- package/dist/memory/extraction.test.js +27 -0
- package/dist/memory/extraction.test.js.map +1 -1
- package/dist/memory/in-memory-extraction-store.d.ts +2 -0
- package/dist/memory/in-memory-extraction-store.d.ts.map +1 -1
- package/dist/memory/in-memory-extraction-store.js +37 -0
- package/dist/memory/in-memory-extraction-store.js.map +1 -1
- package/dist/memory/in-memory-store.d.ts +4 -0
- package/dist/memory/in-memory-store.d.ts.map +1 -1
- package/dist/memory/in-memory-store.js +81 -15
- package/dist/memory/in-memory-store.js.map +1 -1
- package/dist/memory/index.d.ts +5 -3
- package/dist/memory/index.d.ts.map +1 -1
- package/dist/memory/index.js +2 -1
- package/dist/memory/index.js.map +1 -1
- package/dist/memory/learning.d.ts +113 -0
- package/dist/memory/learning.d.ts.map +1 -0
- package/dist/memory/learning.js +310 -0
- package/dist/memory/learning.js.map +1 -0
- package/dist/memory/learning.test.d.ts +2 -0
- package/dist/memory/learning.test.d.ts.map +1 -0
- package/dist/memory/learning.test.js +274 -0
- package/dist/memory/learning.test.js.map +1 -0
- package/dist/memory/store-types.d.ts +5 -1
- package/dist/memory/store-types.d.ts.map +1 -1
- package/dist/memory/tool-settings.d.ts +16 -0
- package/dist/memory/tool-settings.d.ts.map +1 -1
- package/dist/memory/tool-settings.js +53 -1
- package/dist/memory/tool-settings.js.map +1 -1
- package/dist/memory/tool-settings.test.js +33 -0
- package/dist/memory/tool-settings.test.js.map +1 -1
- package/dist/model-runtime.d.ts +1 -1
- package/dist/model-runtime.d.ts.map +1 -1
- package/dist/model-runtime.js.map +1 -1
- package/dist/semantic-retrieval-quality.test.d.ts +2 -0
- package/dist/semantic-retrieval-quality.test.d.ts.map +1 -0
- package/dist/semantic-retrieval-quality.test.js +319 -0
- package/dist/semantic-retrieval-quality.test.js.map +1 -0
- package/dist/semantic-retrieval.d.ts +118 -1
- package/dist/semantic-retrieval.d.ts.map +1 -1
- package/dist/semantic-retrieval.js +484 -23
- package/dist/semantic-retrieval.js.map +1 -1
- package/dist/semantic-retrieval.test.js +1 -1
- package/dist/semantic-retrieval.test.js.map +1 -1
- package/dist/session-continuation.d.ts +2 -0
- package/dist/session-continuation.d.ts.map +1 -1
- package/dist/session-continuation.js.map +1 -1
- package/dist/session-store.d.ts +33 -0
- package/dist/session-store.d.ts.map +1 -1
- package/dist/session-store.js.map +1 -1
- 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
|
-
|
|
36
|
-
const
|
|
37
|
-
for (const
|
|
38
|
-
const
|
|
39
|
-
|
|
40
|
-
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
|
|
46
|
-
|
|
47
|
-
|
|
48
|
-
|
|
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
|
|
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 >
|
|
62
|
-
throw new TypeError(`${path} must contain between 1 and ${
|
|
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).
|
|
130
|
+
expect(report).toMatchObject({
|
|
131
131
|
cases: 2,
|
|
132
132
|
hits: 1,
|
|
133
133
|
recallAtK: 0.5,
|