@fps-games/editor 0.2.0-beta.3 → 0.2.1-beta.1

package/node_modules/@fps-games/editor-browser/dist/local-editor-ui-hierarchy-tree.js

@@ -1,285 +0,0 @@
-export function createLocalEditorHierarchyTreeModel(items, selectedIds = [], activeId = null, options = {}) {
-    const selected = new Set(selectedIds);
-    const byRawId = new Map(items.map((item, inputIndex) => [item.id, { item, inputIndex }]));
-    const childrenByParentId = new Map();
-    const provisionalNodes = new Map();
-    for (const { item, inputIndex } of byRawId.values()) {
-        const parentId = item.parentId && byRawId.has(item.parentId) ? item.parentId : null;
-        const role = resolveHierarchyNodeRole(item);
-        provisionalNodes.set(item.id, {
-            id: item.id,
-            label: item.label,
-            item,
-            parentId,
-            inputIndex,
-            role,
-            protected: item.protected === true,
-            selected: selected.has(item.id),
-            active: activeId === item.id,
-        });
-        const children = childrenByParentId.get(parentId) ?? [];
-        children.push(item.id);
-        childrenByParentId.set(parentId, children);
-    }
-    for (const childIds of childrenByParentId.values()) {
-        childIds.sort((a, b) => {
-            const left = provisionalNodes.get(a);
-            const right = provisionalNodes.get(b);
-            return (left?.inputIndex ?? 0) - (right?.inputIndex ?? 0);
-        });
-    }
-    const siblingIndexById = new Map();
-    for (const childIds of childrenByParentId.values()) {
-        childIds.forEach((id, index) => {
-            siblingIndexById.set(id, index);
-        });
-    }
-    const expanded = normalizeIdSet(options.expandedIds);
-    const collapsed = normalizeIdSet(options.collapsedIds);
-    const defaultExpanded = options.defaultExpanded ?? true;
-    const nodesById = new Map();
-    const visibleRows = [];
-    const visited = new Set();
-    const appendNode = (id, depth, visible) => {
-        if (visited.has(id))
-            return;
-        const provisional = provisionalNodes.get(id);
-        if (!provisional)
-            return;
-        visited.add(id);
-        const childIds = childrenByParentId.get(id) ?? [];
-        const parentChildren = childrenByParentId.get(provisional.parentId) ?? [];
-        const nodeExpanded = childIds.length > 0 && (expanded.has(id) || (defaultExpanded && !collapsed.has(id)));
-        const node = {
-            ...provisional,
-            childIds: [...childIds],
-            depth,
-            siblingIndex: siblingIndexById.get(id) ?? Math.max(0, parentChildren.indexOf(id)),
-            expanded: nodeExpanded,
-            visible,
-        };
-        nodesById.set(id, node);
-        if (visible)
-            visibleRows.push(node);
-        for (const childId of childIds)
-            appendNode(childId, depth + 1, visible && nodeExpanded);
-    };
-    const rootIds = [...(childrenByParentId.get(null) ?? [])];
-    for (const rootId of rootIds)
-        appendNode(rootId, 0, true);
-    for (const id of provisionalNodes.keys()) {
-        if (visited.has(id))
-            continue;
-        rootIds.push(id);
-        appendNode(id, 0, true);
-    }
-    const nodes = [...nodesById.values()].sort((a, b) => a.inputIndex - b.inputIndex);
-    return {
-        nodes,
-        visibleRows,
-        rootIds,
-        byId: nodesById,
-        childrenByParentId,
-        getNode(id) {
-            return id ? nodesById.get(id) ?? null : null;
-        },
-        getChildren(parentId) {
-            return (childrenByParentId.get(parentId ?? null) ?? [])
-                .map(id => nodesById.get(id) ?? null)
-                .filter((node) => !!node);
-        },
-        getAncestors(id) {
-            const ancestors = [];
-            const seen = new Set();
-            let cursor = id ? nodesById.get(id) ?? null : null;
-            while (cursor?.parentId && !seen.has(cursor.parentId)) {
-                seen.add(cursor.parentId);
-                cursor = nodesById.get(cursor.parentId) ?? null;
-                if (cursor)
-                    ancestors.push(cursor);
-            }
-            return ancestors;
-        },
-        isDescendant(candidateId, ancestorId) {
-            if (candidateId === ancestorId)
-                return false;
-            return this.getAncestors(candidateId).some(ancestor => ancestor.id === ancestorId);
-        },
-        getSelectableChildren(id) {
-            return this.getChildren(id)
-                .filter(isLocalEditorHierarchyNodeSelectable)
-                .map(node => node.id);
-        },
-        getSelectableDescendants(id) {
-            return collectSelectableDescendantIds(id, childrenByParentId, nodesById);
-        },
-        getTopLevelSelection(ids) {
-            const selectedIds = new Set(ids.filter(id => nodesById.has(id)));
-            const seen = new Set();
-            return ids.filter((id, index) => {
-                if (!selectedIds.has(id) || seen.has(id))
-                    return false;
-                seen.add(id);
-                return !this.getAncestors(id).some(ancestor => selectedIds.has(ancestor.id));
-            });
-        },
-        getVisibleRangeSelection(anchorId, targetId) {
-            const anchorIndex = findVisibleRowIndex(visibleRows, anchorId);
-            const targetIndex = findVisibleRowIndex(visibleRows, targetId);
-            if (anchorIndex < 0 || targetIndex < 0)
-                return [];
-            const start = Math.min(anchorIndex, targetIndex);
-            const end = Math.max(anchorIndex, targetIndex);
-            return visibleRows
-                .slice(start, end + 1)
-                .filter(isLocalEditorHierarchyNodeSelectable)
-                .map(node => node.id);
-        },
-        resolveDrop(input) {
-            return resolveHierarchyDrop(nodesById, childrenByParentId, input, this.getTopLevelSelection.bind(this), this.isDescendant.bind(this));
-        },
-    };
-}
-export function isLocalEditorHierarchyNodeSelectable(node) {
-    return !!node
-        && node.item.selectable !== false
-        && node.item.locked !== true;
-}
-export function isLocalEditorHierarchyNodeMovable(node) {
-    return !!node
-        && node.item.locked !== true
-        && node.item.draggable !== false;
-}
-export function canLocalEditorHierarchyNodeHaveChildren(node) {
-    if (!node)
-        return false;
-    if (node.item.locked === true)
-        return false;
-    return node.item.canHaveChildren === true;
-}
-export function canLocalEditorHierarchyNodeRename(node) {
-    return !!node
-        && node.item.locked !== true
-        && node.item.renamable !== false;
-}
-export function canLocalEditorHierarchyNodeDelete(node) {
-    return !!node
-        && node.item.locked !== true
-        && node.item.deletable !== false;
-}
-export function canLocalEditorHierarchyNodeToggleEnabled(node) {
-    return !!node
-        && typeof node.item.enabled === 'boolean'
-        && node.item.canToggleEnabled !== false
-        && node.item.locked !== true
-        && node.protected !== true;
-}
-function resolveHierarchyNodeRole(item) {
-    if (item.role)
-        return item.role;
-    if (item.parentId == null && item.selectable === false)
-        return 'root';
-    return 'object';
-}
-function normalizeIdSet(value) {
-    if (!value)
-        return new Set();
-    return value instanceof Set ? value : new Set(value);
-}
-function findVisibleRowIndex(rows, id) {
-    if (!id)
-        return -1;
-    return rows.findIndex(row => row.id === id);
-}
-function collectSelectableDescendantIds(id, childrenByParentId, nodesById) {
-    if (!id || !nodesById.has(id))
-        return [];
-    const selectedIds = [];
-    const visit = (parentId) => {
-        for (const childId of childrenByParentId.get(parentId) ?? []) {
-            const child = nodesById.get(childId) ?? null;
-            if (!child)
-                continue;
-            if (isLocalEditorHierarchyNodeSelectable(child))
-                selectedIds.push(child.id);
-            visit(child.id);
-        }
-    };
-    visit(id);
-    return selectedIds;
-}
-function resolveHierarchyDrop(nodesById, childrenByParentId, input, getTopLevelSelection, isDescendant) {
-    const draggedIds = getTopLevelSelection(input.draggedIds);
-    if (draggedIds.length === 0)
-        return invalidDrop(input, 'empty-drag');
-    for (const id of draggedIds) {
-        if (!isLocalEditorHierarchyNodeMovable(nodesById.get(id) ?? null))
-            return invalidDrop(input, 'dragged-node-not-movable');
-    }
-    if (input.placement === 'root') {
-        return {
-            ok: true,
-            placement: 'root',
-            draggedIds,
-            targetId: null,
-            parentId: null,
-            beforeId: null,
-            afterId: null,
-        };
-    }
-    const targetId = input.targetId ?? null;
-    const target = targetId ? nodesById.get(targetId) ?? null : null;
-    if (!target)
-        return invalidDrop(input, 'missing-target');
-    if (draggedIds.includes(target.id))
-        return invalidDrop(input, 'cannot-drop-on-self');
-    if (draggedIds.some(id => isDescendant(target.id, id)))
-        return invalidDrop(input, 'cannot-drop-on-descendant');
-    if (input.placement === 'inside') {
-        if (!canLocalEditorHierarchyNodeHaveChildren(target))
-            return invalidDrop(input, 'target-cannot-have-children');
-        const draggedSet = new Set(draggedIds);
-        const children = (childrenByParentId.get(target.id) ?? []).filter(id => !draggedSet.has(id));
-        return {
-            ok: true,
-            placement: 'inside',
-            draggedIds,
-            targetId: target.id,
-            parentId: target.id,
-            beforeId: null,
-            afterId: children[children.length - 1] ?? null,
-        };
-    }
-    if (target.role === 'root')
-        return invalidDrop(input, 'cannot-reorder-root');
-    if (target.item.locked === true)
-        return invalidDrop(input, 'target-node-locked');
-    const parent = target.parentId ? nodesById.get(target.parentId) ?? null : null;
-    if (parent?.item.locked === true)
-        return invalidDrop(input, 'target-parent-locked');
-    const draggedSet = new Set(draggedIds);
-    const siblings = (childrenByParentId.get(target.parentId) ?? []).filter(id => !draggedSet.has(id));
-    const targetIndex = siblings.indexOf(target.id);
-    return {
-        ok: true,
-        placement: input.placement,
-        draggedIds,
-        targetId: target.id,
-        parentId: target.parentId,
-        beforeId: input.placement === 'before' ? target.id : siblings[targetIndex + 1] ?? null,
-        afterId: input.placement === 'after' ? target.id : siblings[targetIndex - 1] ?? null,
-    };
-}
-function invalidDrop(input, reason) {
-    return {
-        ok: false,
-        reason,
-        placement: input.placement,
-        draggedIds: [],
-        targetId: input.targetId ?? null,
-        parentId: null,
-        beforeId: null,
-        afterId: null,
-    };
-}
-//# sourceMappingURL=local-editor-ui-hierarchy-tree.js.map

package/node_modules/@fps-games/editor-browser/dist/local-editor-ui-hierarchy-tree.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"local-editor-ui-hierarchy-tree.js","sourceRoot":"","sources":["../src/local-editor-ui-hierarchy-tree.ts"],"names":[],"mappings":"AA8DA,MAAM,UAAU,mCAAmC,CACjD,KAAmD,EACnD,cAAiC,EAAE,EACnC,WAA0B,IAAI,EAC9B,UAA2C,EAAE;IAE7C,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1F,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAA2B,CAAC;IAC9D,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAA8G,CAAC;IAE/I,KAAK,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;QACpD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;QACpF,MAAM,IAAI,GAAG,wBAAwB,CAAC,IAAI,CAAC,CAAC;QAC5C,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;YAC5B,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,IAAI;YACJ,QAAQ;YACR,UAAU;YACV,IAAI;YACJ,SAAS,EAAE,IAAI,CAAC,SAAS,KAAK,IAAI;YAClC,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,MAAM,EAAE,QAAQ,KAAK,IAAI,CAAC,EAAE;SAC7B,CAAC,CAAC;QACH,MAAM,QAAQ,GAAG,kBAAkB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QACxD,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACvB,kBAAkB,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC7C,CAAC;IAED,KAAK,MAAM,QAAQ,IAAI,kBAAkB,CAAC,MAAM,EAAE,EAAE,CAAC;QACnD,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,MAAM,IAAI,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,KAAK,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACtC,OAAO,CAAC,IAAI,EAAE,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,IAAI,CAAC,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;IACL,CAAC;IACD,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAkB,CAAC;IACnD,KAAK,MAAM,QAAQ,IAAI,kBAAkB,CAAC,MAAM,EAAE,EAAE,CAAC;QACnD,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE;YAC7B,gBAAgB,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;IACL,CAAC;IAED,MAAM,QAAQ,GAAG,cAAc,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IACrD,MAAM,SAAS,GAAG,cAAc,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;IACvD,MAAM,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,IAAI,CAAC;IACxD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAwC,CAAC;IAClE,MAAM,WAAW,GAAmC,EAAE,CAAC;IACvD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,MAAM,UAAU,GAAG,CAAC,EAAU,EAAE,KAAa,EAAE,OAAgB,EAAQ,EAAE;QACvE,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO;QAC5B,MAAM,WAAW,GAAG,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC,WAAW;YAAE,OAAO;QACzB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChB,MAAM,QAAQ,GAAG,kBAAkB,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QAClD,MAAM,cAAc,GAAG,kBAAkB,CAAC,GAAG,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QAC1E,MAAM,YAAY,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,eAAe,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1G,MAAM,IAAI,GAAiC;YACzC,GAAG,WAAW;YACd,QAAQ,EAAE,CAAC,GAAG,QAAQ,CAAC;YACvB,KAAK;YACL,YAAY,EAAE,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,cAAc,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACjF,QAAQ,EAAE,YAAY;YACtB,OAAO;SACR,CAAC;QACF,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACxB,IAAI,OAAO;YAAE,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,KAAK,MAAM,OAAO,IAAI,QAAQ;YAAE,UAAU,CAAC,OAAO,EAAE,KAAK,GAAG,CAAC,EAAE,OAAO,IAAI,YAAY,CAAC,CAAC;IAC1F,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC1D,KAAK,MAAM,MAAM,IAAI,OAAO;QAAE,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IAC1D,KAAK,MAAM,EAAE,IAAI,gBAAgB,CAAC,IAAI,EAAE,EAAE,CAAC;QACzC,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,SAAS;QAC9B,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,UAAU,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED,MAAM,KAAK,GAAG,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC;IAClF,OAAO;QACL,KAAK;QACL,WAAW;QACX,OAAO;QACP,IAAI,EAAE,SAAS;QACf,kBAAkB;QAClB,OAAO,CAAC,EAAE;YACR,OAAO,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QAC/C,CAAC;QACD,WAAW,CAAC,QAAQ;YAClB,OAAO,CAAC,kBAAkB,CAAC,GAAG,CAAC,QAAQ,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;iBACpD,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC;iBACpC,MAAM,CAAC,CAAC,IAAI,EAAwC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACpE,CAAC;QACD,YAAY,CAAC,EAAE;YACb,MAAM,SAAS,GAAmC,EAAE,CAAC;YACrD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;YAC/B,IAAI,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;YACnD,OAAO,MAAM,EAAE,QAAQ,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACtD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBAC1B,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC;gBAChD,IAAI,MAAM;oBAAE,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrC,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,YAAY,CAAC,WAAW,EAAE,UAAU;YAClC,IAAI,WAAW,KAAK,UAAU;gBAAE,OAAO,KAAK,CAAC;YAC7C,OAAO,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,KAAK,UAAU,CAAC,CAAC;QACrF,CAAC;QACD,qBAAqB,CAAC,EAAE;YACtB,OAAO,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;iBACxB,MAAM,CAAC,oCAAoC,CAAC;iBAC5C,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1B,CAAC;QACD,wBAAwB,CAAC,EAAE;YACzB,OAAO,8BAA8B,CAAC,EAAE,EAAE,kBAAkB,EAAE,SAAS,CAAC,CAAC;QAC3E,CAAC;QACD,oBAAoB,CAAC,GAAG;YACtB,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACjE,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;YAC/B,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE;gBAC9B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBAAE,OAAO,KAAK,CAAC;gBACvD,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACb,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/E,CAAC,CAAC,CAAC;QACL,CAAC;QACD,wBAAwB,CAAC,QAAQ,EAAE,QAAQ;YACzC,MAAM,WAAW,GAAG,mBAAmB,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;YAC/D,MAAM,WAAW,GAAG,mBAAmB,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;YAC/D,IAAI,WAAW,GAAG,CAAC,IAAI,WAAW,GAAG,CAAC;gBAAE,OAAO,EAAE,CAAC;YAClD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;YACjD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;YAC/C,OAAO,WAAW;iBACf,KAAK,CAAC,KAAK,EAAE,GAAG,GAAG,CAAC,CAAC;iBACrB,MAAM,CAAC,oCAAoC,CAAC;iBAC5C,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1B,CAAC;QACD,WAAW,CAAC,KAAK;YACf,OAAO,oBAAoB,CAAC,SAAS,EAAE,kBAAkB,EAAE,KAAK,EAAE,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACxI,CAAC;KACF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,oCAAoC,CAAC,IAAyC;IAC5F,OAAO,CAAC,CAAC,IAAI;WACR,IAAI,CAAC,IAAI,CAAC,UAAU,KAAK,KAAK;WAC9B,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC;AACjC,CAAC;AAED,MAAM,UAAU,iCAAiC,CAAC,IAAyC;IACzF,OAAO,CAAC,CAAC,IAAI;WACR,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,IAAI;WACzB,IAAI,CAAC,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC;AACrC,CAAC;AAED,MAAM,UAAU,uCAAuC,CAAC,IAAyC;IAC/F,IAAI,CAAC,IAAI;QAAE,OAAO,KAAK,CAAC;IACxB,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAC5C,OAAO,IAAI,CAAC,IAAI,CAAC,eAAe,KAAK,IAAI,CAAC;AAC5C,CAAC;AAED,MAAM,UAAU,iCAAiC,CAAC,IAAyC;IACzF,OAAO,CAAC,CAAC,IAAI;WACR,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,IAAI;WACzB,IAAI,CAAC,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC;AACrC,CAAC;AAED,MAAM,UAAU,iCAAiC,CAAC,IAAyC;IACzF,OAAO,CAAC,CAAC,IAAI;WACR,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,IAAI;WACzB,IAAI,CAAC,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC;AACrC,CAAC;AAED,MAAM,UAAU,wCAAwC,CAAC,IAAyC;IAChG,OAAO,CAAC,CAAC,IAAI;WACR,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,KAAK,SAAS;WACtC,IAAI,CAAC,IAAI,CAAC,gBAAgB,KAAK,KAAK;WACpC,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,IAAI;WACzB,IAAI,CAAC,SAAS,KAAK,IAAI,CAAC;AAC/B,CAAC;AAED,SAAS,wBAAwB,CAAC,IAAuC;IACvE,IAAI,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC,IAAI,CAAC;IAChC,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,IAAI,IAAI,CAAC,UAAU,KAAK,KAAK;QAAE,OAAO,MAAM,CAAC;IACtE,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,cAAc,CAAC,KAA0D;IAChF,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,GAAG,EAAU,CAAC;IACrC,OAAO,KAAK,YAAY,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,mBAAmB,CAAC,IAA6C,EAAE,EAA6B;IACvG,IAAI,CAAC,EAAE;QAAE,OAAO,CAAC,CAAC,CAAC;IACnB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,8BAA8B,CACrC,EAA6B,EAC7B,kBAAwD,EACxD,SAA4D;IAE5D,IAAI,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;QAAE,OAAO,EAAE,CAAC;IACzC,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,MAAM,KAAK,GAAG,CAAC,QAAgB,EAAQ,EAAE;QACvC,KAAK,MAAM,OAAO,IAAI,kBAAkB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC;YAC7D,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC;YAC7C,IAAI,CAAC,KAAK;gBAAE,SAAS;YACrB,IAAI,oCAAoC,CAAC,KAAK,CAAC;gBAAE,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC5E,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAClB,CAAC;IACH,CAAC,CAAC;IACF,KAAK,CAAC,EAAE,CAAC,CAAC;IACV,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,SAAS,oBAAoB,CAC3B,SAA4D,EAC5D,kBAAwD,EACxD,KAAoC,EACpC,oBAA0D,EAC1D,YAAkE;IAElE,MAAM,UAAU,GAAG,oBAAoB,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAC1D,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,WAAW,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;IACrE,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;QAC5B,IAAI,CAAC,iCAAiC,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC;YAAE,OAAO,WAAW,CAAC,KAAK,EAAE,0BAA0B,CAAC,CAAC;IAC3H,CAAC;IACD,IAAI,KAAK,CAAC,SAAS,KAAK,MAAM,EAAE,CAAC;QAC/B,OAAO;YACL,EAAE,EAAE,IAAI;YACR,SAAS,EAAE,MAAM;YACjB,UAAU;YACV,QAAQ,EAAE,IAAI;YACd,QAAQ,EAAE,IAAI;YACd,QAAQ,EAAE,IAAI;YACd,OAAO,EAAE,IAAI;SACd,CAAC;IACJ,CAAC;IAED,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC;IACxC,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IACjE,IAAI,CAAC,MAAM;QAAE,OAAO,WAAW,CAAC,KAAK,EAAE,gBAAgB,CAAC,CAAC;IACzD,IAAI,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QAAE,OAAO,WAAW,CAAC,KAAK,EAAE,qBAAqB,CAAC,CAAC;IACrF,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAAE,OAAO,WAAW,CAAC,KAAK,EAAE,2BAA2B,CAAC,CAAC;IAE/G,IAAI,KAAK,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;QACjC,IAAI,CAAC,uCAAuC,CAAC,MAAM,CAAC;YAAE,OAAO,WAAW,CAAC,KAAK,EAAE,6BAA6B,CAAC,CAAC;QAC/G,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC;QACvC,MAAM,QAAQ,GAAG,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7F,OAAO;YACL,EAAE,EAAE,IAAI;YACR,SAAS,EAAE,QAAQ;YACnB,UAAU;YACV,QAAQ,EAAE,MAAM,CAAC,EAAE;YACnB,QAAQ,EAAE,MAAM,CAAC,EAAE;YACnB,QAAQ,EAAE,IAAI;YACd,OAAO,EAAE,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,IAAI;SAC/C,CAAC;IACJ,CAAC;IAED,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,WAAW,CAAC,KAAK,EAAE,qBAAqB,CAAC,CAAC;IAC7E,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,IAAI;QAAE,OAAO,WAAW,CAAC,KAAK,EAAE,oBAAoB,CAAC,CAAC;IACjF,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IAC/E,IAAI,MAAM,EAAE,IAAI,CAAC,MAAM,KAAK,IAAI;QAAE,OAAO,WAAW,CAAC,KAAK,EAAE,sBAAsB,CAAC,CAAC;IACpF,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC;IACvC,MAAM,QAAQ,GAAG,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACnG,MAAM,WAAW,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAChD,OAAO;QACL,EAAE,EAAE,IAAI;QACR,SAAS,EAAE,KAAK,CAAC,SAAS;QAC1B,UAAU;QACV,QAAQ,EAAE,MAAM,CAAC,EAAE;QACnB,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,QAAQ,EAAE,KAAK,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,GAAG,CAAC,CAAC,IAAI,IAAI;QACtF,OAAO,EAAE,KAAK,CAAC,SAAS,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,GAAG,CAAC,CAAC,IAAI,IAAI;KACrF,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAClB,KAAoC,EACpC,MAAc;IAEd,OAAO;QACL,EAAE,EAAE,KAAK;QACT,MAAM;QACN,SAAS,EAAE,KAAK,CAAC,SAAS;QAC1B,UAAU,EAAE,EAAE;QACd,QAAQ,EAAE,KAAK,CAAC,QAAQ,IAAI,IAAI;QAChC,QAAQ,EAAE,IAAI;QACd,QAAQ,EAAE,IAAI;QACd,OAAO,EAAE,IAAI;KACd,CAAC;AACJ,CAAC","sourcesContent":["import type { LocalEditorBrowserUiHierarchyItem } from './local-editor-ui-types';\n\nexport type LocalEditorHierarchyNodeRole = 'root' | 'group' | 'object' | 'marker';\nexport type LocalEditorHierarchyDropPlacement = 'inside' | 'before' | 'after' | 'root';\n\nexport interface LocalEditorHierarchyTreeOptions {\n  expandedIds?: ReadonlySet<string> | readonly string[];\n  collapsedIds?: ReadonlySet<string> | readonly string[];\n  defaultExpanded?: boolean;\n}\n\nexport interface LocalEditorHierarchyTreeNode {\n  id: string;\n  label: string;\n  item: LocalEditorBrowserUiHierarchyItem;\n  parentId: string | null;\n  childIds: string[];\n  depth: number;\n  siblingIndex: number;\n  inputIndex: number;\n  role: LocalEditorHierarchyNodeRole;\n  protected: boolean;\n  selected: boolean;\n  active: boolean;\n  expanded: boolean;\n  visible: boolean;\n}\n\nexport interface LocalEditorHierarchyDropResolution {\n  ok: boolean;\n  reason?: string;\n  placement: LocalEditorHierarchyDropPlacement;\n  draggedIds: string[];\n  targetId: string | null;\n  parentId: string | null;\n  beforeId: string | null;\n  afterId: string | null;\n}\n\nexport interface LocalEditorHierarchyDropInput {\n  draggedIds: readonly string[];\n  targetId?: string | null;\n  placement: LocalEditorHierarchyDropPlacement;\n}\n\nexport interface LocalEditorHierarchyTreeModel {\n  readonly nodes: LocalEditorHierarchyTreeNode[];\n  readonly visibleRows: LocalEditorHierarchyTreeNode[];\n  readonly rootIds: string[];\n  readonly byId: ReadonlyMap<string, LocalEditorHierarchyTreeNode>;\n  readonly childrenByParentId: ReadonlyMap<string | null, string[]>;\n  getNode(id: string | null | undefined): LocalEditorHierarchyTreeNode | null;\n  getChildren(parentId: string | null | undefined): LocalEditorHierarchyTreeNode[];\n  getAncestors(id: string | null | undefined): LocalEditorHierarchyTreeNode[];\n  isDescendant(candidateId: string, ancestorId: string): boolean;\n  getSelectableChildren(id: string | null | undefined): string[];\n  getSelectableDescendants(id: string | null | undefined): string[];\n  getTopLevelSelection(ids: readonly string[]): string[];\n  getVisibleRangeSelection(anchorId: string | null | undefined, targetId: string | null | undefined): string[];\n  resolveDrop(input: LocalEditorHierarchyDropInput): LocalEditorHierarchyDropResolution;\n}\n\nexport function createLocalEditorHierarchyTreeModel(\n  items: readonly LocalEditorBrowserUiHierarchyItem[],\n  selectedIds: readonly string[] = [],\n  activeId: string | null = null,\n  options: LocalEditorHierarchyTreeOptions = {},\n): LocalEditorHierarchyTreeModel {\n  const selected = new Set(selectedIds);\n  const byRawId = new Map(items.map((item, inputIndex) => [item.id, { item, inputIndex }]));\n  const childrenByParentId = new Map<string | null, string[]>();\n  const provisionalNodes = new Map<string, Omit<LocalEditorHierarchyTreeNode, 'childIds' | 'depth' | 'siblingIndex' | 'expanded' | 'visible'>>();\n\n  for (const { item, inputIndex } of byRawId.values()) {\n    const parentId = item.parentId && byRawId.has(item.parentId) ? item.parentId : null;\n    const role = resolveHierarchyNodeRole(item);\n    provisionalNodes.set(item.id, {\n      id: item.id,\n      label: item.label,\n      item,\n      parentId,\n      inputIndex,\n      role,\n      protected: item.protected === true,\n      selected: selected.has(item.id),\n      active: activeId === item.id,\n    });\n    const children = childrenByParentId.get(parentId) ?? [];\n    children.push(item.id);\n    childrenByParentId.set(parentId, children);\n  }\n\n  for (const childIds of childrenByParentId.values()) {\n    childIds.sort((a, b) => {\n      const left = provisionalNodes.get(a);\n      const right = provisionalNodes.get(b);\n      return (left?.inputIndex ?? 0) - (right?.inputIndex ?? 0);\n    });\n  }\n  const siblingIndexById = new Map<string, number>();\n  for (const childIds of childrenByParentId.values()) {\n    childIds.forEach((id, index) => {\n      siblingIndexById.set(id, index);\n    });\n  }\n\n  const expanded = normalizeIdSet(options.expandedIds);\n  const collapsed = normalizeIdSet(options.collapsedIds);\n  const defaultExpanded = options.defaultExpanded ?? true;\n  const nodesById = new Map<string, LocalEditorHierarchyTreeNode>();\n  const visibleRows: LocalEditorHierarchyTreeNode[] = [];\n  const visited = new Set<string>();\n\n  const appendNode = (id: string, depth: number, visible: boolean): void => {\n    if (visited.has(id)) return;\n    const provisional = provisionalNodes.get(id);\n    if (!provisional) return;\n    visited.add(id);\n    const childIds = childrenByParentId.get(id) ?? [];\n    const parentChildren = childrenByParentId.get(provisional.parentId) ?? [];\n    const nodeExpanded = childIds.length > 0 && (expanded.has(id) || (defaultExpanded && !collapsed.has(id)));\n    const node: LocalEditorHierarchyTreeNode = {\n      ...provisional,\n      childIds: [...childIds],\n      depth,\n      siblingIndex: siblingIndexById.get(id) ?? Math.max(0, parentChildren.indexOf(id)),\n      expanded: nodeExpanded,\n      visible,\n    };\n    nodesById.set(id, node);\n    if (visible) visibleRows.push(node);\n    for (const childId of childIds) appendNode(childId, depth + 1, visible && nodeExpanded);\n  };\n\n  const rootIds = [...(childrenByParentId.get(null) ?? [])];\n  for (const rootId of rootIds) appendNode(rootId, 0, true);\n  for (const id of provisionalNodes.keys()) {\n    if (visited.has(id)) continue;\n    rootIds.push(id);\n    appendNode(id, 0, true);\n  }\n\n  const nodes = [...nodesById.values()].sort((a, b) => a.inputIndex - b.inputIndex);\n  return {\n    nodes,\n    visibleRows,\n    rootIds,\n    byId: nodesById,\n    childrenByParentId,\n    getNode(id) {\n      return id ? nodesById.get(id) ?? null : null;\n    },\n    getChildren(parentId) {\n      return (childrenByParentId.get(parentId ?? null) ?? [])\n        .map(id => nodesById.get(id) ?? null)\n        .filter((node): node is LocalEditorHierarchyTreeNode => !!node);\n    },\n    getAncestors(id) {\n      const ancestors: LocalEditorHierarchyTreeNode[] = [];\n      const seen = new Set<string>();\n      let cursor = id ? nodesById.get(id) ?? null : null;\n      while (cursor?.parentId && !seen.has(cursor.parentId)) {\n        seen.add(cursor.parentId);\n        cursor = nodesById.get(cursor.parentId) ?? null;\n        if (cursor) ancestors.push(cursor);\n      }\n      return ancestors;\n    },\n    isDescendant(candidateId, ancestorId) {\n      if (candidateId === ancestorId) return false;\n      return this.getAncestors(candidateId).some(ancestor => ancestor.id === ancestorId);\n    },\n    getSelectableChildren(id) {\n      return this.getChildren(id)\n        .filter(isLocalEditorHierarchyNodeSelectable)\n        .map(node => node.id);\n    },\n    getSelectableDescendants(id) {\n      return collectSelectableDescendantIds(id, childrenByParentId, nodesById);\n    },\n    getTopLevelSelection(ids) {\n      const selectedIds = new Set(ids.filter(id => nodesById.has(id)));\n      const seen = new Set<string>();\n      return ids.filter((id, index) => {\n        if (!selectedIds.has(id) || seen.has(id)) return false;\n        seen.add(id);\n        return !this.getAncestors(id).some(ancestor => selectedIds.has(ancestor.id));\n      });\n    },\n    getVisibleRangeSelection(anchorId, targetId) {\n      const anchorIndex = findVisibleRowIndex(visibleRows, anchorId);\n      const targetIndex = findVisibleRowIndex(visibleRows, targetId);\n      if (anchorIndex < 0 || targetIndex < 0) return [];\n      const start = Math.min(anchorIndex, targetIndex);\n      const end = Math.max(anchorIndex, targetIndex);\n      return visibleRows\n        .slice(start, end + 1)\n        .filter(isLocalEditorHierarchyNodeSelectable)\n        .map(node => node.id);\n    },\n    resolveDrop(input) {\n      return resolveHierarchyDrop(nodesById, childrenByParentId, input, this.getTopLevelSelection.bind(this), this.isDescendant.bind(this));\n    },\n  };\n}\n\nexport function isLocalEditorHierarchyNodeSelectable(node: LocalEditorHierarchyTreeNode | null): boolean {\n  return !!node\n    && node.item.selectable !== false\n    && node.item.locked !== true;\n}\n\nexport function isLocalEditorHierarchyNodeMovable(node: LocalEditorHierarchyTreeNode | null): boolean {\n  return !!node\n    && node.item.locked !== true\n    && node.item.draggable !== false;\n}\n\nexport function canLocalEditorHierarchyNodeHaveChildren(node: LocalEditorHierarchyTreeNode | null): boolean {\n  if (!node) return false;\n  if (node.item.locked === true) return false;\n  return node.item.canHaveChildren === true;\n}\n\nexport function canLocalEditorHierarchyNodeRename(node: LocalEditorHierarchyTreeNode | null): boolean {\n  return !!node\n    && node.item.locked !== true\n    && node.item.renamable !== false;\n}\n\nexport function canLocalEditorHierarchyNodeDelete(node: LocalEditorHierarchyTreeNode | null): boolean {\n  return !!node\n    && node.item.locked !== true\n    && node.item.deletable !== false;\n}\n\nexport function canLocalEditorHierarchyNodeToggleEnabled(node: LocalEditorHierarchyTreeNode | null): boolean {\n  return !!node\n    && typeof node.item.enabled === 'boolean'\n    && node.item.canToggleEnabled !== false\n    && node.item.locked !== true\n    && node.protected !== true;\n}\n\nfunction resolveHierarchyNodeRole(item: LocalEditorBrowserUiHierarchyItem): LocalEditorHierarchyNodeRole {\n  if (item.role) return item.role;\n  if (item.parentId == null && item.selectable === false) return 'root';\n  return 'object';\n}\n\nfunction normalizeIdSet(value: ReadonlySet<string> | readonly string[] | undefined): ReadonlySet<string> {\n  if (!value) return new Set<string>();\n  return value instanceof Set ? value : new Set(value);\n}\n\nfunction findVisibleRowIndex(rows: readonly LocalEditorHierarchyTreeNode[], id: string | null | undefined): number {\n  if (!id) return -1;\n  return rows.findIndex(row => row.id === id);\n}\n\nfunction collectSelectableDescendantIds(\n  id: string | null | undefined,\n  childrenByParentId: ReadonlyMap<string | null, string[]>,\n  nodesById: ReadonlyMap<string, LocalEditorHierarchyTreeNode>,\n): string[] {\n  if (!id || !nodesById.has(id)) return [];\n  const selectedIds: string[] = [];\n  const visit = (parentId: string): void => {\n    for (const childId of childrenByParentId.get(parentId) ?? []) {\n      const child = nodesById.get(childId) ?? null;\n      if (!child) continue;\n      if (isLocalEditorHierarchyNodeSelectable(child)) selectedIds.push(child.id);\n      visit(child.id);\n    }\n  };\n  visit(id);\n  return selectedIds;\n}\n\nfunction resolveHierarchyDrop(\n  nodesById: ReadonlyMap<string, LocalEditorHierarchyTreeNode>,\n  childrenByParentId: ReadonlyMap<string | null, string[]>,\n  input: LocalEditorHierarchyDropInput,\n  getTopLevelSelection: (ids: readonly string[]) => string[],\n  isDescendant: (candidateId: string, ancestorId: string) => boolean,\n): LocalEditorHierarchyDropResolution {\n  const draggedIds = getTopLevelSelection(input.draggedIds);\n  if (draggedIds.length === 0) return invalidDrop(input, 'empty-drag');\n  for (const id of draggedIds) {\n    if (!isLocalEditorHierarchyNodeMovable(nodesById.get(id) ?? null)) return invalidDrop(input, 'dragged-node-not-movable');\n  }\n  if (input.placement === 'root') {\n    return {\n      ok: true,\n      placement: 'root',\n      draggedIds,\n      targetId: null,\n      parentId: null,\n      beforeId: null,\n      afterId: null,\n    };\n  }\n\n  const targetId = input.targetId ?? null;\n  const target = targetId ? nodesById.get(targetId) ?? null : null;\n  if (!target) return invalidDrop(input, 'missing-target');\n  if (draggedIds.includes(target.id)) return invalidDrop(input, 'cannot-drop-on-self');\n  if (draggedIds.some(id => isDescendant(target.id, id))) return invalidDrop(input, 'cannot-drop-on-descendant');\n\n  if (input.placement === 'inside') {\n    if (!canLocalEditorHierarchyNodeHaveChildren(target)) return invalidDrop(input, 'target-cannot-have-children');\n    const draggedSet = new Set(draggedIds);\n    const children = (childrenByParentId.get(target.id) ?? []).filter(id => !draggedSet.has(id));\n    return {\n      ok: true,\n      placement: 'inside',\n      draggedIds,\n      targetId: target.id,\n      parentId: target.id,\n      beforeId: null,\n      afterId: children[children.length - 1] ?? null,\n    };\n  }\n\n  if (target.role === 'root') return invalidDrop(input, 'cannot-reorder-root');\n  if (target.item.locked === true) return invalidDrop(input, 'target-node-locked');\n  const parent = target.parentId ? nodesById.get(target.parentId) ?? null : null;\n  if (parent?.item.locked === true) return invalidDrop(input, 'target-parent-locked');\n  const draggedSet = new Set(draggedIds);\n  const siblings = (childrenByParentId.get(target.parentId) ?? []).filter(id => !draggedSet.has(id));\n  const targetIndex = siblings.indexOf(target.id);\n  return {\n    ok: true,\n    placement: input.placement,\n    draggedIds,\n    targetId: target.id,\n    parentId: target.parentId,\n    beforeId: input.placement === 'before' ? target.id : siblings[targetIndex + 1] ?? null,\n    afterId: input.placement === 'after' ? target.id : siblings[targetIndex - 1] ?? null,\n  };\n}\n\nfunction invalidDrop(\n  input: LocalEditorHierarchyDropInput,\n  reason: string,\n): LocalEditorHierarchyDropResolution {\n  return {\n    ok: false,\n    reason,\n    placement: input.placement,\n    draggedIds: [],\n    targetId: input.targetId ?? null,\n    parentId: null,\n    beforeId: null,\n    afterId: null,\n  };\n}\n"]}