Leonid Boytsov

SIMD compression and the intersection of sorted integers

2015 · Software Practice and Experience

Summary Sorted lists of integers are commonly used in inverted indexes and database systems. They are often compressed in memory. We can use the single‐instruction, multiple data (SIMD) instructions available in common processors to boost …