Cuckoo Filters with arbitrarily sized tables
Cuckoo Filters are an interesting alternative to Bloom filters. Instead of maintaining a filter bitmap, they maintain a small (cuckoo-)hash table of key signatures, which has several good properties. For example is stores just the signature of a key instead of the key itself, but is nevertheless able to move an element to a different position in the case of conflicts.
This conflict resolution mechanism is quite…
databasearchitects.blogspot.com