SIMD로 이진탐색을 더 빠르게 만들기.link
https://lemire.me/blog/2026/04/27/you-can-beat-the-binary-search/
간단한 실험 기록이다.
simd로 동시에 비교를 여러번 하면 2번씩 분할해서 체크하는게 아니라, 4번 이상으로 분할해서 더 빠르게 돌릴 수 있다는 아이디어.
https://lemire.me/blog/2026/04/27/you-can-beat-the-binary-search/
간단한 실험 기록이다.
simd로 동시에 비교를 여러번 하면 2번씩 분할해서 체크하는게 아니라, 4번 이상으로 분할해서 더 빠르게 돌릴 수 있다는 아이디어.