[new feature]: squash merge 로직의 변경 방안

[chae-dahee]

관련 이슈

Issuie #870
PR #897

기능 설명

초기 로딩되는 깃 데이터를 적절히 페이지네이션 하기 위한 선제작업입니다.
csmDict 를 최신 -> 과거 순서로 제공합니다.

기능 목록

• CSM 생성시 reverse 제거
• Squash Merge 로직 DFS 변경
  추후 페이지네이션을 고려한다면 stemDict 를 자르고, 잘린 커밋에 대해 buildCSMNode의 DFS 를 실행하는 방식이 될 것 같습니다.. (확실하지 않음)
• csm.spec.ts 테스트 expect 을 최신>과거로 수정
  최신 > 과거 커밋 순서에서, stemDict 를 사용하는 방법으로는 squash Merge 를 적합하게 찾기 어려웠습니다. 따라서 로직을 DFS 로 수정했습니다. (이부분이 PR 코드리뷰에서 멘토님께서 말씀하신 연관된 엔진 같습니다)

✅ 따라서 최신 > 과거 순서를 유지한다고 할때,
기존 로직(stemDict 활용)을 사용한다면 squash merge 의 부모를 어떻게 찾느냐
개선 로직(DFS, commitDict 활용) : 페이지네이션과 어떻게 접목하느냐
둘중에 어떤게 적절한지 논의가 필요합니다! 그럼 이후 일감의 방향을 잡을 수 있을 것 같아요ㅎㅎ

참고

테스트케이스의 커밋 흐름은 아래와 같습니다.

  // master = [0, 1,              2,                 3, 4, 5]
  // sub1 =         [6,7,       8,  9,10,         11]
  // sub2 =              [12,13,         14,15,16]

1. master 브랜치는 0 커밋에서 시작해 1 커밋으로 이어집니다.
2. 커밋 1 지점에서 sub1 브랜치가 분기되어, 6, 7 커밋을 만듭니다.
3. sub1 브랜치의 7 커밋 지점에서 sub2 브랜치가 분기되어, 12, 13 커밋을 만듭니다.
4. sub1 브랜치의 8 커밋은 sub2 브랜치의 13 커밋을 병합하여 생성되었습니다.
5. master 브랜치의 2 커밋은 sub1 브랜치의 8 커밋을 병합하여 생성되었습니다.
6. 커밋 2 지점에서 sub1 브랜치가 다시 분기되어 9, 10 커밋을 만듭니다.
7. sub1 브랜치의 10 커밋 지점에서 sub2 브랜치는 다시 분기되어 14, 15, 16 커밋을 생성합니다.
8. sub1 브랜치의 11 커밋은 sub2 브랜치의 16 커밋을 병합하여 만들어졌습니다.
9. master 브랜치의 3 커밋은 sub1 브랜치의 11 커밋을 병합하여 생성되었습니다.
10. 이후 master 브랜치에 4, 5 커밋이 차례로 이어집니다.

// 0,1,4,5 commits have no-squash-commits
// 2 commit has squash-commits(8,13,12,7,6)
// 3 commit has squash-commits(11,16,15,14,10,9)

[SingTheCode]

buildCSMDict 로직 확인해보았는데 reverse()를 제거하더라도 완성되는 CSMDict의 순서만 뒤집힐 뿐 CSMDict를 만드는 로직은 영향이 없는 것으로 보여요! (제가 제대로 파악했는지는 모르겠습니다...ㅎㅎ)

리버스를 제거하고 최근 것부터 페이지네이션 단위(10 또는 20) 만큼 stemNodes 끊어서 진행하게끔 하면 될 것 같은데 확인한번 부탁드려요!

[chae-dahee]

buildCSMDict 로직 확인해보았는데 reverse()를 제거하더라도 완성되는 CSMDict의 순서만 뒤집힐 뿐 CSMDict를 만드는 로직은 영향이 없는 것으로 보여요! (제가 제대로 파악했는지는 모르겠습니다...ㅎㅎ) @SingTheCode

reverse 만 제거하면 csm.spec.ts 의 has squash-commits 테스트케이스(2개)는 실패합니다..!
테스트케이스 결과를 보았을때, 특정 머지 커밋(예: "3")에 포함된 커밋들을 계산으로 11~9까지 커밋을 가져옵니다. 단순 sub1 브랜치를 탐색하다가 발견되는 또 다른 머지 커밋(예: "8")을 만나면, 그 머지 커밋에 딸린 내용까지 재귀적으로 모두 자신의 것으로 가져와 버려서 그런 것 같습니다. 2번 머지커밋은 비게 됩니다. 필터로직의 조건으로는 잡히지 않는 조건으로 파악됩니다.

과거->최신순일때는 테스트를 어떤 방식으로 통과한건지 정확히 파악하지는 못했어요ㅜ DFS 를 했을때는 테스트케이스를 통과해서 코드를 올린 상태입니다! 필터로직 수정이나 페이지네이션으로 끊었을때 테스트를 통과하는지 부분도 파악하지 못했습니다... 이부분은 페이지네이션이 시작되면 할 수 있을 것 같아요...🥲

[SingTheCode]

어제 얘기나눈 바와 같이 Squash Merge 로직 DFS 변경 를 merge commit 을 만날 경우 아래 세 조건을 파악해 Stem에서 끊어 CSMNode에 묶으면 될 것 같습니다! 이 작업은 해당 이슈번호로 진행할게요! #870 서브 이슈로 생성하겠습니다ㅎㅎ

1. base branch 에 머지되는 Stem 의 두번째 Commit Node 부터 (첫번째 Commit Node는 무조건 CSM에 포함)
2. childs.length > 2
3. childs 에 base branch 의 Commit Node 가 포함

탐색 중 위 세 조건을 모두 만족할 경우, 직전에 탐색한 Commit Node 까지만 CSM Node 에 포함한다.

[chae-dahee]

넵 확인했습니다! 페이징 작업은 #870 의 서브이슈로 진행하겠습니다~