@quereus/store 4.3.0 → 4.3.2

package/dist/src/testing/kv-conformance.js

@@ -0,0 +1,418 @@
+/**
+ * Shared KVStore conformance suite — test-support; run under Mocha.
+ *
+ * ONE parameterized battery of behavioral tests written against the {@link KVStore}
+ * contract (not against any single backend), invoked once per backend. Each backend
+ * supplies only a small {@link KVBackend} adapter (how to open / reopen / tear down);
+ * this file supplies every assertion. A behavior that drifts on one backend then
+ * fails the suite instead of silently diverging across the three interchangeable
+ * stores (in-memory, LevelDB, IndexedDB).
+ *
+ * Deps are deliberately minimal so this file can be compiled into `@quereus/store`'s
+ * normal `src` build without dragging a test framework into the shipped package:
+ *   - assertions use `node:assert/strict` (built-in, zero deps);
+ *   - Mocha's `describe`/`it`/`beforeEach`/`afterEach` are referenced through a
+ *     module-local ambient declaration below. Because this file has imports/exports
+ *     the declarations are module-scoped (no global pollution, no `@types/mocha`
+ *     needed at store build time); at runtime the real Mocha globals bind.
+ *
+ * The ordering ORACLE is `compareBytes` — the literal definition of the KVStore
+ * iteration contract ("keys compared lexicographically by bytes") — NOT the in-memory
+ * store, so the memory backend is tested against the contract as honestly as the
+ * others.
+ */
+import assert from 'node:assert/strict';
+import { compareBytes } from '../common/bytes.js';
+import { encodeCompositeKey } from '../common/encoding.js';
+// ============================================================================
+// Assertion + iteration helpers
+// ============================================================================
+/**
+ * Normalize a backend-returned buffer to a plain `Uint8Array`. LevelDB may hand back
+ * a `Buffer` (a `Uint8Array` subclass), which `assert.deepStrictEqual` treats as a
+ * DIFFERENT type from a plain `Uint8Array` of identical bytes — copying through
+ * `new Uint8Array(x)` erases that prototype difference so content comparison is fair.
+ */
+function u8(x) {
+    return new Uint8Array(x);
+}
+/** Assert a present value equals `expected` bytes (and is NOT the missing-key `undefined`). */
+function assertBytes(actual, expected, message) {
+    assert.notStrictEqual(actual, undefined, message ?? 'expected a value, got undefined (missing key)');
+    assert.deepStrictEqual(u8(actual), u8(expected), message);
+}
+/** Collect the keys an iterate() yields, normalized to plain `Uint8Array`. */
+async function keysOf(store, options) {
+    const out = [];
+    for await (const entry of store.iterate(options))
+        out.push(u8(entry.key));
+    return out;
+}
+/** `compareBytes`-sorted copy of a key list — the contract's expected iteration order. */
+function sortedByBytes(keys) {
+    return [...keys].sort(compareBytes);
+}
+const b = (...bytes) => new Uint8Array(bytes);
+/** Seed single-byte keys 1..5 with value [i*10] — the shared range-bound fixture. */
+async function seed1to5(store) {
+    for (let i = 1; i <= 5; i++)
+        await store.put(b(i), b(i * 10));
+}
+// ============================================================================
+// Tier 6 golden vector — cross-backend byte-ordering agreement
+// ============================================================================
+// Reorder-equal JSON objects: canonical encoding makes them the SAME key bytes, so a
+// backend that stored both would collapse to one entry. Cast mirrors encoding.spec.ts.
+const OBJ_A = { a: 1, b: 2 };
+const OBJ_B = { b: 2, a: 1 };
+/**
+ * Curated SQL values whose encoded keys must iterate identically on every backend.
+ * Each entry is a DISTINCT key; the collapse pairs (reorder-equal object, 5n vs 5.0)
+ * are exercised separately below. Covers: null; a negative int; zero; ints that
+ * interleave a real (2 < 2.5 < 3); the large-int64 double-tie (2^53 and 2^53+1 share
+ * a nearest double); NOCASE text; blobs that must sort by content not length
+ * (x'0102' < x'03'); and a JSON object.
+ */
+const GOLDEN = [
+    null,
+    -1000n,
+    0n,
+    2n,
+    2.5,
+    3n,
+    9007199254740992n, // 2^53
+    9007199254740993n, // 2^53 + 1 (rounds to the 2^53 double — needs the tie-break tail)
+    'abc',
+    'xyz',
+    b(0x01, 0x02), // sorts BEFORE the shorter x'03' — content, not length
+    b(0x03),
+    OBJ_A,
+];
+/** A fixed, non-sorted permutation of GOLDEN's indices (0..12) for shuffled insertion. */
+const GOLDEN_SHUFFLE = [7, 2, 11, 0, 5, 9, 1, 12, 4, 8, 3, 10, 6];
+/** Encode one SQL value as a single-column composite key (default NOCASE collation). */
+const key1 = (v) => encodeCompositeKey([v]);
+// ============================================================================
+// The suite
+// ============================================================================
+/**
+ * Register the full KVStore conformance battery under `describe(name)`. Call once per
+ * backend. `makeBackend` is invoked fresh for every test (so no state leaks); it is
+ * also probed once at registration to decide whether the persistence tier applies.
+ */
+export function runKVStoreConformance(name, makeBackend) {
+    // Probe (no open()/teardown() — the factory only builds the adapter object) to
+    // learn whether this backend persists across a reopen.
+    const supportsReopen = typeof makeBackend().reopen === 'function';
+    describe(name, () => {
+        let backend;
+        let store;
+        beforeEach(async () => {
+            backend = makeBackend();
+            store = await backend.open();
+        });
+        afterEach(async () => {
+            await backend.teardown();
+        });
+        // ------------------------------------------------------------------
+        // Tier 1 — point operations
+        // ------------------------------------------------------------------
+        describe('tier 1: point operations', () => {
+            it('put then get round-trips', async () => {
+                await store.put(b(1, 2), b(10, 20));
+                assertBytes(await store.get(b(1, 2)), b(10, 20));
+            });
+            it('get of a missing key is undefined', async () => {
+                assert.strictEqual(await store.get(b(9, 9)), undefined);
+            });
+            it('an empty value round-trips and is distinct from a missing key', async () => {
+                await store.put(b(1), b()); // empty value
+                const got = await store.get(b(1));
+                assert.notStrictEqual(got, undefined, 'empty value must not read back as missing');
+                assert.strictEqual(got.length, 0);
+                // A genuinely absent key still reads undefined.
+                assert.strictEqual(await store.get(b(2)), undefined);
+            });
+            it('an empty key is a valid key: put/get/has/delete round-trip', async () => {
+                const empty = b();
+                await store.put(empty, b(42));
+                assertBytes(await store.get(empty), b(42));
+                assert.strictEqual(await store.has(empty), true);
+                await store.delete(empty);
+                assert.strictEqual(await store.get(empty), undefined);
+                assert.strictEqual(await store.has(empty), false);
+            });
+            it('overwrite replaces the value', async () => {
+                await store.put(b(1), b(10));
+                await store.put(b(1), b(20));
+                assertBytes(await store.get(b(1)), b(20));
+            });
+            it('delete of a missing key is a no-op (no throw)', async () => {
+                await store.delete(b(123)); // must not throw
+                assert.strictEqual(await store.get(b(123)), undefined);
+            });
+            it('has agrees with get presence', async () => {
+                assert.strictEqual(await store.has(b(1)), false);
+                await store.put(b(1), b(10));
+                assert.strictEqual(await store.has(b(1)), true);
+                await store.delete(b(1));
+                assert.strictEqual(await store.has(b(1)), false);
+            });
+            it('mutating the caller buffers after put does not change stored data', async () => {
+                const key = b(1, 2, 3);
+                const val = b(4, 5, 6);
+                await store.put(key, val);
+                key[0] = 99;
+                val[0] = 99;
+                assertBytes(await store.get(b(1, 2, 3)), b(4, 5, 6));
+            });
+            it('mutating a returned value does not corrupt the store', async () => {
+                await store.put(b(1), b(10, 20));
+                const first = await store.get(b(1));
+                first[0] = 99; // caller scribbles on the read buffer
+                assertBytes(await store.get(b(1)), b(10, 20), 'a later read must be unaffected');
+            });
+            it('put/delete accept the { sync: true } WriteOptions hint and still persist', async () => {
+                await store.put(b(7), b(70), { sync: true });
+                assertBytes(await store.get(b(7)), b(70));
+                await store.delete(b(7), { sync: true });
+                assert.strictEqual(await store.get(b(7)), undefined);
+            });
+            it('get and put reject after close()', async () => {
+                await store.close();
+                await assert.rejects(() => store.get(b(1)), /closed/i);
+                await assert.rejects(() => store.put(b(1), b(2)), /closed/i);
+            });
+        });
+        // ------------------------------------------------------------------
+        // Tier 2 — iteration & ordering
+        // ------------------------------------------------------------------
+        describe('tier 2: iteration & ordering', () => {
+            it('empty store yields nothing and approximateCount is 0', async () => {
+                assert.deepStrictEqual(await keysOf(store), []);
+                assert.strictEqual(await store.approximateCount(), 0);
+            });
+            it('forward iterate returns compareBytes order; reverse returns the exact reverse', async () => {
+                // Byte extremes (0x00, 0xff) and prefix/extension relationships.
+                const keys = [
+                    b(0x00), b(0x00, 0x00), b(0x01), b(0x01, 0x00), b(0x01, 0x01),
+                    b(0x02), b(0x7f), b(0x80), b(0xff), b(0xff, 0x00),
+                ];
+                // Insert in a scrambled order so ordering can't come from insertion order.
+                for (const k of [...keys].reverse())
+                    await store.put(k, b(1));
+                const expected = sortedByBytes(keys);
+                assert.deepStrictEqual(await keysOf(store), expected);
+                assert.deepStrictEqual(await keysOf(store, { reverse: true }), [...expected].reverse());
+            });
+            it('a proper prefix sorts before its extensions ([1] < [1,0] < [1,1])', async () => {
+                for (const k of [b(1, 1), b(1), b(1, 0)])
+                    await store.put(k, b(1));
+                assert.deepStrictEqual(await keysOf(store), [b(1), b(1, 0), b(1, 1)]);
+            });
+            it('honors each bound individually and combined', async () => {
+                await seed1to5(store);
+                assert.deepStrictEqual(await keysOf(store, { gte: b(3) }), [b(3), b(4), b(5)]);
+                assert.deepStrictEqual(await keysOf(store, { gt: b(3) }), [b(4), b(5)]);
+                assert.deepStrictEqual(await keysOf(store, { lte: b(3) }), [b(1), b(2), b(3)]);
+                assert.deepStrictEqual(await keysOf(store, { lt: b(3) }), [b(1), b(2)]);
+                assert.deepStrictEqual(await keysOf(store, { gte: b(2), lt: b(4) }), [b(2), b(3)]);
+                assert.deepStrictEqual(await keysOf(store, { gt: b(1), lt: b(5) }), [b(2), b(3), b(4)]);
+            });
+            it('honors bounds with reverse', async () => {
+                await seed1to5(store);
+                assert.deepStrictEqual(await keysOf(store, { gte: b(2), lte: b(4), reverse: true }), [b(4), b(3), b(2)]);
+                assert.deepStrictEqual(await keysOf(store, { gt: b(1), lt: b(5), reverse: true }), [b(4), b(3), b(2)]);
+            });
+            it('a crossed or empty range yields nothing (no throw)', async () => {
+                await seed1to5(store);
+                assert.deepStrictEqual(await keysOf(store, { gte: b(4), lt: b(2) }), []); // crossed
+                assert.deepStrictEqual(await keysOf(store, { gte: b(3), lt: b(3) }), []); // empty point
+                assert.deepStrictEqual(await keysOf(store, { gt: b(3), lte: b(3) }), []); // excluded point
+                assert.deepStrictEqual(await keysOf(store, { gte: b(90) }), []); // above all
+            });
+            it('honors limit (0, oversized, and with reverse)', async () => {
+                await seed1to5(store);
+                assert.deepStrictEqual(await keysOf(store, { limit: 0 }), []);
+                assert.deepStrictEqual(await keysOf(store, { limit: 2 }), [b(1), b(2)]);
+                assert.deepStrictEqual(await keysOf(store, { limit: 99 }), [b(1), b(2), b(3), b(4), b(5)]);
+                assert.deepStrictEqual(await keysOf(store, { reverse: true, limit: 2 }), [b(5), b(4)]);
+            });
+            it('yields COPIES: mutating a yielded key/value cannot corrupt the store', async () => {
+                // Iteration's read-buffer contract mirrors get() — a consumer scribbling on a
+                // yielded entry must not reach the store's internal buffers. (Regression guard
+                // for the in-memory backend, which once yielded its internal buffers directly;
+                // LevelDB/IndexedDB hand back fresh buffers per read.)
+                await seed1to5(store);
+                for await (const entry of store.iterate()) {
+                    entry.key[0] = 0x99;
+                    entry.value[0] = 0x99;
+                }
+                assert.deepStrictEqual(await keysOf(store), [b(1), b(2), b(3), b(4), b(5)]);
+                assertBytes(await store.get(b(3)), b(30), 'a value read after mutating an iterated entry must be intact');
+            });
+            it('approximateCount(range) equals the actual count over that range', async () => {
+                await seed1to5(store);
+                assert.strictEqual(await store.approximateCount(), 5);
+                assert.strictEqual(await store.approximateCount({ gte: b(2), lt: b(4) }), 2);
+                assert.strictEqual(await store.approximateCount({ gte: b(90) }), 0);
+            });
+        });
+        // ------------------------------------------------------------------
+        // Tier 3 — streaming iteration (bounded, crosses IndexedDB's 256-entry batch)
+        // ------------------------------------------------------------------
+        describe('tier 3: streaming iteration across a batch boundary', () => {
+            const COUNT = 306; // > 256 so iteration crosses at least one IndexedDB page boundary
+            const enc = (n) => b((n >> 8) & 0xff, n & 0xff); // 2-byte big-endian
+            const dec = (k) => (k[0] << 8) | k[1];
+            beforeEach(async () => {
+                const batch = store.batch();
+                for (let i = 0; i < COUNT; i++)
+                    batch.put(enc(i), b(i & 0xff));
+                await batch.write();
+            });
+            it('streams every entry once, ascending, while awaiting an unrelated get each step', async () => {
+                const seen = [];
+                for await (const entry of store.iterate()) {
+                    // Await an unrelated op mid-loop: a naive single-cursor IDB iterate would let
+                    // its readonly tx auto-commit here and throw TransactionInactiveError next step.
+                    await store.get(enc(0));
+                    seen.push(dec(entry.key));
+                }
+                assert.strictEqual(seen.length, COUNT);
+                for (let i = 0; i < COUNT; i++)
+                    assert.strictEqual(seen[i], i, `entry ${i}`);
+            });
+            it('honors reverse across the batch boundary', async () => {
+                const seen = [];
+                for await (const entry of store.iterate({ reverse: true }))
+                    seen.push(dec(entry.key));
+                assert.strictEqual(seen.length, COUNT);
+                for (let i = 0; i < COUNT; i++)
+                    assert.strictEqual(seen[i], COUNT - 1 - i);
+            });
+            it('honors a limit that spans the batch boundary', async () => {
+                const limit = 300;
+                const seen = [];
+                for await (const entry of store.iterate({ limit }))
+                    seen.push(dec(entry.key));
+                assert.strictEqual(seen.length, limit);
+                assert.strictEqual(seen[0], 0);
+                assert.strictEqual(seen[limit - 1], limit - 1);
+            });
+            it('handles an inclusive upper bound landing on an exact batch multiple (no DataError)', async () => {
+                // [0..255] is exactly one 256-entry batch and its max key equals the inclusive
+                // lte bound — the resume edge collapses to an empty range that must read as
+                // "exhausted", never throw. Regression from plugins-indexeddb-diverges.
+                const seen = [];
+                for await (const entry of store.iterate({ lte: enc(255) }))
+                    seen.push(dec(entry.key));
+                assert.strictEqual(seen.length, 256);
+                assert.strictEqual(seen[0], 0);
+                assert.strictEqual(seen[255], 255);
+            });
+            it('handles an inclusive lower bound landing on an exact reverse batch multiple', async () => {
+                // Reverse mirror: [50..305] is exactly 256, its min key equals the inclusive gte
+                // bound, and reverse resumes on the upper edge.
+                const seen = [];
+                for await (const entry of store.iterate({ gte: enc(50), reverse: true }))
+                    seen.push(dec(entry.key));
+                assert.strictEqual(seen.length, 256);
+                assert.strictEqual(seen[0], 305);
+                assert.strictEqual(seen[255], 50);
+            });
+        });
+        // ------------------------------------------------------------------
+        // Tier 4 — batch
+        // ------------------------------------------------------------------
+        describe('tier 4: batch', () => {
+            it('nothing is visible until write(), then all ops apply', async () => {
+                const batch = store.batch();
+                batch.put(b(1), b(10));
+                batch.put(b(2), b(20));
+                assert.strictEqual(await store.has(b(1)), false, 'not visible before write()');
+                await batch.write();
+                assertBytes(await store.get(b(1)), b(10));
+                assertBytes(await store.get(b(2)), b(20));
+            });
+            it('mixed put + delete in one batch apply together', async () => {
+                await store.put(b(1), b(10));
+                const batch = store.batch();
+                batch.delete(b(1));
+                batch.put(b(2), b(20));
+                await batch.write();
+                assert.strictEqual(await store.get(b(1)), undefined);
+                assertBytes(await store.get(b(2)), b(20));
+            });
+            it('a committed batch does not re-apply its ops on reuse', async () => {
+                const batch = store.batch();
+                batch.put(b(1), b(11));
+                await batch.write();
+                assertBytes(await store.get(b(1)), b(11));
+                // Remove k1 out-of-band, then reuse the same batch handle.
+                await store.delete(b(1));
+                batch.put(b(2), b(22));
+                await batch.write();
+                // If write() had not cleared ops, the second commit would resurrect k1.
+                assert.strictEqual(await store.get(b(1)), undefined);
+                assertBytes(await store.get(b(2)), b(22));
+            });
+            it('clear() discards queued ops', async () => {
+                const batch = store.batch();
+                batch.put(b(1), b(10));
+                batch.clear();
+                await batch.write();
+                assert.strictEqual(await store.has(b(1)), false);
+            });
+            it('an empty batch write() is a no-op (no throw)', async () => {
+                await store.batch().write(); // must not throw
+                assert.strictEqual(await store.approximateCount(), 0);
+            });
+        });
+        // ------------------------------------------------------------------
+        // Tier 5 — persistence (only registered when the adapter provides reopen)
+        // ------------------------------------------------------------------
+        if (supportsReopen) {
+            describe('tier 5: persistence across reopen', () => {
+                it('data written before close is present after reopen', async () => {
+                    await store.put(b(1, 2, 3), b(4, 5, 6));
+                    await store.put(b(9), b(9, 9));
+                    // reopen() closes the current handle and reopens the SAME keyspace, no wipe.
+                    store = await backend.reopen();
+                    assertBytes(await store.get(b(1, 2, 3)), b(4, 5, 6));
+                    assertBytes(await store.get(b(9)), b(9, 9));
+                    assert.strictEqual(await store.approximateCount(), 2);
+                });
+            });
+        }
+        // ------------------------------------------------------------------
+        // Tier 6 — cross-backend byte-ordering agreement (the encoding coupling)
+        // ------------------------------------------------------------------
+        describe('tier 6: encoded-key ordering agreement', () => {
+            it('iterates shuffled encoded keys in compareBytes order (forward and reverse)', async () => {
+                const encoded = GOLDEN.map(key1);
+                // Guard: the curated vector must be all-distinct, else the count assertions below
+                // would silently pass with a collision masking a missing key.
+                assert.strictEqual(new Set(encoded.map((k) => k.join(','))).size, encoded.length, 'GOLDEN must encode to distinct keys');
+                for (const idx of GOLDEN_SHUFFLE)
+                    await store.put(encoded[idx], b(idx));
+                const expected = sortedByBytes(encoded);
+                assert.deepStrictEqual(await keysOf(store), expected);
+                assert.deepStrictEqual(await keysOf(store, { reverse: true }), [...expected].reverse());
+            });
+            it('reorder-equal JSON objects collapse to a single stored entry', async () => {
+                await store.put(key1(OBJ_A), b(1));
+                await store.put(key1(OBJ_B), b(2)); // same key bytes → overwrites
+                assert.strictEqual(await store.approximateCount(), 1);
+                assertBytes(await store.get(key1(OBJ_A)), b(2));
+            });
+            it('5n and 5.0 encode to one key and collapse to a single stored entry', async () => {
+                await store.put(key1(5n), b(1));
+                await store.put(key1(5), b(2)); // 5.0 → identical numeric key → overwrites
+                assert.strictEqual(await store.approximateCount(), 1);
+                assertBytes(await store.get(key1(5n)), b(2));
+            });
+        });
+    });
+}
+//# sourceMappingURL=kv-conformance.js.map

package/dist/src/testing/kv-conformance.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"kv-conformance.js","sourceRoot":"","sources":["../../../src/testing/kv-conformance.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;GAsBG;AAEH,OAAO,MAAM,MAAM,oBAAoB,CAAC;AAGxC,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,kBAAkB,EAAE,MAAM,uBAAuB,CAAC;AA2B3D,+EAA+E;AAC/E,gCAAgC;AAChC,+EAA+E;AAE/E;;;;;GAKG;AACH,SAAS,EAAE,CAAC,CAAa;IACxB,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;AAC1B,CAAC;AAED,+FAA+F;AAC/F,SAAS,WAAW,CAAC,MAA8B,EAAE,QAAoB,EAAE,OAAgB;IAC1F,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,IAAI,+CAA+C,CAAC,CAAC;IACrG,MAAM,CAAC,eAAe,CAAC,EAAE,CAAC,MAAoB,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,OAAO,CAAC,CAAC;AACzE,CAAC;AAED,8EAA8E;AAC9E,KAAK,UAAU,MAAM,CAAC,KAAc,EAAE,OAAwB;IAC7D,MAAM,GAAG,GAAiB,EAAE,CAAC;IAC7B,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1E,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,0FAA0F;AAC1F,SAAS,aAAa,CAAC,IAAkB;IACxC,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;AACrC,CAAC;AAED,MAAM,CAAC,GAAG,CAAC,GAAG,KAAe,EAAc,EAAE,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;AAEpE,qFAAqF;AACrF,KAAK,UAAU,QAAQ,CAAC,KAAc;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;QAAE,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;AAC/D,CAAC;AAED,+EAA+E;AAC/E,+DAA+D;AAC/D,+EAA+E;AAE/E,qFAAqF;AACrF,uFAAuF;AACvF,MAAM,KAAK,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAyB,CAAC;AACpD,MAAM,KAAK,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAyB,CAAC;AAEpD;;;;;;;GAOG;AACH,MAAM,MAAM,GAAe;IAC1B,IAAI;IACJ,CAAC,KAAK;IACN,EAAE;IACF,EAAE;IACF,GAAG;IACH,EAAE;IACF,iBAAiB,EAAE,OAAO;IAC1B,iBAAiB,EAAE,kEAAkE;IACrF,KAAK;IACL,KAAK;IACL,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,uDAAuD;IACtE,CAAC,CAAC,IAAI,CAAC;IACP,KAAK;CACL,CAAC;AAEF,0FAA0F;AAC1F,MAAM,cAAc,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;AAElE,wFAAwF;AACxF,MAAM,IAAI,GAAG,CAAC,CAAW,EAAc,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAElE,+EAA+E;AAC/E,YAAY;AACZ,+EAA+E;AAE/E;;;;GAIG;AACH,MAAM,UAAU,qBAAqB,CAAC,IAAY,EAAE,WAA4B;IAC/E,+EAA+E;IAC/E,uDAAuD;IACvD,MAAM,cAAc,GAAG,OAAO,WAAW,EAAE,CAAC,MAAM,KAAK,UAAU,CAAC;IAElE,QAAQ,CAAC,IAAI,EAAE,GAAG,EAAE;QACnB,IAAI,OAAkB,CAAC;QACvB,IAAI,KAAc,CAAC;QAEnB,UAAU,CAAC,KAAK,IAAI,EAAE;YACrB,OAAO,GAAG,WAAW,EAAE,CAAC;YACxB,KAAK,GAAG,MAAM,OAAO,CAAC,IAAI,EAAE,CAAC;QAC9B,CAAC,CAAC,CAAC;QAEH,SAAS,CAAC,KAAK,IAAI,EAAE;YACpB,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,qEAAqE;QACrE,4BAA4B;QAC5B,qEAAqE;QACrE,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE;YACzC,EAAE,CAAC,0BAA0B,EAAE,KAAK,IAAI,EAAE;gBACzC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACpC,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAClD,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,mCAAmC,EAAE,KAAK,IAAI,EAAE;gBAClD,MAAM,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;YACzD,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,+DAA+D,EAAE,KAAK,IAAI,EAAE;gBAC9E,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,cAAc;gBAC1C,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAClC,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE,SAAS,EAAE,2CAA2C,CAAC,CAAC;gBACnF,MAAM,CAAC,WAAW,CAAE,GAAkB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;gBAClD,gDAAgD;gBAChD,MAAM,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;YACtD,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,4DAA4D,EAAE,KAAK,IAAI,EAAE;gBAC3E,MAAM,KAAK,GAAG,CAAC,EAAE,CAAC;gBAClB,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC9B,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC3C,MAAM,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC;gBACjD,MAAM,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC1B,MAAM,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,SAAS,CAAC,CAAC;gBACtD,MAAM,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;YACnD,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,8BAA8B,EAAE,KAAK,IAAI,EAAE;gBAC7C,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC7B,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC7B,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;gBAC9D,MAAM,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,iBAAiB;gBAC7C,MAAM,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;YACxD,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,8BAA8B,EAAE,KAAK,IAAI,EAAE;gBAC7C,MAAM,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;gBACjD,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC7B,MAAM,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBAChD,MAAM,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzB,MAAM,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAClD,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,mEAAmE,EAAE,KAAK,IAAI,EAAE;gBAClF,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvB,MAAM,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBAC1B,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBACZ,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBACZ,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACtD,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;gBACrE,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACjC,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnC,KAAoB,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,sCAAsC;gBACrE,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,iCAAiC,CAAC,CAAC;YAClF,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,0EAA0E,EAAE,KAAK,IAAI,EAAE;gBACzF,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC7C,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC1C,MAAM,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;gBACzC,MAAM,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;YACtD,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,kCAAkC,EAAE,KAAK,IAAI,EAAE;gBACjD,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;gBACpB,MAAM,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;gBACvD,MAAM,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;YAC9D,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,qEAAqE;QACrE,gCAAgC;QAChC,qEAAqE;QACrE,QAAQ,CAAC,8BAA8B,EAAE,GAAG,EAAE;YAC7C,EAAE,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;gBACrE,MAAM,CAAC,eAAe,CAAC,MAAM,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;gBAChD,MAAM,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,gBAAgB,EAAE,EAAE,CAAC,CAAC,CAAC;YACvD,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,+EAA+E,EAAE,KAAK,IAAI,EAAE;gBAC9F,iEAAiE;gBACjE,MAAM,IAAI,GAAG;oBACZ,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC;oBAC7D,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC;iBACjD,CAAC;gBACF,2EAA2E;gBAC3E,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,OAAO,EAAE;oBAAE,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC9D,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;gBACrC,MAAM,CAAC,eAAe,CAAC,MAAM,MAAM,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAC;gBACtD,MAAM,CAAC,eAAe,CAAC,MAAM,MAAM,CAAC,KAAK,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;YACzF,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,mEAAmE,EAAE,KAAK,IAAI,EAAE;gBAClF,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBAAE,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnE,MAAM,CAAC,eAAe,CAAC,MAAM,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACvE,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,6CAA6C,EAAE,KAAK,IAAI,EAAE;gBAC5D,MAAM,QAAQ,CAAC,KAAK,CAAC,CAAC;gBACtB,MAAM,CAAC,eAAe,CAAC,MAAM,MAAM,CAAC,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/E,MAAM,CAAC,eAAe,CAAC,MAAM,MAAM,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxE,MAAM,CAAC,eAAe,CAAC,MAAM,MAAM,CAAC,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/E,MAAM,CAAC,eAAe,CAAC,MAAM,MAAM,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxE,MAAM,CAAC,eAAe,CAAC,MAAM,MAAM,CAAC,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnF,MAAM,CAAC,eAAe,CAAC,MAAM,MAAM,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzF,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,4BAA4B,EAAE,KAAK,IAAI,EAAE;gBAC3C,MAAM,QAAQ,CAAC,KAAK,CAAC,CAAC;gBACtB,MAAM,CAAC,eAAe,CAAC,MAAM,MAAM,CAAC,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzG,MAAM,CAAC,eAAe,CAAC,MAAM,MAAM,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxG,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;gBACnE,MAAM,QAAQ,CAAC,KAAK,CAAC,CAAC;gBACtB,MAAM,CAAC,eAAe,CAAC,MAAM,MAAM,CAAC,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU;gBACpF,MAAM,CAAC,eAAe,CAAC,MAAM,MAAM,CAAC,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc;gBACxF,MAAM,CAAC,eAAe,CAAC,MAAM,MAAM,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,iBAAiB;gBAC3F,MAAM,CAAC,eAAe,CAAC,MAAM,MAAM,CAAC,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY;YAC9E,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;gBAC9D,MAAM,QAAQ,CAAC,KAAK,CAAC,CAAC;gBACtB,MAAM,CAAC,eAAe,CAAC,MAAM,MAAM,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC9D,MAAM,CAAC,eAAe,CAAC,MAAM,MAAM,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxE,MAAM,CAAC,eAAe,CAAC,MAAM,MAAM,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3F,MAAM,CAAC,eAAe,CAAC,MAAM,MAAM,CAAC,KAAK,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxF,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,sEAAsE,EAAE,KAAK,IAAI,EAAE;gBACrF,8EAA8E;gBAC9E,+EAA+E;gBAC/E,+EAA+E;gBAC/E,uDAAuD;gBACvD,MAAM,QAAQ,CAAC,KAAK,CAAC,CAAC;gBACtB,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;oBAC3C,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;oBACpB,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBACvB,CAAC;gBACD,MAAM,CAAC,eAAe,CAAC,MAAM,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5E,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,8DAA8D,CAAC,CAAC;YAC3G,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,iEAAiE,EAAE,KAAK,IAAI,EAAE;gBAChF,MAAM,QAAQ,CAAC,KAAK,CAAC,CAAC;gBACtB,MAAM,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,gBAAgB,EAAE,EAAE,CAAC,CAAC,CAAC;gBACtD,MAAM,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,gBAAgB,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC7E,MAAM,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,gBAAgB,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACrE,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,qEAAqE;QACrE,8EAA8E;QAC9E,qEAAqE;QACrE,QAAQ,CAAC,qDAAqD,EAAE,GAAG,EAAE;YACpE,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,kEAAkE;YACrF,MAAM,GAAG,GAAG,CAAC,CAAS,EAAc,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,oBAAoB;YACzF,MAAM,GAAG,GAAG,CAAC,CAAa,EAAU,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAE1D,UAAU,CAAC,KAAK,IAAI,EAAE;gBACrB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;oBAAE,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;gBAC/D,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;YACrB,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,gFAAgF,EAAE,KAAK,IAAI,EAAE;gBAC/F,MAAM,IAAI,GAAa,EAAE,CAAC;gBAC1B,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;oBAC3C,8EAA8E;oBAC9E,iFAAiF;oBACjF,MAAM,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;oBACxB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC3B,CAAC;gBACD,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;oBAAE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;YAC9E,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,0CAA0C,EAAE,KAAK,IAAI,EAAE;gBACzD,MAAM,IAAI,GAAa,EAAE,CAAC;gBAC1B,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;oBAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtF,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;oBAAE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5E,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;gBAC7D,MAAM,KAAK,GAAG,GAAG,CAAC;gBAClB,MAAM,IAAI,GAAa,EAAE,CAAC;gBAC1B,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC;oBAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC9E,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBACvC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC/B,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YAChD,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,oFAAoF,EAAE,KAAK,IAAI,EAAE;gBACnG,+EAA+E;gBAC/E,4EAA4E;gBAC5E,wEAAwE;gBACxE,MAAM,IAAI,GAAa,EAAE,CAAC;gBAC1B,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtF,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;gBACrC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC/B,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;YACpC,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,6EAA6E,EAAE,KAAK,IAAI,EAAE;gBAC5F,iFAAiF;gBACjF,gDAAgD;gBAChD,MAAM,IAAI,GAAa,EAAE,CAAC;gBAC1B,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;oBAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;gBACpG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;gBACrC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBACjC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;YACnC,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,qEAAqE;QACrE,iBAAiB;QACjB,qEAAqE;QACrE,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;YAC9B,EAAE,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;gBACrE,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC5B,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvB,MAAM,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,4BAA4B,CAAC,CAAC;gBAC/E,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;gBACpB,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC1C,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;gBAC/D,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC7B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC5B,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvB,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;gBACpB,MAAM,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;gBACrD,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;gBACrE,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC5B,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvB,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;gBACpB,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAE1C,2DAA2D;gBAC3D,MAAM,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvB,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;gBAEpB,wEAAwE;gBACxE,MAAM,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;gBACrD,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,6BAA6B,EAAE,KAAK,IAAI,EAAE;gBAC5C,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC5B,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvB,KAAK,CAAC,KAAK,EAAE,CAAC;gBACd,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;gBACpB,MAAM,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAClD,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;gBAC7D,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,iBAAiB;gBAC9C,MAAM,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,gBAAgB,EAAE,EAAE,CAAC,CAAC,CAAC;YACvD,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,qEAAqE;QACrE,0EAA0E;QAC1E,qEAAqE;QACrE,IAAI,cAAc,EAAE,CAAC;YACpB,QAAQ,CAAC,mCAAmC,EAAE,GAAG,EAAE;gBAClD,EAAE,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;oBAClE,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBACxC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBAC/B,6EAA6E;oBAC7E,KAAK,GAAG,MAAO,OAAO,CAAC,MAAiC,EAAE,CAAC;oBAC3D,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBACrD,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBAC5C,MAAM,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,gBAAgB,EAAE,EAAE,CAAC,CAAC,CAAC;gBACvD,CAAC,CAAC,CAAC;YACJ,CAAC,CAAC,CAAC;QACJ,CAAC;QAED,qEAAqE;QACrE,yEAAyE;QACzE,qEAAqE;QACrE,QAAQ,CAAC,wCAAwC,EAAE,GAAG,EAAE;YACvD,EAAE,CAAC,4EAA4E,EAAE,KAAK,IAAI,EAAE;gBAC3F,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACjC,kFAAkF;gBAClF,8DAA8D;gBAC9D,MAAM,CAAC,WAAW,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,CAAC,MAAM,EAC/E,qCAAqC,CAAC,CAAC;gBAExC,KAAK,MAAM,GAAG,IAAI,cAAc;oBAAE,MAAM,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACxE,MAAM,QAAQ,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;gBACxC,MAAM,CAAC,eAAe,CAAC,MAAM,MAAM,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAC;gBACtD,MAAM,CAAC,eAAe,CAAC,MAAM,MAAM,CAAC,KAAK,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;YACzF,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,8DAA8D,EAAE,KAAK,IAAI,EAAE;gBAC7E,MAAM,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnC,MAAM,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,8BAA8B;gBAClE,MAAM,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,gBAAgB,EAAE,EAAE,CAAC,CAAC,CAAC;gBACtD,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjD,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,oEAAoE,EAAE,KAAK,IAAI,EAAE;gBACnF,MAAM,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAChC,MAAM,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,2CAA2C;gBAC3E,MAAM,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,gBAAgB,EAAE,EAAE,CAAC,CAAC,CAAC;gBACtD,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9C,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;AACJ,CAAC"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@quereus/store",
-  "version": "4.3.0",
+  "version": "4.3.2",
   "type": "module",
   "description": "Abstract key-value storage module for Quereus",
   "keywords": [
@@ -30,22 +30,34 @@
     ".": {
       "types": "./dist/src/index.d.ts",
       "import": "./dist/src/index.js"
+    },
+    "./testing": {
+      "types": "./dist/src/testing/kv-conformance.d.ts",
+      "import": "./dist/src/testing/kv-conformance.js"
+    }
+  },
+  "typesVersions": {
+    "*": {
+      "testing": [
+        "./dist/src/testing/kv-conformance.d.ts"
+      ]
     }
   },
   "scripts": {
     "clean": "rimraf dist",
     "build": "tsc",
+    "lint": "echo 'No lint configured'",
     "typecheck": "tsc --noEmit",
     "test": "cd ../.. && node --import ./packages/quereus-store/register.mjs node_modules/mocha/bin/mocha.js \"packages/quereus-store/test/**/*.spec.ts\" --reporter min --colors",
     "test:single": "cd ../.. && node --import ./packages/quereus-store/register.mjs node_modules/mocha/bin/mocha.js --bail"
   },
   "peerDependencies": {
-    "@quereus/isolation": "^4.3.0",
-    "@quereus/quereus": "^4.3.0"
+    "@quereus/isolation": "^4.3.2",
+    "@quereus/quereus": "^4.3.2"
   },
   "dependencies": {
-    "@quereus/isolation": "^4.3.0",
-    "@quereus/quereus": "^4.3.0"
+    "@quereus/isolation": "^4.3.2",
+    "@quereus/quereus": "^4.3.2"
   },
   "devDependencies": {
     "@types/mocha": "^10.0.10",