import type { Nullable } from "@thi.ng/api";
import type { ArrayDiff, DiffMode } from "./api.js";
export declare const clearCache: () => void;
/**
 * Based on "An O(NP) Sequence Comparison Algorithm"" by Wu, Manber, Myers and
 * Miller.
 *
 * @remarks
 * Various optimizations, fixes & refactorings. By default uses
 * [`equiv`](https://docs.thi.ng/umbrella/equiv/functions/equiv.html) for
 * equality checks.
 *
 * - https://publications.mpi-cbg.de/Wu_1990_6334.pdf
 * - http://www.itu.dk/stud/speciale/bepjea/xwebtex/litt/an-onp-sequence-comparison-algorithm.pdf
 * - https://github.com/cubicdaiya/onp
 *
 * @param a - "old" array
 * @param b - "new" array
 * @param mode - result mode
 * @param equiv - equality predicate function
 */
export declare const diffArray: <T>(a: Nullable<ArrayLike<T>>, b: Nullable<ArrayLike<T>>, mode?: DiffMode, equiv?: (a: any, b: any) => boolean) => ArrayDiff<T>;
//# sourceMappingURL=array.d.ts.map