https://www.pistack.xyz/tags/patch/ Recent content in Patch on Pi Stack Hugo en-us Sun, 28 Jun 2026 00:00:00 +0000 https://www.pistack.xyz/posts/2026-06-28-cpp-diff-patch-libraries-dtl-diff-match-patch-libxdiff/ Sun, 28 Jun 2026 00:00:00 +0000 https://www.pistack.xyz/posts/2026-06-28-cpp-diff-patch-libraries-dtl-diff-match-patch-libxdiff/ <h2 id="introduction">Introduction</h2> <p>Every developer has stared at a diff — those lines prefixed with <code>+</code> and <code>-</code> that reveal exactly what changed between two versions of a file. Behind that familiar interface lies a sophisticated algorithm: the longest common subsequence (LCS) problem, which computational biologists use to align DNA sequences and version control systems use to compute minimal patches.</p>