4 citations · 6 across the 6 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
cs.DS2024
Faster Positional-Population Counts for AVX2, AVX-512, and ASIMD
Robert Clausecker, Daniel Lemire, Florian Schintke
The positional population count operation pospopcnt() counts for an array of w-bit words how often each of the w bits was set. Various applications in bioinformatics, database engi…
cs.DS2024
Parsing Millions of DNS Records per Second
Jeroen Koekkoek, Daniel Lemire
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 pla…
cs.DS2024
Batched Ranged Random Integer Generation
Nevin Brackett-Rozinsky, Daniel Lemire
Pseudorandom values are often generated as 64-bit binary words. These random words need to be converted into ranged values without statistical bias. We present an efficient algorit…