bloom

Membership tester

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

Bloom filters implemented in Go.

GitHub

147 stars
8 watching
21 forks
Language: Go
last commit: over 6 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 84
linvon/cuckoo-filter An implementation of a flexible and space-efficient data structure for approximated set-membership queries with dynamic item addition and removal 294
mgunlogson/cuckoofilter4j Implementation of a data structure for efficient set membership queries with optional deletion and dynamic updates 174
go-testfixtures/testfixtures A tool for writing functional tests against real databases in Go applications. 1,116
tannerryan/ring A high-performance bloom filter implementation 138
igrigorik/bloomfilter-rb A Ruby implementation of bloom filters and related data structures, including native counting and Redis-backed filters. 473
steinfletcher/apitest A simple and extensible library for behavioural testing of Go web applications. 796
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 101
vladopajic/go-test-coverage Tools to report on test coverage issues and ensure higher code quality 87
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