Skip to content

Just another Common Lisp bloom filter implementation, enjoy it!

License

Notifications You must be signed in to change notification settings

alangalvino/cl-bloom-filter

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

26 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

cl-bloom-filter

run-tests workflow License: MIT

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))

About

Just another Common Lisp bloom filter implementation, enjoy it!

Resources

License

Stars

Watchers

Forks

Packages

No packages published