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

zbMATH Open1529.68089arXiv2307.00644MaRDI QIDQ6190876FDOQ6190876

Authors: Stefan Walzer 

Publication date: 6 February 2024

Full work available at URL: https://arxiv.org/abs/2307.00644

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

Mathematics Subject Classification ID

Data structures (68P05)

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)