Set of Lua stored functions implementing Cuckoo Filter backed by Redis.

❤️ ❤️ ❤️

You can say thanks to the author by donations to these wallets:

• ETH: 0xB71250010e8beC90C5f9ddF408251eBA9dD7320e
• BTC:
  • Legacy: 1N89PRvG1CSsUk9sxKwBwudN6TjTPQ1N8a
  • Segwit: bc1qc0hcyxc000qf0ketv4r44ld7dlgmmu73rtlntw

• Redis 3.2 or newer

All commands illustrated using redis-cli utility. Of course you may use EVAL/EVALSHA commands provided by Redis interface for your programming language.

Initialize Cuckoo Filter with 8388608 buckets with 4 elements containing 73-bit fingerprints, backed by redis key with name cf:

redis-cli --eval cf_init.lua cf , 8388608 4 73

Response: true upon success

Add some elements:

redis-cli --eval cf_insert.lua cf , elem1 elem2 very_long_element_number_3

Response: true or false for each element upon success

Check for elements existence:

redis-cli --eval cf_lookup.lua cf , elem2 elem3

Response: true or false for each element if corresponding element found in table

Delete element from Cuckoo Filter:

redis-cli --eval cf_delete.lua cf , elem1

Response: true or false for each element if corresponding element existed in table before.