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.