[FEAT] CSMDict 최신 → 과거 순서 정렬

[chae-dahee]

## Related issue

#870 CSM Dictionary 최근 커밋 우선 정렬
#899 DFS 로직, 테스트케이스에 대한 논의

Work list

과거 → 최신 순서의 상황 (기존)

1. git log에서 --date-order 옵션 사용으로 커밋을 최신 → 과거 순으로 가져옴 (gitUtil.ts, gitWorker.ts)
2. 파싱된 CommitRaw[] 배열도 최신 → 과거 순서 유지 (parser.ts)
3. CSM 생성 (analysis-engine/src/csm.ts):
   • 최신 → 과거 순서의 masterStem.nodes 를 reverse 해서 과거 → 최신 정렬을 목표로 코드를 구성함
   • 🚨 복사본이 아닌, 원본 배열을 직접 변경 reverse 하게 됨
4. 백엔드에서 프론트로 전송될 때 과거 → 최신 순서를 가지게 됨
5. 프론트엔드의 useAnalyzedData에서 별도로 reverse()를 실행해 최신 → 과거 순서 유지

최신 → 과거 순서 (변경 사항)

1. git log에서 --date-order 옵션 삭제: 최신 → 과거 순으로 로그 가져오기
2. 파싱된 CommitRaw[] 배열 유지
3. CSM 생성에서 불필요한 reverse() 코드 제거
4. 백엔드에서 프론트로 전송될 때 최신 → 과거 순서를 가지게 됨
5. 프론트엔드 useAnalyzedData에서 reverse() 호출 제거

🚀 cms.ts 의 squash merge 를 처리하는 방식을 DFS 순회로 개선했습니다.
기존에는 stem 기반으로 커밋 목록을 명시적으로 정렬하고 잘라냈다면, 현재 커밋 관계에 따라 정렬 로직 없이 구분합니다.

Result

1. 코드 품질 및 유지보수성 향상: Git 데이터의 흐름이 일관되게 최신 → 과거 순서가됩니다. 불필요한 reverse 나 데이터 순서의 복잡성이 사라져 코드가 단순하고 명확해졌습니다.

2. 예측 불가능한 상황 방지: 더 방대한 저장소의 경우 --date-order가 성능에 영향을 줄 수 있습니다.

Discussion

성능측정 하는 과정에서 디버그 모드를 보면서 느낀건데, commitDict 에서 success 로 넘어가는 진행단계에서 시간이 꽤 소요되는 것 같습니다. 이부분에 대해 퍼포먼스 팀의 업무 할당 또는 방향성을 잡으면 어떨까 합니다. 관련하여 알고 있는 부분 있으면 공유 부탁드립니다.
추후 cms 페이지네이션 계획

[ytaek]

음. 아무래도 이부분은 TC와 엔진의 많은 부분을 고쳐야 할 것 같습니다. 그건 고려를 못했네요.
현재 버전에서 새 branch를 따는게 좋을 것 같습니다!!