bits-and-blooms/bloom

Go package implementing Bloom filters, used by Milvus and Beego.

Language: Go - Size: 126 KB - Last synced at: 6 days ago - Pushed at: 5 months ago - Stars: 2,570 - Forks: 244

seqan/needle

A fast and space-efficient pre-filter for estimating the quantification of very large collections of nucleotide sequences

Language: C++ - Size: 9.24 MB - Last synced at: 12 days ago - Pushed at: 12 days ago - Stars: 14 - Forks: 6

hoytech/riblet

riblet is a command-line tool for efficiently diffing and syncing large sets, using Rateless Invertible Bloom Lookup Tables (RIBLT)

Language: C++ - Size: 92.8 KB - Last synced at: about 1 month ago - Pushed at: 9 months ago - Stars: 8 - Forks: 1

moclam1905/KBloom

Bloom Filter library with Kotlin

Language: Kotlin - Size: 399 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 3 - Forks: 0

jstrieb/hackernews-button

Privacy-preserving Firefox extension linking to Hacker News discussion; built with Bloom filters and WebAssembly

Language: C - Size: 249 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 86 - Forks: 0

arriqaaq/cuckoo

Implementing a Cuckoo filter, based on the paper Cuckoo Filter: Practically Better Than Bloom

Language: Go - Size: 10.7 KB - Last synced at: about 1 month ago - Pushed at: almost 3 years ago - Stars: 16 - Forks: 3

sangupta/ps

Problem Solving

Size: 263 KB - Last synced at: about 1 month ago - Pushed at: about 6 years ago - Stars: 898 - Forks: 47

sangupta/bloomfilter

Bloom filters for Java

Language: Java - Size: 76.2 KB - Last synced at: 18 days ago - Pushed at: over 1 year ago - Stars: 62 - Forks: 16

lemire/bloofi

Bloofi: A java implementation of multidimensional Bloom filters

Language: Java - Size: 253 KB - Last synced at: about 1 month ago - Pushed at: about 9 years ago - Stars: 79 - Forks: 8

propensive/ulysses

An implementation of Bloom filters for Scala

Language: Scala - Size: 3.42 MB - Last synced at: about 8 hours ago - Pushed at: 4 months ago - Stars: 1 - Forks: 0

irthomasthomas/Instagram-Machine-Learning-Random-Forest-Classifier

Random Forest Classifier to find items for sale on instagram

Language: Python - Size: 206 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

jbapple/libfilter

High-speed Bloom filters and taffy filters for C, C++, and Java

Language: C++ - Size: 2.12 MB - Last synced at: about 1 month ago - Pushed at: almost 2 years ago - Stars: 35 - Forks: 6

farazdagi/hash-iter

Enhanced double hashing in Rust

Language: Rust - Size: 19.5 KB - Last synced at: about 1 month ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

daedalus/bloomHIBP 📦

Bloom HIBP – check Have i been Pwnd with bloom filters in pure python

Language: Python - Size: 18.6 KB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 1

tlemane/kmtricks

modular k-mer count matrix and Bloom filter construction for large read collections

Language: C++ - Size: 17.6 MB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 74 - Forks: 7

thisisnitish/bloom-filters

Bloom Filters implementation in Go

Language: Go - Size: 247 KB - Last synced at: 6 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

TrainingByPackt/CPP-Data-Structures-and-Algorithm-Design-Principles

Leverage the power of modern C++ to build robust and scalable applications

Language: C++ - Size: 3.56 MB - Last synced at: 8 days ago - Pushed at: over 4 years ago - Stars: 73 - Forks: 39

nthparty/blooms

Lightweight Bloom filter data structure derived from the built-in bytearray type.

Language: Python - Size: 123 KB - Last synced at: 2 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 1

Snawoot/bloom

An in-memory bloom filter with persistence and HTTP interface

Language: C - Size: 90.8 KB - Last synced at: 29 days ago - Pushed at: almost 5 years ago - Stars: 34 - Forks: 7

SilvioMessi/bitcoin_spv

A naïve implementation of Bitcoin Simplified Payment Verification using bloom filters.

Language: Python - Size: 8.79 KB - Last synced at: 3 months ago - Pushed at: about 7 years ago - Stars: 3 - Forks: 1

wangthomas/bloomfield

A scalable bloom filter service in Golang

Language: Go - Size: 6.85 MB - Last synced at: 11 months ago - Pushed at: almost 6 years ago - Stars: 5 - Forks: 2

greatroar/blobloom

Extremely fast Bloom filters for Go

Language: Go - Size: 141 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 37 - Forks: 6

nobrick/gbloom

Yet another bloom filter

Language: Go - Size: 762 KB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

lofirepo/ocaml-blip

BLIP: non-interactive differentially-private similarity computation on Bloom filters

Language: OCaml - Size: 32.2 KB - Last synced at: 12 months ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 1

lucch/bloomfwd

Parallel and efficient IP lookup algorithms using Bloom filters, multi-index hybrid tries, and priority tries.

Language: C - Size: 127 MB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

Ianleeclark/Olivia

Go: A distributed, in-memory key-value storage.

Language: Go - Size: 5.38 MB - Last synced at: 1 day ago - Pushed at: almost 7 years ago - Stars: 94 - Forks: 7

ponkin/bloom

Probabilistic data structures java implementation.

Language: Java - Size: 77.1 KB - Last synced at: about 1 year ago - Pushed at: almost 8 years ago - Stars: 9 - Forks: 4

bculberson/bloom

Bloom filter for go, backed by redis

Language: Go - Size: 137 KB - Last synced at: about 1 month ago - Pushed at: over 8 years ago - Stars: 37 - Forks: 11

make-github-pseudonymous-again/js-data-structures

:herb: Data structures for JavaScript

Size: 2.04 MB - Last synced at: 30 days ago - Pushed at: over 2 years ago - Stars: 57 - Forks: 3

maciejmodzelewski/bloom_filter

A simple implementation of a Bloom filter data structure and a set of hash functions with an efficiency tester.

Language: Java - Size: 18.6 KB - Last synced at: over 1 year ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 0

lucasmenendez/gopsi

Simple Private Set Intersection implemented in pure Go.

Language: Go - Size: 54.7 KB - Last synced at: 2 months ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 0

marprok/bloom_filter

A Bloom filter implementation.

Language: C++ - Size: 61.5 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

mmaher22/BloomFilters-Benchmarking

Bloom Filters Benchmarking

Language: Jupyter Notebook - Size: 8.34 MB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 2

dasec/face-bf-btp

Face BTP scheme based on Bloom filters and LGBPHS features

Language: Python - Size: 445 KB - Last synced at: over 1 year ago - Pushed at: over 7 years ago - Stars: 2 - Forks: 0

Harinipraveen/Arcada-ML-projects

This repository contains the assignments and project codes created during the Big data coursework

Language: Jupyter Notebook - Size: 6 MB - Last synced at: over 1 year ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 1

Blumea/Blumea-Serverless

:gear: Simple, fast and reliable Web APIs for Blumea.

Language: JavaScript - Size: 86.9 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

thakursaurabh1998/bloom-filter

Self implementation of bloom filters

Language: Go - Size: 12.7 KB - Last synced at: about 1 month ago - Pushed at: almost 4 years ago - Stars: 2 - Forks: 0

Juntaran/VLCBF

Simple implementation of VLCBF

Language: Go - Size: 19.5 KB - Last synced at: over 1 year ago - Pushed at: about 8 years ago - Stars: 0 - Forks: 0

mixmaxhq/user-gate

Server-less feature gates that don't compromise users' privacy.

Language: JavaScript - Size: 514 KB - Last synced at: 2 days ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 0

masroore/pybloomer

Fast Python Bloom Filter using memory-mapped files

Language: C - Size: 2.19 MB - Last synced at: 19 days ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 1

kevburnsjr/bloomfilter

bloomfilter.js ported to Go

Language: Go - Size: 23.4 KB - Last synced at: 6 months ago - Pushed at: about 2 years ago - Stars: 95 - Forks: 5

aronszanto/Dynamic-Size-Bloom-Filter

Go implementation of probabilistic high-performance data structure allowing for unknown-size data or stream input.

Language: Go - Size: 11.1 MB - Last synced at: about 1 year ago - Pushed at: over 7 years ago - Stars: 4 - Forks: 0

pushpendrahpx/Weak-Password-Detection-using-Bloom-Filters

Weak password Detection using Bloom filters

Language: Python - Size: 22.3 MB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 2

room101-dev/Grand-Ultimate-BTC-Hacker

The most advanced bitcoin hacking system on the planet. It works, and it will find 'lost' bitcoins all day long.

Size: 15.1 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 35 - Forks: 15

s0cks/java-bloom-filter-example

An example of a Bloom Filter in Java for a Keyhole Software Blog

Language: Java - Size: 109 KB - Last synced at: about 2 months ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

alexanderbez/rust-bloom

A simple implementation of a Bloom filter, a space-efficient probabilistic data structure, in Rust.

Language: Rust - Size: 10.7 KB - Last synced at: about 1 month ago - Pushed at: over 6 years ago - Stars: 7 - Forks: 2

mynameisfiber/fuggetaboutit

implementations of a counting bloom, a timing bloom and a scaling timing bloom... made for working with streams!

Language: Python - Size: 296 KB - Last synced at: 15 days ago - Pushed at: over 8 years ago - Stars: 42 - Forks: 5

sLaYerUnleAsheD/advanced-data-structures

Some advanced data structures' implementations in C++

Language: C++ - Size: 18.6 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

mdietrichstein/objc-murmur3-bloomfilter

Bloom filter implementation using murmur3 hashing written in Objective-C

Language: Objective-C - Size: 8.79 KB - Last synced at: 7 days ago - Pushed at: almost 8 years ago - Stars: 3 - Forks: 0

federicominniti/BloomFilters-MapReduce

MapReduce design and implementation of Bloom Filters using Hadoop and Spark

Language: Java - Size: 1.38 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 1

dillendev/bloom-filter-rs

Basic bloom filter implementation in Rust

Language: Rust - Size: 1000 Bytes - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 1

Bovojon/Advanced-Data-Structures-Labs

Backup for Advanced Data Structures class labs

Language: Python - Size: 148 KB - Last synced at: about 2 years ago - Pushed at: about 8 years ago - Stars: 2 - Forks: 0

umitkara/Bloom-Filter

Bloom Filter with Python

Language: Python - Size: 1.95 KB - Last synced at: almost 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

dasec/multibiometric-bf-btp

Multi-biometric BTP scheme based on Bloom filters

Language: Python - Size: 403 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 3 - Forks: 2

k-souvatzidaki/Popularity-Content-Management-Thesis

Part of my Bachelor's thesis, AUEB (2021, Supervisor: Vasilios Siris)

Language: Java - Size: 47.9 KB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 6 - Forks: 0

nkostopoulos/xdp_dns

XDP for Water Torture Attack Mitigation within Authoritative DNS Servers

Language: C - Size: 1.48 MB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 12 - Forks: 1

soulintzis/Multidimensional-Data-Structures

Language: Python - Size: 34.6 MB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 1

dasec/iris-bf-btp

Iris BTP scheme based on Bloom filters and iris-codes

Language: Python - Size: 641 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 1

tonix-tuft/gloom

A counting bloom filter with probabilistic deletion capabilities also allowing a risky deletion which may lead to false negatives if not carefully used.

Language: PHP - Size: 68.4 KB - Last synced at: 5 months ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

penumbra23/Bloomy

C# library implementation of bloom filters

Language: C# - Size: 517 KB - Last synced at: 17 days ago - Pushed at: almost 5 years ago - Stars: 2 - Forks: 0

slacrey/redisson-extend

Language: Java - Size: 104 KB - Last synced at: almost 2 years ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 0

long-gong/libbloom-x

libbloom-x: C++/Python Wrapper for libbloom

Language: C++ - Size: 2.11 MB - Last synced at: 2 months ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

dasec/bloom-filter-iris-indexing

Reference implementation for Bloom filter-based iris indexing.

Language: Python - Size: 206 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 2 - Forks: 1

ksm2/bloom-filter-server

TCP server to store Bloom filter information

Language: Rust - Size: 20.5 KB - Last synced at: about 2 months ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

markcjeffrey/bf-intersect

Determine the rate of false set-overlap of Bloom filter intersection

Language: C++ - Size: 22.5 KB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

z4m0/bloom-filter-redis-module

A Redis module implementing Bloom filters.

Language: C - Size: 9.77 KB - Last synced at: about 2 years ago - Pushed at: almost 8 years ago - Stars: 1 - Forks: 1

citizen428/bloom_filter

Bloom filters for Crystal

Language: Crystal - Size: 6.84 KB - Last synced at: 3 days ago - Pushed at: over 7 years ago - Stars: 3 - Forks: 0

emrebarkinn/bloom_filter_try

Language: Python - Size: 24.4 KB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 0

elhanarinc/kmer-challenge

Challenge written with python, bloom filters

Language: Python - Size: 24.1 MB - Last synced at: about 2 months ago - Pushed at: over 6 years ago - Stars: 2 - Forks: 0

assafmo/BloomREST

Bloom Filters over REST API for remote access

Language: Python - Size: 8.79 KB - Last synced at: about 1 month ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

DewaldV/kata05-bloom-filters

Simple kata implementing a bloom filter based dictionary to check words

Language: Java - Size: 4.88 KB - Last synced at: 3 months ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

abhishektiwari/pybloomers

Python implementation of various Bloom filter variants

Size: 1000 Bytes - Last synced at: 3 months ago - Pushed at: about 8 years ago - Stars: 0 - Forks: 0