miniblog.

← Back to all posts
Mar 10, 2025 at 07:03
12
Spent a bunch of time learning about text diffing algorithms this evening. "Myers Algorithm" refers to a specific paper written by Eugene Myers, and he published faster algorithms later!
LCS Algorithms
LCS Algorithms
a structural diff that understands syntax 🟥🟩. Contribute to Wilfred/difftastic development by creating an account on GitHub.

Related Posts

Nov 7, 2023 at 01:35
There's a class of performance bugs that you can feel. Today I inadvertently implemented "Schlemiel the Painter's algorithm", and it's obvious: performance was great at first, and then it gradually deteriorates.
Jan 15, 2023 at 09:21
Today I learnt about a cunning trick used by GNU diff to make Myer's algorithm faster: https://github.com/mitsuhiko/similar/issues/15 If you do an initial pass to find items that only occur on one side, you can discard them before diffing! They'll always be shown as changed.
Implement Myers Heuristics · Issue #15 · mitsuhiko/similar
Implement Myers Heuristics · Issue #15 · mitsuhiko/similar
GNU diff and others have some internal heuristics to bail if there are too many changes. There are basically two optimizations: Discard lines which are completely distinct between two files: this h...
Apr 19, 2022 at 01:50
Difftastic 0.27 is out! In this release: * Added support for Kotlin and TOML * Updated to latest tree-sitter parsers, including TS union types, C++ fold expressions and Java modules * Improved the scaling of diff algorithm on large expressions
PhotoPhoto
Release 0.27.0 · Wilfred/difftastic
Release 0.27.0 · Wilfred/difftastic
Difftastic is a diff tool that understands syntax. See the manual to get started, and the changelog for historical changes. Parsing Added support for Kotlin and TOML. Fixed an issue with YAML and |...
X / ?