Concurrent Expandable AMQs on the Basis of Quotient Filters

Tobias Maier, Peter Sanders, Robert Williger

A quotient filter is a cache efficient AMQ data structure. Depending on the fill degree of the filter most insertions and queries only need to access one or two consecutive cache l…