Полный текст
Алгоритмы генерации diffДля разработчика diff — это почти как воздух: сравнить версии, проанализировать историю коммитов или понять, почему упал тест. Но что, если все готовые библиотеки для этой задачи вас не устраивают?Автор статьи тоже с этим столкнулся. Он годами копировал свою C++-библиотеку из проекта в проект, пока не решился портировать её на Go и выложить в Open Source. В процессе он узнал массу нового об алгоритмах diff и понял, что сильно недооценивал свою работу.