@aztec/kv-store 0.0.0-test.0

package/dest/lmdb/array.js

@@ -0,0 +1,117 @@
+import { LmdbAztecSingleton } from './singleton.js';
+/**
+ * An persistent array backed by LMDB.
+ */ export class LmdbAztecArray {
+    #db;
+    #name;
+    #length;
+    constructor(db, arrName){
+        this.#name = arrName;
+        this.#length = new LmdbAztecSingleton(db, `${arrName}:meta:length`);
+        this.#db = db;
+    }
+    get length() {
+        return this.#length.get() ?? 0;
+    }
+    lengthAsync() {
+        return Promise.resolve(this.length);
+    }
+    push(...vals) {
+        return this.#db.childTransaction(()=>{
+            let length = this.length;
+            for (const val of vals){
+                void this.#db.put(this.#slot(length), val);
+                length += 1;
+            }
+            void this.#length.set(length);
+            return length;
+        });
+    }
+    pop() {
+        return this.#db.childTransaction(()=>{
+            const length = this.length;
+            if (length === 0) {
+                return undefined;
+            }
+            const slot = this.#slot(length - 1);
+            const val = this.#db.get(slot);
+            void this.#db.remove(slot);
+            void this.#length.set(length - 1);
+            return val;
+        });
+    }
+    at(index) {
+        if (index < 0) {
+            index = this.length + index;
+        }
+        // the Array API only accepts indexes in the range [-this.length, this.length)
+        // so if after normalizing the index is still out of range, return undefined
+        if (index < 0 || index >= this.length) {
+            return undefined;
+        }
+        return this.#db.get(this.#slot(index));
+    }
+    atAsync(index) {
+        return Promise.resolve(this.at(index));
+    }
+    setAt(index, val) {
+        if (index < 0) {
+            index = this.length + index;
+        }
+        if (index < 0 || index >= this.length) {
+            return Promise.resolve(false);
+        }
+        return this.#db.put(this.#slot(index), val);
+    }
+    *entries() {
+        const transaction = this.#db.useReadTransaction();
+        try {
+            const values = this.#db.getRange({
+                start: this.#slot(0),
+                limit: this.length,
+                transaction
+            });
+            for (const { key, value } of values){
+                const index = key[3];
+                yield [
+                    index,
+                    value
+                ];
+            }
+        } finally{
+            transaction.done();
+        }
+    }
+    async *entriesAsync() {
+        for (const [key, value] of this.entries()){
+            yield [
+                key,
+                value
+            ];
+        }
+    }
+    *values() {
+        for (const [_, value] of this.entries()){
+            yield value;
+        }
+    }
+    async *valuesAsync() {
+        for (const [_, value] of this.entries()){
+            yield value;
+        }
+    }
+    [Symbol.iterator]() {
+        return this.values();
+    }
+    [Symbol.asyncIterator]() {
+        return this.valuesAsync();
+    }
+    #slot(index) {
+        return [
+            'array',
+            this.#name,
+            'slot',
+            index
+        ];
+    }
+}

package/dest/lmdb/counter.d.ts

@@ -0,0 +1,19 @@
+import type { Key as BaseKey, Database } from 'lmdb';
+import type { Key, Range } from '../interfaces/common.js';
+import type { AztecAsyncCounter, AztecCounter } from '../interfaces/counter.js';
+/**
+ * A counter implementation backed by LMDB
+ */
+export declare class LmdbAztecCounter<K extends Key> implements AztecCounter<K>, AztecAsyncCounter<K> {
+    #private;
+    constructor(db: Database<unknown, BaseKey>, name: string);
+    set(key: K, value: number): Promise<void>;
+    update(key: K, delta?: number): Promise<void>;
+    get(key: K): number;
+    getAsync(key: K): Promise<number>;
+    entries(range?: Range<K>): IterableIterator<[K, number]>;
+    entriesAsync(range?: Range<K>): AsyncIterableIterator<[K, number]>;
+    keys(range?: Range<K>): IterableIterator<K>;
+    keysAsync(range?: Range<K>): AsyncIterableIterator<K>;
+}
+//# sourceMappingURL=counter.d.ts.map

package/dest/lmdb/counter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"counter.d.ts","sourceRoot":"","sources":["../../src/lmdb/counter.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,GAAG,IAAI,OAAO,EAAE,QAAQ,EAAE,MAAM,MAAM,CAAC;AAErD,OAAO,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAC;AAC1D,OAAO,KAAK,EAAE,iBAAiB,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AAGhF;;GAEG;AACH,qBAAa,gBAAgB,CAAC,CAAC,SAAS,GAAG,CAAE,YAAW,YAAY,CAAC,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAAC,CAAC;;gBAK/E,EAAE,EAAE,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM;IAMlD,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAI/C,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,SAAI,GAAG,OAAO,CAAC,IAAI,CAAC;IAmBxC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM;IAInB,QAAQ,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;IAIjC,OAAO,CAAC,KAAK,GAAE,KAAK,CAAC,CAAC,CAAM,GAAG,gBAAgB,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAIrD,YAAY,CAAC,KAAK,GAAE,KAAK,CAAC,CAAC,CAAM,GAAG,qBAAqB,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAI7E,IAAI,CAAC,KAAK,GAAE,KAAK,CAAC,CAAC,CAAM,GAAG,gBAAgB,CAAC,CAAC,CAAC;IAIxC,SAAS,CAAC,KAAK,GAAE,KAAK,CAAC,CAAC,CAAM,GAAG,qBAAqB,CAAC,CAAC,CAAC;CAGjE"}

package/dest/lmdb/counter.js

@@ -0,0 +1,50 @@
+import { LmdbAztecMap } from './map.js';
+/**
+ * A counter implementation backed by LMDB
+ */ export class LmdbAztecCounter {
+    #db;
+    #name;
+    #map;
+    constructor(db, name){
+        this.#db = db;
+        this.#name = name;
+        this.#map = new LmdbAztecMap(db, name);
+    }
+    async set(key, value) {
+        await this.#map.set(key, value);
+    }
+    update(key, delta = 1) {
+        return this.#db.childTransaction(()=>{
+            const current = this.#map.get(key) ?? 0;
+            const next = current + delta;
+            if (next < 0) {
+                throw new Error(`Cannot update ${key} in counter ${this.#name} below zero`);
+            }
+            if (next === 0) {
+                void this.#map.delete(key);
+            } else {
+                // store the key inside the entry because LMDB might return an internal representation
+                // of the key when iterating over the database
+                void this.#map.set(key, next);
+            }
+        });
+    }
+    get(key) {
+        return this.#map.get(key) ?? 0;
+    }
+    getAsync(key) {
+        return Promise.resolve(this.get(key));
+    }
+    entries(range = {}) {
+        return this.#map.entries(range);
+    }
+    async *entriesAsync(range = {}) {
+        yield* this.entries(range);
+    }
+    keys(range = {}) {
+        return this.#map.keys(range);
+    }
+    async *keysAsync(range = {}) {
+        yield* this.keys(range);
+    }
+}

package/dest/lmdb/index.d.ts

@@ -0,0 +1,12 @@
+import { type Logger } from '@aztec/foundation/log';
+import type { DataStoreConfig } from '../config.js';
+import { AztecLmdbStore } from './store.js';
+export { AztecLmdbStore } from './store.js';
+export declare function createStore(name: string, config: DataStoreConfig, log?: Logger): AztecLmdbStore | Promise<AztecLmdbStore>;
+/**
+ * Opens a temporary store for testing purposes.
+ * @param ephemeral - true if the store should only exist in memory and not automatically be flushed to disk. Optional
+ * @returns A new store
+ */
+export declare function openTmpStore(ephemeral?: boolean): AztecLmdbStore;
+//# sourceMappingURL=index.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/lmdb/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,MAAM,EAAgB,MAAM,uBAAuB,CAAC;AAIlE,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AAEpD,OAAO,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAE5C,OAAO,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAE5C,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,eAAe,EAAE,GAAG,GAAE,MAAiC,4CAiBxG;AACD;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,SAAS,GAAE,OAAe,GAAG,cAAc,CAGvE"}

package/dest/lmdb/index.js

@@ -0,0 +1,25 @@
+import { createLogger } from '@aztec/foundation/log';
+import { join } from 'path';
+import { initStoreForRollup } from '../utils.js';
+import { AztecLmdbStore } from './store.js';
+export { AztecLmdbStore } from './store.js';
+export function createStore(name, config, log = createLogger('kv-store')) {
+    let { dataDirectory } = config;
+    if (typeof dataDirectory !== 'undefined') {
+        dataDirectory = join(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`);
+    const store = AztecLmdbStore.open(dataDirectory, config.dataStoreMapSizeKB, false);
+    if (config.l1Contracts?.rollupAddress) {
+        return initStoreForRollup(store, config.l1Contracts.rollupAddress, log);
+    }
+    return store;
+}
+/**
+ * Opens a temporary store for testing purposes.
+ * @param ephemeral - true if the store should only exist in memory and not automatically be flushed to disk. Optional
+ * @returns A new store
+ */ export function openTmpStore(ephemeral = false) {
+    const mapSize = 1024 * 1024 * 10; // 10 GB map size
+    return AztecLmdbStore.open(undefined, mapSize, ephemeral);
+}

package/dest/lmdb/map.d.ts

@@ -0,0 +1,52 @@
+/// <reference types="node" resolution-mode="require"/>
+/// <reference types="node" resolution-mode="require"/>
+import type { Database } from 'lmdb';
+import type { Key, Range } from '../interfaces/common.js';
+import type { AztecAsyncMultiMap, AztecMapWithSize, AztecMultiMap } from '../interfaces/map.js';
+/** The slot where a key-value entry would be stored */
+type MapValueSlot<K extends Key | Buffer> = ['map', string, 'slot', K];
+/**
+ * A map backed by LMDB.
+ */
+export declare class LmdbAztecMap<K extends Key, V> implements AztecMultiMap<K, V>, AztecAsyncMultiMap<K, V> {
+    protected db: Database<[K, V], MapValueSlot<K>>;
+    protected name: string;
+    protected startSentinel: MapValueSlot<Buffer>;
+    protected endSentinel: MapValueSlot<Buffer>;
+    constructor(rootDb: Database, mapName: string);
+    close(): Promise<void>;
+    get(key: K): V | undefined;
+    getAsync(key: K): Promise<V | undefined>;
+    getValues(key: K): IterableIterator<V>;
+    getValuesAsync(key: K): AsyncIterableIterator<V>;
+    has(key: K): boolean;
+    hasAsync(key: K): Promise<boolean>;
+    set(key: K, val: 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>;
+    entries(range?: Range<K>): IterableIterator<[K, V]>;
+    entriesAsync(range?: Range<K> | undefined): AsyncIterableIterator<[K, V]>;
+    values(range?: Range<K>): IterableIterator<V>;
+    valuesAsync(range?: Range<K>): AsyncIterableIterator<V>;
+    keys(range?: Range<K>): IterableIterator<K>;
+    keysAsync(range?: Range<K>): AsyncIterableIterator<K>;
+    protected slot(key: K): MapValueSlot<K>;
+    clear(): Promise<void>;
+}
+export declare class LmdbAztecMapWithSize<K extends Key, V> extends LmdbAztecMap<K, V> implements AztecMapWithSize<K, V>, AztecAsyncMultiMap<K, V> {
+    #private;
+    constructor(rootDb: Database, mapName: string);
+    set(key: K, val: V): Promise<void>;
+    delete(key: K): Promise<void>;
+    deleteValue(key: K, val: V): Promise<void>;
+    /**
+     * Gets the size of the map by counting entries.
+     * @returns The number of entries in the map
+     */
+    size(): number;
+    clearCache(): void;
+}
+export {};
+//# sourceMappingURL=map.d.ts.map

package/dest/lmdb/map.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"map.d.ts","sourceRoot":"","sources":["../../src/lmdb/map.ts"],"names":[],"mappings":";;AAAA,OAAO,KAAK,EAAE,QAAQ,EAAgB,MAAM,MAAM,CAAC;AAEnD,OAAO,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAC;AAC1D,OAAO,KAAK,EAAE,kBAAkB,EAAE,gBAAgB,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAEhG,uDAAuD;AACvD,KAAK,YAAY,CAAC,CAAC,SAAS,GAAG,GAAG,MAAM,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;AAEvE;;GAEG;AACH,qBAAa,YAAY,CAAC,CAAC,SAAS,GAAG,EAAE,CAAC,CAAE,YAAW,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC;IAClG,SAAS,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC;IAEvB,SAAS,CAAC,aAAa,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC;IAC9C,SAAS,CAAC,WAAW,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC;gBAEhC,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM;IAW7C,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAItB,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS;IAI1B,QAAQ,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC;IAIvC,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC;IAchC,cAAc,CAAC,GAAG,EAAE,CAAC,GAAG,qBAAqB,CAAC,CAAC,CAAC;IAMvD,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO;IAIpB,QAAQ,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC;IAI5B,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAIxC,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,SAAS,KAAK,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAQ1D,cAAc,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC;IAO1C,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;IAI/C,OAAO,CAAC,KAAK,GAAE,KAAK,CAAC,CAAC,CAAM,GAAG,gBAAgB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IA2CjD,YAAY,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,qBAAqB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAM/E,MAAM,CAAC,KAAK,GAAE,KAAK,CAAC,CAAC,CAAM,GAAG,gBAAgB,CAAC,CAAC,CAAC;IAM3C,WAAW,CAAC,KAAK,GAAE,KAAK,CAAC,CAAC,CAAM,GAAG,qBAAqB,CAAC,CAAC,CAAC;IAMjE,IAAI,CAAC,KAAK,GAAE,KAAK,CAAC,CAAC,CAAM,GAAG,gBAAgB,CAAC,CAAC,CAAC;IAMzC,SAAS,CAAC,KAAK,GAAE,KAAK,CAAC,CAAC,CAAM,GAAG,qBAAqB,CAAC,CAAC,CAAC;IAMhE,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;IAIjC,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;CAY7B;AAED,qBAAa,oBAAoB,CAAC,CAAC,SAAS,GAAG,EAAE,CAAC,CAChD,SAAQ,YAAY,CAAC,CAAC,EAAE,CAAC,CACzB,YAAW,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC;;gBAI/C,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM;IAI9B,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAYlC,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAU7B,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAUzD;;;OAGG;IACH,IAAI,IAAI,MAAM;IAWd,UAAU;CAGX"}

package/dest/lmdb/map.js

@@ -0,0 +1,222 @@
+/**
+ * A map backed by LMDB.
+ */ export class LmdbAztecMap {
+    db;
+    name;
+    startSentinel;
+    endSentinel;
+    constructor(rootDb, mapName){
+        this.name = mapName;
+        this.db = rootDb;
+        // sentinels are used to define the start and end of the map
+        // with LMDB's key encoding, no _primitive value_ can be "less than" an empty buffer or greater than Byte 255
+        // these will be used later to answer range queries
+        this.startSentinel = [
+            'map',
+            this.name,
+            'slot',
+            Buffer.from([])
+        ];
+        this.endSentinel = [
+            'map',
+            this.name,
+            'slot',
+            Buffer.from([
+                255
+            ])
+        ];
+    }
+    close() {
+        return this.db.close();
+    }
+    get(key) {
+        return this.db.get(this.slot(key))?.[1];
+    }
+    getAsync(key) {
+        return Promise.resolve(this.get(key));
+    }
+    *getValues(key) {
+        const transaction = this.db.useReadTransaction();
+        try {
+            const values = this.db.getValues(this.slot(key), {
+                transaction
+            });
+            for (const value of values){
+                yield value?.[1];
+            }
+        } finally{
+            transaction.done();
+        }
+    }
+    async *getValuesAsync(key) {
+        for (const value of this.getValues(key)){
+            yield value;
+        }
+    }
+    has(key) {
+        return this.db.doesExist(this.slot(key));
+    }
+    hasAsync(key) {
+        return Promise.resolve(this.has(key));
+    }
+    async set(key, val) {
+        await this.db.put(this.slot(key), [
+            key,
+            val
+        ]);
+    }
+    swap(key, fn) {
+        return this.db.childTransaction(()=>{
+            const slot = this.slot(key);
+            const entry = this.db.get(slot);
+            void this.db.put(slot, [
+                key,
+                fn(entry?.[1])
+            ]);
+        });
+    }
+    setIfNotExists(key, val) {
+        const slot = this.slot(key);
+        return this.db.ifNoExists(slot, ()=>{
+            void this.db.put(slot, [
+                key,
+                val
+            ]);
+        });
+    }
+    async delete(key) {
+        await this.db.remove(this.slot(key));
+    }
+    async deleteValue(key, val) {
+        await this.db.remove(this.slot(key), [
+            key,
+            val
+        ]);
+    }
+    *entries(range = {}) {
+        const transaction = this.db.useReadTransaction();
+        try {
+            const { reverse = false, limit } = range;
+            // LMDB has a quirk where it expects start > end when reverse=true
+            // in that case, we need to swap the start and end sentinels
+            const start = reverse ? range.end ? this.slot(range.end) : this.endSentinel : range.start ? this.slot(range.start) : this.startSentinel;
+            const end = reverse ? range.start ? this.slot(range.start) : this.startSentinel : range.end ? this.slot(range.end) : this.endSentinel;
+            const lmdbRange = {
+                start,
+                end,
+                reverse,
+                limit,
+                transaction
+            };
+            const iterator = this.db.getRange(lmdbRange);
+            for (const { value: [key, value] } of iterator){
+                yield [
+                    key,
+                    value
+                ];
+            }
+        } finally{
+            transaction.done();
+        }
+    }
+    async *entriesAsync(range) {
+        for (const entry of this.entries(range)){
+            yield entry;
+        }
+    }
+    *values(range = {}) {
+        for (const [_, value] of this.entries(range)){
+            yield value;
+        }
+    }
+    async *valuesAsync(range = {}) {
+        for await (const [_, value] of this.entriesAsync(range)){
+            yield value;
+        }
+    }
+    *keys(range = {}) {
+        for (const [key, _] of this.entries(range)){
+            yield key;
+        }
+    }
+    async *keysAsync(range = {}) {
+        for await (const [key, _] of this.entriesAsync(range)){
+            yield key;
+        }
+    }
+    slot(key) {
+        return [
+            'map',
+            this.name,
+            'slot',
+            key
+        ];
+    }
+    async clear() {
+        const lmdbRange = {
+            start: this.startSentinel,
+            end: this.endSentinel
+        };
+        const iterator = this.db.getRange(lmdbRange);
+        for (const { key } of iterator){
+            await this.db.remove(key);
+        }
+    }
+}
+export class LmdbAztecMapWithSize extends LmdbAztecMap {
+    #sizeCache;
+    constructor(rootDb, mapName){
+        super(rootDb, mapName);
+    }
+    async set(key, val) {
+        await this.db.childTransaction(()=>{
+            const exists = this.db.doesExist(this.slot(key));
+            this.db.putSync(this.slot(key), [
+                key,
+                val
+            ], {
+                appendDup: true
+            });
+            if (!exists) {
+                this.#sizeCache = undefined; // Invalidate cache
+            }
+        });
+    }
+    async delete(key) {
+        await this.db.childTransaction(async ()=>{
+            const exists = this.db.doesExist(this.slot(key));
+            if (exists) {
+                await this.db.remove(this.slot(key));
+                this.#sizeCache = undefined; // Invalidate cache
+            }
+        });
+    }
+    async deleteValue(key, val) {
+        await this.db.childTransaction(async ()=>{
+            const exists = this.db.doesExist(this.slot(key));
+            if (exists) {
+                await this.db.remove(this.slot(key), [
+                    key,
+                    val
+                ]);
+                this.#sizeCache = undefined; // Invalidate cache
+            }
+        });
+    }
+    /**
+   * Gets the size of the map by counting entries.
+   * @returns The number of entries in the map
+   */ size() {
+        if (this.#sizeCache === undefined) {
+            this.#sizeCache = this.db.getCount({
+                start: this.startSentinel,
+                end: this.endSentinel
+            });
+        }
+        return this.#sizeCache;
+    }
+    // Reset cache on clear/drop operations
+    clearCache() {
+        this.#sizeCache = undefined;
+    }
+}

package/dest/lmdb/set.d.ts

@@ -0,0 +1,18 @@
+import type { Database } from 'lmdb';
+import type { Key, Range } from '../interfaces/common.js';
+import type { AztecAsyncSet, AztecSet } from '../interfaces/set.js';
+/**
+ * A set backed by LMDB.
+ */
+export declare class LmdbAztecSet<K extends Key> implements AztecSet<K>, AztecAsyncSet<K> {
+    private map;
+    constructor(rootDb: Database, mapName: string);
+    close(): Promise<void>;
+    has(key: K): boolean;
+    hasAsync(key: K): Promise<boolean>;
+    add(key: K): Promise<void>;
+    delete(key: K): Promise<void>;
+    entries(range?: Range<K>): IterableIterator<K>;
+    entriesAsync(range?: Range<K>): AsyncIterableIterator<K>;
+}
+//# sourceMappingURL=set.d.ts.map

package/dest/lmdb/set.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"set.d.ts","sourceRoot":"","sources":["../../src/lmdb/set.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,MAAM,CAAC;AAErC,OAAO,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAC;AAC1D,OAAO,KAAK,EAAE,aAAa,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAGpE;;GAEG;AACH,qBAAa,YAAY,CAAC,CAAC,SAAS,GAAG,CAAE,YAAW,QAAQ,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC;IAC/E,OAAO,CAAC,GAAG,CAA2B;gBAC1B,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM;IAI7C,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAItB,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO;IAIpB,QAAQ,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC;IAIlC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAI1B,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAI7B,OAAO,CAAC,KAAK,GAAE,KAAK,CAAC,CAAC,CAAM,GAAG,gBAAgB,CAAC,CAAC,CAAC;IAI3C,YAAY,CAAC,KAAK,GAAE,KAAK,CAAC,CAAC,CAAM,GAAG,qBAAqB,CAAC,CAAC,CAAC;CAKpE"}

package/dest/lmdb/set.js

@@ -0,0 +1,32 @@
+import { LmdbAztecMap } from './map.js';
+/**
+ * A set backed by LMDB.
+ */ export class LmdbAztecSet {
+    map;
+    constructor(rootDb, mapName){
+        this.map = new LmdbAztecMap(rootDb, mapName);
+    }
+    close() {
+        return this.map.close();
+    }
+    has(key) {
+        return this.map.has(key);
+    }
+    hasAsync(key) {
+        return Promise.resolve(this.has(key));
+    }
+    add(key) {
+        return this.map.set(key, true);
+    }
+    delete(key) {
+        return this.map.delete(key);
+    }
+    entries(range = {}) {
+        return this.map.keys(range);
+    }
+    async *entriesAsync(range = {}) {
+        for await (const key of this.map.keysAsync(range)){
+            yield key;
+        }
+    }
+}

package/dest/lmdb/singleton.d.ts

@@ -0,0 +1,14 @@
+import type { Database, Key } from 'lmdb';
+import type { AztecAsyncSingleton, AztecSingleton } from '../interfaces/singleton.js';
+/**
+ * Stores a single value in LMDB.
+ */
+export declare class LmdbAztecSingleton<T> implements AztecSingleton<T>, AztecAsyncSingleton<T> {
+    #private;
+    constructor(db: Database<unknown, Key>, name: string);
+    get(): T | undefined;
+    getAsync(): Promise<T | undefined>;
+    set(val: T): Promise<boolean>;
+    delete(): Promise<boolean>;
+}
+//# sourceMappingURL=singleton.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"singleton.d.ts","sourceRoot":"","sources":["../../src/lmdb/singleton.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,MAAM,CAAC;AAE1C,OAAO,KAAK,EAAE,mBAAmB,EAAE,cAAc,EAAE,MAAM,4BAA4B,CAAC;AAKtF;;GAEG;AACH,qBAAa,kBAAkB,CAAC,CAAC,CAAE,YAAW,cAAc,CAAC,CAAC,CAAC,EAAE,mBAAmB,CAAC,CAAC,CAAC;;gBAIzE,EAAE,EAAE,QAAQ,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM;IAKpD,GAAG,IAAI,CAAC,GAAG,SAAS;IAIpB,QAAQ,IAAI,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC;IAIlC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC;IAI7B,MAAM,IAAI,OAAO,CAAC,OAAO,CAAC;CAG3B"}

package/dest/lmdb/singleton.js

@@ -0,0 +1,26 @@
+/**
+ * Stores a single value in LMDB.
+ */ export class LmdbAztecSingleton {
+    #db;
+    #slot;
+    constructor(db, name){
+        this.#db = db;
+        this.#slot = [
+            'singleton',
+            name,
+            'value'
+        ];
+    }
+    get() {
+        return this.#db.get(this.#slot);
+    }
+    getAsync() {
+        return Promise.resolve(this.get());
+    }
+    set(val) {
+        return this.#db.put(this.#slot, val);
+    }
+    delete() {
+        return this.#db.remove(this.#slot);
+    }
+}