Daniel Lemire

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 …

Parsing Millions of DNS Records per Second

2024

The Domain Name System (DNS) plays a critical role in the functioning of the Internet. It provides a hierarchical name space for locating resources. Data is typically stored in plain text files, possibly spanning gigabytes. …