@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.
Files changed (97) hide show
  1. package/CHANGELOG.md +13 -0
  2. package/LICENSE +201 -0
  3. package/README.md +229 -2
  4. package/dist/commonjs/chunking.d.ts +7 -0
  5. package/dist/commonjs/chunking.d.ts.map +1 -0
  6. package/dist/commonjs/chunking.js +46 -0
  7. package/dist/commonjs/chunking.js.map +1 -0
  8. package/dist/commonjs/errors.d.ts +17 -0
  9. package/dist/commonjs/errors.d.ts.map +1 -0
  10. package/dist/commonjs/errors.js +44 -0
  11. package/dist/commonjs/errors.js.map +1 -0
  12. package/dist/commonjs/filter.d.ts +30 -0
  13. package/dist/commonjs/filter.d.ts.map +1 -0
  14. package/dist/commonjs/filter.js +224 -0
  15. package/dist/commonjs/filter.js.map +1 -0
  16. package/dist/commonjs/index.d.ts +8 -0
  17. package/dist/commonjs/index.d.ts.map +1 -0
  18. package/dist/commonjs/index.js +343 -0
  19. package/dist/commonjs/index.js.map +1 -0
  20. package/dist/commonjs/package.json +3 -0
  21. package/dist/commonjs/storage.d.ts +274 -0
  22. package/dist/commonjs/storage.d.ts.map +1 -0
  23. package/dist/commonjs/storage.js +861 -0
  24. package/dist/commonjs/storage.js.map +1 -0
  25. package/dist/commonjs/tools/definitions.d.ts +5 -0
  26. package/dist/commonjs/tools/definitions.d.ts.map +1 -0
  27. package/dist/commonjs/tools/definitions.js +129 -0
  28. package/dist/commonjs/tools/definitions.js.map +1 -0
  29. package/dist/commonjs/tools/index.d.ts +6 -0
  30. package/dist/commonjs/tools/index.d.ts.map +1 -0
  31. package/dist/commonjs/tools/index.js +104 -0
  32. package/dist/commonjs/tools/index.js.map +1 -0
  33. package/dist/commonjs/tools/types.d.ts +50 -0
  34. package/dist/commonjs/tools/types.d.ts.map +1 -0
  35. package/dist/commonjs/tools/types.js +3 -0
  36. package/dist/commonjs/tools/types.js.map +1 -0
  37. package/dist/commonjs/types.d.ts +277 -0
  38. package/dist/commonjs/types.d.ts.map +1 -0
  39. package/dist/commonjs/types.js +3 -0
  40. package/dist/commonjs/types.js.map +1 -0
  41. package/dist/commonjs/values.d.ts +17 -0
  42. package/dist/commonjs/values.d.ts.map +1 -0
  43. package/dist/commonjs/values.js +90 -0
  44. package/dist/commonjs/values.js.map +1 -0
  45. package/dist/esm/chunking.d.ts +7 -0
  46. package/dist/esm/chunking.d.ts.map +1 -0
  47. package/dist/esm/chunking.js +42 -0
  48. package/dist/esm/chunking.js.map +1 -0
  49. package/dist/esm/errors.d.ts +17 -0
  50. package/dist/esm/errors.d.ts.map +1 -0
  51. package/dist/esm/errors.js +36 -0
  52. package/dist/esm/errors.js.map +1 -0
  53. package/dist/esm/filter.d.ts +30 -0
  54. package/dist/esm/filter.d.ts.map +1 -0
  55. package/dist/esm/filter.js +209 -0
  56. package/dist/esm/filter.js.map +1 -0
  57. package/dist/esm/index.d.ts +8 -0
  58. package/dist/esm/index.d.ts.map +1 -0
  59. package/dist/esm/index.js +335 -0
  60. package/dist/esm/index.js.map +1 -0
  61. package/dist/esm/package.json +3 -0
  62. package/dist/esm/storage.d.ts +274 -0
  63. package/dist/esm/storage.d.ts.map +1 -0
  64. package/dist/esm/storage.js +845 -0
  65. package/dist/esm/storage.js.map +1 -0
  66. package/dist/esm/tools/definitions.d.ts +5 -0
  67. package/dist/esm/tools/definitions.d.ts.map +1 -0
  68. package/dist/esm/tools/definitions.js +126 -0
  69. package/dist/esm/tools/definitions.js.map +1 -0
  70. package/dist/esm/tools/index.d.ts +6 -0
  71. package/dist/esm/tools/index.d.ts.map +1 -0
  72. package/dist/esm/tools/index.js +101 -0
  73. package/dist/esm/tools/index.js.map +1 -0
  74. package/dist/esm/tools/types.d.ts +50 -0
  75. package/dist/esm/tools/types.d.ts.map +1 -0
  76. package/dist/esm/tools/types.js +2 -0
  77. package/dist/esm/tools/types.js.map +1 -0
  78. package/dist/esm/types.d.ts +277 -0
  79. package/dist/esm/types.d.ts.map +1 -0
  80. package/dist/esm/types.js +2 -0
  81. package/dist/esm/types.js.map +1 -0
  82. package/dist/esm/values.d.ts +17 -0
  83. package/dist/esm/values.d.ts.map +1 -0
  84. package/dist/esm/values.js +87 -0
  85. package/dist/esm/values.js.map +1 -0
  86. package/docs/tools.md +163 -0
  87. package/package.json +100 -4
  88. package/src/chunking.ts +32 -0
  89. package/src/errors.ts +40 -0
  90. package/src/filter.ts +189 -0
  91. package/src/index.ts +323 -0
  92. package/src/storage.ts +765 -0
  93. package/src/tools/definitions.ts +156 -0
  94. package/src/tools/index.ts +97 -0
  95. package/src/tools/types.ts +45 -0
  96. package/src/types.ts +273 -0
  97. package/src/values.ts +103 -0
@@ -0,0 +1,224 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.matchAll = exports.isObject = void 0;
4
+ exports.dateValue = dateValue;
5
+ exports.validateDescription = validateDescription;
6
+ exports.validateMetadataSchema = validateMetadataSchema;
7
+ exports.fieldType = fieldType;
8
+ exports.validScalar = validScalar;
9
+ exports.validateFilter = validateFilter;
10
+ exports.compileFilter = compileFilter;
11
+ exports.buildFilter = buildFilter;
12
+ exports.buildSearchFilter = buildSearchFilter;
13
+ exports.matchesFilter = matchesFilter;
14
+ const errors_js_1 = require("./errors.js");
15
+ const isObject = (value) => value !== null && typeof value === 'object'
16
+ && !Array.isArray(value) && [Object.prototype, null].includes(Object.getPrototypeOf(value));
17
+ exports.isObject = isObject;
18
+ const own = (value, key) => Object.hasOwn(value, key);
19
+ const kinds = new Set(['string', 'number', 'boolean', 'datetime', 'string[]']);
20
+ const matchAll = () => ({ queryString: { query: '*:*' } });
21
+ exports.matchAll = matchAll;
22
+ // LambdaDB datetime indexes store epoch milliseconds. Reject finer precision
23
+ // instead of silently changing equality/range semantics; trailing zeroes are exact.
24
+ function dateValue(value) {
25
+ if (typeof value !== 'string')
26
+ return undefined;
27
+ 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);
28
+ if (!m)
29
+ return undefined;
30
+ 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];
31
+ if (/[1-9]/.test(fraction.slice(3)))
32
+ return undefined;
33
+ const y = Number(year), mo = Number(month), d = Number(day);
34
+ const days = [31, y % 4 === 0 && (y % 100 !== 0 || y % 400 === 0) ? 29 : 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31];
35
+ if (mo < 1 || mo > 12 || d < 1 || d > days[mo - 1] || Number(hour) > 23
36
+ || Number(minute) > 59 || Number(second) > 59
37
+ || (zone !== 'Z' && (Number(zone.slice(1, 3)) > 23 || Number(zone.slice(4)) > 59)))
38
+ return undefined;
39
+ const millis = Date.parse(`${year}-${month}-${day}T${hour}:${minute}:${second}${zone}`);
40
+ return Number.isFinite(millis) ? BigInt(millis) + BigInt(fraction.padEnd(3, '0').slice(0, 3)) : undefined;
41
+ }
42
+ function validateDescription(description) {
43
+ (0, errors_js_1.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.');
44
+ return description;
45
+ }
46
+ function validateMetadataSchema(schema) {
47
+ (0, errors_js_1.requireInput)((0, exports.isObject)(schema), 'metadataSchema must be an object.');
48
+ for (const [name, declaration] of Object.entries(schema)) {
49
+ (0, errors_js_1.requireInput)(/^[A-Za-z_][A-Za-z0-9_]*$/.test(name)
50
+ && !['id', '__proto__', 'prototype', 'constructor'].includes(name), 'Metadata field names must be unambiguous identifiers and cannot be reserved.');
51
+ (0, errors_js_1.requireInput)((0, exports.isObject)(declaration) && Object.keys(declaration).every(key => ['type', 'description'].includes(key))
52
+ && own(declaration, 'type') && typeof declaration.type === 'string' && kinds.has(declaration.type), 'Declare each metadata field with a supported type and optional description.');
53
+ validateDescription(declaration.description);
54
+ }
55
+ return structuredClone(schema);
56
+ }
57
+ function fieldType(field, schema) {
58
+ if (field === 'id')
59
+ return 'string';
60
+ if (field === 'timestamp')
61
+ return 'datetime';
62
+ if (typeof field === 'string' && field.startsWith('metadata.')) {
63
+ const name = field.slice(9);
64
+ if (own(schema, name))
65
+ return schema[name].type;
66
+ }
67
+ return undefined;
68
+ }
69
+ function validScalar(value, type) {
70
+ if (type === 'string' || type === 'string[]')
71
+ return typeof value === 'string' && value.length <= 4096;
72
+ if (type === 'number')
73
+ return typeof value === 'number' && Number.isFinite(value);
74
+ if (type === 'boolean')
75
+ return typeof value === 'boolean';
76
+ return type === 'datetime' && dateValue(value) !== undefined;
77
+ }
78
+ function validateFilter(filter, schema) {
79
+ if (filter === undefined)
80
+ return undefined;
81
+ const seen = new Set();
82
+ const visit = (value) => {
83
+ (0, errors_js_1.requireInput)((0, exports.isObject)(value) && !seen.has(value), 'Filter must be an acyclic explicit Boolean expression.');
84
+ seen.add(value);
85
+ const keys = Object.keys(value);
86
+ if (keys.length === 1 && ['and', 'or'].includes(keys[0])) {
87
+ const children = value[keys[0]];
88
+ (0, errors_js_1.requireInput)(Array.isArray(children) && children.length > 0, 'and/or require nonempty arrays.');
89
+ children.forEach(visit);
90
+ }
91
+ else {
92
+ (0, errors_js_1.requireInput)(keys.length === 3 && ['field', 'op', 'value'].every(key => own(value, key)), 'Filter leaves require exactly field, op and value.');
93
+ const type = fieldType(value.field, schema);
94
+ (0, errors_js_1.requireInput)(type !== undefined, 'Filter field must be id, timestamp, or declared metadata.');
95
+ if (value.op === 'exists')
96
+ (0, errors_js_1.requireInput)(typeof value.value === 'boolean', 'exists requires a boolean.');
97
+ else if (value.op === 'in')
98
+ (0, errors_js_1.requireInput)(Array.isArray(value.value) && value.value.length > 0
99
+ && value.value.every(item => validScalar(item, type)), 'in requires a nonempty list of correctly typed scalar values.');
100
+ else {
101
+ (0, errors_js_1.requireInput)(typeof value.op === 'string' && ['eq', 'neq', 'gt', 'gte', 'lt', 'lte'].includes(value.op), 'Unsupported filter operator.');
102
+ (0, errors_js_1.requireInput)(validScalar(value.value, type), 'Filter value does not match the declared field type.');
103
+ (0, errors_js_1.requireInput)(['eq', 'neq'].includes(value.op) || ['number', 'datetime'].includes(type), 'Ordering is supported only for numbers and datetimes.');
104
+ }
105
+ }
106
+ seen.delete(value);
107
+ };
108
+ visit(filter);
109
+ return structuredClone(filter);
110
+ }
111
+ const queryString = (field, query) => ({ queryString: { query, defaultField: field } });
112
+ // Quote even literal *:*: LambdaDB treats that exact string as match-all with skipSyntax.
113
+ const quote = (value) => `"${String(value).replace(/[\\"]/g, '\\$&')}"`;
114
+ const bool = (clauses, occur) => ({ bool: clauses.map(clause => ({ ...clause, occur })) });
115
+ function exists(field, type) {
116
+ if (type === 'boolean')
117
+ return bool([queryString(field, 'true'), queryString(field, 'false')], 'should');
118
+ // A bare wildcard is rejected by the native parser's leading-wildcard policy.
119
+ return queryString(field, '[* TO *]');
120
+ }
121
+ function decimal(value) {
122
+ const text = String(value);
123
+ if (!text.includes('e'))
124
+ return text;
125
+ // Native numeric queries use DecimalFormat, which does not parse JS's
126
+ // lowercase exponent syntax. Expand the shortest round-trippable decimal.
127
+ const [mantissa, exponent] = text.split('e');
128
+ const sign = mantissa.startsWith('-') ? '-' : '';
129
+ const unsigned = sign ? mantissa.slice(1) : mantissa;
130
+ const point = (unsigned.indexOf('.') === -1 ? unsigned.length : unsigned.indexOf('.')) + Number(exponent);
131
+ const digits = unsigned.replace('.', '');
132
+ return sign + (point <= 0 ? `0.${'0'.repeat(-point)}${digits}`
133
+ : point >= digits.length ? `${digits}${'0'.repeat(point - digits.length)}`
134
+ : `${digits.slice(0, point)}.${digits.slice(point)}`);
135
+ }
136
+ function equal(field, value, type) {
137
+ const literal = type === 'number' ? decimal(value) : type === 'boolean' ? String(value) : quote(value);
138
+ return queryString(field, type === 'number' || type === 'datetime' ? `[${literal} TO ${literal}]` : literal);
139
+ }
140
+ function nativeFilter(filter, schema) {
141
+ if (filter === undefined)
142
+ return (0, exports.matchAll)();
143
+ if (filter.and)
144
+ return bool(filter.and.map(item => nativeFilter(item, schema)), 'filter');
145
+ if (filter.or)
146
+ return bool(filter.or.map(item => nativeFilter(item, schema)), 'should');
147
+ const { op, value } = filter, type = fieldType(filter.field, schema);
148
+ const field = filter.field === 'id' ? 'memId' : filter.field;
149
+ if (op === 'exists')
150
+ return value ? exists(field, type) : { bool: [
151
+ { ...(0, exports.matchAll)(), occur: 'filter' }, { ...exists(field, type), occur: 'must_not' },
152
+ ] };
153
+ if (op === 'eq')
154
+ return equal(field, value, type);
155
+ if (op === 'neq')
156
+ return { bool: [
157
+ { ...exists(field, type), occur: 'filter' }, { ...equal(field, value, type), occur: 'must_not' },
158
+ ] };
159
+ if (op === 'in')
160
+ return bool(value.map(item => equal(field, item, type)), 'should');
161
+ const literal = type === 'datetime' ? quote(value) : decimal(value);
162
+ const inclusive = ['gte', 'lte'].includes(op);
163
+ return queryString(field, `${inclusive ? '[' : '{'}${op.startsWith('g') ? `${literal} TO *` : `* TO ${literal}`}${inclusive ? ']' : '}'}`);
164
+ }
165
+ function compileFilter(filter, schema) {
166
+ return nativeFilter(validateFilter(filter, schema), schema);
167
+ }
168
+ function buildFilter(filters = [], excludeIds = [], schema = {}) {
169
+ (0, errors_js_1.requireInput)(Array.isArray(filters) && Array.isArray(excludeIds)
170
+ && excludeIds.every(id => typeof id === 'string' && id.length > 0 && id.length <= 512), 'Invalid filters or excluded IDs.');
171
+ const clauses = filters.filter(item => item !== undefined).map(item => ({ ...compileFilter(item, schema), occur: 'filter' }));
172
+ if (clauses.length === 0)
173
+ clauses.push({ ...(0, exports.matchAll)(), occur: 'filter' });
174
+ clauses.push(...excludeIds.map(id => ({ ...equal('memId', id, 'string'), occur: 'must_not' })));
175
+ if (clauses.length === 1) {
176
+ const { occur: _occur, ...clause } = clauses[0];
177
+ return clause;
178
+ }
179
+ return { bool: clauses };
180
+ }
181
+ function buildSearchFilter(filters = [], excludeIds = [], seenChunkIds = [], schema = {}) {
182
+ (0, errors_js_1.requireInput)(Array.isArray(seenChunkIds) && seenChunkIds.every(id => typeof id === 'string' && id.length > 0), 'Invalid seen chunk IDs.');
183
+ return { bool: [
184
+ { ...buildFilter(filters, excludeIds, schema), occur: 'filter' },
185
+ ...seenChunkIds.map(id => ({ ...equal('id', id, 'string'), occur: 'must_not' })),
186
+ ] };
187
+ }
188
+ function matchesFilter(mem, filter, schema) {
189
+ validateFilter(filter, schema);
190
+ const visit = (node) => {
191
+ if (node === undefined)
192
+ return true;
193
+ if (node.and)
194
+ return node.and.every(visit);
195
+ if (node.or)
196
+ return node.or.some(visit);
197
+ const { field, op, value } = node;
198
+ const stored = field.startsWith('metadata.') ? mem.metadata?.[field.slice(9)] : mem[field];
199
+ const values = stored === undefined ? [] : Array.isArray(stored) ? stored : [stored];
200
+ if (op === 'exists')
201
+ return (values.length > 0) === value;
202
+ const type = fieldType(field, schema);
203
+ const convert = (item) => type === 'datetime' ? dateValue(item) : item;
204
+ const same = (expected) => values.some(item => convert(item) === convert(expected));
205
+ if (op === 'eq')
206
+ return same(value);
207
+ if (op === 'neq')
208
+ return values.length > 0 && !same(value);
209
+ if (op === 'in')
210
+ return value.some(same);
211
+ return values.some(item => {
212
+ const a = convert(item), b = convert(value);
213
+ if (op === 'gt')
214
+ return a > b;
215
+ if (op === 'gte')
216
+ return a >= b;
217
+ if (op === 'lt')
218
+ return a < b;
219
+ return a <= b;
220
+ });
221
+ };
222
+ return visit(filter);
223
+ }
224
+ //# sourceMappingURL=filter.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"filter.js","sourceRoot":"","sources":["../../src/filter.ts"],"names":[],"mappings":";;;AAYA,8BAaC;AAED,kDAIC;AAED,wDAUC;AAED,8BAQC;AAED,kCAKC;AAED,wCA4BC;AAkDD,sCAEC;AAED,kCAQC;AAED,8CAOC;AAED,sCAyBC;AA1LD,2CAA2C;AAEpC,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;AADnF,QAAA,QAAQ,YAC2E;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;AACxE,MAAM,QAAQ,GAAG,GAAG,EAAE,CAAC,CAAC,EAAE,WAAW,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;AAArD,QAAA,QAAQ,YAA6C;AAElE,6EAA6E;AAC7E,oFAAoF;AACpF,SAAgB,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,SAAgB,mBAAmB,CAAC,WAAoB;IACpD,IAAA,wBAAY,EAAC,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,SAAgB,sBAAsB,CAAC,MAAe;IAClD,IAAA,wBAAY,EAAC,IAAA,gBAAQ,EAAC,MAAM,CAAC,EAAE,mCAAmC,CAAC,CAAC;IACpE,KAAK,MAAM,CAAC,IAAI,EAAE,WAAW,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACvD,IAAA,wBAAY,EAAC,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,IAAA,wBAAY,EAAC,IAAA,gBAAQ,EAAC,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,SAAgB,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,SAAgB,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,SAAgB,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,IAAA,wBAAY,EAAC,IAAA,gBAAQ,EAAC,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,IAAA,wBAAY,EAAC,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,IAAA,wBAAY,EAAC,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,IAAA,wBAAY,EAAC,IAAI,KAAK,SAAS,EAAE,2DAA2D,CAAC,CAAC;YAC9F,IAAI,KAAK,CAAC,EAAE,KAAK,QAAQ;gBAAE,IAAA,wBAAY,EAAC,OAAO,KAAK,CAAC,KAAK,KAAK,SAAS,EAAE,4BAA4B,CAAC,CAAC;iBACnG,IAAI,KAAK,CAAC,EAAE,KAAK,IAAI;gBAAE,IAAA,wBAAY,EAAC,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,IAAA,wBAAY,EAAC,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,IAAA,wBAAY,EAAC,WAAW,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,sDAAsD,CAAC,CAAC;gBACrG,IAAA,wBAAY,EAAC,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,IAAA,gBAAQ,GAAE,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,IAAA,gBAAQ,GAAE,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,SAAgB,aAAa,CAAC,MAAe,EAAE,MAAsB;IACjE,OAAO,YAAY,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;AAChE,CAAC;AAED,SAAgB,WAAW,CAAC,UAAqB,EAAE,EAAE,aAAuB,EAAE,EAAE,SAAyB,EAAE;IACvG,IAAA,wBAAY,EAAC,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,IAAA,gBAAQ,GAAE,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,SAAgB,iBAAiB,CAAC,UAAqB,EAAE,EAAE,aAAuB,EAAE,EAAE,eAAyB,EAAE,EAAE,SAAyB,EAAE;IAC1I,IAAA,wBAAY,EAAC,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,SAAgB,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,343 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.list = exports.MemDriveError = void 0;
4
+ exports.contextualQuery = contextualQuery;
5
+ exports.create = create;
6
+ exports.open = open;
7
+ const storage_js_1 = require("./storage.js");
8
+ const filter_js_1 = require("./filter.js");
9
+ const errors_js_1 = require("./errors.js");
10
+ const values_js_1 = require("./values.js");
11
+ var errors_js_2 = require("./errors.js");
12
+ Object.defineProperty(exports, "MemDriveError", { enumerable: true, get: function () { return errors_js_2.MemDriveError; } });
13
+ const keys = (value, allowed) => value !== null && typeof value === 'object' && !Array.isArray(value)
14
+ && Object.keys(value).every(key => allowed.includes(key));
15
+ const nonempty = (value) => typeof value === 'string' && value.trim().length > 0;
16
+ function validateOptions(options, creating) {
17
+ (0, errors_js_1.requireInput)(keys(options, ['client', 'name', 'maxConcurrentRequests', 'observe', 'record',
18
+ ...(creating ? ['metadataSchema', 'textSearch', 'embedding', 'labels', 'description'] : ['branch'])]), 'Use the documented MemDrive options.');
19
+ (0, errors_js_1.requireInput)(creating || options.branch === undefined || (typeof options.branch === 'string'
20
+ && /^[A-Za-z0-9_-]{3,52}$/.test(options.branch)), 'branch must be a valid branch name.');
21
+ if (creating && options.embedding?.mode === 'external')
22
+ (0, errors_js_1.requireInput)(options.textSearch === undefined, 'External embeddings do not support textSearch.');
23
+ const concurrency = options.maxConcurrentRequests ?? 5;
24
+ (0, errors_js_1.requireInput)(Number.isSafeInteger(concurrency) && concurrency > 0, 'maxConcurrentRequests must be a positive integer.');
25
+ for (const name of ['observe', 'record'])
26
+ (0, errors_js_1.requireInput)(options[name] === undefined || typeof options[name] === 'function', `${name} must be a callback.`);
27
+ return { ...options };
28
+ }
29
+ // Separate queues bound logical recalls and database work across all branch views.
30
+ function requestQueue(limit) {
31
+ let active = 0;
32
+ const waiting = [];
33
+ return (operation, signal) => new Promise((resolve, reject) => {
34
+ try {
35
+ (0, errors_js_1.checkAbort)(signal);
36
+ }
37
+ catch (error) {
38
+ reject(error);
39
+ return;
40
+ }
41
+ const entry = { start() {
42
+ signal?.removeEventListener('abort', cancel);
43
+ active++;
44
+ Promise.resolve().then(() => { (0, errors_js_1.checkAbort)(signal); return operation(); }).then(resolve, reject).finally(() => {
45
+ active--;
46
+ waiting.shift()?.start();
47
+ });
48
+ } };
49
+ const cancel = () => {
50
+ const index = waiting.indexOf(entry);
51
+ if (index < 0)
52
+ return;
53
+ waiting.splice(index, 1);
54
+ signal?.removeEventListener('abort', cancel);
55
+ reject((0, errors_js_1.abortError)(undefined, signal));
56
+ };
57
+ if (active < limit)
58
+ entry.start();
59
+ else {
60
+ waiting.push(entry);
61
+ signal?.addEventListener('abort', cancel, { once: true });
62
+ if (signal?.aborted)
63
+ cancel();
64
+ }
65
+ });
66
+ }
67
+ function recallInput(request, schema, embedding) {
68
+ const external = embedding.mode === 'external';
69
+ (0, errors_js_1.requireInput)(keys(request, [...(external ? ['queryVector'] : ['query', 'recentDialogue', 'context']), 'filter', 'excludeIds', 'limit', 'rerank']), 'Use the documented recall arguments.');
70
+ if (external) {
71
+ (0, storage_js_1.validateVector)(request.queryVector, embedding);
72
+ }
73
+ else
74
+ (0, errors_js_1.requireInput)(nonempty(request.query) && request.query.trim() !== '*:*', 'query must be nonempty text other than the exact match-all expression *:*.');
75
+ (0, errors_js_1.requireInput)(request.context === undefined || typeof request.context === 'string', 'context must be text.');
76
+ (0, errors_js_1.requireInput)(request.recentDialogue === undefined || (Array.isArray(request.recentDialogue)
77
+ && request.recentDialogue.every(message => keys(message, ['role', 'content'])
78
+ && typeof message.role === 'string' && ['user', 'assistant'].includes(message.role) && typeof message.content === 'string')), 'recentDialogue must contain role-labelled user/assistant text.');
79
+ (0, errors_js_1.requireInput)(request.rerank === undefined || typeof request.rerank === 'boolean', 'rerank must be a boolean.');
80
+ (0, errors_js_1.requireInput)(request.excludeIds === undefined || (Array.isArray(request.excludeIds)
81
+ && request.excludeIds.every(nonempty) && new Set(request.excludeIds).size === request.excludeIds.length), 'excludeIds must contain distinct canonical IDs.');
82
+ const limit = request.limit ?? 10;
83
+ (0, errors_js_1.requireInput)(typeof limit === 'number' && Number.isSafeInteger(limit) && limit >= 1 && limit <= 1000, 'limit must be between 1 and 1000.');
84
+ (0, filter_js_1.validateFilter)(request.filter, schema);
85
+ return { ...structuredClone(request), limit };
86
+ }
87
+ function contextualQuery(request) {
88
+ if (!request.recentDialogue?.length && !request.context)
89
+ return request.query;
90
+ return JSON.stringify({ question: request.query,
91
+ ...(request.recentDialogue?.length ? { recent_dialogue: request.recentDialogue } : {}),
92
+ ...(request.context ? { context: request.context } : {}) });
93
+ }
94
+ function recallQuery(request, schema, textSearch, embedding) {
95
+ if (embedding.mode === 'external')
96
+ return { size: request.limit, query: { knn: {
97
+ field: 'embedding', queryVector: request.queryVector, k: request.limit,
98
+ filter: (0, filter_js_1.buildSearchFilter)([request.filter], request.excludeIds ?? [], [], schema),
99
+ } } };
100
+ const context = contextualQuery(request);
101
+ // Native text-query input bound, not a silent SDK context truncation policy.
102
+ (0, errors_js_1.requireInput)(new TextEncoder().encode(request.query).length <= 8192 && new TextEncoder().encode(context).length <= 8192, 'The contextual search query exceeds the native 8 KiB limit.');
103
+ const filter = (0, filter_js_1.buildSearchFilter)([request.filter], request.excludeIds ?? [], [], schema);
104
+ const candidates = Math.max(200, request.limit);
105
+ const semantic = { knn: { field: 'embedding', queryText: context, k: candidates, filter } };
106
+ const query = textSearch ? { bayesian: [semantic,
107
+ { bool: [{ ...filter, occur: 'filter' },
108
+ { queryString: { query: request.query, defaultField: 'content', skipSyntax: true }, occur: 'must' }] },
109
+ ] } : semantic;
110
+ return { size: request.limit, query, ...(request.rerank === false ? (textSearch ? { candidateSize: candidates } : {}) : {
111
+ rerank: { provider: 'typesafe', model: 'jev-1.13.0', queryText: context,
112
+ fields: ['content'], candidateSize: candidates, onFailure: 'error' },
113
+ }) };
114
+ }
115
+ async function validatedHits(response, request, schema, name, max, embedding) {
116
+ if (response?.isDocsInline === false || !Array.isArray(response?.docs) || response.docs.length > max)
117
+ throw new errors_js_1.MemDriveError('INVALID_RESULT', 'Search returned an invalid document envelope.');
118
+ const seen = new Set();
119
+ return Promise.all(response.docs.map(async (hit) => {
120
+ if (hit.collection !== undefined && hit.collection !== name)
121
+ throw new errors_js_1.MemDriveError('INVALID_RESULT', 'Search returned a different collection.');
122
+ let mem;
123
+ try {
124
+ mem = await (embedding.mode === 'external' ? (0, storage_js_1.vectorMatch)(hit.doc, schema) : (0, storage_js_1.validateChunk)(hit.doc, schema));
125
+ }
126
+ catch (cause) {
127
+ throw new errors_js_1.MemDriveError('INVALID_RESULT', 'Search returned invalid Mem evidence.', { cause });
128
+ }
129
+ if (seen.has(mem.id) || request.excludeIds?.includes(mem.memId) || !(0, filter_js_1.matchesFilter)({ ...mem, id: mem.memId }, request.filter, schema))
130
+ throw new errors_js_1.MemDriveError('INVALID_RESULT', 'Search returned duplicate, excluded or filtered-out evidence.');
131
+ seen.add(mem.id);
132
+ return mem;
133
+ }));
134
+ }
135
+ function verifyRerank(response, body) {
136
+ const result = response.rerank;
137
+ const same = result?.provider === body.rerank.provider && result?.model === body.rerank.model;
138
+ const applied = result?.status === 'applied' && Number.isSafeInteger(result.candidateCount)
139
+ && result.scoredCount === result.candidateCount && result.candidateCount !== undefined && result.candidateCount >= response.docs.length
140
+ && result.candidateCount <= body.rerank.candidateSize
141
+ && response.docs.every(hit => typeof hit.score === 'number' && Number.isFinite(hit.score) && hit.score >= 0 && hit.score <= 1);
142
+ const empty = result?.status === 'skipped' && result.reason === 'noCandidates'
143
+ && result.candidateCount === 0 && result.scoredCount === 0 && response.docs.length === 0;
144
+ if (!same || (!applied && !empty))
145
+ throw new errors_js_1.MemDriveError('RERANK_FAILED', 'Native reranking was not confirmed.');
146
+ }
147
+ function makeDataHandle(backend, options, queue, recallQueue) {
148
+ const counter = (0, values_js_1.createValueCounter)({ describe: options => backend.describe(options), query: (body, options) => backend.query(body, options),
149
+ metadataSchema: () => backend.metadataSchema });
150
+ let generation = backend.generation;
151
+ const invalidate = () => { generation = backend.generation; counter.invalidate(); };
152
+ const inspect = async (operation) => {
153
+ backend.assertActive();
154
+ if (generation !== backend.generation)
155
+ invalidate();
156
+ try {
157
+ const result = await operation();
158
+ backend.assertActive();
159
+ return result;
160
+ }
161
+ finally {
162
+ if (generation !== backend.generation)
163
+ invalidate();
164
+ }
165
+ };
166
+ const mutation = async (operation) => {
167
+ try {
168
+ return await operation();
169
+ }
170
+ finally {
171
+ invalidate();
172
+ }
173
+ };
174
+ const executeRecall = async (input, start, requestIndex, signal) => {
175
+ const usage = { elapsedMs: 0, databaseRequests: 0 };
176
+ const hook = (callback) => async (event) => {
177
+ (0, errors_js_1.checkAbort)(signal);
178
+ await callback?.(requestIndex === undefined ? event : { ...event, requestIndex });
179
+ (0, errors_js_1.checkAbort)(signal);
180
+ };
181
+ const record = hook(options.record);
182
+ const observe = hook(options.observe);
183
+ const executeDb = (operation) => queue(async () => {
184
+ backend.assertActive();
185
+ (0, errors_js_1.checkAbort)(signal);
186
+ usage.databaseRequests++;
187
+ try {
188
+ const result = await operation({ signal });
189
+ (0, errors_js_1.checkAbort)(signal);
190
+ return result;
191
+ }
192
+ catch (cause) {
193
+ const failure = (0, errors_js_1.abortError)(cause, signal);
194
+ if (failure instanceof errors_js_1.MemDriveError)
195
+ throw failure;
196
+ const error = new errors_js_1.MemDriveError('DATABASE_ERROR', 'MemDrive database request failed.', { cause: failure });
197
+ const remote = failure;
198
+ error.status = remote.statusCode ?? remote.status;
199
+ throw error;
200
+ }
201
+ }, signal);
202
+ try {
203
+ (0, errors_js_1.checkAbort)(signal);
204
+ backend.assertActive();
205
+ if (generation !== backend.generation)
206
+ invalidate();
207
+ const schema = () => backend.metadataSchema;
208
+ const request = recallInput(input, schema(), backend.embedding);
209
+ (0, errors_js_1.requireInput)(request.rerank !== true || backend.embedding.mode === 'managed', 'rerank: true requires managed embeddings.');
210
+ const query = async (body) => {
211
+ const response = await executeDb(options => backend.query(body, options));
212
+ const mems = await validatedHits(response, request, schema(), options.name, body.size ?? 10, backend.embedding);
213
+ return { ...response, docs: response.docs.map((hit, i) => ({ ...hit, doc: mems[i] })) };
214
+ };
215
+ const body = recallQuery(request, schema(), backend.textSearch, backend.embedding);
216
+ await record({ phase: 'query', request: structuredClone(body) });
217
+ const response = await query(body);
218
+ if (body.rerank)
219
+ verifyRerank(response, body);
220
+ const mems = response.docs.map(hit => hit.doc);
221
+ await record({ phase: 'query_result', response: structuredClone(response) });
222
+ await observe({ type: 'retrieved', ids: mems.map(mem => mem.id), matches: mems.map(storage_js_1.publicMatch) });
223
+ backend.assertActive();
224
+ (0, errors_js_1.checkAbort)(signal);
225
+ usage.elapsedMs = performance.now() - start;
226
+ return { matches: mems.map(storage_js_1.publicMatch), usage };
227
+ }
228
+ catch (cause) {
229
+ const failure = (0, errors_js_1.abortError)(cause, signal);
230
+ usage.elapsedMs = performance.now() - start;
231
+ const error = failure instanceof errors_js_1.MemDriveError ? failure
232
+ : new errors_js_1.MemDriveError('RECALL_FAILED', 'MemDrive retrieval failed.', { cause: failure });
233
+ error.usage = structuredClone(usage);
234
+ throw error;
235
+ }
236
+ };
237
+ const snapshot = (input) => {
238
+ const start = performance.now();
239
+ try {
240
+ return { input: structuredClone(input), start };
241
+ }
242
+ catch (cause) {
243
+ const error = new errors_js_1.MemDriveError('INVALID_INPUT', 'Recall input must be cloneable data.', { cause });
244
+ error.usage = { elapsedMs: 0, databaseRequests: 0 };
245
+ return { error };
246
+ }
247
+ };
248
+ const submit = async (prepared, requestIndex, signal) => {
249
+ if (prepared.error)
250
+ throw prepared.error;
251
+ try {
252
+ return await recallQueue(() => executeRecall(prepared.input, prepared.start, requestIndex, signal), signal);
253
+ }
254
+ catch (cause) {
255
+ // Queue cancellation and executeRecall both reject with MemDriveError.
256
+ const error = cause;
257
+ error.usage ??= { elapsedMs: performance.now() - prepared.start, databaseRequests: 0 };
258
+ throw error;
259
+ }
260
+ };
261
+ async function recall(input, options) {
262
+ const { signal } = (0, errors_js_1.operationOptions)(options);
263
+ if (input !== null && typeof input === 'object' && Object.hasOwn(input, 'requests')) {
264
+ (0, errors_js_1.requireInput)(keys(input, ['requests']) && Array.isArray(input.requests) && input.requests.length > 0, 'Batch recall requires only a nonempty requests array.');
265
+ // Snapshot every item before any operation can yield or mutate caller data.
266
+ const prepared = Array.from(input.requests, snapshot);
267
+ const results = await Promise.all(prepared.map(async (item, requestIndex) => {
268
+ try {
269
+ return await submit(item, requestIndex, signal);
270
+ }
271
+ catch (cause) {
272
+ const error = cause;
273
+ return { error: { code: error.code, message: error.message,
274
+ ...(Number.isInteger(error.status) ? { status: error.status } : {}) },
275
+ usage: structuredClone(error.usage) };
276
+ }
277
+ }));
278
+ return { results };
279
+ }
280
+ return submit(snapshot(input), undefined, signal);
281
+ }
282
+ return Object.freeze({
283
+ remember: (request, options) => mutation(() => backend.remember(request, options)),
284
+ forget: (request, options) => mutation(() => backend.forget(request, options)),
285
+ read: (request, options) => backend.read(request, undefined, options),
286
+ list: (request, options) => backend.list(request, options),
287
+ embedding: Object.freeze(structuredClone(backend.embedding)),
288
+ recall,
289
+ async countValues(request, options) {
290
+ const { signal } = (0, errors_js_1.operationOptions)(options);
291
+ (0, errors_js_1.checkAbort)(signal);
292
+ return inspect(() => counter.countValues(request, operation => queue(async () => {
293
+ backend.assertActive();
294
+ (0, errors_js_1.checkAbort)(signal);
295
+ const result = await operation({ signal });
296
+ backend.assertActive();
297
+ (0, errors_js_1.checkAbort)(signal);
298
+ return result;
299
+ }, signal), signal));
300
+ },
301
+ });
302
+ }
303
+ function makeDrive(backend, options) {
304
+ const concurrency = options.maxConcurrentRequests ?? 5;
305
+ const queue = requestQueue(concurrency), recallQueue = requestQueue(concurrency);
306
+ const at = (ref) => {
307
+ (0, errors_js_1.requireInput)(keys(ref, ['branch']) && Object.hasOwn(ref, 'branch'), 'Select a branch with { branch }.');
308
+ return makeDataHandle(backend.at(ref.branch), options, queue, recallQueue);
309
+ };
310
+ return Object.freeze({
311
+ ...at({ branch: options.branch ?? 'main' }),
312
+ at,
313
+ branches: Object.freeze({
314
+ create: (request, options) => backend.branches.create(request, options),
315
+ list: (options) => backend.branches.list(options),
316
+ delete: (name, options) => backend.branches.delete(name, options),
317
+ }),
318
+ configure: (request, options) => backend.configure(request, options),
319
+ destroy: (options) => backend.destroy(options),
320
+ describe: (options) => backend.describeDescriptor(options),
321
+ });
322
+ }
323
+ async function create(options, requestOptions) {
324
+ requestOptions = (0, errors_js_1.operationOptions)(requestOptions);
325
+ (0, errors_js_1.checkAbort)(requestOptions.signal);
326
+ options = validateOptions(options, true);
327
+ const backend = await (0, storage_js_1.createBackend)({ client: options.client, name: options.name, metadataSchema: options.metadataSchema, textSearch: options.textSearch, embedding: options.embedding, labels: options.labels,
328
+ description: options.description }, requestOptions);
329
+ return makeDrive(backend, options);
330
+ }
331
+ async function open(options, requestOptions) {
332
+ requestOptions = (0, errors_js_1.operationOptions)(requestOptions);
333
+ (0, errors_js_1.checkAbort)(requestOptions.signal);
334
+ options = validateOptions(options, false);
335
+ const backend = await (0, storage_js_1.openBackend)({ client: options.client, name: options.name }, requestOptions);
336
+ if (options.branch !== undefined && options.branch !== 'main'
337
+ && !(await backend.branches.list(requestOptions)).some(branch => branch.name === options.branch))
338
+ throw new errors_js_1.MemDriveError('BRANCH_NOT_FOUND', 'The selected MemDrive branch does not exist.');
339
+ return makeDrive(backend, options);
340
+ }
341
+ const list = (request, options) => (0, storage_js_1.listBackends)(request, options);
342
+ exports.list = list;
343
+ //# sourceMappingURL=index.js.map