swarm-deploy 0.0.0 → 0.1.0

package/dist/storage/retention.js

@@ -0,0 +1,465 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.MAX_CLEANUP_INTERVAL = exports.DEFAULT_CLEANUP_INTERVAL = exports.DEFAULT_RESUME_TTL = exports.RetentionManager = void 0;
+const b4a_1 = __importDefault(require("b4a"));
+const error_code_js_1 = require("../error-code.js");
+const _fs_1 = __importDefault(require("#fs"));
+const _path_1 = __importDefault(require("#path"));
+const errors_js_1 = require("../errors.js");
+const layout_js_1 = require("./layout.js");
+const hash_js_1 = require("../tar-protocol/hash.js");
+const validation_js_1 = require("../validation.js");
+const root_coordinator_js_1 = require("./root-coordinator.js");
+const DEFAULT_RESUME_TTL = 7 * 24 * 60 * 60 * 1000;
+exports.DEFAULT_RESUME_TTL = DEFAULT_RESUME_TTL;
+const DEFAULT_CLEANUP_INTERVAL = 15 * 60 * 1000;
+exports.DEFAULT_CLEANUP_INTERVAL = DEFAULT_CLEANUP_INTERVAL;
+const MAX_CLEANUP_INTERVAL = 0x7fffffff;
+exports.MAX_CLEANUP_INTERVAL = MAX_CLEANUP_INTERVAL;
+function unrefTimer(timer) {
+    if (typeof timer !== 'object' || timer === null || !('unref' in timer))
+        return;
+    if (typeof timer.unref === 'function')
+        timer.unref();
+}
+function errorMessage(error) {
+    return error instanceof Error ? error.message : String(error);
+}
+function storageError(message, cause = null) {
+    return new errors_js_1.SwarmDeployError(errors_js_1.ERRORS.PROTOCOL_INVALID, message, cause);
+}
+function cleanupError(message, cause = null) {
+    return new errors_js_1.SwarmDeployError(errors_js_1.ERRORS.CLEANUP_FAILED, message, cause);
+}
+function assertPositiveSafeUint(value, name) {
+    (0, validation_js_1.assertSafeUint)(value, name);
+    if (value === 0)
+        throw storageError(`Invalid ${name}`);
+}
+function report(logger, level, message, details) {
+    if (!logger || typeof logger[level] !== 'function')
+        return;
+    try {
+        logger[level]?.(message, details);
+    }
+    catch { }
+}
+function compareRecords(left, right) {
+    if (left.committedAt !== right.committedAt)
+        return left.committedAt - right.committedAt;
+    return left.name < right.name ? -1 : left.name > right.name ? 1 : 0;
+}
+function identityMatches(left, right) {
+    return left.dev === right.dev && left.ino === right.ino;
+}
+async function readExactly(handle, bytes, position) {
+    let offset = 0;
+    while (offset < bytes.byteLength) {
+        const read = await handle.read(bytes, offset, bytes.byteLength - offset, position + offset);
+        const count = typeof read === 'number' ? read : read.bytesRead;
+        if (!Number.isSafeInteger(count) || count <= 0)
+            return false;
+        offset += count;
+    }
+    return true;
+}
+function inspectManagedFinal(record, { layout, storage, hash }) {
+    const finalPath = _path_1.default.join(layout.root, record.name);
+    return (0, layout_js_1.withSafeDirectoryIdentity)(layout.root, storage, async () => {
+        let initial;
+        try {
+            initial = await storage.lstat(finalPath);
+        }
+        catch (err) {
+            if ((0, error_code_js_1.isMissing)(err))
+                return 'MISSING';
+            throw err;
+        }
+        if (initial.isSymbolicLink())
+            return 'SYMLINK';
+        if (!initial.isFile())
+            return 'NON_REGULAR';
+        if (initial.size !== record.size)
+            return 'WRONG_SIZE';
+        if (!hash)
+            return 'VALID';
+        const digest = new hash_js_1.SodiumSha256();
+        let handle = null;
+        try {
+            handle = await (0, layout_js_1.openSafeRegularFile)(finalPath, 'read', storage);
+            const before = await handle.stat();
+            if (!before.isFile() || before.size !== record.size || !identityMatches(initial, before)) {
+                return 'CHANGED';
+            }
+            let position = 0;
+            while (position < record.size) {
+                const bytes = b4a_1.default.alloc(Math.min(64 * 1024, record.size - position));
+                if (!(await readExactly(handle, bytes, position)))
+                    return 'TRUNCATED';
+                digest.update(bytes);
+                position += bytes.byteLength;
+            }
+            const after = await handle.stat();
+            if (!after.isFile() || after.size !== record.size || !identityMatches(before, after)) {
+                return 'CHANGED';
+            }
+            if (!(0, hash_js_1.digestMatches)(digest.digest(), b4a_1.default.from(record.sha256, 'hex')))
+                return 'DIGEST_INVALID';
+            let visible;
+            try {
+                visible = await storage.lstat(finalPath);
+            }
+            catch (err) {
+                if ((0, error_code_js_1.isMissing)(err))
+                    return 'CHANGED';
+                throw err;
+            }
+            if (!visible.isFile() || visible.size !== record.size || !identityMatches(initial, visible)) {
+                return 'CHANGED';
+            }
+            return 'VALID';
+        }
+        finally {
+            if (handle)
+                await handle.close();
+        }
+    });
+}
+class RetentionManager {
+    layout;
+    sessionStore;
+    commitStore;
+    maxAge;
+    maxStorageBytes;
+    resumeTtl;
+    cleanupInterval;
+    clock;
+    storage;
+    isSessionActive;
+    hasActiveUploads;
+    isPinned;
+    logger;
+    timer;
+    cleanupFailure;
+    scheduler;
+    onEvent;
+    startPromise;
+    tickPromise;
+    tickQueued;
+    lifecycle;
+    constructor({ layout, sessionStore, commitStore, maxAge, maxStorageBytes, resumeTtl = DEFAULT_RESUME_TTL, cleanupInterval = DEFAULT_CLEANUP_INTERVAL, clock = Date, storage = commitStore?.storage || _fs_1.default.promises, isSessionActive, hasActiveUploads = () => false, isPinned = () => false, logger = null, scheduler = { setInterval, clearInterval }, onEvent = null }) {
+        if (!layout || typeof layout !== 'object')
+            throw storageError('Invalid storage layout');
+        if (!sessionStore || typeof sessionStore.expire !== 'function') {
+            throw storageError('Invalid session store');
+        }
+        if (!commitStore ||
+            typeof commitStore.list !== 'function' ||
+            typeof commitStore.scrubRecords !== 'function' ||
+            typeof commitStore.delete !== 'function' ||
+            typeof commitStore.purge !== 'function') {
+            throw storageError('Invalid commit store');
+        }
+        if (!clock || typeof clock.now !== 'function')
+            throw storageError('Invalid clock');
+        if (!storage || typeof storage !== 'object')
+            throw storageError('Invalid storage adapter');
+        if (!scheduler ||
+            typeof scheduler.setInterval !== 'function' ||
+            typeof scheduler.clearInterval !== 'function') {
+            throw storageError('Invalid retention scheduler');
+        }
+        if (typeof isSessionActive !== 'function') {
+            throw storageError('Invalid session activity predicate');
+        }
+        if (typeof hasActiveUploads !== 'function') {
+            throw storageError('Invalid active upload predicate');
+        }
+        if (typeof isPinned !== 'function')
+            throw storageError('Invalid retention pin predicate');
+        if (onEvent !== null && typeof onEvent !== 'function') {
+            throw storageError('Invalid retention event callback');
+        }
+        if (maxAge !== undefined)
+            (0, validation_js_1.assertSafeUint)(maxAge, 'maxAge');
+        if (maxStorageBytes !== undefined)
+            (0, validation_js_1.assertSafeUint)(maxStorageBytes, 'maxStorageBytes');
+        assertPositiveSafeUint(resumeTtl, 'resumeTtl');
+        assertPositiveSafeUint(cleanupInterval, 'cleanupInterval');
+        if (cleanupInterval > MAX_CLEANUP_INTERVAL)
+            throw storageError('Invalid cleanupInterval');
+        this.layout = layout;
+        this.sessionStore = sessionStore;
+        this.commitStore = commitStore;
+        this.maxAge = maxAge;
+        this.maxStorageBytes = maxStorageBytes;
+        this.resumeTtl = resumeTtl;
+        this.cleanupInterval = cleanupInterval;
+        this.clock = clock;
+        this.storage = storage;
+        this.isSessionActive = isSessionActive;
+        this.hasActiveUploads = hasActiveUploads;
+        this.isPinned = isPinned;
+        this.logger = logger;
+        this.timer = null;
+        this.cleanupFailure = null;
+        this.scheduler = scheduler;
+        this.onEvent = onEvent;
+        this.startPromise = null;
+        this.tickPromise = null;
+        this.tickQueued = false;
+        this.lifecycle = 0;
+    }
+    _emit(payload) {
+        if (!this.onEvent)
+            return;
+        try {
+            this.onEvent({ type: 'retention', ...payload });
+        }
+        catch { }
+    }
+    _hasActiveReceivingUpload() {
+        if (this.hasActiveUploads())
+            return true;
+        if (!(this.sessionStore.sessions instanceof Map))
+            return false;
+        for (const session of this.sessionStore.sessions.values()) {
+            if (session.state === 'receiving' && this.isSessionActive(session))
+                return true;
+        }
+        return false;
+    }
+    expireSessions() {
+        return this.sessionStore.expire(this.resumeTtl, (session) => !this.isSessionActive(session));
+    }
+    async scrubCommitted({ hash = true } = {}) {
+        if (typeof hash !== 'boolean')
+            throw storageError('Invalid scrub hash option');
+        for (const directory of [this.layout.root, this.layout.internal, this.layout.commits]) {
+            await (0, layout_js_1.assertSafeDirectory)(directory, this.storage);
+        }
+        let scanned;
+        try {
+            scanned = await this.commitStore.scrubRecords();
+        }
+        catch (err) {
+            throw cleanupError('Unable to scrub managed commit metadata', err);
+        }
+        const records = scanned.records;
+        const knownNames = new Set(records.map((record) => record.name));
+        const rootNames = await (0, layout_js_1.withSafeDirectoryIdentity)(this.layout.root, this.storage, () => this.storage.readdir(this.layout.root));
+        const unknown = rootNames
+            .filter((name) => name !== '.swarm-deploy' && !knownNames.has(name))
+            .sort();
+        for (const name of unknown) {
+            report(this.logger, 'warn', 'Ignoring unknown committed path', { name });
+        }
+        const valid = [];
+        let deleted = scanned.deleted;
+        for (const record of records) {
+            const status = await inspectManagedFinal(record, {
+                layout: this.layout,
+                storage: this.storage,
+                hash
+            });
+            if (status === 'VALID') {
+                valid.push(record);
+                continue;
+            }
+            let purged;
+            try {
+                purged = await this.commitStore.purge(record, { preservePath: status === 'CHANGED' });
+                if (!purged) {
+                    throw storageError('Managed commit record disappeared during scrub');
+                }
+            }
+            catch (err) {
+                throw cleanupError('Unable to remove invalid managed commit', err);
+            }
+            deleted++;
+            if (purged.preservedPath) {
+                unknown.push(record.name);
+                report(this.logger, 'warn', 'Preserving non-empty managed directory', {
+                    name: record.name
+                });
+            }
+            report(this.logger, 'warn', 'Removed invalid managed commit', {
+                name: record.name,
+                reason: status
+            });
+        }
+        return { records: valid, deleted, unknown: unknown.sort() };
+    }
+    async _deleteRecord(record, reason) {
+        try {
+            if (!(await this.commitStore.delete(record))) {
+                throw storageError('Managed commit record disappeared during retention');
+            }
+        }
+        catch (err) {
+            throw cleanupError('Unable to remove managed commit', err);
+        }
+        report(this.logger, 'info', 'Removed managed commit', { name: record.name, reason });
+    }
+    /**
+     * Configured mutable current records survive age and quota eviction. Their
+     * size still counts toward the logical total so a replacement that cannot be
+     * afforded fails instead of silently exceeding the limit.
+     */
+    _isPinned(record) {
+        return this.isPinned(record) === true;
+    }
+    _totalSize(records) {
+        let total = 0;
+        for (const record of records) {
+            if (total > Number.MAX_SAFE_INTEGER - record.size) {
+                throw storageError('Managed commit size exceeds safe integer range');
+            }
+            total += record.size;
+        }
+        return total;
+    }
+    run(options = {}) {
+        return (0, root_coordinator_js_1.withRootLease)(this.layout.root, () => this._runUnlocked(options));
+    }
+    async _runUnlocked(options = {}) {
+        const trigger = options.trigger || 'manual';
+        try {
+            const result = await this._run(options);
+            this.cleanupFailure = null;
+            this._emit({ trigger, status: 'completed', ...result });
+            return result;
+        }
+        catch (err) {
+            this.cleanupFailure = err;
+            this._emit({ trigger, status: 'failed', reason: (0, error_code_js_1.errorCode)(err) || errors_js_1.ERRORS.CLEANUP_FAILED });
+            throw err;
+        }
+    }
+    async _run({ incomingBytes = 0 } = {}) {
+        (0, validation_js_1.assertSafeUint)(incomingBytes, 'incomingBytes');
+        if (this.maxStorageBytes !== undefined && incomingBytes > this.maxStorageBytes) {
+            throw new errors_js_1.SwarmDeployError(errors_js_1.ERRORS.FILE_TOO_LARGE, 'Incoming artifact exceeds committed storage limit');
+        }
+        const expiredSessions = await this.expireSessions();
+        const scrub = await this.scrubCommitted({ hash: false });
+        const current = scrub.records.slice();
+        let ageDeleted = 0;
+        if (this.maxAge !== undefined) {
+            const now = this.clock.now();
+            (0, validation_js_1.assertSafeUint)(now, 'current timestamp');
+            for (const record of current.slice().sort(compareRecords)) {
+                if (this._isPinned(record))
+                    continue;
+                if (now < record.committedAt || now - record.committedAt < this.maxAge)
+                    continue;
+                await this._deleteRecord(record, 'MAX_AGE');
+                current.splice(current.indexOf(record), 1);
+                ageDeleted++;
+            }
+        }
+        let storageDeleted = 0;
+        if (this.maxStorageBytes !== undefined) {
+            const permitted = this.maxStorageBytes - incomingBytes;
+            let total = this._totalSize(current);
+            for (const record of current.slice().sort(compareRecords)) {
+                if (total <= permitted)
+                    break;
+                if (this._isPinned(record))
+                    continue;
+                await this._deleteRecord(record, 'MAX_STORAGE');
+                total -= record.size;
+                storageDeleted++;
+            }
+            if (total > permitted)
+                throw storageError('Unable to reserve committed storage capacity');
+        }
+        return { expiredSessions, scrubbed: scrub.deleted, ageDeleted, storageDeleted };
+    }
+    afterCommit() {
+        return (0, root_coordinator_js_1.withRootLease)(this.layout.root, () => this._afterCommitUnlocked());
+    }
+    async _afterCommitUnlocked() {
+        try {
+            await this._runUnlocked({ trigger: 'post-commit' });
+            return true;
+        }
+        catch (err) {
+            this.cleanupFailure = err;
+            report(this.logger, 'error', 'Post-commit retention failed', { message: errorMessage(err) });
+            return false;
+        }
+    }
+    start() {
+        if (this.timer)
+            return Promise.resolve();
+        if (this.startPromise)
+            return this.startPromise;
+        const lifecycle = ++this.lifecycle;
+        const start = (async () => {
+            await this.run({ trigger: 'startup' });
+            if (lifecycle !== this.lifecycle || this.timer)
+                return;
+            this.timer = this.scheduler.setInterval(() => this._scheduleTick(lifecycle), this.cleanupInterval);
+            unrefTimer(this.timer);
+        })();
+        this.startPromise = start;
+        start.then(() => {
+            if (this.startPromise === start)
+                this.startPromise = null;
+        }, () => {
+            if (this.startPromise === start)
+                this.startPromise = null;
+        });
+        return start;
+    }
+    _scheduleTick(lifecycle) {
+        if (lifecycle !== this.lifecycle || !this.timer)
+            return;
+        if (this.tickPromise) {
+            this.tickQueued = true;
+            return;
+        }
+        const tick = this._drainTicks(lifecycle);
+        this.tickPromise = tick;
+        tick.then(() => {
+            if (this.tickPromise === tick)
+                this.tickPromise = null;
+        }, () => {
+            if (this.tickPromise === tick)
+                this.tickPromise = null;
+        });
+    }
+    async _drainTicks(lifecycle) {
+        do {
+            this.tickQueued = false;
+            if (this._hasActiveReceivingUpload()) {
+                this._emit({ trigger: 'scheduled', status: 'deferred', reason: 'ACTIVE_RECEIVE' });
+                return;
+            }
+            try {
+                await this.run({ trigger: 'scheduled' });
+            }
+            catch (err) {
+                this.cleanupFailure = err;
+                report(this.logger, 'error', 'Scheduled retention failed', { message: errorMessage(err) });
+            }
+        } while (this.tickQueued && lifecycle === this.lifecycle && this.timer);
+    }
+    async stop() {
+        this.lifecycle++;
+        if (this.timer)
+            this.scheduler.clearInterval(this.timer);
+        this.timer = null;
+        this.tickQueued = false;
+        await Promise.allSettled([this.startPromise, this.tickPromise].filter(Boolean));
+    }
+    close() {
+        return this.stop();
+    }
+}
+exports.RetentionManager = RetentionManager;
+//# sourceMappingURL=retention.js.map

package/dist/storage/retention.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"retention.js","sourceRoot":"","sources":["../../src/storage/retention.ts"],"names":[],"mappings":";;;;;;AAAA,8CAAqB;AACrB,oDAAuD;AACvD,8CAAoB;AACpB,kDAAwB;AACxB,4CAAuD;AACvD,2CAAiG;AACjG,qDAAqE;AACrE,oDAAiD;AACjD,+DAAqD;AAIrD,MAAM,kBAAkB,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAA;QAykBvB,kBAAkB;AAxkB7C,MAAM,wBAAwB,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAA;QAwkBA,wBAAwB;AAvkBvE,MAAM,oBAAoB,GAAG,UAAU,CAAA;QAukBkC,oBAAoB;AAliB7F,SAAS,UAAU,CAAC,KAAc;IAChC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,CAAC,OAAO,IAAI,KAAK,CAAC;QAAE,OAAM;IAC9E,IAAI,OAAO,KAAK,CAAC,KAAK,KAAK,UAAU;QAAE,KAAK,CAAC,KAAK,EAAE,CAAA;AACtD,CAAC;AAkDD,SAAS,YAAY,CAAC,KAAc;IAClC,OAAO,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;AAC/D,CAAC;AAED,SAAS,YAAY,CAAC,OAAe,EAAE,KAAK,GAAmB,IAAI;IACjE,OAAO,IAAI,4BAAgB,CAAC,kBAAM,CAAC,gBAAgB,EAAE,OAAO,EAAE,KAAK,CAAC,CAAA;AACtE,CAAC;AAED,SAAS,YAAY,CAAC,OAAe,EAAE,KAAK,GAAmB,IAAI;IACjE,OAAO,IAAI,4BAAgB,CAAC,kBAAM,CAAC,cAAc,EAAE,OAAO,EAAE,KAAK,CAAC,CAAA;AACpE,CAAC;AAED,SAAS,sBAAsB,CAAC,KAAc,EAAE,IAAY;IAC1D,IAAA,8BAAc,EAAC,KAAK,EAAE,IAAI,CAAC,CAAA;IAC3B,IAAI,KAAK,KAAK,CAAC;QAAE,MAAM,YAAY,CAAC,WAAW,IAAI,EAAE,CAAC,CAAA;AACxD,CAAC;AAED,SAAS,MAAM,CACb,MAAqB,EACrB,KAAmB,EACnB,OAAe,EACf,OAAgC;IAEhC,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,CAAC,KAAK,CAAC,KAAK,UAAU;QAAE,OAAM;IAC1D,IAAI,CAAC;QACH,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;IACnC,CAAC;IAAC,MAAM,CAAC,CAAA,CAAC;AACZ,CAAC;AAED,SAAS,cAAc,CAAC,IAAkB,EAAE,KAAmB;IAC7D,IAAI,IAAI,CAAC,WAAW,KAAK,KAAK,CAAC,WAAW;QAAE,OAAO,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,WAAW,CAAA;IACvF,OAAO,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACrE,CAAC;AAED,SAAS,eAAe,CAAC,IAAiB,EAAE,KAAkB;IAC5D,OAAO,IAAI,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,CAAA;AACzD,CAAC;AAED,KAAK,UAAU,WAAW,CACxB,MAAyB,EACzB,KAAiB,EACjB,QAAgB;IAEhB,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,OAAO,MAAM,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC;QACjC,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,UAAU,GAAG,MAAM,EAAE,QAAQ,GAAG,MAAM,CAAC,CAAA;QAC3F,MAAM,KAAK,GAAG,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAA;QAC9D,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC;YAAE,OAAO,KAAK,CAAA;QAC5D,MAAM,IAAI,KAAK,CAAA;IACjB,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAED,SAAS,mBAAmB,CAC1B,MAAoB,EACpB,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAqE;IAW5F,MAAM,SAAS,GAAG,eAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAA;IACrD,OAAO,IAAA,qCAAyB,EAAC,MAAM,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,IAAI,EAAE;QAChE,IAAI,OAAO,CAAA;QACX,IAAI,CAAC;YACH,OAAO,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,CAAA;QAC1C,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,IAAA,yBAAS,EAAC,GAAG,CAAC;gBAAE,OAAO,SAAS,CAAA;YACpC,MAAM,GAAG,CAAA;QACX,CAAC;QACD,IAAI,OAAO,CAAC,cAAc,EAAE;YAAE,OAAO,SAAS,CAAA;QAC9C,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YAAE,OAAO,aAAa,CAAA;QAC3C,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI;YAAE,OAAO,YAAY,CAAA;QACrD,IAAI,CAAC,IAAI;YAAE,OAAO,OAAO,CAAA;QAEzB,MAAM,MAAM,GAAG,IAAI,sBAAY,EAAE,CAAA;QACjC,IAAI,MAAM,GAAG,IAAI,CAAA;QACjB,IAAI,CAAC;YACH,MAAM,GAAG,MAAM,IAAA,+BAAmB,EAAC,SAAS,EAAE,MAAM,EAAE,OAAO,CAAC,CAAA;YAC9D,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAA;YAClC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,MAAM,CAAC,EAAE,CAAC;gBACzF,OAAO,SAAS,CAAA;YAClB,CAAC;YACD,IAAI,QAAQ,GAAG,CAAC,CAAA;YAChB,OAAO,QAAQ,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;gBAC9B,MAAM,KAAK,GAAG,aAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,EAAE,MAAM,CAAC,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAA;gBACpE,IAAI,CAAC,CAAC,MAAM,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;oBAAE,OAAO,WAAW,CAAA;gBACrE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;gBACpB,QAAQ,IAAI,KAAK,CAAC,UAAU,CAAA;YAC9B,CAAC;YACD,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAA;YACjC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC;gBACrF,OAAO,SAAS,CAAA;YAClB,CAAC;YACD,IAAI,CAAC,IAAA,uBAAa,EAAC,MAAM,CAAC,MAAM,EAAE,EAAE,aAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBAAE,OAAO,gBAAgB,CAAA;YAC5F,IAAI,OAAO,CAAA;YACX,IAAI,CAAC;gBACH,OAAO,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,CAAA;YAC1C,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,IAAI,IAAA,yBAAS,EAAC,GAAG,CAAC;oBAAE,OAAO,SAAS,CAAA;gBACpC,MAAM,GAAG,CAAA;YACX,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC,EAAE,CAAC;gBAC5F,OAAO,SAAS,CAAA;YAClB,CAAC;YACD,OAAO,OAAO,CAAA;QAChB,CAAC;gBAAS,CAAC;YACT,IAAI,MAAM;gBAAE,MAAM,MAAM,CAAC,KAAK,EAAE,CAAA;QAClC,CAAC;IACH,CAAC,CAAC,CAAA;AACJ,CAAC;AAED,MAAM,gBAAgB;IACpB,MAAM,CAAe;IACrB,YAAY,CAAc;IAC1B,WAAW,CAAa;IACxB,MAAM,CAAoB;IAC1B,eAAe,CAAoB;IACnC,SAAS,CAAQ;IACjB,eAAe,CAAQ;IACvB,KAAK,CAAO;IACZ,OAAO,CAAgB;IACvB,eAAe,CAA+B;IAC9C,gBAAgB,CAAe;IAC/B,QAAQ,CAAmC;IAC3C,MAAM,CAAe;IACrB,KAAK,CAAgB;IACrB,cAAc,CAAgB;IAC9B,SAAS,CAAW;IACpB,OAAO,CAA0C;IACjD,YAAY,CAAsB;IAClC,WAAW,CAAsB;IACjC,UAAU,CAAS;IACnB,SAAS,CAAQ;IAEjB,YAAY,EACV,MAAM,EACN,YAAY,EACZ,WAAW,EACX,MAAM,EACN,eAAe,EACf,SAAS,GAAG,kBAAkB,EAC9B,eAAe,GAAG,wBAAwB,EAC1C,KAAK,GAAG,IAAI,EACZ,OAAO,GAAG,WAAW,EAAE,OAAO,IAAI,aAAE,CAAC,QAAQ,EAC7C,eAAe,EACf,gBAAgB,GAAG,GAAG,EAAE,CAAC,KAAK,EAC9B,QAAQ,GAAG,GAAG,EAAE,CAAC,KAAK,EACtB,MAAM,GAAG,IAAI,EACb,SAAS,GAAG,EAAE,WAAW,EAAE,aAAa,EAAE,EAC1C,OAAO,GAAG,IAAI,EACU;QACxB,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ;YAAE,MAAM,YAAY,CAAC,wBAAwB,CAAC,CAAA;QACvF,IAAI,CAAC,YAAY,IAAI,OAAO,YAAY,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YAC/D,MAAM,YAAY,CAAC,uBAAuB,CAAC,CAAA;QAC7C,CAAC;QACD,IACE,CAAC,WAAW;YACZ,OAAO,WAAW,CAAC,IAAI,KAAK,UAAU;YACtC,OAAO,WAAW,CAAC,YAAY,KAAK,UAAU;YAC9C,OAAO,WAAW,CAAC,MAAM,KAAK,UAAU;YACxC,OAAO,WAAW,CAAC,KAAK,KAAK,UAAU,EACvC,CAAC;YACD,MAAM,YAAY,CAAC,sBAAsB,CAAC,CAAA;QAC5C,CAAC;QACD,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,CAAC,GAAG,KAAK,UAAU;YAAE,MAAM,YAAY,CAAC,eAAe,CAAC,CAAA;QAClF,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ;YAAE,MAAM,YAAY,CAAC,yBAAyB,CAAC,CAAA;QAC1F,IACE,CAAC,SAAS;YACV,OAAO,SAAS,CAAC,WAAW,KAAK,UAAU;YAC3C,OAAO,SAAS,CAAC,aAAa,KAAK,UAAU,EAC7C,CAAC;YACD,MAAM,YAAY,CAAC,6BAA6B,CAAC,CAAA;QACnD,CAAC;QACD,IAAI,OAAO,eAAe,KAAK,UAAU,EAAE,CAAC;YAC1C,MAAM,YAAY,CAAC,oCAAoC,CAAC,CAAA;QAC1D,CAAC;QACD,IAAI,OAAO,gBAAgB,KAAK,UAAU,EAAE,CAAC;YAC3C,MAAM,YAAY,CAAC,iCAAiC,CAAC,CAAA;QACvD,CAAC;QACD,IAAI,OAAO,QAAQ,KAAK,UAAU;YAAE,MAAM,YAAY,CAAC,iCAAiC,CAAC,CAAA;QACzF,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,OAAO,KAAK,UAAU,EAAE,CAAC;YACtD,MAAM,YAAY,CAAC,kCAAkC,CAAC,CAAA;QACxD,CAAC;QACD,IAAI,MAAM,KAAK,SAAS;YAAE,IAAA,8BAAc,EAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;QAC1D,IAAI,eAAe,KAAK,SAAS;YAAE,IAAA,8BAAc,EAAC,eAAe,EAAE,iBAAiB,CAAC,CAAA;QACrF,sBAAsB,CAAC,SAAS,EAAE,WAAW,CAAC,CAAA;QAC9C,sBAAsB,CAAC,eAAe,EAAE,iBAAiB,CAAC,CAAA;QAC1D,IAAI,eAAe,GAAG,oBAAoB;YAAE,MAAM,YAAY,CAAC,yBAAyB,CAAC,CAAA;QAEzF,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QACpB,IAAI,CAAC,YAAY,GAAG,YAAY,CAAA;QAChC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAA;QAC9B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QACpB,IAAI,CAAC,eAAe,GAAG,eAAe,CAAA;QACtC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;QAC1B,IAAI,CAAC,eAAe,GAAG,eAAe,CAAA;QACtC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAClB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;QACtB,IAAI,CAAC,eAAe,GAAG,eAAe,CAAA;QACtC,IAAI,CAAC,gBAAgB,GAAG,gBAAgB,CAAA;QACxC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;QACxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QACpB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAA;QACjB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAA;QAC1B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;QAC1B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;QACtB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAA;QACxB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAA;QACvB,IAAI,CAAC,UAAU,GAAG,KAAK,CAAA;QACvB,IAAI,CAAC,SAAS,GAAG,CAAC,CAAA;IACpB,CAAC;IAED,KAAK,CAAC,OAA8B;QAClC,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAM;QACzB,IAAI,CAAC;YACH,IAAI,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,OAAO,EAAE,CAAC,CAAA;QACjD,CAAC;QAAC,MAAM,CAAC,CAAA,CAAC;IACZ,CAAC;IAED,yBAAyB;QACvB,IAAI,IAAI,CAAC,gBAAgB,EAAE;YAAE,OAAO,IAAI,CAAA;QACxC,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,YAAY,GAAG,CAAC;YAAE,OAAO,KAAK,CAAA;QAC9D,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1D,IAAI,OAAO,CAAC,KAAK,KAAK,WAAW,IAAI,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC;gBAAE,OAAO,IAAI,CAAA;QACjF,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAED,cAAc;QACZ,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAA;IAC9F,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,EAAE,IAAI,GAAG,IAAI,EAAE,GAAuB,EAAE;QAK3D,IAAI,OAAO,IAAI,KAAK,SAAS;YAAE,MAAM,YAAY,CAAC,2BAA2B,CAAC,CAAA;QAC9E,KAAK,MAAM,SAAS,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;YACtF,MAAM,IAAA,+BAAmB,EAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAA;QACpD,CAAC;QACD,IAAI,OAAO,CAAA;QACX,IAAI,CAAC;YACH,OAAO,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,YAAY,EAAE,CAAA;QACjD,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,YAAY,CAAC,yCAAyC,EAAE,GAAG,CAAC,CAAA;QACpE,CAAC;QACD,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAA;QAC/B,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAA;QAChE,MAAM,SAAS,GAAG,MAAM,IAAA,qCAAyB,EAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE,CACrF,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CACvC,CAAA;QACD,MAAM,OAAO,GAAG,SAAS;aACtB,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,eAAe,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;aACnE,IAAI,EAAE,CAAA;QACT,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,iCAAiC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAA;QAC1E,CAAC;QAED,MAAM,KAAK,GAAG,EAAE,CAAA;QAChB,IAAI,OAAO,GAAG,OAAO,CAAC,OAAO,CAAA;QAC7B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,MAAM,GAAG,MAAM,mBAAmB,CAAC,MAAM,EAAE;gBAC/C,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,IAAI;aACL,CAAC,CAAA;YACF,IAAI,MAAM,KAAK,OAAO,EAAE,CAAC;gBACvB,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;gBAClB,SAAQ;YACV,CAAC;YACD,IAAI,MAAM,CAAA;YACV,IAAI,CAAC;gBACH,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,YAAY,EAAE,MAAM,KAAK,SAAS,EAAE,CAAC,CAAA;gBACrF,IAAI,CAAC,MAAM,EAAE,CAAC;oBACZ,MAAM,YAAY,CAAC,gDAAgD,CAAC,CAAA;gBACtE,CAAC;YACH,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,MAAM,YAAY,CAAC,yCAAyC,EAAE,GAAG,CAAC,CAAA;YACpE,CAAC;YACD,OAAO,EAAE,CAAA;YACT,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;gBACzB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;gBACzB,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,wCAAwC,EAAE;oBACpE,IAAI,EAAE,MAAM,CAAC,IAAI;iBAClB,CAAC,CAAA;YACJ,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,gCAAgC,EAAE;gBAC5D,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,MAAM,EAAE,MAAM;aACf,CAAC,CAAA;QACJ,CAAC;QACD,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE,EAAE,CAAA;IAC7D,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,MAAoB,EAAE,MAAiC;QACzE,IAAI,CAAC;YACH,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;gBAC7C,MAAM,YAAY,CAAC,oDAAoD,CAAC,CAAA;YAC1E,CAAC;QACH,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,YAAY,CAAC,iCAAiC,EAAE,GAAG,CAAC,CAAA;QAC5D,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,wBAAwB,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAA;IACtF,CAAC;IAED;;;;OAIG;IACH,SAAS,CAAC,MAAoB;QAC5B,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,IAAI,CAAA;IACvC,CAAC;IAED,UAAU,CAAC,OAAuB;QAChC,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,KAAK,GAAG,MAAM,CAAC,gBAAgB,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;gBAClD,MAAM,YAAY,CAAC,gDAAgD,CAAC,CAAA;YACtE,CAAC;YACD,KAAK,IAAI,MAAM,CAAC,IAAI,CAAA;QACtB,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAED,GAAG,CAAC,OAAO,GAAwB,EAAE;QAMnC,OAAO,IAAA,mCAAa,EAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAA;IAC1E,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,OAAO,GAAwB,EAAE;QAMlD,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,QAAQ,CAAA;QAC3C,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YACvC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAA;YAC1B,IAAI,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,GAAG,MAAM,EAAE,CAAC,CAAA;YACvD,OAAO,MAAM,CAAA;QACf,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,cAAc,GAAG,GAAG,CAAA;YACzB,IAAI,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAA,yBAAS,EAAC,GAAG,CAAC,IAAI,kBAAM,CAAC,cAAc,EAAE,CAAC,CAAA;YAC1F,MAAM,GAAG,CAAA;QACX,CAAC;IACH,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,EAAE,aAAa,GAAG,CAAC,EAAE,GAAwB,EAAE;QAMxD,IAAA,8BAAc,EAAC,aAAa,EAAE,eAAe,CAAC,CAAA;QAC9C,IAAI,IAAI,CAAC,eAAe,KAAK,SAAS,IAAI,aAAa,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;YAC/E,MAAM,IAAI,4BAAgB,CACxB,kBAAM,CAAC,cAAc,EACrB,mDAAmD,CACpD,CAAA;QACH,CAAC;QAED,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,cAAc,EAAE,CAAA;QACnD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAA;QACxD,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAA;QACrC,IAAI,UAAU,GAAG,CAAC,CAAA;QAClB,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;YAC5B,IAAA,8BAAc,EAAC,GAAG,EAAE,mBAAmB,CAAC,CAAA;YACxC,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;gBAC1D,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;oBAAE,SAAQ;gBACpC,IAAI,GAAG,GAAG,MAAM,CAAC,WAAW,IAAI,GAAG,GAAG,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC,MAAM;oBAAE,SAAQ;gBAChF,MAAM,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,SAAS,CAAC,CAAA;gBAC3C,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAA;gBAC1C,UAAU,EAAE,CAAA;YACd,CAAC;QACH,CAAC;QAED,IAAI,cAAc,GAAG,CAAC,CAAA;QACtB,IAAI,IAAI,CAAC,eAAe,KAAK,SAAS,EAAE,CAAC;YACvC,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,GAAG,aAAa,CAAA;YACtD,IAAI,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAA;YACpC,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;gBAC1D,IAAI,KAAK,IAAI,SAAS;oBAAE,MAAK;gBAC7B,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;oBAAE,SAAQ;gBACpC,MAAM,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,aAAa,CAAC,CAAA;gBAC/C,KAAK,IAAI,MAAM,CAAC,IAAI,CAAA;gBACpB,cAAc,EAAE,CAAA;YAClB,CAAC;YACD,IAAI,KAAK,GAAG,SAAS;gBAAE,MAAM,YAAY,CAAC,8CAA8C,CAAC,CAAA;QAC3F,CAAC;QACD,OAAO,EAAE,eAAe,EAAE,QAAQ,EAAE,KAAK,CAAC,OAAO,EAAE,UAAU,EAAE,cAAc,EAAE,CAAA;IACjF,CAAC;IAED,WAAW;QACT,OAAO,IAAA,mCAAa,EAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,oBAAoB,EAAE,CAAC,CAAA;IAC3E,CAAC;IAED,KAAK,CAAC,oBAAoB;QACxB,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,YAAY,CAAC,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC,CAAA;YACnD,OAAO,IAAI,CAAA;QACb,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,cAAc,GAAG,GAAG,CAAA;YACzB,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,8BAA8B,EAAE,EAAE,OAAO,EAAE,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YAC5F,OAAO,KAAK,CAAA;QACd,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,IAAI,CAAC,KAAK;YAAE,OAAO,OAAO,CAAC,OAAO,EAAE,CAAA;QACxC,IAAI,IAAI,CAAC,YAAY;YAAE,OAAO,IAAI,CAAC,YAAY,CAAA;QAC/C,MAAM,SAAS,GAAG,EAAE,IAAI,CAAC,SAAS,CAAA;QAClC,MAAM,KAAK,GAAG,CAAC,KAAK,IAAI,EAAE;YACxB,MAAM,IAAI,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,CAAA;YACtC,IAAI,SAAS,KAAK,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,KAAK;gBAAE,OAAM;YACtD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,WAAW,CACrC,GAAG,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,EACnC,IAAI,CAAC,eAAe,CACrB,CAAA;YACD,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACxB,CAAC,CAAC,EAAE,CAAA;QACJ,IAAI,CAAC,YAAY,GAAG,KAAK,CAAA;QACzB,KAAK,CAAC,IAAI,CACR,GAAG,EAAE;YACH,IAAI,IAAI,CAAC,YAAY,KAAK,KAAK;gBAAE,IAAI,CAAC,YAAY,GAAG,IAAI,CAAA;QAC3D,CAAC,EACD,GAAG,EAAE;YACH,IAAI,IAAI,CAAC,YAAY,KAAK,KAAK;gBAAE,IAAI,CAAC,YAAY,GAAG,IAAI,CAAA;QAC3D,CAAC,CACF,CAAA;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAED,aAAa,CAAC,SAAiB;QAC7B,IAAI,SAAS,KAAK,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAM;QACvD,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAA;YACtB,OAAM;QACR,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAA;QACxC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAA;QACvB,IAAI,CAAC,IAAI,CACP,GAAG,EAAE;YACH,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI;gBAAE,IAAI,CAAC,WAAW,GAAG,IAAI,CAAA;QACxD,CAAC,EACD,GAAG,EAAE;YACH,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI;gBAAE,IAAI,CAAC,WAAW,GAAG,IAAI,CAAA;QACxD,CAAC,CACF,CAAA;IACH,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,SAAiB;QACjC,GAAG,CAAC;YACF,IAAI,CAAC,UAAU,GAAG,KAAK,CAAA;YACvB,IAAI,IAAI,CAAC,yBAAyB,EAAE,EAAE,CAAC;gBACrC,IAAI,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAC,CAAA;gBAClF,OAAM;YACR,CAAC;YACD,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,CAAA;YAC1C,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,IAAI,CAAC,cAAc,GAAG,GAAG,CAAA;gBACzB,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,4BAA4B,EAAE,EAAE,OAAO,EAAE,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YAC5F,CAAC;QACH,CAAC,QAAQ,IAAI,CAAC,UAAU,IAAI,SAAS,KAAK,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,KAAK,EAAC;IACzE,CAAC;IAED,KAAK,CAAC,IAAI;QACR,IAAI,CAAC,SAAS,EAAE,CAAA;QAChB,IAAI,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACxD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAA;QACjB,IAAI,CAAC,UAAU,GAAG,KAAK,CAAA;QACvB,MAAM,OAAO,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAA;IACjF,CAAC;IAED,KAAK;QACH,OAAO,IAAI,CAAC,IAAI,EAAE,CAAA;IACpB,CAAC;CACF;QAEQ,gBAAgB"}

package/dist/storage/root-coordinator.d.ts

@@ -0,0 +1,7 @@
+export declare function withRootLease<T>(root: string, operation: () => Promise<T> | T): Promise<T>;
+/**
+ * Serializes inspection, admission, replacement, and recovery for one visible
+ * name. Distinct names stay concurrent. Callers that also need the root lease
+ * must take the name lease first.
+ */
+export declare function withNameLease<T>(root: string, name: string, operation: () => Promise<T> | T): Promise<T>;

package/dist/storage/root-coordinator.js

@@ -0,0 +1,27 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.withRootLease = withRootLease;
+exports.withNameLease = withNameLease;
+const leases = new Map();
+function withLease(key, operation) {
+    const previous = leases.get(key) || Promise.resolve();
+    const result = previous.then(operation, operation);
+    const tracked = result.then(() => undefined, () => undefined);
+    leases.set(key, tracked);
+    return result.finally(() => {
+        if (leases.get(key) === tracked)
+            leases.delete(key);
+    });
+}
+function withRootLease(root, operation) {
+    return withLease(root, operation);
+}
+/**
+ * Serializes inspection, admission, replacement, and recovery for one visible
+ * name. Distinct names stay concurrent. Callers that also need the root lease
+ * must take the name lease first.
+ */
+function withNameLease(root, name, operation) {
+    return withLease(`${root}\u0000${name}`, operation);
+}
+//# sourceMappingURL=root-coordinator.js.map

package/dist/storage/root-coordinator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"root-coordinator.js","sourceRoot":"","sources":["../../src/storage/root-coordinator.ts"],"names":[],"mappings":";;;;AAAA,MAAM,MAAM,GAAG,IAAI,GAAG,EAAyB,CAAA;AAE/C,SAAS,SAAS,CAAI,GAAW,EAAE,SAA+B;IAChE,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,CAAA;IACrD,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,CAAA;IAClD,MAAM,OAAO,GAAkB,MAAM,CAAC,IAAI,CACxC,GAAG,EAAE,CAAC,SAAS,EACf,GAAG,EAAE,CAAC,SAAS,CAChB,CAAA;IACD,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAA;IACxB,OAAO,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE;QACzB,IAAI,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,OAAO;YAAE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;IACrD,CAAC,CAAC,CAAA;AACJ,CAAC;AAED,uBAAiC,IAAY,EAAE,SAA+B;IAC5E,OAAO,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,CAAA;AACnC,CAAC;AAED;;;;GAIG;AACH,uBACE,IAAY,EACZ,IAAY,EACZ,SAA+B;IAE/B,OAAO,SAAS,CAAC,GAAG,IAAI,SAAS,IAAI,EAAE,EAAE,SAAS,CAAC,CAAA;AACrD,CAAC"}

package/dist/storage/session-store.d.ts

@@ -0,0 +1,2 @@
+/** Durable direct-TAR storage authority. */
+export { TarSessionStore as SessionStore, type TarAdmission, type TarSession } from './tar-session-store.js';

package/dist/storage/session-store.js

@@ -0,0 +1,7 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.SessionStore = void 0;
+/** Durable direct-TAR storage authority. */
+var tar_session_store_js_1 = require("./tar-session-store.js");
+Object.defineProperty(exports, "SessionStore", { enumerable: true, get: function () { return tar_session_store_js_1.TarSessionStore; } });
+//# sourceMappingURL=session-store.js.map

package/dist/storage/session-store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"session-store.js","sourceRoot":"","sources":["../../src/storage/session-store.ts"],"names":[],"mappings":";;;AAAA,4CAA4C;AAC5C,+DAI+B;AAH7B,oHAAA,eAAe,OAAgB"}

package/dist/storage/tar-session-store.d.ts

@@ -0,0 +1,116 @@
+import { type MetadataRecord } from '../tar-protocol/controls.js';
+import type { StorageAdapter, StorageLayout } from './types.js';
+import type { Clock } from '../types.js';
+declare const RECEIVING = "receiving";
+declare const VERIFIED = "verified";
+declare const DELETING = "deleting";
+type State = typeof RECEIVING | typeof VERIFIED | typeof DELETING;
+export interface TarSession {
+    id: string;
+    transferId: Buffer;
+    ownerKey: Buffer;
+    name: string;
+    size: number;
+    digest: Buffer;
+    tarSize: number;
+    tarDigest: Buffer;
+    tarPath: string;
+    state: State;
+    createdAt: number;
+    updatedAt: number;
+    partialTarSize: number;
+}
+export type TarAdmission = {
+    status: 'ACCEPT';
+    offset: 0;
+} | {
+    status: 'RESUME';
+    offset: number;
+    prefixSha256: Buffer;
+} | {
+    status: 'VERIFIED';
+};
+export interface TarSessionStoreOptions {
+    layout: StorageLayout;
+    maxStagingBytes: number;
+    minFreeBytes?: number;
+    clock?: Clock;
+    resumeTtl?: number;
+    isSessionActive?: (session: TarSession) => boolean;
+    storage?: StorageAdapter;
+}
+/** Durable direct-TAR session authority. */
+export declare class TarSessionStore {
+    readonly layout: StorageLayout;
+    readonly maxStagingBytes: number;
+    readonly minFreeBytes: number;
+    readonly clock: Clock;
+    readonly resumeTtl: number | undefined;
+    readonly isSessionActive: (session: TarSession) => boolean;
+    readonly storage: StorageAdapter;
+    readonly sessions: Map<string, TarSession>;
+    reservedBytes: number;
+    purgedSessions: number;
+    /** Sessions dropped from memory whose staging files could not be unlinked. */
+    strandedSessions: number;
+    initialized: boolean;
+    closed: boolean;
+    private closing;
+    private pending;
+    private closePromise;
+    private readonly verifying;
+    private readonly verificationTasks;
+    private run;
+    constructor({ layout, maxStagingBytes, minFreeBytes, clock, resumeTtl, isSessionActive, storage }: TarSessionStoreOptions);
+    private sessionPath;
+    private tarPath;
+    private filePath;
+    private journalPath;
+    private reserve;
+    private assertReady;
+    private metadata;
+    private fromDisk;
+    private serialize;
+    private writeSession;
+    private remove;
+    private purgeCorruptSession;
+    /** Removes only a regular crash residue and syncs its parent before reporting it purged. */
+    private purgeSafeResidue;
+    private hashPrefix;
+    private ensureTarLength;
+    private diskReserve;
+    init(): Promise<void>;
+    admit(ownerKey: Uint8Array, input: MetadataRecord): Promise<TarAdmission>;
+    append(ownerKey: Uint8Array, input: MetadataRecord, offset: number, data: Uint8Array): Promise<number>;
+    private rollbackTar;
+    private rollbackOrQuarantine;
+    private resetUnlocked;
+    private quarantineVerificationFailure;
+    verify(ownerKey: Uint8Array, input: MetadataRecord): Promise<TarSession>;
+    private readTar;
+    readVerified(transferId: Uint8Array): Promise<TarSession>;
+    /**
+     * Drops a session from the in-memory authority exactly once.
+     *
+     * `reservedBytes` must always equal the sum of `reserve()` over `sessions`,
+     * so the bookkeeping runs in a `finally`: a failed unlink would otherwise
+     * strand the reservation for the lifetime of the process, and leave the name
+     * permanently colliding in `admit()`. Any file that survives the failure is a
+     * crash residue, which `init()` purges on the next start.
+     */
+    private removeSession;
+    delete(transferId: Uint8Array): Promise<boolean>;
+    /**
+     * Sweeps expired sessions without letting one failure abort the rest.
+     *
+     * `admit()` runs this opportunistically on every offer, so a single session
+     * whose files cannot be unlinked must not deny service to every later
+     * upload. Failures are counted in `strandedSessions` and reported to the
+     * explicit `expire()` caller, which asked for the sweep and can act on it.
+     */
+    private expireUnlocked;
+    expire(ttl: number, predicate?: (session: TarSession) => boolean): Promise<number>;
+    retireCommitted(transferId: Uint8Array): Promise<boolean>;
+    close(): Promise<void>;
+}
+export {};