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

package/dest/config.d.ts

@@ -2,7 +2,7 @@ import { type ConfigMappingsType } from '@aztec/foundation/config';
 import type { EthAddress } from '@aztec/foundation/eth-address';
 export type DataStoreConfig = {
     dataDirectory: string | undefined;
-    dataStoreMapSizeKB: number;
+    dataStoreMapSizeKb: number;
     l1Contracts?: {
         rollupAddress: EthAddress;
     };

package/dest/config.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"config.d.ts","sourceRoot":"","sources":["../src/config.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,KAAK,kBAAkB,EAA6C,MAAM,0BAA0B,CAAC;AAC9G,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,+BAA+B,CAAC;AAEhE,MAAM,MAAM,eAAe,GAAG;IAC5B,aAAa,EAAE,MAAM,GAAG,SAAS,CAAC;IAClC,kBAAkB,EAAE,MAAM,CAAC;IAC3B,WAAW,CAAC,EAAE;QAAE,aAAa,EAAE,UAAU,CAAA;KAAE,CAAC;CAC7C,CAAC;AAEF,eAAO,MAAM,kBAAkB,EAAE,kBAAkB,CAAC,eAAe,CAclE,CAAC;AAEF;;;;GAIG;AACH,wBAAgB,oBAAoB,IAAI,eAAe,CAEtD"}
+{"version":3,"file":"config.d.ts","sourceRoot":"","sources":["../src/config.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,KAAK,kBAAkB,EAA6C,MAAM,0BAA0B,CAAC;AAC9G,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,+BAA+B,CAAC;AAEhE,MAAM,MAAM,eAAe,GAAG;IAC5B,aAAa,EAAE,MAAM,GAAG,SAAS,CAAC;IAClC,kBAAkB,EAAE,MAAM,CAAC;IAC3B,WAAW,CAAC,EAAE;QAAE,aAAa,EAAE,UAAU,CAAA;KAAE,CAAC;CAC7C,CAAC;AAEF,eAAO,MAAM,kBAAkB,EAAE,kBAAkB,CAAC,eAAe,CAgBlE,CAAC;AAEF;;;;GAIG;AACH,wBAAgB,oBAAoB,IAAI,eAAe,CAEtD"}

package/dest/config.js

@@ -5,14 +5,16 @@ export const dataConfigMappings = {
         env: 'DATA_DIRECTORY',
         description: 'Optional dir to store data. If omitted will store in memory.'
     },
-    dataStoreMapSizeKB: {
+    dataStoreMapSizeKb: {
         env: 'DATA_STORE_MAP_SIZE_KB',
-        description: 'DB mapping size to be applied to all key/value stores',
+        description: 'The maximum possible size of a data store DB in KB. Can be overridden by component-specific options.',
         ...numberConfigHelper(128 * 1_024 * 1_024)
     },
     l1Contracts: {
         description: 'The deployed L1 contract addresses',
-        nested: l1ContractAddressesMapping
+        nested: {
+            rollupAddress: l1ContractAddressesMapping.rollupAddress
+        }
     }
 };
 /**

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);

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;;gBAMjE,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;IAgBnC,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;IAsB7C,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"}

package/dest/indexeddb/array.js

@@ -1,3 +1,4 @@
+import { hash } from 'ohash';
 /**
  * A persistent array backed by IndexedDB.
  */ export class IndexedDBAztecArray {
@@ -30,6 +31,7 @@
         for (const val of vals){
             await this.db.put({
                 value: val,
+                hash: hash(val),
                 container: this.#container,
                 key: this.#name,
                 keyCount: length + 1,
@@ -67,6 +69,7 @@
         }
         await this.db.put({
             value: val,
+            hash: hash(val),
             container: this.#container,
             key: this.#name,
             keyCount: index + 1,

package/dest/indexeddb/index.js

@@ -7,7 +7,7 @@ export async function createStore(name, config, log = createLogger('kv-store'))
     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);

package/dest/indexeddb/map.d.ts

@@ -1,26 +1,32 @@
 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>;
+    protected normalizeKey(key: K): string;
+    protected slot(key: K, index?: number): string;
 }
 //# sourceMappingURL=map.d.ts.map

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;gBAKhB,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;IAKxC,QAAQ,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC;IAKlC,SAAS,IAAI,OAAO,CAAC,MAAM,CAAC;IAM5B,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAWlC,OAAO,CAAC,OAAO,EAAE;QAAE,GAAG,EAAE,CAAC,CAAC;QAAC,KAAK,EAAE,CAAC,CAAA;KAAE,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IAM7D,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;IAI5B,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;IAWhE,SAAS,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM;IAKtC,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,GAAE,MAAU,GAAG,MAAM;CAGlD"}

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,39 @@
         return this.#_db ? this.#_db : this.#rootDB.transaction('data', 'readwrite').store;
     }
     async getAsync(key) {
-        const data = await this.db.get(this.#slot(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;
-        }
-    }
     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'
+        ]);
+        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 +62,16 @@
         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 rangeQuery = IDBKeyRange.bound([
-            this.#container,
-            range.start ?? ''
+            this.container,
+            range.start ? this.normalizeKey(range.start) : ''
         ], [
-            this.#container,
-            range.end ?? '\uffff'
+            this.container,
+            range.end ? this.normalizeKey(range.end) : '\uffff'
         ], !!range.reverse, !range.reverse);
         let count = 0;
         for await (const cursor of index.iterate(rangeQuery, range.reverse ? 'prev' : 'next')){
@@ -101,7 +79,7 @@
                 return;
             }
             yield [
-                cursor.value.key,
+                this.#denormalizeKey(cursor.value.key),
                 cursor.value.value
             ];
             count++;
@@ -114,20 +92,20 @@
     }
     async *keysAsync(range = {}) {
         for await (const [key, _] of this.entriesAsync(range)){
-            yield this.#denormalizeKey(key);
+            yield key;
         }
     }
     #denormalizeKey(key) {
-        const denormalizedKey = key.split(',').map((part)=>isNaN(parseInt(part)) ? part : parseInt(part));
-        return denormalizedKey.length > 1 ? denormalizedKey : key;
+        const denormalizedKey = key.split(',').map((part)=>part.startsWith('n_') ? Number(part.slice(2)) : part);
+        return denormalizedKey.length > 1 ? denormalizedKey : denormalizedKey[0];
     }
-    #normalizeKey(key) {
+    normalizeKey(key) {
         const arrayKey = Array.isArray(key) ? key : [
             key
         ];
-        return arrayKey.join(',');
+        return arrayKey.map((element)=>typeof element === 'number' ? `n_${element}` : element).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,12 @@
+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>;
+    deleteValue(key: K, val: V): Promise<void>;
+}
+//# sourceMappingURL=multi_map.d.ts.map

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;IAoC1C,cAAc,CAAC,GAAG,EAAE,CAAC,GAAG,qBAAqB,CAAC,CAAC,CAAC;IAcjD,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;CAejD"}

package/dest/indexeddb/multi_map.js

@@ -0,0 +1,78 @@
+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 cursor.value.value;
+        }
+    }
+    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);
+        }
+    }
+}

package/dest/indexeddb/singleton.d.ts

@@ -1,10 +1,11 @@
 import type { IDBPDatabase, IDBPObjectStore } from 'idb';
+import type { Value } from '../interfaces/common.js';
 import type { AztecAsyncSingleton } from '../interfaces/singleton.js';
 import type { AztecIDBSchema } from './store.js';
 /**
  * Stores a single value in IndexedDB.
  */
-export declare class IndexedDBAztecSingleton<T> implements AztecAsyncSingleton<T> {
+export declare class IndexedDBAztecSingleton<T extends Value> implements AztecAsyncSingleton<T> {
     #private;
     constructor(rootDB: IDBPDatabase<AztecIDBSchema>, name: string);
     set db(db: IDBPObjectStore<AztecIDBSchema, ['data'], 'data', 'readwrite'> | undefined);

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

@@ -1 +1 @@
-{"version":3,"file":"singleton.d.ts","sourceRoot":"","sources":["../../src/indexeddb/singleton.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,eAAe,EAAE,MAAM,KAAK,CAAC;AAEzD,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,4BAA4B,CAAC;AACtE,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAEjD;;GAEG;AACH,qBAAa,uBAAuB,CAAC,CAAC,CAAE,YAAW,mBAAmB,CAAC,CAAC,CAAC;;gBAM3D,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,QAAQ,IAAI,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC;IAKlC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC;IAW7B,MAAM,IAAI,OAAO,CAAC,OAAO,CAAC;CAIjC"}
+{"version":3,"file":"singleton.d.ts","sourceRoot":"","sources":["../../src/indexeddb/singleton.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,eAAe,EAAE,MAAM,KAAK,CAAC;AAGzD,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAC;AACrD,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,4BAA4B,CAAC;AACtE,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAEjD;;GAEG;AACH,qBAAa,uBAAuB,CAAC,CAAC,SAAS,KAAK,CAAE,YAAW,mBAAmB,CAAC,CAAC,CAAC;;gBAMzE,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,QAAQ,IAAI,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC;IAKlC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC;IAY7B,MAAM,IAAI,OAAO,CAAC,OAAO,CAAC;CAIjC"}

package/dest/indexeddb/singleton.js

@@ -1,3 +1,4 @@
+import { hash } from 'ohash';
 /**
  * Stores a single value in IndexedDB.
  */ export class IndexedDBAztecSingleton {
@@ -26,7 +27,8 @@
             slot: this.#slot,
             key: this.#slot,
             keyCount: 1,
-            value: val
+            value: val,
+            hash: hash(val)
         });
         return result !== undefined;
     }

package/dest/indexeddb/store.d.ts

@@ -1,18 +1,20 @@
 import type { Logger } from '@aztec/foundation/log';
 import { type DBSchema, type IDBPDatabase } from 'idb';
 import type { AztecAsyncArray } from '../interfaces/array.js';
-import type { Key, StoreSize } from '../interfaces/common.js';
+import type { Key, StoreSize, Value } from '../interfaces/common.js';
 import type { AztecAsyncCounter } from '../interfaces/counter.js';
-import type { AztecAsyncMap, AztecAsyncMultiMap } from '../interfaces/map.js';
+import type { AztecAsyncMap } from '../interfaces/map.js';
+import type { AztecAsyncMultiMap } from '../interfaces/multi_map.js';
 import type { AztecAsyncSet } from '../interfaces/set.js';
 import type { AztecAsyncSingleton } from '../interfaces/singleton.js';
 import type { AztecAsyncKVStore } from '../interfaces/store.js';
-export type StoredData<V> = {
+export type StoredData<V extends Value> = {
     value: V;
     container: string;
     key: string;
     keyCount: number;
     slot: string;
+    hash: string;
 };
 export interface AztecIDBSchema extends DBSchema {
     data: {
@@ -22,6 +24,7 @@ export interface AztecIDBSchema extends DBSchema {
             container: string;
             key: string;
             keyCount: number;
+            hash: string;
         };
     };
 }
@@ -31,7 +34,7 @@ export interface AztecIDBSchema extends DBSchema {
 export declare class AztecIndexedDBStore implements AztecAsyncKVStore {
     #private;
     readonly isEphemeral: boolean;
-    constructor(rootDB: IDBPDatabase<AztecIDBSchema>, isEphemeral: boolean, log: Logger, name: string);
+    constructor(rootDB: IDBPDatabase<AztecIDBSchema>, isEphemeral: boolean, name: string);
     /**
      * Creates a new AztecKVStore backed by IndexedDB. The path to the database is optional. If not provided,
      * the database will be stored in a temporary location and be deleted when the process exists.
@@ -43,17 +46,12 @@ export declare class AztecIndexedDBStore implements AztecAsyncKVStore {
      * @returns The store
      */
     static open(log: Logger, name?: string, ephemeral?: boolean): Promise<AztecIndexedDBStore>;
-    /**
-     * Forks the current DB into a new DB by backing it up to a temporary location and opening a new indexedb.
-     * @returns A new AztecIndexedDBStore.
-     */
-    fork(): Promise<AztecAsyncKVStore>;
     /**
      * Creates a new AztecMap in the store.
      * @param name - Name of the map
      * @returns A new AztecMap
      */
-    openMap<K extends Key, V>(name: string): AztecAsyncMap<K, V>;
+    openMap<K extends Key, V extends Value>(name: string): AztecAsyncMap<K, V>;
     /**
      * Creates a new AztecSet in the store.
      * @param name - Name of the set
@@ -65,20 +63,20 @@ export declare class AztecIndexedDBStore implements AztecAsyncKVStore {
      * @param name - Name of the map
      * @returns A new AztecMultiMap
      */
-    openMultiMap<K extends Key, V>(name: string): AztecAsyncMultiMap<K, V>;
+    openMultiMap<K extends Key, V extends Value>(name: string): AztecAsyncMultiMap<K, V>;
     openCounter<K extends Key>(_name: string): AztecAsyncCounter<K>;
     /**
      * Creates a new AztecArray in the store.
      * @param name - Name of the array
      * @returns A new AztecArray
      */
-    openArray<T>(name: string): AztecAsyncArray<T>;
+    openArray<T extends Value>(name: string): AztecAsyncArray<T>;
     /**
      * Creates a new AztecSingleton in the store.
      * @param name - Name of the singleton
      * @returns A new AztecSingleton
      */
-    openSingleton<T>(name: string): AztecAsyncSingleton<T>;
+    openSingleton<T extends Value>(name: string): AztecAsyncSingleton<T>;
     /**
      * Runs a callback in a transaction.
      * @param callback - Function to execute in a transaction
@@ -93,5 +91,6 @@ export declare class AztecIndexedDBStore implements AztecAsyncKVStore {
     delete(): Promise<void>;
     estimateSize(): Promise<StoreSize>;
     close(): Promise<void>;
+    backupTo(_dstPath: string, _compact?: boolean): Promise<void>;
 }
 //# sourceMappingURL=store.d.ts.map

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

@@ -1 +1 @@
-{"version":3,"file":"store.d.ts","sourceRoot":"","sources":["../../src/indexeddb/store.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,uBAAuB,CAAC;AAEpD,OAAO,EAAE,KAAK,QAAQ,EAAE,KAAK,YAAY,EAAoB,MAAM,KAAK,CAAC;AAEzE,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAC9D,OAAO,KAAK,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAC9D,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAC;AAClE,OAAO,KAAK,EAAE,aAAa,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAC9E,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAC1D,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,4BAA4B,CAAC;AACtE,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAMhE,MAAM,MAAM,UAAU,CAAC,CAAC,IAAI;IAAE,KAAK,EAAE,CAAC,CAAC;IAAC,SAAS,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAAC;AAEzG,MAAM,WAAW,cAAe,SAAQ,QAAQ;IAC9C,IAAI,EAAE;QACJ,KAAK,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC;QACvB,GAAG,EAAE,MAAM,CAAC;QACZ,OAAO,EAAE;YAAE,SAAS,EAAE,MAAM,CAAC;YAAC,GAAG,EAAE,MAAM,CAAC;YAAC,QAAQ,EAAE,MAAM,CAAA;SAAE,CAAC;KAC/D,CAAC;CACH;AAED;;GAEG;AAEH,qBAAa,mBAAoB,YAAW,iBAAiB;;aASO,WAAW,EAAE,OAAO;gBAA1E,MAAM,EAAE,YAAY,CAAC,cAAc,CAAC,EAAkB,WAAW,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM;IAKjH;;;;;;;;;OASG;WACU,IAAI,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,GAAE,OAAe,GAAG,OAAO,CAAC,mBAAmB,CAAC;IAgBvG;;;OAGG;IACG,IAAI,IAAI,OAAO,CAAC,iBAAiB,CAAC;IAmBxC;;;;OAIG;IACH,OAAO,CAAC,CAAC,SAAS,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;IAM5D;;;;OAIG;IACH,OAAO,CAAC,CAAC,SAAS,GAAG,EAAE,IAAI,EAAE,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC;IAMtD;;;;OAIG;IACH,YAAY,CAAC,CAAC,SAAS,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,GAAG,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC;IAMtE,WAAW,CAAC,CAAC,SAAS,GAAG,EAAE,KAAK,EAAE,MAAM,GAAG,iBAAiB,CAAC,CAAC,CAAC;IAI/D;;;;OAIG;IACH,SAAS,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,GAAG,eAAe,CAAC,CAAC,CAAC;IAM9C;;;;OAIG;IACH,aAAa,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,GAAG,mBAAmB,CAAC,CAAC,CAAC;IAMtD;;;;OAIG;IACG,gBAAgB,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;IAkBjE;;OAEG;IACG,KAAK;IAIX,kDAAkD;IAClD,MAAM;IAMN,YAAY,IAAI,OAAO,CAAC,SAAS,CAAC;IAIlC,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;CAGvB"}
+{"version":3,"file":"store.d.ts","sourceRoot":"","sources":["../../src/indexeddb/store.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,uBAAuB,CAAC;AAGpD,OAAO,EAAE,KAAK,QAAQ,EAAE,KAAK,YAAY,EAAoB,MAAM,KAAK,CAAC;AAEzE,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAC9D,OAAO,KAAK,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAC;AACrE,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAC;AAClE,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAC1D,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,4BAA4B,CAAC;AACrE,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAC1D,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,4BAA4B,CAAC;AACtE,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAOhE,MAAM,MAAM,UAAU,CAAC,CAAC,SAAS,KAAK,IAAI;IACxC,KAAK,EAAE,CAAC,CAAC;IACT,SAAS,EAAE,MAAM,CAAC;IAClB,GAAG,EAAE,MAAM,CAAC;IACZ,QAAQ,EAAE,MAAM,CAAC;IACjB,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;CACd,CAAC;AAEF,MAAM,WAAW,cAAe,SAAQ,QAAQ;IAC9C,IAAI,EAAE;QACJ,KAAK,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC;QACvB,GAAG,EAAE,MAAM,CAAC;QACZ,OAAO,EAAE;YAAE,SAAS,EAAE,MAAM,CAAC;YAAC,GAAG,EAAE,MAAM,CAAC;YAAC,QAAQ,EAAE,MAAM,CAAC;YAAC,IAAI,EAAE,MAAM,CAAA;SAAE,CAAC;KAC7E,CAAC;CACH;AAED;;GAEG;AAEH,qBAAa,mBAAoB,YAAW,iBAAiB;;aAezC,WAAW,EAAE,OAAO;gBADpC,MAAM,EAAE,YAAY,CAAC,cAAc,CAAC,EACpB,WAAW,EAAE,OAAO,EACpC,IAAI,EAAE,MAAM;IAOd;;;;;;;;;OASG;WACU,IAAI,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,GAAE,OAAe,GAAG,OAAO,CAAC,mBAAmB,CAAC;IAqBvG;;;;OAIG;IACH,OAAO,CAAC,CAAC,SAAS,GAAG,EAAE,CAAC,SAAS,KAAK,EAAE,IAAI,EAAE,MAAM,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;IAM1E;;;;OAIG;IACH,OAAO,CAAC,CAAC,SAAS,GAAG,EAAE,IAAI,EAAE,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC;IAMtD;;;;OAIG;IACH,YAAY,CAAC,CAAC,SAAS,GAAG,EAAE,CAAC,SAAS,KAAK,EAAE,IAAI,EAAE,MAAM,GAAG,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC;IAMpF,WAAW,CAAC,CAAC,SAAS,GAAG,EAAE,KAAK,EAAE,MAAM,GAAG,iBAAiB,CAAC,CAAC,CAAC;IAI/D;;;;OAIG;IACH,SAAS,CAAC,CAAC,SAAS,KAAK,EAAE,IAAI,EAAE,MAAM,GAAG,eAAe,CAAC,CAAC,CAAC;IAM5D;;;;OAIG;IACH,aAAa,CAAC,CAAC,SAAS,KAAK,EAAE,IAAI,EAAE,MAAM,GAAG,mBAAmB,CAAC,CAAC,CAAC;IAMpE;;;;OAIG;IACH,gBAAgB,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;IAuB3D;;OAEG;IACG,KAAK;IAIX,kDAAkD;IAClD,MAAM;IAMN,YAAY,IAAI,OAAO,CAAC,SAAS,CAAC;IAIlC,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAItB,QAAQ,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;CAG9D"}