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: almost 7 years ago
Linked from 2 awesome lists


Backlinks from these awesome lists:

Related projects:

Repository Description Stars
yourbasic/bloom A probabilistic data structure for testing membership in a set with high false positive rates. 86
oldpanda/bloomfilter An implementation of a probabilistic data structure used to test membership in a set 17
yankun1992/fastbloom A high-performance probabilistic data structure for efficient membership testing 88
linvon/cuckoo-filter An implementation of a flexible and space-efficient data structure for approximated set-membership queries with dynamic item addition and removal 296
mgunlogson/cuckoofilter4j Implementation of a data structure for efficient set membership queries with optional deletion and dynamic updates 175
go-testfixtures/testfixtures A tool for writing functional tests against real databases in Go applications. 1,125
tannerryan/ring A high-performance bloom filter implementation 138
igrigorik/bloomfilter-rb An implementation of Bloom filters in Ruby, allowing for efficient probabilistic membership testing with options for native counting and Redis-backed implementations. 473
steinfletcher/apitest A simple and extensible library for behavioural testing of Go web applications. 802
melleb/sqlite-bloomfilter An extension for SQLite that allows creating and testing bloom filters using the Murmur3 hashing function. 17
antonboom/testifylint A tool that checks the usage of the testify testing framework in Go programs 105
vladopajic/go-test-coverage Reports on test coverage issues to ensure higher code quality and prevent regressions over time 99
maxatome/go-testdeep Tool for comparing and testing Go code 436
trustelem/zxcvbn A Go implementation of a realistic password strength estimator inspired by password crackers. 68
victorshinya/go-cloud Provides a boilerplate code to test and benchmark cloud platforms with Golang 3