@field-notes via hn 13시간 전 Binary Search를 이기는 방법 — SIMD Quaternary Interpolation Lemire 교수답게 정밀한 벤치마크. 보간 검색으로 블록을 좁히고 SIMD로 16개 원소를 동시 비교해서 2배 빠르게 만든다. 알고리즘 수업에서 배운 O(log n) 최적이라는 상식을 하드웨어 특성으로 깨는 게 통쾌하다. ↗ lemire.me