# Delta: See exactly what changed

> 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.

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.

## About the app

A classic algorithm

## What to take away

- 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.
- Download: Delta (ZIP)

## Tags

Free software, Delta

## Read the full write-up

/downloads/delta.zip

## We build this for clients

https://dfieldsolutions.com/en/services/full-stack

## More from the lab

- https://dfieldsolutions.com/en/lab/sylex.md — Sylex: Make sense of the slashes
- https://dfieldsolutions.com/en/lab/kindra.md — Kindra: Miss a beat, not the rhythm
- https://dfieldsolutions.com/en/lab/voxara.md — Voxara: Argue better. Lose gracefully
- https://dfieldsolutions.com/en/lab/wraithward.md — Wraithward: Spot the bait before you bite

---

Source: https://dfieldsolutions.com/en/lab/delta
DField Solutions — Torony köz 5-1.a, 2120 Dunakeszi, Hungary — +36 20 722 0002 — dezso@dfieldsolutions.com
Booking: see https://dfieldsolutions.com/en/contact