Three-Way Diff 도입을 통한 Merge Conflict 오탐지 제거 및 자동 병합 최적화

Context

단순 Two-Way Comparison 방식의 한계로 인한 데이터 변경 맥락 파악 불가 문제 발생. 두 브랜치 간의 차이점만 비교할 시 변경 주체와 의도를 식별하지 못해 불필요한 충돌이 빈번하게 발생하는 구조적 한계 존재.

Technical Solution

• 공통 조상 커밋인 Merge Base를 식별하여 비교 기준점 설정
• Base, Yours, Theirs 세 가지 버전을 대조하는 Three-Way Diff 알고리즘 적용
• 세 버전의 상태를 분석하여 변경 사항이 한쪽으로만 발생한 경우 자동으로 반영하는 로직 구현
• 양측 모두 Base 대비 서로 다르게 변경한 경우에만 Conflict로 플래그 처리
• 병합 완료 후 두 개의 부모 커밋을 가지는 Merge Commit을 생성하여 이력 통합
• Commit Graph를 재작성하여 선형적 이력을 유지하는 Rebase 옵션 제공