En~MoniWiki › TrackBack › DiffEngine
http://www.xmailserver.org/diff2.pdf
http://kobesearch.cpan.org/htdocs/Algorithm-Diff/Algorithm/Diff.html
http://kobesearch.cpan.org/htdocs/Algorithm-Diff/README.html
http://everything2.com/title/optimal difference algorithm
PHP ¶
Javascript ¶
php의 difflib가 느린것 같아서 perl의 diff와 비교해보았더니 perl이 조금 빨랐다.
그래서 php difflib의 assert를 비활성화 시키고, swap을 xor로 바꿔보니 perl과 속도차이가 거의 나지 않았다. (php + eaccelerator) difflib의 순수 php로 구현된 것 말고도 diff 실행파일을 사용하는 diff는 이보다 약 10배는 빠른 듯.;;;








