tomfran/LSM-Tree

Log-Structured Merge Tree Java implementation

Language: Java - Size: 1010 KB - Last synced: about 15 hours ago - Pushed: about 16 hours ago - Stars: 63 - Forks: 12

goal-web/bloomfilter

布隆过滤器，支持分布式

Language: Go - Size: 32.2 KB - Last synced: 2 days ago - Pushed: 2 days ago - Stars: 1 - Forks: 0

begonia-org/go-layered-cache

A Golang multi-level caching framework based on Redis and local memory for distributed scenarios.

Language: Go - Size: 220 KB - Last synced: 3 days ago - Pushed: 3 days ago - Stars: 0 - Forks: 0

Callidon/bloom-filters

JS implementation of probabilistic data structures: Bloom Filter (and its derived), HyperLogLog, Count-Min Sketch, Top-K and MinHash

Language: TypeScript - Size: 3.65 MB - Last synced: 5 days ago - Pushed: 6 days ago - Stars: 343 - Forks: 38

prashnts/pybloomfiltermmap3

Fast Python Bloom Filter using Mmap

Language: C - Size: 2.41 MB - Last synced: 6 days ago - Pushed: 6 days ago - Stars: 124 - Forks: 22

microservice-ecommerce/identity-provider

Identity Provider for highbar

Language: TypeScript - Size: 560 KB - Last synced: 6 days ago - Pushed: 6 days ago - Stars: 2 - Forks: 0

dryack/GoCeannaithe

Probabilistic Data Structures for Go projects

Language: Go - Size: 40 KB - Last synced: 9 days ago - Pushed: 9 days ago - Stars: 0 - Forks: 0

indutny/proof-of-work

Proof of Work with SHA256 and Bloom filter

Language: JavaScript - Size: 130 KB - Last synced: 9 days ago - Pushed: over 3 years ago - Stars: 123 - Forks: 20

PeterRK/PageBloomFilter

May be fastest bloom filter in C++/Go/Java/C#/Python/Rust

Language: Assembly - Size: 405 KB - Last synced: 9 days ago - Pushed: 10 days ago - Stars: 135 - Forks: 1

leoantony72/weak-password-detector

Detect Weak password from 10,000 most used passwords using Redisbloom in sub-millisecond response times

Language: TypeScript - Size: 80.1 KB - Last synced: 10 days ago - Pushed: about 2 years ago - Stars: 4 - Forks: 0

leoantony72/redis-bloom-filter

Bloom filter with redisBloom module to check wheather username is taken or not

Language: TypeScript - Size: 53.7 KB - Last synced: 10 days ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

0voice/algorithm-structure

2021年最新总结 500个常用数据结构，算法，算法导论，面试常用，大厂高级工程师整理总结

Language: C - Size: 34.8 MB - Last synced: 10 days ago - Pushed: over 2 years ago - Stars: 1,656 - Forks: 367

ericlagergren/bloom

Bloom filter in Go

Language: Go - Size: 1.04 MB - Last synced: 10 days ago - Pushed: almost 7 years ago - Stars: 5 - Forks: 2

TheYkk/leaked-password

Leaked password check library with bloom filter

Language: Go - Size: 20.1 MB - Last synced: 11 days ago - Pushed: over 2 years ago - Stars: 41 - Forks: 4

tinysearch/tinysearch

🔍 Tiny, full-text search engine for static websites built with Rust and Wasm

Language: Rust - Size: 769 KB - Last synced: 11 days ago - Pushed: 7 months ago - Stars: 2,656 - Forks: 85

bcgsc/abyss

:microscope: Assemble large genomes using short reads

Language: C++ - Size: 60.8 MB - Last synced: 11 days ago - Pushed: about 1 month ago - Stars: 297 - Forks: 99

jayybhatt/LS-Bloom-Filter

Implementation of bloom filter for large scale data using MapReduce

Language: Java - Size: 4.88 KB - Last synced: 12 days ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0

kristoff-it/redis-cuckoofilter

Hashing-function agnostic Cuckoo filters for Redis

Language: Zig - Size: 6.34 MB - Last synced: 9 days ago - Pushed: about 4 years ago - Stars: 227 - Forks: 22

bcgsc/LINKS

⛓ Long Interval Nucleotide K-mer Scaffolder

Language: Perl - Size: 28.8 MB - Last synced: 11 days ago - Pushed: 5 months ago - Stars: 70 - Forks: 15

hexops/fastfilter

fastfilter: Binary fuse & xor filters for Zig (faster and smaller than bloom filters)

Language: Zig - Size: 138 KB - Last synced: 3 days ago - Pushed: 2 months ago - Stars: 242 - Forks: 12

LibertyDSNP/parquetjs Fork of ZJONSSON/parquetjs

Fully asynchronous, pure JavaScript implementation of the Parquet file format with additional features

Language: TypeScript - Size: 9.74 MB - Last synced: 13 days ago - Pushed: about 2 months ago - Stars: 38 - Forks: 23

Sadeeb96/Bloom-Filter

Language: Java - Size: 18.6 KB - Last synced: 14 days ago - Pushed: almost 3 years ago - Stars: 0 - Forks: 0

RedisBloom/RedisBloom

Probabilistic Datatypes Module for Redis

Language: C - Size: 1.69 MB - Last synced: 10 days ago - Pushed: 2 months ago - Stars: 1,592 - Forks: 251

tylertreat/BoomFilters

Probabilistic data structures for processing continuous, unbounded streams.

Language: Go - Size: 130 KB - Last synced: 12 days ago - Pushed: about 3 years ago - Stars: 1,580 - Forks: 112

bcgsc/ntEdit

✏️ultra fast, scalable genome assembly polishing and snv detection

Language: C++ - Size: 32.4 MB - Last synced: 15 days ago - Pushed: 16 days ago - Stars: 61 - Forks: 9

linvon/cuckoo-filter

Cuckoo Filter go implement, better than Bloom Filter, configurable and space optimized 布谷鸟过滤器的Go实现，优于布隆过滤器，可以定制化过滤器参数，并进行了空间优化

Language: Go - Size: 129 KB - Last synced: 12 days ago - Pushed: 9 months ago - Stars: 278 - Forks: 27

yourbasic/bloom

Probabilistic set data structure

Language: Go - Size: 51.8 KB - Last synced: 12 days ago - Pushed: almost 7 years ago - Stars: 86 - Forks: 10

osoco/PharoPDS

Probabilistic data structures in Pharo Smalltalk.

Language: Smalltalk - Size: 664 KB - Last synced: 18 days ago - Pushed: almost 5 years ago - Stars: 29 - Forks: 3

vokter/vokter-scheduler

(WIP)

Size: 0 Bytes - Last synced: 18 days ago - Pushed: over 7 years ago - Stars: 0 - Forks: 0

vokter/vokter-client-java

Sample Jetty/Jersey2 server that interoperates with a running Vokter server (https://github.com/vokter/vokter).

Language: Java - Size: 7.81 KB - Last synced: 18 days ago - Pushed: almost 8 years ago - Stars: 0 - Forks: 0

vokter/vokter-server

(WIP) HTTP server that deploy distributes Vokter (https://github.com/vokter/vokter) through a REST API.

Size: 3.91 KB - Last synced: 18 days ago - Pushed: over 7 years ago - Stars: 0 - Forks: 0

Barb02/MPEI_MovieLensProject

Interactive program to get similar users and movies

Language: MATLAB - Size: 15.8 MB - Last synced: 18 days ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

sile/scalable_cuckoo_filter

A variant of Cuckoo Filter whose size automatically scales as necessary

Language: Rust - Size: 82 KB - Last synced: 10 days ago - Pushed: 18 days ago - Stars: 16 - Forks: 8

hugofpaiva/mpei-p1 📦

Trabalho Prático da UC de Métodos Probabilísticos para Engenharia Informática, UA 2019/2020

Language: Java - Size: 39.9 MB - Last synced: 18 days ago - Pushed: about 3 years ago - Stars: 0 - Forks: 1

kometen/BloomFilter

A basic Bloom filter example

Language: C++ - Size: 8.79 KB - Last synced: 18 days ago - Pushed: almost 7 years ago - Stars: 0 - Forks: 0

ayazhafiz/xorf

Xor filters - efficient probabilistic hashsets. Faster and smaller than bloom and cuckoo filters.

Language: Rust - Size: 412 KB - Last synced: 10 days ago - Pushed: 27 days ago - Stars: 116 - Forks: 26

barrust/pyprobables

Probabilistic data structures in python http://pyprobables.readthedocs.io/en/latest/index.html

Language: Python - Size: 4.25 MB - Last synced: 20 days ago - Pushed: 20 days ago - Stars: 109 - Forks: 9

IvanLuksic/bloom-filters

C++ implementations of Bloom filters

Language: C++ - Size: 11.7 MB - Last synced: 22 days ago - Pushed: over 4 years ago - Stars: 0 - Forks: 1

nitxiodev/python-bloomfilter

Scalable bloom filter using different backends written in Python

Language: Python - Size: 37.1 KB - Last synced: 4 days ago - Pushed: about 1 year ago - Stars: 3 - Forks: 0

dnbaker/sketch

C++ Implementations of sketch data structures with SIMD Parallelism, including Python bindings

Language: C++ - Size: 4.43 MB - Last synced: 22 days ago - Pushed: about 2 months ago - Stars: 146 - Forks: 14

brainix/bloom-filter 📦

Prototype of how we can use a Bloom filter for @reddit's recently consumed feature.

Language: Python - Size: 45.9 KB - Last synced: 23 days ago - Pushed: almost 6 years ago - Stars: 2 - Forks: 1

mping/probabilistic-data-structures

require('lx') presentation on probabilistic data structures

Size: 3.94 MB - Last synced: 23 days ago - Pushed: over 4 years ago - Stars: 4 - Forks: 0

michael-spengler/bloomfilter

Bloom Filters

Language: TypeScript - Size: 20.5 KB - Last synced: about 9 hours ago - Pushed: 4 months ago - Stars: 7 - Forks: 0

brainix/pottery

Redis for humans. 🌎🌍🌏

Language: Python - Size: 1.07 MB - Last synced: 23 days ago - Pushed: about 1 month ago - Stars: 1,006 - Forks: 52

farhadi/cuckoo_filter

High-performance, concurrent, and mutable Cuckoo Filter for Erlang and Elixir

Language: Erlang - Size: 36.1 KB - Last synced: 10 days ago - Pushed: 3 months ago - Stars: 39 - Forks: 1

Kenwanjohi/bloom-filter

A Javascript Implementation of Bloom filter

Language: JavaScript - Size: 3.91 KB - Last synced: 25 days ago - Pushed: 11 months ago - Stars: 0 - Forks: 0

Eucliddd/PHBF_CPP

Language: C++ - Size: 14.6 MB - Last synced: 26 days ago - Pushed: 5 months ago - Stars: 0 - Forks: 0

OrenBochman/BrainTeasers

some brain teasers

Language: Java - Size: 20.5 KB - Last synced: 26 days ago - Pushed: almost 6 years ago - Stars: 0 - Forks: 0

turu/yalal

Yet Another Lame Algorithm Library

Language: Python - Size: 50.8 KB - Last synced: 26 days ago - Pushed: almost 2 years ago - Stars: 2 - Forks: 0

namannimmo10/bloom-filter

A Bloom filter implementation in Go

Language: Go - Size: 1.95 KB - Last synced: 26 days ago - Pushed: about 3 years ago - Stars: 1 - Forks: 0

goblindegook/bloom-search-poc

Bloom Search proof of concept and comparison.

Language: JavaScript - Size: 6.72 MB - Last synced: 28 days ago - Pushed: 7 months ago - Stars: 2 - Forks: 1

yankun1992/fastbloom

A fast bloom filter implemented by Rust for Python! 10x faster than pybloom!

Language: Rust - Size: 537 KB - Last synced: 26 days ago - Pushed: 5 months ago - Stars: 65 - Forks: 10

guigaoliveira/bloom-filter

An implementation of the bloom filter probabilistic data structure in Javascript (Node.js).

Language: JavaScript - Size: 16.6 KB - Last synced: about 1 month ago - Pushed: over 4 years ago - Stars: 1 - Forks: 0

efsiatras/voting-management-system

A system managing the voting process of an election using a Self Adjusting Bloom Filter, a Red-Black Tree and a Linked List

Language: C - Size: 1.25 MB - Last synced: about 1 month ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0

yslinear/go-bloom-filter

Language: Go - Size: 1.95 KB - Last synced: about 1 month ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0

ronomon/hash-table

Fast, reliable cuckoo hash table for Node.js.

Language: JavaScript - Size: 45.9 KB - Last synced: 13 days ago - Pushed: over 2 years ago - Stars: 299 - Forks: 12

sean-public/python-hashes

Interesting (non-cryptographic) hashes implemented in pure Python.

Language: Python - Size: 29.3 KB - Last synced: 7 days ago - Pushed: over 2 years ago - Stars: 238 - Forks: 43

bcgsc/btllib

Bioinformatics Technology Lab common code library

Language: C++ - Size: 12.5 MB - Last synced: 9 days ago - Pushed: 9 days ago - Stars: 20 - Forks: 4

jvirkki/libbloom

A simple and small bloom filter implementation in plain C.

Language: C - Size: 2.48 MB - Last synced: 19 days ago - Pushed: over 1 year ago - Stars: 282 - Forks: 112

Blumea/Blumea-UI

📗 Get Started with Blumea.

Language: JavaScript - Size: 11.7 MB - Last synced: about 1 month ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0

RedisBloom/JRedisBloom

Java Client for RedisBloom probabilistic module

Language: Java - Size: 1.1 MB - Last synced: 25 days ago - Pushed: 12 months ago - Stars: 153 - Forks: 33

sangupta/bloomfilter

Bloom filters for Java

Language: Java - Size: 76.2 KB - Last synced: 26 days ago - Pushed: 5 months ago - Stars: 55 - Forks: 16

thara/go-bloomfilter

generic & simple bloom filter implementation in Go

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

bcgsc/ntHash

Fast hash function for DNA/RNA sequences

Language: C++ - Size: 12.3 MB - Last synced: 11 days ago - Pushed: 27 days ago - Stars: 91 - Forks: 13

cedricbonhomme/pyHIDS

A HIDS (host-based intrusion detection system) for verifying the integrity of a system.

Language: Python - Size: 778 KB - Last synced: 10 days ago - Pushed: 30 days ago - Stars: 49 - Forks: 15

tomfran/crawler

A web crawler written in Rust

Language: Rust - Size: 3.64 MB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 0 - Forks: 0

SarthakMakhija/cached

LFU-based in-memory cache in Rust

Language: Rust - Size: 526 KB - Last synced: 24 days ago - Pushed: 12 months ago - Stars: 13 - Forks: 1

u2/stable-bloom-filter

A Rust-implementation of a stable Bloom filter for filtering duplicates out of data streams.

Language: Rust - Size: 36.1 KB - Last synced: 1 day ago - Pushed: over 4 years ago - Stars: 40 - Forks: 2

meaxsom/cc-53-bloomfilter-ts

Coding Challenge #53 - Bloom Filter in TypeScript

Language: TypeScript - Size: 781 KB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 0 - Forks: 0

verse-lab/ceramist

Verified hash-based AMQ structures in Coq

Language: Coq - Size: 1.04 MB - Last synced: 3 days ago - Pushed: about 4 years ago - Stars: 122 - Forks: 5

timi-codes/bloom-filter-spelling-checker

Lightweight spelling checker using bloom filter

Language: Python - Size: 1.06 MB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 0 - Forks: 0

thanhtranna/cuckoo

Cuckoo Filter: Practically Better Than Bloom

Language: Go - Size: 9.77 KB - Last synced: about 1 month ago - Pushed: about 2 months ago - Stars: 0 - Forks: 0

prataprc/xorfilter

Rust library implementing xor-filters

Language: Rust - Size: 179 KB - Last synced: about 2 months ago - Pushed: 11 months ago - Stars: 128 - Forks: 19

cristianovagos/bloomfilter

Bloom Filter and MinHash techniques built in MatLab

Language: Matlab - Size: 355 KB - Last synced: about 2 months ago - Pushed: about 7 years ago - Stars: 0 - Forks: 3

mozilla/crlite

WebPKI-level Certificate Revocation via Multi-Level Bloom Filter Cascade

Language: Go - Size: 3.96 MB - Last synced: about 21 hours ago - Pushed: 23 days ago - Stars: 59 - Forks: 8

kdouda/spellcheck-bloomfilter

Bloom filter spellcheck written in TypeScript.

Language: TypeScript - Size: 126 KB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 0 - Forks: 0

greglaurent/lupine

A Bloom Filter using Kirsch and Mitzenmacher optimization with two hash functions.

Language: Rust - Size: 35.2 KB - Last synced: 3 days ago - Pushed: over 2 years ago - Stars: 1 - Forks: 0

panmari/cuckoofilter Fork of seiflotfy/cuckoofilter

Optimized implementation of Cuckoo Filter: Practically Better Than Bloom.

Language: Go - Size: 90.8 KB - Last synced: 26 days ago - Pushed: about 2 months ago - Stars: 34 - Forks: 13

kristoff-it/zig-cuckoofilter

Production-ready Cuckoo Filters for any C ABI compatible target.

Language: Zig - Size: 128 KB - Last synced: 9 days ago - Pushed: over 1 year ago - Stars: 78 - Forks: 3

willscott/bloom Fork of Yawning/bloom

Delta Compressed bloom filter

Language: Go - Size: 13.7 KB - Last synced: 28 days ago - Pushed: almost 5 years ago - Stars: 3 - Forks: 0

dream2333/PyFastMurmurHash3

A Python extension module of MurmurHash3 developed using a mix of C language and Cython. 最快的MurmurHash3算法，C+Cython混合实现，用于文本指纹计算及布隆过滤器去重

Language: C - Size: 201 KB - Last synced: 1 day ago - Pushed: 11 months ago - Stars: 51 - Forks: 6

DCSO/fever

fast, extensible, versatile event router for Suricata's EVE-JSON format

Language: Go - Size: 826 KB - Last synced: 27 days ago - Pushed: about 2 months ago - Stars: 48 - Forks: 8

ponkin/bloom

Probabilistic data structures java implementation.

Language: Java - Size: 77.1 KB - Last synced: 18 days ago - Pushed: almost 7 years ago - Stars: 9 - Forks: 4

gerzin/in-bloom

Bloom and Counting Bloom filters

Language: C++ - Size: 138 KB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 0 - Forks: 0

wangyi-fudan/wyhash

The FASTEST QUALITY hash function, random number generators (PRNG) and hash map.

Language: C - Size: 9.38 MB - Last synced: 2 months ago - Pushed: 3 months ago - Stars: 889 - Forks: 70

wdwind/bloomier_filter

A Python implementation of the Bloomier Filter.

Language: Python - Size: 10.7 KB - Last synced: about 2 months ago - Pushed: 10 months ago - Stars: 1 - Forks: 0

zorgonide/javascript-data-structures

Contains different DS and sorting algorithms with tests in javascript

Language: JavaScript - Size: 32.2 KB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 1 - Forks: 1

TerensTare/modern_bloom

Bloom filters for modern C++.

Language: C++ - Size: 55.7 KB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 4 - Forks: 0

rmc00/Maybe

A class library implementing probabilistic data structures in .NET

Language: C# - Size: 106 KB - Last synced: 14 days ago - Pushed: over 1 year ago - Stars: 60 - Forks: 12

TheFlyingPiano99/HomebrewGraphicsEngine

A grahics/videogame engine writen in C++ using OpenGL.

Language: C++ - Size: 1010 MB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 11 - Forks: 2

Snawoot/bloom

An in-memory bloom filter with persistence and HTTP interface

Language: C - Size: 90.8 KB - Last synced: 20 days ago - Pushed: almost 4 years ago - Stars: 33 - Forks: 7

beaulian/cuckoofilter

An implementation of cuckoo filter, better than bloom filter

Language: Python - Size: 27.3 KB - Last synced: 7 days ago - Pushed: over 4 years ago - Stars: 4 - Forks: 2

seqan/raptor

A fast and space-efficient pre-filter for querying very large collections of nucleotide sequences.

Language: C++ - Size: 3.9 MB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 47 - Forks: 17

CrowdStrike/apbf

Go package implementing Age-Partitioned Bloom Filters (APBF)

Language: Go - Size: 10.7 KB - Last synced: 25 days ago - Pushed: almost 2 years ago - Stars: 24 - Forks: 6

Ruggero1912/mapreduce-bloom-filters

This project investigates how to build Bloom Filters using the MapReduce approach in Hadoop and Spark. Different implementations and further anlysis on performances are reported

Language: Jupyter Notebook - Size: 1.74 MB - Last synced: 5 days ago - Pushed: 3 months ago - Stars: 3 - Forks: 0

michaelmior/bloomfilter Fork of sangupta/bloomfilter

Bloom filters for Java

Language: Java - Size: 149 KB - Last synced: 28 days ago - Pushed: 3 months ago - Stars: 0 - Forks: 0

dib-lab/khmer

In-memory nucleotide sequence k-mer counting, filtering, graph traversal and more

Language: Python - Size: 50.4 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 729 - Forks: 313

rpcxio/basalt

高性能的分布式的专门空间优化的 Bitmap 服务, 高效检查数据是否存在,日活统计，签到，打点等等

Language: Go - Size: 322 KB - Last synced: 3 months ago - Pushed: over 3 years ago - Stars: 180 - Forks: 23

mavam/libbf

:dart: Bloom filters for C++11

Language: C++ - Size: 2.46 MB - Last synced: 3 months ago - Pushed: over 2 years ago - Stars: 346 - Forks: 86

RedisBloom/redisbloom-go

Go Client for RedisBloom probabilistic module

Language: Go - Size: 89.8 KB - Last synced: 26 days ago - Pushed: about 1 year ago - Stars: 82 - Forks: 12