@gitwand/core 2.0.1 → 2.2.0

package/dist/diff.js

@@ -1,328 +1,10 @@
 /**
- * GitWand Diff Utilities
+ * GitWand — Shim de rétro-compat pour `src/diff.ts`
  *
- * Algorithme LCS (Longest Common Subsequence) et 3-way merge
- * pour détecter et fusionner les changements non-overlapping.
+ * Depuis v2.1 le moteur diff vit dans `src/diff/`. Ce fichier re-exporte tout
+ * pour que les imports `from "../diff.js"` continuent de marcher sans churn
+ * dans les patterns et résolveurs. Sera supprimé en v2.2 — d'ici là, ne pas
+ * ajouter de nouvelle logique ici.
  */
-/**
- * Seuil au-delà duquel on bascule sur Hirschberg (mémoire O(min(n,m))) au lieu
- * du DP plein (mémoire O(n*m)). À 4M cellules → ~16MB avec un Int32Array, déjà
- * lourd en mémoire mais tolérable en pic. Au-dessus, Hirschberg est obligatoire
- * pour éviter un OOM sur les gros fichiers (lockfiles, bundles minifiés…).
- */
-const HIRSCHBERG_THRESHOLD = 4_000_000;
-/**
- * Calcule la Longest Common Subsequence entre deux tableaux de lignes.
- * Retourne les indices des lignes communes dans chaque tableau.
- *
- * Stratégie hybride (P2.1) :
- * - petit/moyen (n*m ≤ 4M cellules) → DP plein O(n*m) avec `Int32Array`
- *   (4 octets/cellule vs 8-16 octets pour des `number[][]`) ;
- * - gros → Hirschberg récursif, mémoire O(min(n,m)) + O(log n) de pile.
- *
- * Le comportement observable (tie-break, pairs retournées) est identique entre
- * les deux branches — voir `src/__tests__/diff.test.ts`.
- */
-export function lcs(a, b) {
-    const n = a.length;
-    const m = b.length;
-    if (n === 0 || m === 0)
-        return [];
-    if (n * m <= HIRSCHBERG_THRESHOLD) {
-        return lcsDenseDP(a, b);
-    }
-    return lcsHirschberg(a, b);
-}
-/**
- * DP plein avec `Int32Array` (mémoire compacte, 4 octets/cellule).
- * Équivalent structurel à l'implémentation historique — même tie-break,
- * mêmes paires retournées.
- */
-function lcsDenseDP(a, b) {
-    const n = a.length;
-    const m = b.length;
-    const W = m + 1;
-    // Table DP aplatie : dp[i*W + j] ≡ dp[i][j].
-    const dp = new Int32Array((n + 1) * W);
-    for (let i = 1; i <= n; i++) {
-        const row = i * W;
-        const prev = (i - 1) * W;
-        for (let j = 1; j <= m; j++) {
-            if (a[i - 1] === b[j - 1]) {
-                dp[row + j] = dp[prev + (j - 1)] + 1;
-            }
-            else {
-                const up = dp[prev + j];
-                const left = dp[row + (j - 1)];
-                dp[row + j] = up > left ? up : left;
-            }
-        }
-    }
-    // Backtrack : mêmes règles de tie-break que l'implémentation historique.
-    const result = [];
-    let i = n;
-    let j = m;
-    while (i > 0 && j > 0) {
-        if (a[i - 1] === b[j - 1]) {
-            result.push([i - 1, j - 1]);
-            i--;
-            j--;
-        }
-        else if (dp[(i - 1) * W + j] > dp[i * W + (j - 1)]) {
-            i--;
-        }
-        else {
-            j--;
-        }
-    }
-    result.reverse();
-    return result;
-}
-/**
- * Implémentation Hirschberg exposée pour les tests (et usage avancé éventuel).
- * L'API publique `lcs()` choisit automatiquement entre cette variante et le DP
- * plein selon la taille de l'input. Exporter sous le préfixe `_` signale son
- * caractère d'interne-testable.
- */
-export const _lcsHirschberg = (a, b) => lcsHirschberg(a, b);
-/**
- * Hirschberg : divide-and-conquer qui trouve le point de split optimal dans `a`
- * en utilisant seulement 2 lignes de DP (mémoire O(min(n,m))), puis recurse sur
- * les deux moitiés. Les paires LCS retournées peuvent différer de celles du DP
- * plein **sur les ties**, mais la longueur et la validité sont garanties.
- *
- * Stratégie pour rester iso-comportement avec `lcsDenseDP` :
- * - Sous un petit seuil de récursion (`n ≤ 2` ou `m ≤ 2`), on tombe sur des
- *   cas triviaux résolus directement (même tie-break que le DP plein).
- * - Le split choisit le `j*` qui maximise `scoreL[j] + scoreR[m - j]`, et en
- *   cas d'ex-æquo on prend le **plus petit** `j*` (équivalent au tie-break
- *   "j-- d'abord" du backtrack historique).
- */
-function lcsHirschberg(a, b) {
-    const n = a.length;
-    const m = b.length;
-    // Cas de base : une seule ligne à gauche → chercher la première occurrence.
-    if (n === 0 || m === 0)
-        return [];
-    if (n === 1) {
-        const target = a[0];
-        for (let j = 0; j < m; j++) {
-            if (b[j] === target)
-                return [[0, j]];
-        }
-        return [];
-    }
-    const mid = n >> 1; // n / 2 floor
-    // Scores DP pour a[0..mid] contre b (forward), longueur m+1.
-    const scoreL = lcsScoreRow(a, 0, mid, b, 0, m, false);
-    // Scores DP pour a[mid..n] contre b (reverse), longueur m+1.
-    const scoreR = lcsScoreRow(a, mid, n, b, 0, m, true);
-    // Trouver le j* qui maximise scoreL[j] + scoreR[m - j].
-    // En cas d'ex-æquo, on prend le plus petit j pour rester proche du tie-break
-    // historique (backtrack « j-- en premier » ≈ préférer les splits « early »).
-    let bestJ = 0;
-    let bestScore = scoreL[0] + scoreR[m];
-    for (let j = 1; j <= m; j++) {
-        const s = scoreL[j] + scoreR[m - j];
-        if (s > bestScore) {
-            bestScore = s;
-            bestJ = j;
-        }
-    }
-    // Récursion + ajustement des indices pour la moitié droite.
-    const left = lcsHirschberg(a.slice(0, mid), b.slice(0, bestJ));
-    const rightRaw = lcsHirschberg(a.slice(mid), b.slice(bestJ));
-    const right = rightRaw.map(([i, j]) => [i + mid, j + bestJ]);
-    return left.concat(right);
-}
-/**
- * Calcule la dernière ligne du tableau DP LCS en 2 lignes (mémoire O(m+1)).
- *
- * @param a - tableau source pour la dimension « rows »
- * @param aStart - début (inclus) dans a
- * @param aEnd - fin (exclus) dans a
- * @param b - tableau source pour la dimension « cols »
- * @param bStart - début (inclus) dans b
- * @param bEnd - fin (exclus) dans b
- * @param reverse - si true, parcourt a et b à l'envers (pour Hirschberg)
- */
-function lcsScoreRow(a, aStart, aEnd, b, bStart, bEnd, reverse) {
-    const n = aEnd - aStart;
-    const m = bEnd - bStart;
-    let prev = new Int32Array(m + 1);
-    let curr = new Int32Array(m + 1);
-    for (let i = 1; i <= n; i++) {
-        const ai = reverse ? a[aEnd - i] : a[aStart + i - 1];
-        for (let j = 1; j <= m; j++) {
-            const bj = reverse ? b[bEnd - j] : b[bStart + j - 1];
-            if (ai === bj) {
-                curr[j] = prev[j - 1] + 1;
-            }
-            else {
-                const up = prev[j];
-                const left = curr[j - 1];
-                curr[j] = up > left ? up : left;
-            }
-        }
-        // Swap prev ↔ curr (éviter une réallocation)
-        const tmp = prev;
-        prev = curr;
-        curr = tmp;
-        // Reset curr à 0 pour la prochaine itération
-        curr.fill(0);
-    }
-    // Après la boucle, la dernière ligne calculée est dans `prev`.
-    return prev;
-}
-/**
- * Calcule le diff entre une base et une branche.
- * Retourne la séquence d'opérations (keep, add, remove).
- */
-export function computeDiff(base, branch) {
-    const common = lcs(base, branch);
-    const ops = [];
-    let baseIdx = 0;
-    let branchIdx = 0;
-    for (const [bIdx, rIdx] of common) {
-        // Lignes supprimées de la base (avant le prochain match)
-        while (baseIdx < bIdx) {
-            ops.push({ type: "remove", line: base[baseIdx], index: baseIdx });
-            baseIdx++;
-        }
-        // Lignes ajoutées dans la branche (avant le prochain match)
-        while (branchIdx < rIdx) {
-            ops.push({ type: "add", line: branch[branchIdx], index: branchIdx });
-            branchIdx++;
-        }
-        // Ligne commune
-        ops.push({ type: "keep", line: base[baseIdx], index: baseIdx });
-        baseIdx++;
-        branchIdx++;
-    }
-    // Lignes restantes après le dernier match
-    while (baseIdx < base.length) {
-        ops.push({ type: "remove", line: base[baseIdx], index: baseIdx });
-        baseIdx++;
-    }
-    while (branchIdx < branch.length) {
-        ops.push({ type: "add", line: branch[branchIdx], index: branchIdx });
-        branchIdx++;
-    }
-    return ops;
-}
-/**
- * Extrait les edits (changements groupés) d'un diff.
- * Chaque groupe contigu de add/remove forme un edit.
- */
-export function extractEdits(diff, source) {
-    const edits = [];
-    let i = 0;
-    while (i < diff.length) {
-        if (diff[i].type === "keep") {
-            i++;
-            continue;
-        }
-        // Début d'un groupe de changements
-        const removedLines = [];
-        const addedLines = [];
-        while (i < diff.length && diff[i].type !== "keep") {
-            if (diff[i].type === "remove") {
-                removedLines.push(diff[i].index);
-            }
-            else {
-                addedLines.push(diff[i].line);
-            }
-            i++;
-        }
-        const baseStart = removedLines.length > 0
-            ? removedLines[0]
-            : // Pour un pur ajout, on utilise l'index de la prochaine ligne keep
-                findNextKeepBaseIndex(diff, i);
-        const baseEnd = removedLines.length > 0
-            ? removedLines[removedLines.length - 1] + 1
-            : baseStart; // Pur ajout : pas de suppression
-        edits.push({ baseStart, baseEnd, addedLines, source });
-    }
-    return edits;
-}
-/** Trouve l'index base de la prochaine opération "keep" à partir de la position i */
-function findNextKeepBaseIndex(diff, fromIdx) {
-    for (let j = fromIdx; j < diff.length; j++) {
-        if (diff[j].type === "keep") {
-            return diff[j].index;
-        }
-    }
-    // Si pas de keep après, c'est un ajout en fin de fichier
-    // On retourne l'index après la dernière ligne de la base
-    for (let j = diff.length - 1; j >= 0; j--) {
-        if (diff[j].type === "keep" || diff[j].type === "remove") {
-            return diff[j].index + 1;
-        }
-    }
-    return 0;
-}
-/**
- * Vérifie si deux edits se chevauchent (overlap).
- * Deux edits overlap si leurs zones dans la base se croisent.
- */
-export function editsOverlap(a, b) {
-    // Les edits sont des intervalles [baseStart, baseEnd) dans la base
-    // Ils overlap si un commence avant que l'autre finisse
-    // Cas spécial : deux purs ajouts au même point
-    if (a.baseStart === a.baseEnd && b.baseStart === b.baseEnd) {
-        return a.baseStart === b.baseStart;
-    }
-    // Cas spécial : un pur ajout à un point touché par l'autre
-    if (a.baseStart === a.baseEnd) {
-        return a.baseStart >= b.baseStart && a.baseStart < b.baseEnd;
-    }
-    if (b.baseStart === b.baseEnd) {
-        return b.baseStart >= a.baseStart && b.baseStart < a.baseEnd;
-    }
-    // Cas général : overlap d'intervalles
-    return a.baseStart < b.baseEnd && b.baseStart < a.baseEnd;
-}
-/**
- * Tente de fusionner les changements non-overlapping de deux branches.
- *
- * @returns Les lignes fusionnées, ou null si les changements se chevauchent
- */
-export function mergeNonOverlapping(base, ours, theirs) {
-    const oursDiff = computeDiff(base, ours);
-    const theirsDiff = computeDiff(base, theirs);
-    const oursEdits = extractEdits(oursDiff, "ours");
-    const theirsEdits = extractEdits(theirsDiff, "theirs");
-    // Vérifier qu'aucun edit ne chevauche un edit de l'autre branche
-    for (const oEdit of oursEdits) {
-        for (const tEdit of theirsEdits) {
-            if (editsOverlap(oEdit, tEdit)) {
-                return null; // Overlap détecté → pas de résolution automatique
-            }
-        }
-    }
-    // Fusionner les edits triés par position dans la base
-    const allEdits = [...oursEdits, ...theirsEdits].sort((a, b) => a.baseStart - b.baseStart || a.baseEnd - b.baseEnd);
-    // Reconstruire le fichier fusionné
-    const result = [];
-    let baseIdx = 0;
-    for (const edit of allEdits) {
-        // Copier les lignes de la base jusqu'au début de l'edit
-        while (baseIdx < edit.baseStart) {
-            result.push(base[baseIdx]);
-            baseIdx++;
-        }
-        // Ajouter les lignes de l'edit
-        result.push(...edit.addedLines);
-        // Avancer au-delà de la zone supprimée
-        if (edit.baseEnd > baseIdx) {
-            baseIdx = edit.baseEnd;
-        }
-    }
-    // Copier le reste de la base
-    while (baseIdx < base.length) {
-        result.push(base[baseIdx]);
-        baseIdx++;
-    }
-    return result;
-}
+export * from "./diff/index.js";
 //# sourceMappingURL=diff.js.map

package/dist/diff.js.map

@@ -1 +1 @@
-{"version":3,"file":"diff.js","sourceRoot":"","sources":["../src/diff.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAUH;;;;;GAKG;AACH,MAAM,oBAAoB,GAAG,SAAS,CAAC;AAEvC;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,GAAG,CAAC,CAAW,EAAE,CAAW;IAC1C,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAElC,IAAI,CAAC,GAAG,CAAC,IAAI,oBAAoB,EAAE,CAAC;QAClC,OAAO,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1B,CAAC;IACD,OAAO,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC7B,CAAC;AAED;;;;GAIG;AACH,SAAS,UAAU,CAAC,CAAW,EAAE,CAAW;IAC1C,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChB,6CAA6C;IAC7C,MAAM,EAAE,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAEvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QAClB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBAC1B,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACvC,CAAC;iBAAM,CAAC;gBACN,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;gBACxB,MAAM,IAAI,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC/B,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YACtC,CAAC;QACH,CAAC;IACH,CAAC;IAED,yEAAyE;IACzE,MAAM,MAAM,GAA4B,EAAE,CAAC;IAC3C,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YAC1B,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC5B,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,CAAC;QACN,CAAC;aAAM,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACrD,CAAC,EAAE,CAAC;QACN,CAAC;aAAM,CAAC;YACN,CAAC,EAAE,CAAC;QACN,CAAC;IACH,CAAC;IACD,MAAM,CAAC,OAAO,EAAE,CAAC;IACjB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAW,EAAE,CAAW,EAA2B,EAAE,CAClF,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAEtB;;;;;;;;;;;;GAYG;AACH,SAAS,aAAa,CAAC,CAAW,EAAE,CAAW;IAC7C,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IAEnB,4EAA4E;IAC5E,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAClC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACZ,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM;gBAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc;IAClC,6DAA6D;IAC7D,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IACtD,6DAA6D;IAC7D,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IAErD,wDAAwD;IACxD,6EAA6E;IAC7E,6EAA6E;IAC7E,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpC,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC;YAClB,SAAS,GAAG,CAAC,CAAC;YACd,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC;IACH,CAAC;IAED,4DAA4D;IAC5D,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IAC/D,MAAM,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7D,MAAM,KAAK,GAA4B,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IACtF,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC5B,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,WAAW,CAClB,CAAW,EACX,MAAc,EACd,IAAY,EACZ,CAAW,EACX,MAAc,EACd,IAAY,EACZ,OAAgB;IAEhB,MAAM,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC;IACxB,MAAM,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC;IACxB,IAAI,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACjC,IAAI,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAEjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACrD,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;gBACd,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC5B,CAAC;iBAAM,CAAC;gBACN,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACnB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACzB,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YAClC,CAAC;QACH,CAAC;QACD,6CAA6C;QAC7C,MAAM,GAAG,GAAG,IAAI,CAAC;QACjB,IAAI,GAAG,IAAI,CAAC;QACZ,IAAI,GAAG,GAAG,CAAC;QACX,6CAA6C;QAC7C,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACf,CAAC;IACD,+DAA+D;IAC/D,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,WAAW,CAAC,IAAc,EAAE,MAAgB;IAC1D,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACjC,MAAM,GAAG,GAAa,EAAE,CAAC;IAEzB,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,SAAS,GAAG,CAAC,CAAC;IAElB,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,MAAM,EAAE,CAAC;QAClC,yDAAyD;QACzD,OAAO,OAAO,GAAG,IAAI,EAAE,CAAC;YACtB,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;YAClE,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,4DAA4D;QAC5D,OAAO,SAAS,GAAG,IAAI,EAAE,CAAC;YACxB,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;YACrE,SAAS,EAAE,CAAC;QACd,CAAC;QACD,gBAAgB;QAChB,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;QAChE,OAAO,EAAE,CAAC;QACV,SAAS,EAAE,CAAC;IACd,CAAC;IAED,0CAA0C;IAC1C,OAAO,OAAO,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC7B,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;QAClE,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,SAAS,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QACjC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;QACrE,SAAS,EAAE,CAAC;IACd,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAiBD;;;GAGG;AACH,MAAM,UAAU,YAAY,CAC1B,IAAc,EACd,MAAyB;IAEzB,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,IAAI,CAAC,GAAG,CAAC,CAAC;IAEV,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACvB,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC5B,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QAED,mCAAmC;QACnC,MAAM,YAAY,GAAa,EAAE,CAAC;QAClC,MAAM,UAAU,GAAa,EAAE,CAAC;QAEhC,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAClD,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC9B,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACnC,CAAC;iBAAM,CAAC;gBACN,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAChC,CAAC;YACD,CAAC,EAAE,CAAC;QACN,CAAC;QAED,MAAM,SAAS,GACb,YAAY,CAAC,MAAM,GAAG,CAAC;YACrB,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC;YACjB,CAAC,CAAC,mEAAmE;gBACnE,qBAAqB,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACrC,MAAM,OAAO,GACX,YAAY,CAAC,MAAM,GAAG,CAAC;YACrB,CAAC,CAAC,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC;YAC3C,CAAC,CAAC,SAAS,CAAC,CAAC,iCAAiC;QAElD,KAAK,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,CAAC;IACzD,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,qFAAqF;AACrF,SAAS,qBAAqB,CAAC,IAAc,EAAE,OAAe;IAC5D,KAAK,IAAI,CAAC,GAAG,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC5B,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QACvB,CAAC;IACH,CAAC;IACD,yDAAyD;IACzD,yDAAyD;IACzD,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACzD,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,YAAY,CAAC,CAAO,EAAE,CAAO;IAC3C,mEAAmE;IACnE,uDAAuD;IAEvD,+CAA+C;IAC/C,IAAI,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;QAC3D,OAAO,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,SAAS,CAAC;IACrC,CAAC;IAED,2DAA2D;IAC3D,IAAI,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;QAC9B,OAAO,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,OAAO,CAAC;IAC/D,CAAC;IACD,IAAI,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;QAC9B,OAAO,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,OAAO,CAAC;IAC/D,CAAC;IAED,sCAAsC;IACtC,OAAO,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,OAAO,CAAC;AAC5D,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,mBAAmB,CACjC,IAAc,EACd,IAAc,EACd,MAAgB;IAEhB,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACzC,MAAM,UAAU,GAAG,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAE7C,MAAM,SAAS,GAAG,YAAY,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IACjD,MAAM,WAAW,GAAG,YAAY,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;IAEvD,iEAAiE;IACjE,KAAK,MAAM,KAAK,IAAI,SAAS,EAAE,CAAC;QAC9B,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;YAChC,IAAI,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;gBAC/B,OAAO,IAAI,CAAC,CAAC,kDAAkD;YACjE,CAAC;QACH,CAAC;IACH,CAAC;IAED,sDAAsD;IACtD,MAAM,QAAQ,GAAG,CAAC,GAAG,SAAS,EAAE,GAAG,WAAW,CAAC,CAAC,IAAI,CAClD,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAC7D,CAAC;IAEF,mCAAmC;IACnC,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,OAAO,GAAG,CAAC,CAAC;IAEhB,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,wDAAwD;QACxD,OAAO,OAAO,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAChC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;YAC3B,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,+BAA+B;QAC/B,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QAEhC,uCAAuC;QACvC,IAAI,IAAI,CAAC,OAAO,GAAG,OAAO,EAAE,CAAC;YAC3B,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QACzB,CAAC;IACH,CAAC;IAED,6BAA6B;IAC7B,OAAO,OAAO,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC7B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;QAC3B,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}
+{"version":3,"file":"diff.js","sourceRoot":"","sources":["../src/diff.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,cAAc,iBAAiB,CAAC"}

package/dist/format-profiles/index.d.ts

@@ -0,0 +1,34 @@
+/**
+ * GitWand — Registre de profils de format
+ *
+ * Le registre centralise les FormatProfile reconnus. Les consommateurs
+ * (tryResolveJsonConflict, tryResolveYamlConflict) appellent profileForFile()
+ * pour obtenir, le cas échéant, un profil applicable au filePath courant.
+ *
+ * Les profils sont essayés dans l'ordre d'enregistrement — le premier dont
+ * matches(filePath) retourne true gagne. Les built-ins sont enregistrés ici ;
+ * les consommateurs externes peuvent ajouter les leurs via registerFormatProfile.
+ */
+import type { FormatProfile, PathStrategy } from "./types.js";
+/**
+ * Cherche un profil applicable au filePath. Retourne null si aucun match.
+ */
+export declare function profileForFile(filePath: string): FormatProfile | null;
+/**
+ * Enregistre un profil custom. Inséré en tête (priorité sur les built-ins
+ * pour les filePath qu'il match), pratique pour qu'une extension VS Code ou
+ * un consommateur monorepo override un built-in.
+ *
+ * @returns une fonction d'unregister (pour cleanup propre dans les tests).
+ */
+export declare function registerFormatProfile(profile: FormatProfile): () => void;
+/**
+ * Résout la stratégie applicable à un chemin JSON Pointer dans un profil.
+ *
+ * Recherche : exact match d'abord, puis fallback à la stratégie par défaut
+ * du profil. Les wildcards "*" dans les paths du profil matchent un segment
+ * unique du pointer.
+ */
+export declare function strategyForPath(profile: FormatProfile, pointer: string): PathStrategy;
+export type { FormatProfile, PathStrategy, JsonPatchOp } from "./types.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/format-profiles/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/format-profiles/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAE,aAAa,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAiB9D;;GAEG;AACH,wBAAgB,cAAc,CAAC,QAAQ,EAAE,MAAM,GAAG,aAAa,GAAG,IAAI,CAKrE;AAED;;;;;;GAMG;AACH,wBAAgB,qBAAqB,CAAC,OAAO,EAAE,aAAa,GAAG,MAAM,IAAI,CAMxE;AAED;;;;;;GAMG;AACH,wBAAgB,eAAe,CAC7B,OAAO,EAAE,aAAa,EACtB,OAAO,EAAE,MAAM,GACd,YAAY,CAUd;AAcD,YAAY,EAAE,aAAa,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC"}

package/dist/format-profiles/index.js

@@ -0,0 +1,86 @@
+/**
+ * GitWand — Registre de profils de format
+ *
+ * Le registre centralise les FormatProfile reconnus. Les consommateurs
+ * (tryResolveJsonConflict, tryResolveYamlConflict) appellent profileForFile()
+ * pour obtenir, le cas échéant, un profil applicable au filePath courant.
+ *
+ * Les profils sont essayés dans l'ordre d'enregistrement — le premier dont
+ * matches(filePath) retourne true gagne. Les built-ins sont enregistrés ici ;
+ * les consommateurs externes peuvent ajouter les leurs via registerFormatProfile.
+ */
+import { packageJsonProfile } from "./profiles/package-json.js";
+import { tsconfigProfile } from "./profiles/tsconfig.js";
+import { composerProfile } from "./profiles/composer.js";
+import { helmValuesProfile } from "./profiles/helm-values.js";
+import { kubernetesProfile } from "./profiles/kubernetes.js";
+const PROFILES = [
+    packageJsonProfile,
+    tsconfigProfile,
+    composerProfile,
+    // YAML profiles : helm avant kubernetes (helm/values.yaml peut matcher les
+    // deux, on veut le plus spécifique en premier).
+    helmValuesProfile,
+    kubernetesProfile,
+];
+/**
+ * Cherche un profil applicable au filePath. Retourne null si aucun match.
+ */
+export function profileForFile(filePath) {
+    for (const profile of PROFILES) {
+        if (profile.matches(filePath))
+            return profile;
+    }
+    return null;
+}
+/**
+ * Enregistre un profil custom. Inséré en tête (priorité sur les built-ins
+ * pour les filePath qu'il match), pratique pour qu'une extension VS Code ou
+ * un consommateur monorepo override un built-in.
+ *
+ * @returns une fonction d'unregister (pour cleanup propre dans les tests).
+ */
+export function registerFormatProfile(profile) {
+    PROFILES.unshift(profile);
+    return () => {
+        const idx = PROFILES.indexOf(profile);
+        if (idx >= 0)
+            PROFILES.splice(idx, 1);
+    };
+}
+/**
+ * Résout la stratégie applicable à un chemin JSON Pointer dans un profil.
+ *
+ * Recherche : exact match d'abord, puis fallback à la stratégie par défaut
+ * du profil. Les wildcards "*" dans les paths du profil matchent un segment
+ * unique du pointer.
+ */
+export function strategyForPath(profile, pointer) {
+    // Match exact
+    if (profile.paths[pointer])
+        return profile.paths[pointer];
+    // Match avec wildcards : on convertit chaque path-clé du profil en regex
+    // (segments-by-segments, "*" → tout sauf "/").
+    for (const [pathKey, strategy] of Object.entries(profile.paths)) {
+        if (!pathKey.includes("*"))
+            continue;
+        if (matchesWildcardPath(pathKey, pointer))
+            return strategy;
+    }
+    return profile.default;
+}
+/** Match un JSON pointer contre un pattern à wildcards "*" (segment unique). */
+function matchesWildcardPath(pattern, pointer) {
+    const patternSegs = pattern.split("/");
+    const pointerSegs = pointer.split("/");
+    if (patternSegs.length !== pointerSegs.length)
+        return false;
+    for (let i = 0; i < patternSegs.length; i++) {
+        if (patternSegs[i] === "*")
+            continue;
+        if (patternSegs[i] !== pointerSegs[i])
+            return false;
+    }
+    return true;
+}
+//# sourceMappingURL=index.js.map

package/dist/format-profiles/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/format-profiles/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAGH,OAAO,EAAE,kBAAkB,EAAE,MAAM,4BAA4B,CAAC;AAChE,OAAO,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AACzD,OAAO,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AACzD,OAAO,EAAE,iBAAiB,EAAE,MAAM,2BAA2B,CAAC;AAC9D,OAAO,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAC;AAE7D,MAAM,QAAQ,GAAoB;IAChC,kBAAkB;IAClB,eAAe;IACf,eAAe;IACf,2EAA2E;IAC3E,gDAAgD;IAChD,iBAAiB;IACjB,iBAAiB;CAClB,CAAC;AAEF;;GAEG;AACH,MAAM,UAAU,cAAc,CAAC,QAAgB;IAC7C,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,IAAI,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC;YAAE,OAAO,OAAO,CAAC;IAChD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,qBAAqB,CAAC,OAAsB;IAC1D,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAC1B,OAAO,GAAG,EAAE;QACV,MAAM,GAAG,GAAG,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACtC,IAAI,GAAG,IAAI,CAAC;YAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACxC,CAAC,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,eAAe,CAC7B,OAAsB,EACtB,OAAe;IAEf,cAAc;IACd,IAAI,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC;QAAE,OAAO,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC1D,yEAAyE;IACzE,+CAA+C;IAC/C,KAAK,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAChE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,SAAS;QACrC,IAAI,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC;YAAE,OAAO,QAAQ,CAAC;IAC7D,CAAC;IACD,OAAO,OAAO,CAAC,OAAO,CAAC;AACzB,CAAC;AAED,gFAAgF;AAChF,SAAS,mBAAmB,CAAC,OAAe,EAAE,OAAe;IAC3D,MAAM,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACvC,MAAM,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACvC,IAAI,WAAW,CAAC,MAAM,KAAK,WAAW,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,IAAI,WAAW,CAAC,CAAC,CAAC,KAAK,GAAG;YAAE,SAAS;QACrC,IAAI,WAAW,CAAC,CAAC,CAAC,KAAK,WAAW,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IACtD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/format-profiles/json-patch.d.ts

@@ -0,0 +1,61 @@
+/**
+ * GitWand — RFC 6902 (JSON Patch) minimal
+ *
+ * Implémentation maison, pas de dep externe. Couvre `add`, `remove`, `replace`.
+ * `move` et `copy` non implémentées (gérées par séquences add/remove).
+ *
+ * Trois primitives :
+ * - `diffJson(base, target)` produit la séquence d'ops qui transforme base en target.
+ * - `applyJsonPatch(doc, ops)` applique séquentiellement, retourne le doc résultat
+ *   (immutable — entrée non modifiée).
+ * - `mergeJsonPatches(oursOps, theirsOps)` concatène si les paths sont disjoints,
+ *   `null` si conflit (au moins une op des deux côtés sur le même path).
+ *
+ * JSON Pointer (RFC 6901) avec escape `~0` → `~` et `~1` → `/`.
+ */
+import type { JsonPatchOp } from "./types.js";
+/**
+ * Parse un JSON Pointer en tableau de tokens. Le pointer racine `""` retourne
+ * `[]`. Chaque token est ré-échappé : `~0` → `~`, `~1` → `/`.
+ */
+export declare function parseJsonPointer(pointer: string): string[];
+/**
+ * Construit un JSON Pointer depuis un tableau de tokens. Échappe `~` et `/`.
+ */
+export declare function buildJsonPointer(tokens: ReadonlyArray<string>): string;
+/** Type minimum pour parcourir un JSON. `null` est une valeur valide (pas une absence). */
+type JsonValue = unknown;
+/**
+ * Applique une séquence d'opérations RFC 6902 à un document. Retourne le
+ * nouveau document (l'entrée n'est pas modifiée). Lance une `Error` si une
+ * opération réfère à un path inexistant (sauf `add` qui crée).
+ */
+export declare function applyJsonPatch(doc: JsonValue, ops: ReadonlyArray<JsonPatchOp>): JsonValue;
+/**
+ * Calcule la séquence d'ops RFC 6902 qui transforme `base` en `target`.
+ *
+ * Stratégie : récursion structurelle. Sur les objets, on compare clé-par-clé
+ * (ajout / remove / récursion). Sur les tableaux, on émet `replace` global
+ * dès que les longueurs diffèrent ou qu'un élément à un index donné diffère —
+ * pas de LCS-on-arrays ici (c'est le rôle des stratégies `set` / `ordered-list`
+ * du registre, qui appellent `diffJson` à un niveau plus fin).
+ */
+export declare function diffJson(base: JsonValue, target: JsonValue): JsonPatchOp[];
+/** Égalité structurelle (récursive) entre deux JSON values. */
+export declare function jsonStructEqual(a: JsonValue, b: JsonValue): boolean;
+/**
+ * Fusionne deux séquences d'ops. Si les paths sont disjoints (aucun path
+ * touché par les deux), on retourne la concaténation `[...ours, ...theirs]`.
+ * Sinon, on retourne `null` avec une liste des paths en conflit (utile pour
+ * la `DecisionTrace`).
+ *
+ * Disjoint = aucun path d'`ours` n'est égal ni préfixe d'un path de `theirs`,
+ * et vice versa. (Si `ours` modifie `/foo/bar` et `theirs` modifie `/foo`, ils
+ * sont en conflit même si les chaînes ne sont pas identiques.)
+ */
+export declare function mergeJsonPatches(ours: ReadonlyArray<JsonPatchOp>, theirs: ReadonlyArray<JsonPatchOp>): {
+    merged: JsonPatchOp[] | null;
+    conflictingPaths: string[];
+};
+export {};
+//# sourceMappingURL=json-patch.d.ts.map

package/dist/format-profiles/json-patch.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"json-patch.d.ts","sourceRoot":"","sources":["../../src/format-profiles/json-patch.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAI9C;;;GAGG;AACH,wBAAgB,gBAAgB,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,EAAE,CAS1D;AAED;;GAEG;AACH,wBAAgB,gBAAgB,CAAC,MAAM,EAAE,aAAa,CAAC,MAAM,CAAC,GAAG,MAAM,CAQtE;AAID,2FAA2F;AAC3F,KAAK,SAAS,GAAG,OAAO,CAAC;AAazB;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,GAAG,EAAE,SAAS,EAAE,GAAG,EAAE,aAAa,CAAC,WAAW,CAAC,GAAG,SAAS,CAMzF;AAiFD;;;;;;;;GAQG;AACH,wBAAgB,QAAQ,CAAC,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,GAAG,WAAW,EAAE,CAI1E;AA0CD,+DAA+D;AAC/D,wBAAgB,eAAe,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,GAAG,OAAO,CAsBnE;AAID;;;;;;;;;GASG;AACH,wBAAgB,gBAAgB,CAC9B,IAAI,EAAE,aAAa,CAAC,WAAW,CAAC,EAChC,MAAM,EAAE,aAAa,CAAC,WAAW,CAAC,GACjC;IAAE,MAAM,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC;IAAC,gBAAgB,EAAE,MAAM,EAAE,CAAA;CAAE,CAc9D"}