bloom

Membership tester

A collection of high-performance set membership tests using hash tables and bit manipulation techniques.

Bloom filters implemented in Go.

GitHub

146 stars
8 watching
21 forks
Language: Go
last commit: over 8 years ago
Linked from 2 awesome lists


Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
yourbasic/bloomA probabilistic data structure for testing membership in a set with high false positive rates.86
oldpanda/bloomfilterAn implementation of a probabilistic data structure used to test membership in a set17
yankun1992/fastbloomA high-performance probabilistic data structure for efficient membership testing88
linvon/cuckoo-filterAn implementation of a flexible and space-efficient data structure for approximated set-membership queries with dynamic item addition and removal296
mgunlogson/cuckoofilter4jImplementation of a data structure for efficient set membership queries with optional deletion and dynamic updates175
go-testfixtures/testfixturesA tool for writing functional tests against real databases in Go applications.1,125
tannerryan/ringA high-performance bloom filter implementation138
igrigorik/bloomfilter-rbAn implementation of Bloom filters in Ruby, allowing for efficient probabilistic membership testing with options for native counting and Redis-backed implementations.473
steinfletcher/apitestA simple and extensible library for behavioural testing of Go web applications.802
melleb/sqlite-bloomfilterAn extension for SQLite that allows creating and testing bloom filters using the Murmur3 hashing function.17
antonboom/testifylintA tool that checks the usage of the testify testing framework in Go programs105
vladopajic/go-test-coverageReports on test coverage issues to ensure higher code quality and prevent regressions over time99
maxatome/go-testdeepTool for comparing and testing Go code436
trustelem/zxcvbnA Go implementation of a realistic password strength estimator inspired by password crackers.68
victorshinya/go-cloudProvides a boilerplate code to test and benchmark cloud platforms with Golang3