@moyodb/sdk 1.1.0 → 1.3.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +142 -0
- package/dist/assets/browser-worker-DBt51gsS.js +4 -0
- package/dist/assets/browser-worker-DBt51gsS.js.map +1 -0
- package/dist/assets/shared-worker-NdniRuEL.js +2 -0
- package/dist/assets/shared-worker-NdniRuEL.js.map +1 -0
- package/dist/chunks/{indexing-BzmFhWXs.js → indexing-CKtbpaZn.js} +93 -12
- package/dist/chunks/indexing-CKtbpaZn.js.map +1 -0
- package/dist/compression.d.ts +16 -2
- package/dist/compression.d.ts.map +1 -1
- package/dist/engine/README.md +30 -3
- package/dist/engine/moyodb_engine.d.ts +34 -10
- package/dist/engine/moyodb_engine.js +238 -51
- package/dist/engine/moyodb_engine_bg.wasm +0 -0
- package/dist/engine/moyodb_engine_bg.wasm.d.ts +17 -10
- package/dist/engine/package.json +1 -1
- package/dist/index.d.ts.map +1 -1
- package/dist/internal.d.ts +6 -0
- package/dist/internal.d.ts.map +1 -1
- package/dist/moyodb-sdk.js +1122 -883
- package/dist/moyodb-sdk.js.map +1 -1
- package/dist/node-engine.js +703 -78
- package/dist/node-engine.js.map +1 -1
- package/dist/node-storage.d.mts +4 -0
- package/dist/node-storage.mjs +38 -3
- package/dist/node-worker-client.d.ts +1 -0
- package/dist/node-worker-client.d.ts.map +1 -1
- package/dist/node-worker.mjs +2 -1
- package/dist/node.d.ts.map +1 -1
- package/dist/node.js +280 -37
- package/dist/node.js.map +1 -1
- package/dist/registry.d.ts.map +1 -1
- package/dist/shared-worker-client.d.ts +4 -0
- package/dist/shared-worker-client.d.ts.map +1 -1
- package/dist/shared-worker.d.ts.map +1 -1
- package/dist/snappy.d.ts +3 -0
- package/dist/snappy.d.ts.map +1 -0
- package/dist/sql-parser.d.ts.map +1 -1
- package/dist/types.d.ts +33 -3
- package/dist/types.d.ts.map +1 -1
- package/dist/worker-api.d.ts +17 -1
- package/dist/worker-api.d.ts.map +1 -1
- package/dist/worker-client.d.ts +7 -2
- package/dist/worker-client.d.ts.map +1 -1
- package/dist/worker-protocol.d.ts +11 -1
- package/dist/worker-protocol.d.ts.map +1 -1
- package/dist/worker-server.d.ts.map +1 -1
- package/dist/worker.d.ts +31 -2
- package/dist/worker.d.ts.map +1 -1
- package/package.json +4 -4
- package/dist/assets/browser-worker-DP6Mjz7c.js +0 -4
- package/dist/assets/browser-worker-DP6Mjz7c.js.map +0 -1
- package/dist/assets/shared-worker-DKzhauVf.js +0 -2
- package/dist/assets/shared-worker-DKzhauVf.js.map +0 -1
- package/dist/chunks/indexing-BzmFhWXs.js.map +0 -1
- package/dist/engine/snippets/moyodb-engine-cff0a0e2441a7a8f/js/opfs_shim.js +0 -513
- /package/dist/engine/snippets/{moyodb-engine-8ebe6af0cc2e81b7 → moyodb-engine-54a406e33b0fb849}/js/opfs_shim.js +0 -0
|
@@ -6,6 +6,15 @@ function compareStringsByCodeUnit(left, right) {
|
|
|
6
6
|
if (left < right) return -1;
|
|
7
7
|
return left > right ? 1 : 0;
|
|
8
8
|
}
|
|
9
|
+
/**
|
|
10
|
+
* Delays above 2^31-1 do not fit in the platform timer word. Node fires them
|
|
11
|
+
* after 1ms; other runtimes can wrap them to zero. Clamp instead of aborting.
|
|
12
|
+
*/
|
|
13
|
+
var MAX_TIMER_DELAY_MS = 2147483647;
|
|
14
|
+
function clampTimerDelayMs(delayMs) {
|
|
15
|
+
if (!Number.isFinite(delayMs) || delayMs <= 0) return 0;
|
|
16
|
+
return delayMs > 2147483647 ? MAX_TIMER_DELAY_MS : delayMs;
|
|
17
|
+
}
|
|
9
18
|
var WORKER_PROTOCOL_READY = "moyodb:worker-protocol:ready";
|
|
10
19
|
var WORKER_PROTOCOL_REQUEST = "moyodb:worker-protocol:request";
|
|
11
20
|
var WORKER_PROTOCOL_RESPONSE = "moyodb:worker-protocol:response";
|
|
@@ -33,6 +42,8 @@ var WORKER_COMMANDS = [
|
|
|
33
42
|
"deleteMany",
|
|
34
43
|
"applyBatch",
|
|
35
44
|
"scan",
|
|
45
|
+
"scanPage",
|
|
46
|
+
"closeCursor",
|
|
36
47
|
"getByIndex",
|
|
37
48
|
"scanByIndex",
|
|
38
49
|
"scanByIndexPage",
|
|
@@ -74,6 +85,7 @@ function isAutocommitCommand(value) {
|
|
|
74
85
|
var PACKED_BINARY_LIST_V1 = "moyodb:packed-binary-list:v1";
|
|
75
86
|
var PACKED_NULLABLE_BINARY_LIST_V1 = "moyodb:packed-nullable-binary-list:v1";
|
|
76
87
|
var PACKED_SCAN_ROWS_V1 = "moyodb:packed-scan-rows:v1";
|
|
88
|
+
var PACKED_ENGINE_SCAN_ROWS_V1 = "moyodb:packed-engine-scan-rows:v1";
|
|
77
89
|
var PACKED_BATCH_OPS_V1 = "moyodb:packed-batch-ops:v1";
|
|
78
90
|
var PACKED_OPTIONAL_VALUES_V1 = "moyodb:packed-optional-values:v1";
|
|
79
91
|
var BATCH_OP_DELETE = 0;
|
|
@@ -296,12 +308,6 @@ function unpackPackedBinaryList(bytes) {
|
|
|
296
308
|
bytes
|
|
297
309
|
});
|
|
298
310
|
}
|
|
299
|
-
function unpackPackedBinaryPairs(bytes) {
|
|
300
|
-
return unpackBinaryPairs({
|
|
301
|
-
__moyodbPacked: PACKED_BINARY_LIST_V1,
|
|
302
|
-
bytes
|
|
303
|
-
});
|
|
304
|
-
}
|
|
305
311
|
function unpackPackedBinaryPairKeys(bytes) {
|
|
306
312
|
return unpackBinaryPairKeys({
|
|
307
313
|
__moyodbPacked: PACKED_BINARY_LIST_V1,
|
|
@@ -349,12 +355,37 @@ function unpackPackedOptionalValues(bytes) {
|
|
|
349
355
|
return items;
|
|
350
356
|
}
|
|
351
357
|
function prepareWorkerResponsePayload(command, result) {
|
|
358
|
+
if ((command === "scan" || command === "scanByIndex") && (isPackedEngineScanRows(result) || isPackedScanRows(result))) return {
|
|
359
|
+
result,
|
|
360
|
+
transfer: collectDirectBinaryTransferable(result.bytes)
|
|
361
|
+
};
|
|
362
|
+
if (command === "scanPage") {
|
|
363
|
+
const page = result;
|
|
364
|
+
if (isRecord(page) && (isPackedEngineScanRows(page.rows) || isPackedScanRows(page.rows))) return {
|
|
365
|
+
result: page,
|
|
366
|
+
transfer: collectDirectBinaryTransferable(page.rows.bytes)
|
|
367
|
+
};
|
|
368
|
+
if (isRecord(page) && Array.isArray(page.rows)) {
|
|
369
|
+
const packed = packScanRows(page.rows);
|
|
370
|
+
return {
|
|
371
|
+
result: {
|
|
372
|
+
...page,
|
|
373
|
+
rows: packed ?? page.rows
|
|
374
|
+
},
|
|
375
|
+
transfer: packed ? [packed.bytes.buffer] : collectTransferablesForValue(page.rows)
|
|
376
|
+
};
|
|
377
|
+
}
|
|
378
|
+
}
|
|
352
379
|
if (command === "getMany" && isPackedOptionalValues(result)) return {
|
|
353
380
|
result,
|
|
354
381
|
transfer: collectDirectBinaryTransferable(result.bytes)
|
|
355
382
|
};
|
|
356
383
|
if (command === "scanByIndexPage") {
|
|
357
384
|
const page = result;
|
|
385
|
+
if (isRecord(page) && isPackedScanRows(page.rows)) return {
|
|
386
|
+
result: page,
|
|
387
|
+
transfer: collectTransferablesForValue(page)
|
|
388
|
+
};
|
|
358
389
|
if (isRecord(page) && Array.isArray(page.rows)) {
|
|
359
390
|
const packed = page.rows.length > 0 ? packScanRows(page.rows) : null;
|
|
360
391
|
const response = {
|
|
@@ -411,6 +442,24 @@ function prepareWorkerResponsePayload(command, result) {
|
|
|
411
442
|
};
|
|
412
443
|
}
|
|
413
444
|
function decodeWorkerResponsePayload(command, result) {
|
|
445
|
+
if (command === "scanPage") {
|
|
446
|
+
if (!isRecord(result) || typeof result.done !== "boolean" || typeof result.bytes !== "number" || !Number.isSafeInteger(result.bytes) || result.bytes < 4 || result.cursorId !== void 0 && (typeof result.cursorId !== "number" || !Number.isSafeInteger(result.cursorId) || result.cursorId <= 0) || (result.done ? result.cursorId !== void 0 : result.cursorId === void 0)) throw workerProtocolError("WorkerProtocolError", "invalid scan page response");
|
|
447
|
+
const rows = isPackedEngineScanRows(result.rows) ? unpackPackedScanRows(result.rows.bytes) : isPackedScanRows(result.rows) ? unpackScanRows(result.rows) : result.rows;
|
|
448
|
+
if (!Array.isArray(rows)) throw workerProtocolError("WorkerProtocolError", "invalid scan page rows");
|
|
449
|
+
let bytes = 4;
|
|
450
|
+
for (const row of rows) {
|
|
451
|
+
if (!isRecord(row) || !(row.key instanceof Uint8Array) || !(row.value instanceof Uint8Array)) throw workerProtocolError("WorkerProtocolError", "invalid scan page row");
|
|
452
|
+
bytes += 8 + row.key.byteLength + row.value.byteLength;
|
|
453
|
+
}
|
|
454
|
+
if (bytes !== result.bytes) throw workerProtocolError("WorkerProtocolError", "scan page byte count mismatch");
|
|
455
|
+
return {
|
|
456
|
+
rows,
|
|
457
|
+
cursorId: result.cursorId,
|
|
458
|
+
done: result.done,
|
|
459
|
+
bytes: result.bytes
|
|
460
|
+
};
|
|
461
|
+
}
|
|
462
|
+
if ((command === "scan" || command === "scanByIndex") && isPackedEngineScanRows(result)) return unpackPackedScanRows(result.bytes);
|
|
414
463
|
if (command === "getMany" && isPackedNullableBinaryList(result)) return unpackNullableBinaryList(result);
|
|
415
464
|
if (command === "getMany" && isPackedOptionalValues(result)) return unpackPackedOptionalValues(result.bytes);
|
|
416
465
|
if (command === "getMany" && !Array.isArray(result)) throw workerProtocolError("WorkerProtocolError", "invalid packed getMany response");
|
|
@@ -425,6 +474,39 @@ function decodeWorkerResponsePayload(command, result) {
|
|
|
425
474
|
if ((command === "scan" || command === "scanByIndex") && !Array.isArray(result)) throw workerProtocolError("WorkerProtocolError", "invalid packed scan response");
|
|
426
475
|
return result;
|
|
427
476
|
}
|
|
477
|
+
function packedScanRows(bytes) {
|
|
478
|
+
return {
|
|
479
|
+
__moyodbPacked: PACKED_ENGINE_SCAN_ROWS_V1,
|
|
480
|
+
bytes
|
|
481
|
+
};
|
|
482
|
+
}
|
|
483
|
+
function isPackedEngineScanRows(value) {
|
|
484
|
+
return isRecord(value) && value.__moyodbPacked === PACKED_ENGINE_SCAN_ROWS_V1 && value.bytes instanceof Uint8Array;
|
|
485
|
+
}
|
|
486
|
+
function unpackPackedScanRows(bytes) {
|
|
487
|
+
if (!(bytes instanceof Uint8Array) || bytes.byteLength < 4) throw workerProtocolError("WorkerProtocolError", "invalid engine scan packet");
|
|
488
|
+
const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
|
|
489
|
+
const count = view.getUint32(0, true);
|
|
490
|
+
if (count > (bytes.byteLength - 4) / 8) throw workerProtocolError("WorkerProtocolError", "engine scan row count exceeds packet length");
|
|
491
|
+
const rows = new Array(count);
|
|
492
|
+
let offset = 4;
|
|
493
|
+
for (let index = 0; index < count; index += 1) {
|
|
494
|
+
if (offset + 8 > bytes.byteLength) throw workerProtocolError("WorkerProtocolError", "truncated engine scan row");
|
|
495
|
+
const keyLength = view.getUint32(offset, true);
|
|
496
|
+
const valueLength = view.getUint32(offset + 4, true);
|
|
497
|
+
const keyStart = offset + 8;
|
|
498
|
+
const valueStart = keyStart + keyLength;
|
|
499
|
+
const end = valueStart + valueLength;
|
|
500
|
+
if (end > bytes.byteLength) throw workerProtocolError("WorkerProtocolError", "engine scan row exceeds packet length");
|
|
501
|
+
rows[index] = {
|
|
502
|
+
key: bytes.subarray(keyStart, valueStart),
|
|
503
|
+
value: bytes.subarray(valueStart, end)
|
|
504
|
+
};
|
|
505
|
+
offset = end;
|
|
506
|
+
}
|
|
507
|
+
if (offset !== bytes.byteLength) throw workerProtocolError("WorkerProtocolError", "engine scan packet has trailing bytes");
|
|
508
|
+
return rows;
|
|
509
|
+
}
|
|
428
510
|
function collectTransferablesForValue(value) {
|
|
429
511
|
const direct = directBinaryTransferable(value);
|
|
430
512
|
if (direct !== null) return [direct];
|
|
@@ -1546,10 +1628,9 @@ function decodeIndexedDocument(bytes) {
|
|
|
1546
1628
|
function resolveKeyPath(root, keyPath) {
|
|
1547
1629
|
let current = root;
|
|
1548
1630
|
for (const segment of keyPath.split(".")) {
|
|
1549
|
-
if (current === null || current
|
|
1550
|
-
|
|
1551
|
-
|
|
1552
|
-
current = Reflect.get(target, segment);
|
|
1631
|
+
if (current === null || typeof current !== "object") return MISSING;
|
|
1632
|
+
if (!Object.hasOwn(current, segment)) return MISSING;
|
|
1633
|
+
current = Reflect.get(current, segment);
|
|
1553
1634
|
}
|
|
1554
1635
|
return current;
|
|
1555
1636
|
}
|
|
@@ -1571,6 +1652,6 @@ function validateIndexRangeShape(range) {
|
|
|
1571
1652
|
if (range.lt !== void 0 && range.lte !== void 0) throw new TypeError("index range cannot specify both lt and lte");
|
|
1572
1653
|
}
|
|
1573
1654
|
//#endregion
|
|
1574
|
-
export { StoreExistsError as $, prefixRange as A, packedBinaryListBytes as At, DatabaseClosedError as B, unpackPackedOptionalValues as Bt, compoundKey as C, isWorkerProtocolReadyEnvelope as Ct, indexKey as D, isWorkerProtocolResponseBatchMessage as Dt, encodeIndexScalar as E, isWorkerProtocolRequestMessage as Et, utf8Encode as F,
|
|
1655
|
+
export { StoreExistsError as $, prefixRange as A, packedBinaryListBytes as At, DatabaseClosedError as B, unpackPackedOptionalValues as Bt, compoundKey as C, isWorkerProtocolReadyEnvelope as Ct, indexKey as D, isWorkerProtocolResponseBatchMessage as Dt, encodeIndexScalar as E, isWorkerProtocolRequestMessage as Et, utf8Encode as F, serializeWorkerError as Ft, InvalidRangeError as G, isRecord as Gt, InjectedFailureError as H, workerProtocolError as Ht, ChangeFeedCompactedError as I, unpackPackedBatchOpKeys as It, ReadonlyTransactionError as J, KeyTooLargeError as K, ConstraintError as L, unpackPackedBatchOps as Lt, splitCompoundKey as M, packedScanRows as Mt, u64Key as N, prepareWorkerCommandPayload as Nt, jsonDecode as O, isWorkerProtocolResponseMessage as Ot, utf8Decode as P, prepareWorkerResponsePayload as Pt, StorageError as Q, CorruptionError as R, unpackPackedBinaryList as Rt, toPublicIndexDefinitions as S, isWorkerProtocolEnvelope as St, encodeCompoundKeyParts as T, isWorkerProtocolRequestBatchMessage as Tt, InternalError as U, clampTimerDelayMs as Ut, IndexNotFoundError as V, unpackPackedScanRows as Vt, InvalidOpenOptionsError as W, compareStringsByCodeUnit as Wt, ReservedStoreNameError as X, RecoveryRequiredError as Y, SerializationError as Z, indexRangeToPhysicalRange as _, decodeWorkerCommandPayload as _t, createIndexKeyExtractor as a, UnsupportedPlatformError as at, normalizeIndexDefinitions as b, isAutocommitCommand as bt, decodeIndexedDocument as c, WriteTransactionAlreadyOpenError as ct, encodeIndexMetadataValue as d, WORKER_PROTOCOL_READY as dt, StoreNameTooLongError as et, extractLogicalIndexKey as f, WORKER_PROTOCOL_REQUEST as ft, indexKeyExactRange as g, captureWorkerPayload as gt, indexDefinitionIdentity as h, WORKER_PROTOCOL_RESPONSE_BATCH as ht, compareNormalizedIndexDefinitions as i, UniqueIndexConstraintError as it, prefixSuccessor as j, packedOptionalValues as jt, jsonEncode as k, packedBatchOpsBytes as kt, encodeIndexEntryKey as l, normalizeError as lt, findIndexDefinition as m, WORKER_PROTOCOL_RESPONSE as mt, assertPublicStoreName as n, TransactionClosedError as nt, decodeIndexEntryKey as o, ValueTooLargeError as ot, extractLogicalIndexKeyFromDocument as p, WORKER_PROTOCOL_REQUEST_BATCH as pt, MoyoDbError as q, cloneNormalizedIndexDefinitions as r, TransactionConflictError as rt, decodeIndexMetadataValue as s, VersionError as st, INDEX_METADATA_STORE as t, StoreNotFoundError as tt, encodeIndexMetadataKey as u, MAX_WORKER_BATCH_BYTES as ut, indexesForStore as v, decodeWorkerResponsePayload as vt, compoundKeyRange as w, isWorkerProtocolReadyMessage as wt, serializeNormalizedIndexDefinitions as x, isWorkerCommand as xt, isInternalStoreName as y, deserializeWorkerError as yt, DatabaseBusyError as z, unpackPackedBinaryPairKeys as zt };
|
|
1575
1656
|
|
|
1576
|
-
//# sourceMappingURL=indexing-
|
|
1657
|
+
//# sourceMappingURL=indexing-CKtbpaZn.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"indexing-CKtbpaZn.js","names":[],"sources":["../../src/internal.ts","../../src/worker-protocol.ts","../../src/errors.ts","../../src/codec.ts","../../src/indexing.ts"],"sourcesContent":["export function isRecord(value: unknown): value is Record<string, unknown> {\n return value !== null && typeof value === 'object';\n}\n\nexport function compareStringsByCodeUnit(left: string, right: string): number {\n if (left < right) {\n return -1;\n }\n return left > right ? 1 : 0;\n}\n\n/**\n * Delays above 2^31-1 do not fit in the platform timer word. Node fires them\n * after 1ms; other runtimes can wrap them to zero. Clamp instead of aborting.\n */\nexport const MAX_TIMER_DELAY_MS = 2_147_483_647;\n\nexport function clampTimerDelayMs(delayMs: number): number {\n if (!Number.isFinite(delayMs) || delayMs <= 0) {\n return 0;\n }\n return delayMs > MAX_TIMER_DELAY_MS ? MAX_TIMER_DELAY_MS : delayMs;\n}\n\nexport function withTimeout<T>(promise: Promise<T>, timeoutMs: number, fallback: T): Promise<T> {\n return new Promise((resolve) => {\n const timeout = setTimeout(() => resolve(fallback), clampTimerDelayMs(timeoutMs));\n promise.then(\n (value) => {\n clearTimeout(timeout);\n resolve(value);\n },\n () => {\n clearTimeout(timeout);\n resolve(fallback);\n }\n );\n });\n}\n","import type { AutocommitCommand, IndexScanPage, WorkerApi, WorkerScanPage } from './worker-api';\nimport type { BatchOp } from './types';\nimport { isRecord } from './internal';\n\nexport const WORKER_PROTOCOL_VERSION = 1;\nexport const WORKER_PROTOCOL_READY = 'moyodb:worker-protocol:ready';\nexport const WORKER_PROTOCOL_REQUEST = 'moyodb:worker-protocol:request';\nexport const WORKER_PROTOCOL_RESPONSE = 'moyodb:worker-protocol:response';\nexport const WORKER_PROTOCOL_REQUEST_BATCH = 'moyodb:worker-protocol:request-batch';\nexport const WORKER_PROTOCOL_RESPONSE_BATCH = 'moyodb:worker-protocol:response-batch';\nexport const MAX_WORKER_BATCH_MESSAGES = 128;\nexport const MAX_WORKER_BATCH_BYTES = 1024 * 1024;\n\nexport const WORKER_COMMANDS = [\n 'open',\n 'close',\n 'destroy',\n 'deleteDB',\n 'begin',\n 'commit',\n 'rollback',\n 'autocommit',\n 'createStore',\n 'dropStore',\n 'clearStore',\n 'get',\n 'getMany',\n 'has',\n 'put',\n 'putMany',\n 'delete',\n 'deleteMany',\n 'applyBatch',\n 'scan',\n 'scanPage',\n 'closeCursor',\n 'getByIndex',\n 'scanByIndex',\n 'scanByIndexPage',\n 'getIndexes',\n 'reconcileIndexes',\n 'listStores',\n 'getVersion',\n 'changesSince',\n 'setSchemaVersion',\n 'exportSnapshot',\n 'importSnapshot',\n 'reset',\n 'compact',\n 'rebuild',\n 'stats',\n 'storageInfo',\n 'requestPersistence',\n 'setFailpoint'\n] as const;\n\nexport type WorkerCommand = (typeof WORKER_COMMANDS)[number];\n\ntype WorkerMethod<M extends WorkerCommand> = WorkerApi[M] extends (...args: infer Args) => Promise<infer Result>\n ? { args: Args; result: Result }\n : never;\n\nexport type WorkerCommandArgs<M extends WorkerCommand> = WorkerMethod<M>['args'];\nexport type WorkerCommandResult<M extends WorkerCommand> = WorkerMethod<M>['result'];\n/** Arguments of an autocommit command without the leading transaction id. */\nexport type AutocommitArgs<M extends AutocommitCommand> =\n WorkerCommandArgs<M> extends [number, ...infer Rest] ? Rest : never;\n\nexport const AUTOCOMMIT_COMMANDS = [\n 'get',\n 'getMany',\n 'has',\n 'put',\n 'putMany',\n 'delete',\n 'deleteMany',\n 'applyBatch',\n 'scan',\n 'getByIndex',\n 'scanByIndex',\n 'createStore',\n 'dropStore',\n 'clearStore'\n] as const satisfies readonly AutocommitCommand[];\n\nconst AUTOCOMMIT_COMMAND_SET = new Set<string>(AUTOCOMMIT_COMMANDS);\n\nexport function isAutocommitCommand(value: unknown): value is AutocommitCommand {\n return typeof value === 'string' && AUTOCOMMIT_COMMAND_SET.has(value);\n}\n\nexport type PackedBatchOpKey = {\n kind: 'put' | 'delete';\n key: Uint8Array;\n};\n\ntype PreparedWorkerCommandArgs<M extends WorkerCommand> = WorkerCommandArgs<M> | unknown[];\n\nconst PACKED_BINARY_LIST_V1 = 'moyodb:packed-binary-list:v1';\nconst PACKED_NULLABLE_BINARY_LIST_V1 = 'moyodb:packed-nullable-binary-list:v1';\nconst PACKED_SCAN_ROWS_V1 = 'moyodb:packed-scan-rows:v1';\nconst PACKED_ENGINE_SCAN_ROWS_V1 = 'moyodb:packed-engine-scan-rows:v1';\nconst PACKED_BATCH_OPS_V1 = 'moyodb:packed-batch-ops:v1';\n// Engine getMany format: u32 count | count x u32 length | concatenated values.\n// Integers are little-endian; u32::MAX marks a missing value. No repacking is needed.\nconst PACKED_OPTIONAL_VALUES_V1 = 'moyodb:packed-optional-values:v1';\nconst BATCH_OP_DELETE = 0;\nconst BATCH_OP_PUT = 1;\nconst U32_MAX = 0xffff_ffff;\nconst MAX_PACKED_RESPONSE_BYTES = 16 * 1024 * 1024;\nconst EMPTY_TRANSFERABLES: Transferable[] = [];\n\ninterface PackedBinaryListV1 {\n __moyodbPacked: typeof PACKED_BINARY_LIST_V1;\n bytes: Uint8Array;\n}\n\ninterface PackedNullableBinaryListV1 {\n __moyodbPacked: typeof PACKED_NULLABLE_BINARY_LIST_V1;\n bytes: Uint8Array;\n}\n\ninterface PackedScanRowsV1 {\n __moyodbPacked: typeof PACKED_SCAN_ROWS_V1;\n bytes: Uint8Array;\n}\nexport interface PackedEngineScanRowsV1 {\n __moyodbPacked: typeof PACKED_ENGINE_SCAN_ROWS_V1;\n bytes: Uint8Array;\n}\n\ninterface PackedBatchOpsV1 {\n __moyodbPacked: typeof PACKED_BATCH_OPS_V1;\n bytes: Uint8Array;\n}\n\nexport interface PackedOptionalValuesV1 {\n __moyodbPacked: typeof PACKED_OPTIONAL_VALUES_V1;\n bytes: Uint8Array;\n}\n\ninterface PackedIndexScanPage {\n rows: PackedScanRowsV1 | IndexScanPage['rows'];\n cursor: Uint8Array | null;\n}\n\nexport type WorkerProtocolReadyMessage = {\n type: typeof WORKER_PROTOCOL_READY;\n version: typeof WORKER_PROTOCOL_VERSION;\n /** Enables batching; omitted by peers that use single messages. */\n batching?: 1;\n};\n\nexport type WorkerProtocolRequestMessage = {\n [M in WorkerCommand]: {\n type: typeof WORKER_PROTOCOL_REQUEST;\n version: typeof WORKER_PROTOCOL_VERSION;\n id: number;\n command: M;\n args: PreparedWorkerCommandArgs<M>;\n };\n}[WorkerCommand];\n\nexport interface WorkerProtocolRequestBatchMessage {\n type: typeof WORKER_PROTOCOL_REQUEST_BATCH;\n version: typeof WORKER_PROTOCOL_VERSION;\n requests: WorkerProtocolRequestMessage[];\n}\n\nexport interface SerializedWorkerError {\n name: string;\n code?: string;\n message: string;\n stack?: string;\n}\n\nexport type WorkerProtocolSuccessMessage = {\n [M in WorkerCommand]: {\n type: typeof WORKER_PROTOCOL_RESPONSE;\n version: typeof WORKER_PROTOCOL_VERSION;\n id: number;\n ok: true;\n result: WorkerCommandResult<M>;\n };\n}[WorkerCommand];\n\nexport interface WorkerProtocolErrorMessage {\n type: typeof WORKER_PROTOCOL_RESPONSE;\n version: typeof WORKER_PROTOCOL_VERSION;\n id: number;\n ok: false;\n error: SerializedWorkerError;\n}\n\nexport type WorkerProtocolResponseMessage = WorkerProtocolSuccessMessage | WorkerProtocolErrorMessage;\n\nexport interface WorkerProtocolResponseBatchMessage {\n type: typeof WORKER_PROTOCOL_RESPONSE_BATCH;\n version: typeof WORKER_PROTOCOL_VERSION;\n responses: WorkerProtocolResponseMessage[];\n}\n\nconst WORKER_COMMAND_SET = new Set<string>(WORKER_COMMANDS);\n\nexport function isWorkerCommand(value: unknown): value is WorkerCommand {\n return typeof value === 'string' && WORKER_COMMAND_SET.has(value);\n}\n\nexport function isWorkerProtocolReadyMessage(value: unknown): value is WorkerProtocolReadyMessage {\n return (\n isWorkerProtocolReadyEnvelope(value) &&\n value.version === WORKER_PROTOCOL_VERSION &&\n (value.batching === undefined || value.batching === 1)\n );\n}\n\nexport function isWorkerProtocolReadyEnvelope(\n value: unknown\n): value is { type: typeof WORKER_PROTOCOL_READY; version?: unknown; batching?: unknown } {\n return isRecord(value) && value.type === WORKER_PROTOCOL_READY;\n}\n\nexport function isWorkerProtocolResponseMessage(value: unknown): value is WorkerProtocolResponseMessage {\n return (\n isRecord(value) &&\n value.type === WORKER_PROTOCOL_RESPONSE &&\n value.version === WORKER_PROTOCOL_VERSION &&\n typeof value.id === 'number' &&\n Number.isSafeInteger(value.id) &&\n typeof value.ok === 'boolean'\n );\n}\n\nexport function isWorkerProtocolRequestMessage(value: unknown): value is WorkerProtocolRequestMessage {\n return (\n isRecord(value) &&\n value.type === WORKER_PROTOCOL_REQUEST &&\n value.version === WORKER_PROTOCOL_VERSION &&\n typeof value.id === 'number' &&\n Number.isSafeInteger(value.id) &&\n typeof value.command === 'string' &&\n Array.isArray(value.args)\n );\n}\n\nexport function isWorkerProtocolRequestBatchMessage(value: unknown): value is WorkerProtocolRequestBatchMessage {\n return isWorkerProtocolBatch(value, WORKER_PROTOCOL_REQUEST_BATCH, 'requests');\n}\n\nexport function isWorkerProtocolResponseBatchMessage(value: unknown): value is WorkerProtocolResponseBatchMessage {\n if (!isWorkerProtocolBatch(value, WORKER_PROTOCOL_RESPONSE_BATCH, 'responses')) {\n return false;\n }\n for (const response of (value as WorkerProtocolResponseBatchMessage).responses) {\n if (!isWorkerProtocolResponseMessage(response)) return false;\n }\n return true;\n}\n\nfunction isWorkerProtocolBatch(value: unknown, type: string, items: string): boolean {\n return (\n isRecord(value) &&\n value.type === type &&\n value.version === WORKER_PROTOCOL_VERSION &&\n Array.isArray(value[items]) &&\n value[items].length > 0 &&\n value[items].length <= MAX_WORKER_BATCH_MESSAGES\n );\n}\n\nexport function isWorkerProtocolEnvelope(value: unknown): value is { type: string; id?: unknown } {\n return (\n isRecord(value) &&\n (value.type === WORKER_PROTOCOL_REQUEST ||\n value.type === WORKER_PROTOCOL_RESPONSE ||\n value.type === WORKER_PROTOCOL_REQUEST_BATCH ||\n value.type === WORKER_PROTOCOL_RESPONSE_BATCH ||\n value.type === WORKER_PROTOCOL_READY)\n );\n}\n\nexport function serializeWorkerError(error: unknown): SerializedWorkerError {\n if (isRecord(error)) {\n const code = stringOrUndefined(error.code);\n const name = stringOrUndefined(error.name) ?? code ?? 'Error';\n return {\n name,\n code,\n message: stringOrUndefined(error.message) ?? 'Unknown error',\n stack: stringOrUndefined(error.stack)\n };\n }\n return {\n name: 'Error',\n message: String(error)\n };\n}\n\nexport function deserializeWorkerError(error: unknown): Error {\n if (\n !isRecord(error) ||\n typeof error.name !== 'string' ||\n typeof error.message !== 'string' ||\n (error.code !== undefined && typeof error.code !== 'string') ||\n (error.stack !== undefined && typeof error.stack !== 'string')\n ) {\n throw workerProtocolError('WorkerProtocolError', 'invalid serialized worker error');\n }\n const deserialized = new Error(error.message);\n deserialized.name = error.name || error.code || 'Error';\n if (error.stack) {\n deserialized.stack = error.stack;\n }\n if (error.code) {\n Object.defineProperty(deserialized, 'code', {\n value: error.code,\n enumerable: true,\n configurable: true\n });\n }\n return deserialized;\n}\n\nexport function workerProtocolError(name: string, message: string, code = name): Error {\n const error = new Error(message);\n error.name = name;\n Object.defineProperty(error, 'code', {\n value: code,\n enumerable: true,\n configurable: true\n });\n return error;\n}\n\nexport function prepareWorkerCommandPayload<M extends WorkerCommand>(\n command: M,\n args: WorkerCommandArgs<M>\n): { args: PreparedWorkerCommandArgs<M>; transfer: Transferable[] } {\n if (command === 'autocommit') {\n const [mode, inner, innerArgs] = args as WorkerCommandArgs<'autocommit'>;\n if (isAutocommitCommand(inner) && Array.isArray(innerArgs)) {\n // The normal packer expects a transaction ID. Use a placeholder, then remove it.\n const prepared = prepareWorkerCommandPayload(inner, [0, ...innerArgs] as never);\n return {\n args: [mode, inner, (prepared.args as unknown[]).slice(1)],\n transfer: prepared.transfer\n };\n }\n }\n\n if (\n command === 'get' ||\n command === 'has' ||\n command === 'delete' ||\n command === 'getByIndex' ||\n command === 'put'\n ) {\n const keyIndex = command === 'getByIndex' ? 3 : 2;\n let copiedArgs: unknown[] | null = null;\n let transfer: Transferable[] | null = null;\n for (let index = keyIndex; index <= (command === 'put' ? 3 : keyIndex); index += 1) {\n const value = args[index];\n if (\n value instanceof Uint8Array &&\n value.buffer instanceof ArrayBuffer &&\n (value.byteOffset !== 0 || value.byteLength !== value.buffer.byteLength)\n ) {\n const owned = copyToOwnedUint8Array(value);\n copiedArgs ??= [...args];\n copiedArgs[index] = owned;\n (transfer ??= []).push(owned.buffer);\n }\n }\n if (copiedArgs !== null) {\n return { args: copiedArgs, transfer: transfer ?? EMPTY_TRANSFERABLES };\n }\n }\n\n if (command === 'importSnapshot') {\n const data = args[0];\n if (data instanceof Uint8Array) {\n const owned = copyToOwnedUint8Array(data);\n return {\n args: [owned] as WorkerCommandArgs<M>,\n transfer: [owned.buffer]\n };\n }\n }\n\n if (command === 'getMany' || command === 'deleteMany') {\n const [txId, store, keys] = args as WorkerCommandArgs<'getMany'> | WorkerCommandArgs<'deleteMany'>;\n if (Array.isArray(keys) && keys.length > 0) {\n const packed = packBinaryList(keys);\n return {\n args: [txId, store, packed],\n transfer: [packed.bytes.buffer]\n };\n }\n }\n\n if (command === 'putMany') {\n const [txId, store, entries, options] = args as WorkerCommandArgs<'putMany'>;\n if (Array.isArray(entries) && entries.length > 0) {\n const packed = packBinaryPairs(entries);\n return {\n args: [txId, store, packed, options],\n transfer: [packed.bytes.buffer]\n };\n }\n }\n\n if (command === 'applyBatch') {\n const [txId, store, ops] = args as WorkerCommandArgs<'applyBatch'>;\n if (Array.isArray(ops) && ops.length > 0) {\n const packed = packBatchOps(ops);\n return {\n args: [txId, store, packed],\n transfer: [packed.bytes.buffer]\n };\n }\n }\n\n return { args, transfer: EMPTY_TRANSFERABLES };\n}\n\nexport function decodeWorkerCommandPayload<M extends WorkerCommand>(\n command: M,\n args: PreparedWorkerCommandArgs<M>\n): WorkerCommandArgs<M> {\n if (command === 'autocommit') {\n const [mode, inner, innerArgs] = args as WorkerCommandArgs<'autocommit'>;\n if (isAutocommitCommand(inner) && Array.isArray(innerArgs)) {\n const decoded = decodeWorkerCommandPayload(inner, [0, ...innerArgs]) as unknown[];\n return [mode, inner, decoded.slice(1)] as WorkerCommandArgs<M>;\n }\n }\n\n if (command === 'getMany' || command === 'deleteMany') {\n const [txId, store, keys] = args as WorkerCommandArgs<'getMany'> | WorkerCommandArgs<'deleteMany'>;\n if (!Array.isArray(keys)) {\n if (!isPackedBinaryList(keys)) {\n throw workerProtocolError('WorkerProtocolError', 'invalid packed binary-list argument');\n }\n return [txId, store, unpackBinaryList(keys)] as WorkerCommandArgs<M>;\n }\n }\n\n if (command === 'putMany') {\n const [txId, store, entries, options] = args as WorkerCommandArgs<'putMany'>;\n if (!Array.isArray(entries)) {\n if (!isPackedBinaryList(entries)) {\n throw workerProtocolError('WorkerProtocolError', 'invalid packed putMany argument');\n }\n return [txId, store, unpackBinaryPairs(entries), options] as WorkerCommandArgs<M>;\n }\n }\n\n if (command === 'applyBatch') {\n const [txId, store, ops] = args as WorkerCommandArgs<'applyBatch'>;\n if (!Array.isArray(ops)) {\n if (!isPackedBatchOps(ops)) {\n throw workerProtocolError('WorkerProtocolError', 'invalid packed batch argument');\n }\n return [txId, store, unpackBatchOps(ops)] as WorkerCommandArgs<M>;\n }\n }\n\n return args;\n}\n\nexport function packedBinaryListBytes(value: unknown): Uint8Array | null {\n return isPackedBinaryList(value) ? value.bytes : null;\n}\n\nexport function packedBatchOpsBytes(value: unknown): Uint8Array | null {\n return isPackedBatchOps(value) ? value.bytes : null;\n}\n\nexport function unpackPackedBinaryList(bytes: Uint8Array): Uint8Array[] {\n return unpackBinaryList({ __moyodbPacked: PACKED_BINARY_LIST_V1, bytes });\n}\n\nexport function unpackPackedBinaryPairs(bytes: Uint8Array): Array<[Uint8Array, Uint8Array]> {\n return unpackBinaryPairs({ __moyodbPacked: PACKED_BINARY_LIST_V1, bytes });\n}\n\nexport function unpackPackedBinaryPairKeys(bytes: Uint8Array): Uint8Array[] {\n return unpackBinaryPairKeys({ __moyodbPacked: PACKED_BINARY_LIST_V1, bytes });\n}\n\nexport function unpackPackedBatchOps(bytes: Uint8Array): Array<BatchOp> {\n return unpackBatchOps({ __moyodbPacked: PACKED_BATCH_OPS_V1, bytes });\n}\n\nexport function unpackPackedBatchOpKeys(bytes: Uint8Array): PackedBatchOpKey[] {\n return unpackBatchOpKeys({ __moyodbPacked: PACKED_BATCH_OPS_V1, bytes });\n}\n\nexport function packedOptionalValues(bytes: Uint8Array): PackedOptionalValuesV1 {\n return { __moyodbPacked: PACKED_OPTIONAL_VALUES_V1, bytes };\n}\n\nexport function unpackPackedOptionalValues(bytes: Uint8Array): Array<Uint8Array | null> {\n if (!(bytes instanceof Uint8Array) || bytes.byteLength < 4) {\n throw workerProtocolError('WorkerProtocolError', 'invalid packed optional-values payload');\n }\n const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);\n const count = view.getUint32(0, true);\n const metadataBytes = checkedByteCount(count, 4, 'packed optional-values metadata');\n const payloadOffset = checkedAdd(4, metadataBytes, 'packed optional-values header');\n if (payloadOffset > bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed optional-values metadata exceeds payload length');\n }\n const items = new Array<Uint8Array | null>(count);\n let readOffset = payloadOffset;\n for (let index = 0; index < count; index += 1) {\n const byteLength = view.getUint32(4 + index * 4, true);\n if (byteLength === U32_MAX) {\n items[index] = null;\n continue;\n }\n const end = readOffset + byteLength;\n if (end > bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed optional-values item exceeds payload length');\n }\n items[index] = bytes.subarray(readOffset, end);\n readOffset = end;\n }\n if (readOffset !== bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed optional-values payload has trailing bytes');\n }\n return items;\n}\n\nexport function prepareWorkerResponsePayload<M extends WorkerCommand>(\n command: M,\n result: WorkerCommandResult<M>\n): { result: unknown; transfer: Transferable[] } {\n if (\n (command === 'scan' || command === 'scanByIndex') &&\n (isPackedEngineScanRows(result) || isPackedScanRows(result))\n ) {\n return { result, transfer: collectDirectBinaryTransferable(result.bytes) };\n }\n if (command === 'scanPage') {\n const page = result as WorkerScanPage;\n if (isRecord(page) && (isPackedEngineScanRows(page.rows) || isPackedScanRows(page.rows))) {\n return { result: page, transfer: collectDirectBinaryTransferable(page.rows.bytes) };\n }\n if (isRecord(page) && Array.isArray(page.rows)) {\n const packed = packScanRows(page.rows);\n return {\n result: { ...page, rows: packed ?? page.rows },\n transfer: packed ? [packed.bytes.buffer] : collectTransferablesForValue(page.rows)\n };\n }\n }\n if (command === 'getMany' && isPackedOptionalValues(result)) {\n return {\n result,\n transfer: collectDirectBinaryTransferable(result.bytes)\n };\n }\n\n if (command === 'scanByIndexPage') {\n const page = result as WorkerCommandResult<'scanByIndexPage'>;\n if (isRecord(page) && isPackedScanRows(page.rows)) {\n return { result: page, transfer: collectTransferablesForValue(page) };\n }\n if (isRecord(page) && Array.isArray(page.rows)) {\n const packed = page.rows.length > 0 ? packScanRows(page.rows) : null;\n const response: PackedIndexScanPage = { rows: packed ?? page.rows, cursor: page.cursor };\n const transfer = packed ? [packed.bytes.buffer] : collectTransferablesForValue(page.rows);\n const cursorBuffer = directBinaryTransferable(page.cursor);\n return {\n result: response,\n transfer: cursorBuffer === null ? transfer : [...transfer, cursorBuffer]\n };\n }\n }\n\n if (command === 'getMany') {\n const values = result as WorkerCommandResult<'getMany'>;\n if (Array.isArray(values) && values.length > 0) {\n const packed = packNullableBinaryList(values);\n if (packed) {\n return {\n result: packed,\n transfer: [packed.bytes.buffer]\n };\n }\n }\n return {\n result,\n transfer: collectTransferablesForValue(result)\n };\n }\n\n if (command === 'scan' || command === 'scanByIndex') {\n const rows = result as WorkerCommandResult<'scan'>;\n if (Array.isArray(rows) && rows.length > 0) {\n const packed = packScanRows(rows);\n if (packed) {\n return {\n result: packed,\n transfer: [packed.bytes.buffer]\n };\n }\n }\n return {\n result,\n transfer: collectTransferablesForValue(result)\n };\n }\n\n if (command === 'get' || command === 'getByIndex' || command === 'exportSnapshot') {\n return {\n result,\n transfer: collectDirectBinaryTransferable(result)\n };\n }\n\n if (command === 'changesSince') {\n return {\n result,\n transfer: collectChangeFeedTransferables(result)\n };\n }\n\n // Remaining result types contain no binary payloads, so they need no buffer walk.\n return {\n result,\n transfer: []\n };\n}\n\nexport function decodeWorkerResponsePayload<M extends WorkerCommand>(\n command: M,\n result: unknown\n): WorkerCommandResult<M> {\n if (command === 'scanPage') {\n if (\n !isRecord(result) ||\n typeof result.done !== 'boolean' ||\n typeof result.bytes !== 'number' ||\n !Number.isSafeInteger(result.bytes) ||\n result.bytes < 4 ||\n (result.cursorId !== undefined &&\n (typeof result.cursorId !== 'number' ||\n !Number.isSafeInteger(result.cursorId) ||\n result.cursorId <= 0)) ||\n (result.done ? result.cursorId !== undefined : result.cursorId === undefined)\n ) {\n throw workerProtocolError('WorkerProtocolError', 'invalid scan page response');\n }\n const rows = isPackedEngineScanRows(result.rows)\n ? unpackPackedScanRows(result.rows.bytes)\n : isPackedScanRows(result.rows)\n ? unpackScanRows(result.rows)\n : result.rows;\n if (!Array.isArray(rows)) throw workerProtocolError('WorkerProtocolError', 'invalid scan page rows');\n let bytes = 4;\n for (const row of rows) {\n if (!isRecord(row) || !(row.key instanceof Uint8Array) || !(row.value instanceof Uint8Array)) {\n throw workerProtocolError('WorkerProtocolError', 'invalid scan page row');\n }\n bytes += 8 + row.key.byteLength + row.value.byteLength;\n }\n if (bytes !== result.bytes) throw workerProtocolError('WorkerProtocolError', 'scan page byte count mismatch');\n return { rows, cursorId: result.cursorId, done: result.done, bytes: result.bytes } as WorkerCommandResult<M>;\n }\n if ((command === 'scan' || command === 'scanByIndex') && isPackedEngineScanRows(result)) {\n return unpackPackedScanRows(result.bytes) as WorkerCommandResult<M>;\n }\n if (command === 'getMany' && isPackedNullableBinaryList(result)) {\n return unpackNullableBinaryList(result);\n }\n\n if (command === 'getMany' && isPackedOptionalValues(result)) {\n return unpackPackedOptionalValues(result.bytes) as WorkerCommandResult<M>;\n }\n\n if (command === 'getMany' && !Array.isArray(result)) {\n throw workerProtocolError('WorkerProtocolError', 'invalid packed getMany response');\n }\n\n if (command === 'scanByIndexPage') {\n if (\n !isRecord(result) ||\n (!Array.isArray(result.rows) && !isPackedScanRows(result.rows)) ||\n (result.cursor !== null && !(result.cursor instanceof Uint8Array))\n ) {\n throw workerProtocolError('WorkerProtocolError', 'invalid packed index scan page response');\n }\n const rows = isPackedScanRows(result.rows) ? unpackScanRows(result.rows) : result.rows;\n return { rows, cursor: result.cursor } as WorkerCommandResult<M>;\n }\n\n if ((command === 'scan' || command === 'scanByIndex') && isPackedScanRows(result)) {\n return unpackScanRows(result);\n }\n\n if ((command === 'scan' || command === 'scanByIndex') && !Array.isArray(result)) {\n throw workerProtocolError('WorkerProtocolError', 'invalid packed scan response');\n }\n\n return result;\n}\nexport function packedScanRows(bytes: Uint8Array): PackedEngineScanRowsV1 {\n return { __moyodbPacked: PACKED_ENGINE_SCAN_ROWS_V1, bytes };\n}\nfunction isPackedEngineScanRows(value: unknown): value is PackedEngineScanRowsV1 {\n return isRecord(value) && value.__moyodbPacked === PACKED_ENGINE_SCAN_ROWS_V1 && value.bytes instanceof Uint8Array;\n}\nexport function unpackPackedScanRows(bytes: Uint8Array): Array<{ key: Uint8Array; value: Uint8Array }> {\n if (!(bytes instanceof Uint8Array) || bytes.byteLength < 4) {\n throw workerProtocolError('WorkerProtocolError', 'invalid engine scan packet');\n }\n const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);\n const count = view.getUint32(0, true);\n if (count > (bytes.byteLength - 4) / 8) {\n throw workerProtocolError('WorkerProtocolError', 'engine scan row count exceeds packet length');\n }\n const rows = new Array<{ key: Uint8Array; value: Uint8Array }>(count);\n let offset = 4;\n for (let index = 0; index < count; index += 1) {\n if (offset + 8 > bytes.byteLength)\n throw workerProtocolError('WorkerProtocolError', 'truncated engine scan row');\n const keyLength = view.getUint32(offset, true);\n const valueLength = view.getUint32(offset + 4, true);\n const keyStart = offset + 8;\n const valueStart = keyStart + keyLength;\n const end = valueStart + valueLength;\n if (end > bytes.byteLength)\n throw workerProtocolError('WorkerProtocolError', 'engine scan row exceeds packet length');\n rows[index] = { key: bytes.subarray(keyStart, valueStart), value: bytes.subarray(valueStart, end) };\n offset = end;\n }\n if (offset !== bytes.byteLength)\n throw workerProtocolError('WorkerProtocolError', 'engine scan packet has trailing bytes');\n return rows;\n}\n\nexport function collectTransferablesForValue(value: unknown): Transferable[] {\n const direct = directBinaryTransferable(value);\n if (direct !== null) {\n return [direct];\n }\n if (value === null || value === undefined || typeof value !== 'object') {\n return EMPTY_TRANSFERABLES;\n }\n\n const buffers = new Set<ArrayBuffer>();\n const seen = new WeakSet<object>();\n collectTransferableBuffers(value, buffers, seen);\n return buffers.size === 0 ? EMPTY_TRANSFERABLES : Array.from(buffers);\n}\n\n/**\n * Capture the message before batching can observe later mutations. Listed\n * transferables move into the snapshot; other ArrayBuffers are cloned.\n * SharedArrayBuffers remain shared. byteLength is a batch-size estimate.\n */\nexport function captureWorkerPayload<T>(\n value: T,\n transfer: Transferable[]\n): { value: T; transfer: Transferable[]; byteLength: number } {\n const captured =\n transfer.length > 0\n ? structuredClone(value, { transfer: transfer.length === 1 ? transfer : Array.from(new Set(transfer)) })\n : structuredClone(value);\n const buffers = new Set<ArrayBuffer>();\n const seen = new WeakSet<object>();\n let byteLength = 0;\n const visit = (item: unknown): void => {\n if (typeof item === 'string') {\n byteLength += 8 + item.length * 2;\n return;\n }\n if (item === null || typeof item !== 'object') {\n byteLength += 8;\n return;\n }\n if (seen.has(item)) return;\n seen.add(item);\n byteLength += 8;\n if (item instanceof ArrayBuffer) {\n buffers.add(item);\n byteLength += item.byteLength;\n } else if (typeof SharedArrayBuffer !== 'undefined' && item instanceof SharedArrayBuffer) {\n byteLength += item.byteLength;\n } else if (ArrayBuffer.isView(item)) {\n visit(item.buffer);\n } else if (Array.isArray(item)) {\n for (const child of item) visit(child);\n } else if (item instanceof Map) {\n for (const [key, child] of item) {\n visit(key);\n visit(child);\n }\n } else if (item instanceof Set) {\n for (const child of item) visit(child);\n } else {\n const record = item as Record<string, unknown>;\n for (const key in record) {\n if (Object.prototype.hasOwnProperty.call(record, key)) {\n byteLength += 8 + key.length * 2;\n visit(record[key]);\n }\n }\n }\n };\n visit(captured);\n return {\n value: captured,\n transfer: buffers.size === 0 ? EMPTY_TRANSFERABLES : Array.from(buffers),\n byteLength\n };\n}\n\nfunction collectDirectBinaryTransferable(value: unknown): Transferable[] {\n const direct = directBinaryTransferable(value);\n return direct === null ? EMPTY_TRANSFERABLES : [direct];\n}\n\nfunction directBinaryTransferable(value: unknown): ArrayBuffer | null {\n if (value instanceof ArrayBuffer) {\n return value;\n }\n if (ArrayBuffer.isView(value)) {\n const buffer = value.buffer;\n if (buffer instanceof ArrayBuffer && value.byteOffset === 0 && value.byteLength === buffer.byteLength) {\n return buffer;\n }\n }\n return null;\n}\n\nfunction collectChangeFeedTransferables(value: unknown): Transferable[] {\n if (!isRecord(value) || !Array.isArray(value.changes) || value.changes.length === 0) {\n return EMPTY_TRANSFERABLES;\n }\n\n let buffers: Set<ArrayBuffer> | null = null;\n for (const change of value.changes) {\n if (!isRecord(change)) {\n continue;\n }\n const key = directBinaryTransferable(change.key);\n if (key !== null) {\n buffers ??= new Set<ArrayBuffer>();\n buffers.add(key);\n }\n const changedValue = directBinaryTransferable(change.value);\n if (changedValue !== null) {\n buffers ??= new Set<ArrayBuffer>();\n buffers.add(changedValue);\n }\n }\n return buffers === null || buffers.size === 0 ? EMPTY_TRANSFERABLES : Array.from(buffers);\n}\n\nfunction collectTransferableBuffers(value: unknown, buffers: Set<ArrayBuffer>, seen: WeakSet<object>): void {\n if (value === null || value === undefined) {\n return;\n }\n if (value instanceof ArrayBuffer) {\n buffers.add(value);\n return;\n }\n if (ArrayBuffer.isView(value)) {\n const buffer = value.buffer;\n if (buffer instanceof ArrayBuffer && value.byteOffset === 0 && value.byteLength === buffer.byteLength) {\n buffers.add(buffer);\n }\n return;\n }\n if (typeof value !== 'object') {\n return;\n }\n const object = value;\n if (seen.has(object)) {\n return;\n }\n seen.add(object);\n if (Array.isArray(value)) {\n for (const item of value) {\n collectTransferableBuffers(item, buffers, seen);\n }\n return;\n }\n const record = value as Record<string, unknown>;\n for (const key in record) {\n if (Object.prototype.hasOwnProperty.call(record, key)) {\n collectTransferableBuffers(record[key], buffers, seen);\n }\n }\n}\n\nfunction packBinaryPairs(entries: Array<[Uint8Array, Uint8Array]>): PackedBinaryListV1 {\n const entryCount = entries.length;\n const count = checkedU32(entryCount * 2, 'packed putMany item count');\n const metadataBytes = checkedByteCount(count, 4, 'packed putMany metadata');\n let payloadBytes = 0;\n for (let index = 0; index < entryCount; index += 1) {\n const entry = entries[index];\n const key = entry[0];\n const value = entry[1];\n if (!(key instanceof Uint8Array) || !(value instanceof Uint8Array)) {\n throw workerProtocolError('WorkerProtocolError', 'putMany entry key/value is not a Uint8Array');\n }\n const keyLength = checkedU32(key.byteLength, 'putMany key length');\n const valueLength = checkedU32(value.byteLength, 'putMany value length');\n payloadBytes += keyLength + valueLength;\n if (payloadBytes > U32_MAX) {\n throw workerProtocolError('WorkerProtocolError', 'packed putMany payload exceeds 32-bit payload limit');\n }\n }\n const payloadOffset = checkedAdd(4, metadataBytes, 'packed putMany header');\n const totalBytes = checkedAdd(payloadOffset, payloadBytes, 'packed putMany total');\n const bytes = new Uint8Array(totalBytes);\n const view = new DataView(bytes.buffer);\n view.setUint32(0, count, true);\n let metadataOffset = 4;\n let writeOffset = payloadOffset;\n for (let index = 0; index < entryCount; index += 1) {\n const entry = entries[index];\n const key = entry[0];\n const value = entry[1];\n const keyLength = key.byteLength;\n const valueLength = value.byteLength;\n view.setUint32(metadataOffset, keyLength, true);\n metadataOffset += 4;\n view.setUint32(metadataOffset, valueLength, true);\n metadataOffset += 4;\n bytes.set(key, writeOffset);\n writeOffset += keyLength;\n bytes.set(value, writeOffset);\n writeOffset += valueLength;\n }\n return {\n __moyodbPacked: PACKED_BINARY_LIST_V1,\n bytes\n };\n}\n\nfunction packBinaryList(items: Uint8Array[]): PackedBinaryListV1 {\n const count = items.length;\n const metadataBytes = checkedByteCount(count, 4, 'packed binary-list metadata');\n let payloadBytes = 0;\n for (let index = 0; index < count; index += 1) {\n const item = items[index];\n if (!(item instanceof Uint8Array)) {\n throw workerProtocolError('WorkerProtocolError', 'binary-list payload item is not a Uint8Array');\n }\n const itemLength = checkedU32(item.byteLength, 'binary-list item length');\n payloadBytes += itemLength;\n if (payloadBytes > U32_MAX) {\n throw workerProtocolError('WorkerProtocolError', 'packed binary-list payload exceeds 32-bit payload limit');\n }\n }\n const payloadOffset = checkedAdd(4, metadataBytes, 'packed binary-list header');\n const totalBytes = checkedAdd(payloadOffset, payloadBytes, 'packed binary-list total');\n const bytes = new Uint8Array(totalBytes);\n const view = new DataView(bytes.buffer);\n view.setUint32(0, count, true);\n let metadataOffset = 4;\n let writeOffset = payloadOffset;\n for (let index = 0; index < count; index += 1) {\n const item = items[index];\n const itemLength = item.byteLength;\n view.setUint32(metadataOffset, itemLength, true);\n metadataOffset += 4;\n bytes.set(item, writeOffset);\n writeOffset += itemLength;\n }\n return {\n __moyodbPacked: PACKED_BINARY_LIST_V1,\n bytes\n };\n}\n\nfunction unpackBinaryList(payload: PackedBinaryListV1): Uint8Array[] {\n const bytes = payload.bytes;\n if (!(bytes instanceof Uint8Array) || bytes.byteLength < 4) {\n throw workerProtocolError('WorkerProtocolError', 'invalid packed binary-list payload');\n }\n const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);\n const count = view.getUint32(0, true);\n const metadataBytes = checkedByteCount(count, 4, 'packed binary-list metadata');\n const payloadOffset = checkedAdd(4, metadataBytes, 'packed binary-list header');\n if (payloadOffset > bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed binary-list metadata exceeds payload length');\n }\n\n const items = new Array<Uint8Array>(count);\n let metadataOffset = 4;\n let readOffset = payloadOffset;\n for (let index = 0; index < count; index += 1) {\n const byteLength = view.getUint32(metadataOffset, true);\n metadataOffset += 4;\n const end = readOffset + byteLength;\n if (end > U32_MAX || end > bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed binary-list item exceeds payload length');\n }\n items[index] = bytes.subarray(readOffset, end);\n readOffset = end;\n }\n if (readOffset !== bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed binary-list payload has trailing bytes');\n }\n return items;\n}\n\nfunction unpackBinaryPairs(payload: PackedBinaryListV1): Array<[Uint8Array, Uint8Array]> {\n const bytes = payload.bytes;\n if (!(bytes instanceof Uint8Array) || bytes.byteLength < 4) {\n throw workerProtocolError('WorkerProtocolError', 'invalid packed putMany payload');\n }\n const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);\n const itemCount = view.getUint32(0, true);\n if (itemCount % 2 !== 0) {\n throw workerProtocolError('WorkerProtocolError', 'packed putMany payload has an odd item count');\n }\n const metadataBytes = checkedByteCount(itemCount, 4, 'packed putMany metadata');\n const payloadOffset = checkedAdd(4, metadataBytes, 'packed putMany header');\n if (payloadOffset > bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed putMany metadata exceeds payload length');\n }\n\n const entryCount = itemCount / 2;\n const entries = new Array<[Uint8Array, Uint8Array]>(entryCount);\n let metadataOffset = 4;\n let readOffset = payloadOffset;\n for (let index = 0; index < entryCount; index += 1) {\n const keyLength = view.getUint32(metadataOffset, true);\n const valueLength = view.getUint32(metadataOffset + 4, true);\n metadataOffset += 8;\n\n const keyEnd = readOffset + keyLength;\n if (keyEnd > U32_MAX || keyEnd > bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed putMany key exceeds payload length');\n }\n const valueEnd = keyEnd + valueLength;\n if (valueEnd > U32_MAX || valueEnd > bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed putMany value exceeds payload length');\n }\n entries[index] = [bytes.subarray(readOffset, keyEnd), bytes.subarray(keyEnd, valueEnd)];\n readOffset = valueEnd;\n }\n if (readOffset !== bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed putMany payload has trailing bytes');\n }\n return entries;\n}\n\nfunction unpackBinaryPairKeys(payload: PackedBinaryListV1): Uint8Array[] {\n const bytes = payload.bytes;\n if (!(bytes instanceof Uint8Array) || bytes.byteLength < 4) {\n throw workerProtocolError('WorkerProtocolError', 'invalid packed putMany payload');\n }\n const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);\n const itemCount = view.getUint32(0, true);\n if (itemCount % 2 !== 0) {\n throw workerProtocolError('WorkerProtocolError', 'packed putMany payload has an odd item count');\n }\n const metadataBytes = checkedByteCount(itemCount, 4, 'packed putMany metadata');\n const payloadOffset = checkedAdd(4, metadataBytes, 'packed putMany header');\n if (payloadOffset > bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed putMany metadata exceeds payload length');\n }\n\n const entryCount = itemCount / 2;\n const keys = new Array<Uint8Array>(entryCount);\n let metadataOffset = 4;\n let readOffset = payloadOffset;\n for (let index = 0; index < entryCount; index += 1) {\n const keyLength = view.getUint32(metadataOffset, true);\n const valueLength = view.getUint32(metadataOffset + 4, true);\n metadataOffset += 8;\n\n const keyEnd = readOffset + keyLength;\n if (keyEnd > U32_MAX || keyEnd > bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed putMany key exceeds payload length');\n }\n const valueEnd = keyEnd + valueLength;\n if (valueEnd > U32_MAX || valueEnd > bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed putMany value exceeds payload length');\n }\n keys[index] = bytes.subarray(readOffset, keyEnd);\n readOffset = valueEnd;\n }\n if (readOffset !== bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed putMany payload has trailing bytes');\n }\n return keys;\n}\n\nfunction packNullableBinaryList(items: Array<Uint8Array | null>): PackedNullableBinaryListV1 | null {\n const count = items.length;\n const metadataBytes = checkedByteCount(count, 5, 'packed nullable binary-list metadata');\n let payloadBytes = 0;\n for (let index = 0; index < count; index += 1) {\n const item = items[index];\n if (item === null) {\n continue;\n }\n if (!(item instanceof Uint8Array)) {\n throw workerProtocolError(\n 'WorkerProtocolError',\n 'nullable binary-list payload item is not a Uint8Array or null'\n );\n }\n const itemLength = checkedU32(item.byteLength, 'nullable binary-list item length');\n payloadBytes += itemLength;\n if (payloadBytes > U32_MAX) {\n throw workerProtocolError(\n 'WorkerProtocolError',\n 'packed nullable binary-list payload exceeds 32-bit payload limit'\n );\n }\n }\n const payloadOffset = checkedAdd(4, metadataBytes, 'packed nullable binary-list header');\n const totalBytes = checkedAdd(payloadOffset, payloadBytes, 'packed nullable binary-list total');\n if (totalBytes > MAX_PACKED_RESPONSE_BYTES) {\n return null;\n }\n const bytes = new Uint8Array(totalBytes);\n const view = new DataView(bytes.buffer);\n view.setUint32(0, count, true);\n let metadataOffset = 4;\n let writeOffset = payloadOffset;\n for (let index = 0; index < count; index += 1) {\n const item = items[index];\n if (item === null) {\n view.setUint8(metadataOffset, 0);\n view.setUint32(metadataOffset + 1, 0, true);\n metadataOffset += 5;\n continue;\n }\n const itemLength = item.byteLength;\n view.setUint8(metadataOffset, 1);\n view.setUint32(metadataOffset + 1, itemLength, true);\n metadataOffset += 5;\n bytes.set(item, writeOffset);\n writeOffset += itemLength;\n }\n return {\n __moyodbPacked: PACKED_NULLABLE_BINARY_LIST_V1,\n bytes\n };\n}\n\nfunction unpackNullableBinaryList(payload: PackedNullableBinaryListV1): Array<Uint8Array | null> {\n const bytes = payload.bytes;\n if (!(bytes instanceof Uint8Array) || bytes.byteLength < 4) {\n throw workerProtocolError('WorkerProtocolError', 'invalid packed nullable binary-list payload');\n }\n const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);\n const count = view.getUint32(0, true);\n const metadataBytes = checkedByteCount(count, 5, 'packed nullable binary-list metadata');\n const payloadOffset = checkedAdd(4, metadataBytes, 'packed nullable binary-list header');\n if (payloadOffset > bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed nullable binary-list metadata exceeds payload length');\n }\n\n const items = new Array<Uint8Array | null>(count);\n let metadataOffset = 4;\n let readOffset = payloadOffset;\n for (let index = 0; index < count; index += 1) {\n const present = view.getUint8(metadataOffset);\n const byteLength = view.getUint32(metadataOffset + 1, true);\n metadataOffset += 5;\n if (present === 0) {\n if (byteLength !== 0) {\n throw workerProtocolError(\n 'WorkerProtocolError',\n 'packed nullable binary-list null item has a payload length'\n );\n }\n items[index] = null;\n continue;\n }\n if (present !== 1) {\n throw workerProtocolError(\n 'WorkerProtocolError',\n `packed nullable binary-list item has invalid presence byte: ${present}`\n );\n }\n const end = readOffset + byteLength;\n if (end > U32_MAX || end > bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed nullable binary-list item exceeds payload length');\n }\n items[index] = bytes.subarray(readOffset, end);\n readOffset = end;\n }\n if (readOffset !== bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed nullable binary-list payload has trailing bytes');\n }\n return items;\n}\n\nfunction packScanRows(rows: Array<{ key: Uint8Array; value: Uint8Array }>): PackedScanRowsV1 | null {\n const count = rows.length;\n const metadataBytes = checkedByteCount(count, 8, 'packed scan row metadata');\n let payloadBytes = 0;\n for (let index = 0; index < count; index += 1) {\n const row = rows[index];\n if (!isRecord(row) || !(row.key instanceof Uint8Array) || !(row.value instanceof Uint8Array)) {\n throw workerProtocolError('WorkerProtocolError', 'scan row payload key/value is not a Uint8Array');\n }\n const keyLength = checkedU32(row.key.byteLength, 'scan row key length');\n const valueLength = checkedU32(row.value.byteLength, 'scan row value length');\n payloadBytes += keyLength + valueLength;\n if (payloadBytes > U32_MAX) {\n throw workerProtocolError('WorkerProtocolError', 'packed scan row payload exceeds 32-bit payload limit');\n }\n }\n const payloadOffset = checkedAdd(4, metadataBytes, 'packed scan row header');\n const totalBytes = checkedAdd(payloadOffset, payloadBytes, 'packed scan row total');\n if (totalBytes > MAX_PACKED_RESPONSE_BYTES) {\n return null;\n }\n const bytes = new Uint8Array(totalBytes);\n const view = new DataView(bytes.buffer);\n view.setUint32(0, count, true);\n let metadataOffset = 4;\n let writeOffset = payloadOffset;\n for (let index = 0; index < count; index += 1) {\n const row = rows[index];\n const key = row.key;\n const value = row.value;\n const keyLength = key.byteLength;\n const valueLength = value.byteLength;\n view.setUint32(metadataOffset, keyLength, true);\n view.setUint32(metadataOffset + 4, valueLength, true);\n metadataOffset += 8;\n bytes.set(key, writeOffset);\n writeOffset += keyLength;\n bytes.set(value, writeOffset);\n writeOffset += valueLength;\n }\n return {\n __moyodbPacked: PACKED_SCAN_ROWS_V1,\n bytes\n };\n}\n\nfunction unpackScanRows(payload: PackedScanRowsV1): Array<{ key: Uint8Array; value: Uint8Array }> {\n const bytes = payload.bytes;\n if (!(bytes instanceof Uint8Array) || bytes.byteLength < 4) {\n throw workerProtocolError('WorkerProtocolError', 'invalid packed scan row payload');\n }\n const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);\n const count = view.getUint32(0, true);\n const metadataBytes = checkedByteCount(count, 8, 'packed scan row metadata');\n const payloadOffset = checkedAdd(4, metadataBytes, 'packed scan row header');\n if (payloadOffset > bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed scan row metadata exceeds payload length');\n }\n\n const rows = new Array<{ key: Uint8Array; value: Uint8Array }>(count);\n let metadataOffset = 4;\n let readOffset = payloadOffset;\n for (let index = 0; index < count; index += 1) {\n const keyLength = view.getUint32(metadataOffset, true);\n const valueLength = view.getUint32(metadataOffset + 4, true);\n metadataOffset += 8;\n const keyEnd = readOffset + keyLength;\n if (keyEnd > U32_MAX || keyEnd > bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed scan row key exceeds payload length');\n }\n const valueEnd = keyEnd + valueLength;\n if (valueEnd > U32_MAX || valueEnd > bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed scan row value exceeds payload length');\n }\n rows[index] = {\n key: bytes.subarray(readOffset, keyEnd),\n value: bytes.subarray(keyEnd, valueEnd)\n };\n readOffset = valueEnd;\n }\n if (readOffset !== bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed scan row payload has trailing bytes');\n }\n return rows;\n}\n\nfunction packBatchOps(ops: Array<BatchOp>): PackedBatchOpsV1 {\n const count = ops.length;\n const metadataBytes = checkedByteCount(count, 9, 'packed batch metadata');\n let payloadBytes = 0;\n for (let index = 0; index < count; index += 1) {\n const op: unknown = ops[index];\n if (!isRecord(op) || (op.kind !== 'put' && op.kind !== 'delete')) {\n throw workerProtocolError('WorkerProtocolError', 'batch operation kind is not put or delete');\n }\n if (!(op.key instanceof Uint8Array)) {\n throw workerProtocolError('WorkerProtocolError', 'batch operation key is not a Uint8Array');\n }\n const keyLength = checkedU32(op.key.byteLength, 'batch operation key length');\n payloadBytes += keyLength;\n if (payloadBytes > U32_MAX) {\n throw workerProtocolError('WorkerProtocolError', 'packed batch payload exceeds 32-bit payload limit');\n }\n if (op.kind === 'put') {\n if (!(op.value instanceof Uint8Array)) {\n throw workerProtocolError('WorkerProtocolError', 'batch put value is not a Uint8Array');\n }\n const valueLength = checkedU32(op.value.byteLength, 'batch put value length');\n payloadBytes += valueLength;\n if (payloadBytes > U32_MAX) {\n throw workerProtocolError('WorkerProtocolError', 'packed batch payload exceeds 32-bit payload limit');\n }\n }\n }\n const payloadOffset = checkedAdd(4, metadataBytes, 'packed batch header');\n const totalBytes = checkedAdd(payloadOffset, payloadBytes, 'packed batch total');\n const bytes = new Uint8Array(totalBytes);\n const view = new DataView(bytes.buffer);\n view.setUint32(0, count, true);\n let metadataOffset = 4;\n let writeOffset = payloadOffset;\n for (let index = 0; index < count; index += 1) {\n const op = ops[index];\n const key = op.key;\n const keyLength = key.byteLength;\n const valueLength = op.kind === 'put' ? op.value.byteLength : 0;\n view.setUint8(metadataOffset, op.kind === 'put' ? BATCH_OP_PUT : BATCH_OP_DELETE);\n view.setUint32(metadataOffset + 1, keyLength, true);\n view.setUint32(metadataOffset + 5, valueLength, true);\n metadataOffset += 9;\n bytes.set(key, writeOffset);\n writeOffset += keyLength;\n if (op.kind === 'put') {\n bytes.set(op.value, writeOffset);\n writeOffset += valueLength;\n }\n }\n return {\n __moyodbPacked: PACKED_BATCH_OPS_V1,\n bytes\n };\n}\n\nfunction unpackBatchOps(payload: PackedBatchOpsV1): Array<BatchOp> {\n const bytes = payload.bytes;\n if (!(bytes instanceof Uint8Array) || bytes.byteLength < 4) {\n throw workerProtocolError('WorkerProtocolError', 'invalid packed batch payload');\n }\n const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);\n const count = view.getUint32(0, true);\n const metadataBytes = checkedByteCount(count, 9, 'packed batch metadata');\n const payloadOffset = checkedAdd(4, metadataBytes, 'packed batch header');\n if (payloadOffset > bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed batch metadata exceeds payload length');\n }\n\n const ops = new Array<BatchOp>(count);\n let metadataOffset = 4;\n let readOffset = payloadOffset;\n for (let index = 0; index < count; index += 1) {\n const kind = view.getUint8(metadataOffset);\n const keyLength = view.getUint32(metadataOffset + 1, true);\n const valueLength = view.getUint32(metadataOffset + 5, true);\n metadataOffset += 9;\n\n const keyEnd = readOffset + keyLength;\n if (keyEnd > U32_MAX || keyEnd > bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed batch key exceeds payload length');\n }\n const key = bytes.subarray(readOffset, keyEnd);\n readOffset = keyEnd;\n\n if (kind === BATCH_OP_DELETE) {\n if (valueLength !== 0) {\n throw workerProtocolError('WorkerProtocolError', 'packed delete operation has a value payload');\n }\n ops[index] = { kind: 'delete', key };\n continue;\n }\n\n if (kind !== BATCH_OP_PUT) {\n throw workerProtocolError('WorkerProtocolError', `packed batch operation has invalid kind byte: ${kind}`);\n }\n const valueEnd = readOffset + valueLength;\n if (valueEnd > U32_MAX || valueEnd > bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed batch value exceeds payload length');\n }\n ops[index] = { kind: 'put', key, value: bytes.subarray(readOffset, valueEnd) };\n readOffset = valueEnd;\n }\n if (readOffset !== bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed batch payload has trailing bytes');\n }\n return ops;\n}\n\nfunction unpackBatchOpKeys(payload: PackedBatchOpsV1): PackedBatchOpKey[] {\n const bytes = payload.bytes;\n if (!(bytes instanceof Uint8Array) || bytes.byteLength < 4) {\n throw workerProtocolError('WorkerProtocolError', 'invalid packed batch payload');\n }\n const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);\n const count = view.getUint32(0, true);\n const metadataBytes = checkedByteCount(count, 9, 'packed batch metadata');\n const payloadOffset = checkedAdd(4, metadataBytes, 'packed batch header');\n if (payloadOffset > bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed batch metadata exceeds payload length');\n }\n\n const ops = new Array<PackedBatchOpKey>(count);\n let metadataOffset = 4;\n let readOffset = payloadOffset;\n for (let index = 0; index < count; index += 1) {\n const kind = view.getUint8(metadataOffset);\n const keyLength = view.getUint32(metadataOffset + 1, true);\n const valueLength = view.getUint32(metadataOffset + 5, true);\n metadataOffset += 9;\n\n const keyEnd = readOffset + keyLength;\n if (keyEnd > U32_MAX || keyEnd > bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed batch key exceeds payload length');\n }\n const key = bytes.subarray(readOffset, keyEnd);\n readOffset = keyEnd;\n\n if (kind === BATCH_OP_DELETE) {\n if (valueLength !== 0) {\n throw workerProtocolError('WorkerProtocolError', 'packed delete operation has a value payload');\n }\n ops[index] = { kind: 'delete', key };\n continue;\n }\n\n if (kind !== BATCH_OP_PUT) {\n throw workerProtocolError('WorkerProtocolError', `packed batch operation has invalid kind byte: ${kind}`);\n }\n const valueEnd = readOffset + valueLength;\n if (valueEnd > U32_MAX || valueEnd > bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed batch value exceeds payload length');\n }\n ops[index] = { kind: 'put', key };\n readOffset = valueEnd;\n }\n if (readOffset !== bytes.byteLength) {\n throw workerProtocolError('WorkerProtocolError', 'packed batch payload has trailing bytes');\n }\n return ops;\n}\n\nfunction isPackedBinaryList(value: unknown): value is PackedBinaryListV1 {\n return isRecord(value) && value.__moyodbPacked === PACKED_BINARY_LIST_V1 && value.bytes instanceof Uint8Array;\n}\n\nfunction isPackedNullableBinaryList(value: unknown): value is PackedNullableBinaryListV1 {\n return (\n isRecord(value) && value.__moyodbPacked === PACKED_NULLABLE_BINARY_LIST_V1 && value.bytes instanceof Uint8Array\n );\n}\n\nfunction isPackedScanRows(value: unknown): value is PackedScanRowsV1 {\n return isRecord(value) && value.__moyodbPacked === PACKED_SCAN_ROWS_V1 && value.bytes instanceof Uint8Array;\n}\n\nfunction isPackedBatchOps(value: unknown): value is PackedBatchOpsV1 {\n return isRecord(value) && value.__moyodbPacked === PACKED_BATCH_OPS_V1 && value.bytes instanceof Uint8Array;\n}\n\nfunction isPackedOptionalValues(value: unknown): value is PackedOptionalValuesV1 {\n return isRecord(value) && value.__moyodbPacked === PACKED_OPTIONAL_VALUES_V1 && value.bytes instanceof Uint8Array;\n}\n\nfunction checkedByteCount(count: number, itemBytes: number, what: string): number {\n if (!Number.isSafeInteger(count) || count < 0) {\n throw workerProtocolError('WorkerProtocolError', `${what} count is invalid: ${count}`);\n }\n return checkedU32(count * itemBytes, what);\n}\n\nfunction checkedAdd(left: number, right: number, what: string): number {\n const total = left + right;\n return checkedU32(total, what);\n}\n\nfunction checkedU32(value: number, what: string): number {\n if (!Number.isSafeInteger(value) || value < 0 || value > U32_MAX) {\n throw workerProtocolError('WorkerProtocolError', `${what} exceeds 32-bit payload limit`);\n }\n return value;\n}\n\nfunction copyToOwnedUint8Array(value: Uint8Array): Uint8Array {\n const owned = new Uint8Array(value.byteLength);\n owned.set(value);\n return owned;\n}\n\nfunction stringOrUndefined(value: unknown): string | undefined {\n return typeof value === 'string' ? value : undefined;\n}\n","export class MoyoDbError extends Error {\n constructor(name: string, message: string) {\n super(message);\n this.name = name;\n Object.setPrototypeOf(this, new.target.prototype);\n }\n}\nexport class UnsupportedPlatformError extends MoyoDbError {\n constructor(message: string) {\n super('UnsupportedPlatformError', message);\n }\n}\nexport class DatabaseBusyError extends MoyoDbError {\n constructor(message: string) {\n super('DatabaseBusyError', message);\n }\n}\nexport class CorruptionError extends MoyoDbError {\n constructor(message: string) {\n super('CorruptionError', message);\n }\n}\nexport class StoreExistsError extends MoyoDbError {\n constructor(message: string) {\n super('StoreExistsError', message);\n }\n}\nexport class StoreNotFoundError extends MoyoDbError {\n constructor(message: string) {\n super('StoreNotFoundError', message);\n }\n}\nexport class IndexNotFoundError extends MoyoDbError {\n constructor(message: string) {\n super('IndexNotFoundError', message);\n }\n}\nexport class ConstraintError extends MoyoDbError {\n constructor(message: string) {\n super('ConstraintError', message);\n }\n}\nexport class UniqueIndexConstraintError extends ConstraintError {\n constructor(message: string) {\n super(message);\n this.name = 'UniqueIndexConstraintError';\n }\n}\nexport class WriteTransactionAlreadyOpenError extends MoyoDbError {\n constructor(message = 'write transaction already open') {\n super('WriteTransactionAlreadyOpenError', message);\n }\n}\nexport class TransactionConflictError extends MoyoDbError {\n constructor(message = 'transaction snapshot is stale; start a new transaction') {\n super('TransactionConflictError', message);\n }\n}\nexport class ReadonlyTransactionError extends MoyoDbError {\n constructor(message = 'readonly transaction cannot perform this operation') {\n super('ReadonlyTransactionError', message);\n }\n}\nexport class TransactionClosedError extends MoyoDbError {\n constructor(message = 'transaction is already closed') {\n super('TransactionClosedError', message);\n }\n}\nexport class DatabaseClosedError extends MoyoDbError {\n constructor(message = 'database handle is closed') {\n super('DatabaseClosedError', message);\n }\n}\nexport class ValueTooLargeError extends MoyoDbError {\n constructor(message: string) {\n super('ValueTooLargeError', message);\n }\n}\nexport class KeyTooLargeError extends MoyoDbError {\n constructor(message: string) {\n super('KeyTooLargeError', message);\n }\n}\nexport class StoreNameTooLongError extends MoyoDbError {\n constructor(message: string) {\n super('StoreNameTooLongError', message);\n }\n}\nexport class ReservedStoreNameError extends MoyoDbError {\n constructor(message: string) {\n super('ReservedStoreNameError', message);\n }\n}\nexport class InvalidRangeError extends MoyoDbError {\n constructor(message: string) {\n super('InvalidRangeError', message);\n }\n}\nexport class StorageError extends MoyoDbError {\n constructor(message: string) {\n super('StorageError', message);\n }\n}\nexport class SerializationError extends MoyoDbError {\n constructor(message: string) {\n super('SerializationError', message);\n }\n}\nexport class InjectedFailureError extends MoyoDbError {\n constructor(message: string) {\n super('InjectedFailureError', message);\n }\n}\nexport class ChangeFeedCompactedError extends MoyoDbError {\n constructor(message: string) {\n super('ChangeFeedCompactedError', message);\n }\n}\n/**\n * The engine state could not be trusted, or automatic recovery failed.\n * A failed commit may already be durable. The worker attempts recovery before\n * a new transaction and after a failed commit. Recovery discards all open transactions.\n */\nexport class RecoveryRequiredError extends MoyoDbError {\n constructor(message: string) {\n super('RecoveryRequiredError', message);\n }\n}\nexport class InternalError extends MoyoDbError {\n constructor(message: string) {\n super('InternalError', message);\n }\n}\nexport class InvalidOpenOptionsError extends MoyoDbError {\n constructor(message: string) {\n super('InvalidOpenOptionsError', message);\n }\n}\nexport class VersionError extends MoyoDbError {\n constructor(message: string) {\n super('VersionError', message);\n }\n}\ntype ErrorPayload = {\n code?: string;\n name?: string;\n message?: string;\n};\ntype ErrorConstructor = new (message: string) => Error;\nconst ERROR_CONSTRUCTORS = {\n UnsupportedPlatformError,\n DatabaseBusyError,\n CorruptionError,\n StoreExistsError,\n StoreNotFoundError,\n IndexNotFoundError,\n ConstraintError,\n UniqueIndexConstraintError,\n WriteTransactionAlreadyOpenError,\n TransactionConflictError,\n ReadonlyTransactionError,\n TransactionClosedError,\n DatabaseClosedError,\n ValueTooLargeError,\n KeyTooLargeError,\n StoreNameTooLongError,\n ReservedStoreNameError,\n InvalidRangeError,\n StorageError,\n SerializationError,\n InjectedFailureError,\n ChangeFeedCompactedError,\n RecoveryRequiredError,\n InternalError,\n InvalidOpenOptionsError,\n VersionError\n} satisfies Record<string, ErrorConstructor>;\n\nfunction instantiateError(code: string, message: string): Error {\n if (Object.prototype.hasOwnProperty.call(ERROR_CONSTRUCTORS, code)) {\n const ErrorConstructor = ERROR_CONSTRUCTORS[code as keyof typeof ERROR_CONSTRUCTORS];\n return new ErrorConstructor(message);\n }\n const err = new Error(message);\n err.name = code;\n return err;\n}\n\nexport function normalizeError(error: unknown): Error {\n if (error instanceof MoyoDbError) {\n return error;\n }\n if (error instanceof Error) {\n if (error.name === 'Error') {\n return error;\n }\n return instantiateError(error.name, error.message);\n }\n const payload = error as ErrorPayload | undefined;\n const code = payload?.code ?? payload?.name ?? 'Error';\n const message = payload?.message ?? String(error);\n return instantiateError(code, message);\n}\n","import type { Range } from './types';\nconst encoder = new TextEncoder();\nconst decoder = new TextDecoder();\nconst jsonDecoder = new TextDecoder('utf-8', { fatal: true });\nconst TYPE_NULL = 0x10;\nconst TYPE_FALSE = 0x20;\nconst TYPE_TRUE = 0x21;\nconst TYPE_NUMBER = 0x30;\nconst TYPE_STRING = 0x40;\nconst TYPE_BYTES = 0x50;\nconst COMPOUND_ESCAPE = 0x00;\nconst COMPOUND_ESCAPE_CONT = 0xff;\nconst COMPOUND_TERM = 0x00;\nconst F64_MASK = BigInt('0xffffffffffffffff');\nexport type CompoundKeyPart = string | number | boolean | null | Uint8Array;\nexport type IndexKeyPrimitive = CompoundKeyPart;\nexport function utf8Encode(value: string): Uint8Array {\n return encoder.encode(value);\n}\nexport function utf8Decode(bytes: Uint8Array): string {\n return decoder.decode(bytes);\n}\nexport function jsonEncode(value: unknown): Uint8Array {\n const serialized = JSON.stringify(value) as string | undefined;\n if (serialized === undefined) {\n throw new TypeError('value has no JSON representation');\n }\n return utf8Encode(serialized);\n}\nexport function jsonDecode<T>(bytes: Uint8Array): T {\n return JSON.parse(jsonDecoder.decode(bytes)) as T;\n}\nexport function u64Key(value: bigint | number): Uint8Array {\n if (typeof value === 'number' && (!Number.isSafeInteger(value) || value < 0)) {\n throw new RangeError('u64Key number inputs must be safe non-negative integers; use bigint for larger values');\n }\n const asBigInt = typeof value === 'bigint' ? value : BigInt(value);\n if (asBigInt < 0n) {\n throw new RangeError('u64Key only accepts non-negative values');\n }\n if (asBigInt > F64_MASK) {\n throw new RangeError('u64Key value exceeds the unsigned 64-bit range');\n }\n const buf = new ArrayBuffer(8);\n const view = new DataView(buf);\n view.setBigUint64(0, asBigInt, false);\n return new Uint8Array(buf);\n}\nfunction isCompoundKeyPartList(\n value: CompoundKeyPart | ReadonlyArray<CompoundKeyPart>\n): value is ReadonlyArray<CompoundKeyPart> {\n return Array.isArray(value);\n}\nexport function indexKey(value: CompoundKeyPart | ReadonlyArray<CompoundKeyPart>): Uint8Array {\n if (isCompoundKeyPartList(value)) {\n return compoundKey(...value);\n }\n return encodeCompoundKeyPart(value);\n}\nexport function compoundKey(...parts: CompoundKeyPart[]): Uint8Array {\n return encodeCompoundBytes(parts.map((part) => encodeCompoundKeyPart(part)));\n}\nexport function encodeIndexScalar(value: IndexKeyPrimitive): Uint8Array {\n return encodeCompoundKeyPart(value);\n}\nexport function encodeCompoundKeyParts(parts: ReadonlyArray<Uint8Array>): Uint8Array {\n return encodeCompoundBytes(parts);\n}\nexport function splitCompoundKey(key: Uint8Array): Uint8Array[] {\n const parts: Uint8Array[] = [];\n const current: number[] = [];\n for (let index = 0; index < key.length; index += 1) {\n const byte = key[index];\n if (byte !== COMPOUND_ESCAPE) {\n current.push(byte);\n continue;\n }\n const next = key[index + 1];\n if (next === COMPOUND_ESCAPE_CONT) {\n current.push(COMPOUND_ESCAPE);\n index += 1;\n continue;\n }\n if (next === COMPOUND_TERM) {\n parts.push(Uint8Array.from(current));\n current.length = 0;\n index += 1;\n continue;\n }\n throw new TypeError('invalid compound key encoding');\n }\n if (current.length !== 0) {\n throw new TypeError('compound key terminated unexpectedly');\n }\n return parts;\n}\nexport function prefixSuccessor(prefix: Uint8Array): Uint8Array | null {\n const out = prefix.slice();\n for (let index = out.length - 1; index >= 0; index -= 1) {\n if (out[index] !== 0xff) {\n out[index] += 1;\n return out.subarray(0, index + 1);\n }\n }\n return null;\n}\nexport function prefixRange(prefix: Uint8Array): Range {\n const upper = prefixSuccessor(prefix);\n return upper ? { gte: prefix, lt: upper } : { gte: prefix };\n}\nexport function compoundKeyRange(...parts: CompoundKeyPart[]): Range {\n return prefixRange(compoundKey(...parts));\n}\nfunction encodeCompoundKeyPart(value: CompoundKeyPart): Uint8Array {\n if (value === null) {\n return Uint8Array.of(TYPE_NULL);\n }\n if (typeof value === 'boolean') {\n return Uint8Array.of(value ? TYPE_TRUE : TYPE_FALSE);\n }\n if (typeof value === 'number') {\n return encodeSortableNumber(value);\n }\n if (typeof value === 'string') {\n // Reject lone surrogates so TextEncoder cannot map distinct keys to U+FFFD.\n for (const character of value) {\n const codePoint = character.codePointAt(0) as number;\n if (codePoint >= 0xd800 && codePoint <= 0xdfff) {\n throw new TypeError('compound key string parts must contain valid Unicode scalar values');\n }\n }\n const body = utf8Encode(value);\n const out = new Uint8Array(1 + body.length);\n out[0] = TYPE_STRING;\n out.set(body, 1);\n return out;\n }\n if (value instanceof Uint8Array) {\n const out = new Uint8Array(1 + value.length);\n out[0] = TYPE_BYTES;\n out.set(value, 1);\n return out;\n }\n throw new TypeError('compound key parts must be string, number, boolean, null, or Uint8Array');\n}\nfunction encodeCompoundBytes(parts: ReadonlyArray<Uint8Array>): Uint8Array {\n let length = 0;\n for (const part of parts) {\n for (const byte of part) {\n length += byte === COMPOUND_ESCAPE ? 2 : 1;\n }\n length += 2;\n }\n const out = new Uint8Array(length);\n let offset = 0;\n for (const part of parts) {\n for (const byte of part) {\n if (byte === COMPOUND_ESCAPE) {\n out[offset] = COMPOUND_ESCAPE;\n out[offset + 1] = COMPOUND_ESCAPE_CONT;\n offset += 2;\n } else {\n out[offset] = byte;\n offset += 1;\n }\n }\n out[offset] = COMPOUND_TERM;\n out[offset + 1] = COMPOUND_TERM;\n offset += 2;\n }\n return out;\n}\nfunction encodeSortableNumber(value: number): Uint8Array {\n if (!Number.isFinite(value)) {\n throw new TypeError('compound key number parts must be finite');\n }\n const normalized = Object.is(value, -0) ? 0 : value;\n const buffer = new ArrayBuffer(9);\n const view = new DataView(buffer);\n view.setUint8(0, TYPE_NUMBER);\n view.setFloat64(1, normalized, false);\n let bits = view.getBigUint64(1, false);\n bits = (bits & (1n << 63n)) !== 0n ? ~bits & F64_MASK : bits ^ (1n << 63n);\n view.setBigUint64(1, bits, false);\n return new Uint8Array(buffer);\n}\n","import { InvalidOpenOptionsError, ReservedStoreNameError, SerializationError } from './errors';\nimport { compareStringsByCodeUnit } from './internal';\nimport {\n encodeCompoundKeyParts,\n encodeIndexScalar,\n prefixRange,\n prefixSuccessor,\n splitCompoundKey,\n utf8Encode\n} from './codec';\nimport type { IndexDef, Range } from './types';\nconst encoder = new TextEncoder();\nconst fatalDecoder = new TextDecoder('utf-8', { fatal: true });\nconst MISSING = Symbol('moyodb.indexing.missing');\nconst FNV64_OFFSET = BigInt('0xcbf29ce484222325');\nconst FNV64_PRIME = BigInt('0x100000001b3');\nconst FNV64_MASK = BigInt('0xffffffffffffffff');\n// Persisted store names use this legacy namespace. Renaming requires a migration.\nconst INTERNAL_STORE_PREFIX = '__browserdb:';\nconst INTERNAL_INDEX_STORE_PREFIX = '__browserdb:index:';\nexport const INDEX_METADATA_STORE = '__browserdb:indexes';\nexport interface NormalizedIndexDef {\n store: string;\n name: string;\n keyPath: string[];\n compound: boolean;\n unique: boolean;\n internalStore: string;\n}\nexport interface DecodedIndexEntryKey {\n logicalKey: Uint8Array;\n primaryKey: Uint8Array;\n}\nexport function isInternalStoreName(name: string): boolean {\n return name.startsWith(INTERNAL_STORE_PREFIX);\n}\nexport function assertPublicStoreName(name: string): void {\n if (isInternalStoreName(name)) {\n throw new ReservedStoreNameError(`reserved store name: ${name}`);\n }\n}\nexport function normalizeIndexDefinitions(value: unknown): NormalizedIndexDef[] {\n if (value === undefined) {\n return [];\n }\n if (!Array.isArray(value)) {\n throw new InvalidOpenOptionsError('indexes must be an array');\n }\n const normalized: NormalizedIndexDef[] = [];\n const identities = new Set<string>();\n const internalStores = new Map<string, string>();\n for (const entry of value) {\n if (entry === null || typeof entry !== 'object' || Array.isArray(entry)) {\n throw new InvalidOpenOptionsError('each index definition must be an object');\n }\n const { store, name, keyPath, unique } = entry as {\n store?: unknown;\n name?: unknown;\n keyPath?: unknown;\n unique?: unknown;\n };\n if (typeof store !== 'string' || store.length === 0) {\n throw new InvalidOpenOptionsError('index store must be a non-empty string');\n }\n if (typeof name !== 'string' || name.length === 0) {\n throw new InvalidOpenOptionsError('index name must be a non-empty string');\n }\n assertPublicStoreName(store);\n const keyPathInfo = normalizeIndexKeyPath(keyPath);\n if (unique !== undefined && typeof unique !== 'boolean') {\n throw new InvalidOpenOptionsError('index unique must be a boolean');\n }\n const def: NormalizedIndexDef = {\n store,\n name,\n keyPath: keyPathInfo.paths,\n compound: keyPathInfo.compound,\n unique: unique ?? false,\n internalStore: makeInternalIndexStoreName(store, name)\n };\n const identity = indexDefinitionIdentity(def.store, def.name);\n if (identities.has(identity)) {\n throw new InvalidOpenOptionsError(`duplicate index definition ${def.store}.${def.name}`);\n }\n identities.add(identity);\n const mappedIdentity = internalStores.get(def.internalStore);\n if (mappedIdentity && mappedIdentity !== identity) {\n throw new InvalidOpenOptionsError(\n `index definitions ${mappedIdentity} and ${identity} map to the same internal store ${def.internalStore}`\n );\n }\n internalStores.set(def.internalStore, identity);\n normalized.push(def);\n }\n normalized.sort(compareNormalizedIndexDefinitions);\n return normalized;\n}\nexport function compareNormalizedIndexDefinitions(left: NormalizedIndexDef, right: NormalizedIndexDef): number {\n const storeCompare = compareStringsByCodeUnit(left.store, right.store);\n if (storeCompare !== 0) {\n return storeCompare;\n }\n const nameCompare = compareStringsByCodeUnit(left.name, right.name);\n if (nameCompare !== 0) {\n return nameCompare;\n }\n const uniqueCompare = Number(left.unique) - Number(right.unique);\n if (uniqueCompare !== 0) {\n return uniqueCompare;\n }\n return compareStringsByCodeUnit(serializeIndexKeyPath(left), serializeIndexKeyPath(right));\n}\nexport function indexDefinitionIdentity(store: string, name: string): string {\n return JSON.stringify([store, name]);\n}\nexport function findIndexDefinition(\n defs: ReadonlyArray<NormalizedIndexDef>,\n store: string,\n name: string\n): NormalizedIndexDef | null {\n return defs.find((def) => def.store === store && def.name === name) ?? null;\n}\nexport function indexesForStore(defs: ReadonlyArray<NormalizedIndexDef>, store: string): NormalizedIndexDef[] {\n return defs.filter((def) => def.store === store);\n}\nexport function encodeIndexMetadataKey(store: string, name: string): Uint8Array {\n return encodeCompoundKeyParts([utf8Encode(store), utf8Encode(name)]);\n}\nexport function encodeIndexMetadataValue(def: NormalizedIndexDef): Uint8Array {\n return utf8Encode(JSON.stringify(toPublicIndexDefinition(def)));\n}\nexport function decodeIndexMetadataValue(bytes: Uint8Array): NormalizedIndexDef {\n let parsed: unknown;\n try {\n parsed = JSON.parse(fatalDecoder.decode(bytes));\n const [def] = normalizeIndexDefinitions([parsed]);\n return def;\n } catch (error) {\n throw new SerializationError(`invalid persisted index metadata: ${String(error)}`);\n }\n}\nexport function encodeIndexEntryKey(logicalIndexKey: Uint8Array, primaryKey: Uint8Array): Uint8Array {\n return encodeCompoundKeyParts([logicalIndexKey, primaryKey]);\n}\nexport function decodeIndexEntryKey(bytes: Uint8Array): DecodedIndexEntryKey {\n let parts: Uint8Array[];\n try {\n parts = splitCompoundKey(bytes);\n } catch (error) {\n throw new SerializationError(`invalid index entry key encoding: ${String(error)}`);\n }\n if (parts.length !== 2) {\n throw new SerializationError('invalid index entry key encoding');\n }\n return {\n logicalKey: parts[0],\n primaryKey: parts[1]\n };\n}\nexport function indexKeyExactRange(logicalIndexKey: Uint8Array): Range {\n return prefixRange(encodeCompoundKeyParts([logicalIndexKey]));\n}\nexport function indexRangeToPhysicalRange(range: Range = {}): Range {\n validateIndexRangeShape(range);\n const physical: Range = {};\n if (range.reverse !== undefined) {\n physical.reverse = range.reverse;\n }\n if (range.limit !== undefined) {\n physical.limit = range.limit;\n }\n if (range.gte) {\n physical.gte = encodeCompoundKeyParts([range.gte]);\n }\n if (range.gt) {\n const lower = prefixSuccessor(encodeCompoundKeyParts([range.gt]));\n if (lower) {\n physical.gte = lower;\n }\n }\n if (range.lt) {\n physical.lt = encodeCompoundKeyParts([range.lt]);\n }\n if (range.lte) {\n const upper = prefixSuccessor(encodeCompoundKeyParts([range.lte]));\n if (upper) {\n physical.lt = upper;\n }\n }\n return physical;\n}\nexport function extractLogicalIndexKey(def: NormalizedIndexDef, valueBytes: Uint8Array): Uint8Array | null {\n return extractLogicalIndexKeyFromDocument(def, decodeIndexedDocument(valueBytes));\n}\n/**\n * Reuse the decoded document only within one synchronous mutation plan.\n * Lazy decoding preserves validation order. Do not retain the extractor\n * across operations or an await.\n */\nexport function createIndexKeyExtractor(valueBytes: Uint8Array): (def: NormalizedIndexDef) => Uint8Array | null {\n let decoded = false;\n let documentValue: unknown;\n return (def) => {\n if (!decoded) {\n documentValue = decodeIndexedDocument(valueBytes);\n decoded = true;\n }\n return extractLogicalIndexKeyFromDocument(def, documentValue);\n };\n}\nexport function extractLogicalIndexKeyFromDocument(def: NormalizedIndexDef, documentValue: unknown): Uint8Array | null {\n if (def.compound) {\n const parts: Uint8Array[] = [];\n for (const keyPath of def.keyPath) {\n const resolved = resolveKeyPath(documentValue, keyPath);\n if (resolved === MISSING) {\n return null;\n }\n parts.push(encodeDocumentIndexValue(resolved));\n }\n return encodeCompoundKeyParts(parts);\n }\n const resolved = resolveKeyPath(documentValue, def.keyPath[0]);\n if (resolved === MISSING) {\n return null;\n }\n return encodeDocumentIndexValue(resolved);\n}\nexport function serializeNormalizedIndexDefinitions(defs: ReadonlyArray<NormalizedIndexDef>): string {\n return JSON.stringify(toPublicIndexDefinitions(defs));\n}\nexport function cloneNormalizedIndexDefinitions(defs: ReadonlyArray<NormalizedIndexDef>): NormalizedIndexDef[] {\n return defs.map((def) => ({\n store: def.store,\n name: def.name,\n keyPath: [...def.keyPath],\n compound: def.compound,\n unique: def.unique,\n internalStore: def.internalStore\n }));\n}\nexport function toPublicIndexDefinitions(defs: ReadonlyArray<NormalizedIndexDef>): IndexDef[] {\n return defs.map(toPublicIndexDefinition);\n}\nfunction toPublicIndexDefinition(def: NormalizedIndexDef): IndexDef {\n return {\n store: def.store,\n name: def.name,\n keyPath: def.compound ? [...def.keyPath] : def.keyPath[0],\n unique: def.unique\n };\n}\nfunction normalizeIndexKeyPath(value: unknown): {\n paths: string[];\n compound: boolean;\n} {\n if (typeof value === 'string') {\n validateSingleKeyPath(value);\n return { paths: [value], compound: false };\n }\n if (\n !Array.isArray(value) ||\n value.length === 0 ||\n !value.every((item): item is string => typeof item === 'string')\n ) {\n throw new InvalidOpenOptionsError('index keyPath must be a non-empty string or non-empty string[]');\n }\n for (const path of value) {\n validateSingleKeyPath(path);\n }\n return { paths: [...value], compound: true };\n}\nfunction validateSingleKeyPath(value: string): void {\n if (value.length === 0) {\n throw new InvalidOpenOptionsError('index keyPath strings must be non-empty');\n }\n if (value.startsWith('.') || value.endsWith('.') || value.includes('..')) {\n throw new InvalidOpenOptionsError(`invalid index keyPath: ${value}`);\n }\n}\nfunction serializeIndexKeyPath(def: NormalizedIndexDef): string {\n return def.compound ? `[${def.keyPath.join(',')}]` : def.keyPath[0];\n}\nfunction makeInternalIndexStoreName(store: string, name: string): string {\n const storeToken = base64Url(utf8Encode(store));\n const nameToken = base64Url(utf8Encode(name));\n const candidate = `${INTERNAL_INDEX_STORE_PREFIX}${storeToken}:${nameToken}`;\n if (encoder.encode(candidate).length <= 255) {\n return candidate;\n }\n // Preserve the persisted hash format. Normalization rejects distinct\n // identities that map to the same internal store, including separator collisions.\n const payload = utf8Encode(`${store}\\u0000${name}`);\n return `${INTERNAL_INDEX_STORE_PREFIX}h:${fnv1a64Hex(payload)}`;\n}\nfunction base64Url(bytes: Uint8Array): string {\n let binary = '';\n for (const byte of bytes) {\n binary += String.fromCharCode(byte);\n }\n return btoa(binary).replace(/\\+/g, '-').replace(/\\//g, '_').replace(/=+$/u, '');\n}\nfunction fnv1a64Hex(bytes: Uint8Array): string {\n let hash = FNV64_OFFSET;\n for (const byte of bytes) {\n hash ^= BigInt(byte);\n hash = (hash * FNV64_PRIME) & FNV64_MASK;\n }\n return hash.toString(16).padStart(16, '0');\n}\nexport function decodeIndexedDocument(bytes: Uint8Array): unknown {\n try {\n return JSON.parse(fatalDecoder.decode(bytes));\n } catch (error) {\n throw new SerializationError(`indexed values must be valid UTF-8 JSON: ${String(error)}`);\n }\n}\nfunction resolveKeyPath(root: unknown, keyPath: string): unknown {\n let current: unknown = root;\n for (const segment of keyPath.split('.')) {\n // JSON strings and numbers have no nested fields. Boxing them would index\n // UTF-16 code units and string length, which JSON.stringify does not preserve.\n if (current === null || typeof current !== 'object') {\n return MISSING;\n }\n if (!Object.hasOwn(current, segment)) {\n return MISSING;\n }\n current = Reflect.get(current, segment);\n }\n return current;\n}\nfunction encodeDocumentIndexValue(value: unknown): Uint8Array {\n if (\n value === null ||\n typeof value === 'string' ||\n typeof value === 'number' ||\n typeof value === 'boolean' ||\n value instanceof Uint8Array\n ) {\n try {\n return encodeIndexScalar(value);\n } catch (error) {\n if (error instanceof TypeError) {\n throw new SerializationError(`invalid indexed keyPath value: ${error.message}`);\n }\n throw error;\n }\n }\n throw new SerializationError(\n `indexed keyPath values must resolve to string, number, boolean, null, or Uint8Array; got ${describeValue(value)}`\n );\n}\nfunction describeValue(value: unknown): string {\n if (Array.isArray(value)) {\n return 'array';\n }\n return typeof value;\n}\nfunction validateIndexRangeShape(range: Range): void {\n if (range.gt !== undefined && range.gte !== undefined) {\n throw new TypeError('index range cannot specify both gt and gte');\n }\n if (range.lt !== undefined && range.lte !== undefined) {\n throw new TypeError('index range cannot specify both lt and lte');\n }\n}\n"],"mappings":";AAAA,SAAgB,SAAS,OAAkD;CACvE,OAAO,UAAU,QAAQ,OAAO,UAAU;AAC9C;AAEA,SAAgB,yBAAyB,MAAc,OAAuB;CAC1E,IAAI,OAAO,OACP,OAAO;CAEX,OAAO,OAAO,QAAQ,IAAI;AAC9B;;;;;AAMA,IAAa,qBAAqB;AAElC,SAAgB,kBAAkB,SAAyB;CACvD,IAAI,CAAC,OAAO,SAAS,OAAO,KAAK,WAAW,GACxC,OAAO;CAEX,OAAO,UAAA,aAA+B,qBAAqB;AAC/D;ACjBA,IAAa,wBAAwB;AACrC,IAAa,0BAA0B;AACvC,IAAa,2BAA2B;AACxC,IAAa,gCAAgC;AAC7C,IAAa,iCAAiC;AAE9C,IAAa,yBAAyB;AAEtC,IAAa,kBAAkB;CAC3B;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;AACJ;AA+BA,IAAM,yCAAyB,IAAI,IAAY;CAhB3C;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;AAG2C,CAAmB;AAElE,SAAgB,oBAAoB,OAA4C;CAC5E,OAAO,OAAO,UAAU,YAAY,uBAAuB,IAAI,KAAK;AACxE;AASA,IAAM,wBAAwB;AAC9B,IAAM,iCAAiC;AACvC,IAAM,sBAAsB;AAC5B,IAAM,6BAA6B;AACnC,IAAM,sBAAsB;AAG5B,IAAM,4BAA4B;AAClC,IAAM,kBAAkB;AACxB,IAAM,eAAe;AACrB,IAAM,UAAU;AAChB,IAAM,4BAA4B;AAClC,IAAM,sBAAsC,CAAC;AA4F7C,IAAM,qBAAqB,IAAI,IAAY,eAAe;AAE1D,SAAgB,gBAAgB,OAAwC;CACpE,OAAO,OAAO,UAAU,YAAY,mBAAmB,IAAI,KAAK;AACpE;AAEA,SAAgB,6BAA6B,OAAqD;CAC9F,OACI,8BAA8B,KAAK,KACnC,MAAM,YAAA,MACL,MAAM,aAAa,KAAA,KAAa,MAAM,aAAa;AAE5D;AAEA,SAAgB,8BACZ,OACsF;CACtF,OAAO,SAAS,KAAK,KAAK,MAAM,SAAA;AACpC;AAEA,SAAgB,gCAAgC,OAAwD;CACpG,OACI,SAAS,KAAK,KACd,MAAM,SAAA,qCACN,MAAM,YAAA,KACN,OAAO,MAAM,OAAO,YACpB,OAAO,cAAc,MAAM,EAAE,KAC7B,OAAO,MAAM,OAAO;AAE5B;AAEA,SAAgB,+BAA+B,OAAuD;CAClG,OACI,SAAS,KAAK,KACd,MAAM,SAAA,oCACN,MAAM,YAAA,KACN,OAAO,MAAM,OAAO,YACpB,OAAO,cAAc,MAAM,EAAE,KAC7B,OAAO,MAAM,YAAY,YACzB,MAAM,QAAQ,MAAM,IAAI;AAEhC;AAEA,SAAgB,oCAAoC,OAA4D;CAC5G,OAAO,sBAAsB,OAAO,+BAA+B,UAAU;AACjF;AAEA,SAAgB,qCAAqC,OAA6D;CAC9G,IAAI,CAAC,sBAAsB,OAAA,yCAAuC,WAAW,GACzE,OAAO;CAEX,KAAK,MAAM,YAAa,MAA6C,WACjE,IAAI,CAAC,gCAAgC,QAAQ,GAAG,OAAO;CAE3D,OAAO;AACX;AAEA,SAAS,sBAAsB,OAAgB,MAAc,OAAwB;CACjF,OACI,SAAS,KAAK,KACd,MAAM,SAAS,QACf,MAAM,YAAA,KACN,MAAM,QAAQ,MAAM,MAAM,KAC1B,MAAM,MAAM,CAAC,SAAS,KACtB,MAAM,MAAM,CAAC,UAAA;AAErB;AAEA,SAAgB,yBAAyB,OAAyD;CAC9F,OACI,SAAS,KAAK,MACb,MAAM,SAAA,oCACH,MAAM,SAAA,qCACN,MAAM,SAAA,0CACN,MAAM,SAAA,2CACN,MAAM,SAAA;AAElB;AAEA,SAAgB,qBAAqB,OAAuC;CACxE,IAAI,SAAS,KAAK,GAAG;EACjB,MAAM,OAAO,kBAAkB,MAAM,IAAI;EAEzC,OAAO;GACH,MAFS,kBAAkB,MAAM,IAAI,KAAK,QAAQ;GAGlD;GACA,SAAS,kBAAkB,MAAM,OAAO,KAAK;GAC7C,OAAO,kBAAkB,MAAM,KAAK;EACxC;CACJ;CACA,OAAO;EACH,MAAM;EACN,SAAS,OAAO,KAAK;CACzB;AACJ;AAEA,SAAgB,uBAAuB,OAAuB;CAC1D,IACI,CAAC,SAAS,KAAK,KACf,OAAO,MAAM,SAAS,YACtB,OAAO,MAAM,YAAY,YACxB,MAAM,SAAS,KAAA,KAAa,OAAO,MAAM,SAAS,YAClD,MAAM,UAAU,KAAA,KAAa,OAAO,MAAM,UAAU,UAErD,MAAM,oBAAoB,uBAAuB,iCAAiC;CAEtF,MAAM,eAAe,IAAI,MAAM,MAAM,OAAO;CAC5C,aAAa,OAAO,MAAM,QAAQ,MAAM,QAAQ;CAChD,IAAI,MAAM,OACN,aAAa,QAAQ,MAAM;CAE/B,IAAI,MAAM,MACN,OAAO,eAAe,cAAc,QAAQ;EACxC,OAAO,MAAM;EACb,YAAY;EACZ,cAAc;CAClB,CAAC;CAEL,OAAO;AACX;AAEA,SAAgB,oBAAoB,MAAc,SAAiB,OAAO,MAAa;CACnF,MAAM,QAAQ,IAAI,MAAM,OAAO;CAC/B,MAAM,OAAO;CACb,OAAO,eAAe,OAAO,QAAQ;EACjC,OAAO;EACP,YAAY;EACZ,cAAc;CAClB,CAAC;CACD,OAAO;AACX;AAEA,SAAgB,4BACZ,SACA,MACgE;CAChE,IAAI,YAAY,cAAc;EAC1B,MAAM,CAAC,MAAM,OAAO,aAAa;EACjC,IAAI,oBAAoB,KAAK,KAAK,MAAM,QAAQ,SAAS,GAAG;GAExD,MAAM,WAAW,4BAA4B,OAAO,CAAC,GAAG,GAAG,SAAS,CAAU;GAC9E,OAAO;IACH,MAAM;KAAC;KAAM;KAAQ,SAAS,KAAmB,MAAM,CAAC;IAAC;IACzD,UAAU,SAAS;GACvB;EACJ;CACJ;CAEA,IACI,YAAY,SACZ,YAAY,SACZ,YAAY,YACZ,YAAY,gBACZ,YAAY,OACd;EACE,MAAM,WAAW,YAAY,eAAe,IAAI;EAChD,IAAI,aAA+B;EACnC,IAAI,WAAkC;EACtC,KAAK,IAAI,QAAQ,UAAU,UAAU,YAAY,QAAQ,IAAI,WAAW,SAAS,GAAG;GAChF,MAAM,QAAQ,KAAK;GACnB,IACI,iBAAiB,cACjB,MAAM,kBAAkB,gBACvB,MAAM,eAAe,KAAK,MAAM,eAAe,MAAM,OAAO,aAC/D;IACE,MAAM,QAAQ,sBAAsB,KAAK;IACzC,eAAe,CAAC,GAAG,IAAI;IACvB,WAAW,SAAS;IACpB,CAAC,aAAa,CAAC,EAAA,CAAG,KAAK,MAAM,MAAM;GACvC;EACJ;EACA,IAAI,eAAe,MACf,OAAO;GAAE,MAAM;GAAY,UAAU,YAAY;EAAoB;CAE7E;CAEA,IAAI,YAAY,kBAAkB;EAC9B,MAAM,OAAO,KAAK;EAClB,IAAI,gBAAgB,YAAY;GAC5B,MAAM,QAAQ,sBAAsB,IAAI;GACxC,OAAO;IACH,MAAM,CAAC,KAAK;IACZ,UAAU,CAAC,MAAM,MAAM;GAC3B;EACJ;CACJ;CAEA,IAAI,YAAY,aAAa,YAAY,cAAc;EACnD,MAAM,CAAC,MAAM,OAAO,QAAQ;EAC5B,IAAI,MAAM,QAAQ,IAAI,KAAK,KAAK,SAAS,GAAG;GACxC,MAAM,SAAS,eAAe,IAAI;GAClC,OAAO;IACH,MAAM;KAAC;KAAM;KAAO;IAAM;IAC1B,UAAU,CAAC,OAAO,MAAM,MAAM;GAClC;EACJ;CACJ;CAEA,IAAI,YAAY,WAAW;EACvB,MAAM,CAAC,MAAM,OAAO,SAAS,WAAW;EACxC,IAAI,MAAM,QAAQ,OAAO,KAAK,QAAQ,SAAS,GAAG;GAC9C,MAAM,SAAS,gBAAgB,OAAO;GACtC,OAAO;IACH,MAAM;KAAC;KAAM;KAAO;KAAQ;IAAO;IACnC,UAAU,CAAC,OAAO,MAAM,MAAM;GAClC;EACJ;CACJ;CAEA,IAAI,YAAY,cAAc;EAC1B,MAAM,CAAC,MAAM,OAAO,OAAO;EAC3B,IAAI,MAAM,QAAQ,GAAG,KAAK,IAAI,SAAS,GAAG;GACtC,MAAM,SAAS,aAAa,GAAG;GAC/B,OAAO;IACH,MAAM;KAAC;KAAM;KAAO;IAAM;IAC1B,UAAU,CAAC,OAAO,MAAM,MAAM;GAClC;EACJ;CACJ;CAEA,OAAO;EAAE;EAAM,UAAU;CAAoB;AACjD;AAEA,SAAgB,2BACZ,SACA,MACoB;CACpB,IAAI,YAAY,cAAc;EAC1B,MAAM,CAAC,MAAM,OAAO,aAAa;EACjC,IAAI,oBAAoB,KAAK,KAAK,MAAM,QAAQ,SAAS,GAErD,OAAO;GAAC;GAAM;GADE,2BAA2B,OAAO,CAAC,GAAG,GAAG,SAAS,CAC7C,CAAA,CAAQ,MAAM,CAAC;EAAC;CAE7C;CAEA,IAAI,YAAY,aAAa,YAAY,cAAc;EACnD,MAAM,CAAC,MAAM,OAAO,QAAQ;EAC5B,IAAI,CAAC,MAAM,QAAQ,IAAI,GAAG;GACtB,IAAI,CAAC,mBAAmB,IAAI,GACxB,MAAM,oBAAoB,uBAAuB,qCAAqC;GAE1F,OAAO;IAAC;IAAM;IAAO,iBAAiB,IAAI;GAAC;EAC/C;CACJ;CAEA,IAAI,YAAY,WAAW;EACvB,MAAM,CAAC,MAAM,OAAO,SAAS,WAAW;EACxC,IAAI,CAAC,MAAM,QAAQ,OAAO,GAAG;GACzB,IAAI,CAAC,mBAAmB,OAAO,GAC3B,MAAM,oBAAoB,uBAAuB,iCAAiC;GAEtF,OAAO;IAAC;IAAM;IAAO,kBAAkB,OAAO;IAAG;GAAO;EAC5D;CACJ;CAEA,IAAI,YAAY,cAAc;EAC1B,MAAM,CAAC,MAAM,OAAO,OAAO;EAC3B,IAAI,CAAC,MAAM,QAAQ,GAAG,GAAG;GACrB,IAAI,CAAC,iBAAiB,GAAG,GACrB,MAAM,oBAAoB,uBAAuB,+BAA+B;GAEpF,OAAO;IAAC;IAAM;IAAO,eAAe,GAAG;GAAC;EAC5C;CACJ;CAEA,OAAO;AACX;AAEA,SAAgB,sBAAsB,OAAmC;CACrE,OAAO,mBAAmB,KAAK,IAAI,MAAM,QAAQ;AACrD;AAEA,SAAgB,oBAAoB,OAAmC;CACnE,OAAO,iBAAiB,KAAK,IAAI,MAAM,QAAQ;AACnD;AAEA,SAAgB,uBAAuB,OAAiC;CACpE,OAAO,iBAAiB;EAAE,gBAAgB;EAAuB;CAAM,CAAC;AAC5E;AAMA,SAAgB,2BAA2B,OAAiC;CACxE,OAAO,qBAAqB;EAAE,gBAAgB;EAAuB;CAAM,CAAC;AAChF;AAEA,SAAgB,qBAAqB,OAAmC;CACpE,OAAO,eAAe;EAAE,gBAAgB;EAAqB;CAAM,CAAC;AACxE;AAEA,SAAgB,wBAAwB,OAAuC;CAC3E,OAAO,kBAAkB;EAAE,gBAAgB;EAAqB;CAAM,CAAC;AAC3E;AAEA,SAAgB,qBAAqB,OAA2C;CAC5E,OAAO;EAAE,gBAAgB;EAA2B;CAAM;AAC9D;AAEA,SAAgB,2BAA2B,OAA6C;CACpF,IAAI,EAAE,iBAAiB,eAAe,MAAM,aAAa,GACrD,MAAM,oBAAoB,uBAAuB,wCAAwC;CAE7F,MAAM,OAAO,IAAI,SAAS,MAAM,QAAQ,MAAM,YAAY,MAAM,UAAU;CAC1E,MAAM,QAAQ,KAAK,UAAU,GAAG,IAAI;CAEpC,MAAM,gBAAgB,WAAW,GADX,iBAAiB,OAAO,GAAG,iCACb,GAAe,+BAA+B;CAClF,IAAI,gBAAgB,MAAM,YACtB,MAAM,oBAAoB,uBAAuB,wDAAwD;CAE7G,MAAM,QAAQ,IAAI,MAAyB,KAAK;CAChD,IAAI,aAAa;CACjB,KAAK,IAAI,QAAQ,GAAG,QAAQ,OAAO,SAAS,GAAG;EAC3C,MAAM,aAAa,KAAK,UAAU,IAAI,QAAQ,GAAG,IAAI;EACrD,IAAI,eAAe,SAAS;GACxB,MAAM,SAAS;GACf;EACJ;EACA,MAAM,MAAM,aAAa;EACzB,IAAI,MAAM,MAAM,YACZ,MAAM,oBAAoB,uBAAuB,oDAAoD;EAEzG,MAAM,SAAS,MAAM,SAAS,YAAY,GAAG;EAC7C,aAAa;CACjB;CACA,IAAI,eAAe,MAAM,YACrB,MAAM,oBAAoB,uBAAuB,mDAAmD;CAExG,OAAO;AACX;AAEA,SAAgB,6BACZ,SACA,QAC6C;CAC7C,KACK,YAAY,UAAU,YAAY,mBAClC,uBAAuB,MAAM,KAAK,iBAAiB,MAAM,IAE1D,OAAO;EAAE;EAAQ,UAAU,gCAAgC,OAAO,KAAK;CAAE;CAE7E,IAAI,YAAY,YAAY;EACxB,MAAM,OAAO;EACb,IAAI,SAAS,IAAI,MAAM,uBAAuB,KAAK,IAAI,KAAK,iBAAiB,KAAK,IAAI,IAClF,OAAO;GAAE,QAAQ;GAAM,UAAU,gCAAgC,KAAK,KAAK,KAAK;EAAE;EAEtF,IAAI,SAAS,IAAI,KAAK,MAAM,QAAQ,KAAK,IAAI,GAAG;GAC5C,MAAM,SAAS,aAAa,KAAK,IAAI;GACrC,OAAO;IACH,QAAQ;KAAE,GAAG;KAAM,MAAM,UAAU,KAAK;IAAK;IAC7C,UAAU,SAAS,CAAC,OAAO,MAAM,MAAM,IAAI,6BAA6B,KAAK,IAAI;GACrF;EACJ;CACJ;CACA,IAAI,YAAY,aAAa,uBAAuB,MAAM,GACtD,OAAO;EACH;EACA,UAAU,gCAAgC,OAAO,KAAK;CAC1D;CAGJ,IAAI,YAAY,mBAAmB;EAC/B,MAAM,OAAO;EACb,IAAI,SAAS,IAAI,KAAK,iBAAiB,KAAK,IAAI,GAC5C,OAAO;GAAE,QAAQ;GAAM,UAAU,6BAA6B,IAAI;EAAE;EAExE,IAAI,SAAS,IAAI,KAAK,MAAM,QAAQ,KAAK,IAAI,GAAG;GAC5C,MAAM,SAAS,KAAK,KAAK,SAAS,IAAI,aAAa,KAAK,IAAI,IAAI;GAChE,MAAM,WAAgC;IAAE,MAAM,UAAU,KAAK;IAAM,QAAQ,KAAK;GAAO;GACvF,MAAM,WAAW,SAAS,CAAC,OAAO,MAAM,MAAM,IAAI,6BAA6B,KAAK,IAAI;GACxF,MAAM,eAAe,yBAAyB,KAAK,MAAM;GACzD,OAAO;IACH,QAAQ;IACR,UAAU,iBAAiB,OAAO,WAAW,CAAC,GAAG,UAAU,YAAY;GAC3E;EACJ;CACJ;CAEA,IAAI,YAAY,WAAW;EACvB,MAAM,SAAS;EACf,IAAI,MAAM,QAAQ,MAAM,KAAK,OAAO,SAAS,GAAG;GAC5C,MAAM,SAAS,uBAAuB,MAAM;GAC5C,IAAI,QACA,OAAO;IACH,QAAQ;IACR,UAAU,CAAC,OAAO,MAAM,MAAM;GAClC;EAER;EACA,OAAO;GACH;GACA,UAAU,6BAA6B,MAAM;EACjD;CACJ;CAEA,IAAI,YAAY,UAAU,YAAY,eAAe;EACjD,MAAM,OAAO;EACb,IAAI,MAAM,QAAQ,IAAI,KAAK,KAAK,SAAS,GAAG;GACxC,MAAM,SAAS,aAAa,IAAI;GAChC,IAAI,QACA,OAAO;IACH,QAAQ;IACR,UAAU,CAAC,OAAO,MAAM,MAAM;GAClC;EAER;EACA,OAAO;GACH;GACA,UAAU,6BAA6B,MAAM;EACjD;CACJ;CAEA,IAAI,YAAY,SAAS,YAAY,gBAAgB,YAAY,kBAC7D,OAAO;EACH;EACA,UAAU,gCAAgC,MAAM;CACpD;CAGJ,IAAI,YAAY,gBACZ,OAAO;EACH;EACA,UAAU,+BAA+B,MAAM;CACnD;CAIJ,OAAO;EACH;EACA,UAAU,CAAC;CACf;AACJ;AAEA,SAAgB,4BACZ,SACA,QACsB;CACtB,IAAI,YAAY,YAAY;EACxB,IACI,CAAC,SAAS,MAAM,KAChB,OAAO,OAAO,SAAS,aACvB,OAAO,OAAO,UAAU,YACxB,CAAC,OAAO,cAAc,OAAO,KAAK,KAClC,OAAO,QAAQ,KACd,OAAO,aAAa,KAAA,MAChB,OAAO,OAAO,aAAa,YACxB,CAAC,OAAO,cAAc,OAAO,QAAQ,KACrC,OAAO,YAAY,OAC1B,OAAO,OAAO,OAAO,aAAa,KAAA,IAAY,OAAO,aAAa,KAAA,IAEnE,MAAM,oBAAoB,uBAAuB,4BAA4B;EAEjF,MAAM,OAAO,uBAAuB,OAAO,IAAI,IACzC,qBAAqB,OAAO,KAAK,KAAK,IACtC,iBAAiB,OAAO,IAAI,IAC1B,eAAe,OAAO,IAAI,IAC1B,OAAO;EACf,IAAI,CAAC,MAAM,QAAQ,IAAI,GAAG,MAAM,oBAAoB,uBAAuB,wBAAwB;EACnG,IAAI,QAAQ;EACZ,KAAK,MAAM,OAAO,MAAM;GACpB,IAAI,CAAC,SAAS,GAAG,KAAK,EAAE,IAAI,eAAe,eAAe,EAAE,IAAI,iBAAiB,aAC7E,MAAM,oBAAoB,uBAAuB,uBAAuB;GAE5E,SAAS,IAAI,IAAI,IAAI,aAAa,IAAI,MAAM;EAChD;EACA,IAAI,UAAU,OAAO,OAAO,MAAM,oBAAoB,uBAAuB,+BAA+B;EAC5G,OAAO;GAAE;GAAM,UAAU,OAAO;GAAU,MAAM,OAAO;GAAM,OAAO,OAAO;EAAM;CACrF;CACA,KAAK,YAAY,UAAU,YAAY,kBAAkB,uBAAuB,MAAM,GAClF,OAAO,qBAAqB,OAAO,KAAK;CAE5C,IAAI,YAAY,aAAa,2BAA2B,MAAM,GAC1D,OAAO,yBAAyB,MAAM;CAG1C,IAAI,YAAY,aAAa,uBAAuB,MAAM,GACtD,OAAO,2BAA2B,OAAO,KAAK;CAGlD,IAAI,YAAY,aAAa,CAAC,MAAM,QAAQ,MAAM,GAC9C,MAAM,oBAAoB,uBAAuB,iCAAiC;CAGtF,IAAI,YAAY,mBAAmB;EAC/B,IACI,CAAC,SAAS,MAAM,KACf,CAAC,MAAM,QAAQ,OAAO,IAAI,KAAK,CAAC,iBAAiB,OAAO,IAAI,KAC5D,OAAO,WAAW,QAAQ,EAAE,OAAO,kBAAkB,aAEtD,MAAM,oBAAoB,uBAAuB,yCAAyC;EAG9F,OAAO;GAAE,MADI,iBAAiB,OAAO,IAAI,IAAI,eAAe,OAAO,IAAI,IAAI,OAAO;GACnE,QAAQ,OAAO;EAAO;CACzC;CAEA,KAAK,YAAY,UAAU,YAAY,kBAAkB,iBAAiB,MAAM,GAC5E,OAAO,eAAe,MAAM;CAGhC,KAAK,YAAY,UAAU,YAAY,kBAAkB,CAAC,MAAM,QAAQ,MAAM,GAC1E,MAAM,oBAAoB,uBAAuB,8BAA8B;CAGnF,OAAO;AACX;AACA,SAAgB,eAAe,OAA2C;CACtE,OAAO;EAAE,gBAAgB;EAA4B;CAAM;AAC/D;AACA,SAAS,uBAAuB,OAAiD;CAC7E,OAAO,SAAS,KAAK,KAAK,MAAM,mBAAmB,8BAA8B,MAAM,iBAAiB;AAC5G;AACA,SAAgB,qBAAqB,OAAkE;CACnG,IAAI,EAAE,iBAAiB,eAAe,MAAM,aAAa,GACrD,MAAM,oBAAoB,uBAAuB,4BAA4B;CAEjF,MAAM,OAAO,IAAI,SAAS,MAAM,QAAQ,MAAM,YAAY,MAAM,UAAU;CAC1E,MAAM,QAAQ,KAAK,UAAU,GAAG,IAAI;CACpC,IAAI,SAAS,MAAM,aAAa,KAAK,GACjC,MAAM,oBAAoB,uBAAuB,6CAA6C;CAElG,MAAM,OAAO,IAAI,MAA8C,KAAK;CACpE,IAAI,SAAS;CACb,KAAK,IAAI,QAAQ,GAAG,QAAQ,OAAO,SAAS,GAAG;EAC3C,IAAI,SAAS,IAAI,MAAM,YACnB,MAAM,oBAAoB,uBAAuB,2BAA2B;EAChF,MAAM,YAAY,KAAK,UAAU,QAAQ,IAAI;EAC7C,MAAM,cAAc,KAAK,UAAU,SAAS,GAAG,IAAI;EACnD,MAAM,WAAW,SAAS;EAC1B,MAAM,aAAa,WAAW;EAC9B,MAAM,MAAM,aAAa;EACzB,IAAI,MAAM,MAAM,YACZ,MAAM,oBAAoB,uBAAuB,uCAAuC;EAC5F,KAAK,SAAS;GAAE,KAAK,MAAM,SAAS,UAAU,UAAU;GAAG,OAAO,MAAM,SAAS,YAAY,GAAG;EAAE;EAClG,SAAS;CACb;CACA,IAAI,WAAW,MAAM,YACjB,MAAM,oBAAoB,uBAAuB,uCAAuC;CAC5F,OAAO;AACX;AAEA,SAAgB,6BAA6B,OAAgC;CACzE,MAAM,SAAS,yBAAyB,KAAK;CAC7C,IAAI,WAAW,MACX,OAAO,CAAC,MAAM;CAElB,IAAI,UAAU,QAAQ,UAAU,KAAA,KAAa,OAAO,UAAU,UAC1D,OAAO;CAGX,MAAM,0BAAU,IAAI,IAAiB;CAErC,2BAA2B,OAAO,yBAAS,IAD1B,QAC0B,CAAI;CAC/C,OAAO,QAAQ,SAAS,IAAI,sBAAsB,MAAM,KAAK,OAAO;AACxE;;;;;;AAOA,SAAgB,qBACZ,OACA,UAC0D;CAC1D,MAAM,WACF,SAAS,SAAS,IACZ,gBAAgB,OAAO,EAAE,UAAU,SAAS,WAAW,IAAI,WAAW,MAAM,KAAK,IAAI,IAAI,QAAQ,CAAC,EAAE,CAAC,IACrG,gBAAgB,KAAK;CAC/B,MAAM,0BAAU,IAAI,IAAiB;CACrC,MAAM,uBAAO,IAAI,QAAgB;CACjC,IAAI,aAAa;CACjB,MAAM,SAAS,SAAwB;EACnC,IAAI,OAAO,SAAS,UAAU;GAC1B,cAAc,IAAI,KAAK,SAAS;GAChC;EACJ;EACA,IAAI,SAAS,QAAQ,OAAO,SAAS,UAAU;GAC3C,cAAc;GACd;EACJ;EACA,IAAI,KAAK,IAAI,IAAI,GAAG;EACpB,KAAK,IAAI,IAAI;EACb,cAAc;EACd,IAAI,gBAAgB,aAAa;GAC7B,QAAQ,IAAI,IAAI;GAChB,cAAc,KAAK;EACvB,OAAO,IAAI,OAAO,sBAAsB,eAAe,gBAAgB,mBACnE,cAAc,KAAK;OAChB,IAAI,YAAY,OAAO,IAAI,GAC9B,MAAM,KAAK,MAAM;OACd,IAAI,MAAM,QAAQ,IAAI,GACzB,KAAK,MAAM,SAAS,MAAM,MAAM,KAAK;OAClC,IAAI,gBAAgB,KACvB,KAAK,MAAM,CAAC,KAAK,UAAU,MAAM;GAC7B,MAAM,GAAG;GACT,MAAM,KAAK;EACf;OACG,IAAI,gBAAgB,KACvB,KAAK,MAAM,SAAS,MAAM,MAAM,KAAK;OAClC;GACH,MAAM,SAAS;GACf,KAAK,MAAM,OAAO,QACd,IAAI,OAAO,UAAU,eAAe,KAAK,QAAQ,GAAG,GAAG;IACnD,cAAc,IAAI,IAAI,SAAS;IAC/B,MAAM,OAAO,IAAI;GACrB;EAER;CACJ;CACA,MAAM,QAAQ;CACd,OAAO;EACH,OAAO;EACP,UAAU,QAAQ,SAAS,IAAI,sBAAsB,MAAM,KAAK,OAAO;EACvE;CACJ;AACJ;AAEA,SAAS,gCAAgC,OAAgC;CACrE,MAAM,SAAS,yBAAyB,KAAK;CAC7C,OAAO,WAAW,OAAO,sBAAsB,CAAC,MAAM;AAC1D;AAEA,SAAS,yBAAyB,OAAoC;CAClE,IAAI,iBAAiB,aACjB,OAAO;CAEX,IAAI,YAAY,OAAO,KAAK,GAAG;EAC3B,MAAM,SAAS,MAAM;EACrB,IAAI,kBAAkB,eAAe,MAAM,eAAe,KAAK,MAAM,eAAe,OAAO,YACvF,OAAO;CAEf;CACA,OAAO;AACX;AAEA,SAAS,+BAA+B,OAAgC;CACpE,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC,MAAM,QAAQ,MAAM,OAAO,KAAK,MAAM,QAAQ,WAAW,GAC9E,OAAO;CAGX,IAAI,UAAmC;CACvC,KAAK,MAAM,UAAU,MAAM,SAAS;EAChC,IAAI,CAAC,SAAS,MAAM,GAChB;EAEJ,MAAM,MAAM,yBAAyB,OAAO,GAAG;EAC/C,IAAI,QAAQ,MAAM;GACd,4BAAY,IAAI,IAAiB;GACjC,QAAQ,IAAI,GAAG;EACnB;EACA,MAAM,eAAe,yBAAyB,OAAO,KAAK;EAC1D,IAAI,iBAAiB,MAAM;GACvB,4BAAY,IAAI,IAAiB;GACjC,QAAQ,IAAI,YAAY;EAC5B;CACJ;CACA,OAAO,YAAY,QAAQ,QAAQ,SAAS,IAAI,sBAAsB,MAAM,KAAK,OAAO;AAC5F;AAEA,SAAS,2BAA2B,OAAgB,SAA2B,MAA6B;CACxG,IAAI,UAAU,QAAQ,UAAU,KAAA,GAC5B;CAEJ,IAAI,iBAAiB,aAAa;EAC9B,QAAQ,IAAI,KAAK;EACjB;CACJ;CACA,IAAI,YAAY,OAAO,KAAK,GAAG;EAC3B,MAAM,SAAS,MAAM;EACrB,IAAI,kBAAkB,eAAe,MAAM,eAAe,KAAK,MAAM,eAAe,OAAO,YACvF,QAAQ,IAAI,MAAM;EAEtB;CACJ;CACA,IAAI,OAAO,UAAU,UACjB;CAEJ,MAAM,SAAS;CACf,IAAI,KAAK,IAAI,MAAM,GACf;CAEJ,KAAK,IAAI,MAAM;CACf,IAAI,MAAM,QAAQ,KAAK,GAAG;EACtB,KAAK,MAAM,QAAQ,OACf,2BAA2B,MAAM,SAAS,IAAI;EAElD;CACJ;CACA,MAAM,SAAS;CACf,KAAK,MAAM,OAAO,QACd,IAAI,OAAO,UAAU,eAAe,KAAK,QAAQ,GAAG,GAChD,2BAA2B,OAAO,MAAM,SAAS,IAAI;AAGjE;AAEA,SAAS,gBAAgB,SAA8D;CACnF,MAAM,aAAa,QAAQ;CAC3B,MAAM,QAAQ,WAAW,aAAa,GAAG,2BAA2B;CACpE,MAAM,gBAAgB,iBAAiB,OAAO,GAAG,yBAAyB;CAC1E,IAAI,eAAe;CACnB,KAAK,IAAI,QAAQ,GAAG,QAAQ,YAAY,SAAS,GAAG;EAChD,MAAM,QAAQ,QAAQ;EACtB,MAAM,MAAM,MAAM;EAClB,MAAM,QAAQ,MAAM;EACpB,IAAI,EAAE,eAAe,eAAe,EAAE,iBAAiB,aACnD,MAAM,oBAAoB,uBAAuB,6CAA6C;EAElG,MAAM,YAAY,WAAW,IAAI,YAAY,oBAAoB;EACjE,MAAM,cAAc,WAAW,MAAM,YAAY,sBAAsB;EACvE,gBAAgB,YAAY;EAC5B,IAAI,eAAe,SACf,MAAM,oBAAoB,uBAAuB,qDAAqD;CAE9G;CACA,MAAM,gBAAgB,WAAW,GAAG,eAAe,uBAAuB;CAC1E,MAAM,aAAa,WAAW,eAAe,cAAc,sBAAsB;CACjF,MAAM,QAAQ,IAAI,WAAW,UAAU;CACvC,MAAM,OAAO,IAAI,SAAS,MAAM,MAAM;CACtC,KAAK,UAAU,GAAG,OAAO,IAAI;CAC7B,IAAI,iBAAiB;CACrB,IAAI,cAAc;CAClB,KAAK,IAAI,QAAQ,GAAG,QAAQ,YAAY,SAAS,GAAG;EAChD,MAAM,QAAQ,QAAQ;EACtB,MAAM,MAAM,MAAM;EAClB,MAAM,QAAQ,MAAM;EACpB,MAAM,YAAY,IAAI;EACtB,MAAM,cAAc,MAAM;EAC1B,KAAK,UAAU,gBAAgB,WAAW,IAAI;EAC9C,kBAAkB;EAClB,KAAK,UAAU,gBAAgB,aAAa,IAAI;EAChD,kBAAkB;EAClB,MAAM,IAAI,KAAK,WAAW;EAC1B,eAAe;EACf,MAAM,IAAI,OAAO,WAAW;EAC5B,eAAe;CACnB;CACA,OAAO;EACH,gBAAgB;EAChB;CACJ;AACJ;AAEA,SAAS,eAAe,OAAyC;CAC7D,MAAM,QAAQ,MAAM;CACpB,MAAM,gBAAgB,iBAAiB,OAAO,GAAG,6BAA6B;CAC9E,IAAI,eAAe;CACnB,KAAK,IAAI,QAAQ,GAAG,QAAQ,OAAO,SAAS,GAAG;EAC3C,MAAM,OAAO,MAAM;EACnB,IAAI,EAAE,gBAAgB,aAClB,MAAM,oBAAoB,uBAAuB,8CAA8C;EAEnG,MAAM,aAAa,WAAW,KAAK,YAAY,yBAAyB;EACxE,gBAAgB;EAChB,IAAI,eAAe,SACf,MAAM,oBAAoB,uBAAuB,yDAAyD;CAElH;CACA,MAAM,gBAAgB,WAAW,GAAG,eAAe,2BAA2B;CAC9E,MAAM,aAAa,WAAW,eAAe,cAAc,0BAA0B;CACrF,MAAM,QAAQ,IAAI,WAAW,UAAU;CACvC,MAAM,OAAO,IAAI,SAAS,MAAM,MAAM;CACtC,KAAK,UAAU,GAAG,OAAO,IAAI;CAC7B,IAAI,iBAAiB;CACrB,IAAI,cAAc;CAClB,KAAK,IAAI,QAAQ,GAAG,QAAQ,OAAO,SAAS,GAAG;EAC3C,MAAM,OAAO,MAAM;EACnB,MAAM,aAAa,KAAK;EACxB,KAAK,UAAU,gBAAgB,YAAY,IAAI;EAC/C,kBAAkB;EAClB,MAAM,IAAI,MAAM,WAAW;EAC3B,eAAe;CACnB;CACA,OAAO;EACH,gBAAgB;EAChB;CACJ;AACJ;AAEA,SAAS,iBAAiB,SAA2C;CACjE,MAAM,QAAQ,QAAQ;CACtB,IAAI,EAAE,iBAAiB,eAAe,MAAM,aAAa,GACrD,MAAM,oBAAoB,uBAAuB,oCAAoC;CAEzF,MAAM,OAAO,IAAI,SAAS,MAAM,QAAQ,MAAM,YAAY,MAAM,UAAU;CAC1E,MAAM,QAAQ,KAAK,UAAU,GAAG,IAAI;CAEpC,MAAM,gBAAgB,WAAW,GADX,iBAAiB,OAAO,GAAG,6BACb,GAAe,2BAA2B;CAC9E,IAAI,gBAAgB,MAAM,YACtB,MAAM,oBAAoB,uBAAuB,oDAAoD;CAGzG,MAAM,QAAQ,IAAI,MAAkB,KAAK;CACzC,IAAI,iBAAiB;CACrB,IAAI,aAAa;CACjB,KAAK,IAAI,QAAQ,GAAG,QAAQ,OAAO,SAAS,GAAG;EAC3C,MAAM,aAAa,KAAK,UAAU,gBAAgB,IAAI;EACtD,kBAAkB;EAClB,MAAM,MAAM,aAAa;EACzB,IAAI,MAAM,WAAW,MAAM,MAAM,YAC7B,MAAM,oBAAoB,uBAAuB,gDAAgD;EAErG,MAAM,SAAS,MAAM,SAAS,YAAY,GAAG;EAC7C,aAAa;CACjB;CACA,IAAI,eAAe,MAAM,YACrB,MAAM,oBAAoB,uBAAuB,+CAA+C;CAEpG,OAAO;AACX;AAEA,SAAS,kBAAkB,SAA8D;CACrF,MAAM,QAAQ,QAAQ;CACtB,IAAI,EAAE,iBAAiB,eAAe,MAAM,aAAa,GACrD,MAAM,oBAAoB,uBAAuB,gCAAgC;CAErF,MAAM,OAAO,IAAI,SAAS,MAAM,QAAQ,MAAM,YAAY,MAAM,UAAU;CAC1E,MAAM,YAAY,KAAK,UAAU,GAAG,IAAI;CACxC,IAAI,YAAY,MAAM,GAClB,MAAM,oBAAoB,uBAAuB,8CAA8C;CAGnG,MAAM,gBAAgB,WAAW,GADX,iBAAiB,WAAW,GAAG,yBACjB,GAAe,uBAAuB;CAC1E,IAAI,gBAAgB,MAAM,YACtB,MAAM,oBAAoB,uBAAuB,gDAAgD;CAGrG,MAAM,aAAa,YAAY;CAC/B,MAAM,UAAU,IAAI,MAAgC,UAAU;CAC9D,IAAI,iBAAiB;CACrB,IAAI,aAAa;CACjB,KAAK,IAAI,QAAQ,GAAG,QAAQ,YAAY,SAAS,GAAG;EAChD,MAAM,YAAY,KAAK,UAAU,gBAAgB,IAAI;EACrD,MAAM,cAAc,KAAK,UAAU,iBAAiB,GAAG,IAAI;EAC3D,kBAAkB;EAElB,MAAM,SAAS,aAAa;EAC5B,IAAI,SAAS,WAAW,SAAS,MAAM,YACnC,MAAM,oBAAoB,uBAAuB,2CAA2C;EAEhG,MAAM,WAAW,SAAS;EAC1B,IAAI,WAAW,WAAW,WAAW,MAAM,YACvC,MAAM,oBAAoB,uBAAuB,6CAA6C;EAElG,QAAQ,SAAS,CAAC,MAAM,SAAS,YAAY,MAAM,GAAG,MAAM,SAAS,QAAQ,QAAQ,CAAC;EACtF,aAAa;CACjB;CACA,IAAI,eAAe,MAAM,YACrB,MAAM,oBAAoB,uBAAuB,2CAA2C;CAEhG,OAAO;AACX;AAEA,SAAS,qBAAqB,SAA2C;CACrE,MAAM,QAAQ,QAAQ;CACtB,IAAI,EAAE,iBAAiB,eAAe,MAAM,aAAa,GACrD,MAAM,oBAAoB,uBAAuB,gCAAgC;CAErF,MAAM,OAAO,IAAI,SAAS,MAAM,QAAQ,MAAM,YAAY,MAAM,UAAU;CAC1E,MAAM,YAAY,KAAK,UAAU,GAAG,IAAI;CACxC,IAAI,YAAY,MAAM,GAClB,MAAM,oBAAoB,uBAAuB,8CAA8C;CAGnG,MAAM,gBAAgB,WAAW,GADX,iBAAiB,WAAW,GAAG,yBACjB,GAAe,uBAAuB;CAC1E,IAAI,gBAAgB,MAAM,YACtB,MAAM,oBAAoB,uBAAuB,gDAAgD;CAGrG,MAAM,aAAa,YAAY;CAC/B,MAAM,OAAO,IAAI,MAAkB,UAAU;CAC7C,IAAI,iBAAiB;CACrB,IAAI,aAAa;CACjB,KAAK,IAAI,QAAQ,GAAG,QAAQ,YAAY,SAAS,GAAG;EAChD,MAAM,YAAY,KAAK,UAAU,gBAAgB,IAAI;EACrD,MAAM,cAAc,KAAK,UAAU,iBAAiB,GAAG,IAAI;EAC3D,kBAAkB;EAElB,MAAM,SAAS,aAAa;EAC5B,IAAI,SAAS,WAAW,SAAS,MAAM,YACnC,MAAM,oBAAoB,uBAAuB,2CAA2C;EAEhG,MAAM,WAAW,SAAS;EAC1B,IAAI,WAAW,WAAW,WAAW,MAAM,YACvC,MAAM,oBAAoB,uBAAuB,6CAA6C;EAElG,KAAK,SAAS,MAAM,SAAS,YAAY,MAAM;EAC/C,aAAa;CACjB;CACA,IAAI,eAAe,MAAM,YACrB,MAAM,oBAAoB,uBAAuB,2CAA2C;CAEhG,OAAO;AACX;AAEA,SAAS,uBAAuB,OAAoE;CAChG,MAAM,QAAQ,MAAM;CACpB,MAAM,gBAAgB,iBAAiB,OAAO,GAAG,sCAAsC;CACvF,IAAI,eAAe;CACnB,KAAK,IAAI,QAAQ,GAAG,QAAQ,OAAO,SAAS,GAAG;EAC3C,MAAM,OAAO,MAAM;EACnB,IAAI,SAAS,MACT;EAEJ,IAAI,EAAE,gBAAgB,aAClB,MAAM,oBACF,uBACA,+DACJ;EAEJ,MAAM,aAAa,WAAW,KAAK,YAAY,kCAAkC;EACjF,gBAAgB;EAChB,IAAI,eAAe,SACf,MAAM,oBACF,uBACA,kEACJ;CAER;CACA,MAAM,gBAAgB,WAAW,GAAG,eAAe,oCAAoC;CACvF,MAAM,aAAa,WAAW,eAAe,cAAc,mCAAmC;CAC9F,IAAI,aAAa,2BACb,OAAO;CAEX,MAAM,QAAQ,IAAI,WAAW,UAAU;CACvC,MAAM,OAAO,IAAI,SAAS,MAAM,MAAM;CACtC,KAAK,UAAU,GAAG,OAAO,IAAI;CAC7B,IAAI,iBAAiB;CACrB,IAAI,cAAc;CAClB,KAAK,IAAI,QAAQ,GAAG,QAAQ,OAAO,SAAS,GAAG;EAC3C,MAAM,OAAO,MAAM;EACnB,IAAI,SAAS,MAAM;GACf,KAAK,SAAS,gBAAgB,CAAC;GAC/B,KAAK,UAAU,iBAAiB,GAAG,GAAG,IAAI;GAC1C,kBAAkB;GAClB;EACJ;EACA,MAAM,aAAa,KAAK;EACxB,KAAK,SAAS,gBAAgB,CAAC;EAC/B,KAAK,UAAU,iBAAiB,GAAG,YAAY,IAAI;EACnD,kBAAkB;EAClB,MAAM,IAAI,MAAM,WAAW;EAC3B,eAAe;CACnB;CACA,OAAO;EACH,gBAAgB;EAChB;CACJ;AACJ;AAEA,SAAS,yBAAyB,SAA+D;CAC7F,MAAM,QAAQ,QAAQ;CACtB,IAAI,EAAE,iBAAiB,eAAe,MAAM,aAAa,GACrD,MAAM,oBAAoB,uBAAuB,6CAA6C;CAElG,MAAM,OAAO,IAAI,SAAS,MAAM,QAAQ,MAAM,YAAY,MAAM,UAAU;CAC1E,MAAM,QAAQ,KAAK,UAAU,GAAG,IAAI;CAEpC,MAAM,gBAAgB,WAAW,GADX,iBAAiB,OAAO,GAAG,sCACb,GAAe,oCAAoC;CACvF,IAAI,gBAAgB,MAAM,YACtB,MAAM,oBAAoB,uBAAuB,6DAA6D;CAGlH,MAAM,QAAQ,IAAI,MAAyB,KAAK;CAChD,IAAI,iBAAiB;CACrB,IAAI,aAAa;CACjB,KAAK,IAAI,QAAQ,GAAG,QAAQ,OAAO,SAAS,GAAG;EAC3C,MAAM,UAAU,KAAK,SAAS,cAAc;EAC5C,MAAM,aAAa,KAAK,UAAU,iBAAiB,GAAG,IAAI;EAC1D,kBAAkB;EAClB,IAAI,YAAY,GAAG;GACf,IAAI,eAAe,GACf,MAAM,oBACF,uBACA,4DACJ;GAEJ,MAAM,SAAS;GACf;EACJ;EACA,IAAI,YAAY,GACZ,MAAM,oBACF,uBACA,+DAA+D,SACnE;EAEJ,MAAM,MAAM,aAAa;EACzB,IAAI,MAAM,WAAW,MAAM,MAAM,YAC7B,MAAM,oBAAoB,uBAAuB,yDAAyD;EAE9G,MAAM,SAAS,MAAM,SAAS,YAAY,GAAG;EAC7C,aAAa;CACjB;CACA,IAAI,eAAe,MAAM,YACrB,MAAM,oBAAoB,uBAAuB,wDAAwD;CAE7G,OAAO;AACX;AAEA,SAAS,aAAa,MAA8E;CAChG,MAAM,QAAQ,KAAK;CACnB,MAAM,gBAAgB,iBAAiB,OAAO,GAAG,0BAA0B;CAC3E,IAAI,eAAe;CACnB,KAAK,IAAI,QAAQ,GAAG,QAAQ,OAAO,SAAS,GAAG;EAC3C,MAAM,MAAM,KAAK;EACjB,IAAI,CAAC,SAAS,GAAG,KAAK,EAAE,IAAI,eAAe,eAAe,EAAE,IAAI,iBAAiB,aAC7E,MAAM,oBAAoB,uBAAuB,gDAAgD;EAErG,MAAM,YAAY,WAAW,IAAI,IAAI,YAAY,qBAAqB;EACtE,MAAM,cAAc,WAAW,IAAI,MAAM,YAAY,uBAAuB;EAC5E,gBAAgB,YAAY;EAC5B,IAAI,eAAe,SACf,MAAM,oBAAoB,uBAAuB,sDAAsD;CAE/G;CACA,MAAM,gBAAgB,WAAW,GAAG,eAAe,wBAAwB;CAC3E,MAAM,aAAa,WAAW,eAAe,cAAc,uBAAuB;CAClF,IAAI,aAAa,2BACb,OAAO;CAEX,MAAM,QAAQ,IAAI,WAAW,UAAU;CACvC,MAAM,OAAO,IAAI,SAAS,MAAM,MAAM;CACtC,KAAK,UAAU,GAAG,OAAO,IAAI;CAC7B,IAAI,iBAAiB;CACrB,IAAI,cAAc;CAClB,KAAK,IAAI,QAAQ,GAAG,QAAQ,OAAO,SAAS,GAAG;EAC3C,MAAM,MAAM,KAAK;EACjB,MAAM,MAAM,IAAI;EAChB,MAAM,QAAQ,IAAI;EAClB,MAAM,YAAY,IAAI;EACtB,MAAM,cAAc,MAAM;EAC1B,KAAK,UAAU,gBAAgB,WAAW,IAAI;EAC9C,KAAK,UAAU,iBAAiB,GAAG,aAAa,IAAI;EACpD,kBAAkB;EAClB,MAAM,IAAI,KAAK,WAAW;EAC1B,eAAe;EACf,MAAM,IAAI,OAAO,WAAW;EAC5B,eAAe;CACnB;CACA,OAAO;EACH,gBAAgB;EAChB;CACJ;AACJ;AAEA,SAAS,eAAe,SAA0E;CAC9F,MAAM,QAAQ,QAAQ;CACtB,IAAI,EAAE,iBAAiB,eAAe,MAAM,aAAa,GACrD,MAAM,oBAAoB,uBAAuB,iCAAiC;CAEtF,MAAM,OAAO,IAAI,SAAS,MAAM,QAAQ,MAAM,YAAY,MAAM,UAAU;CAC1E,MAAM,QAAQ,KAAK,UAAU,GAAG,IAAI;CAEpC,MAAM,gBAAgB,WAAW,GADX,iBAAiB,OAAO,GAAG,0BACb,GAAe,wBAAwB;CAC3E,IAAI,gBAAgB,MAAM,YACtB,MAAM,oBAAoB,uBAAuB,iDAAiD;CAGtG,MAAM,OAAO,IAAI,MAA8C,KAAK;CACpE,IAAI,iBAAiB;CACrB,IAAI,aAAa;CACjB,KAAK,IAAI,QAAQ,GAAG,QAAQ,OAAO,SAAS,GAAG;EAC3C,MAAM,YAAY,KAAK,UAAU,gBAAgB,IAAI;EACrD,MAAM,cAAc,KAAK,UAAU,iBAAiB,GAAG,IAAI;EAC3D,kBAAkB;EAClB,MAAM,SAAS,aAAa;EAC5B,IAAI,SAAS,WAAW,SAAS,MAAM,YACnC,MAAM,oBAAoB,uBAAuB,4CAA4C;EAEjG,MAAM,WAAW,SAAS;EAC1B,IAAI,WAAW,WAAW,WAAW,MAAM,YACvC,MAAM,oBAAoB,uBAAuB,8CAA8C;EAEnG,KAAK,SAAS;GACV,KAAK,MAAM,SAAS,YAAY,MAAM;GACtC,OAAO,MAAM,SAAS,QAAQ,QAAQ;EAC1C;EACA,aAAa;CACjB;CACA,IAAI,eAAe,MAAM,YACrB,MAAM,oBAAoB,uBAAuB,4CAA4C;CAEjG,OAAO;AACX;AAEA,SAAS,aAAa,KAAuC;CACzD,MAAM,QAAQ,IAAI;CAClB,MAAM,gBAAgB,iBAAiB,OAAO,GAAG,uBAAuB;CACxE,IAAI,eAAe;CACnB,KAAK,IAAI,QAAQ,GAAG,QAAQ,OAAO,SAAS,GAAG;EAC3C,MAAM,KAAc,IAAI;EACxB,IAAI,CAAC,SAAS,EAAE,KAAM,GAAG,SAAS,SAAS,GAAG,SAAS,UACnD,MAAM,oBAAoB,uBAAuB,2CAA2C;EAEhG,IAAI,EAAE,GAAG,eAAe,aACpB,MAAM,oBAAoB,uBAAuB,yCAAyC;EAE9F,MAAM,YAAY,WAAW,GAAG,IAAI,YAAY,4BAA4B;EAC5E,gBAAgB;EAChB,IAAI,eAAe,SACf,MAAM,oBAAoB,uBAAuB,mDAAmD;EAExG,IAAI,GAAG,SAAS,OAAO;GACnB,IAAI,EAAE,GAAG,iBAAiB,aACtB,MAAM,oBAAoB,uBAAuB,qCAAqC;GAE1F,MAAM,cAAc,WAAW,GAAG,MAAM,YAAY,wBAAwB;GAC5E,gBAAgB;GAChB,IAAI,eAAe,SACf,MAAM,oBAAoB,uBAAuB,mDAAmD;EAE5G;CACJ;CACA,MAAM,gBAAgB,WAAW,GAAG,eAAe,qBAAqB;CACxE,MAAM,aAAa,WAAW,eAAe,cAAc,oBAAoB;CAC/E,MAAM,QAAQ,IAAI,WAAW,UAAU;CACvC,MAAM,OAAO,IAAI,SAAS,MAAM,MAAM;CACtC,KAAK,UAAU,GAAG,OAAO,IAAI;CAC7B,IAAI,iBAAiB;CACrB,IAAI,cAAc;CAClB,KAAK,IAAI,QAAQ,GAAG,QAAQ,OAAO,SAAS,GAAG;EAC3C,MAAM,KAAK,IAAI;EACf,MAAM,MAAM,GAAG;EACf,MAAM,YAAY,IAAI;EACtB,MAAM,cAAc,GAAG,SAAS,QAAQ,GAAG,MAAM,aAAa;EAC9D,KAAK,SAAS,gBAAgB,GAAG,SAAS,QAAQ,eAAe,eAAe;EAChF,KAAK,UAAU,iBAAiB,GAAG,WAAW,IAAI;EAClD,KAAK,UAAU,iBAAiB,GAAG,aAAa,IAAI;EACpD,kBAAkB;EAClB,MAAM,IAAI,KAAK,WAAW;EAC1B,eAAe;EACf,IAAI,GAAG,SAAS,OAAO;GACnB,MAAM,IAAI,GAAG,OAAO,WAAW;GAC/B,eAAe;EACnB;CACJ;CACA,OAAO;EACH,gBAAgB;EAChB;CACJ;AACJ;AAEA,SAAS,eAAe,SAA2C;CAC/D,MAAM,QAAQ,QAAQ;CACtB,IAAI,EAAE,iBAAiB,eAAe,MAAM,aAAa,GACrD,MAAM,oBAAoB,uBAAuB,8BAA8B;CAEnF,MAAM,OAAO,IAAI,SAAS,MAAM,QAAQ,MAAM,YAAY,MAAM,UAAU;CAC1E,MAAM,QAAQ,KAAK,UAAU,GAAG,IAAI;CAEpC,MAAM,gBAAgB,WAAW,GADX,iBAAiB,OAAO,GAAG,uBACb,GAAe,qBAAqB;CACxE,IAAI,gBAAgB,MAAM,YACtB,MAAM,oBAAoB,uBAAuB,8CAA8C;CAGnG,MAAM,MAAM,IAAI,MAAe,KAAK;CACpC,IAAI,iBAAiB;CACrB,IAAI,aAAa;CACjB,KAAK,IAAI,QAAQ,GAAG,QAAQ,OAAO,SAAS,GAAG;EAC3C,MAAM,OAAO,KAAK,SAAS,cAAc;EACzC,MAAM,YAAY,KAAK,UAAU,iBAAiB,GAAG,IAAI;EACzD,MAAM,cAAc,KAAK,UAAU,iBAAiB,GAAG,IAAI;EAC3D,kBAAkB;EAElB,MAAM,SAAS,aAAa;EAC5B,IAAI,SAAS,WAAW,SAAS,MAAM,YACnC,MAAM,oBAAoB,uBAAuB,yCAAyC;EAE9F,MAAM,MAAM,MAAM,SAAS,YAAY,MAAM;EAC7C,aAAa;EAEb,IAAI,SAAS,iBAAiB;GAC1B,IAAI,gBAAgB,GAChB,MAAM,oBAAoB,uBAAuB,6CAA6C;GAElG,IAAI,SAAS;IAAE,MAAM;IAAU;GAAI;GACnC;EACJ;EAEA,IAAI,SAAS,cACT,MAAM,oBAAoB,uBAAuB,iDAAiD,MAAM;EAE5G,MAAM,WAAW,aAAa;EAC9B,IAAI,WAAW,WAAW,WAAW,MAAM,YACvC,MAAM,oBAAoB,uBAAuB,2CAA2C;EAEhG,IAAI,SAAS;GAAE,MAAM;GAAO;GAAK,OAAO,MAAM,SAAS,YAAY,QAAQ;EAAE;EAC7E,aAAa;CACjB;CACA,IAAI,eAAe,MAAM,YACrB,MAAM,oBAAoB,uBAAuB,yCAAyC;CAE9F,OAAO;AACX;AAEA,SAAS,kBAAkB,SAA+C;CACtE,MAAM,QAAQ,QAAQ;CACtB,IAAI,EAAE,iBAAiB,eAAe,MAAM,aAAa,GACrD,MAAM,oBAAoB,uBAAuB,8BAA8B;CAEnF,MAAM,OAAO,IAAI,SAAS,MAAM,QAAQ,MAAM,YAAY,MAAM,UAAU;CAC1E,MAAM,QAAQ,KAAK,UAAU,GAAG,IAAI;CAEpC,MAAM,gBAAgB,WAAW,GADX,iBAAiB,OAAO,GAAG,uBACb,GAAe,qBAAqB;CACxE,IAAI,gBAAgB,MAAM,YACtB,MAAM,oBAAoB,uBAAuB,8CAA8C;CAGnG,MAAM,MAAM,IAAI,MAAwB,KAAK;CAC7C,IAAI,iBAAiB;CACrB,IAAI,aAAa;CACjB,KAAK,IAAI,QAAQ,GAAG,QAAQ,OAAO,SAAS,GAAG;EAC3C,MAAM,OAAO,KAAK,SAAS,cAAc;EACzC,MAAM,YAAY,KAAK,UAAU,iBAAiB,GAAG,IAAI;EACzD,MAAM,cAAc,KAAK,UAAU,iBAAiB,GAAG,IAAI;EAC3D,kBAAkB;EAElB,MAAM,SAAS,aAAa;EAC5B,IAAI,SAAS,WAAW,SAAS,MAAM,YACnC,MAAM,oBAAoB,uBAAuB,yCAAyC;EAE9F,MAAM,MAAM,MAAM,SAAS,YAAY,MAAM;EAC7C,aAAa;EAEb,IAAI,SAAS,iBAAiB;GAC1B,IAAI,gBAAgB,GAChB,MAAM,oBAAoB,uBAAuB,6CAA6C;GAElG,IAAI,SAAS;IAAE,MAAM;IAAU;GAAI;GACnC;EACJ;EAEA,IAAI,SAAS,cACT,MAAM,oBAAoB,uBAAuB,iDAAiD,MAAM;EAE5G,MAAM,WAAW,aAAa;EAC9B,IAAI,WAAW,WAAW,WAAW,MAAM,YACvC,MAAM,oBAAoB,uBAAuB,2CAA2C;EAEhG,IAAI,SAAS;GAAE,MAAM;GAAO;EAAI;EAChC,aAAa;CACjB;CACA,IAAI,eAAe,MAAM,YACrB,MAAM,oBAAoB,uBAAuB,yCAAyC;CAE9F,OAAO;AACX;AAEA,SAAS,mBAAmB,OAA6C;CACrE,OAAO,SAAS,KAAK,KAAK,MAAM,mBAAmB,yBAAyB,MAAM,iBAAiB;AACvG;AAEA,SAAS,2BAA2B,OAAqD;CACrF,OACI,SAAS,KAAK,KAAK,MAAM,mBAAmB,kCAAkC,MAAM,iBAAiB;AAE7G;AAEA,SAAS,iBAAiB,OAA2C;CACjE,OAAO,SAAS,KAAK,KAAK,MAAM,mBAAmB,uBAAuB,MAAM,iBAAiB;AACrG;AAEA,SAAS,iBAAiB,OAA2C;CACjE,OAAO,SAAS,KAAK,KAAK,MAAM,mBAAmB,uBAAuB,MAAM,iBAAiB;AACrG;AAEA,SAAS,uBAAuB,OAAiD;CAC7E,OAAO,SAAS,KAAK,KAAK,MAAM,mBAAmB,6BAA6B,MAAM,iBAAiB;AAC3G;AAEA,SAAS,iBAAiB,OAAe,WAAmB,MAAsB;CAC9E,IAAI,CAAC,OAAO,cAAc,KAAK,KAAK,QAAQ,GACxC,MAAM,oBAAoB,uBAAuB,GAAG,KAAK,qBAAqB,OAAO;CAEzF,OAAO,WAAW,QAAQ,WAAW,IAAI;AAC7C;AAEA,SAAS,WAAW,MAAc,OAAe,MAAsB;CAEnE,OAAO,WADO,OAAO,OACI,IAAI;AACjC;AAEA,SAAS,WAAW,OAAe,MAAsB;CACrD,IAAI,CAAC,OAAO,cAAc,KAAK,KAAK,QAAQ,KAAK,QAAQ,SACrD,MAAM,oBAAoB,uBAAuB,GAAG,KAAK,8BAA8B;CAE3F,OAAO;AACX;AAEA,SAAS,sBAAsB,OAA+B;CAC1D,MAAM,QAAQ,IAAI,WAAW,MAAM,UAAU;CAC7C,MAAM,IAAI,KAAK;CACf,OAAO;AACX;AAEA,SAAS,kBAAkB,OAAoC;CAC3D,OAAO,OAAO,UAAU,WAAW,QAAQ,KAAA;AAC/C;;;AC59CA,IAAa,cAAb,cAAiC,MAAM;CACnC,YAAY,MAAc,SAAiB;EACvC,MAAM,OAAO;EACb,KAAK,OAAO;EACZ,OAAO,eAAe,MAAM,WAAW,SAAS;CACpD;AACJ;AACA,IAAa,2BAAb,cAA8C,YAAY;CACtD,YAAY,SAAiB;EACzB,MAAM,4BAA4B,OAAO;CAC7C;AACJ;AACA,IAAa,oBAAb,cAAuC,YAAY;CAC/C,YAAY,SAAiB;EACzB,MAAM,qBAAqB,OAAO;CACtC;AACJ;AACA,IAAa,kBAAb,cAAqC,YAAY;CAC7C,YAAY,SAAiB;EACzB,MAAM,mBAAmB,OAAO;CACpC;AACJ;AACA,IAAa,mBAAb,cAAsC,YAAY;CAC9C,YAAY,SAAiB;EACzB,MAAM,oBAAoB,OAAO;CACrC;AACJ;AACA,IAAa,qBAAb,cAAwC,YAAY;CAChD,YAAY,SAAiB;EACzB,MAAM,sBAAsB,OAAO;CACvC;AACJ;AACA,IAAa,qBAAb,cAAwC,YAAY;CAChD,YAAY,SAAiB;EACzB,MAAM,sBAAsB,OAAO;CACvC;AACJ;AACA,IAAa,kBAAb,cAAqC,YAAY;CAC7C,YAAY,SAAiB;EACzB,MAAM,mBAAmB,OAAO;CACpC;AACJ;AACA,IAAa,6BAAb,cAAgD,gBAAgB;CAC5D,YAAY,SAAiB;EACzB,MAAM,OAAO;EACb,KAAK,OAAO;CAChB;AACJ;AACA,IAAa,mCAAb,cAAsD,YAAY;CAC9D,YAAY,UAAU,kCAAkC;EACpD,MAAM,oCAAoC,OAAO;CACrD;AACJ;AACA,IAAa,2BAAb,cAA8C,YAAY;CACtD,YAAY,UAAU,0DAA0D;EAC5E,MAAM,4BAA4B,OAAO;CAC7C;AACJ;AACA,IAAa,2BAAb,cAA8C,YAAY;CACtD,YAAY,UAAU,sDAAsD;EACxE,MAAM,4BAA4B,OAAO;CAC7C;AACJ;AACA,IAAa,yBAAb,cAA4C,YAAY;CACpD,YAAY,UAAU,iCAAiC;EACnD,MAAM,0BAA0B,OAAO;CAC3C;AACJ;AACA,IAAa,sBAAb,cAAyC,YAAY;CACjD,YAAY,UAAU,6BAA6B;EAC/C,MAAM,uBAAuB,OAAO;CACxC;AACJ;AACA,IAAa,qBAAb,cAAwC,YAAY;CAChD,YAAY,SAAiB;EACzB,MAAM,sBAAsB,OAAO;CACvC;AACJ;AACA,IAAa,mBAAb,cAAsC,YAAY;CAC9C,YAAY,SAAiB;EACzB,MAAM,oBAAoB,OAAO;CACrC;AACJ;AACA,IAAa,wBAAb,cAA2C,YAAY;CACnD,YAAY,SAAiB;EACzB,MAAM,yBAAyB,OAAO;CAC1C;AACJ;AACA,IAAa,yBAAb,cAA4C,YAAY;CACpD,YAAY,SAAiB;EACzB,MAAM,0BAA0B,OAAO;CAC3C;AACJ;AACA,IAAa,oBAAb,cAAuC,YAAY;CAC/C,YAAY,SAAiB;EACzB,MAAM,qBAAqB,OAAO;CACtC;AACJ;AACA,IAAa,eAAb,cAAkC,YAAY;CAC1C,YAAY,SAAiB;EACzB,MAAM,gBAAgB,OAAO;CACjC;AACJ;AACA,IAAa,qBAAb,cAAwC,YAAY;CAChD,YAAY,SAAiB;EACzB,MAAM,sBAAsB,OAAO;CACvC;AACJ;AACA,IAAa,uBAAb,cAA0C,YAAY;CAClD,YAAY,SAAiB;EACzB,MAAM,wBAAwB,OAAO;CACzC;AACJ;AACA,IAAa,2BAAb,cAA8C,YAAY;CACtD,YAAY,SAAiB;EACzB,MAAM,4BAA4B,OAAO;CAC7C;AACJ;;;;;;AAMA,IAAa,wBAAb,cAA2C,YAAY;CACnD,YAAY,SAAiB;EACzB,MAAM,yBAAyB,OAAO;CAC1C;AACJ;AACA,IAAa,gBAAb,cAAmC,YAAY;CAC3C,YAAY,SAAiB;EACzB,MAAM,iBAAiB,OAAO;CAClC;AACJ;AACA,IAAa,0BAAb,cAA6C,YAAY;CACrD,YAAY,SAAiB;EACzB,MAAM,2BAA2B,OAAO;CAC5C;AACJ;AACA,IAAa,eAAb,cAAkC,YAAY;CAC1C,YAAY,SAAiB;EACzB,MAAM,gBAAgB,OAAO;CACjC;AACJ;AAOA,IAAM,qBAAqB;CACvB;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;AACJ;AAEA,SAAS,iBAAiB,MAAc,SAAwB;CAC5D,IAAI,OAAO,UAAU,eAAe,KAAK,oBAAoB,IAAI,GAAG;EAChE,MAAM,mBAAmB,mBAAmB;EAC5C,OAAO,IAAI,iBAAiB,OAAO;CACvC;CACA,MAAM,MAAM,IAAI,MAAM,OAAO;CAC7B,IAAI,OAAO;CACX,OAAO;AACX;AAEA,SAAgB,eAAe,OAAuB;CAClD,IAAI,iBAAiB,aACjB,OAAO;CAEX,IAAI,iBAAiB,OAAO;EACxB,IAAI,MAAM,SAAS,SACf,OAAO;EAEX,OAAO,iBAAiB,MAAM,MAAM,MAAM,OAAO;CACrD;CACA,MAAM,UAAU;CAGhB,OAAO,iBAFM,SAAS,QAAQ,SAAS,QAAQ,SAC/B,SAAS,WAAW,OAAO,KAAK,CACX;AACzC;;;ACzMA,IAAM,YAAU,IAAI,YAAY;AAChC,IAAM,UAAU,IAAI,YAAY;AAChC,IAAM,cAAc,IAAI,YAAY,SAAS,EAAE,OAAO,KAAK,CAAC;AAC5D,IAAM,YAAY;AAClB,IAAM,aAAa;AACnB,IAAM,YAAY;AAClB,IAAM,cAAc;AACpB,IAAM,cAAc;AACpB,IAAM,aAAa;AACnB,IAAM,kBAAkB;AACxB,IAAM,uBAAuB;AAC7B,IAAM,gBAAgB;AACtB,IAAM,WAAW,OAAO,oBAAoB;AAG5C,SAAgB,WAAW,OAA2B;CAClD,OAAO,UAAQ,OAAO,KAAK;AAC/B;AACA,SAAgB,WAAW,OAA2B;CAClD,OAAO,QAAQ,OAAO,KAAK;AAC/B;AACA,SAAgB,WAAW,OAA4B;CACnD,MAAM,aAAa,KAAK,UAAU,KAAK;CACvC,IAAI,eAAe,KAAA,GACf,MAAM,IAAI,UAAU,kCAAkC;CAE1D,OAAO,WAAW,UAAU;AAChC;AACA,SAAgB,WAAc,OAAsB;CAChD,OAAO,KAAK,MAAM,YAAY,OAAO,KAAK,CAAC;AAC/C;AACA,SAAgB,OAAO,OAAoC;CACvD,IAAI,OAAO,UAAU,aAAa,CAAC,OAAO,cAAc,KAAK,KAAK,QAAQ,IACtE,MAAM,IAAI,WAAW,uFAAuF;CAEhH,MAAM,WAAW,OAAO,UAAU,WAAW,QAAQ,OAAO,KAAK;CACjE,IAAI,WAAW,IACX,MAAM,IAAI,WAAW,yCAAyC;CAElE,IAAI,WAAW,UACX,MAAM,IAAI,WAAW,gDAAgD;CAEzE,MAAM,sBAAM,IAAI,YAAY,CAAC;CAE7B,IADiB,SAAS,GAC1B,CAAA,CAAK,aAAa,GAAG,UAAU,KAAK;CACpC,OAAO,IAAI,WAAW,GAAG;AAC7B;AACA,SAAS,sBACL,OACuC;CACvC,OAAO,MAAM,QAAQ,KAAK;AAC9B;AACA,SAAgB,SAAS,OAAqE;CAC1F,IAAI,sBAAsB,KAAK,GAC3B,OAAO,YAAY,GAAG,KAAK;CAE/B,OAAO,sBAAsB,KAAK;AACtC;AACA,SAAgB,YAAY,GAAG,OAAsC;CACjE,OAAO,oBAAoB,MAAM,KAAK,SAAS,sBAAsB,IAAI,CAAC,CAAC;AAC/E;AACA,SAAgB,kBAAkB,OAAsC;CACpE,OAAO,sBAAsB,KAAK;AACtC;AACA,SAAgB,uBAAuB,OAA8C;CACjF,OAAO,oBAAoB,KAAK;AACpC;AACA,SAAgB,iBAAiB,KAA+B;CAC5D,MAAM,QAAsB,CAAC;CAC7B,MAAM,UAAoB,CAAC;CAC3B,KAAK,IAAI,QAAQ,GAAG,QAAQ,IAAI,QAAQ,SAAS,GAAG;EAChD,MAAM,OAAO,IAAI;EACjB,IAAI,SAAS,iBAAiB;GAC1B,QAAQ,KAAK,IAAI;GACjB;EACJ;EACA,MAAM,OAAO,IAAI,QAAQ;EACzB,IAAI,SAAS,sBAAsB;GAC/B,QAAQ,KAAK,eAAe;GAC5B,SAAS;GACT;EACJ;EACA,IAAI,SAAS,eAAe;GACxB,MAAM,KAAK,WAAW,KAAK,OAAO,CAAC;GACnC,QAAQ,SAAS;GACjB,SAAS;GACT;EACJ;EACA,MAAM,IAAI,UAAU,+BAA+B;CACvD;CACA,IAAI,QAAQ,WAAW,GACnB,MAAM,IAAI,UAAU,sCAAsC;CAE9D,OAAO;AACX;AACA,SAAgB,gBAAgB,QAAuC;CACnE,MAAM,MAAM,OAAO,MAAM;CACzB,KAAK,IAAI,QAAQ,IAAI,SAAS,GAAG,SAAS,GAAG,SAAS,GAClD,IAAI,IAAI,WAAW,KAAM;EACrB,IAAI,UAAU;EACd,OAAO,IAAI,SAAS,GAAG,QAAQ,CAAC;CACpC;CAEJ,OAAO;AACX;AACA,SAAgB,YAAY,QAA2B;CACnD,MAAM,QAAQ,gBAAgB,MAAM;CACpC,OAAO,QAAQ;EAAE,KAAK;EAAQ,IAAI;CAAM,IAAI,EAAE,KAAK,OAAO;AAC9D;AACA,SAAgB,iBAAiB,GAAG,OAAiC;CACjE,OAAO,YAAY,YAAY,GAAG,KAAK,CAAC;AAC5C;AACA,SAAS,sBAAsB,OAAoC;CAC/D,IAAI,UAAU,MACV,OAAO,WAAW,GAAG,SAAS;CAElC,IAAI,OAAO,UAAU,WACjB,OAAO,WAAW,GAAG,QAAQ,YAAY,UAAU;CAEvD,IAAI,OAAO,UAAU,UACjB,OAAO,qBAAqB,KAAK;CAErC,IAAI,OAAO,UAAU,UAAU;EAE3B,KAAK,MAAM,aAAa,OAAO;GAC3B,MAAM,YAAY,UAAU,YAAY,CAAC;GACzC,IAAI,aAAa,SAAU,aAAa,OACpC,MAAM,IAAI,UAAU,oEAAoE;EAEhG;EACA,MAAM,OAAO,WAAW,KAAK;EAC7B,MAAM,MAAM,IAAI,WAAW,IAAI,KAAK,MAAM;EAC1C,IAAI,KAAK;EACT,IAAI,IAAI,MAAM,CAAC;EACf,OAAO;CACX;CACA,IAAI,iBAAiB,YAAY;EAC7B,MAAM,MAAM,IAAI,WAAW,IAAI,MAAM,MAAM;EAC3C,IAAI,KAAK;EACT,IAAI,IAAI,OAAO,CAAC;EAChB,OAAO;CACX;CACA,MAAM,IAAI,UAAU,yEAAyE;AACjG;AACA,SAAS,oBAAoB,OAA8C;CACvE,IAAI,SAAS;CACb,KAAK,MAAM,QAAQ,OAAO;EACtB,KAAK,MAAM,QAAQ,MACf,UAAU,SAAS,kBAAkB,IAAI;EAE7C,UAAU;CACd;CACA,MAAM,MAAM,IAAI,WAAW,MAAM;CACjC,IAAI,SAAS;CACb,KAAK,MAAM,QAAQ,OAAO;EACtB,KAAK,MAAM,QAAQ,MACf,IAAI,SAAS,iBAAiB;GAC1B,IAAI,UAAU;GACd,IAAI,SAAS,KAAK;GAClB,UAAU;EACd,OAAO;GACH,IAAI,UAAU;GACd,UAAU;EACd;EAEJ,IAAI,UAAU;EACd,IAAI,SAAS,KAAK;EAClB,UAAU;CACd;CACA,OAAO;AACX;AACA,SAAS,qBAAqB,OAA2B;CACrD,IAAI,CAAC,OAAO,SAAS,KAAK,GACtB,MAAM,IAAI,UAAU,0CAA0C;CAElE,MAAM,aAAa,OAAO,GAAG,OAAO,EAAE,IAAI,IAAI;CAC9C,MAAM,yBAAS,IAAI,YAAY,CAAC;CAChC,MAAM,OAAO,IAAI,SAAS,MAAM;CAChC,KAAK,SAAS,GAAG,WAAW;CAC5B,KAAK,WAAW,GAAG,YAAY,KAAK;CACpC,IAAI,OAAO,KAAK,aAAa,GAAG,KAAK;CACrC,QAAQ,OAAQ,MAAM,SAAU,KAAK,CAAC,OAAO,WAAW,OAAQ,MAAM;CACtE,KAAK,aAAa,GAAG,MAAM,KAAK;CAChC,OAAO,IAAI,WAAW,MAAM;AAChC;;;AC9KA,IAAM,UAAU,IAAI,YAAY;AAChC,IAAM,eAAe,IAAI,YAAY,SAAS,EAAE,OAAO,KAAK,CAAC;AAC7D,IAAM,UAAU,OAAO,yBAAyB;AAChD,IAAM,eAAe,OAAO,oBAAoB;AAChD,IAAM,cAAc,OAAO,eAAe;AAC1C,IAAM,aAAa,OAAO,oBAAoB;AAE9C,IAAM,wBAAwB;AAC9B,IAAM,8BAA8B;AACpC,IAAa,uBAAuB;AAapC,SAAgB,oBAAoB,MAAuB;CACvD,OAAO,KAAK,WAAW,qBAAqB;AAChD;AACA,SAAgB,sBAAsB,MAAoB;CACtD,IAAI,oBAAoB,IAAI,GACxB,MAAM,IAAI,uBAAuB,wBAAwB,MAAM;AAEvE;AACA,SAAgB,0BAA0B,OAAsC;CAC5E,IAAI,UAAU,KAAA,GACV,OAAO,CAAC;CAEZ,IAAI,CAAC,MAAM,QAAQ,KAAK,GACpB,MAAM,IAAI,wBAAwB,0BAA0B;CAEhE,MAAM,aAAmC,CAAC;CAC1C,MAAM,6BAAa,IAAI,IAAY;CACnC,MAAM,iCAAiB,IAAI,IAAoB;CAC/C,KAAK,MAAM,SAAS,OAAO;EACvB,IAAI,UAAU,QAAQ,OAAO,UAAU,YAAY,MAAM,QAAQ,KAAK,GAClE,MAAM,IAAI,wBAAwB,yCAAyC;EAE/E,MAAM,EAAE,OAAO,MAAM,SAAS,WAAW;EAMzC,IAAI,OAAO,UAAU,YAAY,MAAM,WAAW,GAC9C,MAAM,IAAI,wBAAwB,wCAAwC;EAE9E,IAAI,OAAO,SAAS,YAAY,KAAK,WAAW,GAC5C,MAAM,IAAI,wBAAwB,uCAAuC;EAE7E,sBAAsB,KAAK;EAC3B,MAAM,cAAc,sBAAsB,OAAO;EACjD,IAAI,WAAW,KAAA,KAAa,OAAO,WAAW,WAC1C,MAAM,IAAI,wBAAwB,gCAAgC;EAEtE,MAAM,MAA0B;GAC5B;GACA;GACA,SAAS,YAAY;GACrB,UAAU,YAAY;GACtB,QAAQ,UAAU;GAClB,eAAe,2BAA2B,OAAO,IAAI;EACzD;EACA,MAAM,WAAW,wBAAwB,IAAI,OAAO,IAAI,IAAI;EAC5D,IAAI,WAAW,IAAI,QAAQ,GACvB,MAAM,IAAI,wBAAwB,8BAA8B,IAAI,MAAM,GAAG,IAAI,MAAM;EAE3F,WAAW,IAAI,QAAQ;EACvB,MAAM,iBAAiB,eAAe,IAAI,IAAI,aAAa;EAC3D,IAAI,kBAAkB,mBAAmB,UACrC,MAAM,IAAI,wBACN,qBAAqB,eAAe,OAAO,SAAS,kCAAkC,IAAI,eAC9F;EAEJ,eAAe,IAAI,IAAI,eAAe,QAAQ;EAC9C,WAAW,KAAK,GAAG;CACvB;CACA,WAAW,KAAK,iCAAiC;CACjD,OAAO;AACX;AACA,SAAgB,kCAAkC,MAA0B,OAAmC;CAC3G,MAAM,eAAe,yBAAyB,KAAK,OAAO,MAAM,KAAK;CACrE,IAAI,iBAAiB,GACjB,OAAO;CAEX,MAAM,cAAc,yBAAyB,KAAK,MAAM,MAAM,IAAI;CAClE,IAAI,gBAAgB,GAChB,OAAO;CAEX,MAAM,gBAAgB,OAAO,KAAK,MAAM,IAAI,OAAO,MAAM,MAAM;CAC/D,IAAI,kBAAkB,GAClB,OAAO;CAEX,OAAO,yBAAyB,sBAAsB,IAAI,GAAG,sBAAsB,KAAK,CAAC;AAC7F;AACA,SAAgB,wBAAwB,OAAe,MAAsB;CACzE,OAAO,KAAK,UAAU,CAAC,OAAO,IAAI,CAAC;AACvC;AACA,SAAgB,oBACZ,MACA,OACA,MACyB;CACzB,OAAO,KAAK,MAAM,QAAQ,IAAI,UAAU,SAAS,IAAI,SAAS,IAAI,KAAK;AAC3E;AACA,SAAgB,gBAAgB,MAAyC,OAAqC;CAC1G,OAAO,KAAK,QAAQ,QAAQ,IAAI,UAAU,KAAK;AACnD;AACA,SAAgB,uBAAuB,OAAe,MAA0B;CAC5E,OAAO,uBAAuB,CAAC,WAAW,KAAK,GAAG,WAAW,IAAI,CAAC,CAAC;AACvE;AACA,SAAgB,yBAAyB,KAAqC;CAC1E,OAAO,WAAW,KAAK,UAAU,wBAAwB,GAAG,CAAC,CAAC;AAClE;AACA,SAAgB,yBAAyB,OAAuC;CAC5E,IAAI;CACJ,IAAI;EACA,SAAS,KAAK,MAAM,aAAa,OAAO,KAAK,CAAC;EAC9C,MAAM,CAAC,OAAO,0BAA0B,CAAC,MAAM,CAAC;EAChD,OAAO;CACX,SAAS,OAAO;EACZ,MAAM,IAAI,mBAAmB,qCAAqC,OAAO,KAAK,GAAG;CACrF;AACJ;AACA,SAAgB,oBAAoB,iBAA6B,YAAoC;CACjG,OAAO,uBAAuB,CAAC,iBAAiB,UAAU,CAAC;AAC/D;AACA,SAAgB,oBAAoB,OAAyC;CACzE,IAAI;CACJ,IAAI;EACA,QAAQ,iBAAiB,KAAK;CAClC,SAAS,OAAO;EACZ,MAAM,IAAI,mBAAmB,qCAAqC,OAAO,KAAK,GAAG;CACrF;CACA,IAAI,MAAM,WAAW,GACjB,MAAM,IAAI,mBAAmB,kCAAkC;CAEnE,OAAO;EACH,YAAY,MAAM;EAClB,YAAY,MAAM;CACtB;AACJ;AACA,SAAgB,mBAAmB,iBAAoC;CACnE,OAAO,YAAY,uBAAuB,CAAC,eAAe,CAAC,CAAC;AAChE;AACA,SAAgB,0BAA0B,QAAe,CAAC,GAAU;CAChE,wBAAwB,KAAK;CAC7B,MAAM,WAAkB,CAAC;CACzB,IAAI,MAAM,YAAY,KAAA,GAClB,SAAS,UAAU,MAAM;CAE7B,IAAI,MAAM,UAAU,KAAA,GAChB,SAAS,QAAQ,MAAM;CAE3B,IAAI,MAAM,KACN,SAAS,MAAM,uBAAuB,CAAC,MAAM,GAAG,CAAC;CAErD,IAAI,MAAM,IAAI;EACV,MAAM,QAAQ,gBAAgB,uBAAuB,CAAC,MAAM,EAAE,CAAC,CAAC;EAChE,IAAI,OACA,SAAS,MAAM;CAEvB;CACA,IAAI,MAAM,IACN,SAAS,KAAK,uBAAuB,CAAC,MAAM,EAAE,CAAC;CAEnD,IAAI,MAAM,KAAK;EACX,MAAM,QAAQ,gBAAgB,uBAAuB,CAAC,MAAM,GAAG,CAAC,CAAC;EACjE,IAAI,OACA,SAAS,KAAK;CAEtB;CACA,OAAO;AACX;AACA,SAAgB,uBAAuB,KAAyB,YAA2C;CACvG,OAAO,mCAAmC,KAAK,sBAAsB,UAAU,CAAC;AACpF;;;;;;AAMA,SAAgB,wBAAwB,YAAwE;CAC5G,IAAI,UAAU;CACd,IAAI;CACJ,QAAQ,QAAQ;EACZ,IAAI,CAAC,SAAS;GACV,gBAAgB,sBAAsB,UAAU;GAChD,UAAU;EACd;EACA,OAAO,mCAAmC,KAAK,aAAa;CAChE;AACJ;AACA,SAAgB,mCAAmC,KAAyB,eAA2C;CACnH,IAAI,IAAI,UAAU;EACd,MAAM,QAAsB,CAAC;EAC7B,KAAK,MAAM,WAAW,IAAI,SAAS;GAC/B,MAAM,WAAW,eAAe,eAAe,OAAO;GACtD,IAAI,aAAa,SACb,OAAO;GAEX,MAAM,KAAK,yBAAyB,QAAQ,CAAC;EACjD;EACA,OAAO,uBAAuB,KAAK;CACvC;CACA,MAAM,WAAW,eAAe,eAAe,IAAI,QAAQ,EAAE;CAC7D,IAAI,aAAa,SACb,OAAO;CAEX,OAAO,yBAAyB,QAAQ;AAC5C;AACA,SAAgB,oCAAoC,MAAiD;CACjG,OAAO,KAAK,UAAU,yBAAyB,IAAI,CAAC;AACxD;AACA,SAAgB,gCAAgC,MAA+D;CAC3G,OAAO,KAAK,KAAK,SAAS;EACtB,OAAO,IAAI;EACX,MAAM,IAAI;EACV,SAAS,CAAC,GAAG,IAAI,OAAO;EACxB,UAAU,IAAI;EACd,QAAQ,IAAI;EACZ,eAAe,IAAI;CACvB,EAAE;AACN;AACA,SAAgB,yBAAyB,MAAqD;CAC1F,OAAO,KAAK,IAAI,uBAAuB;AAC3C;AACA,SAAS,wBAAwB,KAAmC;CAChE,OAAO;EACH,OAAO,IAAI;EACX,MAAM,IAAI;EACV,SAAS,IAAI,WAAW,CAAC,GAAG,IAAI,OAAO,IAAI,IAAI,QAAQ;EACvD,QAAQ,IAAI;CAChB;AACJ;AACA,SAAS,sBAAsB,OAG7B;CACE,IAAI,OAAO,UAAU,UAAU;EAC3B,sBAAsB,KAAK;EAC3B,OAAO;GAAE,OAAO,CAAC,KAAK;GAAG,UAAU;EAAM;CAC7C;CACA,IACI,CAAC,MAAM,QAAQ,KAAK,KACpB,MAAM,WAAW,KACjB,CAAC,MAAM,OAAO,SAAyB,OAAO,SAAS,QAAQ,GAE/D,MAAM,IAAI,wBAAwB,gEAAgE;CAEtG,KAAK,MAAM,QAAQ,OACf,sBAAsB,IAAI;CAE9B,OAAO;EAAE,OAAO,CAAC,GAAG,KAAK;EAAG,UAAU;CAAK;AAC/C;AACA,SAAS,sBAAsB,OAAqB;CAChD,IAAI,MAAM,WAAW,GACjB,MAAM,IAAI,wBAAwB,yCAAyC;CAE/E,IAAI,MAAM,WAAW,GAAG,KAAK,MAAM,SAAS,GAAG,KAAK,MAAM,SAAS,IAAI,GACnE,MAAM,IAAI,wBAAwB,0BAA0B,OAAO;AAE3E;AACA,SAAS,sBAAsB,KAAiC;CAC5D,OAAO,IAAI,WAAW,IAAI,IAAI,QAAQ,KAAK,GAAG,EAAE,KAAK,IAAI,QAAQ;AACrE;AACA,SAAS,2BAA2B,OAAe,MAAsB;CAGrE,MAAM,YAAY,GAAG,8BAFF,UAAU,WAAW,KAAK,CAEM,EAAW,GAD5C,UAAU,WAAW,IAAI,CACsB;CACjE,IAAI,QAAQ,OAAO,SAAS,CAAC,CAAC,UAAU,KACpC,OAAO;CAKX,OAAO,GAAG,4BAA4B,IAAI,WAD1B,WAAW,GAAG,MAAM,QAAQ,MACS,CAAO;AAChE;AACA,SAAS,UAAU,OAA2B;CAC1C,IAAI,SAAS;CACb,KAAK,MAAM,QAAQ,OACf,UAAU,OAAO,aAAa,IAAI;CAEtC,OAAO,KAAK,MAAM,CAAC,CAAC,QAAQ,OAAO,GAAG,CAAC,CAAC,QAAQ,OAAO,GAAG,CAAC,CAAC,QAAQ,QAAQ,EAAE;AAClF;AACA,SAAS,WAAW,OAA2B;CAC3C,IAAI,OAAO;CACX,KAAK,MAAM,QAAQ,OAAO;EACtB,QAAQ,OAAO,IAAI;EACnB,OAAQ,OAAO,cAAe;CAClC;CACA,OAAO,KAAK,SAAS,EAAE,CAAC,CAAC,SAAS,IAAI,GAAG;AAC7C;AACA,SAAgB,sBAAsB,OAA4B;CAC9D,IAAI;EACA,OAAO,KAAK,MAAM,aAAa,OAAO,KAAK,CAAC;CAChD,SAAS,OAAO;EACZ,MAAM,IAAI,mBAAmB,4CAA4C,OAAO,KAAK,GAAG;CAC5F;AACJ;AACA,SAAS,eAAe,MAAe,SAA0B;CAC7D,IAAI,UAAmB;CACvB,KAAK,MAAM,WAAW,QAAQ,MAAM,GAAG,GAAG;EAGtC,IAAI,YAAY,QAAQ,OAAO,YAAY,UACvC,OAAO;EAEX,IAAI,CAAC,OAAO,OAAO,SAAS,OAAO,GAC/B,OAAO;EAEX,UAAU,QAAQ,IAAI,SAAS,OAAO;CAC1C;CACA,OAAO;AACX;AACA,SAAS,yBAAyB,OAA4B;CAC1D,IACI,UAAU,QACV,OAAO,UAAU,YACjB,OAAO,UAAU,YACjB,OAAO,UAAU,aACjB,iBAAiB,YAEjB,IAAI;EACA,OAAO,kBAAkB,KAAK;CAClC,SAAS,OAAO;EACZ,IAAI,iBAAiB,WACjB,MAAM,IAAI,mBAAmB,kCAAkC,MAAM,SAAS;EAElF,MAAM;CACV;CAEJ,MAAM,IAAI,mBACN,4FAA4F,cAAc,KAAK,GACnH;AACJ;AACA,SAAS,cAAc,OAAwB;CAC3C,IAAI,MAAM,QAAQ,KAAK,GACnB,OAAO;CAEX,OAAO,OAAO;AAClB;AACA,SAAS,wBAAwB,OAAoB;CACjD,IAAI,MAAM,OAAO,KAAA,KAAa,MAAM,QAAQ,KAAA,GACxC,MAAM,IAAI,UAAU,4CAA4C;CAEpE,IAAI,MAAM,OAAO,KAAA,KAAa,MAAM,QAAQ,KAAA,GACxC,MAAM,IAAI,UAAU,4CAA4C;AAExE"}
|
package/dist/compression.d.ts
CHANGED
|
@@ -1,11 +1,25 @@
|
|
|
1
|
-
import type { CompressionKind } from './types.js';
|
|
1
|
+
import type { CompressionKind, SnapshotCompressionKind } from './types.js';
|
|
2
2
|
export type CompressionOption = CompressionKind | false;
|
|
3
3
|
export declare const STORE_VALUE_COMPRESSION_THRESHOLD = 1024;
|
|
4
|
+
export declare const STORE_VALUE_MIN_COMPRESSION_SAVING_PERCENT = 10;
|
|
5
|
+
export declare const STORE_VALUE_COMPRESSION_POLICY_VERSION = 2;
|
|
6
|
+
export declare const STORE_VALUE_COMPRESSION_PREFLIGHT_MIN_BYTES: number;
|
|
7
|
+
export declare const STORE_VALUE_COMPRESSION_PREFLIGHT_WINDOW_BYTES = 1024;
|
|
8
|
+
export declare const STORE_VALUE_COMPRESSION_PREFLIGHT_WINDOW_COUNT = 3;
|
|
9
|
+
export declare const STORE_VALUE_COMPRESSION_ENVELOPE_BYTES = 18;
|
|
10
|
+
export type PreparedStoreValueRecord = {
|
|
11
|
+
readonly byteLength: number;
|
|
12
|
+
readonly payload: Uint8Array;
|
|
13
|
+
readonly rawLength: number;
|
|
14
|
+
readonly kindTag: number | null;
|
|
15
|
+
};
|
|
16
|
+
export declare function prepareFastStoreValueRecord(value: Uint8Array, compression: 'snappy' | false): PreparedStoreValueRecord;
|
|
17
|
+
export declare function writePreparedStoreValueRecord(record: PreparedStoreValueRecord, target: Uint8Array, offset: number): number;
|
|
4
18
|
export declare function compressionFromStoreFlags(flags: number): CompressionOption;
|
|
5
19
|
export declare function encodeStoreValueRecord(value: Uint8Array, compression: CompressionOption): Promise<Uint8Array>;
|
|
6
20
|
export declare function decodeStoreValueRecord(value: Uint8Array, options: {
|
|
7
21
|
strict: boolean;
|
|
8
22
|
}): Promise<Uint8Array>;
|
|
9
|
-
export declare function wrapSnapshotWithCompression(snapshot: Uint8Array, compression:
|
|
23
|
+
export declare function wrapSnapshotWithCompression(snapshot: Uint8Array, compression: SnapshotCompressionKind | false): Promise<Uint8Array>;
|
|
10
24
|
export declare function unwrapSnapshotCompression(snapshot: Uint8Array): Promise<Uint8Array>;
|
|
11
25
|
//# sourceMappingURL=compression.d.ts.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"compression.d.ts","sourceRoot":"","sources":["../src/compression.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"compression.d.ts","sourceRoot":"","sources":["../src/compression.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,eAAe,EAAE,uBAAuB,EAAE,MAAM,SAAS,CAAC;AACxE,MAAM,MAAM,iBAAiB,GAAG,eAAe,GAAG,KAAK,CAAC;AAWxD,eAAO,MAAM,iCAAiC,OAAO,CAAC;AACtD,eAAO,MAAM,0CAA0C,KAAK,CAAC;AAC7D,eAAO,MAAM,sCAAsC,IAAI,CAAC;AACxD,eAAO,MAAM,2CAA2C,QAAY,CAAC;AACrE,eAAO,MAAM,8CAA8C,OAAO,CAAC;AACnE,eAAO,MAAM,8CAA8C,IAAI,CAAC;AAChE,eAAO,MAAM,sCAAsC,KAAuB,CAAC;AA+B3E,MAAM,MAAM,wBAAwB,GAAG;IACnC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,OAAO,EAAE,UAAU,CAAC;IAC7B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI,CAAC;CACnC,CAAC;AAmIF,wBAAgB,2BAA2B,CACvC,KAAK,EAAE,UAAU,EACjB,WAAW,EAAE,QAAQ,GAAG,KAAK,GAC9B,wBAAwB,CAe1B;AACD,wBAAgB,6BAA6B,CACzC,MAAM,EAAE,wBAAwB,EAChC,MAAM,EAAE,UAAU,EAClB,MAAM,EAAE,MAAM,GACf,MAAM,CAUR;AAsHD,wBAAgB,yBAAyB,CAAC,KAAK,EAAE,MAAM,GAAG,iBAAiB,CAc1E;AACD,wBAAsB,sBAAsB,CAAC,KAAK,EAAE,UAAU,EAAE,WAAW,EAAE,iBAAiB,GAAG,OAAO,CAAC,UAAU,CAAC,CAgBnH;AACD,wBAAsB,sBAAsB,CACxC,KAAK,EAAE,UAAU,EACjB,OAAO,EAAE;IACL,MAAM,EAAE,OAAO,CAAC;CACnB,GACF,OAAO,CAAC,UAAU,CAAC,CAqDrB;AACD,wBAAsB,2BAA2B,CAC7C,QAAQ,EAAE,UAAU,EACpB,WAAW,EAAE,uBAAuB,GAAG,KAAK,GAC7C,OAAO,CAAC,UAAU,CAAC,CAUrB;AACD,wBAAsB,yBAAyB,CAAC,QAAQ,EAAE,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC,CAsCzF"}
|
package/dist/engine/README.md
CHANGED
|
@@ -19,12 +19,18 @@ Rust/WASM transactional database for browsers, Node.js, and native Rust applicat
|
|
|
19
19
|
|
|
20
20
|
It provides ordered keys, typed records, SQL queries, indexes, snapshots, TTL, and recovery checks. Browser storage uses OPFS; Node.js and native Rust storage use local files. The SDK runs storage operations in a worker.
|
|
21
21
|
|
|
22
|
-
|
|
22
|
+
Version 1.3.0 creates fresh databases with storage format 2. Format 1 databases are rejected before their files are changed; no in-place migration is provided. Self-contained snapshot versions 1–3 can be imported into a fresh format 2 database. The Release 1.0.1 public API, key and index encodings remain covered by historical fixtures. Unknown storage formats fail before modifying durable data.
|
|
23
|
+
|
|
24
|
+
Large values use immutable contiguous `PAY2` extents in the main file. Leaf cells with value kind `External` (3) store a descriptor and an optional prefix. Payload bodies are flushed before their references enter the WAL. B-tree page and WAL record layouts retain `PAG1` and `WAL1`; the manifest's format version distinguishes the new storage contract.
|
|
25
|
+
|
|
26
|
+
Fresh user and index stores use a 32-byte `BDREV001` value header with expiry and a native record revision. Managed index writes retain the primary record's revision. Matching live revisions let index validation use metadata without reading the document. Raw changes, legacy values and revision mismatches retain document validation. Snapshot export omits physical revisions; import assigns new ones, and compaction preserves them.
|
|
27
|
+
|
|
28
|
+
New SDK stores use Snappy compression by default for values of at least 1,024 bytes. The compressed record is kept only when it saves at least 10% of the stored bytes. For values of at least 64 KiB, three small samples first check whether compression is likely to save space. This may leave some compressible values raw. Set `compression: false` when creating a store to retain raw values; `gzip` and `deflate` remain available. The maximum decoded value is 8 MiB.
|
|
23
29
|
|
|
24
30
|
## Quick start
|
|
25
31
|
|
|
26
32
|
```bash
|
|
27
|
-
npm install @moyodb/sdk@1.
|
|
33
|
+
npm install @moyodb/sdk@1.3.0
|
|
28
34
|
```
|
|
29
35
|
|
|
30
36
|
```ts
|
|
@@ -64,6 +70,27 @@ Pages from the same origin share a storage owner through SharedWorker. Each clie
|
|
|
64
70
|
|
|
65
71
|
Read and write transactions can overlap. Readers retain their snapshots. Commits publish sequentially; a writer whose snapshot is stale closes with `TransactionConflictError` before writing its changes. Start a new transaction to retry. Schema upgrades have one migration owner.
|
|
66
72
|
|
|
73
|
+
```ts
|
|
74
|
+
for await (const row of db.scanIter('kv')) {
|
|
75
|
+
console.log(row);
|
|
76
|
+
break;
|
|
77
|
+
}
|
|
78
|
+
|
|
79
|
+
let cursor: number | undefined;
|
|
80
|
+
try {
|
|
81
|
+
do {
|
|
82
|
+
const page = await db.scanPage('kv', {}, { cursor, maxRows: 256, maxBytes: 64 * 1024 });
|
|
83
|
+
cursor = page.cursor;
|
|
84
|
+
console.log(page.rows);
|
|
85
|
+
if (page.done) break;
|
|
86
|
+
} while (cursor !== undefined);
|
|
87
|
+
} finally {
|
|
88
|
+
if (cursor !== undefined) await db.closeScanCursor(cursor);
|
|
89
|
+
}
|
|
90
|
+
```
|
|
91
|
+
|
|
92
|
+
Paged scans retain one snapshot until exhaustion or explicit cursor close. Breaking out of `scanIter` closes its cursor. Primary and index pages limit both row count and byte size, including decoded values. A first row larger than the byte budget rejects the page.
|
|
93
|
+
|
|
67
94
|
## Typed records
|
|
68
95
|
|
|
69
96
|
```ts
|
|
@@ -98,7 +125,7 @@ The planner reads the transaction's actual index catalog and chooses primary-key
|
|
|
98
125
|
## Verification
|
|
99
126
|
|
|
100
127
|
\- Lean checks run with all built-in/extra linters, Heron, JunkLinter and the full Batteries set; every finding fails CI. Run `npm run lint:lean` locally.\
|
|
101
|
-
\- `proofs/moyodb_proofs` models abstract KV/WAL/transaction semantics and independently checks real inline B-tree pages. The B-tree checker has kernel-checked certificates for structure, contents and routing for every byte-string key; CI compares real Rust mutations, lookup/scan and retained COW roots with Lean-computed states and rejects two production mutation witnesses. This proves properties of the Lean checker and checks concrete Rust executions; the Rust engine, checksums, overflow, OPFS I/O, flush ordering and power loss remain outside those proofs.\
|
|
128
|
+
\- `proofs/moyodb_proofs` models abstract KV/WAL/transaction semantics and independently checks real inline B-tree pages. The B-tree checker has kernel-checked certificates for structure, contents and routing for every byte-string key; CI compares real Rust mutations, lookup/scan and retained COW roots with Lean-computed states and rejects two production mutation witnesses. Format 2 external descriptors receive structural length and extent-address validation, with kernel-checked boundary examples. Their logical contents are rejected by the content checker because `PAY2` bodies are absent from its input. This proves properties of the Lean checker and checks concrete Rust executions; the Rust engine, checksums, overflow and external payload bodies, OPFS I/O, flush ordering and power loss remain outside those proofs.\
|
|
102
129
|
\- The traces exported to `proofs/artifacts` are replayed against the Rust engine by `crates/engine/tests/proof_artifacts.rs` as conformance scenarios.\
|
|
103
130
|
\- Crash behavior is covered by tests: `crates/engine/tests/crash_matrix.rs`, `crates/engine/tests/fault_injection.rs` (failed and short writes plus torn flushes at every WAL, main-file, and superblock operation during commit, checkpoint, and recovery), and `crates/engine/js/opfs_shim.test.mjs` for control-file publication.
|
|
104
131
|
|