Delta
See exactly what changed.
What it is
Delta computes the difference between two texts using the same algorithm that powers git diff, built from scratch. It runs a longest-common-subsequence dynamic program, then backtracks forward through the table to produce an edit script of equal, add, and delete operations. It is a from-scratch, dependency-light build - with 7 tests including the reconstruction invariant - that you can download and run locally.
An LCS dynamic program + a forward backtrack into an equal/add/del edit script - the algorithm behind git diff, from scratch. 7 tests incl. the reconstruction invariant.
What's inside
The full source, the tests, and CI. Open it, read it, change it. A zero-dependency core, free, in the MIT spirit.
Run it after unzip
pnpm install && pnpm dev