4 papers
Parallel Overhead LSD Radix Sort
Robert Clausecker, Florian Schintke
We present Radsort, a variant of LSD radix sort, sorting data with additional space. Radsort is stable, admits a simple implementation and is easy to parallel…
Fixing ill-formed UTF-16 strings with SIMD instructions
Robert Clausecker, Daniel Lemire
UTF-16 is a widely used Unicode encoding representing characters with one or two 16-bit code units. The format relies on surrogate pairs to encode characters beyond the Basic Multi…
Practical Parallel Block Tree Construction: First Results
Robert Clausecker, Florian Kurpicz, Etienne Palanga
The block tree [Belazzougui et al., J. Comput. Syst. Sci. '21] is a compressed representation of a length- text that supports access, rank, and select queries while requiring on…
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…