cl-bloom-filter
2022-11-07
No Description
Upstream URL
License
cl-bloom-filter
Just another Common Lisp bloom filter implementation, enjoy it!
Usage
Basic usage:
(defvar abloom-filter (bf:make-bloom-filter)) ;; adding an item (bf:add abloom-filter 42) ;; checking if an item is member (bf:lookup abloom-filter 42) ;; asking the current false positie rate (bf:effective-fp-rate abloom-filter)
Using other hash function:
;; for this to work you must add cl-murmurhash as a dependency (defvar abloom-filter (bf:make-bloom-filter :hash-function 'murmurhash))
Creating a bloom-filter with specific values:
(defvar abloom-filter (bf:make-bloom-filter :hash-function 'sxhash :expected-number-of-elements 100 :expected-fp-rate 1/100))