SIMD Compression and the Intersection of Sorted Integers

Daniel Lemire, Leonid Boytsov, Nathan Kurz

Sorted lists of integers are commonly used in inverted indexes and database systems. They are often compressed in memory. We can use the SIMD instructions available in common proce…