우리가 자주 쓰는 Git이나 텍스트 비교 알고리즘은 마법이 아닙니다. 이것은 Eugene Myers의 차분 탐색 알고리즘과 같은 고도의 트리 순회와 행렬 동적 컴퓨팅으로 처리된 것입니다. 이를 통해 LCS(최장 공통 부분 수열)를 발견하여 추가와 삭제를 도출합니다.

더 나아가 추상 구문 트리 기반의 지능적이고 의미론적인 비교 모델들이 최신 클라이언트 성능의 이점을 받아 개발되어 메모리를 소비하지 않고 동작합니다. 이는 Diff 체커가 매우 경량화되어 사용할 수 있는 토대를 제공합니다.