ltwood: (Default)
[personal profile] ltwood
Внезапно обнаружил, что некто 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 мы его наверно никогда не дождемся.
From:
Anonymous( )Anonymous This account has disabled anonymous posting.
OpenID( )OpenID You can comment on this post while signed in with an account from many other sites, once you have confirmed your email address. Sign in using OpenID.
User
Account name:
Password:
If you don't have an account you can create one now.
Subject:
HTML doesn't work in the subject.

Message:

 
Notice: This account is set to log the IP addresses of everyone who comments.
Links will be displayed as unclickable URLs to help prevent spam.

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-26 12:36
Powered by Dreamwidth Studios