Module difft::diff

source · []


changes 🔒

Data types that track the change state for syntax nodes.

dijkstra 🔒

Implements Dijkstra’s algorithm for shortest path, to find an optimal and readable diff between two ASTs.

graph 🔒

A graph representation for computing tree diffs.

myers_diff 🔒

A fast diff for linear content, using Myer’s diff algorithm.

sliders 🔒

Prefer contiguous novel nodes on the same line.

stack 🔒
unchanged 🔒

Find nodes that are obviously unchanged, so we can run the main diff on smaller inputs.