ended4일 전· 1 sources

벡터화와 성능 이식성을 갖춘 Quicksort (2022)

Why it matters

<ul> <li>Google이 <strong>SIMD 기반 Quicksort</strong> 코드를 오픈소스로 공개함. 수치 배열 정렬에서 C++ <code>std::sort</code>보다 약 10배 빠르며, 기존 아키텍처 전용 정렬 알고리듬도 능가함</li> <li>CPU 시간 대부분을 차지하는 <strong>분할 작업</strong>을 벡터화함. 피벗...

1
Sources
+0
24h
Growth
4d
Active

Sources

Related Issues