Github의 Atom에디터 '마커'기능 성능 향상 사례

이 글은 Github의 Atom 에디터에서 '마커' 기능의 성능 저하 문제를 해결한 사례를 다룹니다. '마커'는 텍스트 수정과 상관없이 논리적 영역을 추적하는 기능으로, 하이라이팅, Snippet, 철자 검사 등 다양한 핵심 기능에 사용됩니다.

기존 구현에서는 버퍼 변경 시 모든 마커를 순회하며 위치를 조정하는 방식 때문에 O(n*log(n))의 복잡도를 가졌고, 특히 '찾아 바꾸기'와 같이 대량의 마커가 생성되는 상황에서 심각한 성능 이슈를 발생시켰습니다. 글에서는 이러한 문제점을 분석하고 개선 작업을 통해 성능을 향상시킨 경험을 공유합니다.