@slopus/happy-agent-client 0.0.121 → 0.0.123

package/dist/applySpaceSidebarOperations.js

@@ -0,0 +1,286 @@
+/**
+ * Applies operations to the sidebar document. This is the function the daemon applies every batch
+ * with, so a client that applies its own unconfirmed batches with it draws exactly what the daemon
+ * will commit, and a client replaying `space.sidebar.changed` reaches exactly the announced version.
+ */
+import { Value } from "@sinclair/typebox/value";
+import { formatSpaceSidebar, SPACE_SIDEBAR_LIMITS, SPACE_SIDEBAR_RESERVED_IDS, SpaceSidebarError, utf8Length, widgetCheck, } from "./spaceSidebarDocument.js";
+import { spaceSidebarOperationSchema, } from "./protocol/spaces.js";
+/** An operation that cannot apply; `operationIndex` is its zero-based place in the batch. */
+export class SpaceSidebarOperationError extends SpaceSidebarError {
+    operationIndex;
+    constructor(operationIndex, operation, reason) {
+        super(`Operation ${String(operationIndex)} (${describe(operation)}) cannot apply: ${reason}`);
+        this.name = "SpaceSidebarOperationError";
+        this.operationIndex = operationIndex;
+    }
+}
+/**
+ * Applies `operations` in order to `document`, which is left unchanged. With `base` — the version
+ * the operations were made against — an `after` anchor that is gone falls back to the nearest node
+ * that preceded it among its siblings in `base` and still sits under the same parent, or first
+ * under that parent. Without `base` a missing anchor cannot apply. Throws
+ * `SpaceSidebarOperationError` for the first operation that cannot apply.
+ */
+export function applySpaceSidebarOperations(document, operations, options = {}) {
+    const working = structuredClone(document);
+    const applied = [];
+    for (const [index, operation] of operations.entries()) {
+        const done = applyOperation(working, operation, options.base, index);
+        if (done !== undefined)
+            applied.push(done);
+    }
+    if (utf8Length(formatSpaceSidebar(working)) > SPACE_SIDEBAR_LIMITS.bytes) {
+        // Find the first operation that crossed the limit, so the refusal names it.
+        const probe = structuredClone(document);
+        for (const [index, operation] of operations.entries()) {
+            applyOperation(probe, operation, options.base, index);
+            if (utf8Length(formatSpaceSidebar(probe)) > SPACE_SIDEBAR_LIMITS.bytes)
+                throw new SpaceSidebarOperationError(index, operation, "the sidebar would exceed 128 KiB.");
+        }
+    }
+    return { document: working, operations: applied };
+}
+/**
+ * Applies one operation to `document` in place and returns it as applied, or `undefined` when it
+ * changed nothing. Shared with the document differ; not part of the public surface.
+ */
+export function applyOperation(document, operation, base, index) {
+    if (!Value.Check(spaceSidebarOperationSchema, operation))
+        throw new SpaceSidebarOperationError(index, operation, "it is not a valid sidebar operation.");
+    try {
+        switch (operation.type) {
+            case "insert":
+                return insert(document, operation, base);
+            case "move":
+                return move(document, operation, base);
+            case "remove":
+                return remove(document, operation);
+            case "set":
+                return set(document, operation);
+        }
+    }
+    catch (error) {
+        if (error instanceof SpaceSidebarError && !(error instanceof SpaceSidebarOperationError))
+            throw new SpaceSidebarOperationError(index, operation, error.message);
+        throw error;
+    }
+}
+/** Finds a node by ID anywhere in the document. */
+export function locateSpaceSidebarNode(document, id) {
+    const search = (siblings, parentId, depth) => {
+        for (const node of siblings) {
+            if (node.id === id)
+                return { node, siblings, parentId, depth };
+            if (node.type === "space") {
+                const found = search(node.children, node.id, depth + 1);
+                if (found !== undefined)
+                    return found;
+            }
+        }
+        return undefined;
+    };
+    return search(document.items, "nav", 2);
+}
+/**
+ * How many items a move of the item at `index` takes along: a section takes its block, the
+ * heading and every item after it up to the next section or separator; anything else only itself.
+ */
+export function spaceSidebarRunLength(siblings, index) {
+    if (siblings[index]?.type !== "section")
+        return 1;
+    let end = index + 1;
+    while (end < siblings.length &&
+        siblings[end].type !== "section" &&
+        siblings[end].type !== "separator")
+        end++;
+    return end - index;
+}
+function insert(document, operation, base) {
+    const node = operation.node;
+    if (SPACE_SIDEBAR_RESERVED_IDS.includes(node.id))
+        throw new SpaceSidebarError(`the ID ${node.id} is reserved.`);
+    if (locateSpaceSidebarNode(document, node.id) !== undefined)
+        throw new SpaceSidebarError(`${node.id} is already in the sidebar.`);
+    if (node.type === "widget")
+        widgetCheck(node.html);
+    const place = resolve(document, operation.to, base);
+    standCheck(node.type, place.parentId);
+    if (place.depth > SPACE_SIDEBAR_LIMITS.depth)
+        throw new SpaceSidebarError("the sidebar would nest deeper than 16.");
+    if (elementCount(document) + 1 > SPACE_SIDEBAR_LIMITS.elements)
+        throw new SpaceSidebarError("the sidebar would hold more than 1,000 elements.");
+    place.siblings.splice(place.index, 0, nodeOf(node));
+    return { type: "insert", node: operation.node, to: place.position };
+}
+function move(document, operation, base) {
+    if (operation.id === "nav")
+        throw new SpaceSidebarError("the nav root cannot move.");
+    const at = locateSpaceSidebarNode(document, operation.id);
+    if (at === undefined)
+        throw new SpaceSidebarError(`${operation.id} is no longer in the sidebar.`);
+    const from = at.siblings.indexOf(at.node);
+    const moving = at.siblings.slice(from, from + spaceSidebarRunLength(at.siblings, from));
+    const target = "after" in operation.to ? operation.to.after : operation.to.parent;
+    if (target !== null && moving.some((node) => contains(node, target)))
+        throw new SpaceSidebarError(`${operation.id} cannot move into itself or what it carries.`);
+    at.siblings.splice(from, moving.length);
+    const place = resolve(document, operation.to, base);
+    for (const node of moving) {
+        standCheck(node.type, place.parentId);
+        if (place.depth + height(node) - 1 > SPACE_SIDEBAR_LIMITS.depth)
+            throw new SpaceSidebarError("the sidebar would nest deeper than 16.");
+    }
+    place.siblings.splice(place.index, 0, ...moving);
+    if (place.siblings === at.siblings && place.index === from)
+        return undefined;
+    return { type: "move", id: operation.id, to: place.position };
+}
+function remove(document, operation) {
+    if (SPACE_SIDEBAR_RESERVED_IDS.includes(operation.id))
+        throw new SpaceSidebarError(`${operation.id} cannot be removed.`);
+    const at = locateSpaceSidebarNode(document, operation.id);
+    // Already gone: what the operation asked for is true.
+    if (at === undefined)
+        return undefined;
+    at.siblings.splice(at.siblings.indexOf(at.node), 1);
+    return operation;
+}
+function set(document, operation) {
+    const { type: _type, id, ...fields } = operation;
+    const given = Object.keys(fields);
+    if (given.length === 0)
+        throw new SpaceSidebarError("it changes nothing.");
+    const node = id === "nav"
+        ? document
+        : locateSpaceSidebarNode(document, id)?.node;
+    if (node === undefined)
+        throw new SpaceSidebarError(`${id} is no longer in the sidebar.`);
+    const kind = id === "nav" ? "nav" : node.type;
+    const allowed = {
+        nav: ["foldRibbon"],
+        section: ["label", "collapsed"],
+        space: ["expanded", "foldRibbon"],
+        widget: ["html"],
+    };
+    for (const field of given)
+        if (!(allowed[kind] ?? []).includes(field))
+            throw new SpaceSidebarError(`${kind === "nav" ? "the nav" : `a ${kind}`} has no ${field}.`);
+    if (fields.html !== undefined)
+        widgetCheck(fields.html);
+    const changed = {};
+    for (const field of given) {
+        const value = fields[field];
+        if (field === "foldRibbon" && value === null) {
+            if (node[field] === undefined)
+                continue;
+            delete node[field];
+        }
+        else {
+            if (node[field] === value)
+                continue;
+            node[field] = value;
+        }
+        changed[field] = value;
+    }
+    if (Object.keys(changed).length === 0)
+        return undefined;
+    return { type: "set", id, ...changed };
+}
+function resolve(document, to, base) {
+    if ("parent" in to)
+        return first(document, to.parent);
+    if (to.after === "nav")
+        throw new SpaceSidebarError("nothing stands after the nav root.");
+    const anchor = locateSpaceSidebarNode(document, to.after);
+    if (anchor !== undefined)
+        return {
+            siblings: anchor.siblings,
+            index: anchor.siblings.indexOf(anchor.node) + 1,
+            parentId: anchor.parentId,
+            depth: anchor.depth,
+            position: { after: to.after },
+        };
+    const before = base === undefined ? undefined : locateSpaceSidebarNode(base, to.after);
+    if (before === undefined)
+        throw new SpaceSidebarError(`${to.after} is not in the sidebar.`);
+    // The anchor left: follow the nearest node that preceded it and is still under its parent.
+    for (let index = before.siblings.indexOf(before.node) - 1; index >= 0; index--) {
+        const candidate = locateSpaceSidebarNode(document, before.siblings[index].id);
+        if (candidate !== undefined && candidate.parentId === before.parentId)
+            return {
+                siblings: candidate.siblings,
+                index: candidate.siblings.indexOf(candidate.node) + 1,
+                parentId: candidate.parentId,
+                depth: candidate.depth,
+                position: { after: candidate.node.id },
+            };
+    }
+    return first(document, before.parentId === "nav" ? null : before.parentId);
+}
+function first(document, parent) {
+    if (parent === null)
+        return {
+            siblings: document.items,
+            index: 0,
+            parentId: "nav",
+            depth: 2,
+            position: { parent: null },
+        };
+    const holder = locateSpaceSidebarNode(document, parent);
+    if (holder === undefined)
+        throw new SpaceSidebarError(`${parent} is no longer in the sidebar.`);
+    if (holder.node.type !== "space")
+        throw new SpaceSidebarError(`only a row or a session holds sessions, not ${parent}.`);
+    return {
+        siblings: holder.node.children,
+        index: 0,
+        parentId: parent,
+        depth: holder.depth + 1,
+        position: { parent },
+    };
+}
+/** Rows and sessions may stand under a row or session; every other kind only in the list. */
+function standCheck(type, parentId) {
+    if (parentId !== "nav" && type !== "space")
+        throw new SpaceSidebarError(`a ${type} stands only in the top-level list.`);
+}
+function nodeOf(node) {
+    switch (node.type) {
+        case "space":
+            return {
+                type: "space",
+                id: node.id,
+                expanded: node.expanded === true,
+                ...(node.foldRibbon === undefined ? {} : { foldRibbon: node.foldRibbon }),
+                children: [],
+            };
+        case "section":
+            return {
+                type: "section",
+                id: node.id,
+                label: node.label,
+                collapsed: node.collapsed === true,
+            };
+        case "separator":
+            return { type: "separator", id: node.id };
+        case "widget":
+            return { type: "widget", id: node.id, html: node.html };
+    }
+}
+function contains(node, id) {
+    return (node.id === id ||
+        (node.type === "space" && node.children.some((child) => contains(child, id))));
+}
+function height(node) {
+    return node.type === "space" ? 1 + Math.max(0, ...node.children.map(height)) : 1;
+}
+function elementCount(document) {
+    const count = (node) => 1 +
+        (node.type === "space" ? node.children.reduce((sum, child) => sum + count(child), 0) : 0);
+    return 1 + document.items.reduce((sum, item) => sum + count(item), 0);
+}
+function describe(operation) {
+    return `${operation.type} ${operation.type === "insert" ? operation.node.id : operation.id}`;
+}
+//# sourceMappingURL=applySpaceSidebarOperations.js.map

package/dist/applySpaceSidebarOperations.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"applySpaceSidebarOperations.js","sourceRoot":"","sources":["../sources/applySpaceSidebarOperations.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAC;AAEhD,OAAO,EACH,kBAAkB,EAClB,oBAAoB,EACpB,0BAA0B,EAC1B,iBAAiB,EACjB,UAAU,EACV,WAAW,GACd,MAAM,2BAA2B,CAAC;AACnC,OAAO,EACH,2BAA2B,GAO9B,MAAM,sBAAsB,CAAC;AAa9B,6FAA6F;AAC7F,MAAM,OAAO,0BAA2B,SAAQ,iBAAiB;IACpD,cAAc,CAAS;IAEhC,YAAY,cAAsB,EAAE,SAAgC,EAAE,MAAc;QAChF,KAAK,CACD,aAAa,MAAM,CAAC,cAAc,CAAC,KAAK,QAAQ,CAAC,SAAS,CAAC,mBAAmB,MAAM,EAAE,CACzF,CAAC;QACF,IAAI,CAAC,IAAI,GAAG,4BAA4B,CAAC;QACzC,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;IACzC,CAAC;CACJ;AAED;;;;;;GAMG;AACH,MAAM,UAAU,2BAA2B,CACvC,QAA8B,EAC9B,UAA4C,EAC5C,OAAO,GAA6C,EAAE;IAEtD,MAAM,OAAO,GAAG,eAAe,CAAC,QAAQ,CAAyB,CAAC;IAClE,MAAM,OAAO,GAA4B,EAAE,CAAC;IAC5C,KAAK,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;QACpD,MAAM,IAAI,GAAG,cAAc,CAAC,OAAO,EAAE,SAAS,EAAE,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACrE,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/C,CAAC;IACD,IAAI,UAAU,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,GAAG,oBAAoB,CAAC,KAAK,EAAE,CAAC;QACvE,4EAA4E;QAC5E,MAAM,KAAK,GAAG,eAAe,CAAC,QAAQ,CAAyB,CAAC;QAChE,KAAK,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;YACpD,cAAc,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACtD,IAAI,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,GAAG,oBAAoB,CAAC,KAAK;gBAClE,MAAM,IAAI,0BAA0B,CAChC,KAAK,EACL,SAAS,EACT,mCAAmC,CACtC,CAAC;QACV,CAAC;IACL,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC;AACtD,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,cAAc,CAC1B,QAA8B,EAC9B,SAAgC,EAChC,IAAsC,EACtC,KAAa;IAEb,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,2BAA2B,EAAE,SAAS,CAAC;QACpD,MAAM,IAAI,0BAA0B,CAChC,KAAK,EACL,SAAS,EACT,sCAAsC,CACzC,CAAC;IACN,IAAI,CAAC;QACD,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;YACrB,KAAK,QAAQ;gBACT,OAAO,MAAM,CAAC,QAAQ,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;YAC7C,KAAK,MAAM;gBACP,OAAO,IAAI,CAAC,QAAQ,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;YAC3C,KAAK,QAAQ;gBACT,OAAO,MAAM,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;YACvC,KAAK,KAAK;gBACN,OAAO,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QACxC,CAAC;IACL,CAAC;IAAC,OAAO,KAAc,EAAE,CAAC;QACtB,IAAI,KAAK,YAAY,iBAAiB,IAAI,CAAC,CAAC,KAAK,YAAY,0BAA0B,CAAC;YACpF,MAAM,IAAI,0BAA0B,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;QAC1E,MAAM,KAAK,CAAC;IAChB,CAAC;AACL,CAAC;AAaD,mDAAmD;AACnD,MAAM,UAAU,sBAAsB,CAClC,QAA8B,EAC9B,EAAU;IAEV,MAAM,MAAM,GAAG,CACX,QAAgB,EAChB,QAAgB,EAChB,KAAa,EACmB,EAAE;QAClC,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC1B,IAAI,IAAI,CAAC,EAAE,KAAK,EAAE;gBAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;YAC/D,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBACxB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;gBACxD,IAAI,KAAK,KAAK,SAAS;oBAAE,OAAO,KAAK,CAAC;YAC1C,CAAC;QACL,CAAC;QACD,OAAO,SAAS,CAAC;IACrB,CAAC,CAAC;IACF,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;AAC5C,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,qBAAqB,CAAC,QAAyB,EAAE,KAAa;IAC1E,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,IAAI,KAAK,SAAS;QAAE,OAAO,CAAC,CAAC;IAClD,IAAI,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;IACpB,OACI,GAAG,GAAG,QAAQ,CAAC,MAAM;QACrB,QAAQ,CAAC,GAAG,CAAE,CAAC,IAAI,KAAK,SAAS;QACjC,QAAQ,CAAC,GAAG,CAAE,CAAC,IAAI,KAAK,WAAW;QAEnC,GAAG,EAAE,CAAC;IACV,OAAO,GAAG,GAAG,KAAK,CAAC;AACvB,CAAC;AAED,SAAS,MAAM,CACX,QAA8B,EAC9B,SAA6D,EAC7D,IAAsC;IAEtC,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC;IAC5B,IAAI,0BAA0B,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5C,MAAM,IAAI,iBAAiB,CAAC,UAAU,IAAI,CAAC,EAAE,eAAe,CAAC,CAAC;IAClE,IAAI,sBAAsB,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC,KAAK,SAAS;QACvD,MAAM,IAAI,iBAAiB,CAAC,GAAG,IAAI,CAAC,EAAE,6BAA6B,CAAC,CAAC;IACzE,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ;QAAE,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,EAAE,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IACpD,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;IACtC,IAAI,KAAK,CAAC,KAAK,GAAG,oBAAoB,CAAC,KAAK;QACxC,MAAM,IAAI,iBAAiB,CAAC,wCAAwC,CAAC,CAAC;IAC1E,IAAI,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,oBAAoB,CAAC,QAAQ;QAC1D,MAAM,IAAI,iBAAiB,CAAC,kDAAkD,CAAC,CAAC;IACpF,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IACpD,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC;AACxE,CAAC;AAED,SAAS,IAAI,CACT,QAA8B,EAC9B,SAA2D,EAC3D,IAAsC;IAEtC,IAAI,SAAS,CAAC,EAAE,KAAK,KAAK;QAAE,MAAM,IAAI,iBAAiB,CAAC,2BAA2B,CAAC,CAAC;IACrF,MAAM,EAAE,GAAG,sBAAsB,CAAC,QAAQ,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;IAC1D,IAAI,EAAE,KAAK,SAAS;QAChB,MAAM,IAAI,iBAAiB,CAAC,GAAG,SAAS,CAAC,EAAE,+BAA+B,CAAC,CAAC;IAChF,MAAM,IAAI,GAAG,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAG,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,GAAG,qBAAqB,CAAC,EAAE,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;IACxF,MAAM,MAAM,GAAG,OAAO,IAAI,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,MAAM,CAAC;IAClF,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAChE,MAAM,IAAI,iBAAiB,CAAC,GAAG,SAAS,CAAC,EAAE,8CAA8C,CAAC,CAAC;IAC/F,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IACxC,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,EAAE,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IACpD,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QACxB,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;QACtC,IAAI,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,oBAAoB,CAAC,KAAK;YAC3D,MAAM,IAAI,iBAAiB,CAAC,wCAAwC,CAAC,CAAC;IAC9E,CAAC;IACD,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC;IACjD,IAAI,KAAK,CAAC,QAAQ,KAAK,EAAE,CAAC,QAAQ,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI;QAAE,OAAO,SAAS,CAAC;IAC7E,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC;AAClE,CAAC;AAED,SAAS,MAAM,CACX,QAA8B,EAC9B,SAA6D;IAE7D,IAAI,0BAA0B,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;QACjD,MAAM,IAAI,iBAAiB,CAAC,GAAG,SAAS,CAAC,EAAE,qBAAqB,CAAC,CAAC;IACtE,MAAM,EAAE,GAAG,sBAAsB,CAAC,QAAQ,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;IAC1D,sDAAsD;IACtD,IAAI,EAAE,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACvC,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACpD,OAAO,SAAS,CAAC;AACrB,CAAC;AAED,SAAS,GAAG,CACR,QAA8B,EAC9B,SAA0D;IAE1D,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,MAAM,EAAE,GAAG,SAAS,CAAC;IACjD,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAA4B,CAAC;IAC7D,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,iBAAiB,CAAC,qBAAqB,CAAC,CAAC;IAC3E,MAAM,IAAI,GACN,EAAE,KAAK,KAAK;QACR,CAAC,CAAE,QAAwC;QAC3C,CAAC,CAAC,sBAAsB,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC;IACrD,IAAI,IAAI,KAAK,SAAS;QAAE,MAAM,IAAI,iBAAiB,CAAC,GAAG,EAAE,+BAA+B,CAAC,CAAC;IAC1F,MAAM,IAAI,GAAG,EAAE,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;IAC9C,MAAM,OAAO,GAAsC;QAC/C,GAAG,EAAE,CAAC,YAAY,CAAC;QACnB,OAAO,EAAE,CAAC,OAAO,EAAE,WAAW,CAAC;QAC/B,KAAK,EAAE,CAAC,UAAU,EAAE,YAAY,CAAC;QACjC,MAAM,EAAE,CAAC,MAAM,CAAC;KACnB,CAAC;IACF,KAAK,MAAM,KAAK,IAAI,KAAK;QACrB,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC;YACtC,MAAM,IAAI,iBAAiB,CACvB,GAAG,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,WAAW,KAAK,GAAG,CACjE,CAAC;IACV,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS;QAAE,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACxD,MAAM,OAAO,GAA4B,EAAE,CAAC;IAC5C,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,KAAK,KAAK,YAAY,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YAC3C,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,SAAS;gBAAE,SAAS;YACxC,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC;aAAM,CAAC;YACJ,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK;gBAAE,SAAS;YACpC,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;QACxB,CAAC;QACD,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;IAC3B,CAAC;IACD,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACxD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,OAAO,EAA2B,CAAC;AACpE,CAAC;AAYD,SAAS,OAAO,CACZ,QAA8B,EAC9B,EAAwB,EACxB,IAAsC;IAEtC,IAAI,QAAQ,IAAI,EAAE;QAAE,OAAO,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;IACtD,IAAI,EAAE,CAAC,KAAK,KAAK,KAAK;QAAE,MAAM,IAAI,iBAAiB,CAAC,oCAAoC,CAAC,CAAC;IAC1F,MAAM,MAAM,GAAG,sBAAsB,CAAC,QAAQ,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;IAC1D,IAAI,MAAM,KAAK,SAAS;QACpB,OAAO;YACH,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,KAAK,EAAE,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC;YAC/C,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,QAAQ,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE;SAChC,CAAC;IACN,MAAM,MAAM,GAAG,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,sBAAsB,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;IACvF,IAAI,MAAM,KAAK,SAAS;QAAE,MAAM,IAAI,iBAAiB,CAAC,GAAG,EAAE,CAAC,KAAK,yBAAyB,CAAC,CAAC;IAC5F,2FAA2F;IAC3F,KAAK,IAAI,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QAC7E,MAAM,SAAS,GAAG,sBAAsB,CAAC,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAE,CAAC,EAAE,CAAC,CAAC;QAC/E,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,QAAQ,KAAK,MAAM,CAAC,QAAQ;YACjE,OAAO;gBACH,QAAQ,EAAE,SAAS,CAAC,QAAQ;gBAC5B,KAAK,EAAE,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC;gBACrD,QAAQ,EAAE,SAAS,CAAC,QAAQ;gBAC5B,KAAK,EAAE,SAAS,CAAC,KAAK;gBACtB,QAAQ,EAAE,EAAE,KAAK,EAAE,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE;aACzC,CAAC;IACV,CAAC;IACD,OAAO,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,QAAQ,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;AAC/E,CAAC;AAED,SAAS,KAAK,CAAC,QAA8B,EAAE,MAAqB;IAChE,IAAI,MAAM,KAAK,IAAI;QACf,OAAO;YACH,QAAQ,EAAE,QAAQ,CAAC,KAAK;YACxB,KAAK,EAAE,CAAC;YACR,QAAQ,EAAE,KAAK;YACf,KAAK,EAAE,CAAC;YACR,QAAQ,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE;SAC7B,CAAC;IACN,MAAM,MAAM,GAAG,sBAAsB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IACxD,IAAI,MAAM,KAAK,SAAS;QAAE,MAAM,IAAI,iBAAiB,CAAC,GAAG,MAAM,+BAA+B,CAAC,CAAC;IAChG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO;QAC5B,MAAM,IAAI,iBAAiB,CAAC,+CAA+C,MAAM,GAAG,CAAC,CAAC;IAC1F,OAAO;QACH,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ;QAC9B,KAAK,EAAE,CAAC;QACR,QAAQ,EAAE,MAAM;QAChB,KAAK,EAAE,MAAM,CAAC,KAAK,GAAG,CAAC;QACvB,QAAQ,EAAE,EAAE,MAAM,EAAE;KACvB,CAAC;AACN,CAAC;AAED,6FAA6F;AAC7F,SAAS,UAAU,CAAC,IAAkB,EAAE,QAAgB;IACpD,IAAI,QAAQ,KAAK,KAAK,IAAI,IAAI,KAAK,OAAO;QACtC,MAAM,IAAI,iBAAiB,CAAC,KAAK,IAAI,qCAAqC,CAAC,CAAC;AACpF,CAAC;AAED,SAAS,MAAM,CAAC,IAAyB;IACrC,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAChB,KAAK,OAAO;YACR,OAAO;gBACH,IAAI,EAAE,OAAO;gBACb,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,QAAQ,EAAE,IAAI,CAAC,QAAQ,KAAK,IAAI;gBAChC,GAAG,CAAC,IAAI,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC;gBACzE,QAAQ,EAAE,EAAE;aACf,CAAC;QACN,KAAK,SAAS;YACV,OAAO;gBACH,IAAI,EAAE,SAAS;gBACf,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,SAAS,EAAE,IAAI,CAAC,SAAS,KAAK,IAAI;aACrC,CAAC;QACN,KAAK,WAAW;YACZ,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC;QAC9C,KAAK,QAAQ;YACT,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;IAChE,CAAC;AACL,CAAC;AAED,SAAS,QAAQ,CAAC,IAAU,EAAE,EAAU;IACpC,OAAO,CACH,IAAI,CAAC,EAAE,KAAK,EAAE;QACd,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,CAChF,CAAC;AACN,CAAC;AAED,SAAS,MAAM,CAAC,IAAU;IACtB,OAAO,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACrF,CAAC;AAED,SAAS,YAAY,CAAC,QAA8B;IAChD,MAAM,KAAK,GAAG,CAAC,IAAU,EAAU,EAAE,CACjC,CAAC;QACD,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9F,OAAO,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;AAC1E,CAAC;AAED,SAAS,QAAQ,CAAC,SAAgC;IAC9C,OAAO,GAAG,SAAS,CAAC,IAAI,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,EAAE,CAAC;AACjG,CAAC"}

package/dist/diffSpaceSidebar.d.ts

@@ -0,0 +1,18 @@
+/**
+ * Turns a proposed whole document into operations by node ID, so a whole-document write goes
+ * through the same rebase and authorship rules as a batch of operations. The daemon converts
+ * Prioritizing's HTML and older clients' whole-document writes with it.
+ */
+import type { SpaceSidebarDocument, SpaceSidebarOperation } from "./protocol/spaces.js";
+/**
+ * The operations that turn `current` into `proposed`. As few items as possible move: the most
+ * items stay put at every level, a section whose block travelled whole moves as one block, and
+ * only what changed is set. Applying the result to `current` gives `proposed` exactly.
+ *
+ * With `widgets: false` the proposal comes from a writer that cannot see widgets: it may not
+ * contain one, and the current widgets stay where they are.
+ */
+export declare function diffSpaceSidebar(current: SpaceSidebarDocument, proposed: SpaceSidebarDocument, options?: {
+    readonly widgets?: boolean;
+}): SpaceSidebarOperation[];
+//# sourceMappingURL=diffSpaceSidebar.d.ts.map

package/dist/diffSpaceSidebar.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"diffSpaceSidebar.d.ts","sourceRoot":"","sources":["../sources/diffSpaceSidebar.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AASH,OAAO,KAAK,EACR,oBAAoB,EAGpB,qBAAqB,EAGxB,MAAM,sBAAsB,CAAC;AAI9B;;;;;;;GAOG;AACH,wBAAgB,gBAAgB,CAC5B,OAAO,EAAE,oBAAoB,EAC7B,QAAQ,EAAE,oBAAoB,EAC9B,OAAO,GAAE;IAAE,QAAQ,CAAC,OAAO,CAAC,EAAE,OAAO,CAAA;CAAO,GAC7C,qBAAqB,EAAE,CAmBzB"}

package/dist/diffSpaceSidebar.js

@@ -0,0 +1,230 @@
+/**
+ * Turns a proposed whole document into operations by node ID, so a whole-document write goes
+ * through the same rebase and authorship rules as a batch of operations. The daemon converts
+ * Prioritizing's HTML and older clients' whole-document writes with it.
+ */
+import { applyOperation, applySpaceSidebarOperations, locateSpaceSidebarNode, spaceSidebarRunLength, } from "./applySpaceSidebarOperations.js";
+import { formatSpaceSidebar, SpaceSidebarError } from "./spaceSidebarDocument.js";
+/**
+ * The operations that turn `current` into `proposed`. As few items as possible move: the most
+ * items stay put at every level, a section whose block travelled whole moves as one block, and
+ * only what changed is set. Applying the result to `current` gives `proposed` exactly.
+ *
+ * With `widgets: false` the proposal comes from a writer that cannot see widgets: it may not
+ * contain one, and the current widgets stay where they are.
+ */
+export function diffSpaceSidebar(current, proposed, options = {}) {
+    const keepWidgets = options.widgets === false;
+    if (keepWidgets && proposed.items.some((item) => item.type === "widget"))
+        throw new SpaceSidebarError("This write cannot contain widgets.");
+    const wanted = formatSpaceSidebar(proposed, { widgets: !keepWidgets });
+    // Moving whole blocks keeps a dragged section one move. A proposal that breaks a moved
+    // section's block apart is written item by item instead, which is always exact.
+    for (const blocks of [true, false]) {
+        let operations;
+        try {
+            operations = plan(current, proposed, keepWidgets, blocks);
+        }
+        catch (error) {
+            if (blocks && error instanceof SpaceSidebarError)
+                continue;
+            throw error;
+        }
+        const { document } = applySpaceSidebarOperations(current, operations);
+        if (formatSpaceSidebar(document, { widgets: !keepWidgets }) === wanted)
+            return operations;
+    }
+    throw new Error("The sidebar change could not be expressed as operations.");
+}
+function plan(current, proposed, keepWidgets, blocks) {
+    const working = structuredClone(current);
+    const operations = [];
+    const emit = (operation) => {
+        if (applyOperation(working, operation, undefined, operations.length) !== undefined)
+            operations.push(operation);
+    };
+    const visible = (items) => keepWidgets ? items.filter((item) => item.type !== "widget") : [...items];
+    const exists = (id) => locateSpaceSidebarNode(working, id) !== undefined;
+    const place = (id, node, to) => emit(exists(id) ? { type: "move", id, to } : { type: "insert", node: newNode(node), to });
+    const target = visible(proposed.items);
+    if (blocks) {
+        for (const step of topLevelUnits(visible(current.items), target))
+            place(step.id, step.node, step.to);
+    }
+    else {
+        // Item by item: each item lands right after the one before it, so the placed items always
+        // lead the list and a section carries only items that are placed again after it.
+        for (const [index, node] of target.entries()) {
+            if (visible(working.items)[index]?.id === node.id)
+                continue;
+            place(node.id, node, index === 0 ? { parent: null } : { after: target[index - 1].id });
+        }
+    }
+    // Each row's and session's nested sessions, top down.
+    const nest = (parent) => {
+        const holder = locateSpaceSidebarNode(working, parent.id).node;
+        const wanted = parent.children.map((child) => child.id);
+        const present = holder.children
+            .map((child) => child.id)
+            .filter((id) => wanted.includes(id));
+        const still = stationary(present, wanted.filter((id) => present.includes(id)));
+        for (const [index, child] of parent.children.entries())
+            if (!still.has(child.id))
+                place(child.id, child, index === 0 ? { parent: parent.id } : { after: parent.children[index - 1].id });
+        parent.children.forEach(nest);
+    };
+    for (const item of target)
+        if (item.type === "space")
+            nest(item);
+    // Switches and text.
+    const settle = (node) => {
+        const now = locateSpaceSidebarNode(working, node.id).node;
+        const fields = changedFields(now, node);
+        if (Object.keys(fields).length > 0)
+            emit({ type: "set", id: node.id, ...fields });
+        if (node.type === "space")
+            node.children.forEach(settle);
+    };
+    target.forEach(settle);
+    if ((working.foldRibbon ?? null) !== (proposed.foldRibbon ?? null))
+        emit({ type: "set", id: "nav", foldRibbon: proposed.foldRibbon ?? null });
+    // Whatever the proposal left out, outermost first; anything it kept was moved out already.
+    const kept = new Set();
+    const collect = (node) => {
+        kept.add(node.id);
+        if (node.type === "space")
+            node.children.forEach(collect);
+    };
+    proposed.items.forEach(collect);
+    const leaving = [];
+    const sweep = (node) => {
+        if (keepWidgets && node.type === "widget")
+            return;
+        if (!kept.has(node.id))
+            leaving.push(node.id);
+        else if (node.type === "space")
+            node.children.forEach(sweep);
+    };
+    working.items.forEach(sweep);
+    for (const id of leaving)
+        emit({ type: "remove", id });
+    return operations;
+}
+/**
+ * The top-level moves and inserts, block by block. A section whose current block is the start of
+ * its proposed block travels as one unit; everything else is a unit of its own. The longest run of
+ * units already in order stays, and every other unit lands right after the unit before it. A
+ * section that moved without its block cannot be one move, so this refuses and the caller writes
+ * item by item.
+ */
+function topLevelUnits(current, proposed) {
+    const runOf = (items, index) => items.slice(index + 1, index + spaceSidebarRunLength(items, index)).map((item) => item.id);
+    const currentRuns = new Map(current.flatMap((item, index) => item.type === "section" ? [[item.id, runOf(current, index)]] : []));
+    const whole = new Set();
+    for (const [index, item] of proposed.entries()) {
+        const before = currentRuns.get(item.id);
+        const after = runOf(proposed, index);
+        if (before !== undefined && before.every((id, at) => after[at] === id))
+            whole.add(item.id);
+    }
+    const units = (items, runs) => {
+        const result = [];
+        for (let index = 0; index < items.length; index++) {
+            const item = items[index];
+            const run = whole.has(item.id) ? runs(item.id) : [];
+            result.push({ id: item.id, node: item, last: run.at(-1) ?? item.id });
+            index += run.length;
+        }
+        return result;
+    };
+    const before = units(current, (id) => currentRuns.get(id));
+    const after = units(proposed, (id) => currentRuns.get(id));
+    const known = new Set(before.map((unit) => unit.id));
+    const still = stationary(before.map((unit) => unit.id).filter((id) => after.some((unit) => unit.id === id)), after.map((unit) => unit.id).filter((id) => known.has(id)));
+    for (const unit of after)
+        if (unit.node.type === "section" &&
+            known.has(unit.id) &&
+            !still.has(unit.id) &&
+            !whole.has(unit.id))
+            throw new SpaceSidebarError(`Section ${unit.id} moved without its block.`);
+    const steps = [];
+    let previous;
+    for (const unit of after) {
+        if (!still.has(unit.id))
+            steps.push({
+                id: unit.id,
+                node: unit.node,
+                to: previous === undefined ? { parent: null } : { after: previous },
+            });
+        previous = unit.last;
+    }
+    return steps;
+}
+/**
+ * The keys that keep their place: the longest subsequence of `before` that `after` keeps in order.
+ * Both hold the same unique keys. Documents hold at most 1,000 elements, bounding this to 1M pairs.
+ */
+function stationary(before, after) {
+    const positions = new Map(before.map((id, index) => [id, index]));
+    const lengths = after.map(() => 1);
+    const previous = after.map(() => -1);
+    let best = -1;
+    for (let index = 0; index < after.length; index++) {
+        for (let earlier = 0; earlier < index; earlier++) {
+            if (positions.get(after[earlier]) < positions.get(after[index]) &&
+                lengths[earlier] + 1 > lengths[index]) {
+                lengths[index] = lengths[earlier] + 1;
+                previous[index] = earlier;
+            }
+        }
+        if (best === -1 || lengths[index] > lengths[best])
+            best = index;
+    }
+    const kept = new Set();
+    for (let index = best; index !== -1; index = previous[index])
+        kept.add(after[index]);
+    return kept;
+}
+function newNode(node) {
+    switch (node.type) {
+        case "space":
+            return {
+                type: "space",
+                id: node.id,
+                ...(node.expanded ? { expanded: true } : {}),
+                ...(node.foldRibbon === undefined ? {} : { foldRibbon: node.foldRibbon }),
+            };
+        case "section":
+            return {
+                type: "section",
+                id: node.id,
+                label: node.label,
+                ...(node.collapsed ? { collapsed: true } : {}),
+            };
+        case "separator":
+            return { type: "separator", id: node.id };
+        case "widget":
+            return { type: "widget", id: node.id, html: node.html };
+        case "search":
+        case "create":
+            throw new SpaceSidebarError(`The sidebar needs exactly one ${node.id}.`);
+    }
+}
+function changedFields(now, wanted) {
+    if (now.type === "section" && wanted.type === "section")
+        return {
+            ...(now.label === wanted.label ? {} : { label: wanted.label }),
+            ...(now.collapsed === wanted.collapsed ? {} : { collapsed: wanted.collapsed }),
+        };
+    if (now.type === "space" && wanted.type === "space")
+        return {
+            ...(now.expanded === wanted.expanded ? {} : { expanded: wanted.expanded }),
+            ...(now.foldRibbon === wanted.foldRibbon
+                ? {}
+                : { foldRibbon: wanted.foldRibbon ?? null }),
+        };
+    if (now.type === "widget" && wanted.type === "widget" && now.html !== wanted.html)
+        return { html: wanted.html };
+    return {};
+}
+//# sourceMappingURL=diffSpaceSidebar.js.map

package/dist/diffSpaceSidebar.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"diffSpaceSidebar.js","sourceRoot":"","sources":["../sources/diffSpaceSidebar.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EACH,cAAc,EACd,2BAA2B,EAC3B,sBAAsB,EACtB,qBAAqB,GACxB,MAAM,kCAAkC,CAAC;AAC1C,OAAO,EAAE,kBAAkB,EAAE,iBAAiB,EAAE,MAAM,2BAA2B,CAAC;AAYlF;;;;;;;GAOG;AACH,MAAM,UAAU,gBAAgB,CAC5B,OAA6B,EAC7B,QAA8B,EAC9B,OAAO,GAAmC,EAAE;IAE5C,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,KAAK,KAAK,CAAC;IAC9C,IAAI,WAAW,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC;QACpE,MAAM,IAAI,iBAAiB,CAAC,oCAAoC,CAAC,CAAC;IACtE,MAAM,MAAM,GAAG,kBAAkB,CAAC,QAAQ,EAAE,EAAE,OAAO,EAAE,CAAC,WAAW,EAAE,CAAC,CAAC;IACvE,uFAAuF;IACvF,gFAAgF;IAChF,KAAK,MAAM,MAAM,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;QACjC,IAAI,UAAmC,CAAC;QACxC,IAAI,CAAC;YACD,UAAU,GAAG,IAAI,CAAC,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC;QAC9D,CAAC;QAAC,OAAO,KAAc,EAAE,CAAC;YACtB,IAAI,MAAM,IAAI,KAAK,YAAY,iBAAiB;gBAAE,SAAS;YAC3D,MAAM,KAAK,CAAC;QAChB,CAAC;QACD,MAAM,EAAE,QAAQ,EAAE,GAAG,2BAA2B,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QACtE,IAAI,kBAAkB,CAAC,QAAQ,EAAE,EAAE,OAAO,EAAE,CAAC,WAAW,EAAE,CAAC,KAAK,MAAM;YAAE,OAAO,UAAU,CAAC;IAC9F,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;AAChF,CAAC;AAED,SAAS,IAAI,CACT,OAA6B,EAC7B,QAA8B,EAC9B,WAAoB,EACpB,MAAe;IAEf,MAAM,OAAO,GAAG,eAAe,CAAC,OAAO,CAAyB,CAAC;IACjE,MAAM,UAAU,GAA4B,EAAE,CAAC;IAC/C,MAAM,IAAI,GAAG,CAAC,SAAgC,EAAE,EAAE;QAC9C,IAAI,cAAc,CAAC,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,UAAU,CAAC,MAAM,CAAC,KAAK,SAAS;YAC9E,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACnC,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,CAAC,KAAkC,EAAE,EAAE,CACnD,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;IAC9E,MAAM,MAAM,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,sBAAsB,CAAC,OAAO,EAAE,EAAE,CAAC,KAAK,SAAS,CAAC;IACjF,MAAM,KAAK,GAAG,CAAC,EAAU,EAAE,IAAU,EAAE,EAAwB,EAAE,EAAE,CAC/D,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAE9F,MAAM,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACvC,IAAI,MAAM,EAAE,CAAC;QACT,KAAK,MAAM,IAAI,IAAI,aAAa,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;YAC5D,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IAC3C,CAAC;SAAM,CAAC;QACJ,0FAA0F;QAC1F,iFAAiF;QACjF,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YAC3C,IAAI,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,IAAI,CAAC,EAAE;gBAAE,SAAS;YAC5D,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QAC5F,CAAC;IACL,CAAC;IAED,sDAAsD;IACtD,MAAM,IAAI,GAAG,CAAC,MAA6B,EAAE,EAAE;QAC3C,MAAM,MAAM,GAAG,sBAAsB,CAAC,OAAO,EAAE,MAAM,CAAC,EAAE,CAAE,CAAC,IAA6B,CAAC;QACzF,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACxD,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ;aAC1B,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;aACxB,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QACzC,MAAM,KAAK,GAAG,UAAU,CACpB,OAAO,EACP,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAC9C,CAAC;QACF,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,OAAO,EAAE;YAClD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpB,KAAK,CACD,KAAK,CAAC,EAAE,EACR,KAAK,EACL,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC,EAAE,EAAE,CAClF,CAAC;QACV,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC;IACF,KAAK,MAAM,IAAI,IAAI,MAAM;QAAE,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IAEjE,qBAAqB;IACrB,MAAM,MAAM,GAAG,CAAC,IAAU,EAAE,EAAE;QAC1B,MAAM,GAAG,GAAG,sBAAsB,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAE,CAAC,IAAI,CAAC;QAC3D,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACxC,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,GAAG,CAAC;YAAE,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC;QAClF,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO;YAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC7D,CAAC,CAAC;IACF,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACvB,IAAI,CAAC,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,IAAI,IAAI,CAAC;QAC9D,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,QAAQ,CAAC,UAAU,IAAI,IAAI,EAAE,CAAC,CAAC;IAE9E,2FAA2F;IAC3F,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,OAAO,GAAG,CAAC,IAAU,EAAE,EAAE;QAC3B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAClB,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO;YAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAC9D,CAAC,CAAC;IACF,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAChC,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,KAAK,GAAG,CAAC,IAAU,EAAE,EAAE;QACzB,IAAI,WAAW,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO;QAClD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aACzC,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO;YAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACjE,CAAC,CAAC;IACF,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC7B,KAAK,MAAM,EAAE,IAAI,OAAO;QAAE,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;IACvD,OAAO,UAAU,CAAC;AACtB,CAAC;AAED;;;;;;GAMG;AACH,SAAS,aAAa,CAClB,OAAoC,EACpC,QAAqC;IAErC,MAAM,KAAK,GAAG,CAAC,KAAkC,EAAE,KAAa,EAAE,EAAE,CAChE,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,qBAAqB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC/F,MAAM,WAAW,GAAG,IAAI,GAAG,CACvB,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAC5B,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAC7E,CACJ,CAAC;IACF,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC;QAC7C,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxC,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACrC,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC/F,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,KAAkC,EAAE,IAAuC,EAAE,EAAE;QAC1F,MAAM,MAAM,GAA+C,EAAE,CAAC;QAC9D,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YAChD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACpD,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;YACtE,KAAK,IAAI,GAAG,CAAC,MAAM,CAAC;QACxB,CAAC;QACD,OAAO,MAAM,CAAC;IAClB,CAAC,CAAC;IACF,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,CAAC;IAC5D,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,CAAC;IAC5D,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACrD,MAAM,KAAK,GAAG,UAAU,CACpB,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAClF,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAC7D,CAAC;IACF,KAAK,MAAM,IAAI,IAAI,KAAK;QACpB,IACI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS;YAC5B,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAClB,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACnB,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAEnB,MAAM,IAAI,iBAAiB,CAAC,WAAW,IAAI,CAAC,EAAE,2BAA2B,CAAC,CAAC;IACnF,MAAM,KAAK,GAA2D,EAAE,CAAC;IACzE,IAAI,QAA4B,CAAC;IACjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACnB,KAAK,CAAC,IAAI,CAAC;gBACP,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,EAAE,EAAE,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE;aACtE,CAAC,CAAC;QACP,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC;IACzB,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED;;;GAGG;AACH,SAAS,UAAU,CAAC,MAAyB,EAAE,KAAwB;IACnE,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACnC,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC;IACd,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAChD,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC;YAC/C,IACI,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAE,CAAE,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAE,CAAE;gBAC/D,OAAO,CAAC,OAAO,CAAE,GAAG,CAAC,GAAG,OAAO,CAAC,KAAK,CAAE,EACzC,CAAC;gBACC,OAAO,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,OAAO,CAAE,GAAG,CAAC,CAAC;gBACvC,QAAQ,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;YAC9B,CAAC;QACL,CAAC;QACD,IAAI,IAAI,KAAK,CAAC,CAAC,IAAI,OAAO,CAAC,KAAK,CAAE,GAAG,OAAO,CAAC,IAAI,CAAE;YAAE,IAAI,GAAG,KAAK,CAAC;IACtE,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,IAAI,KAAK,GAAG,IAAI,EAAE,KAAK,KAAK,CAAC,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAE;QAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC,CAAC;IACvF,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,SAAS,OAAO,CAAC,IAAU;IACvB,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAChB,KAAK,OAAO;YACR,OAAO;gBACH,IAAI,EAAE,OAAO;gBACb,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC5C,GAAG,CAAC,IAAI,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC;aAC5E,CAAC;QACN,KAAK,SAAS;YACV,OAAO;gBACH,IAAI,EAAE,SAAS;gBACf,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACjD,CAAC;QACN,KAAK,WAAW;YACZ,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC;QAC9C,KAAK,QAAQ;YACT,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;QAC5D,KAAK,QAAQ,CAAC;QACd,KAAK,QAAQ;YACT,MAAM,IAAI,iBAAiB,CAAC,iCAAiC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACjF,CAAC;AACL,CAAC;AAED,SAAS,aAAa,CAAC,GAAS,EAAE,MAAY;IAC1C,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS;QACnD,OAAO;YACH,GAAG,CAAC,GAAG,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC;YAC9D,GAAG,CAAC,GAAG,CAAC,SAAS,KAAK,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,CAAC;SACjF,CAAC;IACN,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO;QAC/C,OAAO;YACH,GAAG,CAAC,GAAG,CAAC,QAAQ,KAAK,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC;YAC1E,GAAG,CAAC,GAAG,CAAC,UAAU,KAAK,MAAM,CAAC,UAAU;gBACpC,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,UAAU,IAAI,IAAI,EAAE,CAAC;SACnD,CAAC;IACN,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI;QAC7E,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC;IACjC,OAAO,EAAE,CAAC;AACd,CAAC"}

package/dist/index.d.ts

@@ -20,6 +20,9 @@ export * from "./happyFileLinks.js";
 export * from "./happyReferences.js";
 export * from "./mediaLayoutBlocks.js";
 export * from "./mediaLayoutHtml.js";
+export { formatSpaceSidebar, parseSpaceSidebar, SPACE_SIDEBAR_LIMITS, SPACE_SIDEBAR_RESERVED_IDS, SpaceSidebarError, } from "./spaceSidebarDocument.js";
+export { applySpaceSidebarOperations, locateSpaceSidebarNode, spaceSidebarRunLength, SpaceSidebarOperationError, type SpaceSidebarApplication, type SpaceSidebarLocation, } from "./applySpaceSidebarOperations.js";
+export { diffSpaceSidebar } from "./diffSpaceSidebar.js";
 export { artifactAddressPublic, artifactAddressLoopback, artifactNetworkHost, } from "./artifactNetwork.js";
 export * from "./protocol/agents.js";
 export * from "./protocol/artifacts.js";

package/dist/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../sources/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AACzD,YAAY,EAAE,uBAAuB,EAAE,MAAM,uBAAuB,CAAC;AACrE,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACjD,YAAY,EACR,mBAAmB,EACnB,yBAAyB,EACzB,uBAAuB,EACvB,0BAA0B,GAC7B,MAAM,mBAAmB,CAAC;AAC3B,YAAY,EACR,sBAAsB,EACtB,sBAAsB,EACtB,sBAAsB,EACtB,iBAAiB,GACpB,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAE,kBAAkB,EAAE,MAAM,yBAAyB,CAAC;AAC7D,YAAY,EAAE,YAAY,EAAE,MAAM,yBAAyB,CAAC;AAC5D,OAAO,EAAE,wBAAwB,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AACjF,OAAO,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AACnD,OAAO,EAAE,oBAAoB,EAAE,MAAM,2BAA2B,CAAC;AACjE,OAAO,EACH,gBAAgB,EAChB,mBAAmB,EACnB,sBAAsB,EACtB,KAAK,eAAe,EACpB,KAAK,mBAAmB,EACxB,KAAK,WAAW,GACnB,MAAM,kBAAkB,CAAC;AAC1B,YAAY,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AACnD,YAAY,EAAE,gBAAgB,EAAE,wBAAwB,EAAE,MAAM,cAAc,CAAC;AAC/E,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAC/C,YAAY,EAAE,eAAe,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AACpE,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAC3D,YAAY,EAAE,uBAAuB,EAAE,MAAM,wBAAwB,CAAC;AACtE,cAAc,qBAAqB,CAAC;AACpC,cAAc,qBAAqB,CAAC;AACpC,cAAc,sBAAsB,CAAC;AACrC,cAAc,wBAAwB,CAAC;AACvC,cAAc,sBAAsB,CAAC;AACrC,OAAO,EACH,qBAAqB,EACrB,uBAAuB,EACvB,mBAAmB,GACtB,MAAM,sBAAsB,CAAC;AAE9B,cAAc,sBAAsB,CAAC;AACrC,cAAc,yBAAyB,CAAC;AACxC,cAAc,8BAA8B,CAAC;AAC7C,cAAc,yBAAyB,CAAC;AACxC,cAAc,oBAAoB,CAAC;AACnC,cAAc,uBAAuB,CAAC;AACtC,cAAc,sBAAsB,CAAC;AACrC,cAAc,qBAAqB,CAAC;AACpC,cAAc,wBAAwB,CAAC;AACvC,cAAc,qBAAqB,CAAC;AACpC,cAAc,sBAAsB,CAAC;AACrC,cAAc,2BAA2B,CAAC;AAC1C,cAAc,sBAAsB,CAAC;AACrC,cAAc,sBAAsB,CAAC;AACrC,cAAc,qBAAqB,CAAC;AACpC,cAAc,mBAAmB,CAAC;AAClC,cAAc,4BAA4B,CAAC;AAC3C,cAAc,oBAAoB,CAAC;AACnC,cAAc,2BAA2B,CAAC;AAC1C,cAAc,gCAAgC,CAAC;AAC/C,cAAc,wBAAwB,CAAC;AACvC,cAAc,+BAA+B,CAAC;AAC9C,cAAc,yBAAyB,CAAC;AACxC,cAAc,uBAAuB,CAAC;AACtC,cAAc,wBAAwB,CAAC;AACvC,cAAc,yBAAyB,CAAC;AACxC,cAAc,uBAAuB,CAAC;AACtC,cAAc,uBAAuB,CAAC;AACtC,cAAc,wBAAwB,CAAC;AACvC,cAAc,sBAAsB,CAAC;AACrC,cAAc,6BAA6B,CAAC;AAC5C,cAAc,yBAAyB,CAAC;AACxC,cAAc,qBAAqB,CAAC;AACpC,cAAc,qBAAqB,CAAC;AACpC,cAAc,4BAA4B,CAAC;AAC3C,cAAc,0BAA0B,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../sources/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AACzD,YAAY,EAAE,uBAAuB,EAAE,MAAM,uBAAuB,CAAC;AACrE,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACjD,YAAY,EACR,mBAAmB,EACnB,yBAAyB,EACzB,uBAAuB,EACvB,0BAA0B,GAC7B,MAAM,mBAAmB,CAAC;AAC3B,YAAY,EACR,sBAAsB,EACtB,sBAAsB,EACtB,sBAAsB,EACtB,iBAAiB,GACpB,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAE,kBAAkB,EAAE,MAAM,yBAAyB,CAAC;AAC7D,YAAY,EAAE,YAAY,EAAE,MAAM,yBAAyB,CAAC;AAC5D,OAAO,EAAE,wBAAwB,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AACjF,OAAO,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AACnD,OAAO,EAAE,oBAAoB,EAAE,MAAM,2BAA2B,CAAC;AACjE,OAAO,EACH,gBAAgB,EAChB,mBAAmB,EACnB,sBAAsB,EACtB,KAAK,eAAe,EACpB,KAAK,mBAAmB,EACxB,KAAK,WAAW,GACnB,MAAM,kBAAkB,CAAC;AAC1B,YAAY,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AACnD,YAAY,EAAE,gBAAgB,EAAE,wBAAwB,EAAE,MAAM,cAAc,CAAC;AAC/E,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAC/C,YAAY,EAAE,eAAe,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AACpE,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAC3D,YAAY,EAAE,uBAAuB,EAAE,MAAM,wBAAwB,CAAC;AACtE,cAAc,qBAAqB,CAAC;AACpC,cAAc,qBAAqB,CAAC;AACpC,cAAc,sBAAsB,CAAC;AACrC,cAAc,wBAAwB,CAAC;AACvC,cAAc,sBAAsB,CAAC;AACrC,OAAO,EACH,kBAAkB,EAClB,iBAAiB,EACjB,oBAAoB,EACpB,0BAA0B,EAC1B,iBAAiB,GACpB,MAAM,2BAA2B,CAAC;AACnC,OAAO,EACH,2BAA2B,EAC3B,sBAAsB,EACtB,qBAAqB,EACrB,0BAA0B,EAC1B,KAAK,uBAAuB,EAC5B,KAAK,oBAAoB,GAC5B,MAAM,kCAAkC,CAAC;AAC1C,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AACzD,OAAO,EACH,qBAAqB,EACrB,uBAAuB,EACvB,mBAAmB,GACtB,MAAM,sBAAsB,CAAC;AAE9B,cAAc,sBAAsB,CAAC;AACrC,cAAc,yBAAyB,CAAC;AACxC,cAAc,8BAA8B,CAAC;AAC7C,cAAc,yBAAyB,CAAC;AACxC,cAAc,oBAAoB,CAAC;AACnC,cAAc,uBAAuB,CAAC;AACtC,cAAc,sBAAsB,CAAC;AACrC,cAAc,qBAAqB,CAAC;AACpC,cAAc,wBAAwB,CAAC;AACvC,cAAc,qBAAqB,CAAC;AACpC,cAAc,sBAAsB,CAAC;AACrC,cAAc,2BAA2B,CAAC;AAC1C,cAAc,sBAAsB,CAAC;AACrC,cAAc,sBAAsB,CAAC;AACrC,cAAc,qBAAqB,CAAC;AACpC,cAAc,mBAAmB,CAAC;AAClC,cAAc,4BAA4B,CAAC;AAC3C,cAAc,oBAAoB,CAAC;AACnC,cAAc,2BAA2B,CAAC;AAC1C,cAAc,gCAAgC,CAAC;AAC/C,cAAc,wBAAwB,CAAC;AACvC,cAAc,+BAA+B,CAAC;AAC9C,cAAc,yBAAyB,CAAC;AACxC,cAAc,uBAAuB,CAAC;AACtC,cAAc,wBAAwB,CAAC;AACvC,cAAc,yBAAyB,CAAC;AACxC,cAAc,uBAAuB,CAAC;AACtC,cAAc,uBAAuB,CAAC;AACtC,cAAc,wBAAwB,CAAC;AACvC,cAAc,sBAAsB,CAAC;AACrC,cAAc,6BAA6B,CAAC;AAC5C,cAAc,yBAAyB,CAAC;AACxC,cAAc,qBAAqB,CAAC;AACpC,cAAc,qBAAqB,CAAC;AACpC,cAAc,4BAA4B,CAAC;AAC3C,cAAc,0BAA0B,CAAC"}

package/dist/index.js

@@ -12,6 +12,9 @@ export * from "./happyFileLinks.js";
 export * from "./happyReferences.js";
 export * from "./mediaLayoutBlocks.js";
 export * from "./mediaLayoutHtml.js";
+export { formatSpaceSidebar, parseSpaceSidebar, SPACE_SIDEBAR_LIMITS, SPACE_SIDEBAR_RESERVED_IDS, SpaceSidebarError, } from "./spaceSidebarDocument.js";
+export { applySpaceSidebarOperations, locateSpaceSidebarNode, spaceSidebarRunLength, SpaceSidebarOperationError, } from "./applySpaceSidebarOperations.js";
+export { diffSpaceSidebar } from "./diffSpaceSidebar.js";
 export { artifactAddressPublic, artifactAddressLoopback, artifactNetworkHost, } from "./artifactNetwork.js";
 export * from "./protocol/agents.js";
 export * from "./protocol/artifacts.js";

package/dist/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../sources/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AAEzD,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAajD,OAAO,EAAE,kBAAkB,EAAE,MAAM,yBAAyB,CAAC;AAE7D,OAAO,EAAE,wBAAwB,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AACjF,OAAO,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AACnD,OAAO,EAAE,oBAAoB,EAAE,MAAM,2BAA2B,CAAC;AACjE,OAAO,EACH,gBAAgB,EAChB,mBAAmB,EACnB,sBAAsB,GAIzB,MAAM,kBAAkB,CAAC;AAG1B,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAE/C,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAE3D,cAAc,qBAAqB,CAAC;AACpC,cAAc,qBAAqB,CAAC;AACpC,cAAc,sBAAsB,CAAC;AACrC,cAAc,wBAAwB,CAAC;AACvC,cAAc,sBAAsB,CAAC;AACrC,OAAO,EACH,qBAAqB,EACrB,uBAAuB,EACvB,mBAAmB,GACtB,MAAM,sBAAsB,CAAC;AAE9B,cAAc,sBAAsB,CAAC;AACrC,cAAc,yBAAyB,CAAC;AACxC,cAAc,8BAA8B,CAAC;AAC7C,cAAc,yBAAyB,CAAC;AACxC,cAAc,oBAAoB,CAAC;AACnC,cAAc,uBAAuB,CAAC;AACtC,cAAc,sBAAsB,CAAC;AACrC,cAAc,qBAAqB,CAAC;AACpC,cAAc,wBAAwB,CAAC;AACvC,cAAc,qBAAqB,CAAC;AACpC,cAAc,sBAAsB,CAAC;AACrC,cAAc,2BAA2B,CAAC;AAC1C,cAAc,sBAAsB,CAAC;AACrC,cAAc,sBAAsB,CAAC;AACrC,cAAc,qBAAqB,CAAC;AACpC,cAAc,mBAAmB,CAAC;AAClC,cAAc,4BAA4B,CAAC;AAC3C,cAAc,oBAAoB,CAAC;AACnC,cAAc,2BAA2B,CAAC;AAC1C,cAAc,gCAAgC,CAAC;AAC/C,cAAc,wBAAwB,CAAC;AACvC,cAAc,+BAA+B,CAAC;AAC9C,cAAc,yBAAyB,CAAC;AACxC,cAAc,uBAAuB,CAAC;AACtC,cAAc,wBAAwB,CAAC;AACvC,cAAc,yBAAyB,CAAC;AACxC,cAAc,uBAAuB,CAAC;AACtC,cAAc,uBAAuB,CAAC;AACtC,cAAc,wBAAwB,CAAC;AACvC,cAAc,sBAAsB,CAAC;AACrC,cAAc,6BAA6B,CAAC;AAC5C,cAAc,yBAAyB,CAAC;AACxC,cAAc,qBAAqB,CAAC;AACpC,cAAc,qBAAqB,CAAC;AACpC,cAAc,4BAA4B,CAAC;AAC3C,cAAc,0BAA0B,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../sources/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AAEzD,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAajD,OAAO,EAAE,kBAAkB,EAAE,MAAM,yBAAyB,CAAC;AAE7D,OAAO,EAAE,wBAAwB,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AACjF,OAAO,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AACnD,OAAO,EAAE,oBAAoB,EAAE,MAAM,2BAA2B,CAAC;AACjE,OAAO,EACH,gBAAgB,EAChB,mBAAmB,EACnB,sBAAsB,GAIzB,MAAM,kBAAkB,CAAC;AAG1B,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAE/C,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAE3D,cAAc,qBAAqB,CAAC;AACpC,cAAc,qBAAqB,CAAC;AACpC,cAAc,sBAAsB,CAAC;AACrC,cAAc,wBAAwB,CAAC;AACvC,cAAc,sBAAsB,CAAC;AACrC,OAAO,EACH,kBAAkB,EAClB,iBAAiB,EACjB,oBAAoB,EACpB,0BAA0B,EAC1B,iBAAiB,GACpB,MAAM,2BAA2B,CAAC;AACnC,OAAO,EACH,2BAA2B,EAC3B,sBAAsB,EACtB,qBAAqB,EACrB,0BAA0B,GAG7B,MAAM,kCAAkC,CAAC;AAC1C,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AACzD,OAAO,EACH,qBAAqB,EACrB,uBAAuB,EACvB,mBAAmB,GACtB,MAAM,sBAAsB,CAAC;AAE9B,cAAc,sBAAsB,CAAC;AACrC,cAAc,yBAAyB,CAAC;AACxC,cAAc,8BAA8B,CAAC;AAC7C,cAAc,yBAAyB,CAAC;AACxC,cAAc,oBAAoB,CAAC;AACnC,cAAc,uBAAuB,CAAC;AACtC,cAAc,sBAAsB,CAAC;AACrC,cAAc,qBAAqB,CAAC;AACpC,cAAc,wBAAwB,CAAC;AACvC,cAAc,qBAAqB,CAAC;AACpC,cAAc,sBAAsB,CAAC;AACrC,cAAc,2BAA2B,CAAC;AAC1C,cAAc,sBAAsB,CAAC;AACrC,cAAc,sBAAsB,CAAC;AACrC,cAAc,qBAAqB,CAAC;AACpC,cAAc,mBAAmB,CAAC;AAClC,cAAc,4BAA4B,CAAC;AAC3C,cAAc,oBAAoB,CAAC;AACnC,cAAc,2BAA2B,CAAC;AAC1C,cAAc,gCAAgC,CAAC;AAC/C,cAAc,wBAAwB,CAAC;AACvC,cAAc,+BAA+B,CAAC;AAC9C,cAAc,yBAAyB,CAAC;AACxC,cAAc,uBAAuB,CAAC;AACtC,cAAc,wBAAwB,CAAC;AACvC,cAAc,yBAAyB,CAAC;AACxC,cAAc,uBAAuB,CAAC;AACtC,cAAc,uBAAuB,CAAC;AACtC,cAAc,wBAAwB,CAAC;AACvC,cAAc,sBAAsB,CAAC;AACrC,cAAc,6BAA6B,CAAC;AAC5C,cAAc,yBAAyB,CAAC;AACxC,cAAc,qBAAqB,CAAC;AACpC,cAAc,qBAAqB,CAAC;AACpC,cAAc,4BAA4B,CAAC;AAC3C,cAAc,0BAA0B,CAAC"}

package/dist/protocol/daemon.d.ts

@@ -74,6 +74,16 @@ export declare const healthResponseSchema: import("@sinclair/typebox").TObject<{
         surfaceEditing: import("@sinclair/typebox").TOptional<import("@sinclair/typebox").TBoolean>;
         /** True when new work accepts client-supplied `taskId`, `workspaceId`, and `agentId`. */
         stemCellIdentities: import("@sinclair/typebox").TOptional<import("@sinclair/typebox").TBoolean>;
+        /**
+         * True when the sidebar document takes operations by node ID, holds widgets, and
+         * announces each version with `space.sidebar.changed`.
+         */
+        sidebarOperations: import("@sinclair/typebox").TOptional<import("@sinclair/typebox").TBoolean>;
+        /**
+         * True when a nested sidebar `happy-space` may name one of the person's spaces, an
+         * attachment, and conversations may attach to their row with `attach_to_my_row`.
+         */
+        sidebarAttachments: import("@sinclair/typebox").TOptional<import("@sinclair/typebox").TBoolean>;
     }>>;
     /** Always `true`; a daemon that cannot answer does not answer. */
     healthy: import("@sinclair/typebox").TBoolean;