Using the Power of Two Choices to Improve Bloom Filters

DOI10.1080/15427951.2007.10129136zbMath1170.68447MaRDI QIDQ3622688

Michael Mitzenmacher, Steve Lumetta

Publication date: 28 April 2009

Published in: Internet Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/15427951.2007.10129136

zbMATH Keywords

hashing

Mathematics Subject Classification ID

68M10: Network design and communication in computer systems

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

68P05: Data structures