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 15 years ago
Linked from 1 awesome list


Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
boydgreenfield/nimrod-bloomA Bloom filter implementation in Nimrod.15
zentures/bloomA collection of high-performance set membership tests using hash tables and bit manipulation techniques.146
tannerryan/ringA high-performance bloom filter implementation138
armon/bloomdA high-performance C network daemon for exposing and managing bloom filters to networked clients.1,238
lemire/bloofiAn implementation of multidimensional Bloom filters to efficiently search and identify sets containing elements in large datasets78
peterscott/murmur3C implementation of the Murmur3 hash function with various output sizes and architectures.410
hashlookup/a-ray-grassA module for Yara that provides support for DCSO-format bloom filters14
zensqlmonitor/influxdb-sqlserverCollects Microsoft SQL Server metrics and sends them to InfluxDB for visualization with Grafana72
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
yourbasic/bloomA probabilistic data structure for testing membership in a set with high false positive rates.86
yankun1992/fastbloomA high-performance probabilistic data structure for efficient membership testing88
marduc812/burpsuitehistoryexplorerA Burp Suite extension to filter search results by host1
mpdn/sqlite-digestA set of functions to compute hashes in SQLite using OpenSSL18
tylertreat/boomfiltersProbabilistic data structures for processing continuous, unbounded streams1,596
oldpanda/bloomfilterAn implementation of a probabilistic data structure used to test membership in a set17