@gitwand/core 2.0.1 → 2.3.0

package/dist/diff/shared.js

@@ -0,0 +1,164 @@
+/**
+ * GitWand — Helpers partagés au-dessus du backend diff
+ *
+ * `computeDiff`, `extractEdits`, `editsOverlap`, `mergeNonOverlapping` n'appartiennent
+ * pas à un algorithme particulier — ce sont des opérations *sur* le résultat d'un
+ * LCS. On les isole de l'implémentation pour pouvoir échanger librement le backend
+ * (`lcsLegacy` ↔ `histogramDiff`) sans toucher cette couche.
+ */
+import { lcs } from "./index.js";
+/**
+ * Calcule le diff entre une base et une branche.
+ * Retourne la séquence d'opérations (keep, add, remove).
+ *
+ * Utilise le backend `lcs()` du module index (Histogram par défaut depuis v2.1,
+ * `lcsLegacy` si `GITWAND_DIFF=lcs`).
+ */
+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;
+}
+//# sourceMappingURL=shared.js.map

package/dist/diff/shared.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shared.js","sourceRoot":"","sources":["../../src/diff/shared.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,GAAG,EAAE,MAAM,YAAY,CAAC;AAUjC;;;;;;GAMG;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"}

package/dist/diff.d.ts

@@ -1,69 +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.
  */
-/** Une opération de diff sur une ligne */
-export interface DiffOp {
-    type: "keep" | "add" | "remove";
-    line: string;
-    /** Index dans le tableau source (base pour keep/remove, branch pour add) */
-    index: number;
-}
-/**
- * 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 declare function lcs(a: string[], b: string[]): Array<[number, number]>;
-/**
- * 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 declare const _lcsHirschberg: (a: string[], b: string[]) => Array<[number, number]>;
-/**
- * Calcule le diff entre une base et une branche.
- * Retourne la séquence d'opérations (keep, add, remove).
- */
-export declare function computeDiff(base: string[], branch: string[]): DiffOp[];
-/**
- * Représente un changement (edit) d'une branche par rapport à la base.
- * start/end sont les indices dans la base où le changement s'applique.
- */
-export interface Edit {
-    /** Index de début dans la base (inclus) — position avant laquelle insérer ou début de la zone supprimée */
-    baseStart: number;
-    /** Index de fin dans la base (exclus) — fin de la zone supprimée */
-    baseEnd: number;
-    /** Lignes ajoutées à cette position */
-    addedLines: string[];
-    /** Source : "ours" ou "theirs" */
-    source: "ours" | "theirs";
-}
-/**
- * Extrait les edits (changements groupés) d'un diff.
- * Chaque groupe contigu de add/remove forme un edit.
- */
-export declare function extractEdits(diff: DiffOp[], source: "ours" | "theirs"): Edit[];
-/**
- * Vérifie si deux edits se chevauchent (overlap).
- * Deux edits overlap si leurs zones dans la base se croisent.
- */
-export declare function editsOverlap(a: Edit, b: Edit): boolean;
-/**
- * Tente de fusionner les changements non-overlapping de deux branches.
- *
- * @returns Les lignes fusionnées, ou null si les changements se chevauchent
- */
-export declare function mergeNonOverlapping(base: string[], ours: string[], theirs: string[]): string[] | null;
+export * from "./diff/index.js";
 //# sourceMappingURL=diff.d.ts.map

package/dist/diff.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"diff.d.ts","sourceRoot":"","sources":["../src/diff.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,0CAA0C;AAC1C,MAAM,WAAW,MAAM;IACrB,IAAI,EAAE,MAAM,GAAG,KAAK,GAAG,QAAQ,CAAC;IAChC,IAAI,EAAE,MAAM,CAAC;IACb,4EAA4E;IAC5E,KAAK,EAAE,MAAM,CAAC;CACf;AAUD;;;;;;;;;;;GAWG;AACH,wBAAgB,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CASrE;AA+CD;;;;;GAKG;AACH,eAAO,MAAM,cAAc,GAAI,GAAG,MAAM,EAAE,EAAE,GAAG,MAAM,EAAE,KAAG,KAAK,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAC3D,CAAC;AAuGtB;;;GAGG;AACH,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,EAAE,CAmCtE;AAED;;;GAGG;AACH,MAAM,WAAW,IAAI;IACnB,2GAA2G;IAC3G,SAAS,EAAE,MAAM,CAAC;IAClB,oEAAoE;IACpE,OAAO,EAAE,MAAM,CAAC;IAChB,uCAAuC;IACvC,UAAU,EAAE,MAAM,EAAE,CAAC;IACrB,kCAAkC;IAClC,MAAM,EAAE,MAAM,GAAG,QAAQ,CAAC;CAC3B;AAED;;;GAGG;AACH,wBAAgB,YAAY,CAC1B,IAAI,EAAE,MAAM,EAAE,EACd,MAAM,EAAE,MAAM,GAAG,QAAQ,GACxB,IAAI,EAAE,CAqCR;AAmBD;;;GAGG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,GAAG,OAAO,CAmBtD;AAED;;;;GAIG;AACH,wBAAgB,mBAAmB,CACjC,IAAI,EAAE,MAAM,EAAE,EACd,IAAI,EAAE,MAAM,EAAE,EACd,MAAM,EAAE,MAAM,EAAE,GACf,MAAM,EAAE,GAAG,IAAI,CAgDjB"}
+{"version":3,"file":"diff.d.ts","sourceRoot":"","sources":["../src/diff.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,cAAc,iBAAiB,CAAC"}

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"}