24 citations · 91 across the 15 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DS2017
EMOMA: Exact Match in One Memory Access
Salvatore Pontarelli, Pedro Reviriego, Michael Mitzenmacher
An important function in modern routers and switches is to perform a lookup for a key. Hash-based methods, and in particular cuckoo hash tables, are popular for such lookup operati…
cs.DS2017★ 2 cited
Adaptive Cuckoo Filters
Michael Mitzenmacher, Salvatore Pontarelli, Pedro Reviriego
We introduce the adaptive cuckoo filter (ACF), a data structure for approximate set membership that extends cuckoo filters by reacting to false positives, removing them for future…