@gitwand/core 2.0.0 → 2.2.0

package/dist/diff/lcs.d.ts

@@ -0,0 +1,34 @@
+/**
+ * GitWand — Algorithme LCS (Longest Common Subsequence)
+ *
+ * Stratégie hybride DP plein (Int32Array) ↔ Hirschberg (mémoire O(min(n,m))),
+ * équivalente en sortie observable. C'est le **backend legacy** depuis v2.1 :
+ * la fonction publique `lcs()` réside dans `./index.ts` et route vers
+ * `histogramDiff` par défaut. `GITWAND_DIFF=lcs` rebascule sur ce module pour
+ * rollback ou comparaison.
+ */
+/**
+ * Calcule la Longest Common Subsequence entre deux tableaux de lignes.
+ * Retourne les indices des lignes communes dans chaque tableau.
+ *
+ * Stratégie hybride :
+ * - 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`.
+ *
+ * **Note v2.1** : exporté sous le nom `lcsLegacy` pour disambiguer du wrapper
+ * public `lcs` (qui route vers Histogram par défaut). L'algo lui-même n'a pas
+ * changé.
+ */
+export declare function lcsLegacy(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]>;
+//# sourceMappingURL=lcs.d.ts.map

package/dist/diff/lcs.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lcs.d.ts","sourceRoot":"","sources":["../../src/diff/lcs.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAUH;;;;;;;;;;;;;;;GAeG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAS3E;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"}

package/dist/diff/lcs.js

@@ -0,0 +1,184 @@
+/**
+ * GitWand — Algorithme LCS (Longest Common Subsequence)
+ *
+ * Stratégie hybride DP plein (Int32Array) ↔ Hirschberg (mémoire O(min(n,m))),
+ * équivalente en sortie observable. C'est le **backend legacy** depuis v2.1 :
+ * la fonction publique `lcs()` réside dans `./index.ts` et route vers
+ * `histogramDiff` par défaut. `GITWAND_DIFF=lcs` rebascule sur ce module pour
+ * rollback ou comparaison.
+ */
+/**
+ * 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 :
+ * - 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`.
+ *
+ * **Note v2.1** : exporté sous le nom `lcsLegacy` pour disambiguer du wrapper
+ * public `lcs` (qui route vers Histogram par défaut). L'algo lui-même n'a pas
+ * changé.
+ */
+export function lcsLegacy(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;
+}
+//# sourceMappingURL=lcs.js.map

package/dist/diff/lcs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lcs.js","sourceRoot":"","sources":["../../src/diff/lcs.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH;;;;;GAKG;AACH,MAAM,oBAAoB,GAAG,SAAS,CAAC;AAEvC;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,SAAS,CAAC,CAAW,EAAE,CAAW;IAChD,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"}

package/dist/diff/shared.d.ts

@@ -0,0 +1,54 @@
+/**
+ * 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.
+ */
+/** 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 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 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;
+//# sourceMappingURL=shared.d.ts.map

package/dist/diff/shared.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"shared.d.ts","sourceRoot":"","sources":["../../src/diff/shared.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAIH,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;AAED;;;;;;GAMG;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"}

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