핵심 요약
Microsoft Developer의 글은 큰 메모리 블록 내부의 두 블록을 교환하는 회전 기반 알고리즘을 3회전에서 2회전으로 개선하는 아이디어와, 그 비용으로 2n - max(|B|,|D|) 스왑을 제시하며, 이후에는 더 나은 n 스왑 방식의 존재를 언급합니다.
구현 방법
- 큰 블록 내부의 예시(A1 A2 B1 B2 C1 C2 D1 D2 D3 E1)를 통해 두 내부 블록(B, D)을 교환하는 흐름을 설명
- 먼저 BCD 블록을 회전시켜 D를 앞에 두고 ADBCE를 얻은 뒤, 이어 BC 블록을 회전시켜 C를 앞에 두고 ADCBE를 얻는 식으로 교환
- 큰 블록을 먼저 옮기는 전략의 비용은 2n - max(|B|,|D|)이며, 3회전 방식은 2n의 비용이 필요하다는 비교
- 이 글은 추후 더 좋은 해법인 n 스왑 방식이 개발되었다고도 언급
주요 결과
- 교환 비용이 2n에서 2n - max(|B|,|D|)로 감소하는 2회전 방식의 개선 제시
- 3회전 방식 대비 명확한 개선이 확인되며, 이후에는 더 효율적인 n 스왑 방식이 개발되었다고 요약
