Showing cs.DSShow all
3 papers · 1 filter
cs.DS2026
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…
cs.DS2025
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…
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…