@meshline/storage-browser 0.1.0-alpha.1

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 Meshline contributors
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/README.md

@@ -0,0 +1,41 @@
+# Meshline IndexedDB storage
+
+`IndexedDbStore` provides persistent transactional storage in a browser.
+It requires **IndexedDB, Web Locks, and cryptographic randomness on a secure origin**.
+The package is ESM with TypeScript declarations.
+
+## Install and configure
+
+Install this adapter and the matching core together:
+
+```sh
+npm install @meshline/sdk@0.1.0-alpha.1 @meshline/storage-browser@0.1.0-alpha.1
+```
+
+Import `IndexedDbStore` from `@meshline/storage-browser` and construct it
+with a database name. Construction does no I/O. Call `migrate()`, pass it to
+`MeshlineClient`, then initialize the client. Direct store consumers call
+`initialize({ context, accountId })` instead.
+
+Use one database for each network/account/local device. The
+[browser example](https://github.com/meshline-network/sdk/blob/main/typescript/examples/browser.ts)
+shows the complete session and cleanup.
+
+## Persistence
+
+Commits atomically compare the database revision and write state plus cursors.
+Writes request strict durability and resolve after transaction completion.
+Query readers materialize independent snapshot rows, then release the IndexedDB
+transaction before returning. Dispose readers to remove their rows.
+Web Locks distinguish live readers from abandoned snapshots after a crash.
+
+Quotas, eviction, user clearing, and private-mode restrictions still apply.
+Errors surface to the application; there is no in-memory fallback. Applications
+may request persistent browser storage. Preserve access to the original secret
+protector across reloads. The adapter does not encrypt the database or message text.
+
+This package supplies storage. Browser HTTP and WebSocket cookie behavior has
+separate constraints; review them before choosing a relay origin.
+
+[Storage guide](https://github.com/meshline-network/sdk/blob/main/typescript/docs/guides/storage-and-pagination.md)
+· [Browser requirements and limits](https://github.com/meshline-network/sdk/blob/main/typescript/docs/platforms.md#browser)

package/dist/index.d.ts

@@ -0,0 +1,33 @@
+import { type MeshlineStore, type QueryReader, type RandomSource, type RecordQuery, type StorageBinding, type StoredRecord, type StoreMutation, type StoreSnapshot } from '@meshline/sdk';
+/** Explicit platform dependencies permit worker use without importing DOM application code. */
+export interface IndexedDbOptions {
+    readonly indexedDB?: IDBFactory;
+    readonly locks?: LockManager;
+    readonly random?: RandomSource;
+}
+/** IndexedDB storage with atomic commits, cross-tab conflicts and durable snapshots. */
+export declare class IndexedDbStore implements MeshlineStore {
+    readonly name: string;
+    private readonly options;
+    private readonly gate;
+    private database;
+    private owner;
+    private releaseOwner;
+    private ownerLock;
+    private disposed;
+    private invalidated;
+    private readonly readers;
+    constructor(name: string, options?: IndexedDbOptions);
+    migrate(signal?: AbortSignal): Promise<void>;
+    initialize(binding: StorageBinding, signal?: AbortSignal): Promise<void>;
+    read(queries: readonly RecordQuery[], signal?: AbortSignal): Promise<StoreSnapshot>;
+    commit(expectedVersion: number, mutations: readonly StoreMutation[], signal?: AbortSignal): Promise<number>;
+    openQuery(query: RecordQuery, signal?: AbortSignal): Promise<QueryReader<StoredRecord>>;
+    dispose(): Promise<void>;
+    private removeOwner;
+    private lockName;
+    private assertOpen;
+    private connection;
+    private openDatabase;
+}
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAGH,KAAK,aAAa,EAAE,KAAK,WAAW,EAAE,KAAK,YAAY,EAAE,KAAK,WAAW,EAAE,KAAK,cAAc,EAC9F,KAAK,YAAY,EAAE,KAAK,aAAa,EAAE,KAAK,aAAa,EAC5D,MAAM,eAAe,CAAC;AAMvB,+FAA+F;AAC/F,MAAM,WAAW,gBAAgB;IAC7B,QAAQ,CAAC,SAAS,CAAC,EAAE,UAAU,CAAC;IAChC,QAAQ,CAAC,KAAK,CAAC,EAAE,WAAW,CAAC;IAC7B,QAAQ,CAAC,MAAM,CAAC,EAAE,YAAY,CAAC;CAClC;AAkED,wFAAwF;AACxF,qBAAa,cAAe,YAAW,aAAa;IAUpC,QAAQ,CAAC,IAAI,EAAE,MAAM;IAAE,OAAO,CAAC,QAAQ,CAAC,OAAO;IAT3D,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAmB;IACxC,OAAO,CAAC,QAAQ,CAA0B;IAC1C,OAAO,CAAC,KAAK,CAAqB;IAClC,OAAO,CAAC,YAAY,CAA2B;IAC/C,OAAO,CAAC,SAAS,CAA4B;IAC7C,OAAO,CAAC,QAAQ,CAAS;IACzB,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAA8B;IAEtD,YAAqB,IAAI,EAAE,MAAM,EAAmB,OAAO,GAAE,gBAAqB,EAEjF;IAED,OAAO,CAAC,MAAM,CAAC,EAAE,WAAW,GAAG,OAAO,CAAC,IAAI,CAAC,CAO3C;IAED,UAAU,CAAC,OAAO,EAAE,cAAc,EAAE,MAAM,CAAC,EAAE,WAAW,GAAG,OAAO,CAAC,IAAI,CAAC,CAkDvE;IAED,IAAI,CAAC,OAAO,EAAE,SAAS,WAAW,EAAE,EAAE,MAAM,CAAC,EAAE,WAAW,GAAG,OAAO,CAAC,aAAa,CAAC,CAYlF;IAED,MAAM,CAAC,eAAe,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,aAAa,EAAE,EAAE,MAAM,CAAC,EAAE,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,CAc1G;IAED,SAAS,CAAC,KAAK,EAAE,WAAW,EAAE,MAAM,CAAC,EAAE,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC,CAiBtF;IAED,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,CAgBvB;IAED,OAAO,CAAC,WAAW;IAOnB,OAAO,CAAC,QAAQ;IAChB,OAAO,CAAC,UAAU;IAIlB,OAAO,CAAC,UAAU;IAMlB,OAAO,CAAC,YAAY;CAuBvB"}

package/dist/index.js

@@ -0,0 +1,340 @@
+import { AsyncGate, StateConflictError, bindingJson, canonicalJson, encodeBase64Url, parseJson, prepareCommit, requireBatchCount, requireObject, throwIfAborted, systemRandom, validateRecordQuery, } from '@meshline/sdk';
+function request(operation) {
+    return new Promise((resolve, reject) => {
+        operation.onsuccess = () => resolve(operation.result);
+        operation.onerror = () => reject(operation.error ?? new Error('IndexedDB request failed.'));
+    });
+}
+async function transaction(database, stores, mode, action, signal) {
+    throwIfAborted(signal);
+    const current = database.transaction(stores, mode, mode === 'readwrite' ? { durability: 'strict' } : {});
+    const abort = () => { current.abort(); };
+    signal?.addEventListener('abort', abort, { once: true });
+    const completed = new Promise((resolve, reject) => {
+        current.oncomplete = () => resolve();
+        current.onabort = () => reject(signal?.aborted ? signal.reason : current.error ?? new Error('IndexedDB transaction aborted.'));
+        current.onerror = () => { };
+    });
+    let settled = false;
+    current.addEventListener('complete', () => { settled = true; });
+    current.addEventListener('abort', () => { settled = true; });
+    const work = action(current).catch(error => {
+        if (!settled) {
+            try {
+                current.abort();
+            }
+            catch (abortError) {
+                if (!(abortError instanceof DOMException && abortError.name === 'InvalidStateError'))
+                    throw new AggregateError([error, abortError], 'IndexedDB rollback failed.');
+            }
+        }
+        throw error;
+    });
+    try {
+        const [result] = await Promise.all([work, completed]);
+        return result;
+    }
+    catch (error) {
+        await Promise.allSettled([work, completed]);
+        throw error;
+    }
+    finally {
+        signal?.removeEventListener('abort', abort);
+    }
+}
+function keyRange(query) {
+    validateRecordQuery(query);
+    if (query.key !== undefined)
+        return IDBKeyRange.only([query.collection, query.key]);
+    const prefix = query.prefix ?? '';
+    return IDBKeyRange.bound([query.collection, prefix], [query.collection, prefix + '\uffff']);
+}
+function decode(record) {
+    return { collection: record.collection, key: record.key, revision: record.revision, value: requireObject(parseJson(record.value)) };
+}
+function scan(store, range, reverse, visit) {
+    return new Promise((resolve, reject) => {
+        const operation = store.openCursor(range, reverse ? 'prev' : 'next');
+        operation.onerror = () => reject(operation.error);
+        operation.onsuccess = () => {
+            const cursor = operation.result;
+            if (!cursor) {
+                resolve();
+                return;
+            }
+            try {
+                if (visit(cursor) === false)
+                    resolve();
+                else
+                    cursor.continue();
+            }
+            catch (error) {
+                reject(error);
+            }
+        };
+    });
+}
+/** IndexedDB storage with atomic commits, cross-tab conflicts and durable snapshots. */
+export class IndexedDbStore {
+    name;
+    options;
+    gate = new AsyncGate();
+    database;
+    owner;
+    releaseOwner;
+    ownerLock;
+    disposed = false;
+    invalidated = false;
+    readers = new Set();
+    constructor(name, options = {}) {
+        this.name = name;
+        this.options = options;
+        if (!name.trim())
+            throw new TypeError('An IndexedDB database name is required.');
+    }
+    migrate(signal) {
+        return this.gate.run(async () => {
+            this.assertOpen();
+            if (this.database)
+                throw new Error('Migrate before initializing the store.');
+            const database = await this.openDatabase(true, signal);
+            database.close();
+        }, signal);
+    }
+    initialize(binding, signal) {
+        return this.gate.run(async () => {
+            this.assertOpen();
+            const encoded = bindingJson(binding);
+            if (this.database) {
+                const actual = await transaction(this.database, ['meta'], 'readonly', async (tx) => (await request(tx.objectStore('meta').get('binding'))).value, signal);
+                if (actual !== encoded)
+                    throw new Error('Database is bound to another network or account.');
+                return;
+            }
+            const locks = this.options.locks ?? globalThis.navigator?.locks;
+            if (!locks)
+                throw new Error('Web Locks are required to manage snapshot ownership.');
+            const database = await this.openDatabase(false, signal);
+            const owner = encodeBase64Url((this.options.random ?? systemRandom).bytes(16));
+            let release;
+            const lifetime = new Promise(resolve => { release = resolve; });
+            let acquired;
+            let failed;
+            const ready = new Promise((resolve, reject) => { acquired = resolve; failed = reject; });
+            const ownerLock = locks.request(this.lockName(owner), async () => { acquired(); await lifetime; });
+            ownerLock.catch(failed);
+            try {
+                await ready;
+                await transaction(database, ['meta', 'owners'], 'readwrite', async (tx) => {
+                    const meta = tx.objectStore('meta');
+                    const existing = await request(meta.get('binding'));
+                    if (existing && existing.value !== encoded)
+                        throw new Error('Database is bound to another network or account.');
+                    if (!existing)
+                        await request(meta.put({ key: 'binding', value: encoded }));
+                    await request(tx.objectStore('owners').add({ id: owner }));
+                }, signal);
+                // Only a released owner lock permits cleanup; a suspended live tab keeps its snapshots.
+                const owners = await transaction(database, ['owners'], 'readonly', async (tx) => await request(tx.objectStore('owners').getAll()), signal);
+                for (const previous of owners) {
+                    if (previous.id === owner)
+                        continue;
+                    await locks.request(this.lockName(previous.id), { ifAvailable: true }, async (lock) => {
+                        if (lock)
+                            await this.removeOwner(database, previous.id, signal);
+                    });
+                }
+                throwIfAborted(signal);
+                this.database = database;
+                this.owner = owner;
+                this.releaseOwner = release;
+                this.ownerLock = ownerLock;
+                database.onversionchange = () => { this.invalidated = true; database.close(); };
+            }
+            catch (error) {
+                database.close();
+                release();
+                await ownerLock;
+                throw error;
+            }
+        }, signal);
+    }
+    read(queries, signal) {
+        const selections = queries.map(query => ({ range: keyRange(query), reverse: query.reverse ?? false }));
+        return this.gate.run(() => transaction(this.connection(), ['meta', 'records'], 'readonly', async (tx) => {
+            const version = (await request(tx.objectStore('meta').get('version'))).value;
+            const sets = [];
+            for (const query of selections) {
+                const values = [];
+                await scan(tx.objectStore('records'), query.range, query.reverse, cursor => { values.push(decode(cursor.value)); });
+                sets.push(values);
+            }
+            return { version, sets };
+        }, signal), signal);
+    }
+    commit(expectedVersion, mutations, signal) {
+        const changes = prepareCommit(expectedVersion, mutations);
+        return this.gate.run(() => transaction(this.connection(), ['meta', 'records'], 'readwrite', async (tx) => {
+            const meta = tx.objectStore('meta');
+            const version = (await request(meta.get('version'))).value;
+            if (version !== expectedVersion)
+                throw new StateConflictError('Database revision changed before commit.');
+            const next = version + 1;
+            for (const change of changes) {
+                if (change.kind === 'put')
+                    await request(tx.objectStore('records').put({ collection: change.collection, key: change.key, revision: next, value: canonicalJson(change.value) }));
+                else
+                    await request(tx.objectStore('records').delete([change.collection, change.key]));
+            }
+            await request(meta.put({ key: 'version', value: next }));
+            return next;
+        }, signal), signal);
+    }
+    openQuery(query, signal) {
+        const range = keyRange(query);
+        const reverse = query.reverse ?? false;
+        return this.gate.run(async () => {
+            const database = this.connection();
+            const owner = this.owner;
+            const id = encodeBase64Url((this.options.random ?? systemRandom).bytes(16));
+            await transaction(database, ['records', 'snapshots'], 'readwrite', async (tx) => {
+                let index = 0;
+                await scan(tx.objectStore('records'), range, reverse, cursor => {
+                    tx.objectStore('snapshots').add({ owner, reader: id, index: index++, record: cursor.value });
+                });
+            }, signal);
+            const reader = new IndexedDbReader(database, owner, id, () => this.readers.delete(reader));
+            this.readers.add(reader);
+            return reader;
+        }, signal);
+    }
+    dispose() {
+        return this.gate.run(async () => {
+            if (this.disposed)
+                return;
+            this.disposed = true;
+            const errors = [];
+            for (const reader of this.readers) {
+                try {
+                    await reader.dispose();
+                }
+                catch (error) {
+                    errors.push(error);
+                }
+            }
+            try {
+                if (this.database && this.owner && !this.invalidated)
+                    await this.removeOwner(this.database, this.owner);
+            }
+            catch (error) {
+                errors.push(error);
+            }
+            finally {
+                this.database?.close();
+                this.database = undefined;
+                this.releaseOwner?.();
+                await this.ownerLock;
+            }
+            if (errors.length)
+                throw new AggregateError(errors, 'Failed to dispose IndexedDB storage.');
+        });
+    }
+    removeOwner(database, id, signal) {
+        return transaction(database, ['owners', 'snapshots'], 'readwrite', async (tx) => {
+            await request(tx.objectStore('snapshots').delete(IDBKeyRange.bound([id, ''], [id, '\uffff'])));
+            await request(tx.objectStore('owners').delete(id));
+        }, signal);
+    }
+    lockName(owner) { return `meshline:${this.name}:snapshots:${owner}`; }
+    assertOpen() {
+        if (this.disposed)
+            throw new Error('Store is disposed.');
+        if (this.invalidated)
+            throw new Error('Database was closed for an external schema change. Reopen the store.');
+    }
+    connection() {
+        this.assertOpen();
+        if (!this.database)
+            throw new Error('Store is not initialized.');
+        return this.database;
+    }
+    openDatabase(migrate, signal) {
+        throwIfAborted(signal);
+        const factory = this.options.indexedDB ?? globalThis.indexedDB;
+        if (!factory)
+            return Promise.reject(new Error('IndexedDB is unavailable.'));
+        return new Promise((resolve, reject) => {
+            const operation = factory.open(this.name, 1);
+            let rejected = false;
+            operation.onblocked = () => { rejected = true; reject(new Error('Database migration is blocked by another connection.')); };
+            operation.onupgradeneeded = () => {
+                if (!migrate || rejected || signal?.aborted) {
+                    operation.transaction.abort();
+                    return;
+                }
+                const database = operation.result;
+                database.createObjectStore('meta', { keyPath: 'key' }).add({ key: 'version', value: 0 });
+                database.createObjectStore('records', { keyPath: ['collection', 'key'] });
+                database.createObjectStore('owners', { keyPath: 'id' });
+                database.createObjectStore('snapshots', { keyPath: ['owner', 'reader', 'index'] });
+            };
+            operation.onerror = () => reject(signal?.aborted ? signal.reason : operation.error ?? new Error('Explicit database migration is required.'));
+            operation.onsuccess = () => {
+                if (rejected || signal?.aborted) {
+                    operation.result.close();
+                    reject(signal?.reason ?? new Error('Database open failed.'));
+                }
+                else
+                    resolve(operation.result);
+            };
+        });
+    }
+}
+class IndexedDbReader {
+    database;
+    owner;
+    reader;
+    released;
+    gate = new AsyncGate();
+    offset = 0;
+    disposed = false;
+    constructor(database, owner, reader, released) {
+        this.database = database;
+        this.owner = owner;
+        this.reader = reader;
+        this.released = released;
+    }
+    readNext(count, signal) {
+        requireBatchCount(count);
+        return this.gate.run(async () => {
+            if (this.disposed)
+                throw new Error('Reader is disposed.');
+            const values = await transaction(this.database, ['snapshots'], 'readonly', async (tx) => {
+                const values = [];
+                await scan(tx.objectStore('snapshots'), IDBKeyRange.bound([this.owner, this.reader, this.offset], [this.owner, this.reader, Number.MAX_SAFE_INTEGER]), false, cursor => {
+                    values.push(decode(cursor.value.record));
+                    return values.length < count;
+                });
+                return values;
+            }, signal);
+            this.offset += values.length;
+            return values;
+        }, signal);
+    }
+    dispose() {
+        return this.gate.run(async () => {
+            if (this.disposed)
+                return;
+            this.disposed = true;
+            try {
+                await transaction(this.database, ['snapshots'], 'readwrite', async (tx) => {
+                    await request(tx.objectStore('snapshots').delete(IDBKeyRange.bound([this.owner, this.reader, 0], [this.owner, this.reader, Number.MAX_SAFE_INTEGER])));
+                });
+            }
+            finally {
+                this.released();
+            }
+        });
+    }
+}
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACH,SAAS,EAAE,kBAAkB,EAAE,WAAW,EAAE,aAAa,EAAE,eAAe,EAAE,SAAS,EACrF,aAAa,EAAE,iBAAiB,EAAE,aAAa,EAAE,cAAc,EAAE,YAAY,EAAE,mBAAmB,GAGrG,MAAM,eAAe,CAAC;AAavB,SAAS,OAAO,CAAI,SAAwB;IACxC,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACnC,SAAS,CAAC,SAAS,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACtD,SAAS,CAAC,OAAO,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC,CAAC;IAChG,CAAC,CAAC,CAAC;AACP,CAAC;AAED,KAAK,UAAU,WAAW,CAAI,QAAqB,EAAE,MAAgB,EAAE,IAAwB,EAAE,MAA6C,EAAE,MAAoB;IAChK,cAAc,CAAC,MAAM,CAAC,CAAC;IACvB,MAAM,OAAO,GAAG,QAAQ,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACzG,MAAM,KAAK,GAAG,GAAS,EAAE,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IAC/C,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IACzD,MAAM,SAAS,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACpD,OAAO,CAAC,UAAU,GAAG,GAAG,EAAE,CAAC,OAAO,EAAE,CAAC;QACrC,OAAO,CAAC,OAAO,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC,CAAC;QAC/H,OAAO,CAAC,OAAO,GAAG,GAAG,EAAE,GAAyD,CAAC,CAAC;IACtF,CAAC,CAAC,CAAC;IACH,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,OAAO,CAAC,gBAAgB,CAAC,UAAU,EAAE,GAAG,EAAE,GAAG,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAChE,OAAO,CAAC,gBAAgB,CAAC,OAAO,EAAE,GAAG,EAAE,GAAG,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;QACvC,IAAI,CAAC,OAAO,EAAE,CAAC;YACX,IAAI,CAAC;gBAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YAAC,CAAC;YACxB,OAAO,UAAU,EAAE,CAAC;gBAChB,IAAI,CAAC,CAAC,UAAU,YAAY,YAAY,IAAI,UAAU,CAAC,IAAI,KAAK,mBAAmB,CAAC;oBAAE,MAAM,IAAI,cAAc,CAAC,CAAC,KAAK,EAAE,UAAU,CAAC,EAAE,4BAA4B,CAAC,CAAC;YACtK,CAAC;QACL,CAAC;QACD,MAAM,KAAK,CAAC;IAChB,CAAC,CAAC,CAAC;IACH,IAAI,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC;QACtD,OAAO,MAAM,CAAC;IAClB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACb,MAAM,OAAO,CAAC,UAAU,CAAC,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC;QAC5C,MAAM,KAAK,CAAC;IAChB,CAAC;YAAS,CAAC;QAAC,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAAC,CAAC;AAC9D,CAAC;AAED,SAAS,QAAQ,CAAC,KAAkB;IAChC,mBAAmB,CAAC,KAAK,CAAC,CAAC;IAC3B,IAAI,KAAK,CAAC,GAAG,KAAK,SAAS;QAAE,OAAO,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IACpF,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,EAAE,CAAC;IAClC,OAAO,WAAW,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,UAAU,EAAE,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,UAAU,EAAE,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC;AAChG,CAAC;AAED,SAAS,MAAM,CAAC,MAAkB;IAC9B,OAAO,EAAE,UAAU,EAAE,MAAM,CAAC,UAAU,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,KAAK,EAAE,aAAa,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;AACxI,CAAC;AAED,SAAS,IAAI,CAAC,KAAqB,EAAE,KAAkB,EAAE,OAAgB,EAAE,KAAqD;IAC5H,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACnC,MAAM,SAAS,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACrE,SAAS,CAAC,OAAO,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAClD,SAAS,CAAC,SAAS,GAAG,GAAG,EAAE;YACvB,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;YAChC,IAAI,CAAC,MAAM,EAAE,CAAC;gBAAC,OAAO,EAAE,CAAC;gBAAC,OAAO;YAAC,CAAC;YACnC,IAAI,CAAC;gBACD,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,KAAK;oBAAE,OAAO,EAAE,CAAC;;oBAClC,MAAM,CAAC,QAAQ,EAAE,CAAC;YAC3B,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAAC,CAAC;QACtC,CAAC,CAAC;IACN,CAAC,CAAC,CAAC;AACP,CAAC;AAED,wFAAwF;AACxF,MAAM,OAAO,cAAc;IAUF,IAAI;IAA2B,OAAO;IAT1C,IAAI,GAAG,IAAI,SAAS,EAAE,CAAC;IAChC,QAAQ,CAA0B;IAClC,KAAK,CAAqB;IAC1B,YAAY,CAA2B;IACvC,SAAS,CAA4B;IACrC,QAAQ,GAAG,KAAK,CAAC;IACjB,WAAW,GAAG,KAAK,CAAC;IACX,OAAO,GAAG,IAAI,GAAG,EAAmB,CAAC;IAEtD,YAAqB,IAAY,EAAmB,OAAO,GAAqB,EAAE;oBAA7D,IAAI;uBAA2B,OAAO;QACvD,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;YAAE,MAAM,IAAI,SAAS,CAAC,yCAAyC,CAAC,CAAC;IACrF,CAAC;IAED,OAAO,CAAC,MAAoB;QACxB,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE;YAC5B,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,IAAI,IAAI,CAAC,QAAQ;gBAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;YAC7E,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YACvD,QAAQ,CAAC,KAAK,EAAE,CAAC;QACrB,CAAC,EAAE,MAAM,CAAC,CAAC;IACf,CAAC;IAED,UAAU,CAAC,OAAuB,EAAE,MAAoB;QACpD,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE;YAC5B,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,MAAM,OAAO,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;YACrC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAChB,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,MAAM,CAAC,EAAE,UAAU,EAAE,KAAK,EAAC,EAAE,EAAC,EAAE,CAAC,CAAC,MAAM,OAAO,CAAC,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAuB,EAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBAC7K,IAAI,MAAM,KAAK,OAAO;oBAAE,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;gBAC5F,OAAO;YACX,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,IAAI,UAAU,CAAC,SAAS,EAAE,KAAK,CAAC;YAChE,IAAI,CAAC,KAAK;gBAAE,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;YACpF,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YACxD,MAAM,KAAK,GAAG,eAAe,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,YAAY,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/E,IAAI,OAAoB,CAAC;YACzB,MAAM,QAAQ,GAAG,IAAI,OAAO,CAAO,OAAO,CAAC,EAAE,GAAG,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACtE,IAAI,QAAqB,CAAC;YAC1B,IAAI,MAAkC,CAAC;YACvC,MAAM,KAAK,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,GAAG,QAAQ,GAAG,OAAO,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/F,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,IAAI,EAAE,GAAG,QAAQ,EAAE,CAAC,CAAC,MAAM,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YACnG,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACxB,IAAI,CAAC;gBACD,MAAM,KAAK,CAAC;gBACZ,MAAM,WAAW,CAAC,QAAQ,EAAE,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,WAAW,EAAE,KAAK,EAAC,EAAE,EAAC,EAAE;oBACpE,MAAM,IAAI,GAAG,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;oBACpC,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAkC,CAAC;oBACrF,IAAI,QAAQ,IAAI,QAAQ,CAAC,KAAK,KAAK,OAAO;wBAAE,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;oBAChH,IAAI,CAAC,QAAQ;wBAAE,MAAM,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;oBAC3E,MAAM,OAAO,CAAC,EAAE,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;gBAC/D,CAAC,EAAE,MAAM,CAAC,CAAC;gBACX,wFAAwF;gBACxF,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,EAAE,UAAU,EAAE,KAAK,EAAC,EAAE,EAAC,EAAE,CAAC,MAAM,OAAO,CAAC,EAAE,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,MAAM,EAAE,CAAY,EAAE,MAAM,CAAC,CAAC;gBACpJ,KAAK,MAAM,QAAQ,IAAI,MAAM,EAAE,CAAC;oBAC5B,IAAI,QAAQ,CAAC,EAAE,KAAK,KAAK;wBAAE,SAAS;oBACpC,MAAM,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,EAAE,KAAK,EAAC,IAAI,EAAC,EAAE;wBAChF,IAAI,IAAI;4BAAE,MAAM,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;oBACpE,CAAC,CAAC,CAAC;gBACP,CAAC;gBACD,cAAc,CAAC,MAAM,CAAC,CAAC;gBACvB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;gBACzB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;gBACnB,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC;gBAC5B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;gBAC3B,QAAQ,CAAC,eAAe,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;YACpF,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACb,QAAQ,CAAC,KAAK,EAAE,CAAC;gBACjB,OAAO,EAAE,CAAC;gBACV,MAAM,SAAS,CAAC;gBAChB,MAAM,KAAK,CAAC;YAChB,CAAC;QACL,CAAC,EAAE,MAAM,CAAC,CAAC;IACf,CAAC;IAED,IAAI,CAAC,OAA+B,EAAE,MAAoB;QACtD,MAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC;QACvG,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,UAAU,EAAE,KAAK,EAAC,EAAE,EAAC,EAAE;YAClG,MAAM,OAAO,GAAG,CAAC,MAAM,OAAO,CAAC,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAuB,EAAC,KAAK,CAAC;YAClG,MAAM,IAAI,GAAqB,EAAE,CAAC;YAClC,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;gBAC7B,MAAM,MAAM,GAAmB,EAAE,CAAC;gBAClC,MAAM,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,SAAS,CAAC,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAClI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACtB,CAAC;YACD,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QAC7B,CAAC,EAAE,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;IACxB,CAAC;IAED,MAAM,CAAC,eAAuB,EAAE,SAAmC,EAAE,MAAoB;QACrF,MAAM,OAAO,GAAG,aAAa,CAAC,eAAe,EAAE,SAAS,CAAC,CAAC;QAC1D,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,WAAW,EAAE,KAAK,EAAC,EAAE,EAAC,EAAE;YACnG,MAAM,IAAI,GAAG,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;YACpC,MAAM,OAAO,GAAG,CAAC,MAAM,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAuB,EAAC,KAAK,CAAC;YAChF,IAAI,OAAO,KAAK,eAAe;gBAAE,MAAM,IAAI,kBAAkB,CAAC,0CAA0C,CAAC,CAAC;YAC1G,MAAM,IAAI,GAAG,OAAO,GAAG,CAAC,CAAC;YACzB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC3B,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK;oBAAE,MAAM,OAAO,CAAC,EAAE,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,UAAU,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;;oBAC3K,MAAM,OAAO,CAAC,EAAE,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC1F,CAAC;YACD,MAAM,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;YACzD,OAAO,IAAI,CAAC;QAChB,CAAC,EAAE,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;IACxB,CAAC;IAED,SAAS,CAAC,KAAkB,EAAE,MAAoB;QAC9C,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC9B,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC;QACvC,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE;YAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAM,CAAC;YAC1B,MAAM,EAAE,GAAG,eAAe,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,YAAY,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5E,MAAM,WAAW,CAAC,QAAQ,EAAE,CAAC,SAAS,EAAE,WAAW,CAAC,EAAE,WAAW,EAAE,KAAK,EAAC,EAAE,EAAC,EAAE;gBAC1E,IAAI,KAAK,GAAG,CAAC,CAAC;gBACd,MAAM,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE;oBAC3D,EAAE,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,KAAmB,EAAE,CAAC,CAAC;gBAC/G,CAAC,CAAC,CAAC;YACP,CAAC,EAAE,MAAM,CAAC,CAAC;YACX,MAAM,MAAM,GAAG,IAAI,eAAe,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;YAC3F,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACzB,OAAO,MAAM,CAAC;QAClB,CAAC,EAAE,MAAM,CAAC,CAAC;IACf,CAAC;IAED,OAAO;QACH,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE;YAC5B,IAAI,IAAI,CAAC,QAAQ;gBAAE,OAAO;YAC1B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;YACrB,MAAM,MAAM,GAAc,EAAE,CAAC;YAC7B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAAC,IAAI,CAAC;oBAAC,MAAM,MAAM,CAAC,OAAO,EAAE,CAAC;gBAAC,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAAC,CAAC;YAAC,CAAC;YAC5G,IAAI,CAAC;gBAAC,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,WAAW;oBAAE,MAAM,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YAAC,CAAC;YAChH,OAAO,KAAK,EAAE,CAAC;gBAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAAC,CAAC;oBAC7B,CAAC;gBACL,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC;gBACvB,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;gBAC1B,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC;gBACtB,MAAM,IAAI,CAAC,SAAS,CAAC;YACzB,CAAC;YACD,IAAI,MAAM,CAAC,MAAM;gBAAE,MAAM,IAAI,cAAc,CAAC,MAAM,EAAE,sCAAsC,CAAC,CAAC;QAChG,CAAC,CAAC,CAAC;IACP,CAAC;IAEO,WAAW,CAAC,QAAqB,EAAE,EAAU,EAAE,MAAoB;QACvE,OAAO,WAAW,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE,WAAW,CAAC,EAAE,WAAW,EAAE,KAAK,EAAC,EAAE,EAAC,EAAE;YAC1E,MAAM,OAAO,CAAC,EAAE,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/F,MAAM,OAAO,CAAC,EAAE,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QACvD,CAAC,EAAE,MAAM,CAAC,CAAC;IACf,CAAC;IAEO,QAAQ,CAAC,KAAa,IAAY,OAAO,YAAY,IAAI,CAAC,IAAI,cAAc,KAAK,EAAE,CAAC,CAAC,CAAC;IACtF,UAAU;QACd,IAAI,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QACzD,IAAI,IAAI,CAAC,WAAW;YAAE,MAAM,IAAI,KAAK,CAAC,sEAAsE,CAAC,CAAC;IAClH,CAAC;IACO,UAAU;QACd,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,IAAI,CAAC,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QACjE,OAAO,IAAI,CAAC,QAAQ,CAAC;IACzB,CAAC;IAEO,YAAY,CAAC,OAAgB,EAAE,MAAoB;QACvD,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,IAAI,UAAU,CAAC,SAAS,CAAC;QAC/D,IAAI,CAAC,OAAO;YAAE,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC,CAAC;QAC5E,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACnC,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC7C,IAAI,QAAQ,GAAG,KAAK,CAAC;YACrB,SAAS,CAAC,SAAS,GAAG,GAAG,EAAE,GAAG,QAAQ,GAAG,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5H,SAAS,CAAC,eAAe,GAAG,GAAG,EAAE;gBAC7B,IAAI,CAAC,OAAO,IAAI,QAAQ,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;oBAAC,SAAS,CAAC,WAAY,CAAC,KAAK,EAAE,CAAC;oBAAC,OAAO;gBAAC,CAAC;gBACxF,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC;gBAClC,QAAQ,CAAC,iBAAiB,CAAC,MAAM,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;gBACzF,QAAQ,CAAC,iBAAiB,CAAC,SAAS,EAAE,EAAE,OAAO,EAAE,CAAC,YAAY,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;gBAC1E,QAAQ,CAAC,iBAAiB,CAAC,QAAQ,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;gBACxD,QAAQ,CAAC,iBAAiB,CAAC,WAAW,EAAE,EAAE,OAAO,EAAE,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;YACvF,CAAC,CAAC;YACF,SAAS,CAAC,OAAO,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC,CAAC;YAC7I,SAAS,CAAC,SAAS,GAAG,GAAG,EAAE;gBACvB,IAAI,QAAQ,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;oBAAC,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;oBAAC,MAAM,CAAC,MAAM,EAAE,MAAM,IAAI,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC,CAAC;gBAAC,CAAC;;oBACvH,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YACnC,CAAC,CAAC;QACN,CAAC,CAAC,CAAC;IACP,CAAC;CACJ;AAED,MAAM,eAAe;IAKY,QAAQ;IAAgC,KAAK;IAA2B,MAAM;IAA2B,QAAQ;IAJ7H,IAAI,GAAG,IAAI,SAAS,EAAE,CAAC;IAChC,MAAM,GAAG,CAAC,CAAC;IACX,QAAQ,GAAG,KAAK,CAAC;IAEzB,YAA6B,QAAqB,EAAmB,KAAa,EAAmB,MAAc,EAAmB,QAAoB;wBAA7H,QAAQ;qBAAgC,KAAK;sBAA2B,MAAM;wBAA2B,QAAQ;IAAe,CAAC;IAE9J,QAAQ,CAAC,KAAa,EAAE,MAAoB;QACxC,iBAAiB,CAAC,KAAK,CAAC,CAAC;QACzB,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE;YAC5B,IAAI,IAAI,CAAC,QAAQ;gBAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;YAC1D,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,WAAW,CAAC,EAAE,UAAU,EAAE,KAAK,EAAC,EAAE,EAAC,EAAE;gBAClF,MAAM,MAAM,GAAmB,EAAE,CAAC;gBAClC,MAAM,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,WAAW,CAAC,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,gBAAgB,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE;oBACnK,MAAM,CAAC,IAAI,CAAC,MAAM,CAAE,MAAM,CAAC,KAAqB,CAAC,MAAM,CAAC,CAAC,CAAC;oBAC1D,OAAO,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;gBACjC,CAAC,CAAC,CAAC;gBACH,OAAO,MAAM,CAAC;YAClB,CAAC,EAAE,MAAM,CAAC,CAAC;YACX,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC;YAC7B,OAAO,MAAM,CAAC;QAClB,CAAC,EAAE,MAAM,CAAC,CAAC;IACf,CAAC;IAED,OAAO;QACH,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE;YAC5B,IAAI,IAAI,CAAC,QAAQ;gBAAE,OAAO;YAC1B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;YACrB,IAAI,CAAC;gBACD,MAAM,WAAW,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,WAAW,CAAC,EAAE,WAAW,EAAE,KAAK,EAAC,EAAE,EAAC,EAAE;oBACpE,MAAM,OAAO,CAAC,EAAE,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3J,CAAC,CAAC,CAAC;YACP,CAAC;oBAAS,CAAC;gBAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YAAC,CAAC;QAClC,CAAC,CAAC,CAAC;IACP,CAAC;CACJ"}

package/package.json

@@ -0,0 +1,32 @@
+{
+  "name": "@meshline/storage-browser",
+  "version": "0.1.0-alpha.1",
+  "description": "Transactional IndexedDB storage for the Meshline TypeScript SDK",
+  "license": "MIT",
+  "type": "module",
+  "sideEffects": false,
+  "files": [
+    "dist",
+    "src",
+    "README.md",
+    "LICENSE"
+  ],
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "import": "./dist/index.js"
+    }
+  },
+  "peerDependencies": {
+    "@meshline/sdk": "0.1.0-alpha.1"
+  },
+  "repository": {
+    "type": "git",
+    "url": "https://github.com/meshline-network/sdk.git",
+    "directory": "typescript/packages/storage-browser"
+  },
+  "publishConfig": {
+    "access": "public",
+    "registry": "https://registry.npmjs.org"
+  }
+}

package/src/index.ts

@@ -0,0 +1,304 @@
+import {
+    AsyncGate, StateConflictError, bindingJson, canonicalJson, encodeBase64Url, parseJson,
+    prepareCommit, requireBatchCount, requireObject, throwIfAborted, systemRandom, validateRecordQuery,
+    type MeshlineStore, type QueryReader, type RandomSource, type RecordQuery, type StorageBinding,
+    type StoredRecord, type StoreMutation, type StoreSnapshot,
+} from '@meshline/sdk';
+
+interface DiskRecord { collection: string; key: string; revision: number; value: string }
+interface SnapshotRow { owner: string; reader: string; index: number; record: DiskRecord }
+interface Owner { id: string }
+
+/** Explicit platform dependencies permit worker use without importing DOM application code. */
+export interface IndexedDbOptions {
+    readonly indexedDB?: IDBFactory;
+    readonly locks?: LockManager;
+    readonly random?: RandomSource;
+}
+
+function request<T>(operation: IDBRequest<T>): Promise<T> {
+    return new Promise((resolve, reject) => {
+        operation.onsuccess = () => resolve(operation.result);
+        operation.onerror = () => reject(operation.error ?? new Error('IndexedDB request failed.'));
+    });
+}
+
+async function transaction<T>(database: IDBDatabase, stores: string[], mode: IDBTransactionMode, action: (value: IDBTransaction) => Promise<T>, signal?: AbortSignal): Promise<T> {
+    throwIfAborted(signal);
+    const current = database.transaction(stores, mode, mode === 'readwrite' ? { durability: 'strict' } : {});
+    const abort = (): void => { current.abort(); };
+    signal?.addEventListener('abort', abort, { once: true });
+    const completed = new Promise<void>((resolve, reject) => {
+        current.oncomplete = () => resolve();
+        current.onabort = () => reject(signal?.aborted ? signal.reason : current.error ?? new Error('IndexedDB transaction aborted.'));
+        current.onerror = () => { /* onabort supplies the final transaction outcome. */ };
+    });
+    let settled = false;
+    current.addEventListener('complete', () => { settled = true; });
+    current.addEventListener('abort', () => { settled = true; });
+    const work = action(current).catch(error => {
+        if (!settled) {
+            try { current.abort(); }
+            catch (abortError) {
+                if (!(abortError instanceof DOMException && abortError.name === 'InvalidStateError')) throw new AggregateError([error, abortError], 'IndexedDB rollback failed.');
+            }
+        }
+        throw error;
+    });
+    try {
+        const [result] = await Promise.all([work, completed]);
+        return result;
+    } catch (error) {
+        await Promise.allSettled([work, completed]);
+        throw error;
+    } finally { signal?.removeEventListener('abort', abort); }
+}
+
+function keyRange(query: RecordQuery): IDBKeyRange {
+    validateRecordQuery(query);
+    if (query.key !== undefined) return IDBKeyRange.only([query.collection, query.key]);
+    const prefix = query.prefix ?? '';
+    return IDBKeyRange.bound([query.collection, prefix], [query.collection, prefix + '\uffff']);
+}
+
+function decode(record: DiskRecord): StoredRecord {
+    return { collection: record.collection, key: record.key, revision: record.revision, value: requireObject(parseJson(record.value)) };
+}
+
+function scan(store: IDBObjectStore, range: IDBKeyRange, reverse: boolean, visit: (cursor: IDBCursorWithValue) => boolean | void): Promise<void> {
+    return new Promise((resolve, reject) => {
+        const operation = store.openCursor(range, reverse ? 'prev' : 'next');
+        operation.onerror = () => reject(operation.error);
+        operation.onsuccess = () => {
+            const cursor = operation.result;
+            if (!cursor) { resolve(); return; }
+            try {
+                if (visit(cursor) === false) resolve();
+                else cursor.continue();
+            } catch (error) { reject(error); }
+        };
+    });
+}
+
+/** IndexedDB storage with atomic commits, cross-tab conflicts and durable snapshots. */
+export class IndexedDbStore implements MeshlineStore {
+    private readonly gate = new AsyncGate();
+    private database: IDBDatabase | undefined;
+    private owner: string | undefined;
+    private releaseOwner: (() => void) | undefined;
+    private ownerLock: Promise<void> | undefined;
+    private disposed = false;
+    private invalidated = false;
+    private readonly readers = new Set<IndexedDbReader>();
+
+    constructor(readonly name: string, private readonly options: IndexedDbOptions = {}) {
+        if (!name.trim()) throw new TypeError('An IndexedDB database name is required.');
+    }
+
+    migrate(signal?: AbortSignal): Promise<void> {
+        return this.gate.run(async () => {
+            this.assertOpen();
+            if (this.database) throw new Error('Migrate before initializing the store.');
+            const database = await this.openDatabase(true, signal);
+            database.close();
+        }, signal);
+    }
+
+    initialize(binding: StorageBinding, signal?: AbortSignal): Promise<void> {
+        return this.gate.run(async () => {
+            this.assertOpen();
+            const encoded = bindingJson(binding);
+            if (this.database) {
+                const actual = await transaction(this.database, ['meta'], 'readonly', async tx => (await request(tx.objectStore('meta').get('binding')) as { value: string }).value, signal);
+                if (actual !== encoded) throw new Error('Database is bound to another network or account.');
+                return;
+            }
+            const locks = this.options.locks ?? globalThis.navigator?.locks;
+            if (!locks) throw new Error('Web Locks are required to manage snapshot ownership.');
+            const database = await this.openDatabase(false, signal);
+            const owner = encodeBase64Url((this.options.random ?? systemRandom).bytes(16));
+            let release!: () => void;
+            const lifetime = new Promise<void>(resolve => { release = resolve; });
+            let acquired!: () => void;
+            let failed!: (reason: unknown) => void;
+            const ready = new Promise<void>((resolve, reject) => { acquired = resolve; failed = reject; });
+            const ownerLock = locks.request(this.lockName(owner), async () => { acquired(); await lifetime; });
+            ownerLock.catch(failed);
+            try {
+                await ready;
+                await transaction(database, ['meta', 'owners'], 'readwrite', async tx => {
+                    const meta = tx.objectStore('meta');
+                    const existing = await request(meta.get('binding')) as { value: string } | undefined;
+                    if (existing && existing.value !== encoded) throw new Error('Database is bound to another network or account.');
+                    if (!existing) await request(meta.put({ key: 'binding', value: encoded }));
+                    await request(tx.objectStore('owners').add({ id: owner }));
+                }, signal);
+                // Only a released owner lock permits cleanup; a suspended live tab keeps its snapshots.
+                const owners = await transaction(database, ['owners'], 'readonly', async tx => await request(tx.objectStore('owners').getAll()) as Owner[], signal);
+                for (const previous of owners) {
+                    if (previous.id === owner) continue;
+                    await locks.request(this.lockName(previous.id), { ifAvailable: true }, async lock => {
+                        if (lock) await this.removeOwner(database, previous.id, signal);
+                    });
+                }
+                throwIfAborted(signal);
+                this.database = database;
+                this.owner = owner;
+                this.releaseOwner = release;
+                this.ownerLock = ownerLock;
+                database.onversionchange = () => { this.invalidated = true; database.close(); };
+            } catch (error) {
+                database.close();
+                release();
+                await ownerLock;
+                throw error;
+            }
+        }, signal);
+    }
+
+    read(queries: readonly RecordQuery[], signal?: AbortSignal): Promise<StoreSnapshot> {
+        const selections = queries.map(query => ({ range: keyRange(query), reverse: query.reverse ?? false }));
+        return this.gate.run(() => transaction(this.connection(), ['meta', 'records'], 'readonly', async tx => {
+            const version = (await request(tx.objectStore('meta').get('version')) as { value: number }).value;
+            const sets: StoredRecord[][] = [];
+            for (const query of selections) {
+                const values: StoredRecord[] = [];
+                await scan(tx.objectStore('records'), query.range, query.reverse, cursor => { values.push(decode(cursor.value as DiskRecord)); });
+                sets.push(values);
+            }
+            return { version, sets };
+        }, signal), signal);
+    }
+
+    commit(expectedVersion: number, mutations: readonly StoreMutation[], signal?: AbortSignal): Promise<number> {
+        const changes = prepareCommit(expectedVersion, mutations);
+        return this.gate.run(() => transaction(this.connection(), ['meta', 'records'], 'readwrite', async tx => {
+            const meta = tx.objectStore('meta');
+            const version = (await request(meta.get('version')) as { value: number }).value;
+            if (version !== expectedVersion) throw new StateConflictError('Database revision changed before commit.');
+            const next = version + 1;
+            for (const change of changes) {
+                if (change.kind === 'put') await request(tx.objectStore('records').put({ collection: change.collection, key: change.key, revision: next, value: canonicalJson(change.value) }));
+                else await request(tx.objectStore('records').delete([change.collection, change.key]));
+            }
+            await request(meta.put({ key: 'version', value: next }));
+            return next;
+        }, signal), signal);
+    }
+
+    openQuery(query: RecordQuery, signal?: AbortSignal): Promise<QueryReader<StoredRecord>> {
+        const range = keyRange(query);
+        const reverse = query.reverse ?? false;
+        return this.gate.run(async () => {
+            const database = this.connection();
+            const owner = this.owner!;
+            const id = encodeBase64Url((this.options.random ?? systemRandom).bytes(16));
+            await transaction(database, ['records', 'snapshots'], 'readwrite', async tx => {
+                let index = 0;
+                await scan(tx.objectStore('records'), range, reverse, cursor => {
+                    tx.objectStore('snapshots').add({ owner, reader: id, index: index++, record: cursor.value as DiskRecord });
+                });
+            }, signal);
+            const reader = new IndexedDbReader(database, owner, id, () => this.readers.delete(reader));
+            this.readers.add(reader);
+            return reader;
+        }, signal);
+    }
+
+    dispose(): Promise<void> {
+        return this.gate.run(async () => {
+            if (this.disposed) return;
+            this.disposed = true;
+            const errors: unknown[] = [];
+            for (const reader of this.readers) { try { await reader.dispose(); } catch (error) { errors.push(error); } }
+            try { if (this.database && this.owner && !this.invalidated) await this.removeOwner(this.database, this.owner); }
+            catch (error) { errors.push(error); }
+            finally {
+                this.database?.close();
+                this.database = undefined;
+                this.releaseOwner?.();
+                await this.ownerLock;
+            }
+            if (errors.length) throw new AggregateError(errors, 'Failed to dispose IndexedDB storage.');
+        });
+    }
+
+    private removeOwner(database: IDBDatabase, id: string, signal?: AbortSignal): Promise<void> {
+        return transaction(database, ['owners', 'snapshots'], 'readwrite', async tx => {
+            await request(tx.objectStore('snapshots').delete(IDBKeyRange.bound([id, ''], [id, '\uffff'])));
+            await request(tx.objectStore('owners').delete(id));
+        }, signal);
+    }
+
+    private lockName(owner: string): string { return `meshline:${this.name}:snapshots:${owner}`; }
+    private assertOpen(): void {
+        if (this.disposed) throw new Error('Store is disposed.');
+        if (this.invalidated) throw new Error('Database was closed for an external schema change. Reopen the store.');
+    }
+    private connection(): IDBDatabase {
+        this.assertOpen();
+        if (!this.database) throw new Error('Store is not initialized.');
+        return this.database;
+    }
+
+    private openDatabase(migrate: boolean, signal?: AbortSignal): Promise<IDBDatabase> {
+        throwIfAborted(signal);
+        const factory = this.options.indexedDB ?? globalThis.indexedDB;
+        if (!factory) return Promise.reject(new Error('IndexedDB is unavailable.'));
+        return new Promise((resolve, reject) => {
+            const operation = factory.open(this.name, 1);
+            let rejected = false;
+            operation.onblocked = () => { rejected = true; reject(new Error('Database migration is blocked by another connection.')); };
+            operation.onupgradeneeded = () => {
+                if (!migrate || rejected || signal?.aborted) { operation.transaction!.abort(); return; }
+                const database = operation.result;
+                database.createObjectStore('meta', { keyPath: 'key' }).add({ key: 'version', value: 0 });
+                database.createObjectStore('records', { keyPath: ['collection', 'key'] });
+                database.createObjectStore('owners', { keyPath: 'id' });
+                database.createObjectStore('snapshots', { keyPath: ['owner', 'reader', 'index'] });
+            };
+            operation.onerror = () => reject(signal?.aborted ? signal.reason : operation.error ?? new Error('Explicit database migration is required.'));
+            operation.onsuccess = () => {
+                if (rejected || signal?.aborted) { operation.result.close(); reject(signal?.reason ?? new Error('Database open failed.')); }
+                else resolve(operation.result);
+            };
+        });
+    }
+}
+
+class IndexedDbReader implements QueryReader<StoredRecord> {
+    private readonly gate = new AsyncGate();
+    private offset = 0;
+    private disposed = false;
+
+    constructor(private readonly database: IDBDatabase, private readonly owner: string, private readonly reader: string, private readonly released: () => void) {}
+
+    readNext(count: number, signal?: AbortSignal): Promise<readonly StoredRecord[]> {
+        requireBatchCount(count);
+        return this.gate.run(async () => {
+            if (this.disposed) throw new Error('Reader is disposed.');
+            const values = await transaction(this.database, ['snapshots'], 'readonly', async tx => {
+                const values: StoredRecord[] = [];
+                await scan(tx.objectStore('snapshots'), IDBKeyRange.bound([this.owner, this.reader, this.offset], [this.owner, this.reader, Number.MAX_SAFE_INTEGER]), false, cursor => {
+                    values.push(decode((cursor.value as SnapshotRow).record));
+                    return values.length < count;
+                });
+                return values;
+            }, signal);
+            this.offset += values.length;
+            return values;
+        }, signal);
+    }
+
+    dispose(): Promise<void> {
+        return this.gate.run(async () => {
+            if (this.disposed) return;
+            this.disposed = true;
+            try {
+                await transaction(this.database, ['snapshots'], 'readwrite', async tx => {
+                    await request(tx.objectStore('snapshots').delete(IDBKeyRange.bound([this.owner, this.reader, 0], [this.owner, this.reader, Number.MAX_SAFE_INTEGER])));
+                });
+            } finally { this.released(); }
+        });
+    }
+}