Showing 2026Show all
2 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.OH2026
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…