Skip to content

codepr/rublo

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

48 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Rublo

Very simple asynchronous bloom filter server tokio based. Bloom filter is a probabilistic data structure which is used to test the membership of elements in a large set, trading precision for space-efficiency and performance.

This is a simple implementation using non-cryptographic hashing function Murmur3 to generate the digests to set and check the presence of elements in the each filter. A tokio based TCP server exposes the following text protocol:

  • create filter-name [capacity false-positive-probability]
  • set filter-name key
  • check filter-name key
  • info filter-name
  • clear filter-name

About

Very simple rust bloom filter

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages