2010-08-25

ltwood: (Default)
Внезапно обнаружил, что некто Bram Cohen [livejournal.com profile] bramcohen придумал, как вылечить основную болезнь классического алгоритма diff -- его склонность генерировать оптимальные, но загадочные diff'ы. Идея проста до гениальности -- игнорировать при сравнении строки, имеющие дубликаты в одном из сравниваемых файлов.

Авторское описание алгоритма: http://bramcohen.livejournal.com/73318.html, http://alfedenzo.livejournal.com/170301.html, http://git.661346.n2.nabble.com/Bram-Cohen-speaks-up-about-patience-diff-td2277041.html

Алгоритм называется Patience Diff и уже реализован в Bazaar и Git. Standalone реализации я не нашел. В Mercurial обсуждают включение, а в Subversion мы его наверно никогда не дождемся.

Profile

ltwood: (Default)
ltwood

January 2017

S M T W T F S
1234567
891011121314
15161718192021
22232425262728
293031    

Expand Cut Tags

No cut tags
Page generated 2017-09-25 04:32
Powered by Dreamwidth Studios