@ibgib/vcs-gib 0.0.6 → 0.0.18

package/dist/engine/merge/b2tfs-3way-merge-strategy.mjs

@@ -0,0 +1,593 @@
+/**
+ * @module b2tfs-3way-merge-strategy
+ *
+ * Extensible Graft Merge Strategy for 3-way B2tFS filesystem snapshot trees and text files.
+ */
+import { extractErrorMsg, hash } from '@ibgib/helper-gib/dist/helpers/utils-helper.mjs';
+import { getIbGibAddr } from '@ibgib/ts-gib/dist/helper.mjs';
+import { getGib } from '@ibgib/ts-gib/dist/V1/transforms/transform-helper.mjs';
+import { rel8 } from '@ibgib/ts-gib/dist/V1/transforms/rel8.mjs';
+import { GraftMergeStrategyBase_V1 } from '@ibgib/core-gib/dist/sync/graft-info/graft-merge-strategy-base-v1.mjs';
+import { getFromSpace, persistTransformResult, registerNewIbGib, putInSpace } from '@ibgib/core-gib/dist/witness/space/space-helper.mjs';
+import { getBinIb, getIbGibsFromCache_fallbackToSpaces, getTimelinesGroupedByTjp, splitPerTjpAndOrDna } from '@ibgib/core-gib/dist/common/other/ibgib-helper.mjs';
+import { applyTransforms, getUniqueDnas } from '@ibgib/core-gib/dist/witness/space/reconciliation-space/reconciliation-space-helper.mjs';
+import { createGraftInfo } from '@ibgib/core-gib/dist/sync/graft-info/graft-info-helpers.mjs';
+import { GRAFT_INFO_REL8N_NAME } from '@ibgib/core-gib/dist/sync/graft-info/graft-info-constants.mjs';
+import { SyncConflictStrategy } from '@ibgib/core-gib/dist/sync/sync-constants.mjs';
+import { GLOBAL_LOG_A_LOT } from '../../vcs-gib-constants.mjs';
+import { isBinaryBuffer, decodeToLines, computeLineLcsDiff } from '../diff/line-diff-helper.mjs';
+import { B2TFS_CHILD_ITEM_REL8N_NAME, BINARY_REL8N_NAME } from '../item/item-types.mjs';
+import { evolveB2tFSItemIbGib } from '../item/item-helper.mjs';
+const lcFile = `[b2tfs-3way-merge-strategy]`;
+const logalot = GLOBAL_LOG_A_LOT;
+/**
+ * Performs 3-way line diff merging across LCA, Base, and Orphan text lines.
+ * Inserts Git conflict markers (`<<<<<<< HEAD`, `=======`, `>>>>>>>`) when overlapping
+ * line changes conflict.
+ */
+export function perform3WayTextLineMerge({ textLCA, textBase, textOrphan, }) {
+    console.log(`[DEBUG 3WAY] textLCA: ${JSON.stringify(textLCA)}`);
+    console.log(`[DEBUG 3WAY] textBase: ${JSON.stringify(textBase)}`);
+    console.log(`[DEBUG 3WAY] textOrphan: ${JSON.stringify(textOrphan)}`);
+    if (textBase === textOrphan) {
+        return { mergedText: textBase, hasConflict: false };
+    }
+    if (textBase === textLCA) {
+        return { mergedText: textOrphan, hasConflict: false };
+    }
+    if (textOrphan === textLCA) {
+        return { mergedText: textBase, hasConflict: false };
+    }
+    const linesLCA = textLCA.split(/\r?\n/);
+    const linesBase = textBase.split(/\r?\n/);
+    const linesOrphan = textOrphan.split(/\r?\n/);
+    const chunksBase = computeLineLcsDiff(linesLCA, linesBase);
+    const chunksOrphan = computeLineLcsDiff(linesLCA, linesOrphan);
+    if (chunksBase.length === 0) {
+        return { mergedText: textOrphan, hasConflict: false };
+    }
+    if (chunksOrphan.length === 0) {
+        return { mergedText: textBase, hasConflict: false };
+    }
+    let hasConflict = false;
+    const outputLines = [];
+    let lcaIdx = 0;
+    let baseChunkIdx = 0;
+    let orphanChunkIdx = 0;
+    while (lcaIdx < linesLCA.length || baseChunkIdx < chunksBase.length || orphanChunkIdx < chunksOrphan.length) {
+        const nextBaseChunk = chunksBase[baseChunkIdx];
+        const nextOrphanChunk = chunksOrphan[orphanChunkIdx];
+        const baseAtLca = nextBaseChunk && nextBaseChunk.old_i === lcaIdx;
+        const orphanAtLca = nextOrphanChunk && nextOrphanChunk.old_i === lcaIdx;
+        if (baseAtLca && orphanAtLca) {
+            const bLines = nextBaseChunk.newLines;
+            const oLines = nextOrphanChunk.newLines;
+            const bOldLen = nextBaseChunk.oldLines.length;
+            const oOldLen = nextOrphanChunk.oldLines.length;
+            if (bLines.join('\n') === oLines.join('\n') && bOldLen === oOldLen) {
+                outputLines.push(...bLines);
+            }
+            else {
+                hasConflict = true;
+                outputLines.push('<<<<<<< HEAD');
+                outputLines.push(...bLines);
+                outputLines.push('=======');
+                outputLines.push(...oLines);
+                outputLines.push('>>>>>>>');
+            }
+            const consumedLca = Math.max(bOldLen, oOldLen, 1);
+            lcaIdx += consumedLca;
+            baseChunkIdx++;
+            orphanChunkIdx++;
+        }
+        else if (baseAtLca) {
+            outputLines.push(...nextBaseChunk.newLines);
+            const consumedLca = Math.max(nextBaseChunk.oldLines.length, 1);
+            lcaIdx += consumedLca;
+            baseChunkIdx++;
+        }
+        else if (orphanAtLca) {
+            outputLines.push(...nextOrphanChunk.newLines);
+            const consumedLca = Math.max(nextOrphanChunk.oldLines.length, 1);
+            lcaIdx += consumedLca;
+            orphanChunkIdx++;
+        }
+        else {
+            if (lcaIdx < linesLCA.length) {
+                outputLines.push(linesLCA[lcaIdx]);
+                lcaIdx++;
+            }
+            else {
+                if (nextBaseChunk && baseChunkIdx < chunksBase.length) {
+                    outputLines.push(...nextBaseChunk.newLines);
+                    baseChunkIdx++;
+                }
+                if (nextOrphanChunk && orphanChunkIdx < chunksOrphan.length) {
+                    outputLines.push(...nextOrphanChunk.newLines);
+                    orphanChunkIdx++;
+                }
+            }
+        }
+    }
+    return {
+        mergedText: outputLines.join('\n'),
+        hasConflict,
+    };
+}
+export class B2tFS3WayGraftStrategy extends GraftMergeStrategyBase_V1 {
+    strategyId = 'B2tFS3WayGraftStrategy';
+    lc = '[B2tFS3WayGraftStrategy]';
+    isB2tFSNode(ibGib) {
+        if (!ibGib || !ibGib.ib) {
+            return false;
+        }
+        return ibGib.ib.startsWith('b2tfs_item') ||
+            ibGib.ib.startsWith('b2tfs_branch') ||
+            ibGib.data?.classname === 'B2tFSItemIbGib_V1' ||
+            ibGib.data?.classname === 'B2tFSBranchIbGib_V1';
+    }
+    async canGraft(context) {
+        const lc = `${this.lc}[${this.canGraft.name}]`;
+        try {
+            const { conflictStrategy, timelineAddrsA, timelineAddrsB, ibGibReadCache, space } = context;
+            if (conflictStrategy === SyncConflictStrategy.optimisticWithLCS || conflictStrategy === 'b2tfs3WayMerge') {
+                return true;
+            }
+            const tipAddrA = timelineAddrsA.at(-1);
+            const tipAddrB = timelineAddrsB.at(-1);
+            if (!tipAddrA || !tipAddrB) {
+                return false;
+            }
+            const [tipA, tipB] = await getIbGibsFromCache_fallbackToSpaces({
+                addrs: [tipAddrA, tipAddrB],
+                readCache_graph: ibGibReadCache,
+                space,
+            });
+            return this.isB2tFSNode(tipA) || this.isB2tFSNode(tipB);
+        }
+        catch (error) {
+            console.error(`${lc} ${extractErrorMsg(error)} (E: 8b7c6d5e4f3a2b1c0d9e8f7a6b5c4d3e)`);
+            return false;
+        }
+    }
+    async graft(context) {
+        const lc = `${lcFile}[${this.strategyId}][${this.graft.name}]`;
+        try {
+            if (logalot) {
+                console.log(`${lc} starting 3-way B2tFS snapshot graft... (I: 91a82b3c4d5e6f7a8b9c0d1e2f3a4b5c)`);
+            }
+            const { conflictStrategy, timelineAddrsA, timelineAddrsB, latestCommonFrameAddr, ibGibReadCache, space, graftPreference, } = context;
+            // 1. Fetch branch slices since LCA (timeline A = Sender, timeline B = Receiver)
+            const indexLCA_A = timelineAddrsA.lastIndexOf(latestCommonFrameAddr);
+            const addrsA_sinceLCA = timelineAddrsA.slice(indexLCA_A + 1);
+            const branchA_sender_sinceLCA = await getIbGibsFromCache_fallbackToSpaces({
+                readCache_graph: ibGibReadCache,
+                addrs: addrsA_sinceLCA,
+                space,
+            });
+            const tipA_sender = branchA_sender_sinceLCA.at(-1);
+            const indexLCA_B = timelineAddrsB.lastIndexOf(latestCommonFrameAddr);
+            const addrsB_sinceLCA = timelineAddrsB.slice(indexLCA_B + 1);
+            const branchB_receiver_sinceLCA = await getIbGibsFromCache_fallbackToSpaces({
+                readCache_graph: ibGibReadCache,
+                addrs: addrsB_sinceLCA,
+                space,
+            });
+            const tipB_receiver = branchB_receiver_sinceLCA.at(-1);
+            // 2. Base & Orphan tip determination (directional preference) via DRY base helper
+            const { baseTip, baseBranch, orphanTip, orphanBranch, } = this.resolveBaseAndOrphan({
+                graftPreference,
+                tipA_sender,
+                branchA_sender_sinceLCA,
+                tipB_receiver,
+                branchB_receiver_sinceLCA,
+            });
+            const baseTipAddr = getIbGibAddr({ ibGib: baseTip });
+            const baseBranchAddrs = baseBranch.map(x => getIbGibAddr({ ibGib: x }));
+            const orphanTipAddr = getIbGibAddr({ ibGib: orphanTip });
+            const orphanBranchAddrs = orphanBranch.map(x => getIbGibAddr({ ibGib: x }));
+            // 3. Replay orphan branch transforms onto base tip
+            const [latestCommonFrameIbGib] = await getIbGibsFromCache_fallbackToSpaces({
+                addrs: [latestCommonFrameAddr],
+                space,
+            });
+            const dnaAddrsAlreadyAccountedFor = (latestCommonFrameIbGib?.rel8ns?.dna ?? []).concat();
+            const dnaAddrsToApply = [];
+            for (const orphanFrame of orphanBranch) {
+                const orphanDnaAddrsToApply = getUniqueDnas({
+                    base: dnaAddrsAlreadyAccountedFor,
+                    extended: orphanFrame.rel8ns?.dna ?? [],
+                    throwIfExtendedDoesntContainBase: true,
+                });
+                orphanDnaAddrsToApply.forEach(x => dnaAddrsAlreadyAccountedFor.push(x));
+                orphanDnaAddrsToApply.forEach(x => dnaAddrsToApply.push(x));
+            }
+            const dnaIbGibsToApply = await getIbGibsFromCache_fallbackToSpaces({
+                addrs: dnaAddrsToApply,
+                readCache_graph: ibGibReadCache,
+                space,
+            });
+            const createdIbGibs_Running = [];
+            const newGraftedIntermediateIbGibs_ordered = [];
+            const newGraftDnaIbGibs = [];
+            let currentGraftTip = await applyTransforms({
+                src: baseTip,
+                dnaAddrsToApplyToStoreVersion_MUTATES_IN_PLACE: dnaAddrsToApply.concat(),
+                allLocalIbGibs: dnaIbGibsToApply,
+                createdIbGibs_Running,
+            });
+            if (space && createdIbGibs_Running.length > 0) {
+                await putInSpace({ space, ibGibs: createdIbGibs_Running });
+                const { mapWithTjp_YesDna: newGraftedIbGibsMap } = splitPerTjpAndOrDna({ ibGibs: createdIbGibs_Running });
+                const newGraftedIbGibs_orderNotGuaranteed = Object.values(newGraftedIbGibsMap);
+                const newGraftedIbGibsByTjp = getTimelinesGroupedByTjp({ ibGibs: newGraftedIbGibs_orderNotGuaranteed });
+                if (Object.keys(newGraftedIbGibsByTjp).length > 0) {
+                    Object.values(newGraftedIbGibsByTjp)[0].forEach(x => newGraftedIntermediateIbGibs_ordered.push(x));
+                    for (const item of newGraftedIntermediateIbGibs_ordered) {
+                        await registerNewIbGib({ ibGib: item, space });
+                    }
+                }
+            }
+            // 4. Perform 3-way filesystem tree merge across lcaItem, baseItem, orphanItem
+            const lcaNode = await this.fetchIbGib({ addr: latestCommonFrameAddr, space, readCache_graph: ibGibReadCache });
+            const lcaItem = await this.resolveRootItemNode({ nodeOrAddr: lcaNode, space, readCache_graph: ibGibReadCache });
+            const baseItem = await this.resolveRootItemNode({ nodeOrAddr: baseTip, space, readCache_graph: ibGibReadCache });
+            const orphanItem = await this.resolveRootItemNode({ nodeOrAddr: orphanTip, space, readCache_graph: ibGibReadCache });
+            let mergedRootItem;
+            if (lcaItem || baseItem || orphanItem) {
+                mergedRootItem = await this.mergeTreeNodes({
+                    lcaItem,
+                    baseItem,
+                    orphanItem,
+                    space,
+                    readCache_graph: ibGibReadCache,
+                    newGraftDnaIbGibs,
+                    newGraftedIntermediateIbGibs_ordered,
+                });
+            }
+            // 5. Evolve currentGraftTip if root item changed
+            if (mergedRootItem) {
+                const mergedRootAddr = getIbGibAddr({ ibGib: mergedRootItem });
+                const currentRootAddr = baseItem ? getIbGibAddr({ ibGib: baseItem }) : undefined;
+                if (currentGraftTip.ib?.startsWith('b2tfs_branch') || currentGraftTip.data?.classname === 'B2tFSBranchIbGib_V1') {
+                    if (mergedRootAddr !== currentRootAddr) {
+                        const resRel8Branch = await rel8({
+                            src: currentGraftTip,
+                            rel8nsToAddByAddr: {
+                                b2tfs_item: [mergedRootAddr],
+                            },
+                            dna: true,
+                            nCounter: true,
+                        });
+                        const newGraftTip = await this.applyTransformAndRegister({
+                            resTransform: resRel8Branch,
+                            space,
+                            newGraftDnaIbGibs,
+                            newGraftedIntermediateIbGibs_ordered,
+                        });
+                        currentGraftTip = newGraftTip;
+                    }
+                }
+                else if (currentGraftTip.ib?.startsWith('b2tfs_item') || currentGraftTip.data?.classname === 'B2tFSItemIbGib_V1') {
+                    if (mergedRootAddr !== getIbGibAddr({ ibGib: currentGraftTip })) {
+                        currentGraftTip = mergedRootItem;
+                    }
+                }
+            }
+            // 6. Attach GraftInfo frame
+            const graftInfo = await createGraftInfo({
+                conflictStrategy,
+                details: `Replayed ${dnaAddrsToApply.length} transforms from orphan (${orphanTipAddr}) onto base (${baseTipAddr}) with 3-way B2tFS tree merge.`,
+                addlGraftDetails: undefined,
+                latestCommonFrameAddr,
+                baseAddrsSinceLCA: baseBranchAddrs,
+                orphanAddrsSinceLCA: orphanBranchAddrs,
+                dnaAddrsApplied: dnaAddrsToApply,
+            });
+            if (space) {
+                await putInSpace({ ibGib: graftInfo, space });
+            }
+            const graftInfoAddr = getIbGibAddr({ ibGib: graftInfo });
+            const resRel8GraftInfo = await rel8({
+                src: currentGraftTip,
+                rel8nsToAddByAddr: {
+                    [GRAFT_INFO_REL8N_NAME]: [graftInfoAddr],
+                },
+                dna: true,
+                nCounter: !!currentGraftTip.data?.n,
+            });
+            for (const dna of resRel8GraftInfo.dnas ?? []) {
+                newGraftDnaIbGibs.push(dna);
+            }
+            if (space) {
+                await persistTransformResult({ resTransform: resRel8GraftInfo, space });
+                await registerNewIbGib({ ibGib: resRel8GraftInfo.newIbGib, space });
+            }
+            const finalGraftTip = resRel8GraftInfo.newIbGib;
+            return {
+                dnasReplayed: dnaIbGibsToApply,
+                dnasCreatedInGraft: newGraftDnaIbGibs,
+                intermediateIbGibsCreatedInGraft: newGraftedIntermediateIbGibs_ordered,
+                newGraftTip: finalGraftTip,
+                graftInfoCreated: graftInfo,
+            };
+        }
+        catch (error) {
+            console.error(`${lc} ${extractErrorMsg(error)} (E: 7b6c5d4e3f2a1b0c9d8e7f6a5b4c3d2e)`);
+            throw error;
+        }
+        finally {
+            if (logalot) {
+                console.log(`${lc} complete. (I: 6c5d4e3f2a1b0c9d8e7f6a5b4c3d2e1f)`);
+            }
+        }
+    }
+    async fetchIbGib({ addr, space, readCache_graph, }) {
+        if (!addr) {
+            return undefined;
+        }
+        const cleanAddr = addr.includes('^') ? addr.split('^')[0] : addr;
+        if (readCache_graph) {
+            if (readCache_graph[cleanAddr]) {
+                return readCache_graph[cleanAddr];
+            }
+            if (readCache_graph[addr]) {
+                return readCache_graph[addr];
+            }
+            const matchingKey = Object.keys(readCache_graph).find(k => k === cleanAddr || k.startsWith(cleanAddr + '^') || (k.includes('^') && k.split('^')[0] === cleanAddr));
+            if (matchingKey) {
+                return readCache_graph[matchingKey];
+            }
+        }
+        if (!space) {
+            return undefined;
+        }
+        try {
+            const res = await getFromSpace({ space, addrs: [addr, cleanAddr] });
+            if (res && res.success && res.ibGibs && res.ibGibs.length > 0) {
+                const found = res.ibGibs.find((x) => !!x);
+                if (found) {
+                    return found;
+                }
+            }
+        }
+        catch {
+            // Suppress fetch error if address not found
+        }
+        return undefined;
+    }
+    async resolveRootItemNode({ nodeOrAddr, space, readCache_graph, }) {
+        if (!nodeOrAddr) {
+            return undefined;
+        }
+        let node;
+        if (typeof nodeOrAddr === 'string') {
+            node = await this.fetchIbGib({ addr: nodeOrAddr, space, readCache_graph });
+        }
+        else {
+            node = nodeOrAddr;
+        }
+        if (!node) {
+            return undefined;
+        }
+        if (node.ib?.startsWith('b2tfs_branch') || node.data?.classname === 'B2tFSBranchIbGib_V1') {
+            const rootItemAddr = node.rel8ns?.b2tfs_item?.at(-1);
+            if (rootItemAddr) {
+                const rootNode = await this.fetchIbGib({ addr: rootItemAddr, space, readCache_graph });
+                return rootNode;
+            }
+            return undefined;
+        }
+        if (node.ib?.startsWith('b2tfs_item') || node.data?.classname === 'B2tFSItemIbGib_V1') {
+            return node;
+        }
+        return undefined;
+    }
+    async getFilePayloadBuffer({ fileItem, space, readCache_graph, }) {
+        if (!fileItem || !fileItem.rel8ns) {
+            return undefined;
+        }
+        const binAddrs = fileItem.rel8ns[BINARY_REL8N_NAME] || [];
+        const latestBinAddr = binAddrs.at(-1);
+        if (!latestBinAddr) {
+            return undefined;
+        }
+        const binIbGib = await this.fetchIbGib({ addr: latestBinAddr, space, readCache_graph });
+        if (!binIbGib || binIbGib.data === undefined) {
+            return undefined;
+        }
+        let fileData;
+        const dataObj = binIbGib.data;
+        if (dataObj && typeof dataObj === 'object' && dataObj._dataType === 'Uint8Array_Base64' && typeof dataObj.value === 'string') {
+            fileData = Buffer.from(dataObj.value, 'base64');
+        }
+        else if (typeof dataObj === 'string') {
+            fileData = Buffer.from(dataObj, 'utf8');
+        }
+        else if (dataObj instanceof Uint8Array || Buffer.isBuffer(dataObj)) {
+            fileData = dataObj;
+        }
+        else if (typeof dataObj === 'object' && dataObj !== null) {
+            if (typeof dataObj.text === 'string') {
+                fileData = Buffer.from(dataObj.text, 'utf8');
+            }
+            else if (typeof dataObj.data === 'string') {
+                fileData = Buffer.from(dataObj.data, 'utf8');
+            }
+            else {
+                const vals = Object.values(dataObj);
+                fileData = new Uint8Array(vals);
+            }
+        }
+        else {
+            fileData = new Uint8Array(0);
+        }
+        return { buffer: fileData, binIbGib };
+    }
+    async getChildItemsMap({ folderItem, space, readCache_graph, }) {
+        const map = new Map();
+        if (!folderItem || !folderItem.rel8ns) {
+            return map;
+        }
+        const childAddrs = folderItem.rel8ns[B2TFS_CHILD_ITEM_REL8N_NAME] || [];
+        for (const addr of childAddrs) {
+            const childNode = await this.fetchIbGib({ addr, space, readCache_graph });
+            if (childNode && childNode.data?.name) {
+                map.set(childNode.data.name, childNode);
+            }
+        }
+        return map;
+    }
+    async mergeTreeNodes({ lcaItem, baseItem, orphanItem, space, readCache_graph, newGraftDnaIbGibs, newGraftedIntermediateIbGibs_ordered, }) {
+        const lc = `${lcFile}[${this.mergeTreeNodes.name}]`;
+        const baseAddr = baseItem ? getIbGibAddr({ ibGib: baseItem }) : undefined;
+        const orphanAddr = orphanItem ? getIbGibAddr({ ibGib: orphanItem }) : undefined;
+        const lcaAddr = lcaItem ? getIbGibAddr({ ibGib: lcaItem }) : undefined;
+        if (baseAddr && orphanAddr && baseAddr === orphanAddr) {
+            return baseItem;
+        }
+        if (lcaAddr && baseAddr && baseAddr === lcaAddr && orphanItem) {
+            return orphanItem;
+        }
+        if (lcaAddr && orphanAddr && orphanAddr === lcaAddr && baseItem) {
+            return baseItem;
+        }
+        if (!baseItem && !orphanItem) {
+            return undefined;
+        }
+        if (baseItem && !orphanItem) {
+            if (lcaAddr && baseAddr === lcaAddr) {
+                return undefined;
+            }
+            return baseItem;
+        }
+        if (orphanItem && !baseItem) {
+            if (lcaAddr && orphanAddr === lcaAddr) {
+                return undefined;
+            }
+            return orphanItem;
+        }
+        if (!baseItem || !orphanItem) {
+            throw new Error(`(UNEXPECTED) baseItem or orphanItem missing in 3-way merge branch (E: 5d4e3f2a1b0c9d8e7f6a5b4c3d2e1f0a)`);
+        }
+        const fsType = baseItem.data?.fsType || orphanItem.data?.fsType;
+        if (fsType === 'file') {
+            const lcaPayload = await this.getFilePayloadBuffer({ fileItem: lcaItem, space, readCache_graph });
+            const basePayload = await this.getFilePayloadBuffer({ fileItem: baseItem, space, readCache_graph });
+            const orphanPayload = await this.getFilePayloadBuffer({ fileItem: orphanItem, space, readCache_graph });
+            const isBaseBin = basePayload ? isBinaryBuffer(basePayload.buffer) : false;
+            const isOrphanBin = orphanPayload ? isBinaryBuffer(orphanPayload.buffer) : false;
+            const isLcaBin = lcaPayload ? isBinaryBuffer(lcaPayload.buffer) : false;
+            if (isBaseBin || isOrphanBin || isLcaBin) {
+                if (logalot) {
+                    console.log(`${lc} Non-text binary file detected (${baseItem.data?.name}). Skipping 3-way line diff. (I: 4e3f2a1b0c9d8e7f6a5b4c3d2e1f0a9b)`);
+                }
+                return baseItem;
+            }
+            const textLCA = lcaPayload ? decodeToLines(lcaPayload.buffer).join('\n') : '';
+            const textBase = basePayload ? decodeToLines(basePayload.buffer).join('\n') : '';
+            const textOrphan = orphanPayload ? decodeToLines(orphanPayload.buffer).join('\n') : '';
+            console.log(`${lc} [MERGE DIAGNOSTIC] file: ${baseItem.data?.name}`);
+            console.log(`${lc} [MERGE DIAGNOSTIC] textLCA:\n${textLCA}`);
+            console.log(`${lc} [MERGE DIAGNOSTIC] textBase:\n${textBase}`);
+            console.log(`${lc} [MERGE DIAGNOSTIC] textOrphan:\n${textOrphan}`);
+            const { mergedText } = perform3WayTextLineMerge({ textLCA, textBase, textOrphan });
+            console.log(`${lc} [MERGE DIAGNOSTIC] mergedText:\n${mergedText}`);
+            const dataBuffer = Buffer.from(mergedText, 'utf8');
+            const fileHash = await hash({ s: mergedText });
+            const fileExt = baseItem.data?.fileExt || (baseItem.data?.name?.includes('.') ? baseItem.data.name.split('.').pop() || 'txt' : 'txt');
+            const binIb = getBinIb({
+                binHash: fileHash,
+                binExt: fileExt,
+                binEncoding: 'utf8',
+            });
+            const binIbGib = {
+                ib: binIb,
+                data: dataBuffer,
+            };
+            binIbGib.gib = await getGib({ ibGib: binIbGib, hasTjp: false });
+            const binAddr = getIbGibAddr({ ibGib: binIbGib });
+            if (space) {
+                await putInSpace({ ibGib: binIbGib, space });
+                await registerNewIbGib({ ibGib: binIbGib, space });
+            }
+            const evolveRes = await evolveB2tFSItemIbGib({
+                existingItem: baseItem,
+                dataToUpdate: {
+                    fileHash,
+                },
+                rel8nsToUpdate: {
+                    [BINARY_REL8N_NAME]: [binAddr],
+                },
+            });
+            if (evolveRes.dnas) {
+                newGraftDnaIbGibs.push(...evolveRes.dnas);
+            }
+            if (evolveRes.newIbGib) {
+                newGraftedIntermediateIbGibs_ordered.push(evolveRes.newIbGib);
+            }
+            if (space) {
+                await persistTransformResult({ resTransform: evolveRes, space });
+                await registerNewIbGib({ ibGib: evolveRes.newIbGib, space });
+            }
+            return evolveRes.newIbGib;
+        }
+        else if (fsType === 'folder') {
+            const lcaChildrenMap = await this.getChildItemsMap({ folderItem: lcaItem, space, readCache_graph });
+            const baseChildrenMap = await this.getChildItemsMap({ folderItem: baseItem, space, readCache_graph });
+            const orphanChildrenMap = await this.getChildItemsMap({ folderItem: orphanItem, space, readCache_graph });
+            const allNames = new Set([
+                ...lcaChildrenMap.keys(),
+                ...baseChildrenMap.keys(),
+                ...orphanChildrenMap.keys(),
+            ]);
+            const mergedChildAddrs = [];
+            for (const name of allNames) {
+                const childLCA = lcaChildrenMap.get(name);
+                const childBase = baseChildrenMap.get(name);
+                const childOrphan = orphanChildrenMap.get(name);
+                const mergedChild = await this.mergeTreeNodes({
+                    lcaItem: childLCA,
+                    baseItem: childBase,
+                    orphanItem: childOrphan,
+                    space,
+                    readCache_graph,
+                    newGraftDnaIbGibs,
+                    newGraftedIntermediateIbGibs_ordered,
+                });
+                if (mergedChild) {
+                    mergedChildAddrs.push(getIbGibAddr({ ibGib: mergedChild }));
+                }
+            }
+            const currentChildAddrs = baseItem.rel8ns?.[B2TFS_CHILD_ITEM_REL8N_NAME] || [];
+            const addrsChanged = mergedChildAddrs.length !== currentChildAddrs.length ||
+                mergedChildAddrs.some((addr, idx) => addr !== currentChildAddrs[idx]);
+            if (!addrsChanged) {
+                return baseItem;
+            }
+            const evolveRes = await evolveB2tFSItemIbGib({
+                existingItem: baseItem,
+                rel8nsToUpdate: {
+                    [B2TFS_CHILD_ITEM_REL8N_NAME]: mergedChildAddrs,
+                },
+                rel8nsToRemove: {
+                    [B2TFS_CHILD_ITEM_REL8N_NAME]: baseItem.rel8ns?.[B2TFS_CHILD_ITEM_REL8N_NAME] || [],
+                },
+            });
+            if (evolveRes.dnas) {
+                newGraftDnaIbGibs.push(...evolveRes.dnas);
+            }
+            if (evolveRes.newIbGib) {
+                newGraftedIntermediateIbGibs_ordered.push(evolveRes.newIbGib);
+            }
+            if (space) {
+                await persistTransformResult({ resTransform: evolveRes, space });
+                await registerNewIbGib({ ibGib: evolveRes.newIbGib, space });
+            }
+            return evolveRes.newIbGib;
+        }
+        return baseItem;
+    }
+}
+export const B2tFSItem3WayMergeStrategy = B2tFS3WayGraftStrategy;
+//# sourceMappingURL=b2tfs-3way-merge-strategy.mjs.map

package/dist/engine/merge/b2tfs-3way-merge-strategy.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"b2tfs-3way-merge-strategy.mjs","sourceRoot":"","sources":["../../../src/engine/merge/b2tfs-3way-merge-strategy.mts"],"names":[],"mappings":"AAAA;;;;GAIG;AAIH,OAAO,EAAE,eAAe,EAAE,IAAI,EAAE,MAAM,iDAAiD,CAAC;AAExF,OAAO,EAAE,YAAY,EAAE,MAAM,+BAA+B,CAAC;AAC7D,OAAO,EAAE,MAAM,EAAE,MAAM,uDAAuD,CAAC;AAC/E,OAAO,EAAE,IAAI,EAAE,MAAM,2CAA2C,CAAC;AAGjE,OAAO,EAAE,yBAAyB,EAAE,MAAM,uEAAuE,CAAC;AAKlH,OAAO,EAAE,YAAY,EAAE,sBAAsB,EAAE,gBAAgB,EAAE,UAAU,EAAE,MAAM,qDAAqD,CAAC;AACzI,OAAO,EAAE,QAAQ,EAAE,mCAAmC,EAAE,wBAAwB,EAAoB,mBAAmB,EAAE,MAAM,oDAAoD,CAAC;AAEpL,OAAO,EAAE,eAAe,EAAE,aAAa,EAAE,MAAM,yFAAyF,CAAC;AACzI,OAAO,EAAE,eAAe,EAAE,MAAM,6DAA6D,CAAC;AAC9F,OAAO,EAAE,qBAAqB,EAAE,MAAM,+DAA+D,CAAC;AAEtG,OAAO,EAAE,oBAAoB,EAAE,MAAM,8CAA8C,CAAC;AAEpF,OAAO,EAAE,gBAAgB,EAAE,MAAM,6BAA6B,CAAC;AAC/D,OAAO,EAAE,cAAc,EAAE,aAAa,EAAE,kBAAkB,EAAE,MAAM,8BAA8B,CAAC;AACjG,OAAO,EAAqB,2BAA2B,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAC3G,OAAO,EAAE,oBAAoB,EAAE,MAAM,yBAAyB,CAAC;AAG/D,MAAM,MAAM,GAAG,6BAA6B,CAAC;AAC7C,MAAM,OAAO,GAAG,gBAAgB,CAAC;AAUjC;;;;GAIG;AACH,MAAM,UAAU,wBAAwB,CAAC,EACrC,OAAO,EACP,QAAQ,EACR,UAAU,GAKb;IACG,OAAO,CAAC,GAAG,CAAC,yBAAyB,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAChE,OAAO,CAAC,GAAG,CAAC,0BAA0B,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAClE,OAAO,CAAC,GAAG,CAAC,4BAA4B,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;IACtE,IAAI,QAAQ,KAAK,UAAU,EAAE,CAAC;QAC1B,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;IACxD,CAAC;IACD,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;QACvB,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;IAC1D,CAAC;IACD,IAAI,UAAU,KAAK,OAAO,EAAE,CAAC;QACzB,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;IACxD,CAAC;IAGD,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACxC,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC1C,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAE9C,MAAM,UAAU,GAAG,kBAAkB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IAC3D,MAAM,YAAY,GAAG,kBAAkB,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;IAE/D,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;IAC1D,CAAC;IACD,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;IACxD,CAAC;IAED,IAAI,WAAW,GAAG,KAAK,CAAC;IACxB,MAAM,WAAW,GAAa,EAAE,CAAC;IAEjC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,cAAc,GAAG,CAAC,CAAC;IAEvB,OAAO,MAAM,GAAG,QAAQ,CAAC,MAAM,IAAI,YAAY,GAAG,UAAU,CAAC,MAAM,IAAI,cAAc,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC;QAC1G,MAAM,aAAa,GAAG,UAAU,CAAC,YAAY,CAAC,CAAC;QAC/C,MAAM,eAAe,GAAG,YAAY,CAAC,cAAc,CAAC,CAAC;QAErD,MAAM,SAAS,GAAG,aAAa,IAAI,aAAa,CAAC,KAAK,KAAK,MAAM,CAAC;QAClE,MAAM,WAAW,GAAG,eAAe,IAAI,eAAe,CAAC,KAAK,KAAK,MAAM,CAAC;QAExE,IAAI,SAAS,IAAI,WAAW,EAAE,CAAC;YAC3B,MAAM,MAAM,GAAG,aAAa,CAAC,QAAQ,CAAC;YACtC,MAAM,MAAM,GAAG,eAAe,CAAC,QAAQ,CAAC;YACxC,MAAM,OAAO,GAAG,aAAa,CAAC,QAAQ,CAAC,MAAM,CAAC;YAC9C,MAAM,OAAO,GAAG,eAAe,CAAC,QAAQ,CAAC,MAAM,CAAC;YAEhD,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;gBACjE,WAAW,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC;YAChC,CAAC;iBAAM,CAAC;gBACJ,WAAW,GAAG,IAAI,CAAC;gBACnB,WAAW,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;gBACjC,WAAW,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC;gBAC5B,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC5B,WAAW,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC;gBAC5B,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAChC,CAAC;YAED,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;YAClD,MAAM,IAAI,WAAW,CAAC;YACtB,YAAY,EAAE,CAAC;YACf,cAAc,EAAE,CAAC;QACrB,CAAC;aAAM,IAAI,SAAS,EAAE,CAAC;YACnB,WAAW,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;YAC5C,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC/D,MAAM,IAAI,WAAW,CAAC;YACtB,YAAY,EAAE,CAAC;QACnB,CAAC;aAAM,IAAI,WAAW,EAAE,CAAC;YACrB,WAAW,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;YAC9C,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YACjE,MAAM,IAAI,WAAW,CAAC;YACtB,cAAc,EAAE,CAAC;QACrB,CAAC;aAAM,CAAC;YACJ,IAAI,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;gBAC3B,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;gBACnC,MAAM,EAAE,CAAC;YACb,CAAC;iBAAM,CAAC;gBACJ,IAAI,aAAa,IAAI,YAAY,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC;oBACpD,WAAW,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;oBAC5C,YAAY,EAAE,CAAC;gBACnB,CAAC;gBACD,IAAI,eAAe,IAAI,cAAc,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC;oBAC1D,WAAW,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;oBAC9C,cAAc,EAAE,CAAC;gBACrB,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC;IAED,OAAO;QACH,UAAU,EAAE,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;QAClC,WAAW;KACd,CAAC;AACN,CAAC;AAED,MAAM,OAAO,sBAAuB,SAAQ,yBAAyB;IACxD,UAAU,GAAW,wBAAwB,CAAC;IAC/C,EAAE,GAAG,0BAA0B,CAAC;IAEhC,WAAW,CAAC,KAAgB;QAChC,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;YAAC,OAAO,KAAK,CAAC;QAAC,CAAC;QAC1C,OAAO,KAAK,CAAC,EAAE,CAAC,UAAU,CAAC,YAAY,CAAC;YACpC,KAAK,CAAC,EAAE,CAAC,UAAU,CAAC,cAAc,CAAC;YACnC,KAAK,CAAC,IAAI,EAAE,SAAS,KAAK,mBAAmB;YAC7C,KAAK,CAAC,IAAI,EAAE,SAAS,KAAK,qBAAqB,CAAC;IACxD,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,OAAqB;QAChC,MAAM,EAAE,GAAG,GAAG,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC;QAC/C,IAAI,CAAC;YACD,MAAM,EAAE,gBAAgB,EAAE,cAAc,EAAE,cAAc,EAAE,cAAc,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC;YAC5F,IAAI,gBAAgB,KAAK,oBAAoB,CAAC,iBAAiB,IAAK,gBAA2B,KAAK,gBAAgB,EAAE,CAAC;gBACnH,OAAO,IAAI,CAAC;YAChB,CAAC;YACD,MAAM,QAAQ,GAAG,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACvC,MAAM,QAAQ,GAAG,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACvC,IAAI,CAAC,QAAQ,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAAC,OAAO,KAAK,CAAC;YAAC,CAAC;YAE7C,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,MAAM,mCAAmC,CAAC;gBAC3D,KAAK,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC;gBAC3B,eAAe,EAAE,cAAc;gBAC/B,KAAK;aACR,CAAC,CAAC;YAEH,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAC5D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,eAAe,CAAC,KAAK,CAAC,wCAAwC,CAAC,CAAC;YACvF,OAAO,KAAK,CAAC;QACjB,CAAC;IACL,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,OAAqB;QAC7B,MAAM,EAAE,GAAG,GAAG,MAAM,IAAI,IAAI,CAAC,UAAU,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC;QAC/D,IAAI,CAAC;YACD,IAAI,OAAO,EAAE,CAAC;gBACV,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,+EAA+E,CAAC,CAAC;YACtG,CAAC;YAED,MAAM,EACF,gBAAgB,EAChB,cAAc,EACd,cAAc,EACd,qBAAqB,EACrB,cAAc,EACd,KAAK,EACL,eAAe,GAClB,GAAG,OAAO,CAAC;YAGZ,gFAAgF;YAChF,MAAM,UAAU,GAAG,cAAc,CAAC,WAAW,CAAC,qBAAqB,CAAC,CAAC;YACrE,MAAM,eAAe,GAAG,cAAc,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YAC7D,MAAM,uBAAuB,GAAG,MAAM,mCAAmC,CAAC;gBACtE,eAAe,EAAE,cAAc;gBAC/B,KAAK,EAAE,eAAe;gBACtB,KAAK;aACR,CAAC,CAAC;YACH,MAAM,WAAW,GAAG,uBAAuB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC;YAEpD,MAAM,UAAU,GAAG,cAAc,CAAC,WAAW,CAAC,qBAAqB,CAAC,CAAC;YACrE,MAAM,eAAe,GAAG,cAAc,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YAC7D,MAAM,yBAAyB,GAAG,MAAM,mCAAmC,CAAC;gBACxE,eAAe,EAAE,cAAc;gBAC/B,KAAK,EAAE,eAAe;gBACtB,KAAK;aACR,CAAC,CAAC;YACH,MAAM,aAAa,GAAG,yBAAyB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC;YAExD,kFAAkF;YAClF,MAAM,EACF,OAAO,EACP,UAAU,EACV,SAAS,EACT,YAAY,GACf,GAAG,IAAI,CAAC,oBAAoB,CAAC;gBAC1B,eAAe;gBACf,WAAW;gBACX,uBAAuB;gBACvB,aAAa;gBACb,yBAAyB;aAC5B,CAAC,CAAC;YAIH,MAAM,WAAW,GAAG,YAAY,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;YACrD,MAAM,eAAe,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACxE,MAAM,aAAa,GAAG,YAAY,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;YACzD,MAAM,iBAAiB,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAE5E,mDAAmD;YACnD,MAAM,CAAC,sBAAsB,CAAC,GAAG,MAAM,mCAAmC,CAAC;gBACvE,KAAK,EAAE,CAAC,qBAAqB,CAAC;gBAC9B,KAAK;aACR,CAAC,CAAC;YAEH,MAAM,2BAA2B,GAAgB,CAAC,sBAAsB,EAAE,MAAM,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC;YACtG,MAAM,eAAe,GAAgB,EAAE,CAAC;YACxC,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;gBACrC,MAAM,qBAAqB,GAAG,aAAa,CAAC;oBACxC,IAAI,EAAE,2BAA2B;oBACjC,QAAQ,EAAE,WAAW,CAAC,MAAM,EAAE,GAAG,IAAI,EAAE;oBACvC,gCAAgC,EAAE,IAAI;iBACzC,CAAC,CAAC;gBACH,qBAAqB,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,2BAA2B,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxE,qBAAqB,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAChE,CAAC;YAED,MAAM,gBAAgB,GAAG,MAAM,mCAAmC,CAAC;gBAC/D,KAAK,EAAE,eAAe;gBACtB,eAAe,EAAE,cAAc;gBAC/B,KAAK;aACR,CAAC,CAAC;YAEH,MAAM,qBAAqB,GAAe,EAAE,CAAC;YAC7C,MAAM,oCAAoC,GAAe,EAAE,CAAC;YAC5D,MAAM,iBAAiB,GAAe,EAAE,CAAC;YAEzC,IAAI,eAAe,GAAG,MAAM,eAAe,CAAC;gBACxC,GAAG,EAAE,OAAO;gBACZ,8CAA8C,EAAE,eAAe,CAAC,MAAM,EAAE;gBACxE,cAAc,EAAE,gBAAgB;gBAChC,qBAAqB;aACxB,CAAC,CAAC;YAEH,IAAI,KAAK,IAAI,qBAAqB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5C,MAAM,UAAU,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,qBAAqB,EAAE,CAAC,CAAC;gBAC3D,MAAM,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,GAAG,mBAAmB,CAAC,EAAE,MAAM,EAAE,qBAAqB,EAAE,CAAC,CAAC;gBAC1G,MAAM,mCAAmC,GAAG,MAAM,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC;gBAC/E,MAAM,qBAAqB,GAAG,wBAAwB,CAAC,EAAE,MAAM,EAAE,mCAAmC,EAAE,CAAC,CAAC;gBACxG,IAAI,MAAM,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAChD,MAAM,CAAC,MAAM,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,oCAAoC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;oBACnG,KAAK,MAAM,IAAI,IAAI,oCAAoC,EAAE,CAAC;wBACtD,MAAM,gBAAgB,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;oBACnD,CAAC;gBACL,CAAC;YACL,CAAC;YAED,8EAA8E;YAC9E,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,qBAAqB,EAAE,KAAK,EAAE,eAAe,EAAE,cAAc,EAAE,CAAC,CAAC;YAC/G,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,KAAK,EAAE,eAAe,EAAE,cAAc,EAAE,CAAC,CAAC;YAChH,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,KAAK,EAAE,eAAe,EAAE,cAAc,EAAE,CAAC,CAAC;YACjH,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,EAAE,UAAU,EAAE,SAAS,EAAE,KAAK,EAAE,eAAe,EAAE,cAAc,EAAE,CAAC,CAAC;YAErH,IAAI,cAA6C,CAAC;YAClD,IAAI,OAAO,IAAI,QAAQ,IAAI,UAAU,EAAE,CAAC;gBACpC,cAAc,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC;oBACvC,OAAO;oBACP,QAAQ;oBACR,UAAU;oBACV,KAAK;oBACL,eAAe,EAAE,cAAc;oBAC/B,iBAAiB;oBACjB,oCAAoC;iBACvC,CAAC,CAAC;YACP,CAAC;YAGD,iDAAiD;YACjD,IAAI,cAAc,EAAE,CAAC;gBACjB,MAAM,cAAc,GAAG,YAAY,CAAC,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC;gBAC/D,MAAM,eAAe,GAAG,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAEjF,IAAI,eAAe,CAAC,EAAE,EAAE,UAAU,CAAC,cAAc,CAAC,IAAI,eAAe,CAAC,IAAI,EAAE,SAAS,KAAK,qBAAqB,EAAE,CAAC;oBAC9G,IAAI,cAAc,KAAK,eAAe,EAAE,CAAC;wBACrC,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC;4BAC7B,GAAG,EAAE,eAAe;4BACpB,iBAAiB,EAAE;gCACf,UAAU,EAAE,CAAC,cAAc,CAAC;6BAC/B;4BACD,GAAG,EAAE,IAAI;4BACT,QAAQ,EAAE,IAAI;yBACjB,CAAC,CAAC;wBAEH,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,yBAAyB,CAAC;4BACrD,YAAY,EAAE,aAAa;4BAC3B,KAAK;4BACL,iBAAiB;4BACjB,oCAAoC;yBACvC,CAAC,CAAC;wBAEH,eAAe,GAAG,WAAW,CAAC;oBAClC,CAAC;gBACL,CAAC;qBAAM,IAAI,eAAe,CAAC,EAAE,EAAE,UAAU,CAAC,YAAY,CAAC,IAAI,eAAe,CAAC,IAAI,EAAE,SAAS,KAAK,mBAAmB,EAAE,CAAC;oBACjH,IAAI,cAAc,KAAK,YAAY,CAAC,EAAE,KAAK,EAAE,eAAe,EAAE,CAAC,EAAE,CAAC;wBAC9D,eAAe,GAAG,cAAc,CAAC;oBACrC,CAAC;gBACL,CAAC;YACL,CAAC;YAED,4BAA4B;YAC5B,MAAM,SAAS,GAAG,MAAM,eAAe,CAAC;gBACpC,gBAAgB;gBAChB,OAAO,EAAE,YAAY,eAAe,CAAC,MAAM,4BAA4B,aAAa,gBAAgB,WAAW,gCAAgC;gBAC/I,gBAAgB,EAAE,SAAS;gBAC3B,qBAAqB;gBACrB,iBAAiB,EAAE,eAAe;gBAClC,mBAAmB,EAAE,iBAAiB;gBACtC,eAAe,EAAE,eAAe;aACnC,CAAC,CAAC;YAEH,IAAI,KAAK,EAAE,CAAC;gBACR,MAAM,UAAU,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;YAClD,CAAC;YACD,MAAM,aAAa,GAAG,YAAY,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;YACzD,MAAM,gBAAgB,GAAG,MAAM,IAAI,CAAC;gBAChC,GAAG,EAAE,eAAe;gBACpB,iBAAiB,EAAE;oBACf,CAAC,qBAAqB,CAAC,EAAE,CAAC,aAAa,CAAC;iBAC3C;gBACD,GAAG,EAAE,IAAI;gBACT,QAAQ,EAAE,CAAC,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC;aACtC,CAAC,CAAC;YAEH,KAAK,MAAM,GAAG,IAAI,gBAAgB,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC;gBAC5C,iBAAiB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAChC,CAAC;YACD,IAAI,KAAK,EAAE,CAAC;gBACR,MAAM,sBAAsB,CAAC,EAAE,YAAY,EAAE,gBAAgB,EAAE,KAAK,EAAE,CAAC,CAAC;gBACxE,MAAM,gBAAgB,CAAC,EAAE,KAAK,EAAE,gBAAgB,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;YACxE,CAAC;YAED,MAAM,aAAa,GAAG,gBAAgB,CAAC,QAAQ,CAAC;YAEhD,OAAO;gBACH,YAAY,EAAE,gBAAgB;gBAC9B,kBAAkB,EAAE,iBAAiB;gBACrC,gCAAgC,EAAE,oCAAoC;gBACtE,WAAW,EAAE,aAAa;gBAC1B,gBAAgB,EAAE,SAAS;aAC9B,CAAC;QACN,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,eAAe,CAAC,KAAK,CAAC,wCAAwC,CAAC,CAAC;YACvF,MAAM,KAAK,CAAC;QAChB,CAAC;gBAAS,CAAC;YACP,IAAI,OAAO,EAAE,CAAC;gBACV,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,kDAAkD,CAAC,CAAC;YACzE,CAAC;QACL,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,UAAU,CAAC,EACrB,IAAI,EACJ,KAAK,EACL,eAAe,GAKlB;QACG,IAAI,CAAC,IAAI,EAAE,CAAC;YAAC,OAAO,SAAS,CAAC;QAAC,CAAC;QAChC,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACjE,IAAI,eAAe,EAAE,CAAC;YAClB,IAAI,eAAe,CAAC,SAAS,CAAC,EAAE,CAAC;gBAAC,OAAO,eAAe,CAAC,SAAS,CAAC,CAAC;YAAC,CAAC;YACtE,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;gBAAC,OAAO,eAAe,CAAC,IAAI,CAAC,CAAC;YAAC,CAAC;YAC5D,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,UAAU,CAAC,SAAS,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC;YACnK,IAAI,WAAW,EAAE,CAAC;gBAAC,OAAO,eAAe,CAAC,WAAW,CAAC,CAAC;YAAC,CAAC;QAC7D,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;YAAC,OAAO,SAAS,CAAC;QAAC,CAAC;QACjC,IAAI,CAAC;YACD,MAAM,GAAG,GAAG,MAAM,YAAY,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;YACpE,IAAI,GAAG,IAAI,GAAG,CAAC,OAAO,IAAI,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5D,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/C,IAAI,KAAK,EAAE,CAAC;oBAAC,OAAO,KAAK,CAAC;gBAAC,CAAC;YAChC,CAAC;QACL,CAAC;QAAC,MAAM,CAAC;YACL,4CAA4C;QAChD,CAAC;QACD,OAAO,SAAS,CAAC;IACrB,CAAC;IAGO,KAAK,CAAC,mBAAmB,CAAC,EAC9B,UAAU,EACV,KAAK,EACL,eAAe,GAKlB;QACG,IAAI,CAAC,UAAU,EAAE,CAAC;YAAC,OAAO,SAAS,CAAC;QAAC,CAAC;QACtC,IAAI,IAA0B,CAAC;QAC/B,IAAI,OAAO,UAAU,KAAK,QAAQ,EAAE,CAAC;YACjC,IAAI,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,eAAe,EAAE,CAAC,CAAC;QAC/E,CAAC;aAAM,CAAC;YACJ,IAAI,GAAG,UAAU,CAAC;QACtB,CAAC;QACD,IAAI,CAAC,IAAI,EAAE,CAAC;YAAC,OAAO,SAAS,CAAC;QAAC,CAAC;QAEhC,IAAI,IAAI,CAAC,EAAE,EAAE,UAAU,CAAC,cAAc,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,SAAS,KAAK,qBAAqB,EAAE,CAAC;YACxF,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,EAAE,UAAU,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,IAAI,YAAY,EAAE,CAAC;gBACf,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,eAAe,EAAE,CAAC,CAAC;gBACvF,OAAO,QAA6B,CAAC;YACzC,CAAC;YACD,OAAO,SAAS,CAAC;QACrB,CAAC;QAED,IAAI,IAAI,CAAC,EAAE,EAAE,UAAU,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,SAAS,KAAK,mBAAmB,EAAE,CAAC;YACpF,OAAO,IAAyB,CAAC;QACrC,CAAC;QAED,OAAO,SAAS,CAAC;IACrB,CAAC;IAEO,KAAK,CAAC,oBAAoB,CAAC,EAC/B,QAAQ,EACR,KAAK,EACL,eAAe,GAKlB;QACG,IAAI,CAAC,QAAQ,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YAAC,OAAO,SAAS,CAAC;QAAC,CAAC;QACxD,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,iBAAiB,CAAC,IAAI,EAAE,CAAC;QAC1D,MAAM,aAAa,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACtC,IAAI,CAAC,aAAa,EAAE,CAAC;YAAC,OAAO,SAAS,CAAC;QAAC,CAAC;QAEzC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,KAAK,EAAE,eAAe,EAAE,CAAC,CAAC;QACxF,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAAC,OAAO,SAAS,CAAC;QAAC,CAAC;QAEnE,IAAI,QAAoB,CAAC;QACzB,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAW,CAAC;QACrC,IAAI,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,CAAC,SAAS,KAAK,mBAAmB,IAAI,OAAO,OAAO,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC3H,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QACpD,CAAC;aAAM,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YACrC,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAC5C,CAAC;aAAM,IAAI,OAAO,YAAY,UAAU,IAAI,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YACnE,QAAQ,GAAG,OAAqB,CAAC;QACrC,CAAC;aAAM,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACzD,IAAI,OAAO,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACnC,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YACjD,CAAC;iBAAM,IAAI,OAAO,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC1C,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YACjD,CAAC;iBAAM,CAAC;gBACJ,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,OAAiB,CAAC,CAAC;gBAC9C,QAAQ,GAAG,IAAI,UAAU,CAAC,IAAgB,CAAC,CAAC;YAChD,CAAC;QACL,CAAC;aAAM,CAAC;YACJ,QAAQ,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC;QAGD,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;IAC1C,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAAC,EAC3B,UAAU,EACV,KAAK,EACL,eAAe,GAKlB;QACG,MAAM,GAAG,GAAG,IAAI,GAAG,EAA6B,CAAC;QACjD,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;YAAC,OAAO,GAAG,CAAC;QAAC,CAAC;QACtD,MAAM,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,2BAA2B,CAAC,IAAI,EAAE,CAAC;QACxE,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC5B,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,eAAe,EAAE,CAAsB,CAAC;YAC/F,IAAI,SAAS,IAAI,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC;gBACpC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YAC5C,CAAC;QACL,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC;IAEO,KAAK,CAAC,cAAc,CAAC,EACzB,OAAO,EACP,QAAQ,EACR,UAAU,EACV,KAAK,EACL,eAAe,EACf,iBAAiB,EACjB,oCAAoC,GASvC;QACG,MAAM,EAAE,GAAG,GAAG,MAAM,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,GAAG,CAAC;QAEpD,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC1E,MAAM,UAAU,GAAG,UAAU,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAEhF,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAEvE,IAAI,QAAQ,IAAI,UAAU,IAAI,QAAQ,KAAK,UAAU,EAAE,CAAC;YACpD,OAAO,QAAQ,CAAC;QACpB,CAAC;QAED,IAAI,OAAO,IAAI,QAAQ,IAAI,QAAQ,KAAK,OAAO,IAAI,UAAU,EAAE,CAAC;YAC5D,OAAO,UAAU,CAAC;QACtB,CAAC;QAED,IAAI,OAAO,IAAI,UAAU,IAAI,UAAU,KAAK,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC9D,OAAO,QAAQ,CAAC;QACpB,CAAC;QAED,IAAI,CAAC,QAAQ,IAAI,CAAC,UAAU,EAAE,CAAC;YAC3B,OAAO,SAAS,CAAC;QACrB,CAAC;QAED,IAAI,QAAQ,IAAI,CAAC,UAAU,EAAE,CAAC;YAC1B,IAAI,OAAO,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;gBAClC,OAAO,SAAS,CAAC;YACrB,CAAC;YACD,OAAO,QAAQ,CAAC;QACpB,CAAC;QAED,IAAI,UAAU,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC1B,IAAI,OAAO,IAAI,UAAU,KAAK,OAAO,EAAE,CAAC;gBACpC,OAAO,SAAS,CAAC;YACrB,CAAC;YACD,OAAO,UAAU,CAAC;QACtB,CAAC;QAED,IAAI,CAAC,QAAQ,IAAI,CAAC,UAAU,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,yGAAyG,CAAC,CAAC;QAC/H,CAAC;QAED,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,EAAE,MAAM,IAAI,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC;QAEhE,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;YACpB,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,oBAAoB,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,eAAe,EAAE,CAAC,CAAC;YAClG,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,oBAAoB,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,eAAe,EAAE,CAAC,CAAC;YACpG,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,oBAAoB,CAAC,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,eAAe,EAAE,CAAC,CAAC;YAExG,MAAM,SAAS,GAAG,WAAW,CAAC,CAAC,CAAC,cAAc,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;YAC3E,MAAM,WAAW,GAAG,aAAa,CAAC,CAAC,CAAC,cAAc,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;YACjF,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,cAAc,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;YAExE,IAAI,SAAS,IAAI,WAAW,IAAI,QAAQ,EAAE,CAAC;gBACvC,IAAI,OAAO,EAAE,CAAC;oBACV,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,mCAAmC,QAAQ,CAAC,IAAI,EAAE,IAAI,oEAAoE,CAAC,CAAC;gBACjJ,CAAC;gBACD,OAAO,QAAQ,CAAC;YACpB,CAAC;YAED,MAAM,OAAO,GAAG,UAAU,CAAC,CAAC,CAAC,aAAa,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9E,MAAM,QAAQ,GAAG,WAAW,CAAC,CAAC,CAAC,aAAa,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACjF,MAAM,UAAU,GAAG,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAEvF,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,6BAA6B,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YACrE,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,iCAAiC,OAAO,EAAE,CAAC,CAAC;YAC7D,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,kCAAkC,QAAQ,EAAE,CAAC,CAAC;YAC/D,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,oCAAoC,UAAU,EAAE,CAAC,CAAC;YAEnE,MAAM,EAAE,UAAU,EAAE,GAAG,wBAAwB,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC;YACnF,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,oCAAoC,UAAU,EAAE,CAAC,CAAC;YAEnE,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;YACnD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC;YAG/C,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,EAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACtI,MAAM,KAAK,GAAG,QAAQ,CAAC;gBACnB,OAAO,EAAE,QAAQ;gBACjB,MAAM,EAAE,OAAO;gBACf,WAAW,EAAE,MAAM;aACtB,CAAC,CAAC;YAEH,MAAM,QAAQ,GAAgB;gBAC1B,EAAE,EAAE,KAAK;gBACT,IAAI,EAAE,UAAU;aACnB,CAAC;YACF,QAAQ,CAAC,GAAG,GAAG,MAAM,MAAM,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;YAEhE,MAAM,OAAO,GAAG,YAAY,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;YAClD,IAAI,KAAK,EAAE,CAAC;gBACR,MAAM,UAAU,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;gBAC7C,MAAM,gBAAgB,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;YACvD,CAAC;YAED,MAAM,SAAS,GAAG,MAAM,oBAAoB,CAAC;gBACzC,YAAY,EAAE,QAAQ;gBACtB,YAAY,EAAE;oBACV,QAAQ;iBACX;gBACD,cAAc,EAAE;oBACZ,CAAC,iBAAiB,CAAC,EAAE,CAAC,OAAO,CAAC;iBACjC;aACJ,CAAC,CAAC;YAEH,IAAI,SAAS,CAAC,IAAI,EAAE,CAAC;gBAAC,iBAAiB,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;YAAC,CAAC;YAClE,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;gBAAC,oCAAoC,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YAAC,CAAC;YAC1F,IAAI,KAAK,EAAE,CAAC;gBACR,MAAM,sBAAsB,CAAC,EAAE,YAAY,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;gBACjE,MAAM,gBAAgB,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;YACjE,CAAC;YAED,OAAO,SAAS,CAAC,QAA6B,CAAC;QACnD,CAAC;aAAM,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC7B,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,KAAK,EAAE,eAAe,EAAE,CAAC,CAAC;YACpG,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,eAAe,EAAE,CAAC,CAAC;YACtG,MAAM,iBAAiB,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,EAAE,UAAU,EAAE,UAAU,EAAE,KAAK,EAAE,eAAe,EAAE,CAAC,CAAC;YAE1G,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC;gBACrB,GAAG,cAAc,CAAC,IAAI,EAAE;gBACxB,GAAG,eAAe,CAAC,IAAI,EAAE;gBACzB,GAAG,iBAAiB,CAAC,IAAI,EAAE;aAC9B,CAAC,CAAC;YAEH,MAAM,gBAAgB,GAAa,EAAE,CAAC;YAEtC,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;gBAC1B,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC1C,MAAM,SAAS,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC5C,MAAM,WAAW,GAAG,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAEhD,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC;oBAC1C,OAAO,EAAE,QAAQ;oBACjB,QAAQ,EAAE,SAAS;oBACnB,UAAU,EAAE,WAAW;oBACvB,KAAK;oBACL,eAAe;oBACf,iBAAiB;oBACjB,oCAAoC;iBACvC,CAAC,CAAC;gBAGH,IAAI,WAAW,EAAE,CAAC;oBACd,gBAAgB,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;gBAChE,CAAC;YACL,CAAC;YAED,MAAM,iBAAiB,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,2BAA2B,CAAC,IAAI,EAAE,CAAC;YAC/E,MAAM,YAAY,GAAG,gBAAgB,CAAC,MAAM,KAAK,iBAAiB,CAAC,MAAM;gBACrE,gBAAgB,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,IAAI,KAAK,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC;YAE1E,IAAI,CAAC,YAAY,EAAE,CAAC;gBAChB,OAAO,QAAQ,CAAC;YACpB,CAAC;YAED,MAAM,SAAS,GAAG,MAAM,oBAAoB,CAAC;gBACzC,YAAY,EAAE,QAAQ;gBACtB,cAAc,EAAE;oBACZ,CAAC,2BAA2B,CAAC,EAAE,gBAAgB;iBAClD;gBACD,cAAc,EAAE;oBACZ,CAAC,2BAA2B,CAAC,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,2BAA2B,CAAC,IAAI,EAAE;iBACtF;aACJ,CAAC,CAAC;YAEH,IAAI,SAAS,CAAC,IAAI,EAAE,CAAC;gBAAC,iBAAiB,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;YAAC,CAAC;YAClE,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;gBAAC,oCAAoC,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YAAC,CAAC;YAC1F,IAAI,KAAK,EAAE,CAAC;gBACR,MAAM,sBAAsB,CAAC,EAAE,YAAY,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;gBACjE,MAAM,gBAAgB,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;YACjE,CAAC;YAED,OAAO,SAAS,CAAC,QAA6B,CAAC;QACnD,CAAC;QAED,OAAO,QAAQ,CAAC;IACpB,CAAC;CACJ;AAED,MAAM,CAAC,MAAM,0BAA0B,GAAG,sBAAsB,CAAC"}

package/dist/engine/merge/b2tfs-merge-strategy.respec.d.mts

@@ -0,0 +1,7 @@
+/**
+ * @module b2tfs-merge-strategy.respec.node
+ *
+ * In-memory respec unit tests for B2tFSItem3WayMergeStrategy.
+ */
+export {};
+//# sourceMappingURL=b2tfs-merge-strategy.respec.d.mts.map

package/dist/engine/merge/b2tfs-merge-strategy.respec.d.mts.map

@@ -0,0 +1 @@
+{"version":3,"file":"b2tfs-merge-strategy.respec.d.mts","sourceRoot":"","sources":["../../../src/engine/merge/b2tfs-merge-strategy.respec.mts"],"names":[],"mappings":"AAAA;;;;GAIG"}