@gitwand/core 2.0.1 → 2.3.0

package/dist/diff/block-move.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"block-move.js","sourceRoot":"","sources":["../../src/diff/block-move.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AA0BH,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAC9B,MAAM,2BAA2B,GAAG,CAAC,CAAC;AAEtC;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,eAAe,CAC7B,IAAc,EACd,IAAc,EACd,MAAgB,EAChB,IAAuB;IAEvB,MAAM,CAAC,GAAG,IAAI,EAAE,UAAU,IAAI,mBAAmB,CAAC;IAClD,MAAM,MAAM,GAAG,IAAI,EAAE,iBAAiB,IAAI,2BAA2B,CAAC;IAEtE,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,EAAE,CAAC;IAEpD,8DAA8D;IAC9D,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACtC,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC1C,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAEtC,sEAAsE;IACtE,MAAM,SAAS,GAAG,kBAAkB,CAAC,QAAQ,CAAC,CAAC;IAC/C,MAAM,WAAW,GAAG,kBAAkB,CAAC,UAAU,CAAC,CAAC;IACnD,MAAM,SAAS,GAAG,kBAAkB,CAAC,QAAQ,CAAC,CAAC;IAE/C,kEAAkE;IAClE,MAAM,UAAU,GAAiB,EAAE,CAAC;IAEpC,KAAK,MAAM,CAAC,IAAI,EAAE,aAAa,CAAC,IAAI,SAAS,EAAE,CAAC;QAC9C,MAAM,eAAe,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,eAAe;YAAE,SAAS;QAE/B,uEAAuE;QACvE,6DAA6D;QAC7D,MAAM,OAAO,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,SAAS,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;QAErC,sDAAsD;QACtD,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;YAAE,SAAS;QAEjE,iCAAiC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;QAC/C,IAAI,mBAAmB,CAAC,KAAK,CAAC,GAAG,MAAM;YAAE,SAAS;QAElD,sEAAsE;QACtE,wEAAwE;QACxE,yEAAyE;QACzE,SAAS;QACT,MAAM,aAAa,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,OAAO,GAAkB,IAAI,CAAC;QAClC,IAAI,aAAa,EAAE,CAAC;YAClB,KAAK,MAAM,EAAE,IAAI,aAAa,EAAE,CAAC;gBAC/B,IAAI,YAAY,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;oBAC7C,OAAO,GAAG,EAAE,CAAC;oBACb,MAAM;gBACR,CAAC;YACH,CAAC;YACD,yEAAyE;YACzE,wEAAwE;YACxE,IAAI,OAAO,KAAK,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC7F,SAAS;YACX,CAAC;QACH,CAAC;QAED,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC;IAC1D,CAAC;IAED,yEAAyE;IACzE,OAAO,eAAe,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;AACxC,CAAC;AAED,iEAAiE;AAEjE,qFAAqF;AACrF,SAAS,WAAW,CAAC,KAAe,EAAE,CAAS;IAC7C,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;IACvB,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,EAAE,CAAC;IACrB,MAAM,MAAM,GAAa,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9C,gFAAgF;IAChF,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC1D,+DAA+D;IAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAClD,CAAC;QACD,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAChB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,gDAAgD;AAChD,SAAS,UAAU,CAAC,CAAS;IAC3B,IAAI,CAAC,GAAG,IAAI,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/C,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,uDAAuD;AACvD,SAAS,kBAAkB,CAAC,MAAgB;IAC1C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,EAAE,CAAC;YACT,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACpB,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACd,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,2EAA2E;AAC3E,SAAS,YAAY,CACnB,CAAW,EACX,IAAY,EACZ,CAAW,EACX,IAAY,EACZ,CAAS;IAET,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IAChD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,2FAA2F;AAC3F,SAAS,mBAAmB,CAAC,KAAe;IAC1C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IACjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,8BAA8B,CAAC,EAAE,CAAC;YAC3D,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC;gBAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC;AACrB,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,eAAe,CAAC,UAAwB,EAAE,CAAS;IAC1D,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACvC,MAAM,MAAM,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC;IACrE,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,IAAI,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACxB,IAAI,WAAW,GAAG,OAAO,CAAC,OAAO,CAAC;IAClC,IAAI,aAAa,GAAG,OAAO,CAAC,SAAS,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,UAAU,GACd,IAAI,CAAC,OAAO,KAAK,WAAW,GAAG,CAAC;YAChC,IAAI,CAAC,SAAS,KAAK,aAAa,GAAG,CAAC,CAAC;QACvC,IAAI,UAAU,EAAE,CAAC;YACf,OAAO,GAAG;gBACR,GAAG,OAAO;gBACV,KAAK,EAAE,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC5C,wEAAwE;gBACxE,uEAAuE;gBACvE,0EAA0E;gBAC1E,2CAA2C;gBAC3C,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO;aACzC,CAAC;YACF,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC;YAC3B,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACrB,OAAO,GAAG,IAAI,CAAC;YACf,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC;YAC3B,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,CAAC;IACH,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACrB,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/diff/histogram.d.ts

@@ -0,0 +1,45 @@
+/**
+ * GitWand — Histogram diff
+ *
+ * Implémentation récursive inspirée de l'algorithme Histogram (Git, JGit) :
+ * trouver une **ancre rare** (ligne dont la somme des fréquences `freqA + freqB`
+ * est minimale, idéalement 1 + 1), splitter récursivement autour de l'ancre.
+ *
+ * Vs LCS pur :
+ * - LCS aligne sur n'importe quelle ligne commune ; sur du code source, les
+ *   ancres faibles (`}`, `return;`, lignes vides) produisent des splits hostiles.
+ * - Histogram s'ancre sur les lignes uniques d'abord, ce qui produit des diffs
+ *   plus stables et plus lisibles, et augmente le taux de succès de
+ *   `non_overlapping` / `insertion_at_boundary` qui dépendent de l'alignement.
+ *
+ * Référence : Nugroho et al., « How different are different diff algorithms in
+ * Git? » Springer EMSE 2019. Histogram domine Myers et LCS sur le code source.
+ *
+ * @module
+ */
+/** Options pour `histogramDiff`. */
+export interface HistogramOptions {
+    /** Profondeur max de récursion (défaut 100, garde-fou stack overflow). */
+    maxDepth?: number;
+    /**
+     * Court-circuit DP plein si `(aEnd-aStart) * (bEnd-bStart) ≤ smallInputThreshold`.
+     * L'overhead d'indexation Histogram domine sur les petits inputs ; le LCS
+     * legacy DP est plus rapide. Défaut 200 (≈ 14×14 cellules).
+     */
+    smallInputThreshold?: number;
+}
+/**
+ * Calcule la Longest Common Subsequence entre deux tableaux de lignes via
+ * l'algorithme **Histogram**. Retourne les indices des lignes communes dans
+ * chaque tableau, en ordre strictement croissant.
+ *
+ * Contrat : `histogramDiff(a, b).length === lcsLegacy(a, b).length` sur tous
+ * les inputs (les paires retournées peuvent différer sur les tie-breaks).
+ *
+ * @param a - premier tableau de lignes
+ * @param b - second tableau de lignes
+ * @param opts - options optionnelles
+ * @returns paires `[i, j]` telles que `a[i] === b[j]`, ordre croissant
+ */
+export declare function histogramDiff(a: string[], b: string[], opts?: HistogramOptions): Array<[number, number]>;
+//# sourceMappingURL=histogram.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"histogram.d.ts","sourceRoot":"","sources":["../../src/diff/histogram.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AAIH,oCAAoC;AACpC,MAAM,WAAW,gBAAgB;IAC/B,0EAA0E;IAC1E,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB;;;;OAIG;IACH,mBAAmB,CAAC,EAAE,MAAM,CAAC;CAC9B;AAKD;;;;;;;;;;;;GAYG;AACH,wBAAgB,aAAa,CAC3B,CAAC,EAAE,MAAM,EAAE,EACX,CAAC,EAAE,MAAM,EAAE,EACX,IAAI,CAAC,EAAE,gBAAgB,GACtB,KAAK,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAIzB"}

package/dist/diff/histogram.js

@@ -0,0 +1,172 @@
+/**
+ * GitWand — Histogram diff
+ *
+ * Implémentation récursive inspirée de l'algorithme Histogram (Git, JGit) :
+ * trouver une **ancre rare** (ligne dont la somme des fréquences `freqA + freqB`
+ * est minimale, idéalement 1 + 1), splitter récursivement autour de l'ancre.
+ *
+ * Vs LCS pur :
+ * - LCS aligne sur n'importe quelle ligne commune ; sur du code source, les
+ *   ancres faibles (`}`, `return;`, lignes vides) produisent des splits hostiles.
+ * - Histogram s'ancre sur les lignes uniques d'abord, ce qui produit des diffs
+ *   plus stables et plus lisibles, et augmente le taux de succès de
+ *   `non_overlapping` / `insertion_at_boundary` qui dépendent de l'alignement.
+ *
+ * Référence : Nugroho et al., « How different are different diff algorithms in
+ * Git? » Springer EMSE 2019. Histogram domine Myers et LCS sur le code source.
+ *
+ * @module
+ */
+import { lcsLegacy } from "./lcs.js";
+const DEFAULT_MAX_DEPTH = 100;
+const DEFAULT_SMALL_INPUT_THRESHOLD = 200;
+/**
+ * Calcule la Longest Common Subsequence entre deux tableaux de lignes via
+ * l'algorithme **Histogram**. Retourne les indices des lignes communes dans
+ * chaque tableau, en ordre strictement croissant.
+ *
+ * Contrat : `histogramDiff(a, b).length === lcsLegacy(a, b).length` sur tous
+ * les inputs (les paires retournées peuvent différer sur les tie-breaks).
+ *
+ * @param a - premier tableau de lignes
+ * @param b - second tableau de lignes
+ * @param opts - options optionnelles
+ * @returns paires `[i, j]` telles que `a[i] === b[j]`, ordre croissant
+ */
+export function histogramDiff(a, b, opts) {
+    const maxDepth = opts?.maxDepth ?? DEFAULT_MAX_DEPTH;
+    const smallInputThreshold = opts?.smallInputThreshold ?? DEFAULT_SMALL_INPUT_THRESHOLD;
+    return diffWindow(a, 0, a.length, b, 0, b.length, 0, maxDepth, smallInputThreshold);
+}
+/**
+ * Coeur récursif. Opère sur les fenêtres `a[aStart..aEnd], b[bStart..bEnd]`.
+ * Retourne les paires `[i, j]` en coordonnées **absolues** (par rapport aux
+ * tableaux d'origine), pas relatives à la fenêtre.
+ */
+function diffWindow(a, aStart, aEnd, b, bStart, bEnd, depth, maxDepth, smallInputThreshold) {
+    const n = aEnd - aStart;
+    const m = bEnd - bStart;
+    // ─── Cas de base ─────────────────────────────────────────────
+    if (n <= 0 || m <= 0)
+        return [];
+    if (n === 1) {
+        // Première occurrence dans b — même tie-break que `lcsHirschberg`.
+        const target = a[aStart];
+        for (let j = bStart; j < bEnd; j++) {
+            if (b[j] === target)
+                return [[aStart, j]];
+        }
+        return [];
+    }
+    if (m === 1) {
+        const target = b[bStart];
+        for (let i = aStart; i < aEnd; i++) {
+            if (a[i] === target)
+                return [[i, bStart]];
+        }
+        return [];
+    }
+    // ─── Garde-fous : profondeur + petit input ───────────────────
+    if (depth >= maxDepth || n * m <= smallInputThreshold) {
+        // Fallback DP plein sur la sous-fenêtre. On copie les sous-tableaux
+        // pour rester dans le contrat de `lcsLegacy(string[], string[])`.
+        const aSub = a.slice(aStart, aEnd);
+        const bSub = b.slice(bStart, bEnd);
+        const sub = lcsLegacy(aSub, bSub);
+        return sub.map(([i, j]) => [i + aStart, j + bStart]);
+    }
+    // ─── Histogramme : fréquences sur la fenêtre courante ────────
+    const freqA = new Map();
+    for (let i = aStart; i < aEnd; i++) {
+        freqA.set(a[i], (freqA.get(a[i]) ?? 0) + 1);
+    }
+    const freqB = new Map();
+    for (let j = bStart; j < bEnd; j++) {
+        freqB.set(b[j], (freqB.get(b[j]) ?? 0) + 1);
+    }
+    // ─── Indexation des positions de chaque ligne dans la fenêtre b ──
+    // (sert à étendre le match pour chaque candidat ancre vers la position de b
+    // qui maximise la région contiguë alignée — heuristique JGit Histogram.)
+    const posB = new Map();
+    for (let j = bStart; j < bEnd; j++) {
+        const line = b[j];
+        let arr = posB.get(line);
+        if (!arr) {
+            arr = [];
+            posB.set(line, arr);
+        }
+        arr.push(j);
+    }
+    // ─── Recherche de l'ancre — variant JGit ─────────────────────
+    // Pour chaque ligne candidate (présente dans freqB), parcourir toutes ses
+    // positions dans b et étendre le match (forward + backward) tant que les
+    // lignes correspondent. Conserver le triplet (i, j, regionLen) qui maximise
+    // `regionLen / (freqA + freqB)`. À regionLen + score égaux, conserver le
+    // plus petit i (tie-break stable).
+    let bestI = -1;
+    let bestJ = -1;
+    let bestRegionLen = 0;
+    let bestScore = Number.POSITIVE_INFINITY;
+    for (let i = aStart; i < aEnd; i++) {
+        const line = a[i];
+        const positions = posB.get(line);
+        if (!positions)
+            continue;
+        const fA = freqA.get(line);
+        const fB = positions.length;
+        const score = fA + fB;
+        // Si le score est strictement pire que le best courant ET que regionLen
+        // ne peut pas le battre, skip (optim).
+        if (score > bestScore && bestRegionLen >= 1)
+            continue;
+        for (const j of positions) {
+            // Étendre forward
+            let fwd = 1;
+            while (i + fwd < aEnd &&
+                j + fwd < bEnd &&
+                a[i + fwd] === b[j + fwd]) {
+                fwd++;
+            }
+            // Étendre backward (mais en restant dans la fenêtre)
+            let bwd = 0;
+            while (i - bwd - 1 >= aStart &&
+                j - bwd - 1 >= bStart &&
+                a[i - bwd - 1] === b[j - bwd - 1]) {
+                bwd++;
+            }
+            const regionLen = fwd + bwd;
+            // Critère de sélection : prioriser (a) la région la plus longue, (b) à
+            // longueur égale le score le plus bas (ancre la plus rare), (c) à score
+            // égal le plus petit i (déterminisme).
+            if (regionLen > bestRegionLen ||
+                (regionLen === bestRegionLen && score < bestScore) ||
+                (regionLen === bestRegionLen && score === bestScore && i < bestI)) {
+                bestI = i - bwd; // début de la région étendue côté a
+                bestJ = j - bwd; // début de la région étendue côté b
+                bestRegionLen = regionLen;
+                bestScore = score;
+            }
+        }
+    }
+    // ─── Pas d'ancre commune ─────────────────────────────────────
+    if (bestI === -1) {
+        // Aucune ligne de a n'apparaît dans b sur cette fenêtre → pas de LCS.
+        return [];
+    }
+    // ─── Récursion gauche + région étendue + récursion droite ────
+    // La région étendue couvre [bestI..bestI+bestRegionLen-1] dans a et
+    // [bestJ..bestJ+bestRegionLen-1] dans b (toutes paires matchent).
+    const left = diffWindow(a, aStart, bestI, b, bStart, bestJ, depth + 1, maxDepth, smallInputThreshold);
+    const right = diffWindow(a, bestI + bestRegionLen, aEnd, b, bestJ + bestRegionLen, bEnd, depth + 1, maxDepth, smallInputThreshold);
+    const result = new Array(left.length + bestRegionLen + right.length);
+    let k = 0;
+    for (let i = 0; i < left.length; i++)
+        result[k++] = left[i];
+    for (let r = 0; r < bestRegionLen; r++) {
+        result[k++] = [bestI + r, bestJ + r];
+    }
+    for (let i = 0; i < right.length; i++)
+        result[k++] = right[i];
+    return result;
+}
+//# sourceMappingURL=histogram.js.map

package/dist/diff/histogram.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"histogram.js","sourceRoot":"","sources":["../../src/diff/histogram.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,UAAU,CAAC;AAcrC,MAAM,iBAAiB,GAAG,GAAG,CAAC;AAC9B,MAAM,6BAA6B,GAAG,GAAG,CAAC;AAE1C;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,aAAa,CAC3B,CAAW,EACX,CAAW,EACX,IAAuB;IAEvB,MAAM,QAAQ,GAAG,IAAI,EAAE,QAAQ,IAAI,iBAAiB,CAAC;IACrD,MAAM,mBAAmB,GAAG,IAAI,EAAE,mBAAmB,IAAI,6BAA6B,CAAC;IACvF,OAAO,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,mBAAmB,CAAC,CAAC;AACtF,CAAC;AAED;;;;GAIG;AACH,SAAS,UAAU,CACjB,CAAW,EACX,MAAc,EACd,IAAY,EACZ,CAAW,EACX,MAAc,EACd,IAAY,EACZ,KAAa,EACb,QAAgB,EAChB,mBAA2B;IAE3B,MAAM,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC;IACxB,MAAM,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC;IAExB,gEAAgE;IAChE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,EAAE,CAAC;IAEhC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACZ,mEAAmE;QACnE,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM;gBAAE,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACZ,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM;gBAAE,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,gEAAgE;IAChE,IAAI,KAAK,IAAI,QAAQ,IAAI,CAAC,GAAG,CAAC,IAAI,mBAAmB,EAAE,CAAC;QACtD,oEAAoE;QACpE,kEAAkE;QAClE,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACnC,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACnC,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAClC,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,MAAM,CAAqB,CAAC,CAAC;IAC3E,CAAC;IAED,gEAAgE;IAChE,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9C,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED,oEAAoE;IACpE,4EAA4E;IAC5E,yEAAyE;IACzE,MAAM,IAAI,GAAG,IAAI,GAAG,EAAoB,CAAC;IACzC,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,EAAE,CAAC;YACT,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACtB,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACd,CAAC;IAED,gEAAgE;IAChE,0EAA0E;IAC1E,yEAAyE;IACzE,4EAA4E;IAC5E,yEAAyE;IACzE,mCAAmC;IACnC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;IACf,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;IACf,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,SAAS,GAAG,MAAM,CAAC,iBAAiB,CAAC;IAEzC,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAClB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,CAAC,SAAS;YAAE,SAAS;QACzB,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;QAC5B,MAAM,EAAE,GAAG,SAAS,CAAC,MAAM,CAAC;QAC5B,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;QACtB,wEAAwE;QACxE,uCAAuC;QACvC,IAAI,KAAK,GAAG,SAAS,IAAI,aAAa,IAAI,CAAC;YAAE,SAAS;QAEtD,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;YAC1B,kBAAkB;YAClB,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,OACE,CAAC,GAAG,GAAG,GAAG,IAAI;gBACd,CAAC,GAAG,GAAG,GAAG,IAAI;gBACd,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,EACzB,CAAC;gBACD,GAAG,EAAE,CAAC;YACR,CAAC;YACD,qDAAqD;YACrD,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,OACE,CAAC,GAAG,GAAG,GAAG,CAAC,IAAI,MAAM;gBACrB,CAAC,GAAG,GAAG,GAAG,CAAC,IAAI,MAAM;gBACrB,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,EACjC,CAAC;gBACD,GAAG,EAAE,CAAC;YACR,CAAC;YACD,MAAM,SAAS,GAAG,GAAG,GAAG,GAAG,CAAC;YAC5B,uEAAuE;YACvE,wEAAwE;YACxE,uCAAuC;YACvC,IACE,SAAS,GAAG,aAAa;gBACzB,CAAC,SAAS,KAAK,aAAa,IAAI,KAAK,GAAG,SAAS,CAAC;gBAClD,CAAC,SAAS,KAAK,aAAa,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,GAAG,KAAK,CAAC,EACjE,CAAC;gBACD,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,oCAAoC;gBACrD,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,oCAAoC;gBACrD,aAAa,GAAG,SAAS,CAAC;gBAC1B,SAAS,GAAG,KAAK,CAAC;YACpB,CAAC;QACH,CAAC;IACH,CAAC;IAED,gEAAgE;IAChE,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;QACjB,sEAAsE;QACtE,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,gEAAgE;IAChE,oEAAoE;IACpE,kEAAkE;IAClE,MAAM,IAAI,GAAG,UAAU,CACrB,CAAC,EAAE,MAAM,EAAE,KAAK,EAChB,CAAC,EAAE,MAAM,EAAE,KAAK,EAChB,KAAK,GAAG,CAAC,EAAE,QAAQ,EAAE,mBAAmB,CACzC,CAAC;IACF,MAAM,KAAK,GAAG,UAAU,CACtB,CAAC,EAAE,KAAK,GAAG,aAAa,EAAE,IAAI,EAC9B,CAAC,EAAE,KAAK,GAAG,aAAa,EAAE,IAAI,EAC9B,KAAK,GAAG,CAAC,EAAE,QAAQ,EAAE,mBAAmB,CACzC,CAAC;IAEF,MAAM,MAAM,GAA4B,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;IAC9F,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IAC9D,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/diff/index.d.ts

@@ -0,0 +1,30 @@
+/**
+ * GitWand — Sous-arborescence diff
+ *
+ * Point d'entrée unique pour les algorithmes de diff et leurs helpers.
+ *
+ * **v2.1 — Histogram par défaut** : `lcs()` route vers `histogramDiff` (ancrage
+ * sur lignes rares, splits plus stables sur le code source). Pour rebasculer
+ * sur l'algo legacy (DP plein / Hirschberg) :
+ *
+ *   GITWAND_DIFF=lcs node ...
+ *
+ * Le contrat de longueur est préservé : `histogramDiff(a, b).length ===
+ * lcsLegacy(a, b).length` sur tous les inputs (les paires retournées peuvent
+ * différer sur les tie-breaks).
+ */
+export { lcsLegacy, _lcsHirschberg } from "./lcs.js";
+export { histogramDiff, type HistogramOptions } from "./histogram.js";
+export { detectBlockMove, type MovedBlock, type BlockMoveOptions, } from "./block-move.js";
+/**
+ * Calcule la Longest Common Subsequence entre deux tableaux de lignes.
+ *
+ * Backend par défaut : **Histogram** (depuis v2.1). Bascule sur l'algo legacy
+ * via `GITWAND_DIFF=lcs`.
+ *
+ * @returns paires `[i, j]` telles que `a[i] === b[j]`, ordre strictement
+ *          croissant dans les deux dimensions.
+ */
+export declare function lcs(a: string[], b: string[]): Array<[number, number]>;
+export { computeDiff, extractEdits, editsOverlap, mergeNonOverlapping, type DiffOp, type Edit, } from "./shared.js";
+//# sourceMappingURL=index.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/diff/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAKH,OAAO,EAAE,SAAS,EAAE,cAAc,EAAE,MAAM,UAAU,CAAC;AACrD,OAAO,EAAE,aAAa,EAAE,KAAK,gBAAgB,EAAE,MAAM,gBAAgB,CAAC;AACtE,OAAO,EACL,eAAe,EACf,KAAK,UAAU,EACf,KAAK,gBAAgB,GACtB,MAAM,iBAAiB,CAAC;AAazB;;;;;;;;GAQG;AACH,wBAAgB,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAGrE;AAED,OAAO,EACL,WAAW,EACX,YAAY,EACZ,YAAY,EACZ,mBAAmB,EACnB,KAAK,MAAM,EACX,KAAK,IAAI,GACV,MAAM,aAAa,CAAC"}

package/dist/diff/index.js

@@ -0,0 +1,47 @@
+/**
+ * GitWand — Sous-arborescence diff
+ *
+ * Point d'entrée unique pour les algorithmes de diff et leurs helpers.
+ *
+ * **v2.1 — Histogram par défaut** : `lcs()` route vers `histogramDiff` (ancrage
+ * sur lignes rares, splits plus stables sur le code source). Pour rebasculer
+ * sur l'algo legacy (DP plein / Hirschberg) :
+ *
+ *   GITWAND_DIFF=lcs node ...
+ *
+ * Le contrat de longueur est préservé : `histogramDiff(a, b).length ===
+ * lcsLegacy(a, b).length` sur tous les inputs (les paires retournées peuvent
+ * différer sur les tie-breaks).
+ */
+import { lcsLegacy } from "./lcs.js";
+import { histogramDiff } from "./histogram.js";
+export { lcsLegacy, _lcsHirschberg } from "./lcs.js";
+export { histogramDiff } from "./histogram.js";
+export { detectBlockMove, } from "./block-move.js";
+/**
+ * Lit le flag d'environnement de manière safe — `process` n'est pas défini
+ * dans tous les runtimes (browser pur, certains worklets). Sur Tauri webview
+ * et VS Code extension `process` existe, donc le rollback marche partout où
+ * `@gitwand/core` est utilisé en pratique.
+ */
+function shouldUseLegacy() {
+    if (typeof process === "undefined")
+        return false;
+    return process.env?.GITWAND_DIFF === "lcs";
+}
+/**
+ * Calcule la Longest Common Subsequence entre deux tableaux de lignes.
+ *
+ * Backend par défaut : **Histogram** (depuis v2.1). Bascule sur l'algo legacy
+ * via `GITWAND_DIFF=lcs`.
+ *
+ * @returns paires `[i, j]` telles que `a[i] === b[j]`, ordre strictement
+ *          croissant dans les deux dimensions.
+ */
+export function lcs(a, b) {
+    if (shouldUseLegacy())
+        return lcsLegacy(a, b);
+    return histogramDiff(a, b);
+}
+export { computeDiff, extractEdits, editsOverlap, mergeNonOverlapping, } from "./shared.js";
+//# sourceMappingURL=index.js.map

package/dist/diff/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/diff/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,UAAU,CAAC;AACrC,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAE/C,OAAO,EAAE,SAAS,EAAE,cAAc,EAAE,MAAM,UAAU,CAAC;AACrD,OAAO,EAAE,aAAa,EAAyB,MAAM,gBAAgB,CAAC;AACtE,OAAO,EACL,eAAe,GAGhB,MAAM,iBAAiB,CAAC;AAEzB;;;;;GAKG;AACH,SAAS,eAAe;IACtB,IAAI,OAAO,OAAO,KAAK,WAAW;QAAE,OAAO,KAAK,CAAC;IACjD,OAAO,OAAO,CAAC,GAAG,EAAE,YAAY,KAAK,KAAK,CAAC;AAC7C,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,GAAG,CAAC,CAAW,EAAE,CAAW;IAC1C,IAAI,eAAe,EAAE;QAAE,OAAO,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9C,OAAO,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC7B,CAAC;AAED,OAAO,EACL,WAAW,EACX,YAAY,EACZ,YAAY,EACZ,mBAAmB,GAGpB,MAAM,aAAa,CAAC"}

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