← 목록
벡터화와 성능 이식성을 갖춘 Quicksort (2022)
geeknews
2026-09-17
원문 보기 ↗
Google이
SIMD 기반 Quicksort
코드를 오픈소스로 공개함. 수치 배열 정렬에서 C++
std::sort
보다 약 10배 빠르며, 기존 아키텍처 전용 정렬 알고리듬도 능가함
CPU 시간 대부분을 차지하는
분할 작업
을 벡터화함. 피벗보다 작은 원소와 나머지를