import type { DiffEntry } from "./diff.ts";
/**
 * Build a diff edit script from the V trace.
 * Backtracks through the V arrays to reconstruct the shortest edit script.
 */
export declare function buildDiffFromTrace(oldLines: string[], newLines: string[], trace: number[][], endD: number, N: number, M: number, offset: number): DiffEntry[];
/**
 * Compute the Myers diff between two arrays of lines.
 * Returns an edit script: a sequence of equal/insert/delete operations.
 *
 * Algorithm: Myers O(ND) — finds the shortest edit script.
 * Reference: Eugene W. Myers, "An O(ND) Difference Algorithm and Its Variations" (1986)
 */
export declare function myersDiff(oldLines: string[], newLines: string[]): DiffEntry[];
//# sourceMappingURL=myers-diff.d.ts.map