@aztec/kv-store 0.0.0-test.0 → 0.0.1-commit.21caa21

package/dest/interfaces/map_test_suite.js

@@ -7,7 +7,7 @@ export function describeAztecMap(testName, getStore, forceAsync = false) {
         let map;
         beforeEach(async ()=>{
             store = await getStore();
-            map = store.openMultiMap('test');
+            map = store.openMap('test');
         });
         afterEach(async ()=>{
             await store.delete();
@@ -15,6 +15,9 @@ export function describeAztecMap(testName, getStore, forceAsync = false) {
         async function get(key, sut = map) {
             return isSyncStore(store) && !forceAsync ? sut.get(key) : await sut.getAsync(key);
         }
+        async function size(sut = map) {
+            return isSyncStore(store) && !forceAsync ? sut.size() : await sut.sizeAsync();
+        }
         async function entries() {
             return isSyncStore(store) && !forceAsync ? await toArray(map.entries()) : await toArray(map.entriesAsync());
         }
@@ -24,9 +27,6 @@ export function describeAztecMap(testName, getStore, forceAsync = false) {
         async function keys(range, sut = map) {
             return isSyncStore(store) && !forceAsync ? await toArray(sut.keys(range)) : await toArray(sut.keysAsync(range));
         }
-        async function getValues(key) {
-            return isSyncStore(store) && !forceAsync ? await toArray(map.getValues(key)) : await toArray(map.getValuesAsync(key));
-        }
         it('should be able to set and get values', async ()=>{
             await map.set('foo', 'bar');
             await map.set('baz', 'qux');
@@ -34,6 +34,23 @@ export function describeAztecMap(testName, getStore, forceAsync = false) {
             expect(await get('baz')).to.equal('qux');
             expect(await get('quux')).to.equal(undefined);
         });
+        it('should be able to set many values', async ()=>{
+            const pairs = Array.from({
+                length: 100
+            }, (_, i)=>({
+                    key: `key${i}`,
+                    value: `value${i}`
+                }));
+            await map.setMany(pairs);
+            for (const { key, value } of pairs){
+                expect(await get(key)).to.equal(value);
+            }
+        });
+        it('should be able to overwrite values', async ()=>{
+            await map.set('foo', 'bar');
+            await map.set('foo', 'baz');
+            expect(await get('foo')).to.equal('baz');
+        });
         it('should be able to set values if they do not exist', async ()=>{
             expect(await map.setIfNotExists('foo', 'bar')).to.equal(true);
             expect(await map.setIfNotExists('foo', 'baz')).to.equal(false);
@@ -46,6 +63,14 @@ export function describeAztecMap(testName, getStore, forceAsync = false) {
             expect(await get('foo')).to.equal(undefined);
             expect(await get('baz')).to.equal('qux');
         });
+        it('should be able to return size of the map', async ()=>{
+            await map.set('foo', 'bar');
+            expect(await size()).to.equal(1);
+            await map.set('baz', 'qux');
+            expect(await size()).to.equal(2);
+            await map.delete('foo');
+            expect(await size()).to.equal(1);
+        });
         it('should be able to iterate over entries when there are no keys', async ()=>{
             expect(await entries()).to.deep.equal([]);
         });
@@ -79,73 +104,113 @@ export function describeAztecMap(testName, getStore, forceAsync = false) {
                 'foo'
             ]);
         });
-        it('should be able to get multiple values for a single key', async ()=>{
-            await map.set('foo', 'bar');
-            await map.set('foo', 'baz');
-            expect(await getValues('foo')).to.deep.equal([
-                'bar',
-                'baz'
-            ]);
-        });
-        it('should be able to delete individual values for a single key', async ()=>{
-            await map.set('foo', 'bar');
-            await map.set('foo', 'baz');
-            await map.deleteValue('foo', 'bar');
-            expect(await getValues('foo')).to.deep.equal([
-                'baz'
-            ]);
-        });
-        it('supports range queries', async ()=>{
-            await map.set('a', 'a');
-            await map.set('b', 'b');
-            await map.set('c', 'c');
-            await map.set('d', 'd');
-            expect(await keys({
-                start: 'b',
-                end: 'c'
-            })).to.deep.equal([
-                'b'
-            ]);
-            expect(await keys({
-                start: 'b'
-            })).to.deep.equal([
-                'b',
-                'c',
-                'd'
-            ]);
-            expect(await keys({
-                end: 'c'
-            })).to.deep.equal([
-                'a',
-                'b'
-            ]);
-            expect(await keys({
-                start: 'b',
-                end: 'c',
-                reverse: true
-            })).to.deep.equal([
-                'c'
-            ]);
-            expect(await keys({
-                start: 'b',
-                limit: 1
-            })).to.deep.equal([
-                'b'
-            ]);
-            expect(await keys({
-                start: 'b',
-                reverse: true
-            })).to.deep.equal([
-                'd',
-                'c'
-            ]);
-            expect(await keys({
-                end: 'b',
-                reverse: true
-            })).to.deep.equal([
-                'b',
-                'a'
+        it('should be able to iterate over string keys that represent numbers', async ()=>{
+            await map.set('0x22', 'bar');
+            await map.set('0x31', 'qux');
+            expect(await keys()).to.deep.equal([
+                '0x22',
+                '0x31'
             ]);
         });
+        for (const [name, data] of [
+            [
+                'chars',
+                [
+                    'a',
+                    'b',
+                    'c',
+                    'd'
+                ]
+            ],
+            [
+                'numbers',
+                [
+                    1,
+                    2,
+                    3,
+                    4
+                ]
+            ],
+            // disabled because indexeddb sorts lexigographically
+            // ['negative numbers', [-4, -3, -2, -1]],
+            [
+                'strings',
+                [
+                    'aaa',
+                    'bbb',
+                    'ccc',
+                    'ddd'
+                ]
+            ],
+            [
+                'zero-based numbers',
+                [
+                    0,
+                    1,
+                    2,
+                    3
+                ]
+            ]
+        ]){
+            it(`supports range queries over ${name} keys`, async ()=>{
+                const [a, b, c, d] = data;
+                await map.set(a, 'a');
+                await map.set(b, 'b');
+                await map.set(c, 'c');
+                await map.set(d, 'd');
+                expect(await keys()).to.deep.equal([
+                    a,
+                    b,
+                    c,
+                    d
+                ]);
+                expect(await keys({
+                    start: b,
+                    end: c
+                })).to.deep.equal([
+                    b
+                ]);
+                expect(await keys({
+                    start: b
+                })).to.deep.equal([
+                    b,
+                    c,
+                    d
+                ]);
+                expect(await keys({
+                    end: c
+                })).to.deep.equal([
+                    a,
+                    b
+                ]);
+                expect(await keys({
+                    start: b,
+                    end: c,
+                    reverse: true
+                })).to.deep.equal([
+                    c
+                ]);
+                expect(await keys({
+                    start: b,
+                    limit: 1
+                })).to.deep.equal([
+                    b
+                ]);
+                expect(await keys({
+                    start: b,
+                    reverse: true
+                })).to.deep.equal([
+                    d,
+                    c
+                ]);
+                expect(await keys({
+                    end: b,
+                    reverse: true
+                })).to.deep.equal([
+                    b,
+                    a
+                ]);
+            });
+        }
     });
 }

package/dest/interfaces/multi_map.d.ts

@@ -0,0 +1,41 @@
+import type { Key, Value } from './common.js';
+import type { AztecAsyncMap, AztecMap } from './map.js';
+/**
+ * A map backed by a persistent store that can have multiple values for a single key.
+ */
+export interface AztecMultiMap<K extends Key, V extends Value> extends AztecMap<K, V> {
+    /**
+     * Gets all the values at the given key.
+     * @param key - The key to get the values from
+     */
+    getValues(key: K): IterableIterator<V>;
+    /**
+     * Deletes a specific value at the given key.
+     * @param key - The key to delete the value at
+     * @param val - The value to delete
+     */
+    deleteValue(key: K, val: V): Promise<void>;
+}
+/**
+ * A map backed by a persistent store that can have multiple values for a single key.
+ */
+export interface AztecAsyncMultiMap<K extends Key, V extends Value> extends AztecAsyncMap<K, V> {
+    /**
+     * Gets all the values at the given key.
+     * @param key - The key to get the values from
+     */
+    getValuesAsync(key: K): AsyncIterableIterator<V>;
+    /**
+     * Gets the number of values at the given key.
+     * @param key - The key to get the number of values from
+     * @returns The number of values at the given key
+     */
+    getValueCountAsync(key: K): Promise<number>;
+    /**
+     * Deletes a specific value at the given key.
+     * @param key - The key to delete the value at
+     * @param val - The value to delete
+     */
+    deleteValue(key: K, val: V): Promise<void>;
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoibXVsdGlfbWFwLmQudHMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi9zcmMvaW50ZXJmYWNlcy9tdWx0aV9tYXAudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQUEsT0FBTyxLQUFLLEVBQUUsR0FBRyxFQUFFLEtBQUssRUFBRSxNQUFNLGFBQWEsQ0FBQztBQUM5QyxPQUFPLEtBQUssRUFBRSxhQUFhLEVBQUUsUUFBUSxFQUFFLE1BQU0sVUFBVSxDQUFDO0FBRXhEOztHQUVHO0FBQ0gsTUFBTSxXQUFXLGFBQWEsQ0FBQyxDQUFDLFNBQVMsR0FBRyxFQUFFLENBQUMsU0FBUyxLQUFLLENBQUUsU0FBUSxRQUFRLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQztJQUNuRjs7O09BR0c7SUFDSCxTQUFTLENBQUMsR0FBRyxFQUFFLENBQUMsR0FBRyxnQkFBZ0IsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUV2Qzs7OztPQUlHO0lBQ0gsV0FBVyxDQUFDLEdBQUcsRUFBRSxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUMsR0FBRyxPQUFPLENBQUMsSUFBSSxDQUFDLENBQUM7Q0FDNUM7QUFFRDs7R0FFRztBQUNILE1BQU0sV0FBVyxrQkFBa0IsQ0FBQyxDQUFDLFNBQVMsR0FBRyxFQUFFLENBQUMsU0FBUyxLQUFLLENBQUUsU0FBUSxhQUFhLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQztJQUM3Rjs7O09BR0c7SUFDSCxjQUFjLENBQUMsR0FBRyxFQUFFLENBQUMsR0FBRyxxQkFBcUIsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUVqRDs7OztPQUlHO0lBQ0gsa0JBQWtCLENBQUMsR0FBRyxFQUFFLENBQUMsR0FBRyxPQUFPLENBQUMsTUFBTSxDQUFDLENBQUM7SUFFNUM7Ozs7T0FJRztJQUNILFdBQVcsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLEdBQUcsT0FBTyxDQUFDLElBQUksQ0FBQyxDQUFDO0NBQzVDIn0=

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

@@ -0,0 +1 @@
+{"version":3,"file":"multi_map.d.ts","sourceRoot":"","sources":["../../src/interfaces/multi_map.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAC9C,OAAO,KAAK,EAAE,aAAa,EAAE,QAAQ,EAAE,MAAM,UAAU,CAAC;AAExD;;GAEG;AACH,MAAM,WAAW,aAAa,CAAC,CAAC,SAAS,GAAG,EAAE,CAAC,SAAS,KAAK,CAAE,SAAQ,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC;IACnF;;;OAGG;IACH,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAEvC;;;;OAIG;IACH,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;CAC5C;AAED;;GAEG;AACH,MAAM,WAAW,kBAAkB,CAAC,CAAC,SAAS,GAAG,EAAE,CAAC,SAAS,KAAK,CAAE,SAAQ,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;IAC7F;;;OAGG;IACH,cAAc,CAAC,GAAG,EAAE,CAAC,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC;IAEjD;;;;OAIG;IACH,kBAAkB,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAE5C;;;;OAIG;IACH,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;CAC5C"}

package/dest/interfaces/multi_map.js

@@ -0,0 +1,3 @@
+/**
+ * A map backed by a persistent store that can have multiple values for a single key.
+ */ export { };

package/dest/interfaces/multi_map_test_suite.d.ts

@@ -0,0 +1,3 @@
+import type { AztecAsyncKVStore, AztecKVStore } from './store.js';
+export declare function describeAztecMultiMap(testName: string, getStore: () => AztecKVStore | Promise<AztecAsyncKVStore>, forceAsync?: boolean): void;
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoibXVsdGlfbWFwX3Rlc3Rfc3VpdGUuZC50cyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9pbnRlcmZhY2VzL211bHRpX21hcF90ZXN0X3N1aXRlLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQU1BLE9BQU8sS0FBSyxFQUFFLGlCQUFpQixFQUFFLFlBQVksRUFBRSxNQUFNLFlBQVksQ0FBQztBQUdsRSx3QkFBZ0IscUJBQXFCLENBQ25DLFFBQVEsRUFBRSxNQUFNLEVBQ2hCLFFBQVEsRUFBRSxNQUFNLFlBQVksR0FBRyxPQUFPLENBQUMsaUJBQWlCLENBQUMsRUFDekQsVUFBVSxHQUFFLE9BQWUsUUF5VTVCIn0=

package/dest/interfaces/multi_map_test_suite.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"multi_map_test_suite.d.ts","sourceRoot":"","sources":["../../src/interfaces/multi_map_test_suite.ts"],"names":[],"mappings":"AAMA,OAAO,KAAK,EAAE,iBAAiB,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAGlE,wBAAgB,qBAAqB,CACnC,QAAQ,EAAE,MAAM,EAChB,QAAQ,EAAE,MAAM,YAAY,GAAG,OAAO,CAAC,iBAAiB,CAAC,EACzD,UAAU,GAAE,OAAe,QAyU5B"}

package/dest/interfaces/multi_map_test_suite.js

@@ -0,0 +1,339 @@
+import { toArray } from '@aztec/foundation/iterable';
+import { expect } from 'chai';
+import { isSyncStore } from './utils.js';
+export function describeAztecMultiMap(testName, getStore, forceAsync = false) {
+    describe(testName, ()=>{
+        let store;
+        let multiMap;
+        beforeEach(async ()=>{
+            store = await getStore();
+            multiMap = store.openMultiMap('test');
+        });
+        afterEach(async ()=>{
+            await store.delete();
+        });
+        async function get(key, sut = multiMap) {
+            return isSyncStore(store) && !forceAsync ? sut.get(key) : await sut.getAsync(key);
+        }
+        async function size(sut = multiMap) {
+            return isSyncStore(store) && !forceAsync ? sut.size() : await sut.sizeAsync();
+        }
+        async function entries() {
+            return isSyncStore(store) && !forceAsync ? await toArray(multiMap.entries()) : await toArray(multiMap.entriesAsync());
+        }
+        async function values() {
+            return isSyncStore(store) && !forceAsync ? await toArray(multiMap.values()) : await toArray(multiMap.valuesAsync());
+        }
+        async function keys(range, sut = multiMap) {
+            return isSyncStore(store) && !forceAsync ? await toArray(sut.keys(range)) : await toArray(sut.keysAsync(range));
+        }
+        async function getValues(key) {
+            return isSyncStore(store) && !forceAsync ? await toArray(multiMap.getValues(key)) : await toArray(multiMap.getValuesAsync(key));
+        }
+        async function getValueCount(key, sut = multiMap) {
+            return await sut.getValueCountAsync(key);
+        }
+        it('should be able to set and get values', async ()=>{
+            await multiMap.set('foo', 'bar');
+            await multiMap.set('baz', 'qux');
+            expect(await get('foo')).to.equal('bar');
+            expect(await get('baz')).to.equal('qux');
+            expect(await get('quux')).to.equal(undefined);
+        });
+        it('should be able to set values if they do not exist', async ()=>{
+            expect(await multiMap.setIfNotExists('foo', 'bar')).to.equal(true);
+            expect(await multiMap.setIfNotExists('foo', 'baz')).to.equal(false);
+            expect(await get('foo')).to.equal('bar');
+        });
+        it('should be able to delete values', async ()=>{
+            await multiMap.set('foo', 'bar');
+            await multiMap.set('baz', 'qux');
+            await multiMap.delete('foo');
+            expect(await get('foo')).to.equal(undefined);
+            expect(await get('baz')).to.equal('qux');
+        });
+        it('should be able to get size of the map', async ()=>{
+            await multiMap.set('foo', 'bar');
+            expect(await size()).to.equal(1);
+            await multiMap.set('baz', 'qux');
+            expect(await size()).to.equal(2);
+            await multiMap.delete('foo');
+            expect(await size()).to.equal(1);
+        });
+        it('should be able to iterate over entries when there are no keys', async ()=>{
+            expect(await entries()).to.deep.equal([]);
+        });
+        it('should be able to iterate over entries', async ()=>{
+            await multiMap.set('foo', 'bar');
+            await multiMap.set('baz', 'qux');
+            expect(await entries()).to.deep.equal([
+                [
+                    'baz',
+                    'qux'
+                ],
+                [
+                    'foo',
+                    'bar'
+                ]
+            ]);
+        });
+        it('should be able to iterate over values', async ()=>{
+            await multiMap.set('foo', 'bar');
+            await multiMap.set('baz', 'quux');
+            expect(await values()).to.deep.equal([
+                'quux',
+                'bar'
+            ]);
+        });
+        it('should be able to iterate over keys', async ()=>{
+            await multiMap.set('foo', 'bar');
+            await multiMap.set('baz', 'qux');
+            expect(await keys()).to.deep.equal([
+                'baz',
+                'foo'
+            ]);
+        });
+        it('should be able to get multiple values for a single key', async ()=>{
+            await multiMap.set('foo', 'bar');
+            await multiMap.set('foo', 'baz');
+            expect(await getValues('foo')).to.deep.equal([
+                'bar',
+                'baz'
+            ]);
+        });
+        it('should ignore multiple identical values', async ()=>{
+            await multiMap.set('foo', 'bar');
+            await multiMap.set('foo', 'bar');
+            expect(await getValues('foo')).to.deep.equal([
+                'bar'
+            ]);
+        });
+        it('should be able to delete individual values for a single key', async ()=>{
+            await multiMap.set('foo', '1');
+            await multiMap.set('foo', '2');
+            await multiMap.set('foo', '3');
+            await multiMap.deleteValue('foo', '2');
+            expect(await getValues('foo')).to.deep.equal([
+                '1',
+                '3'
+            ]);
+        });
+        it('should be able to get size of the map with duplicate keys', async ()=>{
+            await multiMap.set('foo', '1');
+            await multiMap.set('foo', '2');
+            await multiMap.set('foo', '3');
+            expect(await size()).to.equal(3);
+            await multiMap.set('bar', '1');
+            await multiMap.set('bar', '2');
+            await multiMap.set('bar', '3');
+            expect(await size()).to.equal(6);
+            await multiMap.deleteValue('foo', '2');
+            expect(await size()).to.equal(5);
+        });
+        it('should be able to delete the last and first values for a key', async ()=>{
+            await multiMap.set('foo', '1');
+            await multiMap.set('foo', '2');
+            await multiMap.set('foo', '3');
+            await multiMap.deleteValue('foo', '1');
+            expect(await getValues('foo')).to.deep.equal([
+                '2',
+                '3'
+            ]);
+            await multiMap.deleteValue('foo', '3');
+            expect(await getValues('foo')).to.deep.equal([
+                '2'
+            ]);
+        });
+        it('should be able to fully clear a key', async ()=>{
+            await multiMap.set('foo', '1');
+            await multiMap.set('foo', '2');
+            await multiMap.set('foo', '3');
+            await multiMap.deleteValue('foo', '1');
+            await multiMap.deleteValue('foo', '3');
+            await multiMap.deleteValue('foo', '2');
+            expect(await getValues('foo')).to.deep.equal([]);
+        });
+        it('should be able to insert after deletion', async ()=>{
+            await multiMap.set('foo', '1');
+            await multiMap.set('foo', '2');
+            await multiMap.set('foo', '3');
+            await multiMap.deleteValue('foo', '2');
+            await multiMap.set('foo', 'bar');
+            expect(await getValues('foo')).to.deep.equal([
+                '1',
+                '3',
+                'bar'
+            ]);
+            // Delete the just-added entry
+            await multiMap.deleteValue('foo', 'bar');
+            expect(await getValues('foo')).to.deep.equal([
+                '1',
+                '3'
+            ]);
+            // Reinsert the initially deleted key
+            await multiMap.set('foo', '2');
+            // LMDB and IndexedDB behave differently here, the former ordering by value and the latter by insertion. This is
+            // fine because there is no expectation for values in a multimap to be ordered.
+            const values = (await getValues('foo')).sort((a, b)=>a.localeCompare(b));
+            expect(values).to.deep.equal([
+                '1',
+                '2',
+                '3'
+            ]);
+            // Fully clear the key
+            await multiMap.deleteValue('foo', '1');
+            await multiMap.deleteValue('foo', '3');
+            await multiMap.deleteValue('foo', '2');
+            // Insert some more
+            await multiMap.set('foo', 'baz');
+            await multiMap.set('foo', 'qux');
+            expect(await getValues('foo')).to.deep.equal([
+                'baz',
+                'qux'
+            ]);
+        });
+        it('supports range queries', async ()=>{
+            await multiMap.set('a', 'a');
+            await multiMap.set('b', 'b');
+            await multiMap.set('c', 'c');
+            await multiMap.set('d', 'd');
+            expect(await keys({
+                start: 'b',
+                end: 'c'
+            })).to.deep.equal([
+                'b'
+            ]);
+            expect(await keys({
+                start: 'b'
+            })).to.deep.equal([
+                'b',
+                'c',
+                'd'
+            ]);
+            expect(await keys({
+                end: 'c'
+            })).to.deep.equal([
+                'a',
+                'b'
+            ]);
+            expect(await keys({
+                start: 'b',
+                end: 'c',
+                reverse: true
+            })).to.deep.equal([
+                'c'
+            ]);
+            expect(await keys({
+                start: 'b',
+                limit: 1
+            })).to.deep.equal([
+                'b'
+            ]);
+            expect(await keys({
+                start: 'b',
+                reverse: true
+            })).to.deep.equal([
+                'd',
+                'c'
+            ]);
+            expect(await keys({
+                end: 'b',
+                reverse: true
+            })).to.deep.equal([
+                'b',
+                'a'
+            ]);
+        });
+        it('returns 0 for missing key', async ()=>{
+            expect(await getValueCount('missing')).to.equal(0);
+        });
+        it('counts a single value', async ()=>{
+            await multiMap.set('foo', 'bar');
+            expect(await getValueCount('foo')).to.equal(1);
+        });
+        it('counts multiple distinct values for same key', async ()=>{
+            await multiMap.set('foo', 'bar');
+            await multiMap.set('foo', 'baz');
+            await multiMap.set('foo', 'qux');
+            expect(await getValueCount('foo')).to.equal(3);
+        });
+        it('does not increase count for duplicate inserts', async ()=>{
+            await multiMap.set('foo', 'bar');
+            await multiMap.set('foo', 'bar');
+            await multiMap.set('foo', 'baz');
+            await multiMap.set('foo', 'baz');
+            expect(await getValueCount('foo')).to.equal(2);
+            expect(await getValues('foo')).to.have.members([
+                'bar',
+                'baz'
+            ]);
+        });
+        it('decrements when deleting a single value', async ()=>{
+            await multiMap.set('foo', '1');
+            await multiMap.set('foo', '2');
+            await multiMap.set('foo', '3');
+            expect(await getValueCount('foo')).to.equal(3);
+            await multiMap.deleteValue('foo', '2');
+            expect(await getValueCount('foo')).to.equal(2);
+            expect(await getValues('foo')).to.have.members([
+                '1',
+                '3'
+            ]);
+        });
+        it('does not change count when deleting a non-existent value', async ()=>{
+            await multiMap.set('foo', '1');
+            await multiMap.set('foo', '3');
+            expect(await getValueCount('foo')).to.equal(2);
+            await multiMap.deleteValue('foo', '2');
+            expect(await getValueCount('foo')).to.equal(2);
+        });
+        it('clears all values when deleting a key', async ()=>{
+            await multiMap.set('foo', 'bar');
+            await multiMap.set('foo', 'baz');
+            expect(await getValueCount('foo')).to.equal(2);
+            await multiMap.delete('foo');
+            expect(await getValueCount('foo')).to.equal(0);
+            expect(await getValues('foo')).to.deep.equal([]);
+        });
+        it('count equals enumerated values length', async ()=>{
+            await multiMap.set('foo', '1');
+            await multiMap.set('foo', '2');
+            const vals = await getValues('foo');
+            expect(await getValueCount('foo')).to.equal(vals.length);
+        });
+        it('sum of per-key counts equals total size', async ()=>{
+            await multiMap.set('foo', '1');
+            await multiMap.set('foo', '2');
+            await multiMap.set('bar', '3');
+            await multiMap.set('bar', '4');
+            await multiMap.set('baz', '5');
+            const allKeys = await keys();
+            const uniqueKeys = Array.from(new Set(allKeys));
+            const counts = await Promise.all(uniqueKeys.map((k)=>getValueCount(k)));
+            const sum = counts.reduce((s, n)=>s + n, 0);
+            expect(sum).to.equal(await size());
+        });
+        it('supports sparse slots: delete middle, reinsert new, count remains correct', async ()=>{
+            await multiMap.set('foo', '1');
+            await multiMap.set('foo', '2');
+            await multiMap.set('foo', '3');
+            expect(await getValueCount('foo')).to.equal(3);
+            await multiMap.deleteValue('foo', '2');
+            expect(await getValueCount('foo')).to.equal(2);
+            await multiMap.set('foo', '4');
+            expect(await getValueCount('foo')).to.equal(3);
+            expect(await getValues('foo')).to.have.members([
+                '1',
+                '3',
+                '4'
+            ]);
+        });
+        it('multiple keys are independent', async ()=>{
+            await multiMap.set('foo', '1');
+            await multiMap.set('foo', '2');
+            await multiMap.set('bar', '3');
+            expect(await getValueCount('foo')).to.equal(2);
+            expect(await getValueCount('bar')).to.equal(1);
+        });
+    });
+}

package/dest/interfaces/set.d.ts

@@ -41,4 +41,4 @@ export interface AztecAsyncSet<K extends Key> extends AztecBaseSet<K> {
     entriesAsync(range?: Range<K>): AsyncIterableIterator<K>;
 }
 export {};
-//# sourceMappingURL=set.d.ts.map
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoic2V0LmQudHMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi9zcmMvaW50ZXJmYWNlcy9zZXQudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQUEsT0FBTyxLQUFLLEVBQUUsR0FBRyxFQUFFLEtBQUssRUFBRSxNQUFNLGFBQWEsQ0FBQztBQUU5Qzs7R0FFRztBQUNILFVBQVUsWUFBWSxDQUFDLENBQUMsU0FBUyxHQUFHO0lBQ2xDOzs7T0FHRztJQUNILEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxHQUFHLE9BQU8sQ0FBQyxJQUFJLENBQUMsQ0FBQztJQUUzQjs7O09BR0c7SUFDSCxNQUFNLENBQUMsR0FBRyxFQUFFLENBQUMsR0FBRyxPQUFPLENBQUMsSUFBSSxDQUFDLENBQUM7Q0FDL0I7QUFFRCxNQUFNLFdBQVcsUUFBUSxDQUFDLENBQUMsU0FBUyxHQUFHLENBQUUsU0FBUSxZQUFZLENBQUMsQ0FBQyxDQUFDO0lBQzlEOzs7O09BSUc7SUFDSCxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUMsR0FBRyxPQUFPLENBQUM7SUFFckI7OztPQUdHO0lBQ0gsT0FBTyxDQUFDLEtBQUssQ0FBQyxFQUFFLEtBQUssQ0FBQyxDQUFDLENBQUMsR0FBRyxnQkFBZ0IsQ0FBQyxDQUFDLENBQUMsQ0FBQztDQUNoRDtBQUVELE1BQU0sV0FBVyxhQUFhLENBQUMsQ0FBQyxTQUFTLEdBQUcsQ0FBRSxTQUFRLFlBQVksQ0FBQyxDQUFDLENBQUM7SUFDbkU7Ozs7T0FJRztJQUNILFFBQVEsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxHQUFHLE9BQU8sQ0FBQyxPQUFPLENBQUMsQ0FBQztJQUVuQzs7O09BR0c7SUFDSCxZQUFZLENBQUMsS0FBSyxDQUFDLEVBQUUsS0FBSyxDQUFDLENBQUMsQ0FBQyxHQUFHLHFCQUFxQixDQUFDLENBQUMsQ0FBQyxDQUFDO0NBQzFEIn0=

package/dest/interfaces/set_test_suite.d.ts

@@ -1,3 +1,3 @@
 import type { AztecAsyncKVStore, AztecKVStore } from './store.js';
 export declare function describeAztecSet(testName: string, getStore: () => AztecKVStore | Promise<AztecAsyncKVStore>, forceAsync?: boolean): void;
-//# sourceMappingURL=set_test_suite.d.ts.map
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoic2V0X3Rlc3Rfc3VpdGUuZC50cyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9pbnRlcmZhY2VzL3NldF90ZXN0X3N1aXRlLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQU1BLE9BQU8sS0FBSyxFQUFFLGlCQUFpQixFQUFFLFlBQVksRUFBRSxNQUFNLFlBQVksQ0FBQztBQUdsRSx3QkFBZ0IsZ0JBQWdCLENBQzlCLFFBQVEsRUFBRSxNQUFNLEVBQ2hCLFFBQVEsRUFBRSxNQUFNLFlBQVksR0FBRyxPQUFPLENBQUMsaUJBQWlCLENBQUMsRUFDekQsVUFBVSxHQUFFLE9BQWUsUUFvRTVCIn0=

package/dest/interfaces/singleton.d.ts

@@ -26,4 +26,4 @@ export interface AztecAsyncSingleton<T> extends AztecBaseSingleton<T> {
     getAsync(): Promise<T | undefined>;
 }
 export {};
-//# sourceMappingURL=singleton.d.ts.map
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoic2luZ2xldG9uLmQudHMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi9zcmMvaW50ZXJmYWNlcy9zaW5nbGV0b24udHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQUE7OztHQUdHO0FBQ0gsVUFBVSxrQkFBa0IsQ0FBQyxDQUFDO0lBQzVCOzs7T0FHRztJQUNILEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxHQUFHLE9BQU8sQ0FBQyxPQUFPLENBQUMsQ0FBQztJQUU5Qjs7T0FFRztJQUNILE1BQU0sSUFBSSxPQUFPLENBQUMsT0FBTyxDQUFDLENBQUM7Q0FDNUI7QUFDRCxNQUFNLFdBQVcsY0FBYyxDQUFDLENBQUMsQ0FBRSxTQUFRLGtCQUFrQixDQUFDLENBQUMsQ0FBQztJQUM5RDs7T0FFRztJQUNILEdBQUcsSUFBSSxDQUFDLEdBQUcsU0FBUyxDQUFDO0NBQ3RCO0FBRUQsTUFBTSxXQUFXLG1CQUFtQixDQUFDLENBQUMsQ0FBRSxTQUFRLGtCQUFrQixDQUFDLENBQUMsQ0FBQztJQUNuRTs7T0FFRztJQUNILFFBQVEsSUFBSSxPQUFPLENBQUMsQ0FBQyxHQUFHLFNBQVMsQ0FBQyxDQUFDO0NBQ3BDIn0=

package/dest/interfaces/singleton_test_suite.d.ts

@@ -1,3 +1,3 @@
 import type { AztecAsyncKVStore, AztecKVStore } from './store.js';
 export declare function describeAztecSingleton(testName: string, getStore: () => AztecKVStore | Promise<AztecAsyncKVStore>, forceAsync?: boolean): void;
-//# sourceMappingURL=singleton_test_suite.d.ts.map
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoic2luZ2xldG9uX3Rlc3Rfc3VpdGUuZC50cyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9pbnRlcmZhY2VzL3NpbmdsZXRvbl90ZXN0X3N1aXRlLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUdBLE9BQU8sS0FBSyxFQUFFLGlCQUFpQixFQUFFLFlBQVksRUFBRSxNQUFNLFlBQVksQ0FBQztBQUdsRSx3QkFBZ0Isc0JBQXNCLENBQ3BDLFFBQVEsRUFBRSxNQUFNLEVBQ2hCLFFBQVEsRUFBRSxNQUFNLFlBQVksR0FBRyxPQUFPLENBQUMsaUJBQWlCLENBQUMsRUFDekQsVUFBVSxHQUFFLE9BQWUsUUFvQzVCIn0=