Diff 전략

오늘 소개해드릴 글은 라인플러스의 연주안님이 번역해주신 글입니다. 최근 사내 발표에서 텍스트 간의 차이점을 분석하는 Myers diff 알고리즘에 대한 내용을 흥미롭게 들었습니다. 발표를 듣고 Diff 알고리즘을 구현할 때 성능을 개선할 수 있는 방법에 대해 더 찾아보았고 이 글을 발견하게 되었습니다. 이 글에서는 텍스트 Diff 알고리즘을 이용해 차이점을 분석할 때 성능을 개선할 수 있는 전, 후처리 방법에 대해 소개합니다. 내용이 다소 길고 어렵지만 재밌게 읽어주셨으면 좋겠습니다. * 글 링크: https://github.com/yeonjuan/dev-blog/blob/master/JavaScript/diff-strategies.md