@vercel/kv2 0.0.1

package/dist/typed-kv.js

@@ -0,0 +1,565 @@
+import { KVIndexConflictError } from "./types.js";
+const VALUE_SUFFIX = ".value";
+const INDEX_PREFIX = "__idx/";
+function normalizeIndexKeys(raw) {
+    return Array.isArray(raw) ? raw : [raw];
+}
+function isIndexQuery(filter) {
+    return typeof filter === "object" && filter !== null;
+}
+function parseIndexQuery(filter) {
+    const entries = Object.entries(filter);
+    if (entries.length !== 1) {
+        throw new Error(`Index query must have exactly one key, got ${entries.length}`);
+    }
+    return entries[0];
+}
+const NOT_FOUND = {
+    exists: false,
+    metadata: undefined,
+    value: undefined,
+    stream: undefined,
+};
+/**
+ * A typed sub-store that wraps any KVLike (KV2 or UpstreamKV) with a prefix.
+ *
+ * TypedKV implements KVLike, so it can be nested via getStore() to create
+ * hierarchical key structures.
+ *
+ * Optionally supports secondary indexes: pass an `indexes` record to
+ * `getStore()` or the constructor to auto-maintain index entries on set/delete.
+ *
+ * @typeParam V - Value type
+ * @typeParam M - Metadata type (undefined = no metadata)
+ * @typeParam I - Union of index names (never = no indexes)
+ *
+ * @example
+ * ```ts
+ * const kv = createKV({ prefix: "app/" });
+ *
+ * // Sub-store with indexes
+ * const usersKV = kv.getStore<User>("users/", {
+ *   byEmail: { key: (u) => u.email, unique: true },
+ *   byRole:  { key: (u) => u.role },
+ * });
+ *
+ * await usersKV.set("alice", { email: "a@b.com", role: "admin" });
+ * const user = await usersKV.get({ byEmail: "a@b.com" });
+ * for await (const key of usersKV.keys({ byRole: "admin" })) { ... }
+ * ```
+ */
+export class TypedKV {
+    parent;
+    prefix;
+    indexes;
+    indexStores;
+    constructor(parent, prefix, indexes) {
+        if (prefix.endsWith(VALUE_SUFFIX)) {
+            throw new Error(`Store prefix cannot end with "${VALUE_SUFFIX}": ${prefix}`);
+        }
+        this.parent = parent;
+        this.prefix = prefix;
+        if (indexes && Object.keys(indexes).length > 0) {
+            this.indexes = indexes;
+            this.indexStores = {};
+            for (const name of Object.keys(indexes)) {
+                this.indexStores[name] = new TypedKV(parent, `${INDEX_PREFIX}${prefix}${name}/`);
+            }
+        }
+    }
+    prefixKey(key) {
+        return `${this.prefix}${key}`;
+    }
+    /**
+     * Get by primary key or by unique index.
+     *
+     * @example
+     * ```ts
+     * // By primary key
+     * const result = await store.get("page/123");
+     *
+     * // By unique index
+     * const result = await store.get({ bySlug: "hello-world" });
+     * ```
+     */
+    async get(keyOrFilter) {
+        if (isIndexQuery(keyOrFilter)) {
+            return this.getByIndex(keyOrFilter);
+        }
+        return this.parent.get(this.prefixKey(keyOrFilter));
+    }
+    async set(key, value, ...[metadata, options]) {
+        if (!this.indexes) {
+            return this.parent.set(this.prefixKey(key), value, metadata, options);
+        }
+        // --- Index-aware write path ---
+        const v = value;
+        // 1. Read old entry to determine old index keys
+        const oldResult = await this.parent.get(this.prefixKey(key));
+        const oldValue = oldResult.exists ? await oldResult.value : undefined;
+        // 2. Check unique constraints for new index keys that changed
+        for (const [name, def] of Object.entries(this.indexes)) {
+            if (!def.unique)
+                continue;
+            const newKeys = normalizeIndexKeys(def.key(v, key));
+            const oldKeys = oldValue
+                ? normalizeIndexKeys(def.key(oldValue, key))
+                : [];
+            const oldSet = new Set(oldKeys);
+            for (const newKey of newKeys) {
+                if (oldSet.has(newKey))
+                    continue;
+                const existing = await this.indexStores[name].get(newKey);
+                if (existing.exists) {
+                    const existingPK = await existing.value;
+                    if (existingPK !== key) {
+                        throw new KVIndexConflictError(name, newKey);
+                    }
+                }
+            }
+        }
+        // 3. Write all index entries concurrently (throw on failure — before
+        // main entry is written, so a failed index write means clean state).
+        // If main write later fails, orphan indexes self-heal on read.
+        const indexOps = [];
+        for (const [name, def] of Object.entries(this.indexes)) {
+            const newKeys = normalizeIndexKeys(def.key(v, key));
+            const oldKeys = oldValue
+                ? normalizeIndexKeys(def.key(oldValue, key))
+                : [];
+            const newSet = new Set(newKeys);
+            const oldSet = new Set(oldKeys);
+            const indexStore = this.indexStores[name];
+            const isUnique = def.unique ?? false;
+            for (const oldKey of oldKeys) {
+                if (!newSet.has(oldKey)) {
+                    if (isUnique) {
+                        indexOps.push(indexStore.delete(oldKey));
+                    }
+                    else {
+                        indexOps.push(indexStore.delete(`${oldKey}/${key}`));
+                    }
+                }
+            }
+            for (const newKey of newKeys) {
+                if (!oldSet.has(newKey)) {
+                    if (isUnique) {
+                        indexOps.push(indexStore.set(newKey, key));
+                    }
+                    else {
+                        indexOps.push(indexStore.set(`${newKey}/${key}`, key));
+                    }
+                }
+            }
+        }
+        await Promise.all(indexOps);
+        // 4. Write main entry last
+        return this.parent.set(this.prefixKey(key), value, metadata, options);
+    }
+    async delete(key) {
+        if (!this.indexes) {
+            return this.parent.delete(this.prefixKey(key));
+        }
+        // --- Index-aware delete path ---
+        const result = await this.parent.get(this.prefixKey(key));
+        if (!result.exists)
+            return;
+        const value = await result.value;
+        await this.parent.delete(this.prefixKey(key));
+        // Delete all index entries concurrently (fire-and-forget — orphans self-heal on read)
+        const deleteOps = [];
+        for (const [name, def] of Object.entries(this.indexes)) {
+            const keys = normalizeIndexKeys(def.key(value, key));
+            const indexStore = this.indexStores[name];
+            const isUnique = def.unique ?? false;
+            for (const indexKey of keys) {
+                if (isUnique) {
+                    deleteOps.push(indexStore.delete(indexKey).catch(() => { }));
+                }
+                else {
+                    deleteOps.push(indexStore.delete(`${indexKey}/${key}`).catch(() => { }));
+                }
+            }
+        }
+        await Promise.all(deleteOps);
+    }
+    /**
+     * List keys by prefix or by index.
+     *
+     * @example
+     * ```ts
+     * // All keys
+     * for await (const key of store.keys()) { ... }
+     *
+     * // By prefix
+     * for await (const key of store.keys("page/")) { ... }
+     *
+     * // By index
+     * for await (const key of store.keys({ byStatus: "draft" })) { ... }
+     * ```
+     */
+    keys(filter) {
+        if (isIndexQuery(filter)) {
+            return this.keysByIndex(filter);
+        }
+        return this.keysByPrefix(filter);
+    }
+    /**
+     * List entries by prefix or by index.
+     *
+     * @example
+     * ```ts
+     * // All entries
+     * for await (const [key, entry] of store.entries()) { ... }
+     *
+     * // By index
+     * const { entries } = await store.entries({ byStatus: "draft" }).page(20);
+     * ```
+     */
+    entries(filter) {
+        if (isIndexQuery(filter)) {
+            return this.entriesByIndex(filter);
+        }
+        return this.entriesByPrefix(filter);
+    }
+    async getMany(keys, concurrency) {
+        const prefixedKeys = keys.map((k) => this.prefixKey(k));
+        const results = await this.parent.getMany(prefixedKeys, concurrency);
+        const strippedResults = new Map();
+        for (const [key, entry] of results) {
+            if (key.startsWith(this.prefix)) {
+                strippedResults.set(key.slice(this.prefix.length), entry);
+            }
+        }
+        return strippedResults;
+    }
+    /**
+     * List only direct children (keys without "/" after the optional prefix).
+     */
+    async *keysShallow(prefix) {
+        const searchPrefix = prefix ?? "";
+        for await (const key of this.keys(searchPrefix)) {
+            const suffix = key.slice(searchPrefix.length);
+            if (!suffix.includes("/")) {
+                yield key;
+            }
+        }
+    }
+    /**
+     * Create a nested sub-store with an accumulated prefix.
+     * Pass `indexes` to enable secondary index maintenance.
+     */
+    getStore(subPrefix, indexes) {
+        return new TypedKV(this.parent, this.prefix + subPrefix, indexes);
+    }
+    /**
+     * Rebuild index entries by scanning all data. Idempotent.
+     * Use after adding a new index to an existing store.
+     *
+     * @param indexName - Specific index to rebuild, or omit for all indexes.
+     * @returns Number of entries indexed.
+     */
+    async reindex(indexName) {
+        if (!this.indexes) {
+            throw new Error("No indexes defined on this store");
+        }
+        const toReindex = indexName
+            ? { [indexName]: this.indexes[indexName] }
+            : this.indexes;
+        let count = 0;
+        for await (const [key, entry] of this.entriesByPrefix()) {
+            const value = (await entry.value);
+            const ops = [];
+            for (const [name, def] of Object.entries(toReindex)) {
+                if (!def)
+                    continue;
+                const indexKeys = normalizeIndexKeys(def.key(value, key));
+                const indexStore = this.indexStores[name];
+                const isUnique = def.unique ?? false;
+                for (const indexKey of indexKeys) {
+                    if (isUnique) {
+                        ops.push(indexStore.set(indexKey, key));
+                    }
+                    else {
+                        ops.push(indexStore.set(`${indexKey}/${key}`, key));
+                    }
+                }
+            }
+            await Promise.all(ops);
+            count++;
+        }
+        return { indexed: count };
+    }
+    // =========================================================================
+    // Private: prefix-based scan (original keys/entries behavior)
+    // =========================================================================
+    keysByPrefix(prefix) {
+        const self = this;
+        const fullPrefix = this.prefixKey(prefix ?? "");
+        return {
+            async *[Symbol.asyncIterator]() {
+                for await (const key of self.parent.keys(fullPrefix)) {
+                    if (key.startsWith(self.prefix)) {
+                        yield key.slice(self.prefix.length);
+                    }
+                }
+            },
+            async page(limit, cursor) {
+                const { keys, cursor: nextCursor } = await self.parent
+                    .keys(fullPrefix)
+                    .page(limit, cursor);
+                const strippedKeys = keys
+                    .filter((key) => key.startsWith(self.prefix))
+                    .map((key) => key.slice(self.prefix.length));
+                return { keys: strippedKeys, cursor: nextCursor };
+            },
+        };
+    }
+    entriesByPrefix(prefix) {
+        const self = this;
+        const fullPrefix = this.prefixKey(prefix ?? "");
+        return {
+            async *[Symbol.asyncIterator]() {
+                for await (const [key, entry] of self.parent.entries(fullPrefix)) {
+                    if (key.startsWith(self.prefix)) {
+                        yield [key.slice(self.prefix.length), entry];
+                    }
+                }
+            },
+            async page(limit, cursor) {
+                const { entries, cursor: nextCursor } = await self.parent
+                    .entries(fullPrefix)
+                    .page(limit, cursor);
+                const strippedEntries = entries
+                    .filter(([key]) => key.startsWith(self.prefix))
+                    .map(([key, entry]) => [key.slice(self.prefix.length), entry]);
+                return { entries: strippedEntries, cursor: nextCursor };
+            },
+        };
+    }
+    // =========================================================================
+    // Private: index-based lookups
+    // =========================================================================
+    async getByIndex(filter) {
+        const [indexName, indexKey] = parseIndexQuery(filter);
+        const def = this.indexes?.[indexName];
+        if (!def) {
+            throw new Error(`Unknown index: "${indexName}"`);
+        }
+        if (!def.unique) {
+            throw new Error(`get() with index requires a unique index, "${indexName}" is non-unique. Use keys() or entries() instead.`);
+        }
+        const indexStore = this.indexStores[indexName];
+        const indexResult = await indexStore.get(indexKey);
+        if (!indexResult.exists) {
+            return NOT_FOUND;
+        }
+        const primaryKey = await indexResult.value;
+        const entry = await this.parent.get(this.prefixKey(primaryKey));
+        // Orphan type 1: main entry doesn't exist
+        if (!entry.exists) {
+            indexStore.delete(indexKey).catch(() => { });
+            return NOT_FOUND;
+        }
+        // Orphan type 2: index points to value with different index key
+        const value = await entry.value;
+        const currentKeys = normalizeIndexKeys(def.key(value, primaryKey));
+        if (!currentKeys.includes(indexKey)) {
+            indexStore.delete(indexKey).catch(() => { });
+            return NOT_FOUND;
+        }
+        return {
+            exists: true,
+            metadata: entry.metadata,
+            value: Promise.resolve(value),
+            stream: entry.stream,
+            version: entry.version,
+            update: entry.update,
+        };
+    }
+    keysByIndex(filter) {
+        const [indexName, indexKey] = parseIndexQuery(filter);
+        const def = this.indexes?.[indexName];
+        if (!def) {
+            throw new Error(`Unknown index: "${indexName}"`);
+        }
+        const indexStore = this.indexStores[indexName];
+        const self = this;
+        const isUnique = def.unique ?? false;
+        if (isUnique) {
+            return {
+                async *[Symbol.asyncIterator]() {
+                    const result = await self.getByIndex(filter);
+                    if (result.exists) {
+                        const indexResult = await indexStore.get(indexKey);
+                        if (indexResult.exists) {
+                            yield await indexResult.value;
+                        }
+                    }
+                },
+                async page(limit, cursor) {
+                    if (cursor)
+                        return { keys: [] };
+                    const result = await self.getByIndex(filter);
+                    if (result.exists) {
+                        const indexResult = await indexStore.get(indexKey);
+                        if (indexResult.exists) {
+                            return { keys: [await indexResult.value] };
+                        }
+                    }
+                    return { keys: [] };
+                },
+            };
+        }
+        const scanPrefix = `${indexKey}/`;
+        return {
+            async *[Symbol.asyncIterator]() {
+                for await (const [, entry] of indexStore.entries(scanPrefix)) {
+                    const primaryKey = await entry.value;
+                    const mainEntry = await self.parent.get(self.prefixKey(primaryKey));
+                    if (mainEntry.exists) {
+                        const value = await mainEntry.value;
+                        const currentKeys = normalizeIndexKeys(def.key(value, primaryKey));
+                        if (currentKeys.includes(indexKey)) {
+                            yield primaryKey;
+                        }
+                        else {
+                            indexStore.delete(`${indexKey}/${primaryKey}`).catch(() => { });
+                        }
+                    }
+                    else {
+                        indexStore.delete(`${indexKey}/${primaryKey}`).catch(() => { });
+                    }
+                }
+            },
+            async page(limit, cursor) {
+                const { entries, cursor: nextCursor } = await indexStore
+                    .entries(scanPrefix)
+                    .page(limit, cursor);
+                const keys = [];
+                for (const [, entry] of entries) {
+                    const primaryKey = await entry.value;
+                    const mainEntry = await self.parent.get(self.prefixKey(primaryKey));
+                    if (mainEntry.exists) {
+                        const value = await mainEntry.value;
+                        const currentKeys = normalizeIndexKeys(def.key(value, primaryKey));
+                        if (currentKeys.includes(indexKey)) {
+                            keys.push(primaryKey);
+                        }
+                        else {
+                            indexStore.delete(`${indexKey}/${primaryKey}`).catch(() => { });
+                        }
+                    }
+                    else {
+                        indexStore.delete(`${indexKey}/${primaryKey}`).catch(() => { });
+                    }
+                }
+                return { keys, cursor: nextCursor };
+            },
+        };
+    }
+    entriesByIndex(filter) {
+        const [indexName, indexKey] = parseIndexQuery(filter);
+        const def = this.indexes?.[indexName];
+        if (!def) {
+            throw new Error(`Unknown index: "${indexName}"`);
+        }
+        const indexStore = this.indexStores[indexName];
+        const self = this;
+        const isUnique = def.unique ?? false;
+        if (isUnique) {
+            return {
+                async *[Symbol.asyncIterator]() {
+                    const result = await self.getByIndex(filter);
+                    if (result.exists) {
+                        const indexResult = await indexStore.get(indexKey);
+                        if (indexResult.exists) {
+                            const pk = await indexResult.value;
+                            yield [pk, result];
+                        }
+                    }
+                },
+                async page(limit, cursor) {
+                    if (cursor)
+                        return { entries: [] };
+                    const result = await self.getByIndex(filter);
+                    if (result.exists) {
+                        const indexResult = await indexStore.get(indexKey);
+                        if (indexResult.exists) {
+                            const pk = await indexResult.value;
+                            return { entries: [[pk, result]] };
+                        }
+                    }
+                    return { entries: [] };
+                },
+            };
+        }
+        const scanPrefix = `${indexKey}/`;
+        return {
+            async *[Symbol.asyncIterator]() {
+                for await (const [, indexEntry] of indexStore.entries(scanPrefix)) {
+                    const primaryKey = await indexEntry.value;
+                    const mainEntry = await self.parent.get(self.prefixKey(primaryKey));
+                    if (mainEntry.exists) {
+                        const value = await mainEntry.value;
+                        const currentKeys = normalizeIndexKeys(def.key(value, primaryKey));
+                        if (currentKeys.includes(indexKey)) {
+                            yield [
+                                primaryKey,
+                                {
+                                    exists: true,
+                                    metadata: mainEntry.metadata,
+                                    value: Promise.resolve(value),
+                                    stream: mainEntry.stream,
+                                    version: mainEntry.version,
+                                    update: mainEntry.update,
+                                },
+                            ];
+                        }
+                        else {
+                            indexStore.delete(`${indexKey}/${primaryKey}`).catch(() => { });
+                        }
+                    }
+                    else {
+                        indexStore.delete(`${indexKey}/${primaryKey}`).catch(() => { });
+                    }
+                }
+            },
+            async page(limit, cursor) {
+                const { entries: indexEntries, cursor: nextCursor } = await indexStore
+                    .entries(scanPrefix)
+                    .page(limit, cursor);
+                const entries = [];
+                for (const [, indexEntry] of indexEntries) {
+                    const primaryKey = await indexEntry.value;
+                    const mainEntry = await self.parent.get(self.prefixKey(primaryKey));
+                    if (mainEntry.exists) {
+                        const value = await mainEntry.value;
+                        const currentKeys = normalizeIndexKeys(def.key(value, primaryKey));
+                        if (currentKeys.includes(indexKey)) {
+                            entries.push([
+                                primaryKey,
+                                {
+                                    exists: true,
+                                    metadata: mainEntry.metadata,
+                                    value: Promise.resolve(value),
+                                    stream: mainEntry.stream,
+                                    version: mainEntry.version,
+                                    update: mainEntry.update,
+                                },
+                            ]);
+                        }
+                        else {
+                            indexStore.delete(`${indexKey}/${primaryKey}`).catch(() => { });
+                        }
+                    }
+                    else {
+                        indexStore.delete(`${indexKey}/${primaryKey}`).catch(() => { });
+                    }
+                }
+                return { entries, cursor: nextCursor };
+            },
+        };
+    }
+}
+//# sourceMappingURL=typed-kv.js.map

package/dist/typed-kv.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"typed-kv.js","sourceRoot":"","sources":["../src/typed-kv.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,oBAAoB,EAAE,MAAM,YAAY,CAAC;AA4BlD,MAAM,YAAY,GAAG,QAAQ,CAAC;AAC9B,MAAM,YAAY,GAAG,QAAQ,CAAC;AAE9B,SAAS,kBAAkB,CAAC,GAAsB;IACjD,OAAO,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,YAAY,CAAC,MAAe;IACpC,OAAO,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI,CAAC;AACtD,CAAC;AAED,SAAS,eAAe,CAAC,MAA8B;IACtD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACvC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CACd,8CAA8C,OAAO,CAAC,MAAM,EAAE,CAC9D,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC,CAAC,CAAqB,CAAC;AACvC,CAAC;AAED,MAAM,SAAS,GAA8B;IAC5C,MAAM,EAAE,KAAK;IACb,QAAQ,EAAE,SAAS;IACnB,KAAK,EAAE,SAAS;IAChB,MAAM,EAAE,SAAS;CACY,CAAC;AAE/B;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AACH,MAAM,OAAO,OAAO;IAGX,MAAM,CAAY;IAClB,MAAM,CAAS;IACf,OAAO,CAA+B;IACtC,WAAW,CAA8C;IAEjE,YACC,MAAiB,EACjB,MAAc,EACd,OAAqC;QAErC,IAAI,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,KAAK,CACd,iCAAiC,YAAY,MAAM,MAAM,EAAE,CAC3D,CAAC;QACH,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QAErB,IAAI,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;YACvB,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;YACtB,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;gBACzC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,IAAI,OAAO,CACnC,MAAsC,EACtC,GAAG,YAAY,GAAG,MAAM,GAAG,IAAI,GAAG,CAClC,CAAC;YACH,CAAC;QACF,CAAC;IACF,CAAC;IAEO,SAAS,CAAC,GAAW;QAC5B,OAAO,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;IAC/B,CAAC;IAED;;;;;;;;;;;OAWG;IACH,KAAK,CAAC,GAAG,CACR,WAAmC;QAEnC,IAAI,YAAY,CAAC,WAAW,CAAC,EAAE,CAAC;YAC/B,OAAO,IAAI,CAAC,UAAU,CAAI,WAAqC,CAAC,CAAC;QAClE,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAI,IAAI,CAAC,SAAS,CAAC,WAAqB,CAAC,CAAC,CAAC;IAClE,CAAC;IAED,KAAK,CAAC,GAAG,CACR,GAAW,EACX,KAAqC,EACrC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAEF;QAEnB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YACnB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CACrB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EACnB,KAAK,EACL,QAAa,EACb,OAAO,CACP,CAAC;QACH,CAAC;QAED,iCAAiC;QACjC,MAAM,CAAC,GAAG,KAAqB,CAAC;QAEhC,gDAAgD;QAChD,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7D,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;QAEtE,8DAA8D;QAC9D,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YACxD,IAAI,CAAC,GAAG,CAAC,MAAM;gBAAE,SAAS;YAC1B,MAAM,OAAO,GAAG,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACpD,MAAM,OAAO,GAAG,QAAQ;gBACvB,CAAC,CAAC,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,QAAa,EAAE,GAAG,CAAC,CAAC;gBACjD,CAAC,CAAC,EAAE,CAAC;YACN,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;YAEhC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC9B,IAAI,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;oBAAE,SAAS;gBACjC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAY,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC3D,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;oBACrB,MAAM,UAAU,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC;oBACxC,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;wBACxB,MAAM,IAAI,oBAAoB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBAC9C,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;QAED,qEAAqE;QACrE,qEAAqE;QACrE,+DAA+D;QAC/D,MAAM,QAAQ,GAAuB,EAAE,CAAC;QACxC,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YACxD,MAAM,OAAO,GAAG,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACpD,MAAM,OAAO,GAAG,QAAQ;gBACvB,CAAC,CAAC,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,QAAa,EAAE,GAAG,CAAC,CAAC;gBACjD,CAAC,CAAC,EAAE,CAAC;YAEN,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;YAChC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;YAChC,MAAM,UAAU,GAAG,IAAI,CAAC,WAAY,CAAC,IAAI,CAAC,CAAC;YAC3C,MAAM,QAAQ,GAAG,GAAG,CAAC,MAAM,IAAI,KAAK,CAAC;YAErC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC9B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;oBACzB,IAAI,QAAQ,EAAE,CAAC;wBACd,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;oBAC1C,CAAC;yBAAM,CAAC;wBACP,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;oBACtD,CAAC;gBACF,CAAC;YACF,CAAC;YAED,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC9B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;oBACzB,IAAI,QAAQ,EAAE,CAAC;wBACd,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC;oBAC5C,CAAC;yBAAM,CAAC;wBACP,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,MAAM,IAAI,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;oBACxD,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;QAED,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE5B,2BAA2B;QAC3B,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,QAAa,EAAE,OAAO,CAAC,CAAC;IAC5E,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,GAAW;QACvB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YACnB,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;QAChD,CAAC;QAED,kCAAkC;QAClC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1D,IAAI,CAAC,MAAM,CAAC,MAAM;YAAE,OAAO;QAC3B,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,KAAK,CAAC;QAEjC,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;QAE9C,sFAAsF;QACtF,MAAM,SAAS,GAAoB,EAAE,CAAC;QACtC,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YACxD,MAAM,IAAI,GAAG,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,KAAU,EAAE,GAAG,CAAC,CAAC,CAAC;YAC1D,MAAM,UAAU,GAAG,IAAI,CAAC,WAAY,CAAC,IAAI,CAAC,CAAC;YAC3C,MAAM,QAAQ,GAAG,GAAG,CAAC,MAAM,IAAI,KAAK,CAAC;YAErC,KAAK,MAAM,QAAQ,IAAI,IAAI,EAAE,CAAC;gBAC7B,IAAI,QAAQ,EAAE,CAAC;oBACd,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC,CAAC;gBAC7D,CAAC;qBAAM,CAAC;oBACP,SAAS,CAAC,IAAI,CACb,UAAU,CAAC,MAAM,CAAC,GAAG,QAAQ,IAAI,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CACvD,CAAC;gBACH,CAAC;YACF,CAAC;QACF,CAAC;QAED,MAAM,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAC9B,CAAC;IAED;;;;;;;;;;;;;;OAcG;IACH,IAAI,CAAC,MAA+B;QACnC,IAAI,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC,WAAW,CAAC,MAAgC,CAAC,CAAC;QAC3D,CAAC;QACD,OAAO,IAAI,CAAC,YAAY,CAAC,MAA4B,CAAC,CAAC;IACxD,CAAC;IAED;;;;;;;;;;;OAWG;IACH,OAAO,CAAQ,MAA+B;QAC7C,IAAI,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC,cAAc,CAAI,MAAgC,CAAC,CAAC;QACjE,CAAC;QACD,OAAO,IAAI,CAAC,eAAe,CAAI,MAA4B,CAAC,CAAC;IAC9D,CAAC;IAED,KAAK,CAAC,OAAO,CACZ,IAAc,EACd,WAAoB;QAEpB,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QACxD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,CAAI,YAAY,EAAE,WAAW,CAAC,CAAC;QAExE,MAAM,eAAe,GAAG,IAAI,GAAG,EAAyB,CAAC;QACzD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;YACpC,IAAI,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBACjC,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC;YAC3D,CAAC;QACF,CAAC;QACD,OAAO,eAAe,CAAC;IACxB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,CAAC,WAAW,CAAC,MAAe;QACjC,MAAM,YAAY,GAAG,MAAM,IAAI,EAAE,CAAC;QAClC,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;YACjD,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAC9C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC3B,MAAM,GAAG,CAAC;YACX,CAAC;QACF,CAAC;IACF,CAAC;IAED;;;OAGG;IACH,QAAQ,CACP,SAAiB,EACjB,OAA0C;QAE1C,OAAO,IAAI,OAAO,CACjB,IAAI,CAAC,MAAmC,EACxC,IAAI,CAAC,MAAM,GAAG,SAAS,EACvB,OAA2C,CAC3C,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,OAAO,CACZ,SAAuC;QAEvC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACrD,CAAC;QAED,MAAM,SAAS,GAAG,SAAS;YAC1B,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,SAAmB,CAAC,EAAE;YACpD,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC;QAEhB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,KAAK,EAAE,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,eAAe,EAAE,EAAE,CAAC;YACzD,MAAM,KAAK,GAAG,CAAC,MAAM,KAAK,CAAC,KAAK,CAAM,CAAC;YACvC,MAAM,GAAG,GAAuB,EAAE,CAAC;YAEnC,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;gBACrD,IAAI,CAAC,GAAG;oBAAE,SAAS;gBACnB,MAAM,SAAS,GAAG,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;gBAC1D,MAAM,UAAU,GAAG,IAAI,CAAC,WAAY,CAAC,IAAI,CAAC,CAAC;gBAC3C,MAAM,QAAQ,GAAG,GAAG,CAAC,MAAM,IAAI,KAAK,CAAC;gBAErC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;oBAClC,IAAI,QAAQ,EAAE,CAAC;wBACd,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC;oBACzC,CAAC;yBAAM,CAAC;wBACP,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,QAAQ,IAAI,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;oBACrD,CAAC;gBACF,CAAC;YACF,CAAC;YAED,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACvB,KAAK,EAAE,CAAC;QACT,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IAC3B,CAAC;IAED,4EAA4E;IAC5E,8DAA8D;IAC9D,4EAA4E;IAEpE,YAAY,CAAC,MAAe;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;QAEhD,OAAO;YACN,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC;gBAC5B,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;oBACtD,IAAI,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;wBACjC,MAAM,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBACrC,CAAC;gBACF,CAAC;YACF,CAAC;YAED,KAAK,CAAC,IAAI,CAAC,KAAa,EAAE,MAAe;gBACxC,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,MAAM,IAAI,CAAC,MAAM;qBACpD,IAAI,CAAC,UAAU,CAAC;qBAChB,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBACtB,MAAM,YAAY,GAAG,IAAI;qBACvB,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;qBAC5C,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;gBAC9C,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;YACnD,CAAC;SACD,CAAC;IACH,CAAC;IAEO,eAAe,CAAQ,MAAe;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;QAEhD,OAAO;YACN,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC;gBAC5B,IAAI,KAAK,EAAE,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,CAAI,UAAU,CAAC,EAAE,CAAC;oBACrE,IAAI,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;wBACjC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC;oBAC9C,CAAC;gBACF,CAAC;YACF,CAAC;YAED,KAAK,CAAC,IAAI,CAAC,KAAa,EAAE,MAAe;gBACxC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,MAAM,IAAI,CAAC,MAAM;qBACvD,OAAO,CAAI,UAAU,CAAC;qBACtB,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBACtB,MAAM,eAAe,GAA8B,OAAO;qBACxD,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;qBAC9C,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;gBAChE,OAAO,EAAE,OAAO,EAAE,eAAe,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;YACzD,CAAC;SACD,CAAC;IACH,CAAC;IAED,4EAA4E;IAC5E,+BAA+B;IAC/B,4EAA4E;IAEpE,KAAK,CAAC,UAAU,CACvB,MAA8B;QAE9B,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QACtD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,SAAS,CAAC,CAAC;QACtC,IAAI,CAAC,GAAG,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CAAC,mBAAmB,SAAS,GAAG,CAAC,CAAC;QAClD,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CACd,8CAA8C,SAAS,mDAAmD,CAC1G,CAAC;QACH,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,WAAY,CAAC,SAAS,CAAC,CAAC;QAEhD,MAAM,WAAW,GAAG,MAAM,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACnD,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;YACzB,OAAO,SAA8B,CAAC;QACvC,CAAC;QAED,MAAM,UAAU,GAAG,MAAM,WAAW,CAAC,KAAK,CAAC;QAC3C,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAI,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC;QAEnE,0CAA0C;QAC1C,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YACnB,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YAC5C,OAAO,SAA8B,CAAC;QACvC,CAAC;QAED,gEAAgE;QAChE,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC;QAChC,MAAM,WAAW,GAAG,kBAAkB,CACrC,GAAG,CAAC,GAAG,CAAC,KAAqB,EAAE,UAAU,CAAC,CAC1C,CAAC;QACF,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;YACrC,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YAC5C,OAAO,SAA8B,CAAC;QACvC,CAAC;QAED,OAAO;YACN,MAAM,EAAE,IAAI;YACZ,QAAQ,EAAE,KAAK,CAAC,QAAQ;YACxB,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC;YAC7B,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,MAAM,EAAE,KAAK,CAAC,MAAM;SACpB,CAAC;IACH,CAAC;IAEO,WAAW,CAAC,MAA8B;QACjD,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QACtD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,SAAS,CAAC,CAAC;QACtC,IAAI,CAAC,GAAG,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CAAC,mBAAmB,SAAS,GAAG,CAAC,CAAC;QAClD,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,WAAY,CAAC,SAAS,CAAC,CAAC;QAChD,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,QAAQ,GAAG,GAAG,CAAC,MAAM,IAAI,KAAK,CAAC;QAErC,IAAI,QAAQ,EAAE,CAAC;YACd,OAAO;gBACN,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC;oBAC5B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;oBAC7C,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;wBACnB,MAAM,WAAW,GAAG,MAAM,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;wBACnD,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC;4BACxB,MAAM,MAAM,WAAW,CAAC,KAAK,CAAC;wBAC/B,CAAC;oBACF,CAAC;gBACF,CAAC;gBACD,KAAK,CAAC,IAAI,CAAC,KAAa,EAAE,MAAe;oBACxC,IAAI,MAAM;wBAAE,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;oBAChC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;oBAC7C,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;wBACnB,MAAM,WAAW,GAAG,MAAM,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;wBACnD,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC;4BACxB,OAAO,EAAE,IAAI,EAAE,CAAC,MAAM,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC5C,CAAC;oBACF,CAAC;oBACD,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;gBACrB,CAAC;aACD,CAAC;QACH,CAAC;QAED,MAAM,UAAU,GAAG,GAAG,QAAQ,GAAG,CAAC;QAElC,OAAO;YACN,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC;gBAC5B,IAAI,KAAK,EAAE,MAAM,CAAC,EAAE,KAAK,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;oBAC9D,MAAM,UAAU,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC;oBACrC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC;oBACpE,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC;wBACtB,MAAM,KAAK,GAAG,MAAM,SAAS,CAAC,KAAK,CAAC;wBACpC,MAAM,WAAW,GAAG,kBAAkB,CACrC,GAAG,CAAC,GAAG,CAAC,KAAU,EAAE,UAAU,CAAC,CAC/B,CAAC;wBACF,IAAI,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;4BACpC,MAAM,UAAU,CAAC;wBAClB,CAAC;6BAAM,CAAC;4BACP,UAAU,CAAC,MAAM,CAAC,GAAG,QAAQ,IAAI,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;wBAChE,CAAC;oBACF,CAAC;yBAAM,CAAC;wBACP,UAAU,CAAC,MAAM,CAAC,GAAG,QAAQ,IAAI,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;oBAChE,CAAC;gBACF,CAAC;YACF,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,KAAa,EAAE,MAAe;gBACxC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,MAAM,UAAU;qBACtD,OAAO,CAAC,UAAU,CAAC;qBACnB,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBACtB,MAAM,IAAI,GAAa,EAAE,CAAC;gBAC1B,KAAK,MAAM,CAAC,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;oBACjC,MAAM,UAAU,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC;oBACrC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC;oBACpE,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC;wBACtB,MAAM,KAAK,GAAG,MAAM,SAAS,CAAC,KAAK,CAAC;wBACpC,MAAM,WAAW,GAAG,kBAAkB,CACrC,GAAG,CAAC,GAAG,CAAC,KAAU,EAAE,UAAU,CAAC,CAC/B,CAAC;wBACF,IAAI,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;4BACpC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;wBACvB,CAAC;6BAAM,CAAC;4BACP,UAAU,CAAC,MAAM,CAAC,GAAG,QAAQ,IAAI,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;wBAChE,CAAC;oBACF,CAAC;yBAAM,CAAC;wBACP,UAAU,CAAC,MAAM,CAAC,GAAG,QAAQ,IAAI,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;oBAChE,CAAC;gBACF,CAAC;gBACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;YACrC,CAAC;SACD,CAAC;IACH,CAAC;IAEO,cAAc,CACrB,MAA8B;QAE9B,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QACtD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,SAAS,CAAC,CAAC;QACtC,IAAI,CAAC,GAAG,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CAAC,mBAAmB,SAAS,GAAG,CAAC,CAAC;QAClD,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,WAAY,CAAC,SAAS,CAAC,CAAC;QAChD,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,QAAQ,GAAG,GAAG,CAAC,MAAM,IAAI,KAAK,CAAC;QAErC,IAAI,QAAQ,EAAE,CAAC;YACd,OAAO;gBACN,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC;oBAC5B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,UAAU,CAAI,MAAM,CAAC,CAAC;oBAChD,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;wBACnB,MAAM,WAAW,GAAG,MAAM,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;wBACnD,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC;4BACxB,MAAM,EAAE,GAAG,MAAM,WAAW,CAAC,KAAK,CAAC;4BACnC,MAAM,CAAC,EAAE,EAAE,MAAuB,CAA4B,CAAC;wBAChE,CAAC;oBACF,CAAC;gBACF,CAAC;gBACD,KAAK,CAAC,IAAI,CAAC,KAAa,EAAE,MAAe;oBACxC,IAAI,MAAM;wBAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;oBACnC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,UAAU,CAAI,MAAM,CAAC,CAAC;oBAChD,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;wBACnB,MAAM,WAAW,GAAG,MAAM,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;wBACnD,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC;4BACxB,MAAM,EAAE,GAAG,MAAM,WAAW,CAAC,KAAK,CAAC;4BACnC,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,MAAuB,CAAC,CAAC,EAAE,CAAC;wBACrD,CAAC;oBACF,CAAC;oBACD,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;gBACxB,CAAC;aACD,CAAC;QACH,CAAC;QAED,MAAM,UAAU,GAAG,GAAG,QAAQ,GAAG,CAAC;QAElC,OAAO;YACN,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC;gBAC5B,IAAI,KAAK,EAAE,MAAM,CAAC,EAAE,UAAU,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;oBACnE,MAAM,UAAU,GAAG,MAAM,UAAU,CAAC,KAAK,CAAC;oBAC1C,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CACtC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAC1B,CAAC;oBACF,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC;wBACtB,MAAM,KAAK,GAAG,MAAM,SAAS,CAAC,KAAK,CAAC;wBACpC,MAAM,WAAW,GAAG,kBAAkB,CACrC,GAAG,CAAC,GAAG,CAAC,KAAqB,EAAE,UAAU,CAAC,CAC1C,CAAC;wBACF,IAAI,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;4BACpC,MAAM;gCACL,UAAU;gCACV;oCACC,MAAM,EAAE,IAAI;oCACZ,QAAQ,EAAE,SAAS,CAAC,QAAQ;oCAC5B,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC;oCAC7B,MAAM,EAAE,SAAS,CAAC,MAAM;oCACxB,OAAO,EAAE,SAAS,CAAC,OAAO;oCAC1B,MAAM,EAAE,SAAS,CAAC,MAAM;iCACP;6BACS,CAAC;wBAC9B,CAAC;6BAAM,CAAC;4BACP,UAAU,CAAC,MAAM,CAAC,GAAG,QAAQ,IAAI,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;wBAChE,CAAC;oBACF,CAAC;yBAAM,CAAC;wBACP,UAAU,CAAC,MAAM,CAAC,GAAG,QAAQ,IAAI,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;oBAChE,CAAC;gBACF,CAAC;YACF,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,KAAa,EAAE,MAAe;gBACxC,MAAM,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,MAAM,UAAU;qBACpE,OAAO,CAAC,UAAU,CAAC;qBACnB,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBACtB,MAAM,OAAO,GAA8B,EAAE,CAAC;gBAC9C,KAAK,MAAM,CAAC,EAAE,UAAU,CAAC,IAAI,YAAY,EAAE,CAAC;oBAC3C,MAAM,UAAU,GAAG,MAAM,UAAU,CAAC,KAAK,CAAC;oBAC1C,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CACtC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAC1B,CAAC;oBACF,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC;wBACtB,MAAM,KAAK,GAAG,MAAM,SAAS,CAAC,KAAK,CAAC;wBACpC,MAAM,WAAW,GAAG,kBAAkB,CACrC,GAAG,CAAC,GAAG,CAAC,KAAqB,EAAE,UAAU,CAAC,CAC1C,CAAC;wBACF,IAAI,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;4BACpC,OAAO,CAAC,IAAI,CAAC;gCACZ,UAAU;gCACV;oCACC,MAAM,EAAE,IAAI;oCACZ,QAAQ,EAAE,SAAS,CAAC,QAAQ;oCAC5B,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC;oCAC7B,MAAM,EAAE,SAAS,CAAC,MAAM;oCACxB,OAAO,EAAE,SAAS,CAAC,OAAO;oCAC1B,MAAM,EAAE,SAAS,CAAC,MAAM;iCACP;6BAClB,CAAC,CAAC;wBACJ,CAAC;6BAAM,CAAC;4BACP,UAAU,CAAC,MAAM,CAAC,GAAG,QAAQ,IAAI,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;wBAChE,CAAC;oBACF,CAAC;yBAAM,CAAC;wBACP,UAAU,CAAC,MAAM,CAAC,GAAG,QAAQ,IAAI,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;oBAChE,CAAC;gBACF,CAAC;gBACD,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;YACxC,CAAC;SACD,CAAC;IACH,CAAC;CACD"}

package/dist/typed-upstream-kv.d.ts

@@ -0,0 +1,17 @@
+import type { UpstreamKV } from "./upstream-kv.js";
+import type { KVGetResult } from "./types.js";
+/**
+ * A typed sub-store that wraps UpstreamKV with a prefix.
+ * Provides CoW behavior (reads fall back to upstream).
+ */
+export declare class TypedUpstreamKV<V, M = undefined> {
+    private parent;
+    private prefix;
+    constructor(parent: UpstreamKV<M>, prefix: string);
+    private prefixKey;
+    get(key: string): Promise<KVGetResult<V, M>>;
+    set(key: string, value: V | ReadableStream<Uint8Array>, ...[metadata]: undefined extends M ? [M?] : [M]): Promise<void>;
+    delete(key: string): Promise<void>;
+    keys(prefix?: string): AsyncIterable<string>;
+}
+//# sourceMappingURL=typed-upstream-kv.d.ts.map

package/dist/typed-upstream-kv.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"typed-upstream-kv.d.ts","sourceRoot":"","sources":["../src/typed-upstream-kv.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AACnD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAI9C;;;GAGG;AACH,qBAAa,eAAe,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS;IAC5C,OAAO,CAAC,MAAM,CAAgB;IAC9B,OAAO,CAAC,MAAM,CAAS;gBAEX,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM;IAQjD,OAAO,CAAC,SAAS;IAIX,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAI5C,GAAG,CACR,GAAG,EAAE,MAAM,EACX,KAAK,EAAE,CAAC,GAAG,cAAc,CAAC,UAAU,CAAC,EACrC,GAAG,CAAC,QAAQ,CAAC,EAAE,SAAS,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAC7C,OAAO,CAAC,IAAI,CAAC;IAIV,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAIjC,IAAI,CAAC,MAAM,CAAC,EAAE,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC;CASnD"}

package/dist/typed-upstream-kv.js

@@ -0,0 +1,38 @@
+const VALUE_SUFFIX = ".value";
+/**
+ * A typed sub-store that wraps UpstreamKV with a prefix.
+ * Provides CoW behavior (reads fall back to upstream).
+ */
+export class TypedUpstreamKV {
+    parent;
+    prefix;
+    constructor(parent, prefix) {
+        if (prefix.endsWith(VALUE_SUFFIX)) {
+            throw new Error(`Store prefix cannot end with "${VALUE_SUFFIX}": ${prefix}`);
+        }
+        this.parent = parent;
+        this.prefix = prefix;
+    }
+    prefixKey(key) {
+        return `${this.prefix}${key}`;
+    }
+    async get(key) {
+        return this.parent.get(this.prefixKey(key));
+    }
+    async set(key, value, ...[metadata]) {
+        return this.parent.set(this.prefixKey(key), value, metadata);
+    }
+    async delete(key) {
+        return this.parent.delete(this.prefixKey(key));
+    }
+    async *keys(prefix) {
+        const fullPrefix = this.prefixKey(prefix ?? "");
+        for await (const key of this.parent.keys(fullPrefix)) {
+            // Strip our prefix from the returned key
+            if (key.startsWith(this.prefix)) {
+                yield key.slice(this.prefix.length);
+            }
+        }
+    }
+}
+//# sourceMappingURL=typed-upstream-kv.js.map

package/dist/typed-upstream-kv.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"typed-upstream-kv.js","sourceRoot":"","sources":["../src/typed-upstream-kv.ts"],"names":[],"mappings":"AAGA,MAAM,YAAY,GAAG,QAAQ,CAAC;AAE9B;;;GAGG;AACH,MAAM,OAAO,eAAe;IACnB,MAAM,CAAgB;IACtB,MAAM,CAAS;IAEvB,YAAY,MAAqB,EAAE,MAAc;QAChD,IAAI,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,KAAK,CAAC,iCAAiC,YAAY,MAAM,MAAM,EAAE,CAAC,CAAC;QAC9E,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACtB,CAAC;IAEO,SAAS,CAAC,GAAW;QAC5B,OAAO,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;IAC/B,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAW;QACpB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;IAChD,CAAC;IAED,KAAK,CAAC,GAAG,CACR,GAAW,EACX,KAAqC,EACrC,GAAG,CAAC,QAAQ,CAAmC;QAE/C,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,QAAa,CAAC,CAAC;IACnE,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,GAAW;QACvB,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;IAChD,CAAC;IAED,KAAK,CAAC,CAAC,IAAI,CAAC,MAAe;QAC1B,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;QAChD,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YACtD,yCAAyC;YACzC,IAAI,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBACjC,MAAM,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACrC,CAAC;QACF,CAAC;IACF,CAAC;CACD"}