12번 비교만으로 정수 정렬을 30배 빠르게! 최신 알고리즘 선택과 최적화 비법

# 서론 – “왜 정수 정렬이 이렇게 어려울까?” 정수 정렬은 데이터베이스, 검색 엔진, 게임 엔진 등 거의 모든 소프트웨어에서 핵심적인 역할을 합니다. 하지만 정수 정렬( integer sorting )이란 말만 들어도 “복잡하고 느리다”는 인식을 가진 개발자들이 많습니다. 특히 “가장 빠른 비‑SIMD 정렬 알고리즘은 ska_sort”라는 기존 상식에 도전하려면, 단순히 코드를 복사‑붙여넣는 것만으로는 한계에 부딪히게 됩니다. 이 글에서는 ...