@uipath/apollo-react 4.16.1 → 4.17.0-pr605.8e85d9c

package/dist/canvas/utils/container.cjs

@@ -0,0 +1,642 @@
+"use strict";
+var __webpack_require__ = {};
+(()=>{
+    __webpack_require__.d = (exports1, definition)=>{
+        for(var key in definition)if (__webpack_require__.o(definition, key) && !__webpack_require__.o(exports1, key)) Object.defineProperty(exports1, key, {
+            enumerable: true,
+            get: definition[key]
+        });
+    };
+})();
+(()=>{
+    __webpack_require__.o = (obj, prop)=>Object.prototype.hasOwnProperty.call(obj, prop);
+})();
+(()=>{
+    __webpack_require__.r = (exports1)=>{
+        if ("u" > typeof Symbol && Symbol.toStringTag) Object.defineProperty(exports1, Symbol.toStringTag, {
+            value: 'Module'
+        });
+        Object.defineProperty(exports1, '__esModule', {
+            value: true
+        });
+    };
+})();
+var __webpack_exports__ = {};
+__webpack_require__.r(__webpack_exports__);
+__webpack_require__.d(__webpack_exports__, {
+    CONTAINER_SEQUENCE_GAP_PX: ()=>CONTAINER_SEQUENCE_GAP_PX,
+    DEFAULT_CONTAINER_WIDTH: ()=>DEFAULT_CONTAINER_WIDTH,
+    DEFAULT_CONTAINER_HEIGHT: ()=>DEFAULT_CONTAINER_HEIGHT,
+    getContainerSafeArea: ()=>container_getContainerSafeArea,
+    isContainerNodeManifest: ()=>isContainerNodeManifest,
+    placeContainerNode: ()=>placeContainerNode,
+    DEFAULT_CONTAINER_MIN_HEIGHT: ()=>DEFAULT_CONTAINER_MIN_HEIGHT,
+    getContainerNodeForEdge: ()=>getContainerNodeForEdge,
+    resolveContainerPreview: ()=>resolveContainerPreview,
+    getContainerFitGeometry: ()=>container_getContainerFitGeometry,
+    CONTAINER_FRAME_INSET_PX: ()=>CONTAINER_FRAME_INSET_PX,
+    ensureContainersFitChildren: ()=>ensureContainersFitChildren,
+    getNodeDimensions: ()=>container_getNodeDimensions,
+    DEFAULT_CONTAINER_MIN_WIDTH: ()=>DEFAULT_CONTAINER_MIN_WIDTH,
+    getContainerPlacement: ()=>getContainerPlacement
+});
+const external_constants_cjs_namespaceObject = require("../constants.cjs");
+const external_NodeUtils_cjs_namespaceObject = require("./NodeUtils.cjs");
+const DEFAULT_CONTAINER_WIDTH = 35 * external_constants_cjs_namespaceObject.GRID_SPACING;
+const DEFAULT_CONTAINER_HEIGHT = 20 * external_constants_cjs_namespaceObject.GRID_SPACING;
+const DEFAULT_CONTAINER_MIN_WIDTH = 25 * external_constants_cjs_namespaceObject.GRID_SPACING;
+const DEFAULT_CONTAINER_MIN_HEIGHT = 14 * external_constants_cjs_namespaceObject.GRID_SPACING;
+const CONTAINER_FRAME_INSET_PX = 10;
+const CONTAINER_BODY_PADDING_PX = 2 * external_constants_cjs_namespaceObject.GRID_SPACING;
+const CONTAINER_INNER_HANDLE_RAIL_WIDTH_PX = 5 * external_constants_cjs_namespaceObject.GRID_SPACING;
+const CONTAINER_CHILD_SAFE_GAP_PX = external_constants_cjs_namespaceObject.GRID_SPACING;
+const DEFAULT_CONTAINER_HEADER_HEIGHT_PX = 40;
+const CONTAINER_SEQUENCE_GAP_PX = 3 * external_constants_cjs_namespaceObject.GRID_SPACING;
+const PLACEMENT_DATA_KEY = 'placement';
+function readNumericDimension(...values) {
+    for (const value of values){
+        if ('number' == typeof value && Number.isFinite(value)) return value;
+        if ('string' == typeof value) {
+            const parsedValue = Number.parseFloat(value);
+            if (Number.isFinite(parsedValue)) return parsedValue;
+        }
+    }
+}
+function container_getNodeDimensions(node, fallback = {
+    width: external_constants_cjs_namespaceObject.DEFAULT_NODE_SIZE,
+    height: external_constants_cjs_namespaceObject.DEFAULT_NODE_SIZE
+}) {
+    return {
+        width: readNumericDimension(node.width, node.measured?.width, node.style?.width) ?? fallback.width,
+        height: readNumericDimension(node.height, node.measured?.height, node.style?.height) ?? fallback.height
+    };
+}
+function container_getContainerSafeArea(containerNode, fallback = {
+    width: DEFAULT_CONTAINER_WIDTH,
+    height: DEFAULT_CONTAINER_HEIGHT
+}) {
+    const size = container_getNodeDimensions(containerNode, fallback);
+    const horizontalPadding = (0, external_NodeUtils_cjs_namespaceObject.snapUpToGrid)(CONTAINER_FRAME_INSET_PX + CONTAINER_BODY_PADDING_PX + CONTAINER_INNER_HANDLE_RAIL_WIDTH_PX + CONTAINER_CHILD_SAFE_GAP_PX);
+    const verticalPadding = (0, external_NodeUtils_cjs_namespaceObject.snapUpToGrid)(CONTAINER_FRAME_INSET_PX + CONTAINER_BODY_PADDING_PX);
+    const padding = {
+        left: horizontalPadding,
+        right: horizontalPadding,
+        top: (0, external_NodeUtils_cjs_namespaceObject.snapUpToGrid)(DEFAULT_CONTAINER_HEADER_HEIGHT_PX + verticalPadding),
+        bottom: verticalPadding
+    };
+    return {
+        x: padding.left,
+        y: padding.top,
+        width: Math.max(0, size.width - padding.left - padding.right),
+        height: Math.max(0, size.height - padding.top - padding.bottom),
+        padding
+    };
+}
+function container_getContainerFitGeometry() {
+    const padding = container_getContainerSafeArea({
+        width: DEFAULT_CONTAINER_WIDTH,
+        height: DEFAULT_CONTAINER_HEIGHT
+    }).padding;
+    return {
+        minWidth: DEFAULT_CONTAINER_MIN_WIDTH,
+        minHeight: DEFAULT_CONTAINER_MIN_HEIGHT,
+        padding: {
+            right: padding.right,
+            bottom: padding.bottom
+        }
+    };
+}
+function isContainerNodeManifest(manifest) {
+    return manifest?.display.shape === 'container';
+}
+function getAncestorContainerIds(containerId, nodesById) {
+    const ancestors = [];
+    let parentId = nodesById.get(containerId)?.parentId;
+    while(parentId){
+        ancestors.push(parentId);
+        parentId = nodesById.get(parentId)?.parentId;
+    }
+    return ancestors;
+}
+function getContainerDepth(containerId, nodesById) {
+    let depth = 0;
+    let parentId = nodesById.get(containerId)?.parentId;
+    while(parentId){
+        depth += 1;
+        parentId = nodesById.get(parentId)?.parentId;
+    }
+    return depth;
+}
+function withNodeDimensions(node, size) {
+    return {
+        ...node,
+        width: size.width,
+        height: size.height,
+        style: {
+            ...node.style,
+            width: size.width,
+            height: size.height
+        }
+    };
+}
+function ensureContainersFitChildren(nodes, { containerIds, getContainerFitGeometry: resolveContainerFitGeometry, getNodeDimensions: resolveNodeDimensions = container_getNodeDimensions, ignoredNodeTypes = [], includeAncestors = true } = {}) {
+    let nextNodes = nodes;
+    const changes = [];
+    const ignoredTypes = new Set(ignoredNodeTypes);
+    const nodesById = new Map(nextNodes.map((node)=>[
+            node.id,
+            node
+        ]));
+    const idsToFit = new Set();
+    if (containerIds) for (const id of containerIds)idsToFit.add(id);
+    else for (const node of nextNodes)if (node.parentId) idsToFit.add(node.parentId);
+    if (includeAncestors) for (const id of Array.from(idsToFit))for (const ancestorId of getAncestorContainerIds(id, nodesById))idsToFit.add(ancestorId);
+    const orderedContainerIds = Array.from(idsToFit).sort((left, right)=>getContainerDepth(right, nodesById) - getContainerDepth(left, nodesById));
+    for (const containerId of orderedContainerIds){
+        const containerNode = nextNodes.find((node)=>node.id === containerId);
+        const geometry = resolveContainerFitGeometry?.(containerNode);
+        if (!geometry) continue;
+        const currentSize = resolveNodeDimensions(containerNode);
+        const padding = geometry.padding ?? {};
+        let requiredWidth = geometry.minWidth;
+        let requiredHeight = geometry.minHeight;
+        for (const childNode of nextNodes){
+            if (childNode.id === external_constants_cjs_namespaceObject.PREVIEW_NODE_ID || childNode.hidden || childNode.parentId !== containerId || ignoredTypes.has(childNode.type ?? '')) continue;
+            const childSize = resolveNodeDimensions(childNode);
+            requiredWidth = Math.max(requiredWidth, childNode.position.x + childSize.width + (padding.right ?? 0));
+            requiredHeight = Math.max(requiredHeight, childNode.position.y + childSize.height + (padding.bottom ?? 0));
+        }
+        const nextSize = {
+            width: Math.max(currentSize.width, (0, external_NodeUtils_cjs_namespaceObject.snapUpToGrid)(requiredWidth)),
+            height: Math.max(currentSize.height, (0, external_NodeUtils_cjs_namespaceObject.snapUpToGrid)(requiredHeight))
+        };
+        if (nextSize.width !== currentSize.width || nextSize.height !== currentSize.height) {
+            nextNodes = nextNodes.map((node)=>node.id === containerId ? withNodeDimensions(node, nextSize) : node);
+            nodesById.set(containerId, nextNodes.find((node)=>node.id === containerId));
+            changes.push({
+                containerId,
+                previousSize: currentSize,
+                nextSize
+            });
+        }
+    }
+    return {
+        nodes: nextNodes,
+        changes
+    };
+}
+function getSafeArea(containerNode, safeArea) {
+    return safeArea ?? container_getContainerSafeArea(containerNode);
+}
+function clampTopLeftToSafeArea(position, safeArea, nodeSize) {
+    const maxX = safeArea.x + Math.max(0, safeArea.width - nodeSize.width);
+    const maxY = safeArea.y + Math.max(0, safeArea.height - nodeSize.height);
+    return {
+        x: (0, external_NodeUtils_cjs_namespaceObject.clamp)(position.x, safeArea.x, maxX),
+        y: (0, external_NodeUtils_cjs_namespaceObject.clamp)(position.y, safeArea.y, maxY)
+    };
+}
+function clampTopToSafeArea(top, safeArea, nodeSize) {
+    const maxY = safeArea.y + Math.max(0, safeArea.height - nodeSize.height);
+    return (0, external_NodeUtils_cjs_namespaceObject.clamp)(top, safeArea.y, maxY);
+}
+function rangesOverlap(startA, endA, startB, endB) {
+    return startA < endB && endA > startB;
+}
+function centerInSafeArea(safeArea, nodeSize) {
+    return {
+        x: Math.max(safeArea.x, (0, external_NodeUtils_cjs_namespaceObject.snapToGrid)(safeArea.x + (safeArea.width - nodeSize.width) / 2)),
+        y: Math.max(safeArea.y, (0, external_NodeUtils_cjs_namespaceObject.snapToGrid)(safeArea.y + (safeArea.height - nodeSize.height) / 2))
+    };
+}
+function getLocalNodePosition(node, containerNode, nodes) {
+    if (!node || node.id === containerNode.id) return null;
+    if (node.parentId === containerNode.id) return node.position;
+    const containerPosition = (0, external_NodeUtils_cjs_namespaceObject.getAbsolutePosition)(containerNode, nodes);
+    const nodePosition = node.parentId ? (0, external_NodeUtils_cjs_namespaceObject.getAbsolutePosition)(node, nodes) : node.position;
+    return {
+        x: nodePosition.x - containerPosition.x,
+        y: nodePosition.y - containerPosition.y
+    };
+}
+function getPlacementDirection(sourcePosition, targetPosition) {
+    if (!sourcePosition || !targetPosition) return sourcePosition ? 'right' : 'left';
+    return targetPosition.x >= sourcePosition.x ? 'right' : 'left';
+}
+function getSiblingNodes(containerId, nodes, insertedNodeId) {
+    return nodes.filter((node)=>node.id !== external_constants_cjs_namespaceObject.PREVIEW_NODE_ID && node.id !== insertedNodeId && node.parentId === containerId);
+}
+function resolveSequenceTopLeft({ sourceNode, targetNode, containerNode, nodes, safeArea, previewNodeSize, gap, getNodeDimensions }) {
+    const sourcePosition = getLocalNodePosition(sourceNode, containerNode, nodes);
+    const targetPosition = getLocalNodePosition(targetNode, containerNode, nodes);
+    const sourceSize = sourceNode ? getNodeDimensions(sourceNode) : void 0;
+    const targetSize = targetNode ? getNodeDimensions(targetNode) : void 0;
+    if (sourcePosition && sourceSize && targetPosition) {
+        const sourceRight = sourcePosition.x + sourceSize.width;
+        const targetLeft = targetPosition.x;
+        const centerX = targetLeft - sourceRight >= previewNodeSize.width + 2 * gap ? sourceRight + (targetLeft - sourceRight) / 2 : sourceRight + gap + previewNodeSize.width / 2;
+        return {
+            x: centerX - previewNodeSize.width / 2,
+            y: sourcePosition.y + sourceSize.height / 2 - previewNodeSize.height / 2
+        };
+    }
+    if (sourcePosition && sourceSize) return {
+        x: sourcePosition.x + sourceSize.width + gap,
+        y: sourcePosition.y + sourceSize.height / 2 - previewNodeSize.height / 2
+    };
+    if (targetPosition && targetSize) return {
+        x: targetPosition.x - previewNodeSize.width - gap,
+        y: targetPosition.y + targetSize.height / 2 - previewNodeSize.height / 2
+    };
+    return {
+        x: safeArea.x + safeArea.width / 2 - previewNodeSize.width / 2,
+        y: safeArea.y + safeArea.height / 2 - previewNodeSize.height / 2
+    };
+}
+function getContainerNodeForEdge(sourceNode, targetNode, nodes) {
+    if (sourceNode.parentId === targetNode.id) return targetNode;
+    if (targetNode.parentId === sourceNode.id) return sourceNode;
+    if (sourceNode.parentId && sourceNode.parentId === targetNode.parentId) return nodes.find((node)=>node.id === sourceNode.parentId);
+    return null;
+}
+function handleMatches(edgeHandleId, handleId) {
+    return (edgeHandleId ?? external_constants_cjs_namespaceObject.DEFAULT_SOURCE_HANDLE_ID) === handleId;
+}
+function getOutgoingEdges(sourceNodeId, sourceHandleId, edges) {
+    return edges.filter((edge)=>edge.source !== external_constants_cjs_namespaceObject.PREVIEW_NODE_ID && edge.target !== external_constants_cjs_namespaceObject.PREVIEW_NODE_ID && edge.source === sourceNodeId && handleMatches(edge.sourceHandle, sourceHandleId));
+}
+function getSingleOutgoingEdge(sourceNodeId, sourceHandleId, edges) {
+    const outgoingEdges = getOutgoingEdges(sourceNodeId, sourceHandleId, edges);
+    return 1 === outgoingEdges.length ? outgoingEdges[0] : null;
+}
+function isPreviewGraphEdge(edge) {
+    return edge.source === external_constants_cjs_namespaceObject.PREVIEW_NODE_ID || edge.target === external_constants_cjs_namespaceObject.PREVIEW_NODE_ID;
+}
+function getDefaultNextContainerSequenceNodeId({ nodeId, edges, nodesById, containerId, isSequenceEdge }) {
+    const localOutgoingEdges = edges.filter((edge)=>{
+        if (isPreviewGraphEdge(edge) || edge.source !== nodeId) return false;
+        if (isSequenceEdge && !isSequenceEdge(edge)) return false;
+        const targetNode = nodesById.get(edge.target);
+        return edge.target === containerId || targetNode?.parentId === containerId;
+    });
+    return 1 === localOutgoingEdges.length ? localOutgoingEdges[0].target : null;
+}
+function collectDownstreamNodes({ targetNodeId, containerId, nodes, edges, isSequenceEdge, getNextNodeId }) {
+    if (!targetNodeId || targetNodeId === containerId) return [];
+    const nodesById = new Map(nodes.map((node)=>[
+            node.id,
+            node
+        ]));
+    const collectedIds = [];
+    const visitedIds = new Set();
+    let currentNodeId = targetNodeId;
+    while(currentNodeId && !visitedIds.has(currentNodeId)){
+        const currentNode = nodesById.get(currentNodeId);
+        if (!currentNode || currentNode.parentId !== containerId) break;
+        collectedIds.push(currentNodeId);
+        visitedIds.add(currentNodeId);
+        const nextNodeId = getNextNodeId?.({
+            nodeId: currentNodeId,
+            edges,
+            nodesById,
+            containerId
+        }) ?? getDefaultNextContainerSequenceNodeId({
+            nodeId: currentNodeId,
+            edges,
+            nodesById,
+            containerId,
+            isSequenceEdge
+        });
+        if (!nextNodeId || nextNodeId === containerId) break;
+        currentNodeId = nextNodeId;
+    }
+    return collectedIds;
+}
+function resolveInsertPreview({ source, sourceHandleType, reactFlowInstance, isContainerNode, getContainerSafeArea, previewNodeSize, gap, getNodeDimensions }) {
+    if ('source' !== sourceHandleType || !source.handleId) return null;
+    const replacedEdge = getSingleOutgoingEdge(source.nodeId, source.handleId, reactFlowInstance.getEdges());
+    if (!replacedEdge) return null;
+    const sourceNode = reactFlowInstance.getNode(replacedEdge.source);
+    const targetNode = reactFlowInstance.getNode(replacedEdge.target);
+    const nodes = reactFlowInstance.getNodes();
+    const containerNode = getContainerNodeForEdge(sourceNode, targetNode, nodes);
+    if (!containerNode) return null;
+    if (isContainerNode && !isContainerNode(containerNode)) return null;
+    const containerPlacement = getPreviewPlacement({
+        sourceNode,
+        targetNode,
+        containerNode,
+        nodes,
+        safeArea: getContainerSafeArea?.(containerNode),
+        previewNodeSize,
+        gap,
+        getNodeDimensions
+    });
+    const placement = {
+        containerId: containerPlacement.containerId,
+        sourceNodeId: sourceNode.id,
+        targetNodeId: targetNode.id,
+        mode: 'sequence'
+    };
+    return {
+        position: containerPlacement.centerPosition,
+        positionMode: 'center',
+        data: {
+            originalEdge: replacedEdge,
+            [PLACEMENT_DATA_KEY]: placement
+        },
+        target: {
+            nodeId: replacedEdge.target,
+            handleId: replacedEdge.targetHandle
+        },
+        containerId: containerPlacement.containerId
+    };
+}
+function resolveAppendPreview({ source, sourceHandleType, reactFlowInstance, ...options }) {
+    if ('source' !== sourceHandleType || !source.handleId) return null;
+    const sourceNode = reactFlowInstance.getNode(source.nodeId);
+    if (!sourceNode?.parentId) return null;
+    const outgoingEdges = getOutgoingEdges(source.nodeId, source.handleId, reactFlowInstance.getEdges());
+    if (outgoingEdges.length > 0) return null;
+    const nodes = reactFlowInstance.getNodes();
+    const containerNode = nodes.find((node)=>node.id === sourceNode.parentId);
+    if (options.isContainerNode && !options.isContainerNode(containerNode)) return null;
+    const continuationTarget = options.getContainerContinuationTarget?.({
+        containerNode,
+        sourceNode,
+        source,
+        reactFlowInstance
+    });
+    if (!continuationTarget) return null;
+    const targetNode = continuationTarget.nodeId === containerNode.id ? containerNode : reactFlowInstance.getNode(continuationTarget.nodeId);
+    const containerPlacement = getPreviewPlacement({
+        sourceNode,
+        targetNode,
+        containerNode,
+        nodes,
+        safeArea: options.getContainerSafeArea?.(containerNode),
+        previewNodeSize: options.previewNodeSize,
+        gap: options.gap,
+        avoidSiblings: options.avoidSiblings ?? true,
+        getNodeDimensions: options.getNodeDimensions
+    });
+    const placement = {
+        containerId: containerPlacement.containerId,
+        sourceNodeId: sourceNode.id,
+        targetNodeId: continuationTarget.nodeId,
+        mode: 'sequence'
+    };
+    return {
+        position: containerPlacement.centerPosition,
+        positionMode: 'center',
+        data: {
+            [PLACEMENT_DATA_KEY]: placement
+        },
+        target: continuationTarget,
+        containerId: containerPlacement.containerId
+    };
+}
+function resolveContainerPreview({ source, sourceHandleType, reactFlowInstance, ...options }) {
+    return resolveInsertPreview({
+        source,
+        sourceHandleType,
+        reactFlowInstance,
+        ...options
+    }) ?? resolveAppendPreview({
+        source,
+        sourceHandleType,
+        reactFlowInstance,
+        ...options
+    });
+}
+function getPreviewPlacement({ sourceNode, targetNode, containerNode, nodes, containerAbsolutePosition = (0, external_NodeUtils_cjs_namespaceObject.getAbsolutePosition)(containerNode, nodes), safeArea, previewNodeSize = {
+    width: external_constants_cjs_namespaceObject.DEFAULT_NODE_SIZE,
+    height: external_constants_cjs_namespaceObject.DEFAULT_NODE_SIZE
+}, gap = CONTAINER_SEQUENCE_GAP_PX, avoidSiblings = false, getNodeDimensions: resolveNodeDimensions = container_getNodeDimensions }) {
+    const resolvedSafeArea = getSafeArea(containerNode, safeArea);
+    const sourcePosition = getLocalNodePosition(sourceNode, containerNode, nodes);
+    const targetPosition = getLocalNodePosition(targetNode, containerNode, nodes);
+    const direction = getPlacementDirection(sourcePosition, targetPosition);
+    const initialPosition = resolveSequenceTopLeft({
+        sourceNode,
+        targetNode,
+        containerNode,
+        nodes,
+        safeArea: resolvedSafeArea,
+        previewNodeSize,
+        gap,
+        getNodeDimensions: resolveNodeDimensions
+    });
+    const collisionPosition = avoidSiblings ? (0, external_NodeUtils_cjs_namespaceObject.getNonOverlappingPositionForDirection)(getSiblingNodes(containerNode.id, nodes), initialPosition, previewNodeSize, direction, gap) : initialPosition;
+    const position = clampTopLeftToSafeArea(collisionPosition, resolvedSafeArea, previewNodeSize);
+    return {
+        containerId: containerNode.id,
+        centerPosition: {
+            x: containerAbsolutePosition.x + position.x + previewNodeSize.width / 2,
+            y: containerAbsolutePosition.y + position.y + previewNodeSize.height / 2
+        }
+    };
+}
+function getNodeCenterY(position, nodeSize) {
+    return position.y + nodeSize.height / 2;
+}
+function getInsertedPosition({ sourceNode, targetNode, insertedNode, containerNode, nodes, safeArea, insertedNodeSize, gap, getNodeDimensions }) {
+    const sourcePosition = getLocalNodePosition(sourceNode, containerNode, nodes);
+    const targetPosition = getLocalNodePosition(targetNode, containerNode, nodes);
+    const sourceSize = sourceNode ? getNodeDimensions(sourceNode) : void 0;
+    const targetSize = targetNode ? getNodeDimensions(targetNode) : void 0;
+    const sourceIsContainer = sourceNode?.id === containerNode.id;
+    const targetIsContainer = targetNode?.id === containerNode.id;
+    if (sourcePosition && sourceSize && !sourceIsContainer) return {
+        x: Math.max(safeArea.x, (0, external_NodeUtils_cjs_namespaceObject.snapToGrid)(sourcePosition.x + sourceSize.width + gap)),
+        y: clampTopToSafeArea((0, external_NodeUtils_cjs_namespaceObject.snapToGrid)(getNodeCenterY(sourcePosition, sourceSize) - insertedNodeSize.height / 2), safeArea, insertedNodeSize)
+    };
+    if (targetPosition && targetSize && !targetIsContainer) return {
+        x: Math.max(safeArea.x, (0, external_NodeUtils_cjs_namespaceObject.snapToGrid)(targetPosition.x - insertedNodeSize.width - gap)),
+        y: clampTopToSafeArea((0, external_NodeUtils_cjs_namespaceObject.snapToGrid)(getNodeCenterY(targetPosition, targetSize) - insertedNodeSize.height / 2), safeArea, insertedNodeSize)
+    };
+    return {
+        x: Math.max(safeArea.x, (0, external_NodeUtils_cjs_namespaceObject.snapToGrid)(insertedNode.position.x)),
+        y: clampTopToSafeArea((0, external_NodeUtils_cjs_namespaceObject.snapToGrid)(insertedNode.position.y), safeArea, insertedNodeSize)
+    };
+}
+function getNodeDepth(node, nodesById) {
+    let depth = 0;
+    let parentId = node?.parentId;
+    while(parentId){
+        depth += 1;
+        parentId = nodesById.get(parentId)?.parentId;
+    }
+    return depth;
+}
+function sortContainerSizeChanges(changes, nodes) {
+    const nodesById = new Map(nodes.map((node)=>[
+            node.id,
+            node
+        ]));
+    return [
+        ...changes
+    ].sort((left, right)=>{
+        const leftNode = nodesById.get(left.containerId);
+        const rightNode = nodesById.get(right.containerId);
+        const depthDifference = getNodeDepth(rightNode, nodesById) - getNodeDepth(leftNode, nodesById);
+        if (0 !== depthDifference) return depthDifference;
+        if (leftNode.parentId === rightNode.parentId) return leftNode.position.x - rightNode.position.x;
+        return 0;
+    });
+}
+function pushSiblingsAfterContainerGrowth({ nodes, changes, getNodeDimensions, gap }) {
+    let shifted = false;
+    let nextNodes = nodes;
+    for (const change of sortContainerSizeChanges(changes, nextNodes)){
+        const widthDelta = change.nextSize.width - change.previousSize.width;
+        if (widthDelta <= 0) continue;
+        const containerNode = nextNodes.find((node)=>node.id === change.containerId);
+        const oldRight = containerNode.position.x + change.previousSize.width;
+        const newRight = containerNode.position.x + change.nextSize.width;
+        const containerTop = containerNode.position.y;
+        const containerBottom = containerNode.position.y + Math.max(change.previousSize.height, change.nextSize.height);
+        nextNodes = nextNodes.map((node)=>{
+            if (node.id === containerNode.id || node.parentId !== containerNode.parentId) return node;
+            const nodeSize = getNodeDimensions(node);
+            const isRightSibling = node.position.x >= oldRight;
+            const verticallyOverlaps = rangesOverlap(node.position.y, node.position.y + nodeSize.height, containerTop, containerBottom);
+            if (!isRightSibling || !verticallyOverlaps) return node;
+            const nextX = Math.max(node.position.x + widthDelta, (0, external_NodeUtils_cjs_namespaceObject.snapUpToGrid)(newRight + gap));
+            if (nextX === node.position.x) return node;
+            shifted = true;
+            return {
+                ...node,
+                position: {
+                    ...node.position,
+                    x: nextX
+                }
+            };
+        });
+    }
+    return {
+        nodes: nextNodes,
+        shifted
+    };
+}
+function fitContainersAndPushSiblings({ nodes, containerIds, getContainerFitGeometry, getNodeDimensions, gap }) {
+    let nextNodes = nodes;
+    for(let iteration = 0; iteration < 10; iteration += 1){
+        const fitResult = ensureContainersFitChildren(nextNodes, {
+            containerIds,
+            getContainerFitGeometry,
+            getNodeDimensions,
+            includeAncestors: true
+        });
+        nextNodes = fitResult.nodes;
+        if (0 === fitResult.changes.length) break;
+        const pushResult = pushSiblingsAfterContainerGrowth({
+            nodes: nextNodes,
+            changes: fitResult.changes,
+            getNodeDimensions,
+            gap
+        });
+        nextNodes = pushResult.nodes;
+        if (!pushResult.shifted) break;
+    }
+    return nextNodes;
+}
+function getContainerPlacement({ previewNode, isContainerId }) {
+    const placement = previewNode.data?.[PLACEMENT_DATA_KEY];
+    if (!placement) return null;
+    if (previewNode.parentId && placement.containerId !== previewNode.parentId) return null;
+    return isContainerId && !isContainerId(placement.containerId) ? null : placement;
+}
+function placeContainerNode({ nodes, insertedNode, placement, safeArea, getContainerFitGeometry: resolveContainerFitGeometry = container_getContainerFitGeometry, getNodeDimensions: resolveNodeDimensions = container_getNodeDimensions, gap = CONTAINER_SEQUENCE_GAP_PX, downstreamNodeIds, edges }) {
+    const containerNode = nodes.find((node)=>node.id === placement.containerId);
+    const nodesById = new Map(nodes.map((node)=>[
+            node.id,
+            node
+        ]));
+    const insertedSize = resolveNodeDimensions(insertedNode);
+    const resolvedSafeArea = getSafeArea(containerNode, safeArea);
+    const positionedNode = 'first-child' === placement.mode ? {
+        ...insertedNode,
+        position: centerInSafeArea(resolvedSafeArea, insertedSize)
+    } : {
+        ...insertedNode,
+        position: getInsertedPosition({
+            sourceNode: placement.sourceNodeId ? nodesById.get(placement.sourceNodeId) : void 0,
+            targetNode: placement.targetNodeId ? nodesById.get(placement.targetNodeId) : void 0,
+            insertedNode,
+            containerNode,
+            nodes,
+            safeArea: resolvedSafeArea,
+            insertedNodeSize: insertedSize,
+            gap,
+            getNodeDimensions: resolveNodeDimensions
+        })
+    };
+    const targetNode = placement.targetNodeId && placement.targetNodeId !== placement.containerId ? nodesById.get(placement.targetNodeId) : void 0;
+    const fallbackTargetIds = placement.targetNodeId && placement.targetNodeId !== placement.containerId ? [
+        placement.targetNodeId
+    ] : [];
+    const idsToShift = new Set(downstreamNodeIds ?? (edges ? collectDownstreamNodes({
+        targetNodeId: placement.targetNodeId,
+        containerId: placement.containerId,
+        nodes,
+        edges
+    }) : fallbackTargetIds));
+    const requiredTargetLeft = positionedNode.position.x + insertedSize.width + gap;
+    const downstreamShift = targetNode && targetNode.position.x < requiredTargetLeft ? (0, external_NodeUtils_cjs_namespaceObject.snapUpToGrid)(requiredTargetLeft - targetNode.position.x) : 0;
+    const positionedNodes = nodes.map((node)=>{
+        if (node.id === insertedNode.id) return positionedNode;
+        if (downstreamShift > 0 && idsToShift.has(node.id)) return {
+            ...node,
+            position: {
+                ...node.position,
+                x: node.position.x + downstreamShift
+            }
+        };
+        return node;
+    });
+    return fitContainersAndPushSiblings({
+        nodes: positionedNodes,
+        containerIds: [
+            placement.containerId
+        ],
+        getContainerFitGeometry: resolveContainerFitGeometry,
+        getNodeDimensions: resolveNodeDimensions,
+        gap
+    });
+}
+exports.CONTAINER_FRAME_INSET_PX = __webpack_exports__.CONTAINER_FRAME_INSET_PX;
+exports.CONTAINER_SEQUENCE_GAP_PX = __webpack_exports__.CONTAINER_SEQUENCE_GAP_PX;
+exports.DEFAULT_CONTAINER_HEIGHT = __webpack_exports__.DEFAULT_CONTAINER_HEIGHT;
+exports.DEFAULT_CONTAINER_MIN_HEIGHT = __webpack_exports__.DEFAULT_CONTAINER_MIN_HEIGHT;
+exports.DEFAULT_CONTAINER_MIN_WIDTH = __webpack_exports__.DEFAULT_CONTAINER_MIN_WIDTH;
+exports.DEFAULT_CONTAINER_WIDTH = __webpack_exports__.DEFAULT_CONTAINER_WIDTH;
+exports.ensureContainersFitChildren = __webpack_exports__.ensureContainersFitChildren;
+exports.getContainerFitGeometry = __webpack_exports__.getContainerFitGeometry;
+exports.getContainerNodeForEdge = __webpack_exports__.getContainerNodeForEdge;
+exports.getContainerPlacement = __webpack_exports__.getContainerPlacement;
+exports.getContainerSafeArea = __webpack_exports__.getContainerSafeArea;
+exports.getNodeDimensions = __webpack_exports__.getNodeDimensions;
+exports.isContainerNodeManifest = __webpack_exports__.isContainerNodeManifest;
+exports.placeContainerNode = __webpack_exports__.placeContainerNode;
+exports.resolveContainerPreview = __webpack_exports__.resolveContainerPreview;
+for(var __rspack_i in __webpack_exports__)if (-1 === [
+    "CONTAINER_FRAME_INSET_PX",
+    "CONTAINER_SEQUENCE_GAP_PX",
+    "DEFAULT_CONTAINER_HEIGHT",
+    "DEFAULT_CONTAINER_MIN_HEIGHT",
+    "DEFAULT_CONTAINER_MIN_WIDTH",
+    "DEFAULT_CONTAINER_WIDTH",
+    "ensureContainersFitChildren",
+    "getContainerFitGeometry",
+    "getContainerNodeForEdge",
+    "getContainerPlacement",
+    "getContainerSafeArea",
+    "getNodeDimensions",
+    "isContainerNodeManifest",
+    "placeContainerNode",
+    "resolveContainerPreview"
+].indexOf(__rspack_i)) exports[__rspack_i] = __webpack_exports__[__rspack_i];
+Object.defineProperty(exports, '__esModule', {
+    value: true
+});