@bradensbay/globals-core 0.2.0

package/dist/src/draft.js

@@ -0,0 +1,427 @@
+import { Tag } from "./tags.js";
+import { UnencodableValueError } from "./errors.js";
+import { EMPTY_NODE, emptyNode, hamtAssoc, hamtDissoc, hamtGet, hamtKeyStrings, keyHash, } from "./hamt.js";
+import { emptyVector, vectorAssoc, vectorFromSlots, vectorGet, vectorLength, vectorNodes, } from "./vector.js";
+import { collectBlocks, decodeValue, encodeString, encodeValue, } from "./values.js";
+/**
+ * A draft, in the style of immer.
+ *
+ * You mutate it and nothing published moves. On finalisation only the paths you touched are
+ * rebuilt: a HAMT assoc copies at most seven nodes, a vector assoc copies one path, and every
+ * subtree you did not touch keeps its existing arena offset. That is what makes retaining
+ * several versions affordable, and it is the phase 2 exit criterion.
+ *
+ * What a draft deliberately does not do is alias. Assigning a value you read out of the store
+ * into a second position encodes a copy rather than sharing nodes, because sharing would need
+ * reference counting to reclaim correctly and every write would pay for a case almost no
+ * application has.
+ */
+const DELETED = Symbol("globals.deleted");
+const STATE = Symbol("globals.draftState");
+function isContainer(slot) {
+    return slot.tag === Tag.Object || slot.tag === Tag.Array;
+}
+export function createDraft(context, base) {
+    const state = {
+        base,
+        modifications: new Map(),
+        children: new Map(),
+        dirty: false,
+        length: undefined,
+    };
+    const proxy = base.tag === Tag.Array ? createArrayProxy(context, state) : createObjectProxy(context, state);
+    return { state, proxy };
+}
+export function draftStateOf(value) {
+    if (value === null || typeof value !== "object")
+        return undefined;
+    const state = value[STATE];
+    return state === undefined ? undefined : state;
+}
+function isDirty(state) {
+    if (state.dirty)
+        return true;
+    for (const child of state.children.values()) {
+        if (isDirty(child.state))
+            return true;
+    }
+    return false;
+}
+// ---------------------------------------------------------------------------
+// Reading through a draft
+// ---------------------------------------------------------------------------
+function childSlot(context, state, key) {
+    if (state.base.tag === Tag.Array) {
+        return vectorGet(context.arena, state.base.payload, Number(key));
+    }
+    if (state.base.tag !== Tag.Object)
+        return undefined;
+    const keySlot = encodeString(context, String(key));
+    return hamtGet(context.arena, state.base.payload, keySlot, keyHash(context.arena, keySlot));
+}
+function readThrough(context, state, key) {
+    if (state.modifications.has(key)) {
+        const value = state.modifications.get(key);
+        return value === DELETED ? undefined : value;
+    }
+    const existing = state.children.get(key);
+    if (existing !== undefined)
+        return existing.proxy;
+    const slot = childSlot(context, state, key);
+    if (slot === undefined)
+        return undefined;
+    if (isContainer(slot)) {
+        // Creating a child draft does not mark anything dirty, so merely reading a nested object
+        // costs nothing at commit time.
+        const child = createDraft(context, slot);
+        state.children.set(key, child);
+        return child.proxy;
+    }
+    return decodeValue(context.arena, slot);
+}
+function draftKeys(context, state) {
+    const base = state.base.tag === Tag.Object && state.base.payload !== EMPTY_NODE
+        ? hamtKeyStrings(context.arena, state.base.payload)
+        : [];
+    const keys = base.filter((key) => state.modifications.get(key) !== DELETED);
+    for (const [key, value] of state.modifications) {
+        if (value === DELETED)
+            continue;
+        const name = String(key);
+        if (!keys.includes(name))
+            keys.push(name);
+    }
+    return keys;
+}
+function toIndex(property) {
+    return /^\d+$/.test(property) ? Number(property) : undefined;
+}
+function draftLength(context, state) {
+    if (state.length !== undefined)
+        return state.length;
+    return vectorLength(context.arena, state.base.payload);
+}
+// ---------------------------------------------------------------------------
+// Proxies
+// ---------------------------------------------------------------------------
+function createObjectProxy(context, state) {
+    return new Proxy({}, {
+        get(_target, property) {
+            if (property === STATE)
+                return state;
+            if (typeof property === "symbol")
+                return undefined;
+            return readThrough(context, state, property);
+        },
+        set(_target, property, value) {
+            if (typeof property === "symbol") {
+                throw new UnencodableValueError(value, "symbol keys have no cross process identity");
+            }
+            state.modifications.set(property, value);
+            state.children.delete(property);
+            state.dirty = true;
+            return true;
+        },
+        deleteProperty(_target, property) {
+            if (typeof property === "symbol")
+                return true;
+            state.modifications.set(property, DELETED);
+            state.children.delete(property);
+            state.dirty = true;
+            return true;
+        },
+        has(_target, property) {
+            if (typeof property === "symbol")
+                return false;
+            if (state.modifications.has(property))
+                return state.modifications.get(property) !== DELETED;
+            return childSlot(context, state, property) !== undefined;
+        },
+        ownKeys() {
+            return draftKeys(context, state);
+        },
+        getOwnPropertyDescriptor(_target, property) {
+            if (typeof property === "symbol")
+                return undefined;
+            if (!draftKeys(context, state).includes(property))
+                return undefined;
+            return {
+                configurable: true,
+                enumerable: true,
+                writable: true,
+                value: readThrough(context, state, property),
+            };
+        },
+    });
+}
+/**
+ * Array operations that cannot be expressed as a path copy.
+ *
+ * They materialise the array, apply the operation, and rebuild. That is linear in the array
+ * length rather than logarithmic, which the documentation states rather than hides. Index
+ * assignment, push, and pop stay on the fast path.
+ */
+const REBUILD_METHODS = new Set(["splice", "unshift", "shift", "sort", "reverse", "fill", "copyWithin"]);
+function createArrayProxy(context, state) {
+    return new Proxy([], {
+        get(_target, property) {
+            if (property === STATE)
+                return state;
+            if (property === "length")
+                return draftLength(context, state);
+            if (typeof property === "symbol") {
+                if (property !== Symbol.iterator)
+                    return undefined;
+                return function* iterate() {
+                    const length = draftLength(context, state);
+                    for (let i = 0; i < length; i += 1)
+                        yield readThrough(context, state, i);
+                };
+            }
+            const index = toIndex(property);
+            if (index !== undefined)
+                return readThrough(context, state, index);
+            if (property === "push") {
+                return (...values) => {
+                    let length = draftLength(context, state);
+                    for (const value of values) {
+                        state.modifications.set(length, value);
+                        length += 1;
+                    }
+                    state.length = length;
+                    state.dirty = true;
+                    return length;
+                };
+            }
+            if (property === "pop") {
+                return () => {
+                    const length = draftLength(context, state);
+                    if (length === 0)
+                        return undefined;
+                    const value = toPlain(context, readThrough(context, state, length - 1));
+                    state.modifications.delete(length - 1);
+                    state.children.delete(length - 1);
+                    state.length = length - 1;
+                    state.dirty = true;
+                    return value;
+                };
+            }
+            if (REBUILD_METHODS.has(property)) {
+                return (...args) => {
+                    const materialised = materialise(context, state);
+                    const method = Array.prototype[property];
+                    const result = method.apply(materialised, args);
+                    state.modifications.clear();
+                    state.children.clear();
+                    materialised.forEach((value, index) => state.modifications.set(index, value));
+                    state.length = materialised.length;
+                    state.dirty = true;
+                    return result;
+                };
+            }
+            // Everything else is a read only Array.prototype method. Materialising is honest: the
+            // alternative is a partial reimplementation of the array protocol that differs from it
+            // in ways nobody documents.
+            const materialised = materialise(context, state);
+            const value = materialised[property];
+            return typeof value === "function" ? value.bind(materialised) : value;
+        },
+        set(_target, property, value) {
+            if (property === "length") {
+                state.length = Number(value);
+                state.dirty = true;
+                return true;
+            }
+            if (typeof property === "symbol")
+                return true;
+            const index = toIndex(property);
+            if (index === undefined)
+                return true;
+            state.modifications.set(index, value);
+            state.children.delete(index);
+            if (index >= draftLength(context, state))
+                state.length = index + 1;
+            state.dirty = true;
+            return true;
+        },
+        has(_target, property) {
+            if (property === "length")
+                return true;
+            if (typeof property === "symbol")
+                return false;
+            const index = toIndex(property);
+            return index !== undefined && index < draftLength(context, state);
+        },
+        ownKeys() {
+            const length = draftLength(context, state);
+            return [...Array.from({ length }, (_unused, index) => String(index)), "length"];
+        },
+        getOwnPropertyDescriptor(_target, property) {
+            if (property === "length") {
+                return {
+                    configurable: false,
+                    enumerable: false,
+                    writable: true,
+                    value: draftLength(context, state),
+                };
+            }
+            if (typeof property === "symbol")
+                return undefined;
+            const index = toIndex(property);
+            if (index === undefined || index >= draftLength(context, state))
+                return undefined;
+            return {
+                configurable: true,
+                enumerable: true,
+                writable: true,
+                value: readThrough(context, state, index),
+            };
+        },
+    });
+}
+// ---------------------------------------------------------------------------
+// Materialising
+// ---------------------------------------------------------------------------
+/**
+ * Turn a draft, or anything containing one, into a plain JavaScript value.
+ *
+ * This runs entirely on the JavaScript heap. Finalising the draft into the arena first and
+ * decoding the result would be simpler to write and would leak: the intermediate nodes would
+ * be allocated, never referenced by a published root, and never retired.
+ */
+function toPlain(context, value) {
+    const state = draftStateOf(value);
+    if (state !== undefined)
+        return materialiseState(context, state);
+    return value;
+}
+function materialise(context, state) {
+    const length = draftLength(context, state);
+    const out = [];
+    for (let i = 0; i < length; i += 1)
+        out.push(toPlain(context, readThrough(context, state, i)));
+    return out;
+}
+function materialiseState(context, state) {
+    if (state.base.tag === Tag.Array)
+        return materialise(context, state);
+    const out = {};
+    for (const key of draftKeys(context, state)) {
+        out[key] = toPlain(context, readThrough(context, state, key));
+    }
+    return out;
+}
+// ---------------------------------------------------------------------------
+// Finalising
+// ---------------------------------------------------------------------------
+/**
+ * Turn a draft back into a slot.
+ *
+ * A clean draft returns its base slot unchanged, which is how untouched subtrees keep their
+ * arena nodes. A dirty one applies its modifications through assoc, so only the copied path
+ * is new and every replaced node lands on the retire list.
+ */
+export function finalizeState(context, state) {
+    if (!isDirty(state))
+        return state.base;
+    return state.base.tag === Tag.Array
+        ? finalizeArray(context, state)
+        : finalizeObject(context, state);
+}
+function retireSubtree(context, slot) {
+    for (const block of collectBlocks(context.arena, slot))
+        context.retired.push(block);
+}
+function finalizeObject(context, state) {
+    let node = state.base.tag === Tag.Object ? state.base.payload : emptyNode(context);
+    // Nested drafts first. Each one retires its own replaced nodes, so the old child slot needs
+    // no separate retirement here.
+    for (const [key, child] of state.children) {
+        if (state.modifications.has(key) || !isDirty(child.state))
+            continue;
+        const keySlot = encodeString(context, String(key));
+        node = hamtAssoc(context, node, keySlot, keyHash(context.arena, keySlot), finalizeState(context, child.state));
+    }
+    for (const [key, value] of state.modifications) {
+        const keySlot = encodeString(context, String(key));
+        const hash = keyHash(context.arena, keySlot);
+        const previous = hamtGet(context.arena, node, keySlot, hash);
+        node =
+            value === DELETED
+                ? hamtDissoc(context, node, keySlot, hash)
+                : hamtAssoc(context, node, keySlot, hash, encodeValue(context, toPlain(context, value)));
+        // The old value is unreachable from the new version, because drafts never alias.
+        if (previous !== undefined)
+            retireSubtree(context, previous);
+    }
+    return { tag: Tag.Object, payload: node };
+}
+function finalizeArray(context, state) {
+    const baseLength = vectorLength(context.arena, state.base.payload);
+    const targetLength = draftLength(context, state);
+    const indexWritesOnly = targetLength === baseLength &&
+        [...state.modifications.entries()].every(([key, value]) => typeof key === "number" && key < baseLength && value !== DELETED);
+    // In place index updates are the case worth optimising, because that is what a table of
+    // rows does on every edit. Anything that changes the length rebuilds.
+    if (indexWritesOnly) {
+        let vector = state.base.payload;
+        for (const [key, child] of state.children) {
+            if (state.modifications.has(key) || !isDirty(child.state))
+                continue;
+            vector = vectorAssoc(context, vector, Number(key), finalizeState(context, child.state));
+        }
+        for (const [key, value] of state.modifications) {
+            const index = Number(key);
+            const previous = vectorGet(context.arena, vector, index);
+            vector = vectorAssoc(context, vector, index, encodeValue(context, toPlain(context, value)));
+            if (previous !== undefined)
+                retireSubtree(context, previous);
+        }
+        return { tag: Tag.Array, payload: vector };
+    }
+    const slots = [];
+    const carried = new Set();
+    for (let index = 0; index < targetLength; index += 1) {
+        if (state.modifications.has(index)) {
+            const value = state.modifications.get(index);
+            slots.push(value === DELETED
+                ? { tag: Tag.Undefined, payload: 0 }
+                : encodeValue(context, toPlain(context, value)));
+            continue;
+        }
+        const child = state.children.get(index);
+        if (child !== undefined && isDirty(child.state)) {
+            slots.push(finalizeState(context, child.state));
+            continue;
+        }
+        const existing = vectorGet(context.arena, state.base.payload, index);
+        if (existing === undefined) {
+            slots.push({ tag: Tag.Undefined, payload: 0 });
+            continue;
+        }
+        // Carried over unchanged, so this element must not be retired with the old spine.
+        carried.add(index);
+        slots.push(existing);
+    }
+    const rebuilt = vectorFromSlots(context, slots);
+    // The old spine is garbage. Its elements are only garbage where they were replaced or
+    // truncated away, because the rebuilt vector references the carried ones.
+    for (let index = 0; index < baseLength; index += 1) {
+        if (carried.has(index))
+            continue;
+        const existing = vectorGet(context.arena, state.base.payload, index);
+        if (existing !== undefined)
+            retireSubtree(context, existing);
+    }
+    for (const node of vectorNodes(context.arena, state.base.payload))
+        context.retired.push(node);
+    return { tag: Tag.Array, payload: rebuilt };
+}
+export function emptyObjectSlot(context) {
+    return { tag: Tag.Object, payload: emptyNode(context) };
+}
+export function emptyArraySlot(context) {
+    return { tag: Tag.Array, payload: emptyVector(context) };
+}
+export { STATE as DRAFT_STATE, DELETED as DRAFT_DELETED };
+//# sourceMappingURL=draft.js.map

package/dist/src/draft.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"draft.js","sourceRoot":"","sources":["../../src/draft.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,GAAG,EAAE,MAAM,WAAW,CAAC;AAChC,OAAO,EAAE,qBAAqB,EAAE,MAAM,aAAa,CAAC;AACpD,OAAO,EACL,UAAU,EACV,SAAS,EACT,SAAS,EACT,UAAU,EACV,OAAO,EACP,cAAc,EACd,OAAO,GACR,MAAM,WAAW,CAAC;AACnB,OAAO,EACL,WAAW,EACX,WAAW,EACX,eAAe,EACf,SAAS,EACT,YAAY,EACZ,WAAW,GACZ,MAAM,aAAa,CAAC;AACrB,OAAO,EACL,aAAa,EACb,WAAW,EACX,YAAY,EACZ,WAAW,GAGZ,MAAM,aAAa,CAAC;AAErB;;;;;;;;;;;;GAYG;AAEH,MAAM,OAAO,GAAG,MAAM,CAAC,iBAAiB,CAAC,CAAC;AAC1C,MAAM,KAAK,GAAG,MAAM,CAAC,oBAAoB,CAAC,CAAC;AAsB3C,SAAS,WAAW,CAAC,IAAU;IAC7B,OAAO,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,KAAK,CAAC;AAC3D,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,OAAqB,EAAE,IAAU;IAC3D,MAAM,KAAK,GAAe;QACxB,IAAI;QACJ,aAAa,EAAE,IAAI,GAAG,EAAE;QACxB,QAAQ,EAAE,IAAI,GAAG,EAAE;QACnB,KAAK,EAAE,KAAK;QACZ,MAAM,EAAE,SAAS;KAClB,CAAC;IACF,MAAM,KAAK,GACT,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAChG,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;AAC1B,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,KAAc;IACzC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC;IAClE,MAAM,KAAK,GAAI,KAAiC,CAAC,KAAK,CAAC,CAAC;IACxD,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAE,KAAoB,CAAC;AACjE,CAAC;AAED,SAAS,OAAO,CAAC,KAAiB;IAChC,IAAI,KAAK,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IAC7B,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;QAC5C,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;IACxC,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,8EAA8E;AAC9E,0BAA0B;AAC1B,8EAA8E;AAE9E,SAAS,SAAS,CAChB,OAAqB,EACrB,KAAiB,EACjB,GAAoB;IAEpB,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,KAAK,EAAE,CAAC;QACjC,OAAO,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IACnE,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,MAAM;QAAE,OAAO,SAAS,CAAC;IACpD,MAAM,OAAO,GAAG,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IACnD,OAAO,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;AAC9F,CAAC;AAED,SAAS,WAAW,CAAC,OAAqB,EAAE,KAAiB,EAAE,GAAoB;IACjF,IAAI,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC3C,OAAO,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC;IAC/C,CAAC;IAED,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACzC,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,QAAQ,CAAC,KAAK,CAAC;IAElD,MAAM,IAAI,GAAG,SAAS,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;IAC5C,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAEzC,IAAI,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;QACtB,yFAAyF;QACzF,gCAAgC;QAChC,MAAM,KAAK,GAAG,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACzC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC/B,OAAO,KAAK,CAAC,KAAK,CAAC;IACrB,CAAC;IACD,OAAO,WAAW,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,SAAS,CAAC,OAAqB,EAAE,KAAiB;IACzD,MAAM,IAAI,GACR,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,OAAO,KAAK,UAAU;QAChE,CAAC,CAAC,cAAc,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC;QACnD,CAAC,CAAC,EAAE,CAAC;IACT,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,OAAO,CAAC,CAAC;IAC5E,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC;QAC/C,IAAI,KAAK,KAAK,OAAO;YAAE,SAAS;QAChC,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5C,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,OAAO,CAAC,QAAgB;IAC/B,OAAO,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAC/D,CAAC;AAED,SAAS,WAAW,CAAC,OAAqB,EAAE,KAAiB;IAC3D,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC,MAAM,CAAC;IACpD,OAAO,YAAY,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;AACzD,CAAC;AAED,8EAA8E;AAC9E,UAAU;AACV,8EAA8E;AAE9E,SAAS,iBAAiB,CAAC,OAAqB,EAAE,KAAiB;IACjE,OAAO,IAAI,KAAK,CAAC,EAA6B,EAAE;QAC9C,GAAG,CAAC,OAAO,EAAE,QAAQ;YACnB,IAAI,QAAQ,KAAK,KAAK;gBAAE,OAAO,KAAK,CAAC;YACrC,IAAI,OAAO,QAAQ,KAAK,QAAQ;gBAAE,OAAO,SAAS,CAAC;YACnD,OAAO,WAAW,CAAC,OAAO,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC/C,CAAC;QACD,GAAG,CAAC,OAAO,EAAE,QAAQ,EAAE,KAAK;YAC1B,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBACjC,MAAM,IAAI,qBAAqB,CAAC,KAAK,EAAE,4CAA4C,CAAC,CAAC;YACvF,CAAC;YACD,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YACzC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAChC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC;YACnB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,cAAc,CAAC,OAAO,EAAE,QAAQ;YAC9B,IAAI,OAAO,QAAQ,KAAK,QAAQ;gBAAE,OAAO,IAAI,CAAC;YAC9C,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAC3C,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAChC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC;YACnB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,GAAG,CAAC,OAAO,EAAE,QAAQ;YACnB,IAAI,OAAO,QAAQ,KAAK,QAAQ;gBAAE,OAAO,KAAK,CAAC;YAC/C,IAAI,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC;gBAAE,OAAO,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,OAAO,CAAC;YAC5F,OAAO,SAAS,CAAC,OAAO,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,SAAS,CAAC;QAC3D,CAAC;QACD,OAAO;YACL,OAAO,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACnC,CAAC;QACD,wBAAwB,CAAC,OAAO,EAAE,QAAQ;YACxC,IAAI,OAAO,QAAQ,KAAK,QAAQ;gBAAE,OAAO,SAAS,CAAC;YACnD,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC;gBAAE,OAAO,SAAS,CAAC;YACpE,OAAO;gBACL,YAAY,EAAE,IAAI;gBAClB,UAAU,EAAE,IAAI;gBAChB,QAAQ,EAAE,IAAI;gBACd,KAAK,EAAE,WAAW,CAAC,OAAO,EAAE,KAAK,EAAE,QAAQ,CAAC;aAC7C,CAAC;QACJ,CAAC;KACF,CAAC,CAAC;AACL,CAAC;AAED;;;;;;GAMG;AACH,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,CAAC,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,YAAY,CAAC,CAAC,CAAC;AAEzG,SAAS,gBAAgB,CAAC,OAAqB,EAAE,KAAiB;IAChE,OAAO,IAAI,KAAK,CAAC,EAAe,EAAE;QAChC,GAAG,CAAC,OAAO,EAAE,QAAQ;YACnB,IAAI,QAAQ,KAAK,KAAK;gBAAE,OAAO,KAAK,CAAC;YACrC,IAAI,QAAQ,KAAK,QAAQ;gBAAE,OAAO,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAE9D,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBACjC,IAAI,QAAQ,KAAK,MAAM,CAAC,QAAQ;oBAAE,OAAO,SAAS,CAAC;gBACnD,OAAO,QAAQ,CAAC,CAAC,OAAO;oBACtB,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;oBAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC;wBAAE,MAAM,WAAW,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;gBAC3E,CAAC,CAAC;YACJ,CAAC;YAED,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;YAChC,IAAI,KAAK,KAAK,SAAS;gBAAE,OAAO,WAAW,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YAEnE,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;gBACxB,OAAO,CAAC,GAAG,MAAiB,EAAU,EAAE;oBACtC,IAAI,MAAM,GAAG,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;oBACzC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;wBAC3B,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;wBACvC,MAAM,IAAI,CAAC,CAAC;oBACd,CAAC;oBACD,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC;oBACtB,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC;oBACnB,OAAO,MAAM,CAAC;gBAChB,CAAC,CAAC;YACJ,CAAC;YAED,IAAI,QAAQ,KAAK,KAAK,EAAE,CAAC;gBACvB,OAAO,GAAY,EAAE;oBACnB,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;oBAC3C,IAAI,MAAM,KAAK,CAAC;wBAAE,OAAO,SAAS,CAAC;oBACnC,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,EAAE,WAAW,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;oBACxE,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBACvC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBAClC,KAAK,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC;oBAC1B,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC;oBACnB,OAAO,KAAK,CAAC;gBACf,CAAC,CAAC;YACJ,CAAC;YAED,IAAI,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAClC,OAAO,CAAC,GAAG,IAAe,EAAW,EAAE;oBACrC,MAAM,YAAY,GAAG,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;oBACjD,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,QAAwC,CAG3D,CAAC;oBACb,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;oBAChD,KAAK,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;oBAC5B,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;oBACvB,YAAY,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;oBAC9E,KAAK,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC;oBACnC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC;oBACnB,OAAO,MAAM,CAAC;gBAChB,CAAC,CAAC;YACJ,CAAC;YAED,sFAAsF;YACtF,uFAAuF;YACvF,4BAA4B;YAC5B,MAAM,YAAY,GAAG,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACjD,MAAM,KAAK,GAAI,YAAmD,CAAC,QAAQ,CAAC,CAAC;YAC7E,OAAO,OAAO,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QACxE,CAAC;QACD,GAAG,CAAC,OAAO,EAAE,QAAQ,EAAE,KAAK;YAC1B,IAAI,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBAC1B,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC7B,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC;gBACnB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,OAAO,QAAQ,KAAK,QAAQ;gBAAE,OAAO,IAAI,CAAC;YAC9C,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;YAChC,IAAI,KAAK,KAAK,SAAS;gBAAE,OAAO,IAAI,CAAC;YACrC,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACtC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAI,KAAK,IAAI,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC;gBAAE,KAAK,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;YACnE,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC;YACnB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,GAAG,CAAC,OAAO,EAAE,QAAQ;YACnB,IAAI,QAAQ,KAAK,QAAQ;gBAAE,OAAO,IAAI,CAAC;YACvC,IAAI,OAAO,QAAQ,KAAK,QAAQ;gBAAE,OAAO,KAAK,CAAC;YAC/C,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;YAChC,OAAO,KAAK,KAAK,SAAS,IAAI,KAAK,GAAG,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACpE,CAAC;QACD,OAAO;YACL,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC3C,OAAO,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QAClF,CAAC;QACD,wBAAwB,CAAC,OAAO,EAAE,QAAQ;YACxC,IAAI,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBAC1B,OAAO;oBACL,YAAY,EAAE,KAAK;oBACnB,UAAU,EAAE,KAAK;oBACjB,QAAQ,EAAE,IAAI;oBACd,KAAK,EAAE,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC;iBACnC,CAAC;YACJ,CAAC;YACD,IAAI,OAAO,QAAQ,KAAK,QAAQ;gBAAE,OAAO,SAAS,CAAC;YACnD,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;YAChC,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,IAAI,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC;gBAAE,OAAO,SAAS,CAAC;YAClF,OAAO;gBACL,YAAY,EAAE,IAAI;gBAClB,UAAU,EAAE,IAAI;gBAChB,QAAQ,EAAE,IAAI;gBACd,KAAK,EAAE,WAAW,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC;aAC1C,CAAC;QACJ,CAAC;KACF,CAAC,CAAC;AACL,CAAC;AAED,8EAA8E;AAC9E,gBAAgB;AAChB,8EAA8E;AAE9E;;;;;;GAMG;AACH,SAAS,OAAO,CAAC,OAAqB,EAAE,KAAc;IACpD,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;IAClC,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,gBAAgB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACjE,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,WAAW,CAAC,OAAqB,EAAE,KAAiB;IAC3D,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAC3C,MAAM,GAAG,GAAc,EAAE,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,WAAW,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/F,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,gBAAgB,CAAC,OAAqB,EAAE,KAAiB;IAChE,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,KAAK;QAAE,OAAO,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACrE,MAAM,GAAG,GAA4B,EAAE,CAAC;IACxC,KAAK,MAAM,GAAG,IAAI,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC;QAC5C,GAAG,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,WAAW,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;IAChE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,8EAA8E;AAC9E,aAAa;AACb,8EAA8E;AAE9E;;;;;;GAMG;AACH,MAAM,UAAU,aAAa,CAAC,OAAqB,EAAE,KAAiB;IACpE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,IAAI,CAAC;IACvC,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,KAAK;QACjC,CAAC,CAAC,aAAa,CAAC,OAAO,EAAE,KAAK,CAAC;QAC/B,CAAC,CAAC,cAAc,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,aAAa,CAAC,OAAqB,EAAE,IAAU;IACtD,KAAK,MAAM,KAAK,IAAI,aAAa,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC;QAAE,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AACtF,CAAC;AAED,SAAS,cAAc,CAAC,OAAqB,EAAE,KAAiB;IAC9D,IAAI,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAEnF,4FAA4F;IAC5F,+BAA+B;IAC/B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;QAC1C,IAAI,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC;YAAE,SAAS;QACpE,MAAM,OAAO,GAAG,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QACnD,IAAI,GAAG,SAAS,CACd,OAAO,EACP,IAAI,EACJ,OAAO,EACP,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,EAC/B,aAAa,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,CACpC,CAAC;IACJ,CAAC;IAED,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC;QAC/C,MAAM,OAAO,GAAG,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QACnD,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC7C,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;QAE7D,IAAI;YACF,KAAK,KAAK,OAAO;gBACf,CAAC,CAAC,UAAU,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC;gBAC1C,CAAC,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAE7F,iFAAiF;QACjF,IAAI,QAAQ,KAAK,SAAS;YAAE,aAAa,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IAC/D,CAAC;IAED,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;AAC5C,CAAC;AAED,SAAS,aAAa,CAAC,OAAqB,EAAE,KAAiB;IAC7D,MAAM,UAAU,GAAG,YAAY,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACnE,MAAM,YAAY,GAAG,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAEjD,MAAM,eAAe,GACnB,YAAY,KAAK,UAAU;QAC3B,CAAC,GAAG,KAAK,CAAC,aAAa,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,CACtC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,GAAG,UAAU,IAAI,KAAK,KAAK,OAAO,CACnF,CAAC;IAEJ,wFAAwF;IACxF,sEAAsE;IACtE,IAAI,eAAe,EAAE,CAAC;QACpB,IAAI,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC;QAEhC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YAC1C,IAAI,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC;gBAAE,SAAS;YACpE,MAAM,GAAG,WAAW,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,aAAa,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1F,CAAC;QAED,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC;YAC/C,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;YAC1B,MAAM,QAAQ,GAAG,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;YACzD,MAAM,GAAG,WAAW,CAClB,OAAO,EACP,MAAM,EACN,KAAK,EACL,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAC9C,CAAC;YACF,IAAI,QAAQ,KAAK,SAAS;gBAAE,aAAa,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC/D,CAAC;QACD,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;IAC7C,CAAC;IAED,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,YAAY,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,IAAI,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC7C,KAAK,CAAC,IAAI,CACR,KAAK,KAAK,OAAO;gBACf,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC,EAAE;gBACpC,CAAC,CAAC,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAClD,CAAC;YACF,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,KAAK,KAAK,SAAS,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YAChD,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YAChD,SAAS;QACX,CAAC;QACD,MAAM,QAAQ,GAAG,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACrE,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC;YAC/C,SAAS;QACX,CAAC;QACD,kFAAkF;QAClF,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACnB,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACvB,CAAC;IAED,MAAM,OAAO,GAAG,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAEhD,sFAAsF;IACtF,0EAA0E;IAC1E,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,UAAU,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACnD,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,SAAS;QACjC,MAAM,QAAQ,GAAG,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACrE,IAAI,QAAQ,KAAK,SAAS;YAAE,aAAa,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IAC/D,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,WAAW,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC;QAAE,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAE9F,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;AAC9C,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,OAAqB;IACnD,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,MAAM,EAAE,OAAO,EAAE,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC;AAC1D,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,OAAqB;IAClD,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC;AAC3D,CAAC;AAED,OAAO,EAAE,KAAK,IAAI,WAAW,EAAE,OAAO,IAAI,aAAa,EAAE,CAAC"}

package/dist/src/errors.d.ts

@@ -0,0 +1,56 @@
+/**
+ * Every failure in this package is one of these. A decoder that cannot prove an offset is
+ * valid throws rather than dereferencing it, which is the fail closed rule the trust model
+ * depends on.
+ */
+/** Base class, so callers can catch every arena failure with one clause. */
+export declare class GlobalsError extends Error {
+    constructor(message: string, options?: {
+        cause?: unknown;
+    });
+}
+/**
+ * The snapshot you are holding refers to a version the owner has reclaimed. This is the
+ * expected outcome for a reader that stopped advancing while the writer ran past the
+ * retention cap. Reacquire a snapshot.
+ */
+export declare class StaleSnapshotError extends GlobalsError {
+    readonly versionId: number;
+    readonly reclaimFloor: number;
+    constructor(versionId: number, reclaimFloor: number);
+}
+/**
+ * A read found something that cannot be produced by a correct writer: a bad offset, a
+ * block header that does not match, a tag with no meaning. Treat this as a security event
+ * as well as a bug, because any window mapping the arena can cause it.
+ */
+export declare class ArenaCorruptError extends GlobalsError {
+    readonly detail: {
+        offset?: number;
+        expected?: number;
+        actual?: number;
+    };
+    constructor(message: string, detail?: {
+        offset?: number;
+        expected?: number;
+        actual?: number;
+    });
+}
+/** The arena has no room and cannot grow further. */
+export declare class ArenaFullError extends GlobalsError {
+    readonly requestedBytes: number;
+    readonly capacityBytes: number;
+    constructor(requestedBytes: number, capacityBytes: number);
+}
+/** Every reader slot is claimed. Raise maxReaders, or find the reader that never released. */
+export declare class NoReaderSlotError extends GlobalsError {
+    readonly maxReaders: number;
+    constructor(maxReaders: number);
+}
+/** A value was handed to the writer that the current type ladder cannot encode. */
+export declare class UnencodableValueError extends GlobalsError {
+    readonly value: unknown;
+    readonly reason: string;
+    constructor(value: unknown, reason: string);
+}
+//# sourceMappingURL=errors.d.ts.map

package/dist/src/errors.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"errors.d.ts","sourceRoot":"","sources":["../../src/errors.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,4EAA4E;AAC5E,qBAAa,YAAa,SAAQ,KAAK;IACrC,YAAY,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE;QAAE,KAAK,CAAC,EAAE,OAAO,CAAA;KAAE,EAGzD;CACF;AAED;;;;GAIG;AACH,qBAAa,kBAAmB,SAAQ,YAAY;IAEhD,QAAQ,CAAC,SAAS,EAAE,MAAM;IAC1B,QAAQ,CAAC,YAAY,EAAE,MAAM;IAF/B,YACW,SAAS,EAAE,MAAM,EACjB,YAAY,EAAE,MAAM,EAM9B;CACF;AAED;;;;GAIG;AACH,qBAAa,iBAAkB,SAAQ,YAAY;IAG/C,QAAQ,CAAC,MAAM,EAAE;QAAE,MAAM,CAAC,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;QAAC,MAAM,CAAC,EAAE,MAAM,CAAA;KAAE;IAF1E,YACE,OAAO,EAAE,MAAM,EACN,MAAM,GAAE;QAAE,MAAM,CAAC,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;QAAC,MAAM,CAAC,EAAE,MAAM,CAAA;KAAO,EAG9E;CACF;AAED,qDAAqD;AACrD,qBAAa,cAAe,SAAQ,YAAY;IAE5C,QAAQ,CAAC,cAAc,EAAE,MAAM;IAC/B,QAAQ,CAAC,aAAa,EAAE,MAAM;IAFhC,YACW,cAAc,EAAE,MAAM,EACtB,aAAa,EAAE,MAAM,EAM/B;CACF;AAED,8FAA8F;AAC9F,qBAAa,iBAAkB,SAAQ,YAAY;IACrC,QAAQ,CAAC,UAAU,EAAE,MAAM;IAAvC,YAAqB,UAAU,EAAE,MAAM,EAEtC;CACF;AAED,mFAAmF;AACnF,qBAAa,qBAAsB,SAAQ,YAAY;IAEnD,QAAQ,CAAC,KAAK,EAAE,OAAO;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM;IAFzB,YACW,KAAK,EAAE,OAAO,EACd,MAAM,EAAE,MAAM,EAGxB;CACF"}

package/dist/src/errors.js

@@ -0,0 +1,69 @@
+/**
+ * Every failure in this package is one of these. A decoder that cannot prove an offset is
+ * valid throws rather than dereferencing it, which is the fail closed rule the trust model
+ * depends on.
+ */
+/** Base class, so callers can catch every arena failure with one clause. */
+export class GlobalsError extends Error {
+    constructor(message, options) {
+        super(message, options);
+        this.name = new.target.name;
+    }
+}
+/**
+ * The snapshot you are holding refers to a version the owner has reclaimed. This is the
+ * expected outcome for a reader that stopped advancing while the writer ran past the
+ * retention cap. Reacquire a snapshot.
+ */
+export class StaleSnapshotError extends GlobalsError {
+    versionId;
+    reclaimFloor;
+    constructor(versionId, reclaimFloor) {
+        super(`snapshot for version ${versionId} was reclaimed, the oldest retained version is ` +
+            `${reclaimFloor}. Reacquire a snapshot.`);
+        this.versionId = versionId;
+        this.reclaimFloor = reclaimFloor;
+    }
+}
+/**
+ * A read found something that cannot be produced by a correct writer: a bad offset, a
+ * block header that does not match, a tag with no meaning. Treat this as a security event
+ * as well as a bug, because any window mapping the arena can cause it.
+ */
+export class ArenaCorruptError extends GlobalsError {
+    detail;
+    constructor(message, detail = {}) {
+        super(message);
+        this.detail = detail;
+    }
+}
+/** The arena has no room and cannot grow further. */
+export class ArenaFullError extends GlobalsError {
+    requestedBytes;
+    capacityBytes;
+    constructor(requestedBytes, capacityBytes) {
+        super(`cannot allocate ${requestedBytes} bytes, the arena capacity of ${capacityBytes} ` +
+            "bytes is exhausted");
+        this.requestedBytes = requestedBytes;
+        this.capacityBytes = capacityBytes;
+    }
+}
+/** Every reader slot is claimed. Raise maxReaders, or find the reader that never released. */
+export class NoReaderSlotError extends GlobalsError {
+    maxReaders;
+    constructor(maxReaders) {
+        super(`all ${maxReaders} reader slots are claimed`);
+        this.maxReaders = maxReaders;
+    }
+}
+/** A value was handed to the writer that the current type ladder cannot encode. */
+export class UnencodableValueError extends GlobalsError {
+    value;
+    reason;
+    constructor(value, reason) {
+        super(`cannot encode value: ${reason}`);
+        this.value = value;
+        this.reason = reason;
+    }
+}
+//# sourceMappingURL=errors.js.map

package/dist/src/errors.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"errors.js","sourceRoot":"","sources":["../../src/errors.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,4EAA4E;AAC5E,MAAM,OAAO,YAAa,SAAQ,KAAK;IACrC,YAAY,OAAe,EAAE,OAA6B;QACxD,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC;IAC9B,CAAC;CACF;AAED;;;;GAIG;AACH,MAAM,OAAO,kBAAmB,SAAQ,YAAY;IAEvC,SAAS;IACT,YAAY;IAFvB,YACW,SAAiB,EACjB,YAAoB;QAE7B,KAAK,CACH,wBAAwB,SAAS,iDAAiD;YAChF,GAAG,YAAY,yBAAyB,CAC3C,CAAC;yBANO,SAAS;4BACT,YAAY;IAMvB,CAAC;CACF;AAED;;;;GAIG;AACH,MAAM,OAAO,iBAAkB,SAAQ,YAAY;IAGtC,MAAM;IAFjB,YACE,OAAe,EACN,MAAM,GAA4D,EAAE;QAE7E,KAAK,CAAC,OAAO,CAAC,CAAC;sBAFN,MAAM;IAGjB,CAAC;CACF;AAED,qDAAqD;AACrD,MAAM,OAAO,cAAe,SAAQ,YAAY;IAEnC,cAAc;IACd,aAAa;IAFxB,YACW,cAAsB,EACtB,aAAqB;QAE9B,KAAK,CACH,mBAAmB,cAAc,iCAAiC,aAAa,GAAG;YAChF,oBAAoB,CACvB,CAAC;8BANO,cAAc;6BACd,aAAa;IAMxB,CAAC;CACF;AAED,8FAA8F;AAC9F,MAAM,OAAO,iBAAkB,SAAQ,YAAY;IAC5B,UAAU;IAA/B,YAAqB,UAAkB;QACrC,KAAK,CAAC,OAAO,UAAU,2BAA2B,CAAC,CAAC;0BADjC,UAAU;IAE/B,CAAC;CACF;AAED,mFAAmF;AACnF,MAAM,OAAO,qBAAsB,SAAQ,YAAY;IAE1C,KAAK;IACL,MAAM;IAFjB,YACW,KAAc,EACd,MAAc;QAEvB,KAAK,CAAC,wBAAwB,MAAM,EAAE,CAAC,CAAC;qBAH/B,KAAK;sBACL,MAAM;IAGjB,CAAC;CACF"}

package/dist/src/external.d.ts

@@ -0,0 +1,52 @@
+import { ExternalRef } from "./values.js";
+/**
+ * The escape hatch.
+ *
+ * Some values cannot go in shared memory: a class instance whose prototype carries
+ * behaviour, a value keyed on object identity, a blob too large to be worth copying into the
+ * arena. The plan calls for those to reach an asynchronous replicated tier through a visibly
+ * different API, so the boundary between synchronous and asynchronous is legible in the
+ * calling code rather than a runtime surprise.
+ *
+ * That is what this is. A value stored here is reachable through a promise and nothing else.
+ * There is no accessor that looks synchronous, because the whole point is that you can see
+ * from the call site which tier you are on.
+ *
+ *     const handle = tier.put(bigThing);
+ *     store.update((draft) => { draft.attachment = handle; });
+ *
+ *     // In any process, later:
+ *     const value = await tier.get(snapshot.attachment);
+ *
+ * The handle that lands in shared state is an integer. The value itself lives on the owner
+ * heap and is replicated to readers by whatever transport the integration supplies, which in
+ * Electron is ordinary asynchronous IPC.
+ */
+export interface ExternalTransport {
+    /** Ask the owner for the value behind a handle. */
+    fetch(handle: number): Promise<unknown>;
+}
+export declare class ExternalTier {
+    #private;
+    /**
+     * @param transport How a reader fetches a value it does not own. Omitted in the owner,
+     * which holds every value itself.
+     */
+    constructor(transport?: ExternalTransport);
+    /** Owner side. Store a value and get a handle that can go into shared state. */
+    put(value: unknown): ExternalRef;
+    /** Owner side. Drop a value. Reading its handle afterwards rejects. */
+    drop(reference: ExternalRef | number): boolean;
+    /**
+     * Read a value. Asynchronous in every process, including the owner, so that moving code
+     * between the owner and a window does not change whether it compiles.
+     */
+    get(reference: ExternalRef | number): Promise<unknown>;
+    /** Owner side. Serve a fetch from another process. */
+    serve(handle: number): unknown;
+    /** Forget every cached replica. Called when the owner generation changes. */
+    invalidate(): void;
+    get size(): number;
+}
+export { ExternalRef };
+//# sourceMappingURL=external.d.ts.map

package/dist/src/external.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"external.d.ts","sourceRoot":"","sources":["../../src/external.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAE1C;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,MAAM,WAAW,iBAAiB;IAChC,mDAAmD;IACnD,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;CACzC;AAED,qBAAa,YAAY;;IAMvB;;;OAGG;IACH,YAAY,SAAS,CAAC,EAAE,iBAAiB,EAExC;IAED,gFAAgF;IAChF,GAAG,CAAC,KAAK,EAAE,OAAO,GAAG,WAAW,CAK/B;IAED,uEAAuE;IACvE,IAAI,CAAC,SAAS,EAAE,WAAW,GAAG,MAAM,GAAG,OAAO,CAI7C;IAED;;;OAGG;IACG,GAAG,CAAC,SAAS,EAAE,WAAW,GAAG,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAuB3D;IAED,sDAAsD;IACtD,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAK7B;IAED,6EAA6E;IAC7E,UAAU,IAAI,IAAI,CAEjB;IAED,IAAI,IAAI,IAAI,MAAM,CAEjB;CACF;AAED,OAAO,EAAE,WAAW,EAAE,CAAC"}