What if we tried less power? Lessons from studying the power of choices in hashing-based data structures

MaRDI QIDQ6190876zbMATH OpenFDO

Authors Stefan Walzer

Publication date 6 February 2024

Full work available at URL https://arxiv.org/abs/2307.00644, http://bulletin.eatcs.org/index.php/beatcs/article/view/764/810

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• The power of two choices with simple tabulation
• Using the Power of Two Choices to Improve Bloom Filters
• Power of \(d\) choices with simple tabulation
• Hashing, load balancing and multiple choice
• Sharp load thresholds for cuckoo hashing

This page was built for publication: What if we tried less power? Lessons from studying the power of choices in hashing-based data structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6190876)