51 citations · 51 across the 1 of their papers we have counts for
2 papers
cs.MS2019
Faster Remainder by Direct Computation: Applications to Compilers and Software Libraries
Daniel Lemire, Owen Kaser, Nathan Kurz
On common processors, integer multiplication is many times faster than integer division. Dividing a numerator n by a divisor d is mathematically equivalent to multiplication by the…
cs.IR2017★ 51 cited
Stream VByte: Faster Byte-Oriented Integer Compression
Daniel Lemire, Nathan Kurz, Christoph Rupp
Arrays of integers are often compressed in search engines. Though there are many ways to compress integers, we are interested in the popular byte-oriented integer compression techn…