@gitwand/core 2.0.1 → 2.2.0

package/dist/__tests__/patterns/make-score.test.js

@@ -0,0 +1,49 @@
+/**
+ * Tests directs de `makeScore` — la formule du `ConfidenceScore`.
+ *
+ * v2.1 ajoute la dimension optionnelle `algorithmStability` (poids −0.10).
+ * Ces tests verrouillent la rétro-compat (paramètre par défaut 0 → score
+ * identique à v1.4) et la sémantique de la nouvelle pénalité.
+ */
+import { describe, it, expect } from "vitest";
+import { makeScore } from "../../patterns/utils.js";
+describe("makeScore — rétro-compat v1.4", () => {
+    it("sans algorithmStability, score identique à la formule v1.4", () => {
+        // typeClassification=90, dataRisk=20, scopeImpact=15, fileFrequency=0,
+        // baseAvailability=100. Score v1.4 = 90 - 8 - 2.25 + 5 = 84.75 → 85.
+        const s = makeScore(90, 20, 15, ["B1"], ["P1"], 0, 100);
+        expect(s.score).toBe(85);
+        expect(s.dimensions.typeClassification).toBe(90);
+        expect(s.dimensions.dataRisk).toBe(20);
+        expect(s.dimensions.scopeImpact).toBe(15);
+        expect(s.dimensions.fileFrequency).toBe(0);
+        expect(s.dimensions.baseAvailability).toBe(100);
+        // algorithmStability ne doit pas apparaître dans `dimensions` quand zéro,
+        // pour ne pas casser les snapshots v1.4 qui asserent l'objet exact.
+        expect(s.dimensions.algorithmStability).toBeUndefined();
+    });
+});
+describe("makeScore — algorithmStability (v2.1)", () => {
+    it("pénalité de −10 quand algorithmStability=100", () => {
+        // Même input que ci-dessus mais avec algorithmStability=100.
+        // Score = 85 (v1.4) − 10 = 75.
+        const s = makeScore(90, 20, 15, [], [], 0, 100, 100);
+        expect(s.score).toBe(75);
+        expect(s.dimensions.algorithmStability).toBe(100);
+    });
+    it("dégrade le label sous le seuil 'high' (68)", () => {
+        // Cas où le score v1.4 est juste au-dessus de 68 (high) et la pénalité le
+        // fait passer en 'medium'.
+        const before = makeScore(80, 20, 0, [], [], 0, 0, 0);
+        const after = makeScore(80, 20, 0, [], [], 0, 0, 100);
+        expect(before.label).toBe("high");
+        expect(after.score).toBe(before.score - 10);
+        expect(after.label).toBe("medium");
+    });
+    it("score saturé à 0 même avec algorithmStability extrême", () => {
+        const s = makeScore(0, 100, 100, [], [], 100, 0, 100);
+        expect(s.score).toBe(0);
+        expect(s.label).toBe("low");
+    });
+});
+//# sourceMappingURL=make-score.test.js.map

package/dist/__tests__/patterns/make-score.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"make-score.test.js","sourceRoot":"","sources":["../../../src/__tests__/patterns/make-score.test.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAEpD,QAAQ,CAAC,+BAA+B,EAAE,GAAG,EAAE;IAC7C,EAAE,CAAC,4DAA4D,EAAE,GAAG,EAAE;QACpE,uEAAuE;QACvE,qEAAqE;QACrE,MAAM,CAAC,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QACxD,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACzB,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjD,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACvC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1C,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChD,0EAA0E;QAC1E,oEAAoE;QACpE,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC,aAAa,EAAE,CAAC;IAC1D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,uCAAuC,EAAE,GAAG,EAAE;IACrD,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,6DAA6D;QAC7D,+BAA+B;QAC/B,MAAM,CAAC,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACrD,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACzB,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,0EAA0E;QAC1E,2BAA2B;QAC3B,MAAM,MAAM,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACrD,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QACtD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC;QAC5C,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QACtD,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/diff/block-move.d.ts

@@ -0,0 +1,53 @@
+/**
+ * GitWand — Détection de blocs déplacés (block-move)
+ *
+ * Approche Rabin-Karp : on hash chaque fenêtre de N lignes consécutives dans
+ * `base`, `ours` et `theirs`, on cherche les fenêtres présentes dans **ours et
+ * theirs mais pas dans base** (ou à des positions différentes), et on les
+ * confirme littéralement (anti-collision).
+ *
+ * Usage v2.1 : primitive seule, exposée via `src/index.ts`. Les patterns
+ * peuvent l'utiliser pour pénaliser le score de confiance de `complex` quand
+ * un refactor massif est détecté côté ours et côté theirs (signal « pas
+ * d'auto-résolution »). Cette dimension `algorithmStability` est wired dans
+ * `ConfidenceScore` au commit suivant — mais aucun pattern ne la consomme
+ * encore (la primitive sert pour la v2.6 refactoring-aware merge).
+ */
+/** Un bloc déplacé entre `ours` et `theirs`, absent de `base` à cette position. */
+export interface MovedBlock {
+    /** Les lignes brutes du bloc (depuis `ours`, non normalisées). */
+    block: string[];
+    /** Position de début dans `ours` (inclus). */
+    oursPos: number;
+    /** Position de début dans `theirs` (inclus). */
+    theirsPos: number;
+    /** Position dans `base` si la fenêtre y existe, sinon `null`. */
+    basePos: number | null;
+}
+/** Options pour `detectBlockMove`. */
+export interface BlockMoveOptions {
+    /** Taille de la fenêtre de hash. Défaut 5 — équilibre robustesse vs sensibilité. */
+    windowSize?: number;
+    /**
+     * Diversité minimale de tokens uniques (split sur whitespace + ponctuation)
+     * dans la fenêtre normalisée — sous ce seuil, on skip pour éviter les faux
+     * positifs sur les boucles `for (let i = 0; ...)` répétées. Défaut 4.
+     */
+    minTokenDiversity?: number;
+}
+/**
+ * Détecte les blocs de N lignes consécutives présents à la fois dans `ours` et
+ * `theirs` mais absents (ou à une autre position) dans `base`.
+ *
+ * Heuristique anti-faux-positif :
+ *  1. Whitespace trim sur chaque ligne pour le hash (le contenu du bloc reste
+ *     original dans la sortie).
+ *  2. Filtre `minTokenDiversity` : la fenêtre doit contenir suffisamment de
+ *     tokens distincts pour ne pas matcher du code triviale répété.
+ *  3. Confirmation littérale : après match de hash, comparaison ligne-à-ligne.
+ *  4. Compaction : blocs adjacents fusionnés en un seul `MovedBlock` plus grand.
+ *
+ * @returns tableau de blocs déplacés détectés (vide si rien)
+ */
+export declare function detectBlockMove(base: string[], ours: string[], theirs: string[], opts?: BlockMoveOptions): MovedBlock[];
+//# sourceMappingURL=block-move.d.ts.map

package/dist/diff/block-move.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"block-move.d.ts","sourceRoot":"","sources":["../../src/diff/block-move.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH,mFAAmF;AACnF,MAAM,WAAW,UAAU;IACzB,kEAAkE;IAClE,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,8CAA8C;IAC9C,OAAO,EAAE,MAAM,CAAC;IAChB,gDAAgD;IAChD,SAAS,EAAE,MAAM,CAAC;IAClB,iEAAiE;IACjE,OAAO,EAAE,MAAM,GAAG,IAAI,CAAC;CACxB;AAED,sCAAsC;AACtC,MAAM,WAAW,gBAAgB;IAC/B,oFAAoF;IACpF,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB;;;;OAIG;IACH,iBAAiB,CAAC,EAAE,MAAM,CAAC;CAC5B;AAKD;;;;;;;;;;;;;GAaG;AACH,wBAAgB,eAAe,CAC7B,IAAI,EAAE,MAAM,EAAE,EACd,IAAI,EAAE,MAAM,EAAE,EACd,MAAM,EAAE,MAAM,EAAE,EAChB,IAAI,CAAC,EAAE,gBAAgB,GACtB,UAAU,EAAE,CA4Dd"}

package/dist/diff/block-move.js

@@ -0,0 +1,192 @@
+/**
+ * GitWand — Détection de blocs déplacés (block-move)
+ *
+ * Approche Rabin-Karp : on hash chaque fenêtre de N lignes consécutives dans
+ * `base`, `ours` et `theirs`, on cherche les fenêtres présentes dans **ours et
+ * theirs mais pas dans base** (ou à des positions différentes), et on les
+ * confirme littéralement (anti-collision).
+ *
+ * Usage v2.1 : primitive seule, exposée via `src/index.ts`. Les patterns
+ * peuvent l'utiliser pour pénaliser le score de confiance de `complex` quand
+ * un refactor massif est détecté côté ours et côté theirs (signal « pas
+ * d'auto-résolution »). Cette dimension `algorithmStability` est wired dans
+ * `ConfidenceScore` au commit suivant — mais aucun pattern ne la consomme
+ * encore (la primitive sert pour la v2.6 refactoring-aware merge).
+ */
+const DEFAULT_WINDOW_SIZE = 5;
+const DEFAULT_MIN_TOKEN_DIVERSITY = 4;
+/**
+ * Détecte les blocs de N lignes consécutives présents à la fois dans `ours` et
+ * `theirs` mais absents (ou à une autre position) dans `base`.
+ *
+ * Heuristique anti-faux-positif :
+ *  1. Whitespace trim sur chaque ligne pour le hash (le contenu du bloc reste
+ *     original dans la sortie).
+ *  2. Filtre `minTokenDiversity` : la fenêtre doit contenir suffisamment de
+ *     tokens distincts pour ne pas matcher du code triviale répété.
+ *  3. Confirmation littérale : après match de hash, comparaison ligne-à-ligne.
+ *  4. Compaction : blocs adjacents fusionnés en un seul `MovedBlock` plus grand.
+ *
+ * @returns tableau de blocs déplacés détectés (vide si rien)
+ */
+export function detectBlockMove(base, ours, theirs, opts) {
+    const W = opts?.windowSize ?? DEFAULT_WINDOW_SIZE;
+    const minDiv = opts?.minTokenDiversity ?? DEFAULT_MIN_TOKEN_DIVERSITY;
+    if (ours.length < W || theirs.length < W)
+        return [];
+    // ─── 1. Hash de chaque fenêtre dans les trois fichiers ─────
+    const hashOurs = hashWindows(ours, W);
+    const hashTheirs = hashWindows(theirs, W);
+    const hashBase = hashWindows(base, W);
+    // Index : pour chaque hash, la première position dans chaque fichier.
+    const oursIndex = buildPositionIndex(hashOurs);
+    const theirsIndex = buildPositionIndex(hashTheirs);
+    const baseIndex = buildPositionIndex(hashBase);
+    // ─── 2. Pour chaque hash présent dans ours ET theirs, vérifier ─
+    const candidates = [];
+    for (const [hash, oursPositions] of oursIndex) {
+        const theirsPositions = theirsIndex.get(hash);
+        if (!theirsPositions)
+            continue;
+        // Considérer la première occurrence de chaque côté (les suivantes sont
+        // gérées par compaction au step 3 si elles sont adjacentes).
+        const oursPos = oursPositions[0];
+        const theirsPos = theirsPositions[0];
+        // Confirmation littérale (anti-collision Rabin-Karp).
+        if (!windowsMatch(ours, oursPos, theirs, theirsPos, W))
+            continue;
+        // Filtre de diversité de tokens.
+        const block = ours.slice(oursPos, oursPos + W);
+        if (countDistinctTokens(block) < minDiv)
+            continue;
+        // Position dans base : si la fenêtre y existe avec exactement le même
+        // contenu, on note la position (utile au consommateur pour qualifier le
+        // déplacement). Sinon `null` — la fenêtre est purement nouvelle des deux
+        // côtés.
+        const basePositions = baseIndex.get(hash);
+        let basePos = null;
+        if (basePositions) {
+            for (const bp of basePositions) {
+                if (windowsMatch(ours, oursPos, base, bp, W)) {
+                    basePos = bp;
+                    break;
+                }
+            }
+            // Si la fenêtre est dans base à la même position relative dans les trois
+            // fichiers (delta de position négligeable), ce n'est pas un block-move.
+            if (basePos !== null && Math.abs(oursPos - basePos) < W && Math.abs(theirsPos - basePos) < W) {
+                continue;
+            }
+        }
+        candidates.push({ block, oursPos, theirsPos, basePos });
+    }
+    // ─── 3. Compaction : fusionner les blocs adjacents avec le même delta ─
+    return compactAdjacent(candidates, W);
+}
+// ─── Utils internes ───────────────────────────────────────────
+/** Polynomial rolling hash — base 257, modulo 2^32 (overflow naturel JS bit-ops). */
+function hashWindows(lines, W) {
+    const n = lines.length;
+    if (n < W)
+        return [];
+    const hashes = new Array(n - W + 1);
+    // Pré-calcule un hash sur la ligne normalisée (trim) pour stabilité whitespace.
+    const lineHashes = lines.map((l) => stringHash(l.trim()));
+    // Fenêtre : combine W line-hashes via une formule polynomiale.
+    for (let i = 0; i + W <= n; i++) {
+        let h = 0;
+        for (let k = 0; k < W; k++) {
+            h = (Math.imul(h, 257) + lineHashes[i + k]) | 0;
+        }
+        hashes[i] = h;
+    }
+    return hashes;
+}
+/** Hash 32-bit d'une chaîne (variante djb2). */
+function stringHash(s) {
+    let h = 5381;
+    for (let i = 0; i < s.length; i++) {
+        h = (Math.imul(h, 33) ^ s.charCodeAt(i)) | 0;
+    }
+    return h;
+}
+/** Index hash → liste des positions où il apparaît. */
+function buildPositionIndex(hashes) {
+    const index = new Map();
+    for (let i = 0; i < hashes.length; i++) {
+        const h = hashes[i];
+        let arr = index.get(h);
+        if (!arr) {
+            arr = [];
+            index.set(h, arr);
+        }
+        arr.push(i);
+    }
+    return index;
+}
+/** Compare littéralement deux fenêtres (ligne par ligne, contenu brut). */
+function windowsMatch(a, aPos, b, bPos, W) {
+    for (let k = 0; k < W; k++) {
+        if (a[aPos + k] !== b[bPos + k])
+            return false;
+    }
+    return true;
+}
+/** Nombre de tokens distincts dans un bloc (split simple sur whitespace + ponctuation). */
+function countDistinctTokens(block) {
+    const tokens = new Set();
+    for (const line of block) {
+        for (const t of line.split(/[\s{}[\](),:;"'`=<>+\-*/!?]+/)) {
+            if (t.length > 0)
+                tokens.add(t);
+        }
+    }
+    return tokens.size;
+}
+/**
+ * Fusionne les blocs adjacents avec la même paire (deltaOurs, deltaTheirs).
+ * Deux candidats sont adjacents si la fenêtre suivante commence à exactement
+ * `oursPos + 1` (et idem en theirs) — typique d'un grand bloc de longueur
+ * L > W découpé en (L - W + 1) fenêtres qui se chevauchent.
+ *
+ * On track séparément la position de la *dernière* fenêtre fusionnée (`lastOursPos`,
+ * `lastTheirsPos`) parce que `current.oursPos` reste figé sur le début du bloc
+ * compacté. Un `basePos` non-null d'un candidat plus tardif gagne sur un null
+ * antérieur (la moved-block info est précieuse).
+ */
+function compactAdjacent(candidates, W) {
+    if (candidates.length === 0)
+        return [];
+    const sorted = [...candidates].sort((a, b) => a.oursPos - b.oursPos);
+    const result = [];
+    let current = sorted[0];
+    let lastOursPos = current.oursPos;
+    let lastTheirsPos = current.theirsPos;
+    for (let i = 1; i < sorted.length; i++) {
+        const next = sorted[i];
+        const isAdjacent = next.oursPos === lastOursPos + 1 &&
+            next.theirsPos === lastTheirsPos + 1;
+        if (isAdjacent) {
+            current = {
+                ...current,
+                block: [...current.block, next.block[W - 1]],
+                // basePos : si le candidat suivant en a un et nous pas (ou vice versa),
+                // on garde celui qui est non-null. Si les deux en ont un avec un delta
+                // constant vs oursPos, on garde le premier (sémantique : le bloc commence
+                // à la position d'origine du déplacement).
+                basePos: current.basePos ?? next.basePos,
+            };
+            lastOursPos = next.oursPos;
+            lastTheirsPos = next.theirsPos;
+        }
+        else {
+            result.push(current);
+            current = next;
+            lastOursPos = next.oursPos;
+            lastTheirsPos = next.theirsPos;
+        }
+    }
+    result.push(current);
+    return result;
+}
+//# sourceMappingURL=block-move.js.map

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