SIMD Linear Search
Search several array elements at once using vector instructions.
Tag
Simd
6 notes
Array Vectorization
Process multiple array elements per instruction using SIMD-friendly layout and loops.
12. Specialized Search and Sorted-Order Procedures
Cache-efficient and hardware-tuned search: branchless binary search, Eytzinger and vEB layouts, learned indexes, SIMD search, and galloping intersection.
SIMD Binary Search
Use vector instructions to evaluate multiple candidate positions in a binary search step.
SIMD Sorting Network
Sort a fixed size vector by mapping a data independent sorting network to SIMD compare, shuffle, and blend operations.
SIMD Bitonic Sort
Sort small vectors using SIMD registers with a fixed bitonic compare exchange network.