GitHub topics: bloomfilter
vla/BloomFilter.NetCore
A bloom filter implementation
Language: C# - Size: 591 KB - Last synced at: 4 days ago - Pushed at: 5 days ago - Stars: 155 - Forks: 41

llimllib/bloomfilter-tutorial
A Bloom Filter Tutorial
Language: HTML - Size: 99.6 KB - Last synced at: 8 days ago - Pushed at: 6 months ago - Stars: 675 - Forks: 202

PeterRK/PageBloomFilter
Fastest bloom filter in C++/Go/Rust/Java/C#
Language: Assembly - Size: 480 KB - Last synced at: 12 days ago - Pushed at: 30 days ago - Stars: 105 - Forks: 2

Naccl/ShortURL
🔗 短链接生成器,长网址转短网址
Language: Java - Size: 1.24 MB - Last synced at: 18 days ago - Pushed at: almost 2 years ago - Stars: 124 - Forks: 63

OldPanda/bloomfilter
Yet another Bloomfilter implementation in Go, compatible with Java's Guava library
Language: Go - Size: 52.7 KB - Last synced at: 8 days ago - Pushed at: about 1 month ago - Stars: 17 - Forks: 4

OldPanda/bloomfilter-py
Yet another Bloomfilter implementation in Python, compatible with Java's Guava library
Language: Python - Size: 49.8 KB - Last synced at: 8 days ago - Pushed at: 8 months ago - Stars: 10 - Forks: 1

yankun1992/fastbloom
A fast bloom filter implemented by Rust for Python! 10x faster than pybloom!
Language: Rust - Size: 537 KB - Last synced at: 27 days ago - Pushed at: over 1 year ago - Stars: 94 - Forks: 16

daedalus/fastBloomFilter
A pure, simple and fast pythonic bloom filter
Language: Python - Size: 126 KB - Last synced at: 8 days ago - Pushed at: about 1 month ago - Stars: 10 - Forks: 8

teragrep/blf_02
Teragrep Bloom filter plugin for MariaDB
Language: M4 - Size: 30.3 KB - Last synced at: 23 days ago - Pushed at: 2 months ago - Stars: 1 - Forks: 3

lorenzomaiuri-dev/bloomfilter-py
A space-efficient probabilistic data structure for membership testing.
Language: Python - Size: 16.6 KB - Last synced at: 15 days ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

teragrep/dpf_03
Teragrep Tokenizer for Apache Spark
Language: Scala - Size: 78.1 KB - Last synced at: 23 days ago - Pushed at: 6 months ago - Stars: 0 - Forks: 4

jbapple/libfilter
High-speed Bloom filters and taffy filters for C, C++, and Java
Language: C++ - Size: 2.12 MB - Last synced at: 20 days ago - Pushed at: over 1 year ago - Stars: 35 - Forks: 6

john-fotis/Vaccination-Monitor-Lockdown-1
Vaccination monitor application & Vaccination records bash-script generator
Language: C++ - Size: 1.29 MB - Last synced at: 6 days ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

dnanhkhoa/simple-bloom-filter
A simple implementation of Bloom Filter and Scalable Bloom Filter for Python 3.
Language: Python - Size: 13.7 KB - Last synced at: 17 days ago - Pushed at: over 6 years ago - Stars: 17 - Forks: 2

adulau/python-bloomfilter Fork of jaybaird/python-bloomfilter
Scalable Bloom Filter implemented in Python
Language: Python - Size: 97.7 KB - Last synced at: 1 day ago - Pushed at: almost 3 years ago - Stars: 9 - Forks: 0

Snawoot/bloom
An in-memory bloom filter with persistence and HTTP interface
Language: C - Size: 90.8 KB - Last synced at: 8 days ago - Pushed at: over 4 years ago - Stars: 34 - Forks: 7

Alfex4936/sbf-go
Stable Bloom Filter (SBF) in Go
Language: Go - Size: 11.7 KB - Last synced at: about 1 month ago - Pushed at: 7 months ago - Stars: 1 - Forks: 0

linvon/cuckoo-filter
Cuckoo Filter go implement, better than Bloom Filter, configurable and space optimized 布谷鸟过滤器的Go实现,优于布隆过滤器,可以定制化过滤器参数,并进行了空间优化
Language: Go - Size: 129 KB - Last synced at: 9 months ago - Pushed at: over 1 year ago - Stars: 289 - Forks: 27

beastOP/bloomfilter
BloomFilter is a simple and efficient implementation of a Bloom filter in Go.
Language: Go - Size: 6.84 KB - Last synced at: about 2 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

EST-NINE/shortlink
🔗 SaaS 短链接项目开发
Language: Java - Size: 807 KB - Last synced at: 9 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

wangthomas/bloomfield
A scalable bloom filter service in Golang
Language: Go - Size: 6.85 MB - Last synced at: 10 months ago - Pushed at: almost 6 years ago - Stars: 5 - Forks: 2

scottjr632/go-bloom-filter
Simple bloom filter implementation for the GoLang programming language
Language: Go - Size: 22.5 KB - Last synced at: 10 months ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 1

nobrick/gbloom
Yet another bloom filter
Language: Go - Size: 762 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

gc-garcol/simple-bloom-filter
A simple BloomFilter written in Java
Language: Java - Size: 211 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 2 - Forks: 0

x0rror/go-bloomfilter
go-bloomfilter is implemented by Golang which supports in-memory and Redis. Moreover, it’s available for a duration-based rotation.
Language: Go - Size: 43 KB - Last synced at: 17 days ago - Pushed at: over 2 years ago - Stars: 4 - Forks: 0

ncosmany/bloomfilter_2270final
Bloom filter in python for Data Structures class final project
Language: Jupyter Notebook - Size: 11.7 KB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

hashlookup/poppy
Rust implementation of the DCSO Bloom filter
Language: Rust - Size: 1.49 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 13 - Forks: 0

greglaurent/lupine
A Bloom Filter using Kirsch and Mitzenmacher optimization with two hash functions.
Language: Rust - Size: 35.2 KB - Last synced at: 5 months ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

WuLex/AlgorithmProject
Algorithm related projects
Language: C# - Size: 47.9 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - 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

CamilaDuitama/aKmerBroom
🧹🦷 aKmerBroom: Ancient oral DNA decontamination using Bloom filters on k-mer sets
Language: Python - Size: 6.8 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 3 - Forks: 1

liyaopinner/ArticleSpider
慕课网python分布式爬虫源码-长期更新维护
Language: HTML - Size: 2.45 MB - Last synced at: about 1 year ago - Pushed at: almost 7 years ago - Stars: 43 - Forks: 5

seipan/monokage
In-Memory Database Using Bloom Filter
Language: Go - Size: 10.7 KB - Last synced at: 3 days ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

azizkayumov/bloom-filters
BloomFilter is a space efficient storage of sets at the cost of a small overall error probability while maintaining scalability.
Language: Python - Size: 1.04 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Psp98/Bloom-Filter
Bloom Filter data structure supporting Murmur and FNV hash functions in Java.
Language: Java - Size: 28.3 KB - Last synced at: over 1 year ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

davidchern/bitfilter
An implementation analogous to bloom filter, for efficiently storing number, also scalable to size.
Language: Python - Size: 13.7 KB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 0

webcore-no/libbloomfilter
Libbloomfilter - A lock-less bloom filter implemented in c
Language: C - Size: 128 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

hitzhangjie/bloomfilter
bloomfilter, support adjusting number of entries, error ratio.
Language: C++ - Size: 347 KB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 3 - Forks: 2

i404788/tiny-bloomfilter
Tiny implementation of bloomfilters using tc39, XXH64, enhanced double hashing, and parallel popcnt.
Language: TypeScript - Size: 5.86 KB - Last synced at: 2 days ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 1

yito88/blossom
Simple Bloom filter
Language: Clojure - Size: 17.6 KB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

ericonetto/bloomFilter
Bloom filter lib for Arduino compatible microcontrolers
Language: C++ - Size: 4.88 KB - Last synced at: over 1 year ago - Pushed at: over 7 years ago - Stars: 6 - Forks: 1

ruanyi/bloomfilter-center
Language: Java - Size: 356 KB - Last synced at: over 1 year ago - Pushed at: over 7 years ago - Stars: 5 - Forks: 1

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

MatjazM2020/DataStructures
My implementations of various data structures
Language: Java - Size: 39.1 KB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 0

wuhanyumsft/BloomFilterPOC
A POC to demonstrate the usage of bloom fitler
Language: C# - Size: 22.5 KB - Last synced at: over 1 year ago - Pushed at: about 7 years ago - Stars: 1 - Forks: 0

ofanan/Access_strategies_with_staleness
This project provides tools to simulate several access strategies for distributed caching. The simulator considers a user who is equipped by several caches, and receives from them periodical updates about the cached content. These updates are not totally accurate. The user has to select which caches to access, to obtain the requested datum in the lowest price and maximum certainty possible.
Language: ReScript - Size: 7.89 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

bunnybrooke/oomfi
A bloom filter implemented in pure Rust
Language: Rust - Size: 37.1 KB - Last synced at: 23 days ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

masroore/pybloomer
Fast Python Bloom Filter using memory-mapped files
Language: C - Size: 2.19 MB - Last synced at: about 1 month ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 1

wal99d/bloomfilter
Bloom Filter Implementation in Golang
Language: Go - Size: 4.88 KB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

rossmerr/bloomfilter
Bloom Filter
Language: Go - Size: 9.77 KB - Last synced at: 10 months ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

Ensteinjun/go-bloomfilter
bloomfilter for golang
Language: Go - Size: 22.5 KB - Last synced at: 10 months ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

LiuFqiang/bloom-filter
a BloomFIlter redis RedisTemplate demo
Language: Java - Size: 59.6 KB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

dillendev/bloom-filter-rs
Basic bloom filter implementation in Rust
Language: Rust - Size: 1000 Bytes - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 1

preytaren/fastbloom
A simple but fast bloomfilter written in Python
Language: Python - Size: 21.5 KB - Last synced at: about 1 year ago - Pushed at: over 6 years ago - Stars: 21 - Forks: 6

ofanan/accessStrategies
This is a simulator for access strategies for distributed caching. The simulator considers a user who is equipped by several caches, and receives from them periodical updates about the cached content. The problem and algorithms implemented here are detailed in the paper: I. Cohen, G. Einziger, R. Friedman, and G. Scalosub, “Access Strategies for Network Caching”, IEEE/ACM Transactions on Networking, 29(2), pp. 609-622, 2021.
Language: Python - Size: 62.5 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

Claudenw/BloomTest
A library to test Multidimensional Bloom Filter (Bloom filter indexing) strategies
Language: Java - Size: 45.5 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

man-fish/goalgorithms
Algorithms + Data Structures = Programs
Language: Go - Size: 45.9 KB - Last synced at: 10 months ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 1

PetrifiedPanda/DataStructures
A C++ implementation of various data structures I learned in university. My approach (which may not be the best) was to try to give the user no access that would make them be able to break the structure. (i.e. not giving them direct access to the Nodes of a LinkedList, etc.). I have yet to exhaustively test most of these.
Language: C++ - Size: 80.1 KB - Last synced at: almost 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

anexplore/pyredisbloomfilter
python bloom filter based on redis
Language: Python - Size: 17.6 KB - Last synced at: about 1 month ago - Pushed at: over 4 years ago - Stars: 4 - 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

jdxyw/bloomfilter-go
Bloomfilter in Go
Language: Go - Size: 12.7 KB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 6 - Forks: 0

lwy123-wq/didi-new
使用pringboot架构实现滴滴务工
Language: HTML - Size: 167 MB - Last synced at: 3 months ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

lifefloating/contentcore
爬虫内容处理服务(自用)
Language: Python - Size: 87.9 KB - Last synced at: about 1 month ago - Pushed at: almost 5 years ago - Stars: 2 - Forks: 0

myibu/algorithm-java
General algorighm implements in java
Language: Java - Size: 2.02 MB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

KrishnanSG/Interact
An easy to use real time file synchronization application built using Python
Language: Python - Size: 104 KB - Last synced at: 3 months ago - Pushed at: almost 5 years ago - Stars: 6 - Forks: 1

saisubham/bloomfilter
Bloom filter implementation in Go
Language: Go - Size: 1000 Bytes - Last synced at: 10 months ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

akgarhwal/BloomFilter
Go package implementing Bloom filter
Language: Go - Size: 21.5 KB - Last synced at: 10 months ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 1

Sahith02/Bloom-Filter-CPP
Light Weight C++ Bloom Filter Library
Language: C++ - Size: 46.3 MB - Last synced at: almost 2 years ago - Pushed at: about 3 years ago - Stars: 3 - Forks: 3

penumbra23/Bloomy
C# library implementation of bloom filters
Language: C# - Size: 517 KB - Last synced at: 29 days ago - Pushed at: almost 5 years ago - Stars: 2 - Forks: 0

ysjiang4869/code-example
Examples for Java, include: flink, kafka, kafka-stream, flink, bloom-filter, netty and so on
Language: Java - Size: 848 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 7 - Forks: 1

tris790/bloom-filter
A python implementation of the Data Structure Bloom-Filter
Language: Python - Size: 1.7 MB - Last synced at: almost 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

redink/bloom_list
BloomList built on bloomfilter support callback to double check.
Language: Elixir - Size: 127 KB - Last synced at: 12 days ago - Pushed at: over 3 years ago - Stars: 3 - Forks: 0

flyingglass/spring-boot-sample
spring boot sample
Language: Java - Size: 183 KB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

kekee000/node-bloomfilter
nodejs bloomfilter
Language: JavaScript - Size: 11.7 KB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 2 - Forks: 0

saboorelahi/BloomFilter
This program is implemented in C++ and it detects spelling mistakes in some file based on words present in dictionary. The interesting thing is that the program detects spelling mistakes in 0(1) time complexity.
Language: C++ - Size: 247 KB - Last synced at: about 1 month ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

netflame/wscrape
Distributed netnews crawler based on scrapy
Language: Python - Size: 204 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

weisso5/BFPOC
POC for Bloom Filter based Spell Checker
Language: C# - Size: 1.09 MB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 0

axamon/bloomfilter
golang implementation of a thread-safe bloomfilter
Language: Go - Size: 10.7 KB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

Qclaire/crime_watch_simulation
Heard of bloom filters?
Language: Java - Size: 22.5 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

rhinof/inbloom
A fast bloom filter written in Go
Language: Go - Size: 9.77 KB - Last synced at: 10 months ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

nicky1/Orestes-Bloomfilter Fork of Baqend/Orestes-Bloomfilter
Library of different Bloom filters in Java with optional Redis-backing, counting and many hashing options.
Size: 7.45 MB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

durch/rust-xx-bloomfilter Fork of jedisct1/rust-bloom-filter
A fast Bloom filter implementation in Rust
Language: Rust - Size: 77.1 KB - Last synced at: 19 days ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 2

PiotrNewt/BloomFilter-CuckooFilter
Basic BloomFilter and CuckooFilter by swift
Language: Swift - Size: 146 KB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

Echelon9/bloomfilter-go
Bloom filter in Golang with hashing efficiency optimization
Language: Go - Size: 22.5 KB - Last synced at: 10 months ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

kometen/bloomfilter_spellchecker
Spellcheck using bloomfilter and crow webframework and json.
Language: C++ - Size: 1.04 MB - Last synced at: about 2 months ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

TahirHameed74/Bloom-Filter-in-cpp
Language: C++ - Size: 245 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

schmidmt/libblossom
An Atomic Bloom-Filter
Language: C - Size: 25.4 KB - Last synced at: 3 days ago - Pushed at: almost 8 years ago - Stars: 0 - Forks: 0

abhishektiwari/pybloomers
Python implementation of various Bloom filter variants
Size: 1000 Bytes - Last synced at: 2 months ago - Pushed at: almost 8 years ago - Stars: 0 - Forks: 0

sureshsundriyal/bloomfilter-python
A simplistic bloomfilter implementation in pure python.
Language: Python - Size: 18.6 KB - Last synced at: 30 days ago - Pushed at: over 8 years ago - Stars: 0 - Forks: 0
