버전 관리 시스템이 커밋 시점에 diff를 저장하고 primary 경로 추적으로 안전한 리베이스와 스쿼시를 구현

Context

Git은 스쿼시와 리베이스 작업 시 히스토리를 완전히 삭제하고 허구의 기록으로 대체한다. 이로 인해 실제로 무엇이 일어났는지 추적하기 어렵고, 이미 스쿼시되거나 리베이스된 코드를 다시 병합할 때 여러 문제가 발생한다. Git은 단순하고 신뢰할 수 있지만, 스쿼시와 리베이스를 종이에 필기하는 방식으로 지원할 뿐이다.

Technical Solution

• 커밋 시점에 diff 정보를 커밋과 함께 저장: 각 커밋이 생성되는 순간 변경사항을 기록하여 히스토리 추적 가능하게 함
• Primary 경로 선택으로 안전한 리베이스 구현: 부모 중 하나를 primary로 지정하여 작업 내역을 추적
• 더 먼 조상을 primary로 설정하여 안전한 스쿼시 구현: Git 방식보다 더 많은 정보를 유지하면서 스쿼시 지원
• 세대 카운팅 기법과 CRDT 앵커링 알고리즘 결합: 커밋 ID 참조 없이 구조만으로 전체 알고리즘 동작
• 모든 주요 커맨드를 동일 순서로 실행 시 Git과 유사한 출력 제공: 마이그레이션 호환성 유지

Key Takeaway

커밋 시점의 diff 저장이라는 작은 비용으로 전체 히스토리를 보존하면서 안전한 스쿼시, 리베이스, 체리픽 기능을 구현할 수 있다. 구현의 신뢰성을 위해서는 핵심 기능을 최대한 단순하게 유지하고 보수적으로 업데이트하는 것이 중요하다.