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: over 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. 146
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,238
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. 410
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 An implementation of Bloom filters in Ruby, allowing for efficient probabilistic membership testing with options for native counting and Redis-backed implementations. 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 87
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 18
tylertreat/boomfilters Probabilistic data structures for processing continuous, unbounded streams 1,596
oldpanda/bloomfilter An implementation of a probabilistic data structure used to test membership in a set 17