@poe-platform/safe-bash 0.1.0

package/dist/safe-bash/shell/arrays/bindings.js

@@ -0,0 +1,284 @@
+import { Admission, ArrayFailure, ArrayOwner, exactSum } from "./ledger.js";
+export const controlNames = new Set([
+    "PATH", "PWD", "OLDPWD", "HOME", "CDPATH", "IFS", "OPTIND", "OPTERR", "OPTARG", "REPLY", "LANG", "LC_ALL", "LC_CTYPE",
+]);
+export class OwnedText {
+    value;
+    bytes;
+    admission;
+    references = 1;
+    constructor(value, bytes, admission) {
+        this.value = value;
+        this.bytes = bytes;
+        this.admission = admission;
+    }
+    retain() {
+        if (this.references === Number.MAX_SAFE_INTEGER)
+            throw new ArrayFailure("reference capacity is not representable");
+        this.references++;
+        return this;
+    }
+    release() {
+        if (--this.references === 0)
+            this.admission.release();
+    }
+}
+export async function textToken(owner, value, signal) {
+    let bytes = 0;
+    for (let offset = 0; offset < value.length;) {
+        const end = Math.min(value.length, offset + 64);
+        owner.reserve({ work: end - offset }).release();
+        while (offset < end) {
+            const code = value.codePointAt(offset);
+            bytes = exactSum(bytes, code <= 0x7f ? 1 : code <= 0x7ff ? 2 : code <= 0xffff ? 3 : 4);
+            offset += code > 0xffff ? 2 : 1;
+        }
+        await owner.ledger.checkpoint(signal, 64);
+    }
+    const admission = owner.reserve({ payload: bytes, metadata: 32, work: 4 });
+    return new OwnedText(value, bytes, admission);
+}
+export class IndexedBinding {
+    owner;
+    values = new Map();
+    maximum = -1;
+    generation = 0;
+    version = 0;
+    references = 1;
+    constructor(owner) {
+        this.owner = owner;
+    }
+    static create(parent) {
+        const owner = ArrayOwner.create(parent.ledger, parent);
+        try {
+            owner.reserve({ wrappers: 1, metadata: 128, work: 7 });
+            return new IndexedBinding(owner);
+        }
+        catch (error) {
+            void owner.close();
+            throw error;
+        }
+    }
+    get(index) { return this.values.get(index)?.text.value; }
+    retain() {
+        if (this.references === Number.MAX_SAFE_INTEGER)
+            throw new ArrayFailure("reference capacity is not representable");
+        this.references++;
+        return this;
+    }
+    release() {
+        if (--this.references === 0)
+            return this.owner.close();
+        return undefined;
+    }
+    insert(index, text) {
+        const slot = this.owner.reserve({ slots: 1, metadata: 32, work: 5 });
+        const previous = this.values.get(index);
+        const element = { text, slot };
+        slot.cleanup = () => {
+            if (this.values.get(index) === element)
+                this.values.delete(index);
+            text.release();
+        };
+        this.values.set(index, element);
+        if (index > this.maximum)
+            this.maximum = index;
+        previous?.slot.release();
+    }
+    async copy(signal) {
+        const copy = IndexedBinding.create(this.owner.parent);
+        this.retain();
+        try {
+            for (const [index, element] of this.values) {
+                copy.owner.reserve({ work: 2 }).release();
+                const slot = copy.owner.reserve({ slots: 1, metadata: 32, work: 5 });
+                const text = element.text.retain();
+                const cloned = { text, slot };
+                slot.cleanup = () => { if (copy.values.get(index) === cloned)
+                    copy.values.delete(index); text.release(); };
+                copy.values.set(index, cloned);
+                if (index > copy.maximum)
+                    copy.maximum = index;
+                await copy.owner.ledger.checkpoint(signal, 2);
+            }
+            return copy;
+        }
+        catch (error) {
+            await copy.release();
+            throw error;
+        }
+        finally {
+            await this.release();
+        }
+    }
+    async indices(owner, signal) {
+        const size = this.values.size;
+        owner.reserve({ metadata: exactSum(128, size * 64), allocatedSlots: size * 2, work: size * 4 + 6 });
+        let indices = [];
+        let scratch = [];
+        for (const index of this.values.keys()) {
+            indices.push(index);
+            await owner.ledger.checkpoint(signal);
+        }
+        for (let width = 1; width < size; width *= 2) {
+            for (let start = 0; start < size; start += width * 2) {
+                let left = start;
+                let right = Math.min(size, start + width);
+                const leftEnd = right;
+                const rightEnd = Math.min(size, start + width * 2);
+                for (let destination = start; destination < rightEnd; destination++) {
+                    owner.reserve({ work: 2 }).release();
+                    scratch[destination] = left < leftEnd && (right >= rightEnd || indices[left] <= indices[right]) ? indices[left++] : indices[right++];
+                    await owner.ledger.checkpoint(signal, 2);
+                }
+            }
+            const temporary = indices;
+            indices = scratch;
+            scratch = temporary;
+        }
+        return indices;
+    }
+}
+export class BindingWatch {
+    store;
+    name;
+    watch;
+    admission;
+    #closed = false;
+    generation;
+    version;
+    typedVersion;
+    constructor(store, name, watch, admission) {
+        this.store = store;
+        this.name = name;
+        this.watch = watch;
+        this.admission = admission;
+        this.generation = watch.generation;
+        this.version = watch.version;
+        this.typedVersion = watch.typedVersion;
+    }
+    valid() { return this.watch.generation === this.generation && this.watch.version === this.version; }
+    close() {
+        if (this.#closed)
+            return;
+        this.#closed = true;
+        this.store.retire(this.name, this.watch);
+        this.admission.release();
+    }
+}
+export class BindingStore {
+    owner;
+    bindings = new Map();
+    watches = new Map();
+    epoch = 0;
+    constructor(owner) {
+        this.owner = owner;
+    }
+    static create(parent) {
+        parent.reserve({ metadata: 192, work: 10 });
+        return new BindingStore(parent);
+    }
+    get(name) { return this.bindings.get(name)?.binding; }
+    async watch(name, operation, signal, owner = this.owner) {
+        let watch = this.watches.get(name);
+        const observer = operation.reserve({ metadata: 64, work: 5 });
+        if (!watch) {
+            signal.throwIfAborted();
+            owner.reserve({ work: name.length }).release();
+            const bytes = Buffer.byteLength(name);
+            const token = new OwnedText(name, bytes, owner.reserve({ metadata: 32, payload: bytes, work: 4 }));
+            try {
+                const admission = owner.reserve({ slots: 1, metadata: 96, generation: true, version: true, work: 9 });
+                watch = { generation: admission.generation, version: admission.version, typedVersion: 0, observers: 0, admission, name: token };
+                this.watches.set(name, watch);
+            }
+            catch (error) {
+                token.release();
+                throw error;
+            }
+        }
+        if (watch.observers === Number.MAX_SAFE_INTEGER)
+            throw new ArrayFailure("observer capacity is not representable");
+        watch.observers++;
+        const result = new BindingWatch(this, name, watch, observer);
+        observer.cleanup = () => result.close();
+        await operation.ledger.checkpoint(signal, name.length);
+        return result;
+    }
+    retire(name, watch) {
+        if (--watch.observers !== 0)
+            return;
+        this.watches.delete(name);
+        watch.admission.release();
+        watch.name.release();
+    }
+    tickets(name) {
+        const guarded = name !== undefined && (this.bindings.has(name) || this.watches.has(name));
+        return this.owner.reserve({ generation: guarded, version: guarded, epoch: true, work: 5 });
+    }
+    changed(tickets, name) {
+        this.epoch = tickets.epoch;
+        if (name !== undefined) {
+            const watch = this.watches.get(name);
+            if (watch) {
+                watch.generation = tickets.generation;
+                watch.version = tickets.version;
+            }
+            const binding = this.get(name);
+            if (binding) {
+                binding.generation = tickets.generation;
+                binding.version = tickets.version;
+            }
+        }
+    }
+    async prepareName(name, operation, signal) {
+        if (this.bindings.has(name))
+            return undefined;
+        const token = await textToken(operation, name, signal);
+        try {
+            const admission = operation.reserve({ slots: 1, metadata: 32, work: 5 });
+            return { name: token, admission };
+        }
+        catch (error) {
+            token.release();
+            throw error;
+        }
+    }
+    publish(name, binding, tickets, prepared, restoring = false, owner = this.owner) {
+        const previous = this.bindings.get(name);
+        const displaced = previous?.binding;
+        if (previous)
+            previous.binding = binding;
+        else {
+            if (!prepared)
+                throw new Error("Missing indexed-array name admission");
+            owner.adopt(prepared.name.admission, restoring);
+            owner.adopt(prepared.admission, restoring);
+            const entry = { binding, name: prepared.name, admission: prepared.admission };
+            prepared.admission.cleanup = () => {
+                if (this.bindings.get(name) !== entry)
+                    return;
+                this.bindings.delete(name);
+                entry.name.release();
+                void entry.binding.release();
+            };
+            this.bindings.set(name, entry);
+        }
+        this.changed(tickets, name);
+        const watch = this.watches.get(name);
+        if (watch)
+            watch.typedVersion = tickets.version;
+        return displaced?.release();
+    }
+    remove(name, tickets) {
+        const previous = this.bindings.get(name);
+        this.bindings.delete(name);
+        this.changed(tickets, name);
+        if (!previous)
+            return undefined;
+        previous.admission.release();
+        previous.name.release();
+        return previous.binding.release();
+    }
+}
+//# sourceMappingURL=bindings.js.map

package/dist/safe-bash/shell/arrays/bindings.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bindings.js","sourceRoot":"","sources":["../../../src/shell/arrays/bindings.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,YAAY,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAG5E,MAAM,CAAC,MAAM,YAAY,GAAwB,IAAI,GAAG,CAAC;IACvD,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU;CACtH,CAAC,CAAC;AAEH,MAAM,OAAO,SAAS;IAGC;IAAwB;IAAwB;IAFrE,UAAU,GAAG,CAAC,CAAC;IAEf,YAAqB,KAAa,EAAW,KAAa,EAAW,SAAoB;QAApE,UAAK,GAAL,KAAK,CAAQ;QAAW,UAAK,GAAL,KAAK,CAAQ;QAAW,cAAS,GAAT,SAAS,CAAW;IAAG,CAAC;IAE7F,MAAM;QACJ,IAAI,IAAI,CAAC,UAAU,KAAK,MAAM,CAAC,gBAAgB;YAAE,MAAM,IAAI,YAAY,CAAC,yCAAyC,CAAC,CAAC;QACnH,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO;QACL,IAAI,EAAE,IAAI,CAAC,UAAU,KAAK,CAAC;YAAE,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;IACxD,CAAC;CACF;AAED,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,KAAiB,EAAE,KAAa,EAAE,MAAmB;IACnF,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC;QAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC;QAChD,KAAK,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,GAAG,GAAG,MAAM,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QAChD,OAAO,MAAM,GAAG,GAAG,EAAE,CAAC;YACpB,MAAM,IAAI,GAAG,KAAK,CAAC,WAAW,CAAC,MAAM,CAAE,CAAC;YACxC,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvF,MAAM,IAAI,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC;QACD,MAAM,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IAC5C,CAAC;IACD,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;IAC3E,OAAO,IAAI,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;AAChD,CAAC;AAOD,MAAM,OAAO,cAAc;IAOI;IANpB,MAAM,GAAG,IAAI,GAAG,EAAmB,CAAC;IAC7C,OAAO,GAAG,CAAC,CAAC,CAAC;IACb,UAAU,GAAG,CAAC,CAAC;IACf,OAAO,GAAG,CAAC,CAAC;IACZ,UAAU,GAAG,CAAC,CAAC;IAEf,YAA6B,KAAiB;QAAjB,UAAK,GAAL,KAAK,CAAY;IAAG,CAAC;IAElD,MAAM,CAAC,MAAM,CAAC,MAAkB;QAC9B,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACvD,IAAI,CAAC;YACH,KAAK,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;YACvD,OAAO,IAAI,cAAc,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,KAAK,KAAK,CAAC,KAAK,EAAE,CAAC;YACnB,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED,GAAG,CAAC,KAAa,IAAwB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAErF,MAAM;QACJ,IAAI,IAAI,CAAC,UAAU,KAAK,MAAM,CAAC,gBAAgB;YAAE,MAAM,IAAI,YAAY,CAAC,yCAAyC,CAAC,CAAC;QACnH,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO;QACL,IAAI,EAAE,IAAI,CAAC,UAAU,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACvD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,CAAC,KAAa,EAAE,IAAe;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACxC,MAAM,OAAO,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;QAC/B,IAAI,CAAC,OAAO,GAAG,GAAG,EAAE;YAClB,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,OAAO;gBAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAClE,IAAI,CAAC,OAAO,EAAE,CAAC;QACjB,CAAC,CAAC;QACF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAChC,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO;YAAE,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QAC/C,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC;IAC3B,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,MAAmB;QAC5B,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAO,CAAC,CAAC;QACvD,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,IAAI,CAAC;YACH,KAAK,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBAC3C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;gBAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;gBACrE,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACnC,MAAM,MAAM,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;gBAC9B,IAAI,CAAC,OAAO,GAAG,GAAG,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,MAAM;oBAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC3G,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBAC/B,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO;oBAAE,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;gBAC/C,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAChD,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAAC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;YAAC,MAAM,KAAK,CAAC;QAAC,CAAC;gBAC9C,CAAC;YAAC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QAAC,CAAC;IACnC,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,KAAiB,EAAE,MAAmB;QAClD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;QAC9B,KAAK,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,GAAG,EAAE,IAAI,GAAG,EAAE,CAAC,EAAE,cAAc,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACpG,IAAI,OAAO,GAAa,EAAE,CAAC;QAC3B,IAAI,OAAO,GAAa,EAAE,CAAC;QAC3B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YACvC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,MAAM,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACxC,CAAC;QACD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC7C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACrD,IAAI,IAAI,GAAG,KAAK,CAAC;gBACjB,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,GAAG,KAAK,CAAC,CAAC;gBAC1C,MAAM,OAAO,GAAG,KAAK,CAAC;gBACtB,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC;gBACnD,KAAK,IAAI,WAAW,GAAG,KAAK,EAAE,WAAW,GAAG,QAAQ,EAAE,WAAW,EAAE,EAAE,CAAC;oBACpE,KAAK,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;oBACrC,OAAO,CAAC,WAAW,CAAC,GAAG,IAAI,GAAG,OAAO,IAAI,CAAC,KAAK,IAAI,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAE,IAAI,OAAO,CAAC,KAAK,CAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,CAAE,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,CAAE,CAAC;oBACzI,MAAM,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;gBAC3C,CAAC;YACH,CAAC;YACD,MAAM,SAAS,GAAG,OAAO,CAAC;YAC1B,OAAO,GAAG,OAAO,CAAC;YAClB,OAAO,GAAG,SAAS,CAAC;QACtB,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;CACF;AAWD,MAAM,OAAO,YAAY;IAMF;IAA8B;IAAuB;IAAuB;IALjG,OAAO,GAAG,KAAK,CAAC;IACP,UAAU,CAAS;IACnB,OAAO,CAAS;IAChB,YAAY,CAAS;IAE9B,YAAqB,KAAmB,EAAW,IAAY,EAAW,KAAY,EAAW,SAAoB;QAAhG,UAAK,GAAL,KAAK,CAAc;QAAW,SAAI,GAAJ,IAAI,CAAQ;QAAW,UAAK,GAAL,KAAK,CAAO;QAAW,cAAS,GAAT,SAAS,CAAW;QACnH,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;QACnC,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;QAC7B,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC;IACzC,CAAC;IAED,KAAK,KAAc,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,KAAK,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;IAE7G,KAAK;QACH,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO;QACzB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACzC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;IAC3B,CAAC;CACF;AAQD,MAAM,OAAO,YAAY;IAKI;IAJlB,QAAQ,GAAG,IAAI,GAAG,EAAwB,CAAC;IAC3C,OAAO,GAAG,IAAI,GAAG,EAAiB,CAAC;IAC5C,KAAK,GAAG,CAAC,CAAC;IAEV,YAA2B,KAAiB;QAAjB,UAAK,GAAL,KAAK,CAAY;IAAG,CAAC;IAEhD,MAAM,CAAC,MAAM,CAAC,MAAkB;QAC9B,MAAM,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;QAC5C,OAAO,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;IAClC,CAAC;IAED,GAAG,CAAC,IAAY,IAAgC,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;IAE1F,KAAK,CAAC,KAAK,CAAC,IAAY,EAAE,SAAqB,EAAE,MAAmB,EAAE,KAAK,GAAG,IAAI,CAAC,KAAK;QACtF,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnC,MAAM,QAAQ,GAAG,SAAS,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAC9D,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,CAAC,cAAc,EAAE,CAAC;YACxB,KAAK,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;YAC/C,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACtC,MAAM,KAAK,GAAG,IAAI,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACnG,IAAI,CAAC;gBACH,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;gBACtG,KAAK,GAAG,EAAE,UAAU,EAAE,SAAS,CAAC,UAAU,EAAE,OAAO,EAAE,SAAS,CAAC,OAAO,EAAE,YAAY,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;gBAChI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAChC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBAAC,KAAK,CAAC,OAAO,EAAE,CAAC;gBAAC,MAAM,KAAK,CAAC;YAAC,CAAC;QACnD,CAAC;QACD,IAAI,KAAK,CAAC,SAAS,KAAK,MAAM,CAAC,gBAAgB;YAAE,MAAM,IAAI,YAAY,CAAC,wCAAwC,CAAC,CAAC;QAClH,KAAK,CAAC,SAAS,EAAE,CAAC;QAClB,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC7D,QAAQ,CAAC,OAAO,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACxC,MAAM,SAAS,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACvD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,CAAC,IAAY,EAAE,KAAY;QAC/B,IAAI,EAAE,KAAK,CAAC,SAAS,KAAK,CAAC;YAAE,OAAO;QACpC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1B,KAAK,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;QAC1B,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;IACvB,CAAC;IAED,OAAO,CAAC,IAAa;QACnB,MAAM,OAAO,GAAG,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1F,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;IAC7F,CAAC;IAED,OAAO,CAAC,OAAgB,EAAE,IAAa;QACrC,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC3B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACrC,IAAI,KAAK,EAAE,CAAC;gBAAC,KAAK,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;gBAAC,KAAK,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;YAAC,CAAC;YACtF,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC/B,IAAI,OAAO,EAAE,CAAC;gBAAC,OAAO,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;gBAAC,OAAO,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;YAAC,CAAC;QAC9F,CAAC;IACH,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,IAAY,EAAE,SAAqB,EAAE,MAAmB;QACxE,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO,SAAS,CAAC;QAC9C,MAAM,KAAK,GAAG,MAAM,SAAS,CAAC,SAAS,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QACvD,IAAI,CAAC;YACH,MAAM,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;YACzE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;QACpC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YAAC,MAAM,KAAK,CAAC;QAAC,CAAC;IACnD,CAAC;IAED,OAAO,CAAC,IAAY,EAAE,OAAuB,EAAE,OAAgB,EAAE,QAAsE,EAAE,SAAS,GAAG,KAAK,EAAE,KAAK,GAAG,IAAI,CAAC,KAAK;QAC5K,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACzC,MAAM,SAAS,GAAG,QAAQ,EAAE,OAAO,CAAC;QACpC,IAAI,QAAQ;YAAE,QAAQ,CAAC,OAAO,GAAG,OAAO,CAAC;aACpC,CAAC;YACJ,IAAI,CAAC,QAAQ;gBAAE,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;YACvE,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;YAChD,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;YAC3C,MAAM,KAAK,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,CAAC,SAAS,EAAE,CAAC;YAC9E,QAAQ,CAAC,SAAS,CAAC,OAAO,GAAG,GAAG,EAAE;gBAChC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,KAAK;oBAAE,OAAO;gBAC9C,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBAC3B,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;gBACrB,KAAK,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;YAC/B,CAAC,CAAC;YACF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACjC,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,KAAK;YAAE,KAAK,CAAC,YAAY,GAAG,OAAO,CAAC,OAAO,CAAC;QAChD,OAAO,SAAS,EAAE,OAAO,EAAE,CAAC;IAC9B,CAAC;IAED,MAAM,CAAC,IAAY,EAAE,OAAgB;QACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAC5B,IAAI,CAAC,QAAQ;YAAE,OAAO,SAAS,CAAC;QAChC,QAAQ,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;QAC7B,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QACxB,OAAO,QAAQ,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;IACpC,CAAC;CACF"}

package/dist/safe-bash/shell/arrays/ledger.d.ts

@@ -0,0 +1,73 @@
+export declare class ArrayFailure extends Error {
+    constructor(detail: string);
+}
+export interface Charge {
+    readonly wrappers?: number;
+    readonly slots?: number;
+    readonly payload?: number;
+    readonly metadata?: number;
+    readonly allocatedSlots?: number;
+    readonly work?: number;
+    readonly generation?: boolean | number;
+    readonly version?: boolean | number;
+    readonly epoch?: boolean | number;
+}
+export interface Tickets {
+    readonly generation: number;
+    readonly version: number;
+    readonly epoch: number;
+}
+export declare class Admission implements Tickets {
+    readonly ledger: ArrayLedger;
+    readonly wrappers: number;
+    readonly slots: number;
+    readonly payload: number;
+    readonly metadata: number;
+    readonly generation: number;
+    readonly version: number;
+    readonly epoch: number;
+    previous: Admission | undefined;
+    next: Admission | undefined;
+    owner: ArrayOwner | undefined;
+    released: boolean;
+    cleanup: (() => void) | undefined;
+    restorationReferences: number;
+    constructor(ledger: ArrayLedger, wrappers: number, slots: number, payload: number, metadata: number, generation: number, version: number, epoch: number);
+    release(): void;
+}
+export declare class ArrayLedger {
+    #private;
+    readonly bytes: number;
+    readonly fields: number;
+    constructor(bytes: number, fields: number, initialTicket?: number);
+    internal(commandLimit: number): ArrayLedger;
+    get active(): boolean;
+    snapshot(): {
+        readonly caps: readonly number[] | undefined;
+        readonly used: readonly number[];
+        readonly lastIssued: number;
+    };
+    reserve(charge?: Charge): Admission;
+    private derive;
+    release(admission: Admission): void;
+    checkpoint(signal?: AbortSignal, units?: number): Promise<void> | undefined;
+}
+export declare function exactSum(left: number, right: number): number;
+export declare class ArrayOwner {
+    #private;
+    readonly ledger: ArrayLedger;
+    readonly parent: ArrayOwner | undefined;
+    readonly header: Admission;
+    readonly completion: Promise<void>;
+    private constructor();
+    static create(ledger: ArrayLedger, parent?: ArrayOwner): ArrayOwner;
+    assertOpen(): void;
+    reserve(charge: Charge): Admission;
+    adopt(admission: Admission, prepaid?: boolean): Admission;
+    private root;
+    hold(): Admission;
+    detach(admission: Admission): void;
+    close(): Promise<void>;
+    private drain;
+}
+//# sourceMappingURL=ledger.d.ts.map

package/dist/safe-bash/shell/arrays/ledger.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ledger.d.ts","sourceRoot":"","sources":["../../../src/shell/arrays/ledger.ts"],"names":[],"mappings":"AAAA,qBAAa,YAAa,SAAQ,KAAK;gBACzB,MAAM,EAAE,MAAM;CAC3B;AAED,MAAM,WAAW,MAAM;IACrB,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,CAAC;IACjC,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,UAAU,CAAC,EAAE,OAAO,GAAG,MAAM,CAAC;IACvC,QAAQ,CAAC,OAAO,CAAC,EAAE,OAAO,GAAG,MAAM,CAAC;IACpC,QAAQ,CAAC,KAAK,CAAC,EAAE,OAAO,GAAG,MAAM,CAAC;CACnC;AAED,MAAM,WAAW,OAAO;IACtB,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;CACxB;AAKD,qBAAa,SAAU,YAAW,OAAO;IASrC,QAAQ,CAAC,MAAM,EAAE,WAAW;IAC5B,QAAQ,CAAC,QAAQ,EAAE,MAAM;IACzB,QAAQ,CAAC,KAAK,EAAE,MAAM;IACtB,QAAQ,CAAC,OAAO,EAAE,MAAM;IACxB,QAAQ,CAAC,QAAQ,EAAE,MAAM;IACzB,QAAQ,CAAC,UAAU,EAAE,MAAM;IAC3B,QAAQ,CAAC,OAAO,EAAE,MAAM;IACxB,QAAQ,CAAC,KAAK,EAAE,MAAM;IAfxB,QAAQ,EAAE,SAAS,GAAG,SAAS,CAAC;IAChC,IAAI,EAAE,SAAS,GAAG,SAAS,CAAC;IAC5B,KAAK,EAAE,UAAU,GAAG,SAAS,CAAC;IAC9B,QAAQ,UAAS;IACjB,OAAO,EAAE,CAAC,MAAM,IAAI,CAAC,GAAG,SAAS,CAAC;IAClC,qBAAqB,SAAK;gBAGf,MAAM,EAAE,WAAW,EACnB,QAAQ,EAAE,MAAM,EAChB,KAAK,EAAE,MAAM,EACb,OAAO,EAAE,MAAM,EACf,QAAQ,EAAE,MAAM,EAChB,UAAU,EAAE,MAAM,EAClB,OAAO,EAAE,MAAM,EACf,KAAK,EAAE,MAAM;IAGxB,OAAO,IAAI,IAAI;CAOhB;AAED,qBAAa,WAAW;;IAMV,QAAQ,CAAC,KAAK,EAAE,MAAM;IAAE,QAAQ,CAAC,MAAM,EAAE,MAAM;gBAAtC,KAAK,EAAE,MAAM,EAAW,MAAM,EAAE,MAAM,EAAE,aAAa,SAAI;IAK9E,QAAQ,CAAC,YAAY,EAAE,MAAM,GAAG,WAAW;IAS3C,IAAI,MAAM,IAAI,OAAO,CAAqC;IAE1D,QAAQ,IAAI;QAAE,QAAQ,CAAC,IAAI,EAAE,SAAS,MAAM,EAAE,GAAG,SAAS,CAAC;QAAC,QAAQ,CAAC,IAAI,EAAE,SAAS,MAAM,EAAE,CAAC;QAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAA;KAAE;IAI3H,OAAO,CAAC,MAAM,GAAE,MAAW,GAAG,SAAS;IAgCvC,OAAO,CAAC,MAAM;IAad,OAAO,CAAC,SAAS,EAAE,SAAS,GAAG,IAAI;IAOnC,UAAU,CAAC,MAAM,CAAC,EAAE,WAAW,EAAE,KAAK,SAAI,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,SAAS;CAWvE;AAED,wBAAgB,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,CAK5D;AAED,qBAAa,UAAU;;IAeD,QAAQ,CAAC,MAAM,EAAE,WAAW;IAAE,QAAQ,CAAC,MAAM,EAAE,UAAU,GAAG,SAAS;IAAE,QAAQ,CAAC,MAAM,EAAE,SAAS;IAFrH,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;IAEnC,OAAO;IAMP,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,WAAW,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAYnE,UAAU,IAAI,IAAI;IAKlB,OAAO,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS;IAKlC,KAAK,CAAC,SAAS,EAAE,SAAS,EAAE,OAAO,UAAQ,GAAG,SAAS;IAavD,OAAO,CAAC,IAAI;IAMZ,IAAI,IAAI,SAAS;IAajB,MAAM,CAAC,SAAS,EAAE,SAAS,GAAG,IAAI;IASlC,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;YASR,KAAK;CAsBpB"}

package/dist/safe-bash/shell/arrays/ledger.js

@@ -0,0 +1,270 @@
+export class ArrayFailure extends Error {
+    constructor(detail) { super(`indexed array: ${detail}`); }
+}
+const labels = ["wrapper", "Map slot", "payload", "metadata", "allocated byte", "allocated slot", "work"];
+export class Admission {
+    ledger;
+    wrappers;
+    slots;
+    payload;
+    metadata;
+    generation;
+    version;
+    epoch;
+    previous;
+    next;
+    owner;
+    released = false;
+    cleanup;
+    restorationReferences = 0;
+    constructor(ledger, wrappers, slots, payload, metadata, generation, version, epoch) {
+        this.ledger = ledger;
+        this.wrappers = wrappers;
+        this.slots = slots;
+        this.payload = payload;
+        this.metadata = metadata;
+        this.generation = generation;
+        this.version = version;
+        this.epoch = epoch;
+    }
+    release() {
+        if (this.released)
+            return;
+        this.released = true;
+        this.cleanup?.();
+        this.owner?.detach(this);
+        this.ledger.release(this);
+    }
+}
+export class ArrayLedger {
+    bytes;
+    fields;
+    #caps;
+    #used = [0, 0, 0, 0, 0, 0, 0];
+    #sequence = { lastIssued: 0 };
+    #checkpoint = 0;
+    constructor(bytes, fields, initialTicket = 0) {
+        this.bytes = bytes;
+        this.fields = fields;
+        if (!Number.isSafeInteger(initialTicket) || initialTicket < 0)
+            throw new RangeError("Invalid private initial ticket");
+        this.#sequence.lastIssued = initialTicket;
+    }
+    internal(commandLimit) {
+        const requested = BigInt(commandLimit) + 1n;
+        const maximum = BigInt(Number.MAX_SAFE_INTEGER) / 33024n;
+        const units = requested < maximum ? requested : maximum;
+        const ledger = new ArrayLedger(Number(32n * units), Number(64n * units));
+        ledger.#sequence = this.#sequence;
+        return ledger;
+    }
+    get active() { return this.#caps !== undefined; }
+    snapshot() {
+        return { caps: this.#caps?.slice(), used: this.#used.slice(), lastIssued: this.#sequence.lastIssued };
+    }
+    reserve(charge = {}) {
+        const caps = this.#caps ?? this.derive();
+        let cursor = this.#sequence.lastIssued;
+        const ticket = (requested, label) => {
+            if (!requested)
+                return 0;
+            const count = requested === true ? 1 : requested;
+            if (!Number.isSafeInteger(count) || count < 0 || count > Number.MAX_SAFE_INTEGER - cursor)
+                throw new ArrayFailure(`private ${label} capacity exhausted`);
+            cursor += count;
+            return cursor;
+        };
+        const generation = ticket(charge.generation, "generation");
+        const version = ticket(charge.version, "version");
+        const epoch = ticket(charge.epoch, "epoch");
+        const wrappers = charge.wrappers ?? 0;
+        const slots = charge.slots ?? 0;
+        const payload = charge.payload ?? 0;
+        const metadataRequest = BigInt(charge.metadata ?? 0) + 64n;
+        const allocatedSlots = charge.allocatedSlots ?? slots;
+        const work = BigInt(charge.work ?? 0) + 15n;
+        const requested = [BigInt(wrappers), BigInt(slots), BigInt(payload), metadataRequest, BigInt(payload) + metadataRequest, BigInt(allocatedSlots), work];
+        for (let index = 0; index < requested.length; index++) {
+            const amount = requested[index];
+            if (amount < 0n || amount > BigInt(caps[index] - this.#used[index])) {
+                throw new ArrayFailure(`private ${labels[index]} limit exceeded`);
+            }
+        }
+        this.#caps = caps;
+        this.#sequence.lastIssued = cursor;
+        for (let index = 0; index < requested.length; index++)
+            this.#used[index] += Number(requested[index]);
+        return new Admission(this, wrappers, slots, payload, Number(metadataRequest), generation, version, epoch);
+    }
+    derive() {
+        const bytes = BigInt(this.bytes);
+        const fields = BigInt(this.fields);
+        const values = [fields, fields, bytes, 128n * fields, 8n * bytes + 512n * fields, 8n * fields, 32n * bytes + 256n * fields];
+        const result = [0, 0, 0, 0, 0, 0, 0];
+        for (let index = 0; index < values.length; index++) {
+            const value = values[index];
+            if (value < 0n || value > BigInt(Number.MAX_SAFE_INTEGER))
+                throw new ArrayFailure(`private ${labels[index]} capacity is not representable`);
+            result[index] = Number(value);
+        }
+        return result;
+    }
+    release(admission) {
+        this.#used[0] -= admission.wrappers;
+        this.#used[1] -= admission.slots;
+        this.#used[2] -= admission.payload;
+        this.#used[3] -= admission.metadata;
+    }
+    checkpoint(signal, units = 1) {
+        signal?.throwIfAborted();
+        this.#checkpoint += units;
+        if (this.#checkpoint >= 128) {
+            this.#checkpoint %= 128;
+            return new Promise((resolve, reject) => setImmediate(() => {
+                try {
+                    signal?.throwIfAborted();
+                    resolve();
+                }
+                catch (error) {
+                    reject(error);
+                }
+            }));
+        }
+    }
+}
+export function exactSum(left, right) {
+    if (!Number.isSafeInteger(left) || !Number.isSafeInteger(right) || left < 0 || right < 0 || left > Number.MAX_SAFE_INTEGER - right) {
+        throw new ArrayFailure("private allocated byte capacity is not representable");
+    }
+    return left + right;
+}
+export class ArrayOwner {
+    ledger;
+    parent;
+    header;
+    #head;
+    #firstChild;
+    #nextSibling;
+    #previousSibling;
+    #closed = false;
+    #started = false;
+    #resolve;
+    #reject;
+    #holds = 0;
+    #resolveIdle;
+    #idle;
+    #releasing = false;
+    completion;
+    constructor(ledger, parent, header) {
+        this.ledger = ledger;
+        this.parent = parent;
+        this.header = header;
+        this.completion = new Promise((resolve, reject) => { this.#resolve = resolve; this.#reject = reject; });
+        this.#idle = new Promise(resolve => { this.#resolveIdle = resolve; });
+        void this.completion.catch(() => undefined);
+    }
+    static create(ledger, parent) {
+        parent?.assertOpen();
+        const header = ledger.reserve({ metadata: 64, work: 9 });
+        const owner = new ArrayOwner(ledger, parent, header);
+        if (parent) {
+            owner.#nextSibling = parent.#firstChild;
+            if (parent.#firstChild)
+                parent.#firstChild.#previousSibling = owner;
+            parent.#firstChild = owner;
+        }
+        return owner;
+    }
+    assertOpen() {
+        if (this.#closed)
+            throw new ArrayFailure("ownership admission is closed");
+        this.parent?.assertOpen();
+    }
+    reserve(charge) {
+        this.assertOpen();
+        return this.adopt(this.ledger.reserve(charge));
+    }
+    adopt(admission, prepaid = false) {
+        const root = this.root();
+        if (!prepaid || !root.#holds || root.#releasing)
+            this.assertOpen();
+        if (admission.released || admission.ledger !== this.ledger)
+            throw new Error("Invalid indexed-array ownership transfer");
+        admission.owner?.detach(admission);
+        admission.owner = this;
+        admission.previous = undefined;
+        admission.next = this.#head;
+        if (this.#head)
+            this.#head.previous = admission;
+        this.#head = admission;
+        return admission;
+    }
+    root() {
+        let root = this;
+        while (root.parent)
+            root = root.parent;
+        return root;
+    }
+    hold() {
+        this.assertOpen();
+        const root = this.root();
+        if (root.#holds === Number.MAX_SAFE_INTEGER)
+            throw new ArrayFailure("resource capacity exhausted");
+        const admission = this.reserve({ metadata: 64, work: 5 });
+        root.#holds++;
+        admission.cleanup = () => {
+            root.#holds--;
+            if (!root.#holds && root.#closed)
+                root.#resolveIdle();
+        };
+        return admission;
+    }
+    detach(admission) {
+        if (admission.previous)
+            admission.previous.next = admission.next;
+        else
+            this.#head = admission.next;
+        if (admission.next)
+            admission.next.previous = admission.previous;
+        admission.owner = undefined;
+        admission.previous = undefined;
+        admission.next = undefined;
+    }
+    close() {
+        if (!this.#started) {
+            this.#started = true;
+            this.#closed = true;
+            void this.drain().then(this.#resolve, this.#reject);
+        }
+        return this.completion;
+    }
+    async drain() {
+        if (!this.parent) {
+            if (this.#holds)
+                await this.#idle;
+            this.#releasing = true;
+        }
+        while (this.#firstChild) {
+            await this.#firstChild.close();
+            const checkpoint = this.ledger.checkpoint();
+            if (checkpoint)
+                await checkpoint;
+        }
+        while (this.#head) {
+            this.#head.release();
+            const checkpoint = this.ledger.checkpoint();
+            if (checkpoint)
+                await checkpoint;
+        }
+        if (this.parent) {
+            if (this.#previousSibling)
+                this.#previousSibling.#nextSibling = this.#nextSibling;
+            else
+                this.parent.#firstChild = this.#nextSibling;
+            if (this.#nextSibling)
+                this.#nextSibling.#previousSibling = this.#previousSibling;
+        }
+        this.header.release();
+    }
+}
+//# sourceMappingURL=ledger.js.map

package/dist/safe-bash/shell/arrays/ledger.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ledger.js","sourceRoot":"","sources":["../../../src/shell/arrays/ledger.ts"],"names":[],"mappings":"AAAA,MAAM,OAAO,YAAa,SAAQ,KAAK;IACrC,YAAY,MAAc,IAAI,KAAK,CAAC,kBAAkB,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;CACnE;AAoBD,MAAM,MAAM,GAAG,CAAC,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,MAAM,CAAU,CAAC;AAGnH,MAAM,OAAO,SAAS;IAST;IACA;IACA;IACA;IACA;IACA;IACA;IACA;IAfX,QAAQ,CAAwB;IAChC,IAAI,CAAwB;IAC5B,KAAK,CAAyB;IAC9B,QAAQ,GAAG,KAAK,CAAC;IACjB,OAAO,CAA2B;IAClC,qBAAqB,GAAG,CAAC,CAAC;IAE1B,YACW,MAAmB,EACnB,QAAgB,EAChB,KAAa,EACb,OAAe,EACf,QAAgB,EAChB,UAAkB,EAClB,OAAe,EACf,KAAa;QAPb,WAAM,GAAN,MAAM,CAAa;QACnB,aAAQ,GAAR,QAAQ,CAAQ;QAChB,UAAK,GAAL,KAAK,CAAQ;QACb,YAAO,GAAP,OAAO,CAAQ;QACf,aAAQ,GAAR,QAAQ,CAAQ;QAChB,eAAU,GAAV,UAAU,CAAQ;QAClB,YAAO,GAAP,OAAO,CAAQ;QACf,UAAK,GAAL,KAAK,CAAQ;IACrB,CAAC;IAEJ,OAAO;QACL,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO;QAC1B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;QACjB,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;CACF;AAED,MAAM,OAAO,WAAW;IAMD;IAAwB;IAL7C,KAAK,CAAuB;IAC5B,KAAK,GAAa,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACxC,SAAS,GAAG,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;IAC9B,WAAW,GAAG,CAAC,CAAC;IAEhB,YAAqB,KAAa,EAAW,MAAc,EAAE,aAAa,GAAG,CAAC;QAAzD,UAAK,GAAL,KAAK,CAAQ;QAAW,WAAM,GAAN,MAAM,CAAQ;QACzD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,aAAa,CAAC,IAAI,aAAa,GAAG,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,gCAAgC,CAAC,CAAC;QACtH,IAAI,CAAC,SAAS,CAAC,UAAU,GAAG,aAAa,CAAC;IAC5C,CAAC;IAED,QAAQ,CAAC,YAAoB;QAC3B,MAAM,SAAS,GAAG,MAAM,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC;QAC5C,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,GAAG,MAAM,CAAC;QACzD,MAAM,KAAK,GAAG,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC;QACxD,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,MAAM,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC;QACzE,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QAClC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,IAAI,MAAM,KAAc,OAAO,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC;IAE1D,QAAQ;QACN,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,CAAC;IACxG,CAAC;IAED,OAAO,CAAC,SAAiB,EAAE;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QACzC,IAAI,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC;QACvC,MAAM,MAAM,GAAG,CAAC,SAAuC,EAAE,KAAa,EAAU,EAAE;YAChF,IAAI,CAAC,SAAS;gBAAE,OAAO,CAAC,CAAC;YACzB,MAAM,KAAK,GAAG,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACjD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,MAAM,CAAC,gBAAgB,GAAG,MAAM;gBAAE,MAAM,IAAI,YAAY,CAAC,WAAW,KAAK,qBAAqB,CAAC,CAAC;YACzJ,MAAM,IAAI,KAAK,CAAC;YAChB,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC;QACF,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;QAC3D,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QAClD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC5C,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI,CAAC,CAAC;QACtC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC;QAChC,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,IAAI,CAAC,CAAC;QACpC,MAAM,eAAe,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;QAC3D,MAAM,cAAc,GAAG,MAAM,CAAC,cAAc,IAAI,KAAK,CAAC;QACtD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;QAC5C,MAAM,SAAS,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE,eAAe,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,eAAe,EAAE,MAAM,CAAC,cAAc,CAAC,EAAE,IAAI,CAAC,CAAC;QACvJ,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YACtD,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAE,CAAC;YACjC,IAAI,MAAM,GAAG,EAAE,IAAI,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAE,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC,EAAE,CAAC;gBACtE,MAAM,IAAI,YAAY,CAAC,WAAW,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,SAAS,CAAC,UAAU,GAAG,MAAM,CAAC;QACnC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE;YAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAE,IAAI,MAAM,CAAC,SAAS,CAAC,KAAK,CAAE,CAAC,CAAC;QACvG,OAAO,IAAI,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,eAAe,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;IAC5G,CAAC;IAEO,MAAM;QACZ,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,GAAG,MAAM,EAAE,EAAE,GAAG,KAAK,GAAG,IAAI,GAAG,MAAM,EAAE,EAAE,GAAG,MAAM,EAAE,GAAG,GAAG,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC;QAC5H,MAAM,MAAM,GAAa,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YACnD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAE,CAAC;YAC7B,IAAI,KAAK,GAAG,EAAE,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC;gBAAE,MAAM,IAAI,YAAY,CAAC,WAAW,MAAM,CAAC,KAAK,CAAC,gCAAgC,CAAC,CAAC;YAC5I,MAAM,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAChC,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO,CAAC,SAAoB;QAC1B,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,QAAQ,CAAC;QACpC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,KAAK,CAAC;QACjC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,OAAO,CAAC;QACnC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,QAAQ,CAAC;IACtC,CAAC;IAED,UAAU,CAAC,MAAoB,EAAE,KAAK,GAAG,CAAC;QACxC,MAAM,EAAE,cAAc,EAAE,CAAC;QACzB,IAAI,CAAC,WAAW,IAAI,KAAK,CAAC;QAC1B,IAAI,IAAI,CAAC,WAAW,IAAI,GAAG,EAAE,CAAC;YAC5B,IAAI,CAAC,WAAW,IAAI,GAAG,CAAC;YACxB,OAAO,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,EAAE;gBAC9D,IAAI,CAAC;oBAAC,MAAM,EAAE,cAAc,EAAE,CAAC;oBAAC,OAAO,EAAE,CAAC;gBAAC,CAAC;gBAC5C,OAAO,KAAK,EAAE,CAAC;oBAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAAC,CAAC;YAClC,CAAC,CAAC,CAAC,CAAC;QACN,CAAC;IACH,CAAC;CACF;AAED,MAAM,UAAU,QAAQ,CAAC,IAAY,EAAE,KAAa;IAClD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,IAAI,GAAG,MAAM,CAAC,gBAAgB,GAAG,KAAK,EAAE,CAAC;QACnI,MAAM,IAAI,YAAY,CAAC,sDAAsD,CAAC,CAAC;IACjF,CAAC;IACD,OAAO,IAAI,GAAG,KAAK,CAAC;AACtB,CAAC;AAED,MAAM,OAAO,UAAU;IAeQ;IAA8B;IAAyC;IAdpG,KAAK,CAAwB;IAC7B,WAAW,CAAyB;IACpC,YAAY,CAAyB;IACrC,gBAAgB,CAAyB;IACzC,OAAO,GAAG,KAAK,CAAC;IAChB,QAAQ,GAAG,KAAK,CAAC;IACjB,QAAQ,CAAc;IACtB,OAAO,CAA4B;IACnC,MAAM,GAAG,CAAC,CAAC;IACX,YAAY,CAAc;IACjB,KAAK,CAAgB;IAC9B,UAAU,GAAG,KAAK,CAAC;IACV,UAAU,CAAgB;IAEnC,YAA6B,MAAmB,EAAW,MAA8B,EAAW,MAAiB;QAAxF,WAAM,GAAN,MAAM,CAAa;QAAW,WAAM,GAAN,MAAM,CAAwB;QAAW,WAAM,GAAN,MAAM,CAAW;QACnH,IAAI,CAAC,UAAU,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,GAAG,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9G,IAAI,CAAC,KAAK,GAAG,IAAI,OAAO,CAAO,OAAO,CAAC,EAAE,GAAG,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5E,KAAK,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAC9C,CAAC;IAED,MAAM,CAAC,MAAM,CAAC,MAAmB,EAAE,MAAmB;QACpD,MAAM,EAAE,UAAU,EAAE,CAAC;QACrB,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QACrD,IAAI,MAAM,EAAE,CAAC;YACX,KAAK,CAAC,YAAY,GAAG,MAAM,CAAC,WAAW,CAAC;YACxC,IAAI,MAAM,CAAC,WAAW;gBAAE,MAAM,CAAC,WAAW,CAAC,gBAAgB,GAAG,KAAK,CAAC;YACpE,MAAM,CAAC,WAAW,GAAG,KAAK,CAAC;QAC7B,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,UAAU;QACR,IAAI,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,YAAY,CAAC,+BAA+B,CAAC,CAAC;QAC1E,IAAI,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC;IAC5B,CAAC;IAED,OAAO,CAAC,MAAc;QACpB,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;IACjD,CAAC;IAED,KAAK,CAAC,SAAoB,EAAE,OAAO,GAAG,KAAK;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACzB,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,UAAU;YAAE,IAAI,CAAC,UAAU,EAAE,CAAC;QACnE,IAAI,SAAS,CAAC,QAAQ,IAAI,SAAS,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;QACxH,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;QACnC,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC;QACvB,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC;QAC/B,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QAC5B,IAAI,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,SAAS,CAAC;QAChD,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,IAAI;QACV,IAAI,IAAI,GAAe,IAAI,CAAC;QAC5B,OAAO,IAAI,CAAC,MAAM;YAAE,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;QACvC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI;QACF,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,gBAAgB;YAAE,MAAM,IAAI,YAAY,CAAC,6BAA6B,CAAC,CAAC;QACnG,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAC1D,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,SAAS,CAAC,OAAO,GAAG,GAAG,EAAE;YACvB,IAAI,CAAC,MAAM,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO;gBAAE,IAAI,CAAC,YAAY,EAAE,CAAC;QACxD,CAAC,CAAC;QACF,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,CAAC,SAAoB;QACzB,IAAI,SAAS,CAAC,QAAQ;YAAE,SAAS,CAAC,QAAQ,CAAC,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC;;YAC5D,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC;QACjC,IAAI,SAAS,CAAC,IAAI;YAAE,SAAS,CAAC,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC;QACjE,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC;QAC5B,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC;QAC/B,SAAS,CAAC,IAAI,GAAG,SAAS,CAAC;IAC7B,CAAC;IAED,KAAK;QACH,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;YACrB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;YACpB,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACtD,CAAC;QACD,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAEO,KAAK,CAAC,KAAK;QACjB,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,IAAI,IAAI,CAAC,MAAM;gBAAE,MAAM,IAAI,CAAC,KAAK,CAAC;YAClC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACzB,CAAC;QACD,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;YAC/B,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YAC5C,IAAI,UAAU;gBAAE,MAAM,UAAU,CAAC;QACnC,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;YAClB,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACrB,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YAC5C,IAAI,UAAU;gBAAE,MAAM,UAAU,CAAC;QACnC,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,IAAI,IAAI,CAAC,gBAAgB;gBAAE,IAAI,CAAC,gBAAgB,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;;gBAC7E,IAAI,CAAC,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC;YACjD,IAAI,IAAI,CAAC,YAAY;gBAAE,IAAI,CAAC,YAAY,CAAC,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC;QACpF,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;IACxB,CAAC;CACF"}