@functional-systems/memdrive 0.0.0-stage → 0.1.0-dev.5
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/CHANGELOG.md +13 -0
- package/LICENSE +201 -0
- package/README.md +229 -2
- package/dist/commonjs/chunking.d.ts +7 -0
- package/dist/commonjs/chunking.d.ts.map +1 -0
- package/dist/commonjs/chunking.js +46 -0
- package/dist/commonjs/chunking.js.map +1 -0
- package/dist/commonjs/errors.d.ts +17 -0
- package/dist/commonjs/errors.d.ts.map +1 -0
- package/dist/commonjs/errors.js +44 -0
- package/dist/commonjs/errors.js.map +1 -0
- package/dist/commonjs/filter.d.ts +30 -0
- package/dist/commonjs/filter.d.ts.map +1 -0
- package/dist/commonjs/filter.js +224 -0
- package/dist/commonjs/filter.js.map +1 -0
- package/dist/commonjs/index.d.ts +8 -0
- package/dist/commonjs/index.d.ts.map +1 -0
- package/dist/commonjs/index.js +343 -0
- package/dist/commonjs/index.js.map +1 -0
- package/dist/commonjs/package.json +3 -0
- package/dist/commonjs/storage.d.ts +274 -0
- package/dist/commonjs/storage.d.ts.map +1 -0
- package/dist/commonjs/storage.js +861 -0
- package/dist/commonjs/storage.js.map +1 -0
- package/dist/commonjs/tools/definitions.d.ts +5 -0
- package/dist/commonjs/tools/definitions.d.ts.map +1 -0
- package/dist/commonjs/tools/definitions.js +129 -0
- package/dist/commonjs/tools/definitions.js.map +1 -0
- package/dist/commonjs/tools/index.d.ts +6 -0
- package/dist/commonjs/tools/index.d.ts.map +1 -0
- package/dist/commonjs/tools/index.js +104 -0
- package/dist/commonjs/tools/index.js.map +1 -0
- package/dist/commonjs/tools/types.d.ts +50 -0
- package/dist/commonjs/tools/types.d.ts.map +1 -0
- package/dist/commonjs/tools/types.js +3 -0
- package/dist/commonjs/tools/types.js.map +1 -0
- package/dist/commonjs/types.d.ts +277 -0
- package/dist/commonjs/types.d.ts.map +1 -0
- package/dist/commonjs/types.js +3 -0
- package/dist/commonjs/types.js.map +1 -0
- package/dist/commonjs/values.d.ts +17 -0
- package/dist/commonjs/values.d.ts.map +1 -0
- package/dist/commonjs/values.js +90 -0
- package/dist/commonjs/values.js.map +1 -0
- package/dist/esm/chunking.d.ts +7 -0
- package/dist/esm/chunking.d.ts.map +1 -0
- package/dist/esm/chunking.js +42 -0
- package/dist/esm/chunking.js.map +1 -0
- package/dist/esm/errors.d.ts +17 -0
- package/dist/esm/errors.d.ts.map +1 -0
- package/dist/esm/errors.js +36 -0
- package/dist/esm/errors.js.map +1 -0
- package/dist/esm/filter.d.ts +30 -0
- package/dist/esm/filter.d.ts.map +1 -0
- package/dist/esm/filter.js +209 -0
- package/dist/esm/filter.js.map +1 -0
- package/dist/esm/index.d.ts +8 -0
- package/dist/esm/index.d.ts.map +1 -0
- package/dist/esm/index.js +335 -0
- package/dist/esm/index.js.map +1 -0
- package/dist/esm/package.json +3 -0
- package/dist/esm/storage.d.ts +274 -0
- package/dist/esm/storage.d.ts.map +1 -0
- package/dist/esm/storage.js +845 -0
- package/dist/esm/storage.js.map +1 -0
- package/dist/esm/tools/definitions.d.ts +5 -0
- package/dist/esm/tools/definitions.d.ts.map +1 -0
- package/dist/esm/tools/definitions.js +126 -0
- package/dist/esm/tools/definitions.js.map +1 -0
- package/dist/esm/tools/index.d.ts +6 -0
- package/dist/esm/tools/index.d.ts.map +1 -0
- package/dist/esm/tools/index.js +101 -0
- package/dist/esm/tools/index.js.map +1 -0
- package/dist/esm/tools/types.d.ts +50 -0
- package/dist/esm/tools/types.d.ts.map +1 -0
- package/dist/esm/tools/types.js +2 -0
- package/dist/esm/tools/types.js.map +1 -0
- package/dist/esm/types.d.ts +277 -0
- package/dist/esm/types.d.ts.map +1 -0
- package/dist/esm/types.js +2 -0
- package/dist/esm/types.js.map +1 -0
- package/dist/esm/values.d.ts +17 -0
- package/dist/esm/values.d.ts.map +1 -0
- package/dist/esm/values.js +87 -0
- package/dist/esm/values.js.map +1 -0
- package/docs/tools.md +163 -0
- package/package.json +100 -4
- package/src/chunking.ts +32 -0
- package/src/errors.ts +40 -0
- package/src/filter.ts +189 -0
- package/src/index.ts +323 -0
- package/src/storage.ts +765 -0
- package/src/tools/definitions.ts +156 -0
- package/src/tools/index.ts +97 -0
- package/src/tools/types.ts +45 -0
- package/src/types.ts +273 -0
- package/src/values.ts +103 -0
|
@@ -0,0 +1,209 @@
|
|
|
1
|
+
import { requireInput } from './errors.js';
|
|
2
|
+
export const isObject = (value) => value !== null && typeof value === 'object'
|
|
3
|
+
&& !Array.isArray(value) && [Object.prototype, null].includes(Object.getPrototypeOf(value));
|
|
4
|
+
const own = (value, key) => Object.hasOwn(value, key);
|
|
5
|
+
const kinds = new Set(['string', 'number', 'boolean', 'datetime', 'string[]']);
|
|
6
|
+
export const matchAll = () => ({ queryString: { query: '*:*' } });
|
|
7
|
+
// LambdaDB datetime indexes store epoch milliseconds. Reject finer precision
|
|
8
|
+
// instead of silently changing equality/range semantics; trailing zeroes are exact.
|
|
9
|
+
export function dateValue(value) {
|
|
10
|
+
if (typeof value !== 'string')
|
|
11
|
+
return undefined;
|
|
12
|
+
const m = /^(\d{4})-(\d{2})-(\d{2})T(\d{2}):(\d{2}):(\d{2})(?:\.(\d{1,9}))?(Z|[+-]\d{2}:\d{2})$/.exec(value);
|
|
13
|
+
if (!m)
|
|
14
|
+
return undefined;
|
|
15
|
+
const year = m[1], month = m[2], day = m[3], hour = m[4], minute = m[5], second = m[6], fraction = m[7] ?? '', zone = m[8];
|
|
16
|
+
if (/[1-9]/.test(fraction.slice(3)))
|
|
17
|
+
return undefined;
|
|
18
|
+
const y = Number(year), mo = Number(month), d = Number(day);
|
|
19
|
+
const days = [31, y % 4 === 0 && (y % 100 !== 0 || y % 400 === 0) ? 29 : 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31];
|
|
20
|
+
if (mo < 1 || mo > 12 || d < 1 || d > days[mo - 1] || Number(hour) > 23
|
|
21
|
+
|| Number(minute) > 59 || Number(second) > 59
|
|
22
|
+
|| (zone !== 'Z' && (Number(zone.slice(1, 3)) > 23 || Number(zone.slice(4)) > 59)))
|
|
23
|
+
return undefined;
|
|
24
|
+
const millis = Date.parse(`${year}-${month}-${day}T${hour}:${minute}:${second}${zone}`);
|
|
25
|
+
return Number.isFinite(millis) ? BigInt(millis) + BigInt(fraction.padEnd(3, '0').slice(0, 3)) : undefined;
|
|
26
|
+
}
|
|
27
|
+
export function validateDescription(description) {
|
|
28
|
+
requireInput(description === undefined || (typeof description === 'string' && description.length <= 255), 'Description must be text of at most 255 characters; use an empty string to clear it.');
|
|
29
|
+
return description;
|
|
30
|
+
}
|
|
31
|
+
export function validateMetadataSchema(schema) {
|
|
32
|
+
requireInput(isObject(schema), 'metadataSchema must be an object.');
|
|
33
|
+
for (const [name, declaration] of Object.entries(schema)) {
|
|
34
|
+
requireInput(/^[A-Za-z_][A-Za-z0-9_]*$/.test(name)
|
|
35
|
+
&& !['id', '__proto__', 'prototype', 'constructor'].includes(name), 'Metadata field names must be unambiguous identifiers and cannot be reserved.');
|
|
36
|
+
requireInput(isObject(declaration) && Object.keys(declaration).every(key => ['type', 'description'].includes(key))
|
|
37
|
+
&& own(declaration, 'type') && typeof declaration.type === 'string' && kinds.has(declaration.type), 'Declare each metadata field with a supported type and optional description.');
|
|
38
|
+
validateDescription(declaration.description);
|
|
39
|
+
}
|
|
40
|
+
return structuredClone(schema);
|
|
41
|
+
}
|
|
42
|
+
export function fieldType(field, schema) {
|
|
43
|
+
if (field === 'id')
|
|
44
|
+
return 'string';
|
|
45
|
+
if (field === 'timestamp')
|
|
46
|
+
return 'datetime';
|
|
47
|
+
if (typeof field === 'string' && field.startsWith('metadata.')) {
|
|
48
|
+
const name = field.slice(9);
|
|
49
|
+
if (own(schema, name))
|
|
50
|
+
return schema[name].type;
|
|
51
|
+
}
|
|
52
|
+
return undefined;
|
|
53
|
+
}
|
|
54
|
+
export function validScalar(value, type) {
|
|
55
|
+
if (type === 'string' || type === 'string[]')
|
|
56
|
+
return typeof value === 'string' && value.length <= 4096;
|
|
57
|
+
if (type === 'number')
|
|
58
|
+
return typeof value === 'number' && Number.isFinite(value);
|
|
59
|
+
if (type === 'boolean')
|
|
60
|
+
return typeof value === 'boolean';
|
|
61
|
+
return type === 'datetime' && dateValue(value) !== undefined;
|
|
62
|
+
}
|
|
63
|
+
export function validateFilter(filter, schema) {
|
|
64
|
+
if (filter === undefined)
|
|
65
|
+
return undefined;
|
|
66
|
+
const seen = new Set();
|
|
67
|
+
const visit = (value) => {
|
|
68
|
+
requireInput(isObject(value) && !seen.has(value), 'Filter must be an acyclic explicit Boolean expression.');
|
|
69
|
+
seen.add(value);
|
|
70
|
+
const keys = Object.keys(value);
|
|
71
|
+
if (keys.length === 1 && ['and', 'or'].includes(keys[0])) {
|
|
72
|
+
const children = value[keys[0]];
|
|
73
|
+
requireInput(Array.isArray(children) && children.length > 0, 'and/or require nonempty arrays.');
|
|
74
|
+
children.forEach(visit);
|
|
75
|
+
}
|
|
76
|
+
else {
|
|
77
|
+
requireInput(keys.length === 3 && ['field', 'op', 'value'].every(key => own(value, key)), 'Filter leaves require exactly field, op and value.');
|
|
78
|
+
const type = fieldType(value.field, schema);
|
|
79
|
+
requireInput(type !== undefined, 'Filter field must be id, timestamp, or declared metadata.');
|
|
80
|
+
if (value.op === 'exists')
|
|
81
|
+
requireInput(typeof value.value === 'boolean', 'exists requires a boolean.');
|
|
82
|
+
else if (value.op === 'in')
|
|
83
|
+
requireInput(Array.isArray(value.value) && value.value.length > 0
|
|
84
|
+
&& value.value.every(item => validScalar(item, type)), 'in requires a nonempty list of correctly typed scalar values.');
|
|
85
|
+
else {
|
|
86
|
+
requireInput(typeof value.op === 'string' && ['eq', 'neq', 'gt', 'gte', 'lt', 'lte'].includes(value.op), 'Unsupported filter operator.');
|
|
87
|
+
requireInput(validScalar(value.value, type), 'Filter value does not match the declared field type.');
|
|
88
|
+
requireInput(['eq', 'neq'].includes(value.op) || ['number', 'datetime'].includes(type), 'Ordering is supported only for numbers and datetimes.');
|
|
89
|
+
}
|
|
90
|
+
}
|
|
91
|
+
seen.delete(value);
|
|
92
|
+
};
|
|
93
|
+
visit(filter);
|
|
94
|
+
return structuredClone(filter);
|
|
95
|
+
}
|
|
96
|
+
const queryString = (field, query) => ({ queryString: { query, defaultField: field } });
|
|
97
|
+
// Quote even literal *:*: LambdaDB treats that exact string as match-all with skipSyntax.
|
|
98
|
+
const quote = (value) => `"${String(value).replace(/[\\"]/g, '\\$&')}"`;
|
|
99
|
+
const bool = (clauses, occur) => ({ bool: clauses.map(clause => ({ ...clause, occur })) });
|
|
100
|
+
function exists(field, type) {
|
|
101
|
+
if (type === 'boolean')
|
|
102
|
+
return bool([queryString(field, 'true'), queryString(field, 'false')], 'should');
|
|
103
|
+
// A bare wildcard is rejected by the native parser's leading-wildcard policy.
|
|
104
|
+
return queryString(field, '[* TO *]');
|
|
105
|
+
}
|
|
106
|
+
function decimal(value) {
|
|
107
|
+
const text = String(value);
|
|
108
|
+
if (!text.includes('e'))
|
|
109
|
+
return text;
|
|
110
|
+
// Native numeric queries use DecimalFormat, which does not parse JS's
|
|
111
|
+
// lowercase exponent syntax. Expand the shortest round-trippable decimal.
|
|
112
|
+
const [mantissa, exponent] = text.split('e');
|
|
113
|
+
const sign = mantissa.startsWith('-') ? '-' : '';
|
|
114
|
+
const unsigned = sign ? mantissa.slice(1) : mantissa;
|
|
115
|
+
const point = (unsigned.indexOf('.') === -1 ? unsigned.length : unsigned.indexOf('.')) + Number(exponent);
|
|
116
|
+
const digits = unsigned.replace('.', '');
|
|
117
|
+
return sign + (point <= 0 ? `0.${'0'.repeat(-point)}${digits}`
|
|
118
|
+
: point >= digits.length ? `${digits}${'0'.repeat(point - digits.length)}`
|
|
119
|
+
: `${digits.slice(0, point)}.${digits.slice(point)}`);
|
|
120
|
+
}
|
|
121
|
+
function equal(field, value, type) {
|
|
122
|
+
const literal = type === 'number' ? decimal(value) : type === 'boolean' ? String(value) : quote(value);
|
|
123
|
+
return queryString(field, type === 'number' || type === 'datetime' ? `[${literal} TO ${literal}]` : literal);
|
|
124
|
+
}
|
|
125
|
+
function nativeFilter(filter, schema) {
|
|
126
|
+
if (filter === undefined)
|
|
127
|
+
return matchAll();
|
|
128
|
+
if (filter.and)
|
|
129
|
+
return bool(filter.and.map(item => nativeFilter(item, schema)), 'filter');
|
|
130
|
+
if (filter.or)
|
|
131
|
+
return bool(filter.or.map(item => nativeFilter(item, schema)), 'should');
|
|
132
|
+
const { op, value } = filter, type = fieldType(filter.field, schema);
|
|
133
|
+
const field = filter.field === 'id' ? 'memId' : filter.field;
|
|
134
|
+
if (op === 'exists')
|
|
135
|
+
return value ? exists(field, type) : { bool: [
|
|
136
|
+
{ ...matchAll(), occur: 'filter' }, { ...exists(field, type), occur: 'must_not' },
|
|
137
|
+
] };
|
|
138
|
+
if (op === 'eq')
|
|
139
|
+
return equal(field, value, type);
|
|
140
|
+
if (op === 'neq')
|
|
141
|
+
return { bool: [
|
|
142
|
+
{ ...exists(field, type), occur: 'filter' }, { ...equal(field, value, type), occur: 'must_not' },
|
|
143
|
+
] };
|
|
144
|
+
if (op === 'in')
|
|
145
|
+
return bool(value.map(item => equal(field, item, type)), 'should');
|
|
146
|
+
const literal = type === 'datetime' ? quote(value) : decimal(value);
|
|
147
|
+
const inclusive = ['gte', 'lte'].includes(op);
|
|
148
|
+
return queryString(field, `${inclusive ? '[' : '{'}${op.startsWith('g') ? `${literal} TO *` : `* TO ${literal}`}${inclusive ? ']' : '}'}`);
|
|
149
|
+
}
|
|
150
|
+
export function compileFilter(filter, schema) {
|
|
151
|
+
return nativeFilter(validateFilter(filter, schema), schema);
|
|
152
|
+
}
|
|
153
|
+
export function buildFilter(filters = [], excludeIds = [], schema = {}) {
|
|
154
|
+
requireInput(Array.isArray(filters) && Array.isArray(excludeIds)
|
|
155
|
+
&& excludeIds.every(id => typeof id === 'string' && id.length > 0 && id.length <= 512), 'Invalid filters or excluded IDs.');
|
|
156
|
+
const clauses = filters.filter(item => item !== undefined).map(item => ({ ...compileFilter(item, schema), occur: 'filter' }));
|
|
157
|
+
if (clauses.length === 0)
|
|
158
|
+
clauses.push({ ...matchAll(), occur: 'filter' });
|
|
159
|
+
clauses.push(...excludeIds.map(id => ({ ...equal('memId', id, 'string'), occur: 'must_not' })));
|
|
160
|
+
if (clauses.length === 1) {
|
|
161
|
+
const { occur: _occur, ...clause } = clauses[0];
|
|
162
|
+
return clause;
|
|
163
|
+
}
|
|
164
|
+
return { bool: clauses };
|
|
165
|
+
}
|
|
166
|
+
export function buildSearchFilter(filters = [], excludeIds = [], seenChunkIds = [], schema = {}) {
|
|
167
|
+
requireInput(Array.isArray(seenChunkIds) && seenChunkIds.every(id => typeof id === 'string' && id.length > 0), 'Invalid seen chunk IDs.');
|
|
168
|
+
return { bool: [
|
|
169
|
+
{ ...buildFilter(filters, excludeIds, schema), occur: 'filter' },
|
|
170
|
+
...seenChunkIds.map(id => ({ ...equal('id', id, 'string'), occur: 'must_not' })),
|
|
171
|
+
] };
|
|
172
|
+
}
|
|
173
|
+
export function matchesFilter(mem, filter, schema) {
|
|
174
|
+
validateFilter(filter, schema);
|
|
175
|
+
const visit = (node) => {
|
|
176
|
+
if (node === undefined)
|
|
177
|
+
return true;
|
|
178
|
+
if (node.and)
|
|
179
|
+
return node.and.every(visit);
|
|
180
|
+
if (node.or)
|
|
181
|
+
return node.or.some(visit);
|
|
182
|
+
const { field, op, value } = node;
|
|
183
|
+
const stored = field.startsWith('metadata.') ? mem.metadata?.[field.slice(9)] : mem[field];
|
|
184
|
+
const values = stored === undefined ? [] : Array.isArray(stored) ? stored : [stored];
|
|
185
|
+
if (op === 'exists')
|
|
186
|
+
return (values.length > 0) === value;
|
|
187
|
+
const type = fieldType(field, schema);
|
|
188
|
+
const convert = (item) => type === 'datetime' ? dateValue(item) : item;
|
|
189
|
+
const same = (expected) => values.some(item => convert(item) === convert(expected));
|
|
190
|
+
if (op === 'eq')
|
|
191
|
+
return same(value);
|
|
192
|
+
if (op === 'neq')
|
|
193
|
+
return values.length > 0 && !same(value);
|
|
194
|
+
if (op === 'in')
|
|
195
|
+
return value.some(same);
|
|
196
|
+
return values.some(item => {
|
|
197
|
+
const a = convert(item), b = convert(value);
|
|
198
|
+
if (op === 'gt')
|
|
199
|
+
return a > b;
|
|
200
|
+
if (op === 'gte')
|
|
201
|
+
return a >= b;
|
|
202
|
+
if (op === 'lt')
|
|
203
|
+
return a < b;
|
|
204
|
+
return a <= b;
|
|
205
|
+
});
|
|
206
|
+
};
|
|
207
|
+
return visit(filter);
|
|
208
|
+
}
|
|
209
|
+
//# sourceMappingURL=filter.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"filter.js","sourceRoot":"","sources":["../../src/filter.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAE3C,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,KAAc,EAAoC,EAAE,CAAC,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ;OAClH,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;AAChG,MAAM,GAAG,GAAG,CAAC,KAAa,EAAE,GAAgB,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;AAC3E,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC;AAC/E,MAAM,CAAC,MAAM,QAAQ,GAAG,GAAG,EAAE,CAAC,CAAC,EAAE,WAAW,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;AAElE,6EAA6E;AAC7E,oFAAoF;AACpF,MAAM,UAAU,SAAS,CAAC,KAAc;IACpC,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC;IAChD,MAAM,CAAC,GAAG,sFAAsF,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7G,IAAI,CAAC,CAAC;QAAE,OAAO,SAAS,CAAC;IACzB,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAE,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAE,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC,CAAE,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC,CAAE,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;IAClI,IAAI,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAAE,OAAO,SAAS,CAAC;IACtD,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;IAC5D,MAAM,IAAI,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACrH,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAE,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE;WACjE,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE;WAC1C,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QAAE,OAAO,SAAS,CAAC;IACzG,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,IAAI,KAAK,IAAI,GAAG,IAAI,IAAI,IAAI,MAAM,IAAI,MAAM,GAAG,IAAI,EAAE,CAAC,CAAC;IACxF,OAAO,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAC9G,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,WAAoB;IACpD,YAAY,CAAC,WAAW,KAAK,SAAS,IAAI,CAAC,OAAO,WAAW,KAAK,QAAQ,IAAI,WAAW,CAAC,MAAM,IAAI,GAAG,CAAC,EACpG,sFAAsF,CAAC,CAAC;IAC5F,OAAO,WAAW,CAAC;AACvB,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,MAAe;IAClD,YAAY,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,mCAAmC,CAAC,CAAC;IACpE,KAAK,MAAM,CAAC,IAAI,EAAE,WAAW,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACvD,YAAY,CAAC,0BAA0B,CAAC,IAAI,CAAC,IAAI,CAAC;eAC3C,CAAC,CAAC,IAAI,EAAE,WAAW,EAAE,WAAW,EAAE,aAAa,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,8EAA8E,CAAC,CAAC;QACxJ,YAAY,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;eAC3G,GAAG,CAAC,WAAW,EAAE,MAAM,CAAC,IAAI,OAAO,WAAW,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,6EAA6E,CAAC,CAAC;QACvL,mBAAmB,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;IACjD,CAAC;IACD,OAAO,eAAe,CAAC,MAAM,CAAmB,CAAC;AACrD,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,KAAc,EAAE,MAAsB;IAC5D,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,QAAQ,CAAC;IACpC,IAAI,KAAK,KAAK,WAAW;QAAE,OAAO,UAAU,CAAC;IAC7C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;QAC7D,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC;YAAE,OAAO,MAAM,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC;IACrD,CAAC;IACD,OAAO,SAAS,CAAC;AACrB,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,KAAc,EAAE,IAA8B;IACtE,IAAI,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,UAAU;QAAE,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC;IACvG,IAAI,IAAI,KAAK,QAAQ;QAAE,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAClF,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,OAAO,KAAK,KAAK,SAAS,CAAC;IAC1D,OAAO,IAAI,KAAK,UAAU,IAAI,SAAS,CAAC,KAAK,CAAC,KAAK,SAAS,CAAC;AACjE,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,MAAe,EAAE,MAAsB;IAClE,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC3C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,KAAK,GAAG,CAAC,KAAc,EAAQ,EAAE;QACnC,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,wDAAwD,CAAC,CAAC;QAC5G,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAChB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;YACxD,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;YACjC,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,iCAAiC,CAAC,CAAC;YAChG,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC;aAAM,CAAC;YACJ,YAAY,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,EAAE,oDAAoD,CAAC,CAAC;YAChJ,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC5C,YAAY,CAAC,IAAI,KAAK,SAAS,EAAE,2DAA2D,CAAC,CAAC;YAC9F,IAAI,KAAK,CAAC,EAAE,KAAK,QAAQ;gBAAE,YAAY,CAAC,OAAO,KAAK,CAAC,KAAK,KAAK,SAAS,EAAE,4BAA4B,CAAC,CAAC;iBACnG,IAAI,KAAK,CAAC,EAAE,KAAK,IAAI;gBAAE,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;uBACtF,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,EAAE,+DAA+D,CAAC,CAAC;iBACvH,CAAC;gBACF,YAAY,CAAC,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,8BAA8B,CAAC,CAAC;gBACzI,YAAY,CAAC,WAAW,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,sDAAsD,CAAC,CAAC;gBACrG,YAAY,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,uDAAuD,CAAC,CAAC;YACrJ,CAAC;QACL,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC,CAAC;IACF,KAAK,CAAC,MAAM,CAAC,CAAC;IACd,OAAO,eAAe,CAAC,MAAM,CAAW,CAAC;AAC7C,CAAC;AAID,MAAM,WAAW,GAAG,CAAC,KAAa,EAAE,KAAa,EAAE,EAAE,CAAC,CAAC,EAAE,WAAW,EAAE,EAAE,KAAK,EAAE,YAAY,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;AACxG,0FAA0F;AAC1F,MAAM,KAAK,GAAG,CAAC,KAAc,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC;AACjF,MAAM,IAAI,GAAG,CAAC,OAAuB,EAAE,KAAa,EAAgB,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;AACjI,SAAS,MAAM,CAAC,KAAa,EAAE,IAA8B;IACzD,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC,CAAC,WAAW,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IACzG,8EAA8E;IAC9E,OAAO,WAAW,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;AAC1C,CAAC;AACD,SAAS,OAAO,CAAC,KAAmB;IAChC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC3B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACrC,sEAAsE;IACtE,0EAA0E;IAC1E,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAqB,CAAC;IACjE,MAAM,IAAI,GAAG,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;IACrD,MAAM,KAAK,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC1G,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IACzC,OAAO,IAAI,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,MAAM,EAAE;QAC1D,CAAC,CAAC,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE;YACtE,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AAClE,CAAC;AACD,SAAS,KAAK,CAAC,KAAa,EAAE,KAAmB,EAAE,IAA8B;IAC7E,MAAM,OAAO,GAAG,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACvG,OAAO,WAAW,CAAC,KAAK,EAAE,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,OAAO,OAAO,OAAO,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;AACjH,CAAC;AACD,SAAS,YAAY,CAAC,MAA0B,EAAE,MAAsB;IACpE,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,QAAQ,EAAE,CAAC;IAC5C,IAAI,MAAM,CAAC,GAAG;QAAE,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IAC1F,IAAI,MAAM,CAAC,EAAE;QAAE,OAAO,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IACxF,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,MAAM,EAAE,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACrE,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;IAC7D,IAAI,EAAE,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE;gBAC9D,EAAE,GAAG,QAAQ,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE;aACpF,EAAE,CAAC;IACJ,IAAI,EAAE,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IAClD,IAAI,EAAE,KAAK,KAAK;QAAE,OAAO,EAAE,IAAI,EAAE;gBAC7B,EAAE,GAAG,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE;aACnG,EAAE,CAAC;IACJ,IAAI,EAAE,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IACpF,MAAM,OAAO,GAAG,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACpE,MAAM,SAAS,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC9C,OAAO,WAAW,CAAC,KAAK,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,OAAO,CAAC,CAAC,CAAC,QAAQ,OAAO,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;AAC/I,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,MAAe,EAAE,MAAsB;IACjE,OAAO,YAAY,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;AAChE,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,UAAqB,EAAE,EAAE,aAAuB,EAAE,EAAE,SAAyB,EAAE;IACvG,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC;WACzD,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,OAAO,EAAE,KAAK,QAAQ,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC,MAAM,IAAI,GAAG,CAAC,EAAE,kCAAkC,CAAC,CAAC;IAChI,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,aAAa,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;IAC9H,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,QAAQ,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;IAC3E,OAAO,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,OAAO,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC;IAChG,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;QAAC,OAAO,MAAM,CAAC;IAAC,CAAC;IAC9F,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;AAC7B,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,UAAqB,EAAE,EAAE,aAAuB,EAAE,EAAE,eAAyB,EAAE,EAAE,SAAyB,EAAE;IAC1I,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,OAAO,EAAE,KAAK,QAAQ,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,EACzG,yBAAyB,CAAC,CAAC;IAC/B,OAAO,EAAE,IAAI,EAAE;YACX,EAAE,GAAG,WAAW,CAAC,OAAO,EAAE,UAAU,EAAE,MAAM,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE;YAChE,GAAG,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,IAAI,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC;SACnF,EAAE,CAAC;AACR,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,GAAkF,EAAE,MAA0B,EAAE,MAAsB;IAChK,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAG,CAAC,IAAwB,EAAW,EAAE;QAChD,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QACpC,IAAI,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC3C,IAAI,IAAI,CAAC,EAAE;YAAE,OAAO,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxC,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAClC,MAAM,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAA2B,CAAC,CAAC;QACjH,MAAM,MAAM,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACrF,IAAI,EAAE,KAAK,QAAQ;YAAE,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,KAAK,CAAC;QAC1D,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACtC,MAAM,OAAO,GAAG,CAAC,IAAa,EAAE,EAAE,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAChF,MAAM,IAAI,GAAG,CAAC,QAAsB,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;QAClG,IAAI,EAAE,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,EAAE,KAAK,KAAK;YAAE,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3D,IAAI,EAAE,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzC,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;YACtB,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAoB,EAAE,CAAC,GAAG,OAAO,CAAC,KAAK,CAAoB,CAAC;YAClF,IAAI,EAAE,KAAK,IAAI;gBAAE,OAAO,CAAC,GAAG,CAAC,CAAC;YAC9B,IAAI,EAAE,KAAK,KAAK;gBAAE,OAAO,CAAC,IAAI,CAAC,CAAC;YAChC,IAAI,EAAE,KAAK,IAAI;gBAAE,OAAO,CAAC,GAAG,CAAC,CAAC;YAC9B,OAAO,CAAC,IAAI,CAAC,CAAC;QAClB,CAAC,CAAC,CAAC;IACP,CAAC,CAAC;IACF,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC;AACzB,CAAC"}
|
|
@@ -0,0 +1,8 @@
|
|
|
1
|
+
import type { CreateOptions, OpenOptions, RequestOptions, TextRecallRequest, CatalogRequest, CatalogResult, MemDrive } from './types.js';
|
|
2
|
+
export type * from './types.js';
|
|
3
|
+
export { MemDriveError } from './errors.js';
|
|
4
|
+
export declare function contextualQuery(request: TextRecallRequest): string;
|
|
5
|
+
export declare function create(options: CreateOptions, requestOptions?: RequestOptions): Promise<MemDrive>;
|
|
6
|
+
export declare function open(options: OpenOptions, requestOptions?: RequestOptions): Promise<MemDrive>;
|
|
7
|
+
export declare const list: (request: CatalogRequest, options?: RequestOptions) => Promise<CatalogResult>;
|
|
8
|
+
//# sourceMappingURL=index.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EACR,aAAa,EAAE,WAAW,EAAE,cAAc,EAAiB,iBAAiB,EAElB,cAAc,EAAE,aAAa,EAC1E,QAAQ,EACxB,MAAM,YAAY,CAAC;AAMpB,mBAAmB,YAAY,CAAC;AAChC,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAgF5C,wBAAgB,eAAe,CAAC,OAAO,EAAE,iBAAiB,GAAG,MAAM,CAKlE;AA6MD,wBAAsB,MAAM,CAAC,OAAO,EAAE,aAAa,EAAE,cAAc,CAAC,EAAE,cAAc,GAAG,OAAO,CAAC,QAAQ,CAAC,CAMvG;AAED,wBAAsB,IAAI,CAAC,OAAO,EAAE,WAAW,EAAE,cAAc,CAAC,EAAE,cAAc,GAAG,OAAO,CAAC,QAAQ,CAAC,CAQnG;AAED,eAAO,MAAM,IAAI,GAAI,SAAS,cAAc,EAAE,UAAU,cAAc,KAAG,OAAO,CAAC,aAAa,CAAmC,CAAC"}
|
|
@@ -0,0 +1,335 @@
|
|
|
1
|
+
import { createBackend, openBackend, listBackends, validateChunk, publicMatch, validateVector, vectorMatch } from './storage.js';
|
|
2
|
+
import { buildSearchFilter, validateFilter, matchesFilter } from './filter.js';
|
|
3
|
+
import { MemDriveError, requireInput, operationOptions, checkAbort, abortError } from './errors.js';
|
|
4
|
+
import { createValueCounter } from './values.js';
|
|
5
|
+
export { MemDriveError } from './errors.js';
|
|
6
|
+
const keys = (value, allowed) => value !== null && typeof value === 'object' && !Array.isArray(value)
|
|
7
|
+
&& Object.keys(value).every(key => allowed.includes(key));
|
|
8
|
+
const nonempty = (value) => typeof value === 'string' && value.trim().length > 0;
|
|
9
|
+
function validateOptions(options, creating) {
|
|
10
|
+
requireInput(keys(options, ['client', 'name', 'maxConcurrentRequests', 'observe', 'record',
|
|
11
|
+
...(creating ? ['metadataSchema', 'textSearch', 'embedding', 'labels', 'description'] : ['branch'])]), 'Use the documented MemDrive options.');
|
|
12
|
+
requireInput(creating || options.branch === undefined || (typeof options.branch === 'string'
|
|
13
|
+
&& /^[A-Za-z0-9_-]{3,52}$/.test(options.branch)), 'branch must be a valid branch name.');
|
|
14
|
+
if (creating && options.embedding?.mode === 'external')
|
|
15
|
+
requireInput(options.textSearch === undefined, 'External embeddings do not support textSearch.');
|
|
16
|
+
const concurrency = options.maxConcurrentRequests ?? 5;
|
|
17
|
+
requireInput(Number.isSafeInteger(concurrency) && concurrency > 0, 'maxConcurrentRequests must be a positive integer.');
|
|
18
|
+
for (const name of ['observe', 'record'])
|
|
19
|
+
requireInput(options[name] === undefined || typeof options[name] === 'function', `${name} must be a callback.`);
|
|
20
|
+
return { ...options };
|
|
21
|
+
}
|
|
22
|
+
// Separate queues bound logical recalls and database work across all branch views.
|
|
23
|
+
function requestQueue(limit) {
|
|
24
|
+
let active = 0;
|
|
25
|
+
const waiting = [];
|
|
26
|
+
return (operation, signal) => new Promise((resolve, reject) => {
|
|
27
|
+
try {
|
|
28
|
+
checkAbort(signal);
|
|
29
|
+
}
|
|
30
|
+
catch (error) {
|
|
31
|
+
reject(error);
|
|
32
|
+
return;
|
|
33
|
+
}
|
|
34
|
+
const entry = { start() {
|
|
35
|
+
signal?.removeEventListener('abort', cancel);
|
|
36
|
+
active++;
|
|
37
|
+
Promise.resolve().then(() => { checkAbort(signal); return operation(); }).then(resolve, reject).finally(() => {
|
|
38
|
+
active--;
|
|
39
|
+
waiting.shift()?.start();
|
|
40
|
+
});
|
|
41
|
+
} };
|
|
42
|
+
const cancel = () => {
|
|
43
|
+
const index = waiting.indexOf(entry);
|
|
44
|
+
if (index < 0)
|
|
45
|
+
return;
|
|
46
|
+
waiting.splice(index, 1);
|
|
47
|
+
signal?.removeEventListener('abort', cancel);
|
|
48
|
+
reject(abortError(undefined, signal));
|
|
49
|
+
};
|
|
50
|
+
if (active < limit)
|
|
51
|
+
entry.start();
|
|
52
|
+
else {
|
|
53
|
+
waiting.push(entry);
|
|
54
|
+
signal?.addEventListener('abort', cancel, { once: true });
|
|
55
|
+
if (signal?.aborted)
|
|
56
|
+
cancel();
|
|
57
|
+
}
|
|
58
|
+
});
|
|
59
|
+
}
|
|
60
|
+
function recallInput(request, schema, embedding) {
|
|
61
|
+
const external = embedding.mode === 'external';
|
|
62
|
+
requireInput(keys(request, [...(external ? ['queryVector'] : ['query', 'recentDialogue', 'context']), 'filter', 'excludeIds', 'limit', 'rerank']), 'Use the documented recall arguments.');
|
|
63
|
+
if (external) {
|
|
64
|
+
validateVector(request.queryVector, embedding);
|
|
65
|
+
}
|
|
66
|
+
else
|
|
67
|
+
requireInput(nonempty(request.query) && request.query.trim() !== '*:*', 'query must be nonempty text other than the exact match-all expression *:*.');
|
|
68
|
+
requireInput(request.context === undefined || typeof request.context === 'string', 'context must be text.');
|
|
69
|
+
requireInput(request.recentDialogue === undefined || (Array.isArray(request.recentDialogue)
|
|
70
|
+
&& request.recentDialogue.every(message => keys(message, ['role', 'content'])
|
|
71
|
+
&& typeof message.role === 'string' && ['user', 'assistant'].includes(message.role) && typeof message.content === 'string')), 'recentDialogue must contain role-labelled user/assistant text.');
|
|
72
|
+
requireInput(request.rerank === undefined || typeof request.rerank === 'boolean', 'rerank must be a boolean.');
|
|
73
|
+
requireInput(request.excludeIds === undefined || (Array.isArray(request.excludeIds)
|
|
74
|
+
&& request.excludeIds.every(nonempty) && new Set(request.excludeIds).size === request.excludeIds.length), 'excludeIds must contain distinct canonical IDs.');
|
|
75
|
+
const limit = request.limit ?? 10;
|
|
76
|
+
requireInput(typeof limit === 'number' && Number.isSafeInteger(limit) && limit >= 1 && limit <= 1000, 'limit must be between 1 and 1000.');
|
|
77
|
+
validateFilter(request.filter, schema);
|
|
78
|
+
return { ...structuredClone(request), limit };
|
|
79
|
+
}
|
|
80
|
+
export function contextualQuery(request) {
|
|
81
|
+
if (!request.recentDialogue?.length && !request.context)
|
|
82
|
+
return request.query;
|
|
83
|
+
return JSON.stringify({ question: request.query,
|
|
84
|
+
...(request.recentDialogue?.length ? { recent_dialogue: request.recentDialogue } : {}),
|
|
85
|
+
...(request.context ? { context: request.context } : {}) });
|
|
86
|
+
}
|
|
87
|
+
function recallQuery(request, schema, textSearch, embedding) {
|
|
88
|
+
if (embedding.mode === 'external')
|
|
89
|
+
return { size: request.limit, query: { knn: {
|
|
90
|
+
field: 'embedding', queryVector: request.queryVector, k: request.limit,
|
|
91
|
+
filter: buildSearchFilter([request.filter], request.excludeIds ?? [], [], schema),
|
|
92
|
+
} } };
|
|
93
|
+
const context = contextualQuery(request);
|
|
94
|
+
// Native text-query input bound, not a silent SDK context truncation policy.
|
|
95
|
+
requireInput(new TextEncoder().encode(request.query).length <= 8192 && new TextEncoder().encode(context).length <= 8192, 'The contextual search query exceeds the native 8 KiB limit.');
|
|
96
|
+
const filter = buildSearchFilter([request.filter], request.excludeIds ?? [], [], schema);
|
|
97
|
+
const candidates = Math.max(200, request.limit);
|
|
98
|
+
const semantic = { knn: { field: 'embedding', queryText: context, k: candidates, filter } };
|
|
99
|
+
const query = textSearch ? { bayesian: [semantic,
|
|
100
|
+
{ bool: [{ ...filter, occur: 'filter' },
|
|
101
|
+
{ queryString: { query: request.query, defaultField: 'content', skipSyntax: true }, occur: 'must' }] },
|
|
102
|
+
] } : semantic;
|
|
103
|
+
return { size: request.limit, query, ...(request.rerank === false ? (textSearch ? { candidateSize: candidates } : {}) : {
|
|
104
|
+
rerank: { provider: 'typesafe', model: 'jev-1.13.0', queryText: context,
|
|
105
|
+
fields: ['content'], candidateSize: candidates, onFailure: 'error' },
|
|
106
|
+
}) };
|
|
107
|
+
}
|
|
108
|
+
async function validatedHits(response, request, schema, name, max, embedding) {
|
|
109
|
+
if (response?.isDocsInline === false || !Array.isArray(response?.docs) || response.docs.length > max)
|
|
110
|
+
throw new MemDriveError('INVALID_RESULT', 'Search returned an invalid document envelope.');
|
|
111
|
+
const seen = new Set();
|
|
112
|
+
return Promise.all(response.docs.map(async (hit) => {
|
|
113
|
+
if (hit.collection !== undefined && hit.collection !== name)
|
|
114
|
+
throw new MemDriveError('INVALID_RESULT', 'Search returned a different collection.');
|
|
115
|
+
let mem;
|
|
116
|
+
try {
|
|
117
|
+
mem = await (embedding.mode === 'external' ? vectorMatch(hit.doc, schema) : validateChunk(hit.doc, schema));
|
|
118
|
+
}
|
|
119
|
+
catch (cause) {
|
|
120
|
+
throw new MemDriveError('INVALID_RESULT', 'Search returned invalid Mem evidence.', { cause });
|
|
121
|
+
}
|
|
122
|
+
if (seen.has(mem.id) || request.excludeIds?.includes(mem.memId) || !matchesFilter({ ...mem, id: mem.memId }, request.filter, schema))
|
|
123
|
+
throw new MemDriveError('INVALID_RESULT', 'Search returned duplicate, excluded or filtered-out evidence.');
|
|
124
|
+
seen.add(mem.id);
|
|
125
|
+
return mem;
|
|
126
|
+
}));
|
|
127
|
+
}
|
|
128
|
+
function verifyRerank(response, body) {
|
|
129
|
+
const result = response.rerank;
|
|
130
|
+
const same = result?.provider === body.rerank.provider && result?.model === body.rerank.model;
|
|
131
|
+
const applied = result?.status === 'applied' && Number.isSafeInteger(result.candidateCount)
|
|
132
|
+
&& result.scoredCount === result.candidateCount && result.candidateCount !== undefined && result.candidateCount >= response.docs.length
|
|
133
|
+
&& result.candidateCount <= body.rerank.candidateSize
|
|
134
|
+
&& response.docs.every(hit => typeof hit.score === 'number' && Number.isFinite(hit.score) && hit.score >= 0 && hit.score <= 1);
|
|
135
|
+
const empty = result?.status === 'skipped' && result.reason === 'noCandidates'
|
|
136
|
+
&& result.candidateCount === 0 && result.scoredCount === 0 && response.docs.length === 0;
|
|
137
|
+
if (!same || (!applied && !empty))
|
|
138
|
+
throw new MemDriveError('RERANK_FAILED', 'Native reranking was not confirmed.');
|
|
139
|
+
}
|
|
140
|
+
function makeDataHandle(backend, options, queue, recallQueue) {
|
|
141
|
+
const counter = createValueCounter({ describe: options => backend.describe(options), query: (body, options) => backend.query(body, options),
|
|
142
|
+
metadataSchema: () => backend.metadataSchema });
|
|
143
|
+
let generation = backend.generation;
|
|
144
|
+
const invalidate = () => { generation = backend.generation; counter.invalidate(); };
|
|
145
|
+
const inspect = async (operation) => {
|
|
146
|
+
backend.assertActive();
|
|
147
|
+
if (generation !== backend.generation)
|
|
148
|
+
invalidate();
|
|
149
|
+
try {
|
|
150
|
+
const result = await operation();
|
|
151
|
+
backend.assertActive();
|
|
152
|
+
return result;
|
|
153
|
+
}
|
|
154
|
+
finally {
|
|
155
|
+
if (generation !== backend.generation)
|
|
156
|
+
invalidate();
|
|
157
|
+
}
|
|
158
|
+
};
|
|
159
|
+
const mutation = async (operation) => {
|
|
160
|
+
try {
|
|
161
|
+
return await operation();
|
|
162
|
+
}
|
|
163
|
+
finally {
|
|
164
|
+
invalidate();
|
|
165
|
+
}
|
|
166
|
+
};
|
|
167
|
+
const executeRecall = async (input, start, requestIndex, signal) => {
|
|
168
|
+
const usage = { elapsedMs: 0, databaseRequests: 0 };
|
|
169
|
+
const hook = (callback) => async (event) => {
|
|
170
|
+
checkAbort(signal);
|
|
171
|
+
await callback?.(requestIndex === undefined ? event : { ...event, requestIndex });
|
|
172
|
+
checkAbort(signal);
|
|
173
|
+
};
|
|
174
|
+
const record = hook(options.record);
|
|
175
|
+
const observe = hook(options.observe);
|
|
176
|
+
const executeDb = (operation) => queue(async () => {
|
|
177
|
+
backend.assertActive();
|
|
178
|
+
checkAbort(signal);
|
|
179
|
+
usage.databaseRequests++;
|
|
180
|
+
try {
|
|
181
|
+
const result = await operation({ signal });
|
|
182
|
+
checkAbort(signal);
|
|
183
|
+
return result;
|
|
184
|
+
}
|
|
185
|
+
catch (cause) {
|
|
186
|
+
const failure = abortError(cause, signal);
|
|
187
|
+
if (failure instanceof MemDriveError)
|
|
188
|
+
throw failure;
|
|
189
|
+
const error = new MemDriveError('DATABASE_ERROR', 'MemDrive database request failed.', { cause: failure });
|
|
190
|
+
const remote = failure;
|
|
191
|
+
error.status = remote.statusCode ?? remote.status;
|
|
192
|
+
throw error;
|
|
193
|
+
}
|
|
194
|
+
}, signal);
|
|
195
|
+
try {
|
|
196
|
+
checkAbort(signal);
|
|
197
|
+
backend.assertActive();
|
|
198
|
+
if (generation !== backend.generation)
|
|
199
|
+
invalidate();
|
|
200
|
+
const schema = () => backend.metadataSchema;
|
|
201
|
+
const request = recallInput(input, schema(), backend.embedding);
|
|
202
|
+
requireInput(request.rerank !== true || backend.embedding.mode === 'managed', 'rerank: true requires managed embeddings.');
|
|
203
|
+
const query = async (body) => {
|
|
204
|
+
const response = await executeDb(options => backend.query(body, options));
|
|
205
|
+
const mems = await validatedHits(response, request, schema(), options.name, body.size ?? 10, backend.embedding);
|
|
206
|
+
return { ...response, docs: response.docs.map((hit, i) => ({ ...hit, doc: mems[i] })) };
|
|
207
|
+
};
|
|
208
|
+
const body = recallQuery(request, schema(), backend.textSearch, backend.embedding);
|
|
209
|
+
await record({ phase: 'query', request: structuredClone(body) });
|
|
210
|
+
const response = await query(body);
|
|
211
|
+
if (body.rerank)
|
|
212
|
+
verifyRerank(response, body);
|
|
213
|
+
const mems = response.docs.map(hit => hit.doc);
|
|
214
|
+
await record({ phase: 'query_result', response: structuredClone(response) });
|
|
215
|
+
await observe({ type: 'retrieved', ids: mems.map(mem => mem.id), matches: mems.map(publicMatch) });
|
|
216
|
+
backend.assertActive();
|
|
217
|
+
checkAbort(signal);
|
|
218
|
+
usage.elapsedMs = performance.now() - start;
|
|
219
|
+
return { matches: mems.map(publicMatch), usage };
|
|
220
|
+
}
|
|
221
|
+
catch (cause) {
|
|
222
|
+
const failure = abortError(cause, signal);
|
|
223
|
+
usage.elapsedMs = performance.now() - start;
|
|
224
|
+
const error = failure instanceof MemDriveError ? failure
|
|
225
|
+
: new MemDriveError('RECALL_FAILED', 'MemDrive retrieval failed.', { cause: failure });
|
|
226
|
+
error.usage = structuredClone(usage);
|
|
227
|
+
throw error;
|
|
228
|
+
}
|
|
229
|
+
};
|
|
230
|
+
const snapshot = (input) => {
|
|
231
|
+
const start = performance.now();
|
|
232
|
+
try {
|
|
233
|
+
return { input: structuredClone(input), start };
|
|
234
|
+
}
|
|
235
|
+
catch (cause) {
|
|
236
|
+
const error = new MemDriveError('INVALID_INPUT', 'Recall input must be cloneable data.', { cause });
|
|
237
|
+
error.usage = { elapsedMs: 0, databaseRequests: 0 };
|
|
238
|
+
return { error };
|
|
239
|
+
}
|
|
240
|
+
};
|
|
241
|
+
const submit = async (prepared, requestIndex, signal) => {
|
|
242
|
+
if (prepared.error)
|
|
243
|
+
throw prepared.error;
|
|
244
|
+
try {
|
|
245
|
+
return await recallQueue(() => executeRecall(prepared.input, prepared.start, requestIndex, signal), signal);
|
|
246
|
+
}
|
|
247
|
+
catch (cause) {
|
|
248
|
+
// Queue cancellation and executeRecall both reject with MemDriveError.
|
|
249
|
+
const error = cause;
|
|
250
|
+
error.usage ??= { elapsedMs: performance.now() - prepared.start, databaseRequests: 0 };
|
|
251
|
+
throw error;
|
|
252
|
+
}
|
|
253
|
+
};
|
|
254
|
+
async function recall(input, options) {
|
|
255
|
+
const { signal } = operationOptions(options);
|
|
256
|
+
if (input !== null && typeof input === 'object' && Object.hasOwn(input, 'requests')) {
|
|
257
|
+
requireInput(keys(input, ['requests']) && Array.isArray(input.requests) && input.requests.length > 0, 'Batch recall requires only a nonempty requests array.');
|
|
258
|
+
// Snapshot every item before any operation can yield or mutate caller data.
|
|
259
|
+
const prepared = Array.from(input.requests, snapshot);
|
|
260
|
+
const results = await Promise.all(prepared.map(async (item, requestIndex) => {
|
|
261
|
+
try {
|
|
262
|
+
return await submit(item, requestIndex, signal);
|
|
263
|
+
}
|
|
264
|
+
catch (cause) {
|
|
265
|
+
const error = cause;
|
|
266
|
+
return { error: { code: error.code, message: error.message,
|
|
267
|
+
...(Number.isInteger(error.status) ? { status: error.status } : {}) },
|
|
268
|
+
usage: structuredClone(error.usage) };
|
|
269
|
+
}
|
|
270
|
+
}));
|
|
271
|
+
return { results };
|
|
272
|
+
}
|
|
273
|
+
return submit(snapshot(input), undefined, signal);
|
|
274
|
+
}
|
|
275
|
+
return Object.freeze({
|
|
276
|
+
remember: (request, options) => mutation(() => backend.remember(request, options)),
|
|
277
|
+
forget: (request, options) => mutation(() => backend.forget(request, options)),
|
|
278
|
+
read: (request, options) => backend.read(request, undefined, options),
|
|
279
|
+
list: (request, options) => backend.list(request, options),
|
|
280
|
+
embedding: Object.freeze(structuredClone(backend.embedding)),
|
|
281
|
+
recall,
|
|
282
|
+
async countValues(request, options) {
|
|
283
|
+
const { signal } = operationOptions(options);
|
|
284
|
+
checkAbort(signal);
|
|
285
|
+
return inspect(() => counter.countValues(request, operation => queue(async () => {
|
|
286
|
+
backend.assertActive();
|
|
287
|
+
checkAbort(signal);
|
|
288
|
+
const result = await operation({ signal });
|
|
289
|
+
backend.assertActive();
|
|
290
|
+
checkAbort(signal);
|
|
291
|
+
return result;
|
|
292
|
+
}, signal), signal));
|
|
293
|
+
},
|
|
294
|
+
});
|
|
295
|
+
}
|
|
296
|
+
function makeDrive(backend, options) {
|
|
297
|
+
const concurrency = options.maxConcurrentRequests ?? 5;
|
|
298
|
+
const queue = requestQueue(concurrency), recallQueue = requestQueue(concurrency);
|
|
299
|
+
const at = (ref) => {
|
|
300
|
+
requireInput(keys(ref, ['branch']) && Object.hasOwn(ref, 'branch'), 'Select a branch with { branch }.');
|
|
301
|
+
return makeDataHandle(backend.at(ref.branch), options, queue, recallQueue);
|
|
302
|
+
};
|
|
303
|
+
return Object.freeze({
|
|
304
|
+
...at({ branch: options.branch ?? 'main' }),
|
|
305
|
+
at,
|
|
306
|
+
branches: Object.freeze({
|
|
307
|
+
create: (request, options) => backend.branches.create(request, options),
|
|
308
|
+
list: (options) => backend.branches.list(options),
|
|
309
|
+
delete: (name, options) => backend.branches.delete(name, options),
|
|
310
|
+
}),
|
|
311
|
+
configure: (request, options) => backend.configure(request, options),
|
|
312
|
+
destroy: (options) => backend.destroy(options),
|
|
313
|
+
describe: (options) => backend.describeDescriptor(options),
|
|
314
|
+
});
|
|
315
|
+
}
|
|
316
|
+
export async function create(options, requestOptions) {
|
|
317
|
+
requestOptions = operationOptions(requestOptions);
|
|
318
|
+
checkAbort(requestOptions.signal);
|
|
319
|
+
options = validateOptions(options, true);
|
|
320
|
+
const backend = await createBackend({ client: options.client, name: options.name, metadataSchema: options.metadataSchema, textSearch: options.textSearch, embedding: options.embedding, labels: options.labels,
|
|
321
|
+
description: options.description }, requestOptions);
|
|
322
|
+
return makeDrive(backend, options);
|
|
323
|
+
}
|
|
324
|
+
export async function open(options, requestOptions) {
|
|
325
|
+
requestOptions = operationOptions(requestOptions);
|
|
326
|
+
checkAbort(requestOptions.signal);
|
|
327
|
+
options = validateOptions(options, false);
|
|
328
|
+
const backend = await openBackend({ client: options.client, name: options.name }, requestOptions);
|
|
329
|
+
if (options.branch !== undefined && options.branch !== 'main'
|
|
330
|
+
&& !(await backend.branches.list(requestOptions)).some(branch => branch.name === options.branch))
|
|
331
|
+
throw new MemDriveError('BRANCH_NOT_FOUND', 'The selected MemDrive branch does not exist.');
|
|
332
|
+
return makeDrive(backend, options);
|
|
333
|
+
}
|
|
334
|
+
export const list = (request, options) => listBackends(request, options);
|
|
335
|
+
//# sourceMappingURL=index.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,YAAY,EAAE,aAAa,EAAE,WAAW,EAAE,cAAc,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AACjI,OAAO,EAAE,iBAAiB,EAAE,cAAc,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC/E,OAAO,EAAE,aAAa,EAAE,YAAY,EAAE,gBAAgB,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACpG,OAAO,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAC;AAGjD,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAU5C,MAAM,IAAI,GAAG,CAAC,KAAc,EAAE,OAAiB,EAAoC,EAAE,CAAC,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;OACnJ,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;AAC9D,MAAM,QAAQ,GAAG,CAAC,KAAc,EAAmB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;AAE3G,SAAS,eAAe,CAAoB,OAAU,EAAE,QAAiB;IACrE,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,uBAAuB,EAAE,SAAS,EAAE,QAAQ;QACtF,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,gBAAgB,EAAE,YAAY,EAAE,WAAW,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,sCAAsC,CAAC,CAAC;IACnJ,YAAY,CAAC,QAAQ,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,OAAO,OAAO,CAAC,MAAM,KAAK,QAAQ;WACrF,uBAAuB,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,qCAAqC,CAAC,CAAC;IAC7F,IAAI,QAAQ,IAAI,OAAO,CAAC,SAAS,EAAE,IAAI,KAAK,UAAU;QAClD,YAAY,CAAC,OAAO,CAAC,UAAU,KAAK,SAAS,EAAE,gDAAgD,CAAC,CAAC;IACrG,MAAM,WAAW,GAAG,OAAO,CAAC,qBAAqB,IAAI,CAAC,CAAC;IACvD,YAAY,CAAC,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,WAAW,GAAG,CAAC,EAAE,mDAAmD,CAAC,CAAC;IACxH,KAAK,MAAM,IAAI,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAU;QAC7C,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,SAAS,IAAI,OAAO,OAAO,CAAC,IAAI,CAAC,KAAK,UAAU,EAAE,GAAG,IAAI,sBAAsB,CAAC,CAAC;IACpH,OAAO,EAAE,GAAG,OAAO,EAAE,CAAC;AAC1B,CAAC;AAED,mFAAmF;AACnF,SAAS,YAAY,CAAC,KAAa;IAC/B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,OAAO,GAA6B,EAAE,CAAC;IAC7C,OAAO,CAAI,SAA2B,EAAE,MAAoB,EAAE,EAAE,CAAC,IAAI,OAAO,CAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QAChG,IAAI,CAAC;YAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAAC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAAC,OAAO;QAAC,CAAC;QACpE,MAAM,KAAK,GAAG,EAAE,KAAK;gBACjB,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBAC7C,MAAM,EAAE,CAAC;gBACT,OAAO,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE;oBACzG,MAAM,EAAE,CAAC;oBACT,OAAO,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,CAAC;gBAC7B,CAAC,CAAC,CAAC;YACP,CAAC,EAAE,CAAC;QACJ,MAAM,MAAM,GAAG,GAAG,EAAE;YAChB,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACrC,IAAI,KAAK,GAAG,CAAC;gBAAE,OAAO;YACtB,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACzB,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAC7C,MAAM,CAAC,UAAU,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC;QAC1C,CAAC,CAAC;QACF,IAAI,MAAM,GAAG,KAAK;YAAE,KAAK,CAAC,KAAK,EAAE,CAAC;aAC7B,CAAC;YACF,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YAC1D,IAAI,MAAM,EAAE,OAAO;gBAAE,MAAM,EAAE,CAAC;QAClC,CAAC;IACL,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,WAAW,CAAC,OAAgB,EAAE,MAAsB,EAAE,SAA0B;IACrF,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,KAAK,UAAU,CAAC;IAC/C,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,gBAAgB,EAAE,SAAS,CAAC,CAAC,EAAE,QAAQ,EAAE,YAAY,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,EAC7I,sCAAsC,CAAC,CAAC;IAC5C,IAAI,QAAQ,EAAE,CAAC;QACX,cAAc,CAAC,OAAO,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;IACnD,CAAC;;QAAM,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,KAAK,EAAE,4EAA4E,CAAC,CAAC;IAC7J,YAAY,CAAC,OAAO,CAAC,OAAO,KAAK,SAAS,IAAI,OAAO,OAAO,CAAC,OAAO,KAAK,QAAQ,EAAE,uBAAuB,CAAC,CAAC;IAC5G,YAAY,CAAC,OAAO,CAAC,cAAc,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,cAAc,CAAC;WACpF,OAAO,CAAC,cAAc,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;eACtE,OAAO,OAAO,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,OAAO,OAAO,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC,EACpI,gEAAgE,CAAC,CAAC;IAClE,YAAY,CAAC,OAAO,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,OAAO,CAAC,MAAM,KAAK,SAAS,EAAE,2BAA2B,CAAC,CAAC;IAC/G,YAAY,CAAC,OAAO,CAAC,UAAU,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC;WAC5E,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,IAAI,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,EAC5G,iDAAiD,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC;IAClC,YAAY,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,EAAE,mCAAmC,CAAC,CAAC;IAC3I,cAAc,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACvC,OAAO,EAAE,GAAG,eAAe,CAAC,OAAO,CAAC,EAAE,KAAK,EAAiB,CAAC;AACjE,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,OAA0B;IACtD,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO;QAAE,OAAO,OAAO,CAAC,KAAK,CAAC;IAC9E,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,KAAK;QAC3C,GAAG,CAAC,OAAO,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,OAAO,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACtF,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;AACpE,CAAC;AAED,SAAS,WAAW,CAAC,OAAoB,EAAE,MAAsB,EAAE,UAAkC,EAAE,SAA0B;IAC7H,IAAI,SAAS,CAAC,IAAI,KAAK,UAAU;QAAE,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE;oBAC3E,KAAK,EAAE,WAAW,EAAE,WAAW,EAAE,OAAO,CAAC,WAAW,EAAE,CAAC,EAAE,OAAO,CAAC,KAAK;oBACtE,MAAM,EAAE,iBAAiB,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,UAAU,IAAI,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC;iBACpF,EAAE,EAAE,CAAC;IACN,MAAM,OAAO,GAAG,eAAe,CAAC,OAA4B,CAAC,CAAC;IAC9D,6EAA6E;IAC7E,YAAY,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,IAAI,IAAI,IAAI,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,IAAI,IAAI,EACnH,6DAA6D,CAAC,CAAC;IACnE,MAAM,MAAM,GAAG,iBAAiB,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,UAAU,IAAI,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;IACzF,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;IAChD,MAAM,QAAQ,GAAG,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,EAAE,UAAU,EAAE,MAAM,EAAE,EAAE,CAAC;IAC5F,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,QAAQ;YAC5C,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE;oBACnC,EAAE,WAAW,EAAE,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,YAAY,EAAE,SAAS,EAAE,UAAU,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE;SAC7G,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC;IACf,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,OAAO,CAAC,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACpH,MAAM,EAAE,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,YAAY,EAAE,SAAS,EAAE,OAAO;gBACnE,MAAM,EAAE,CAAC,SAAS,CAAC,EAAE,aAAa,EAAE,UAAU,EAAE,SAAS,EAAE,OAAO,EAAE;SAC3E,CAAC,EAAE,CAAC;AACT,CAAC;AAED,KAAK,UAAU,aAAa,CAAC,QAAwB,EAAE,OAAoB,EAAE,MAAsB,EAAE,IAAY,EAAE,GAAW,EAAE,SAA0B;IACtJ,IAAI,QAAQ,EAAE,YAAY,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,GAAG,GAAG;QAChG,MAAM,IAAI,aAAa,CAAC,gBAAgB,EAAE,+CAA+C,CAAC,CAAC;IAC/F,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,OAAO,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAC,GAAG,EAAC,EAAE;QAC7C,IAAI,GAAG,CAAC,UAAU,KAAK,SAAS,IAAI,GAAG,CAAC,UAAU,KAAK,IAAI;YACvD,MAAM,IAAI,aAAa,CAAC,gBAAgB,EAAE,yCAAyC,CAAC,CAAC;QACzF,IAAI,GAAG,CAAC;QACR,IAAI,CAAC;YAAC,GAAG,GAAG,MAAM,CAAC,SAAS,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC;QAAC,CAAC;QACpH,OAAO,KAAK,EAAE,CAAC;YAAC,MAAM,IAAI,aAAa,CAAC,gBAAgB,EAAE,uCAAuC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QAAC,CAAC;QAChH,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,CAAC,UAAU,EAAE,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,GAAG,GAAG,EAAE,EAAE,EAAE,GAAG,CAAC,KAAK,EAAE,EAAE,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC;YAChI,MAAM,IAAI,aAAa,CAAC,gBAAgB,EAAE,+DAA+D,CAAC,CAAC;QAC/G,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjB,OAAO,GAAG,CAAC;IACf,CAAC,CAAC,CAAC,CAAC;AACR,CAAC;AAED,SAAS,YAAY,CAAC,QAA4B,EAAE,IAAe;IAC/D,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC/B,MAAM,IAAI,GAAG,MAAM,EAAE,QAAQ,KAAK,IAAI,CAAC,MAAO,CAAC,QAAQ,IAAI,MAAM,EAAE,KAAK,KAAK,IAAI,CAAC,MAAO,CAAC,KAAK,CAAC;IAChG,MAAM,OAAO,GAAG,MAAM,EAAE,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,cAAc,CAAC;WACpF,MAAM,CAAC,WAAW,KAAK,MAAM,CAAC,cAAc,IAAI,MAAM,CAAC,cAAc,KAAK,SAAS,IAAI,MAAM,CAAC,cAAc,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM;WACpI,MAAM,CAAC,cAAc,IAAI,IAAI,CAAC,MAAO,CAAC,aAAc;WACpD,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,GAAG,CAAC,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,KAAK,IAAI,CAAC,IAAI,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;IACnI,MAAM,KAAK,GAAG,MAAM,EAAE,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,MAAM,KAAK,cAAc;WACvE,MAAM,CAAC,cAAc,KAAK,CAAC,IAAI,MAAM,CAAC,WAAW,KAAK,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC;IAC7F,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,aAAa,CAAC,eAAe,EAAE,qCAAqC,CAAC,CAAC;AACvH,CAAC;AAED,SAAS,cAAc,CAAC,OAAoB,EAAE,OAAgB,EAAE,KAAY,EAAE,WAAkB;IAC5F,MAAM,OAAO,GAAG,kBAAkB,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC;QACvI,cAAc,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,CAAC;IACpD,IAAI,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;IACpC,MAAM,UAAU,GAAG,GAAG,EAAE,GAAG,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC;IACpF,MAAM,OAAO,GAAG,KAAK,EAAK,SAA2B,EAAc,EAAE;QACjE,OAAO,CAAC,YAAY,EAAE,CAAC;QACvB,IAAI,UAAU,KAAK,OAAO,CAAC,UAAU;YAAE,UAAU,EAAE,CAAC;QACpD,IAAI,CAAC;YAAC,MAAM,MAAM,GAAG,MAAM,SAAS,EAAE,CAAC;YAAC,OAAO,CAAC,YAAY,EAAE,CAAC;YAAC,OAAO,MAAM,CAAC;QAAC,CAAC;gBACxE,CAAC;YAAC,IAAI,UAAU,KAAK,OAAO,CAAC,UAAU;gBAAE,UAAU,EAAE,CAAC;QAAC,CAAC;IACpE,CAAC,CAAC;IACF,MAAM,QAAQ,GAAG,KAAK,EAAK,SAA2B,EAAc,EAAE;QAClE,IAAI,CAAC;YAAC,OAAO,MAAM,SAAS,EAAE,CAAC;QAAC,CAAC;gBACzB,CAAC;YAAC,UAAU,EAAE,CAAC;QAAC,CAAC;IAC7B,CAAC,CAAC;IACF,MAAM,aAAa,GAAG,KAAK,EAAE,KAAc,EAAE,KAAa,EAAE,YAAqB,EAAE,MAAoB,EAAyB,EAAE;QAC9H,MAAM,KAAK,GAAU,EAAE,SAAS,EAAE,CAAC,EAAE,gBAAgB,EAAE,CAAC,EAAE,CAAC;QAC3D,MAAM,IAAI,GAAG,CAAsC,QAA+C,EAAE,EAAE,CAAC,KAAK,EAAE,KAAQ,EAAE,EAAE;YACtH,UAAU,CAAC,MAAM,CAAC,CAAC;YACnB,MAAM,QAAQ,EAAE,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,YAAY,EAAE,CAAC,CAAC;YAClF,UAAU,CAAC,MAAM,CAAC,CAAC;QACvB,CAAC,CAAC;QACF,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACpC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACtC,MAAM,SAAS,GAAG,CAAI,SAAmD,EAAc,EAAE,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE;YACvG,OAAO,CAAC,YAAY,EAAE,CAAC;YAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YAC3C,KAAK,CAAC,gBAAgB,EAAE,CAAC;YACzB,IAAI,CAAC;gBAAC,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;gBAAC,UAAU,CAAC,MAAM,CAAC,CAAC;gBAAC,OAAO,MAAM,CAAC;YAAC,CAAC;YACtF,OAAO,KAAK,EAAE,CAAC;gBACX,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBAC1C,IAAI,OAAO,YAAY,aAAa;oBAAE,MAAM,OAAO,CAAC;gBACpD,MAAM,KAAK,GAAG,IAAI,aAAa,CAAC,gBAAgB,EAAE,mCAAmC,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;gBAC3G,MAAM,MAAM,GAAG,OAAmD,CAAC;gBACnE,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,MAAM,CAAC;gBAClD,MAAM,KAAK,CAAC;YAChB,CAAC;QACL,CAAC,EAAE,MAAM,CAAC,CAAC;QACX,IAAI,CAAC;YACD,UAAU,CAAC,MAAM,CAAC,CAAC;YACnB,OAAO,CAAC,YAAY,EAAE,CAAC;YACvB,IAAI,UAAU,KAAK,OAAO,CAAC,UAAU;gBAAE,UAAU,EAAE,CAAC;YACpD,MAAM,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,cAAc,CAAC;YAC5C,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;YAChE,YAAY,CAAC,OAAO,CAAC,MAAM,KAAK,IAAI,IAAI,OAAO,CAAC,SAAS,CAAC,IAAI,KAAK,SAAS,EACxE,2CAA2C,CAAC,CAAC;YACjD,MAAM,KAAK,GAAG,KAAK,EAAE,IAAe,EAA+B,EAAE;gBACjE,MAAM,QAAQ,GAAG,MAAM,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;gBAC1E,MAAM,IAAI,GAAG,MAAM,aAAa,CAAC,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;gBAChH,OAAO,EAAE,GAAG,QAAQ,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,EAAE,CAAC;YAC7F,CAAC,CAAC;YACF,MAAM,IAAI,GAAG,WAAW,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;YACnF,MAAM,MAAM,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACjE,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,IAAI,CAAC,MAAM;gBAAE,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YAC9C,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC/C,MAAM,MAAM,CAAC,EAAE,KAAK,EAAE,cAAc,EAAE,QAAQ,EAAE,eAAe,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YAC7E,MAAM,OAAO,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;YACnG,OAAO,CAAC,YAAY,EAAE,CAAC;YAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YAC3C,KAAK,CAAC,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;YAC5C,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,KAAK,EAAE,CAAC;QACrD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC1C,KAAK,CAAC,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;YAC5C,MAAM,KAAK,GAAG,OAAO,YAAY,aAAa,CAAC,CAAC,CAAC,OAAO;gBACpD,CAAC,CAAC,IAAI,aAAa,CAAC,eAAe,EAAE,4BAA4B,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;YAC3F,KAAK,CAAC,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;YACrC,MAAM,KAAK,CAAC;QAChB,CAAC;IACL,CAAC,CAAC;IACF,MAAM,QAAQ,GAAG,CAAC,KAAc,EAAkB,EAAE;QAChD,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAChC,IAAI,CAAC;YAAC,OAAO,EAAE,KAAK,EAAE,eAAe,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC;QAAC,CAAC;QACxD,OAAO,KAAK,EAAE,CAAC;YACX,MAAM,KAAK,GAAG,IAAI,aAAa,CAAC,eAAe,EAAE,sCAAsC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;YACpG,KAAK,CAAC,KAAK,GAAG,EAAE,SAAS,EAAE,CAAC,EAAE,gBAAgB,EAAE,CAAC,EAAE,CAAC;YACpD,OAAO,EAAE,KAAK,EAAE,CAAC;QACrB,CAAC;IACL,CAAC,CAAC;IACF,MAAM,MAAM,GAAG,KAAK,EAAE,QAAwB,EAAE,YAAqB,EAAE,MAAoB,EAAyB,EAAE;QAClH,IAAI,QAAQ,CAAC,KAAK;YAAE,MAAM,QAAQ,CAAC,KAAK,CAAC;QACzC,IAAI,CAAC;YAAC,OAAO,MAAM,WAAW,CAAC,GAAG,EAAE,CAAC,aAAa,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,YAAY,EAAE,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;QAAC,CAAC;QACpH,OAAO,KAAK,EAAE,CAAC;YACX,uEAAuE;YACvE,MAAM,KAAK,GAAG,KAAsB,CAAC;YACrC,KAAK,CAAC,KAAK,KAAK,EAAE,SAAS,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,QAAQ,CAAC,KAAK,EAAE,gBAAgB,EAAE,CAAC,EAAE,CAAC;YACvF,MAAM,KAAK,CAAC;QAChB,CAAC;IACL,CAAC,CAAC;IAGF,KAAK,UAAU,MAAM,CAAC,KAAc,EAAE,OAAwB;QACtD,MAAM,EAAE,MAAM,EAAE,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAC7C,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,EAAE,CAAC;YAClF,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,UAAU,CAAC,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAChG,uDAAuD,CAAC,CAAC;YAC7D,4EAA4E;YAC5E,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YACtD,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,YAAY,EAAE,EAAE;gBACxE,IAAI,CAAC;oBAAC,OAAO,MAAM,MAAM,CAAC,IAAI,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;gBAAC,CAAC;gBACxD,OAAO,KAAK,EAAE,CAAC;oBACX,MAAM,KAAK,GAAG,KAAsB,CAAC;oBACrC,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO;4BACtD,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;wBAC1E,KAAK,EAAE,eAAe,CAAC,KAAK,CAAC,KAAM,CAAC,EAAE,CAAC;gBAC3C,CAAC;YACL,CAAC,CAAC,CAAC,CAAC;YACJ,OAAO,EAAE,OAAO,EAAE,CAAC;QACvB,CAAC;QACD,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;IAE1D,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC;QACjB,QAAQ,EAAE,CAAC,OAA6B,EAAE,OAAwB,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACzH,MAAM,EAAE,CAAC,OAAsB,EAAE,OAAwB,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC9G,IAAI,EAAE,CAAC,OAA0B,EAAE,OAAwB,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,OAAO,CAAC;QACzG,IAAI,EAAE,CAAC,OAAqB,EAAE,OAAwB,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC;QACzF,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,eAAe,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAC5D,MAAM;QACN,KAAK,CAAC,WAAW,CAAC,OAA2B,EAAE,OAAwB;YACnE,MAAM,EAAE,MAAM,EAAE,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;YAC7C,UAAU,CAAC,MAAM,CAAC,CAAC;YACnB,OAAO,OAAO,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,WAAW,CAAC,OAAO,EAAE,SAAS,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE;gBAC5E,OAAO,CAAC,YAAY,EAAE,CAAC;gBAAC,UAAU,CAAC,MAAM,CAAC,CAAC;gBAC3C,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;gBAC3C,OAAO,CAAC,YAAY,EAAE,CAAC;gBAAC,UAAU,CAAC,MAAM,CAAC,CAAC;gBAC3C,OAAO,MAAM,CAAC;YAClB,CAAC,EAAE,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QACzB,CAAC;KACJ,CAAC,CAAC;AACP,CAAC;AAED,SAAS,SAAS,CAAC,OAAgB,EAAE,OAAgB;IACjD,MAAM,WAAW,GAAG,OAAO,CAAC,qBAAqB,IAAI,CAAC,CAAC;IACvD,MAAM,KAAK,GAAG,YAAY,CAAC,WAAW,CAAC,EAAE,WAAW,GAAG,YAAY,CAAC,WAAW,CAAC,CAAC;IACjF,MAAM,EAAE,GAAG,CAAC,GAAuB,EAAE,EAAE;QACnC,YAAY,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,kCAAkC,CAAC,CAAC;QACxG,OAAO,cAAc,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;IAC/E,CAAC,CAAC;IACF,OAAO,MAAM,CAAC,MAAM,CAAC;QACjB,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,IAAI,MAAM,EAAE,CAAC;QAC3C,EAAE;QACF,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC;YACpB,MAAM,EAAE,CAAC,OAAsB,EAAE,OAAwB,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC;YACvG,IAAI,EAAE,CAAC,OAAwB,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC;YAClE,MAAM,EAAE,CAAC,IAAY,EAAE,OAAwB,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC;SAC7F,CAAC;QACF,SAAS,EAAE,CAAC,OAAyB,EAAE,OAAwB,EAAE,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,CAAC;QACvG,OAAO,EAAE,CAAC,OAAwB,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC;QAC/D,QAAQ,EAAE,CAAC,OAAwB,EAAE,EAAE,CAAC,OAAO,CAAC,kBAAkB,CAAC,OAAO,CAAC;KAC9E,CAAC,CAAC;AACP,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,MAAM,CAAC,OAAsB,EAAE,cAA+B;IAChF,cAAc,GAAG,gBAAgB,CAAC,cAAc,CAAC,CAAC;IAAC,UAAU,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;IACrF,OAAO,GAAG,eAAe,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IACzC,MAAM,OAAO,GAAG,MAAM,aAAa,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,cAAc,EAAE,OAAO,CAAC,cAAc,EAAE,UAAU,EAAE,OAAO,CAAC,UAAU,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM;QAC1M,WAAW,EAAE,OAAO,CAAC,WAAW,EAAE,EAAE,cAAc,CAAC,CAAC;IACxD,OAAO,SAAS,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;AACvC,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,IAAI,CAAC,OAAoB,EAAE,cAA+B;IAC5E,cAAc,GAAG,gBAAgB,CAAC,cAAc,CAAC,CAAC;IAAC,UAAU,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;IACrF,OAAO,GAAG,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAC1C,MAAM,OAAO,GAAG,MAAM,WAAW,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,EAAE,cAAc,CAAC,CAAC;IAClG,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,KAAK,MAAM;WACtD,CAAC,CAAC,MAAM,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO,CAAC,MAAM,CAAC;QAChG,MAAM,IAAI,aAAa,CAAC,kBAAkB,EAAE,8CAA8C,CAAC,CAAC;IAChG,OAAO,SAAS,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;AACvC,CAAC;AAED,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,OAAuB,EAAE,OAAwB,EAA0B,EAAE,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC"}
|