Showing 2026Show all
2 papers · 1 filter
cs.DS2026
Fine-Grained Analysis of SIMD-Based Hash Table Implementations
Cyril Nicaud, Pablo Rotondo
In recent years, several variants of classical hash table schemes have been developed by engineers in order to take advantage of the processor's internal parallelism using SIMD ins…
cs.DS2026
Efficient sampling of the unlabeled structure of uniform random mappings and surjections
Arnaud Carayol, Pablo Rotondo
This article deals with the sampling and statistics of uniform random mappings and surjections from to . More precisely, we focus on statis…