텍스트 파일 비교 알고리즘(Difference Algorithm)

기존 소스 코드 비교 도구의 사용자 인터페이스가 영 마음에 안 들어서, 짬을 내서 한 번 만들어 보려고 했다.

소스 코드 비교 알고리즘이란 것이 모두 "An O(ND) Difference Algorithm and its Variations" (Eugene Myers, Algorithmica, Vol. 1 No. 2, 1986, p.251)(diff2.pdf)에서 온 것이라, 우선 논문을 읽고, 기존 오픈소스를 골라 알고리즘을 구현한 코드를 따다가 인터페이스만 새로 만들려고 했다.

• Kdiff3: kdiff3-0.9.92.tar.gz
  
• GnuDiff: diffutils-2.8.7.tar.gz
  

그런데 GnuDiff 소스 코드를 보고는 경악했다. 코드가 모두 암호로 보인다. 어떻게 된 것이 하루 종일 들여다봐도 하나도 이해가 안 간다. 결국은 GnuDiff 소스 코드를 가져오는 것은 포기를 하고, 혹시 다른 구현은 없을까 찾아봤는데, 다행히도 C#으로 구현한 것을 하나 찾았다.

• An O(ND) Difference Algorithm for C#
  
• Source Code: diff.zip
  

코드를 보니 충분히 C++로 옮길만하다. 이제야 wxWidgets을 써 먹을 때가 왔나보다.