@aztec/kv-store 0.0.0-test.1 → 0.0.1-commit.017a351

package/README.md

@@ -1,6 +1,13 @@
 # KV Store
 
-The Aztec KV store is an implementation of a durable key-value database with a pluggable backend. The only supported backend right now is LMDB by using the [`lmdb-js` package](https://github.com/kriszyp/lmdb-js).
+The Aztec KV store is an implementation of a durable key-value database with a pluggable backend. Four backends are available, each exposed as its own package entrypoint:
+
+- `@aztec/kv-store/lmdb-v2`: server / Node. The current default for node components.
+- `@aztec/kv-store/lmdb`: the legacy LMDB backend, backed by [`lmdb-js`](https://github.com/kriszyp/lmdb-js).
+- `@aztec/kv-store/indexeddb`: browser, backed by IndexedDB.
+- `@aztec/kv-store/sqlite-opfs`: browser, backed by SQLite over the Origin Private File System.
+
+The backend is selected at import time. You import `createStore` (and friends) from the entrypoint you want.
 
 This package exports a number of primitive data structures that can be used to build domain-specific databases in each node component (e.g. a PXE database or an Archiver database). The data structures supported:
 

package/dest/bench/shared_map_bench.d.ts

@@ -0,0 +1,19 @@
+import type { Logger } from '@aztec/foundation/log';
+import type { AztecAsyncKVStore } from '../interfaces/store.js';
+/** One benchmark measurement. */
+export type BenchResult = {
+    /** Benchmark name (includes the backend prefix for disambiguation). */
+    name: string;
+    value: number;
+    unit: 'ms' | 'us';
+};
+export type BenchReporter = (results: BenchResult[]) => void | Promise<void>;
+/**
+ * Runs the standard Map benchmark suite against any `AztecAsyncKVStore` backend,
+ * populates `results`, and calls `reporter` in `afterAll`.
+ *
+ * Kept free of Node-only deps (`fs`, `path`) so the same runner works under
+ * vitest-browser for IndexedDB and SQLite-OPFS.
+ */
+export declare function describeAztecMapBench(backendPrefix: string, getStore: () => Promise<AztecAsyncKVStore>, logger: Logger, reporter: BenchReporter): void;
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoic2hhcmVkX21hcF9iZW5jaC5kLnRzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vc3JjL2JlbmNoL3NoYXJlZF9tYXBfYmVuY2gudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQUEsT0FBTyxLQUFLLEVBQUUsTUFBTSxFQUFFLE1BQU0sdUJBQXVCLENBQUM7QUFLcEQsT0FBTyxLQUFLLEVBQUUsaUJBQWlCLEVBQUUsTUFBTSx3QkFBd0IsQ0FBQztBQUVoRSxpQ0FBaUM7QUFDakMsTUFBTSxNQUFNLFdBQVcsR0FBRztJQUN4Qix1RUFBdUU7SUFDdkUsSUFBSSxFQUFFLE1BQU0sQ0FBQztJQUNiLEtBQUssRUFBRSxNQUFNLENBQUM7SUFDZCxJQUFJLEVBQUUsSUFBSSxHQUFHLElBQUksQ0FBQztDQUNuQixDQUFDO0FBRUYsTUFBTSxNQUFNLGFBQWEsR0FBRyxDQUFDLE9BQU8sRUFBRSxXQUFXLEVBQUUsS0FBSyxJQUFJLEdBQUcsT0FBTyxDQUFDLElBQUksQ0FBQyxDQUFDO0FBRTdFOzs7Ozs7R0FNRztBQUNILHdCQUFnQixxQkFBcUIsQ0FDbkMsYUFBYSxFQUFFLE1BQU0sRUFDckIsUUFBUSxFQUFFLE1BQU0sT0FBTyxDQUFDLGlCQUFpQixDQUFDLEVBQzFDLE1BQU0sRUFBRSxNQUFNLEVBQ2QsUUFBUSxFQUFFLGFBQWEsUUFrRnhCIn0=

package/dest/bench/shared_map_bench.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"shared_map_bench.d.ts","sourceRoot":"","sources":["../../src/bench/shared_map_bench.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,uBAAuB,CAAC;AAKpD,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAEhE,iCAAiC;AACjC,MAAM,MAAM,WAAW,GAAG;IACxB,uEAAuE;IACvE,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC;CACnB,CAAC;AAEF,MAAM,MAAM,aAAa,GAAG,CAAC,OAAO,EAAE,WAAW,EAAE,KAAK,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;AAE7E;;;;;;GAMG;AACH,wBAAgB,qBAAqB,CACnC,aAAa,EAAE,MAAM,EACrB,QAAQ,EAAE,MAAM,OAAO,CAAC,iBAAiB,CAAC,EAC1C,MAAM,EAAE,MAAM,EACd,QAAQ,EAAE,aAAa,QAkFxB"}

package/dest/bench/shared_map_bench.js

@@ -0,0 +1,91 @@
+import { Timer } from '@aztec/foundation/timer';
+/**
+ * Runs the standard Map benchmark suite against any `AztecAsyncKVStore` backend,
+ * populates `results`, and calls `reporter` in `afterAll`.
+ *
+ * Kept free of Node-only deps (`fs`, `path`) so the same runner works under
+ * vitest-browser for IndexedDB and SQLite-OPFS.
+ */ export function describeAztecMapBench(backendPrefix, getStore, logger, reporter) {
+    describe(`${backendPrefix} Map benchmarks`, ()=>{
+        let store;
+        let map;
+        const results = [];
+        const generateKeyValuePairs = (count, offset = 0)=>{
+            const keys = Array.from({
+                length: count
+            }, (_, i)=>`key-${i + offset}`);
+            const values = Array.from({
+                length: count
+            }, (_, i)=>`value-${i + offset}`);
+            return keys.map((key, i)=>({
+                    key,
+                    value: values[i]
+                }));
+        };
+        const record = (name, value, unit)=>{
+            results.push({
+                name: `${backendPrefix}/Map/${name}`,
+                value,
+                unit
+            });
+        };
+        beforeEach(async ()=>{
+            store = await getStore();
+            map = store.openMap('test');
+        });
+        afterEach(async ()=>{
+            await store.delete();
+        });
+        afterAll(async ()=>{
+            const pretty = results.map((r)=>`${r.name}: ${r.value.toFixed(2)} ${r.unit}`).join('\n');
+            logger.info(`\n${pretty}\n`);
+            await reporter(results);
+        });
+        it('adds individual values', async ()=>{
+            const pairs = generateKeyValuePairs(1000);
+            const timer = new Timer();
+            for (const pair of pairs){
+                await map.set(pair.key, pair.value);
+            }
+            record('Individual insertion', timer.ms() / pairs.length, 'ms');
+        });
+        it('adds batched values', async ()=>{
+            const batches = Array.from({
+                length: 100
+            }, (_, i)=>generateKeyValuePairs(1000, i * 1000));
+            const timer = new Timer();
+            for (const batch of batches){
+                await map.setMany(batch);
+            }
+            record(`Batch insertion of ${batches[0].length} items`, timer.ms() / batches.length, 'ms');
+        });
+        it('reads individual values', async ()=>{
+            const pairs = generateKeyValuePairs(10000);
+            await map.setMany(pairs);
+            const timer = new Timer();
+            for (const pair of pairs){
+                await map.getAsync(pair.key);
+            }
+            record('Individual read', timer.ms() * 1000 / pairs.length, 'us');
+        });
+        it('reads via a cursor', async ()=>{
+            const pairs = generateKeyValuePairs(10000);
+            await map.setMany(pairs);
+            const timer = new Timer();
+            for await (const _ of map.entriesAsync()){
+            // consume
+            }
+            record(`Iterator per item read of ${pairs.length} items`, timer.ms() * 1000 / pairs.length, 'us');
+        });
+        it('reads the size of the map', async ()=>{
+            const numIterations = 1000;
+            const pairs = generateKeyValuePairs(10000);
+            await map.setMany(pairs);
+            const timer = new Timer();
+            for(let i = 0; i < numIterations; i++){
+                await map.sizeAsync();
+            }
+            record(`Read size of ${pairs.length} items`, timer.ms() * 1000 / numIterations, 'us');
+        });
+    });
+}

package/dest/indexeddb/array.d.ts

@@ -1,10 +1,11 @@
 import type { IDBPDatabase, IDBPObjectStore } from 'idb';
 import type { AztecAsyncArray } from '../interfaces/array.js';
+import type { Value } from '../interfaces/common.js';
 import type { AztecIDBSchema } from './store.js';
 /**
  * A persistent array backed by IndexedDB.
  */
-export declare class IndexedDBAztecArray<T> implements AztecAsyncArray<T> {
+export declare class IndexedDBAztecArray<T extends Value> implements AztecAsyncArray<T> {
     #private;
     constructor(rootDB: IDBPDatabase<AztecIDBSchema>, name: string);
     set db(db: IDBPObjectStore<AztecIDBSchema, ['data'], 'data', 'readwrite'> | undefined);
@@ -18,4 +19,4 @@ export declare class IndexedDBAztecArray<T> implements AztecAsyncArray<T> {
     valuesAsync(): AsyncIterableIterator<T>;
     [Symbol.asyncIterator](): AsyncIterableIterator<T>;
 }
-//# sourceMappingURL=array.d.ts.map
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiYXJyYXkuZC50cyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9pbmRleGVkZGIvYXJyYXkudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQUEsT0FBTyxLQUFLLEVBQUUsWUFBWSxFQUFFLGVBQWUsRUFBRSxNQUFNLEtBQUssQ0FBQztBQUd6RCxPQUFPLEtBQUssRUFBRSxlQUFlLEVBQUUsTUFBTSx3QkFBd0IsQ0FBQztBQUM5RCxPQUFPLEtBQUssRUFBRSxLQUFLLEVBQUUsTUFBTSx5QkFBeUIsQ0FBQztBQUNyRCxPQUFPLEtBQUssRUFBRSxjQUFjLEVBQUUsTUFBTSxZQUFZLENBQUM7QUFFakQ7O0dBRUc7QUFDSCxxQkFBYSxtQkFBbUIsQ0FBQyxDQUFDLFNBQVMsS0FBSyxDQUFFLFlBQVcsZUFBZSxDQUFDLENBQUMsQ0FBQzs7SUFNN0UsWUFBWSxNQUFNLEVBQUUsWUFBWSxDQUFDLGNBQWMsQ0FBQyxFQUFFLElBQUksRUFBRSxNQUFNLEVBSTdEO0lBRUQsSUFBSSxFQUFFLENBQUMsRUFBRSxFQUFFLGVBQWUsQ0FBQyxjQUFjLEVBQUUsQ0FBQyxNQUFNLENBQUMsRUFBRSxNQUFNLEVBQUUsV0FBVyxDQUFDLEdBQUcsU0FBUyxFQUVwRjtJQUVELElBQUksRUFBRSxJQUFJLGVBQWUsQ0FBQyxjQUFjLEVBQUUsQ0FBQyxNQUFNLENBQUMsRUFBRSxNQUFNLEVBQUUsV0FBVyxDQUFDLENBRXZFO0lBRUssV0FBVyxJQUFJLE9BQU8sQ0FBQyxNQUFNLENBQUMsQ0FNbkM7SUFFSyxJQUFJLENBQUMsR0FBRyxJQUFJLEVBQUUsQ0FBQyxFQUFFLEdBQUcsT0FBTyxDQUFDLE1BQU0sQ0FBQyxDQWN4QztJQUVLLEdBQUcsSUFBSSxPQUFPLENBQUMsQ0FBQyxHQUFHLFNBQVMsQ0FBQyxDQVdsQztJQUVLLE9BQU8sQ0FBQyxLQUFLLEVBQUUsTUFBTSxHQUFHLE9BQU8sQ0FBQyxDQUFDLEdBQUcsU0FBUyxDQUFDLENBU25EO0lBRUssS0FBSyxDQUFDLEtBQUssRUFBRSxNQUFNLEVBQUUsR0FBRyxFQUFFLENBQUMsR0FBRyxPQUFPLENBQUMsT0FBTyxDQUFDLENBb0JuRDtJQUVNLFlBQVksSUFBSSxxQkFBcUIsQ0FBQyxDQUFDLE1BQU0sRUFBRSxDQUFDLENBQUMsQ0FBQyxDQU14RDtJQUVNLFdBQVcsSUFBSSxxQkFBcUIsQ0FBQyxDQUFDLENBQUMsQ0FJN0M7SUFFRCxDQUFDLE1BQU0sQ0FBQyxhQUFhLENBQUMsSUFBSSxxQkFBcUIsQ0FBQyxDQUFDLENBQUMsQ0FFakQ7Q0FLRiJ9

package/dest/indexeddb/array.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"array.d.ts","sourceRoot":"","sources":["../../src/indexeddb/array.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,eAAe,EAAE,MAAM,KAAK,CAAC;AAEzD,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAC9D,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAEjD;;GAEG;AACH,qBAAa,mBAAmB,CAAC,CAAC,CAAE,YAAW,eAAe,CAAC,CAAC,CAAC;;gBAMnD,MAAM,EAAE,YAAY,CAAC,cAAc,CAAC,EAAE,IAAI,EAAE,MAAM;IAM9D,IAAI,EAAE,CAAC,EAAE,EAAE,eAAe,CAAC,cAAc,EAAE,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,GAAG,SAAS,EAEpF;IAED,IAAI,EAAE,IAAI,eAAe,CAAC,cAAc,EAAE,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,CAEvE;IAEK,WAAW,IAAI,OAAO,CAAC,MAAM,CAAC;IAQ9B,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC;IAenC,GAAG,IAAI,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC;IAa7B,OAAO,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC;IAW9C,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC;IAqB7C,YAAY,IAAI,qBAAqB,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAQlD,WAAW,IAAI,qBAAqB,CAAC,CAAC,CAAC;IAM9C,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,qBAAqB,CAAC,CAAC,CAAC;CAOnD"}
+{"version":3,"file":"array.d.ts","sourceRoot":"","sources":["../../src/indexeddb/array.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,eAAe,EAAE,MAAM,KAAK,CAAC;AAGzD,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAC9D,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAC;AACrD,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAEjD;;GAEG;AACH,qBAAa,mBAAmB,CAAC,CAAC,SAAS,KAAK,CAAE,YAAW,eAAe,CAAC,CAAC,CAAC;;IAM7E,YAAY,MAAM,EAAE,YAAY,CAAC,cAAc,CAAC,EAAE,IAAI,EAAE,MAAM,EAI7D;IAED,IAAI,EAAE,CAAC,EAAE,EAAE,eAAe,CAAC,cAAc,EAAE,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,GAAG,SAAS,EAEpF;IAED,IAAI,EAAE,IAAI,eAAe,CAAC,cAAc,EAAE,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,CAEvE;IAEK,WAAW,IAAI,OAAO,CAAC,MAAM,CAAC,CAMnC;IAEK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,CAcxC;IAEK,GAAG,IAAI,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC,CAWlC;IAEK,OAAO,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC,CASnD;IAEK,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAoBnD;IAEM,YAAY,IAAI,qBAAqB,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAMxD;IAEM,WAAW,IAAI,qBAAqB,CAAC,CAAC,CAAC,CAI7C;IAED,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,qBAAqB,CAAC,CAAC,CAAC,CAEjD;CAKF"}

package/dest/indexeddb/array.js

@@ -1,3 +1,6 @@
+var _computedKey;
+import { hash } from 'ohash';
+_computedKey = Symbol.asyncIterator;
 /**
  * A persistent array backed by IndexedDB.
  */ export class IndexedDBAztecArray {
@@ -19,10 +22,14 @@
     async lengthAsync() {
         return await this.db.index('key').count(IDBKeyRange.bound([
             this.#container,
-            this.#name
+            [
+                this.#name
+            ]
         ], [
             this.#container,
-            this.#name
+            [
+                this.#name
+            ]
         ])) ?? 0;
     }
     async push(...vals) {
@@ -30,8 +37,11 @@
         for (const val of vals){
             await this.db.put({
                 value: val,
+                hash: hash(val),
                 container: this.#container,
-                key: this.#name,
+                key: [
+                    this.#name
+                ],
                 keyCount: length + 1,
                 slot: this.#slot(length)
             });
@@ -67,8 +77,11 @@
         }
         await this.db.put({
             value: val,
+            hash: hash(val),
             container: this.#container,
-            key: this.#name,
+            key: [
+                this.#name
+            ],
             keyCount: index + 1,
             slot: this.#slot(index)
         });
@@ -78,10 +91,14 @@
         const index = this.db.index('key');
         const rangeQuery = IDBKeyRange.bound([
             this.#container,
-            this.#name
+            [
+                this.#name
+            ]
         ], [
             this.#container,
-            this.#name
+            [
+                this.#name
+            ]
         ]);
         for await (const cursor of index.iterate(rangeQuery)){
             yield [
@@ -95,7 +112,7 @@
             yield value;
         }
     }
-    [Symbol.asyncIterator]() {
+    [_computedKey]() {
         return this.valuesAsync();
     }
     #slot(index) {

package/dest/indexeddb/index.d.ts

@@ -1,7 +1,7 @@
 import { type Logger } from '@aztec/foundation/log';
-import type { DataStoreConfig } from '../config.js';
+import type { DataStoreConfig } from '@aztec/stdlib/kv-store';
 import { AztecIndexedDBStore } from './store.js';
 export { AztecIndexedDBStore } from './store.js';
-export declare function createStore(name: string, config: DataStoreConfig, log?: Logger): Promise<AztecIndexedDBStore>;
+export declare function createStore(name: string, config: DataStoreConfig, schemaVersion?: number | undefined, log?: Logger): Promise<AztecIndexedDBStore>;
 export declare function openTmpStore(ephemeral?: boolean): Promise<AztecIndexedDBStore>;
-//# sourceMappingURL=index.d.ts.map
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiaW5kZXguZC50cyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9pbmRleGVkZGIvaW5kZXgudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQUEsT0FBTyxFQUFFLEtBQUssTUFBTSxFQUFnQixNQUFNLHVCQUF1QixDQUFDO0FBQ2xFLE9BQU8sS0FBSyxFQUFFLGVBQWUsRUFBRSxNQUFNLHdCQUF3QixDQUFDO0FBRzlELE9BQU8sRUFBRSxtQkFBbUIsRUFBRSxNQUFNLFlBQVksQ0FBQztBQUVqRCxPQUFPLEVBQUUsbUJBQW1CLEVBQUUsTUFBTSxZQUFZLENBQUM7QUFFakQsd0JBQXNCLFdBQVcsQ0FDL0IsSUFBSSxFQUFFLE1BQU0sRUFDWixNQUFNLEVBQUUsZUFBZSxFQUN2QixhQUFhLEdBQUUsTUFBTSxHQUFHLFNBQXFCLEVBQzdDLEdBQUcsR0FBRSxNQUFpQyxnQ0FjdkM7QUFFRCx3QkFBZ0IsWUFBWSxDQUFDLFNBQVMsR0FBRSxPQUFlLEdBQUcsT0FBTyxDQUFDLG1CQUFtQixDQUFDLENBRXJGIn0=

package/dest/indexeddb/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/indexeddb/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,MAAM,EAAgB,MAAM,uBAAuB,CAAC;AAElE,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AAEpD,OAAO,EAAE,mBAAmB,EAAE,MAAM,YAAY,CAAC;AAEjD,OAAO,EAAE,mBAAmB,EAAE,MAAM,YAAY,CAAC;AAEjD,wBAAsB,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,eAAe,EAAE,GAAG,GAAE,MAAiC,gCAgB9G;AAED,wBAAgB,YAAY,CAAC,SAAS,GAAE,OAAe,GAAG,OAAO,CAAC,mBAAmB,CAAC,CAErF"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/indexeddb/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,MAAM,EAAgB,MAAM,uBAAuB,CAAC;AAClE,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAG9D,OAAO,EAAE,mBAAmB,EAAE,MAAM,YAAY,CAAC;AAEjD,OAAO,EAAE,mBAAmB,EAAE,MAAM,YAAY,CAAC;AAEjD,wBAAsB,WAAW,CAC/B,IAAI,EAAE,MAAM,EACZ,MAAM,EAAE,eAAe,EACvB,aAAa,GAAE,MAAM,GAAG,SAAqB,EAC7C,GAAG,GAAE,MAAiC,gCAcvC;AAED,wBAAgB,YAAY,CAAC,SAAS,GAAE,OAAe,GAAG,OAAO,CAAC,mBAAmB,CAAC,CAErF"}

package/dest/indexeddb/index.js

@@ -1,18 +1,15 @@
 import { createLogger } from '@aztec/foundation/log';
-import { initStoreForRollup } from '../utils.js';
+import { initStoreForRollupAndSchemaVersion } from '../utils.js';
 import { AztecIndexedDBStore } from './store.js';
 export { AztecIndexedDBStore } from './store.js';
-export async function createStore(name, config, log = createLogger('kv-store')) {
+export async function createStore(name, config, schemaVersion = undefined, log = createLogger('kv-store')) {
     let { dataDirectory } = config;
     if (typeof dataDirectory !== 'undefined') {
         dataDirectory = `${dataDirectory}/${name}`;
     }
-    log.info(dataDirectory ? `Creating ${name} data store at directory ${dataDirectory} with map size ${config.dataStoreMapSizeKB} KB` : `Creating ${name} ephemeral data store with map size ${config.dataStoreMapSizeKB} KB`);
+    log.info(dataDirectory ? `Creating ${name} data store at directory ${dataDirectory} with map size ${config.dataStoreMapSizeKb} KB` : `Creating ${name} ephemeral data store with map size ${config.dataStoreMapSizeKb} KB`);
     const store = await AztecIndexedDBStore.open(createLogger('kv-store:indexeddb'), dataDirectory ?? '', false);
-    if (config.l1Contracts?.rollupAddress) {
-        return initStoreForRollup(store, config.l1Contracts.rollupAddress, log);
-    }
-    return store;
+    return initStoreForRollupAndSchemaVersion(store, schemaVersion, config.rollupAddress, log);
 }
 export function openTmpStore(ephemeral = false) {
     return AztecIndexedDBStore.open(createLogger('kv-store:indexeddb'), undefined, ephemeral);

package/dest/indexeddb/map.d.ts

@@ -1,26 +1,38 @@
 import type { IDBPDatabase, IDBPObjectStore } from 'idb';
-import type { Key, Range } from '../interfaces/common.js';
-import type { AztecAsyncMultiMap } from '../interfaces/map.js';
+import type { Key, Range, Value } from '../interfaces/common.js';
+import type { AztecAsyncMap } from '../interfaces/map.js';
 import type { AztecIDBSchema } from './store.js';
 /**
  * A map backed by IndexedDB.
  */
-export declare class IndexedDBAztecMap<K extends Key, V> implements AztecAsyncMultiMap<K, V> {
+export declare class IndexedDBAztecMap<K extends Key, V extends Value> implements AztecAsyncMap<K, V> {
     #private;
     protected name: string;
+    protected container: string;
     constructor(rootDB: IDBPDatabase<AztecIDBSchema>, mapName: string);
     set db(db: IDBPObjectStore<AztecIDBSchema, ['data'], 'data', 'readwrite'> | undefined);
     get db(): IDBPObjectStore<AztecIDBSchema, ['data'], 'data', 'readwrite'>;
     getAsync(key: K): Promise<V | undefined>;
-    getValuesAsync(key: K): AsyncIterableIterator<V>;
     hasAsync(key: K): Promise<boolean>;
+    sizeAsync(): Promise<number>;
     set(key: K, val: V): Promise<void>;
+    setMany(entries: {
+        key: K;
+        value: V;
+    }[]): Promise<void>;
     swap(_key: K, _fn: (val: V | undefined) => V): Promise<void>;
     setIfNotExists(key: K, val: V): Promise<boolean>;
     delete(key: K): Promise<void>;
-    deleteValue(key: K, val: V): Promise<void>;
     entriesAsync(range?: Range<K>): AsyncIterableIterator<[K, V]>;
     valuesAsync(range?: Range<K>): AsyncIterableIterator<V>;
     keysAsync(range?: Range<K>): AsyncIterableIterator<K>;
+    /**
+     * IndexedDB's structured clone downcasts Buffer (a Node.js subclass of Uint8Array) to plain Uint8Array.
+     * This breaks .toString() behavior: Buffer.toString() returns UTF-8, Uint8Array.toString() returns
+     * comma-separated decimal bytes. We restore Buffer identity on read so callers get consistent behavior.
+     */
+    protected restoreBuffers(val: V): V;
+    protected normalizeKey(key: K): (string | number | Uint8Array)[];
+    protected slot(key: K, index?: number): string;
 }
-//# sourceMappingURL=map.d.ts.map
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoibWFwLmQudHMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi9zcmMvaW5kZXhlZGRiL21hcC50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFBQSxPQUFPLEtBQUssRUFBRSxZQUFZLEVBQUUsZUFBZSxFQUFFLE1BQU0sS0FBSyxDQUFDO0FBR3pELE9BQU8sS0FBSyxFQUFFLEdBQUcsRUFBRSxLQUFLLEVBQUUsS0FBSyxFQUFFLE1BQU0seUJBQXlCLENBQUM7QUFDakUsT0FBTyxLQUFLLEVBQUUsYUFBYSxFQUFFLE1BQU0sc0JBQXNCLENBQUM7QUFDMUQsT0FBTyxLQUFLLEVBQUUsY0FBYyxFQUFFLE1BQU0sWUFBWSxDQUFDO0FBRWpEOztHQUVHO0FBQ0gscUJBQWEsaUJBQWlCLENBQUMsQ0FBQyxTQUFTLEdBQUcsRUFBRSxDQUFDLFNBQVMsS0FBSyxDQUFFLFlBQVcsYUFBYSxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUM7O0lBQzNGLFNBQVMsQ0FBQyxJQUFJLEVBQUUsTUFBTSxDQUFDO0lBQ3ZCLFNBQVMsQ0FBQyxTQUFTLEVBQUUsTUFBTSxDQUFDO0lBSzVCLFlBQVksTUFBTSxFQUFFLFlBQVksQ0FBQyxjQUFjLENBQUMsRUFBRSxPQUFPLEVBQUUsTUFBTSxFQUloRTtJQUVELElBQUksRUFBRSxDQUFDLEVBQUUsRUFBRSxlQUFlLENBQUMsY0FBYyxFQUFFLENBQUMsTUFBTSxDQUFDLEVBQUUsTUFBTSxFQUFFLFdBQVcsQ0FBQyxHQUFHLFNBQVMsRUFFcEY7SUFFRCxJQUFJLEVBQUUsSUFBSSxlQUFlLENBQUMsY0FBYyxFQUFFLENBQUMsTUFBTSxDQUFDLEVBQUUsTUFBTSxFQUFFLFdBQVcsQ0FBQyxDQUV2RTtJQUVLLFFBQVEsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxHQUFHLE9BQU8sQ0FBQyxDQUFDLEdBQUcsU0FBUyxDQUFDLENBRzdDO0lBRUssUUFBUSxDQUFDLEdBQUcsRUFBRSxDQUFDLEdBQUcsT0FBTyxDQUFDLE9BQU8sQ0FBQyxDQUd2QztJQUVLLFNBQVMsSUFBSSxPQUFPLENBQUMsTUFBTSxDQUFDLENBSWpDO0lBRUssR0FBRyxDQUFDLEdBQUcsRUFBRSxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUMsR0FBRyxPQUFPLENBQUMsSUFBSSxDQUFDLENBU3ZDO0lBRUssT0FBTyxDQUFDLE9BQU8sRUFBRTtRQUFFLEdBQUcsRUFBRSxDQUFDLENBQUM7UUFBQyxLQUFLLEVBQUUsQ0FBQyxDQUFBO0tBQUUsRUFBRSxHQUFHLE9BQU8sQ0FBQyxJQUFJLENBQUMsQ0FJNUQ7SUFFRCxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUMsRUFBRSxHQUFHLEVBQUUsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxHQUFHLFNBQVMsS0FBSyxDQUFDLEdBQUcsT0FBTyxDQUFDLElBQUksQ0FBQyxDQUUzRDtJQUVLLGNBQWMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLEdBQUcsT0FBTyxDQUFDLE9BQU8sQ0FBQyxDQU1yRDtJQUVLLE1BQU0sQ0FBQyxHQUFHLEVBQUUsQ0FBQyxHQUFHLE9BQU8sQ0FBQyxJQUFJLENBQUMsQ0FFbEM7SUFFTSxZQUFZLENBQUMsS0FBSyxHQUFFLEtBQUssQ0FBQyxDQUFDLENBQU0sR0FBRyxxQkFBcUIsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQW1CdkU7SUFFTSxXQUFXLENBQUMsS0FBSyxHQUFFLEtBQUssQ0FBQyxDQUFDLENBQU0sR0FBRyxxQkFBcUIsQ0FBQyxDQUFDLENBQUMsQ0FJakU7SUFFTSxTQUFTLENBQUMsS0FBSyxHQUFFLEtBQUssQ0FBQyxDQUFDLENBQU0sR0FBRyxxQkFBcUIsQ0FBQyxDQUFDLENBQUMsQ0FJL0Q7SUFFRDs7OztPQUlHO0lBQ0gsU0FBUyxDQUFDLGNBQWMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxHQUFHLENBQUMsQ0FLbEM7SUFNRCxTQUFTLENBQUMsWUFBWSxDQUFDLEdBQUcsRUFBRSxDQUFDLEdBQUcsQ0FBQyxNQUFNLEdBQUcsTUFBTSxHQUFHLFVBQVUsQ0FBQyxFQUFFLENBRS9EO0lBRUQsU0FBUyxDQUFDLElBQUksQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEtBQUssR0FBRSxNQUFVLEdBQUcsTUFBTSxDQUVoRDtDQUNGIn0=

package/dest/indexeddb/map.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"map.d.ts","sourceRoot":"","sources":["../../src/indexeddb/map.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,eAAe,EAAE,MAAM,KAAK,CAAC;AAEzD,OAAO,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAC;AAC1D,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAC/D,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAEjD;;GAEG;AACH,qBAAa,iBAAiB,CAAC,CAAC,SAAS,GAAG,EAAE,CAAC,CAAE,YAAW,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC;;IAClF,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC;gBAMX,MAAM,EAAE,YAAY,CAAC,cAAc,CAAC,EAAE,OAAO,EAAE,MAAM;IAMjE,IAAI,EAAE,CAAC,EAAE,EAAE,eAAe,CAAC,cAAc,EAAE,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,GAAG,SAAS,EAEpF;IAED,IAAI,EAAE,IAAI,eAAe,CAAC,cAAc,EAAE,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,CAEvE;IAEK,QAAQ,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC;IAKvC,cAAc,CAAC,GAAG,EAAE,CAAC,GAAG,qBAAqB,CAAC,CAAC,CAAC;IAajD,QAAQ,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC;IAKlC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAaxC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,SAAS,KAAK,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAItD,cAAc,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC;IAQhD,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAI7B,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAgBzC,YAAY,CAAC,KAAK,GAAE,KAAK,CAAC,CAAC,CAAM,GAAG,qBAAqB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAkBjE,WAAW,CAAC,KAAK,GAAE,KAAK,CAAC,CAAC,CAAM,GAAG,qBAAqB,CAAC,CAAC,CAAC;IAM3D,SAAS,CAAC,KAAK,GAAE,KAAK,CAAC,CAAC,CAAM,GAAG,qBAAqB,CAAC,CAAC,CAAC;CAmBjE"}
+{"version":3,"file":"map.d.ts","sourceRoot":"","sources":["../../src/indexeddb/map.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,eAAe,EAAE,MAAM,KAAK,CAAC;AAGzD,OAAO,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAC;AACjE,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAC1D,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAEjD;;GAEG;AACH,qBAAa,iBAAiB,CAAC,CAAC,SAAS,GAAG,EAAE,CAAC,SAAS,KAAK,CAAE,YAAW,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;;IAC3F,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC;IACvB,SAAS,CAAC,SAAS,EAAE,MAAM,CAAC;IAK5B,YAAY,MAAM,EAAE,YAAY,CAAC,cAAc,CAAC,EAAE,OAAO,EAAE,MAAM,EAIhE;IAED,IAAI,EAAE,CAAC,EAAE,EAAE,eAAe,CAAC,cAAc,EAAE,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,GAAG,SAAS,EAEpF;IAED,IAAI,EAAE,IAAI,eAAe,CAAC,cAAc,EAAE,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,CAEvE;IAEK,QAAQ,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC,CAG7C;IAEK,QAAQ,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAGvC;IAEK,SAAS,IAAI,OAAO,CAAC,MAAM,CAAC,CAIjC;IAEK,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CASvC;IAEK,OAAO,CAAC,OAAO,EAAE;QAAE,GAAG,EAAE,CAAC,CAAC;QAAC,KAAK,EAAE,CAAC,CAAA;KAAE,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAI5D;IAED,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,SAAS,KAAK,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAE3D;IAEK,cAAc,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAMrD;IAEK,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAElC;IAEM,YAAY,CAAC,KAAK,GAAE,KAAK,CAAC,CAAC,CAAM,GAAG,qBAAqB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAmBvE;IAEM,WAAW,CAAC,KAAK,GAAE,KAAK,CAAC,CAAC,CAAM,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAIjE;IAEM,SAAS,CAAC,KAAK,GAAE,KAAK,CAAC,CAAC,CAAM,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAI/D;IAED;;;;OAIG;IACH,SAAS,CAAC,cAAc,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAKlC;IAMD,SAAS,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,MAAM,GAAG,MAAM,GAAG,UAAU,CAAC,EAAE,CAE/D;IAED,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,GAAE,MAAU,GAAG,MAAM,CAEhD;CACF"}

package/dest/indexeddb/map.js

@@ -1,13 +1,14 @@
+import { hash } from 'ohash';
 /**
  * A map backed by IndexedDB.
  */ export class IndexedDBAztecMap {
     name;
-    #container;
+    container;
     #_db;
     #rootDB;
     constructor(rootDB, mapName){
         this.name = mapName;
-        this.#container = `map:${mapName}`;
+        this.container = `map:${mapName}`;
         this.#rootDB = rootDB;
     }
     set db(db) {
@@ -17,44 +18,37 @@
         return this.#_db ? this.#_db : this.#rootDB.transaction('data', 'readwrite').store;
     }
     async getAsync(key) {
-        const data = await this.db.get(this.#slot(key));
-        return data?.value;
-    }
-    async *getValuesAsync(key) {
-        const index = this.db.index('keyCount');
-        const rangeQuery = IDBKeyRange.bound([
-            this.#container,
-            this.#normalizeKey(key),
-            0
-        ], [
-            this.#container,
-            this.#normalizeKey(key),
-            Number.MAX_SAFE_INTEGER
-        ], false, false);
-        for await (const cursor of index.iterate(rangeQuery)){
-            yield cursor.value.value;
-        }
+        const data = await this.db.get(this.slot(key));
+        return data ? this.restoreBuffers(data.value) : undefined;
     }
     async hasAsync(key) {
         const result = await this.getAsync(key) !== undefined;
         return result;
     }
-    async set(key, val) {
-        const count = await this.db.index('key').count(IDBKeyRange.bound([
-            this.#container,
-            this.#normalizeKey(key)
+    async sizeAsync() {
+        const index = this.db.index('key');
+        const rangeQuery = IDBKeyRange.bound([
+            this.container
         ], [
-            this.#container,
-            this.#normalizeKey(key)
-        ]));
+            this.container + '\uffff'
+        ], true, true);
+        return await index.count(rangeQuery);
+    }
+    async set(key, val) {
         await this.db.put({
             value: val,
-            container: this.#container,
-            key: this.#normalizeKey(key),
-            keyCount: count + 1,
-            slot: this.#slot(key, count)
+            hash: hash(val),
+            container: this.container,
+            key: this.normalizeKey(key),
+            keyCount: 1,
+            slot: this.slot(key)
         });
     }
+    async setMany(entries) {
+        for (const { key, value } of entries){
+            await this.set(key, value);
+        }
+    }
     swap(_key, _fn) {
         throw new Error('Not implemented');
     }
@@ -66,34 +60,20 @@
         return false;
     }
     async delete(key) {
-        await this.db.delete(this.#slot(key));
-    }
-    async deleteValue(key, val) {
-        const index = this.db.index('keyCount');
-        const rangeQuery = IDBKeyRange.bound([
-            this.#container,
-            this.#normalizeKey(key),
-            0
-        ], [
-            this.#container,
-            this.#normalizeKey(key),
-            Number.MAX_SAFE_INTEGER
-        ], false, false);
-        for await (const cursor of index.iterate(rangeQuery)){
-            if (JSON.stringify(cursor.value.value) === JSON.stringify(val)) {
-                await cursor.delete();
-                return;
-            }
-        }
+        await this.db.delete(this.slot(key));
     }
     async *entriesAsync(range = {}) {
         const index = this.db.index('key');
+        const startKey = range.start ? this.normalizeKey(range.start) : [];
+        const endKey = range.end ? this.normalizeKey(range.end) : [
+            '\uffff'
+        ];
         const rangeQuery = IDBKeyRange.bound([
-            this.#container,
-            range.start ?? ''
+            this.container,
+            startKey
         ], [
-            this.#container,
-            range.end ?? '\uffff'
+            this.container,
+            endKey
         ], !!range.reverse, !range.reverse);
         let count = 0;
         for await (const cursor of index.iterate(rangeQuery, range.reverse ? 'prev' : 'next')){
@@ -101,8 +81,8 @@
                 return;
             }
             yield [
-                cursor.value.key,
-                cursor.value.value
+                this.#denormalizeKey(cursor.value.key),
+                this.restoreBuffers(cursor.value.value)
             ];
             count++;
         }
@@ -114,20 +94,28 @@
     }
     async *keysAsync(range = {}) {
         for await (const [key, _] of this.entriesAsync(range)){
-            yield this.#denormalizeKey(key);
+            yield key;
+        }
+    }
+    /**
+   * IndexedDB's structured clone downcasts Buffer (a Node.js subclass of Uint8Array) to plain Uint8Array.
+   * This breaks .toString() behavior: Buffer.toString() returns UTF-8, Uint8Array.toString() returns
+   * comma-separated decimal bytes. We restore Buffer identity on read so callers get consistent behavior.
+   */ restoreBuffers(val) {
+        if (val instanceof Uint8Array && !Buffer.isBuffer(val)) {
+            return Buffer.from(val);
         }
+        return val;
     }
     #denormalizeKey(key) {
-        const denormalizedKey = key.split(',').map((part)=>isNaN(parseInt(part)) ? part : parseInt(part));
-        return denormalizedKey.length > 1 ? denormalizedKey : key;
+        return key.length > 1 ? key : key[0];
     }
-    #normalizeKey(key) {
-        const arrayKey = Array.isArray(key) ? key : [
+    normalizeKey(key) {
+        return Array.isArray(key) ? key : [
             key
         ];
-        return arrayKey.join(',');
     }
-    #slot(key, index = 0) {
-        return `map:${this.name}:slot:${this.#normalizeKey(key)}:${index}`;
+    slot(key, index = 0) {
+        return `map:${this.name}:slot:${this.normalizeKey(key)}:${index}`;
     }
 }

package/dest/indexeddb/multi_map.d.ts

@@ -0,0 +1,14 @@
+import type { Key, Value } from '../interfaces/common.js';
+import type { AztecAsyncMultiMap } from '../interfaces/multi_map.js';
+import { IndexedDBAztecMap } from './map.js';
+/**
+ * A multi map backed by IndexedDB.
+ */
+export declare class IndexedDBAztecMultiMap<K extends Key, V extends Value> extends IndexedDBAztecMap<K, V> implements AztecAsyncMultiMap<K, V> {
+    set(key: K, val: V): Promise<void>;
+    getValuesAsync(key: K): AsyncIterableIterator<V>;
+    getValueCountAsync(key: K): Promise<number>;
+    deleteValue(key: K, val: V): Promise<void>;
+    delete(key: K): Promise<void>;
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoibXVsdGlfbWFwLmQudHMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi9zcmMvaW5kZXhlZGRiL211bHRpX21hcC50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFFQSxPQUFPLEtBQUssRUFBRSxHQUFHLEVBQUUsS0FBSyxFQUFFLE1BQU0seUJBQXlCLENBQUM7QUFDMUQsT0FBTyxLQUFLLEVBQUUsa0JBQWtCLEVBQUUsTUFBTSw0QkFBNEIsQ0FBQztBQUNyRSxPQUFPLEVBQUUsaUJBQWlCLEVBQUUsTUFBTSxVQUFVLENBQUM7QUFFN0M7O0dBRUc7QUFDSCxxQkFBYSxzQkFBc0IsQ0FBQyxDQUFDLFNBQVMsR0FBRyxFQUFFLENBQUMsU0FBUyxLQUFLLENBQ2hFLFNBQVEsaUJBQWlCLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FDOUIsWUFBVyxrQkFBa0IsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDO0lBRXBCLEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLEdBQUcsT0FBTyxDQUFDLElBQUksQ0FBQyxDQWtDaEQ7SUFFTSxjQUFjLENBQUMsR0FBRyxFQUFFLENBQUMsR0FBRyxxQkFBcUIsQ0FBQyxDQUFDLENBQUMsQ0FZdEQ7SUFFRCxrQkFBa0IsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxHQUFHLE9BQU8sQ0FBQyxNQUFNLENBQUMsQ0FVMUM7SUFFSyxXQUFXLENBQUMsR0FBRyxFQUFFLENBQUMsRUFBRSxHQUFHLEVBQUUsQ0FBQyxHQUFHLE9BQU8sQ0FBQyxJQUFJLENBQUMsQ0FjL0M7SUFFYyxNQUFNLENBQUMsR0FBRyxFQUFFLENBQUMsR0FBRyxPQUFPLENBQUMsSUFBSSxDQUFDLENBWTNDO0NBQ0YifQ==

package/dest/indexeddb/multi_map.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"multi_map.d.ts","sourceRoot":"","sources":["../../src/indexeddb/multi_map.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAC;AAC1D,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,4BAA4B,CAAC;AACrE,OAAO,EAAE,iBAAiB,EAAE,MAAM,UAAU,CAAC;AAE7C;;GAEG;AACH,qBAAa,sBAAsB,CAAC,CAAC,SAAS,GAAG,EAAE,CAAC,SAAS,KAAK,CAChE,SAAQ,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAC9B,YAAW,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC;IAEpB,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAkChD;IAEM,cAAc,CAAC,GAAG,EAAE,CAAC,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAYtD;IAED,kBAAkB,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAU1C;IAEK,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAc/C;IAEc,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAY3C;CACF"}

package/dest/indexeddb/multi_map.js

@@ -0,0 +1,107 @@
+import { hash } from 'ohash';
+import { IndexedDBAztecMap } from './map.js';
+/**
+ * A multi map backed by IndexedDB.
+ */ export class IndexedDBAztecMultiMap extends IndexedDBAztecMap {
+    async set(key, val) {
+        // Inserting repeated values is a no-op
+        const exists = !!await this.db.index('hash').get(IDBKeyRange.bound([
+            this.container,
+            this.normalizeKey(key),
+            hash(val)
+        ], [
+            this.container,
+            this.normalizeKey(key),
+            hash(val)
+        ]));
+        if (exists) {
+            return;
+        }
+        // Get the maximum keyCount for the given key
+        // In order to support sparse multimaps, we cannot rely
+        // on just counting the number of entries for the key, since we would repeat slots
+        // if we delete an entry
+        // set -> container:key:0 (keyCount = 1)
+        // set -> container:key:1 (keyCount = 2)
+        // delete -> container:key:0 (keyCount = 1)
+        // set -> container:key:1 <--- already exists!
+        // Instead, we iterate in reverse order to get the last inserted entry
+        const index = this.db.index('keyCount');
+        const rangeQuery = IDBKeyRange.upperBound([
+            this.container,
+            this.normalizeKey(key),
+            Number.MAX_SAFE_INTEGER
+        ]);
+        const maxEntry = (await index.iterate(rangeQuery, 'prevunique').next()).value;
+        const count = maxEntry?.value?.keyCount ?? 0;
+        await this.db.put({
+            value: val,
+            hash: hash(val),
+            container: this.container,
+            key: this.normalizeKey(key),
+            keyCount: count + 1,
+            slot: this.slot(key, count)
+        });
+    }
+    async *getValuesAsync(key) {
+        // Iterate over the whole range of keyCount for the given key
+        const index = this.db.index('keyCount');
+        const rangeQuery = IDBKeyRange.bound([
+            this.container,
+            this.normalizeKey(key),
+            0
+        ], [
+            this.container,
+            this.normalizeKey(key),
+            Number.MAX_SAFE_INTEGER
+        ], false, false);
+        for await (const cursor of index.iterate(rangeQuery)){
+            yield this.restoreBuffers(cursor.value.value);
+        }
+    }
+    getValueCountAsync(key) {
+        // Count entries over the keyCount index range for this key
+        const index = this.db.index('keyCount');
+        const rangeQuery = IDBKeyRange.bound([
+            this.container,
+            this.normalizeKey(key),
+            0
+        ], [
+            this.container,
+            this.normalizeKey(key),
+            Number.MAX_SAFE_INTEGER
+        ], false, false);
+        return index.count(rangeQuery);
+    }
+    async deleteValue(key, val) {
+        // Since we know the value, we can hash it and directly query the "hash" index
+        // to avoid having to iterate over all the values
+        const fullKey = await this.db.index('hash').getKey(IDBKeyRange.bound([
+            this.container,
+            this.normalizeKey(key),
+            hash(val)
+        ], [
+            this.container,
+            this.normalizeKey(key),
+            hash(val)
+        ]));
+        if (fullKey) {
+            await this.db.delete(fullKey);
+        }
+    }
+    async delete(key) {
+        const index = this.db.index('keyCount');
+        const rangeQuery = IDBKeyRange.bound([
+            this.container,
+            this.normalizeKey(key),
+            0
+        ], [
+            this.container,
+            this.normalizeKey(key),
+            Number.MAX_SAFE_INTEGER
+        ], false, false);
+        for await (const cursor of index.iterate(rangeQuery)){
+            await cursor.delete();
+        }
+    }
+}