sqlite-bloomfilter

Bloom filter

An extension for SQLite that allows creating and testing bloom filters using the Murmur3 hashing function.

A simple bloom filter for SQLite using Murmur3

GitHub

17 stars
4 watching
2 forks
Language: C
last commit: about 13 years ago
Linked from 1 awesome list


Backlinks from these awesome lists:

Related projects:

Repository Description Stars
boydgreenfield/nimrod-bloom A Bloom filter implementation in Nimrod. 15
zentures/bloom A collection of high-performance set membership tests using hash tables and bit manipulation techniques. 147
tannerryan/ring A high-performance bloom filter implementation 138
armon/bloomd A high-performance C network daemon for exposing and managing bloom filters to networked clients. 1,237
lemire/bloofi An implementation of multidimensional Bloom filters to efficiently search and identify sets containing elements in large datasets 78
peterscott/murmur3 C implementation of the Murmur3 hash function with various output sizes and architectures. 406
hashlookup/a-ray-grass A module for Yara that provides support for DCSO-format bloom filters 14
zensqlmonitor/influxdb-sqlserver Collects Microsoft SQL Server metrics and sends them to InfluxDB for visualization with Grafana 72
igrigorik/bloomfilter-rb A Ruby implementation of bloom filters and related data structures, including native counting and Redis-backed filters. 473
yourbasic/bloom A probabilistic data structure for testing membership in a set with high false positive rates. 86
yankun1992/fastbloom A high-performance probabilistic data structure for efficient membership testing 84
marduc812/burpsuitehistoryexplorer A Burp Suite extension to filter search results by host 1
mpdn/sqlite-digest A set of functions to compute hashes in SQLite using OpenSSL 19
tylertreat/boomfilters Probabilistic data structures for processing continuous, unbounded streams 1,595
oldpanda/bloomfilter An implementation of a probabilistic data structure used to test membership in a set 17