probabilistic-data-structures

There are 7 repositories under probabilistic-data-structures topic.

• kristoff-it / redis-cuckoofilter

  Hashing-function agnostic Cuckoo filters for Redis

  rediscuckoo-filterprobabilistic-data-structuresbloom-filterczig
  Language:Zig 227

• crepererum-oss / pdatastructs.rs

  Simple probabilistic data structures

  rustdata-structuresprobabilistic-data-structures
  Language:Rust 140

• gakhov / pdsa

  Probabilistic Data Structures and Algorithms in Python

  cythonprobabilistic-data-structurespythonmembershipcardinalityrankquantile-estimation
  Language:Python 113

• gmcabrita / bloomex

  :hibiscus: A pure Elixir implementation of Scalable Bloom Filters

  data-structureselixirbloom-filterscalable-bloom-filtershexprobabilistic-data-structures
  Language:Elixir 113

• AMDComputeLibraries / morton_filter

  A compressed, sparse cuckoo filter (see https://www.vldb.org/pvldb/vol11/p1041-breslow.pdf)

  cuckoo-filtercuckoofiltermortonfiltermorton-filterprobabilistic-data-structuresmembership-querymembership-querieshashingprobabilistic-filters
  Language:C++ 82

• alecmocatta / streaming_algorithms

  Performant implementations of various streaming algorithms, including Count–min sketch, Top k, HyperLogLog, Reservoir sampling.

  ruststreaming-algorithmsprobabilistic-data-structureshyperloglogdata-structures
  Language:Rust 81

• vedhavyas / cuckoo-filter

  Cuckoo Filter: Practically better than bloom filter

  cuckoo-filterprobabilistic-data-structuresbloom-filter-alternative
  Language:Go 81

• mattlorimor / ProbabilisticDataStructures

  A probabilistic data structures library for C#

  csharpc-sharpprobabilistic-data-structuresbloom-filtercuckoo-filtercount-min-sketchstable-bloom-filterscounting-bloom-filtersscalable-bloom-filtershyperloglog
  Language:C# 80

• kristoff-it / zig-cuckoofilter

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

  probabilistic-data-structurescuckoo-filterfilterp11czigc-abibloom-filtercffi
  Language:Zig 78

• krakend / bloomfilter

  Bloomfilter written in Golang, includes rotation and RPC

  bloom-filterprobabilistic-data-structuresrpcdistributed-computingcrdtg-set
  Language:Go 74

• gmcabrita / cuckoo

  :bird: Cuckoo Filters in Elixir

  cuckoo-filterelixirdata-structureshexprobabilistic-data-structures
  Language:Elixir 42

• gyson / blex

  Fast Bloom filter with concurrent accessibility, powered by :atomics module.

  atomicsbloombloom-filterelixirerlangfilterprobabilistic-data-structures
  Language:Elixir 38

• Snawoot / bloom

  An in-memory bloom filter with persistence and HTTP interface

  bloom-filterbloombloomfilterbloom-filtersbloom-serverprobabilistic-data-structuresbloom-persistentprobabilistic
  Language:C 33

• mpope9 / exor_filter

  Erlang nif for xor_filter. 'Faster and Smaller Than Bloom and Cuckoo Filters'.

  xor-filterbloom-filtererlang-niferlangnifprobabilistic-data-structures
  Language:C 31

• zaghaghi / pdstl

  Probabilistic Data Structure Template Library

  cpp14datastructuresprobabilistic-data-structurestemplate-librarybig-databloom-filterquotient-filter
  Language:C++ 28

• dsa0x / sprout

  A Go implementation of an in-memory bloom filter, with support for boltdb and badgerdb as optional data persistent storage.

  golanggobloom-filterprobabilistic-data-structures
  Language:Go 27

• ikegami-yukino / madoka-python

  Memory-efficient Count-Min Sketch Counter (based on Madoka C++ library)

  counterdata-sketchesmemory-efficientprobabilistic-data-structurespython-wrapper
  Language:C++ 25

• srinivasreddy / rust-bloomfilter

  🦀 Bloom filter implementation in Rust 🦀

  rustbloom-filterprobabilistic-data-structures
  Language:Rust 18

• komiya-atsushi / xor-filter

  Production-ready Java implementation of the Xor Filter.

  javaxor-filterprobabilistic-data-structures
  Language:Java 17
• python-probabilistic-data-structures

  simonprickett / python-probabilistic-data-structures

  Exploring Probabilistic Data Structures in Python - my 2021 Pycon USA and Australia and Pycon MEA 2022 talk.

  bloom-filterhyperloglogprobabilistic-data-structurespyconpythonredis
  Language:Python 12

• theodesp / go-blooms

  Simple and efficient bloom filter implementations in Go

  bloom-filterdata-structuresprobabilistic-data-structures
  Language:Go 8

• larskuhtz / cuckoo

  Haskell Implementation of Cuckoo Filters

  cuckoo-filterset-membershiphaskellprobabilistic-data-structures
  Language:Haskell 6

• mpope9 / efuse_filter

  Erlang NIF for Binary Fuse Filter. Fast and Smaller Than Xor Filters.

  bloom-filterxor-filtererlangelixirfuse-filternifprobabilistic-data-structures
  Language:C 6

• metabolist / codable-bloom-filter

  An implementation of the Bloom filter data structure conforming to Swift's Codable serialization protocol

  swiftbloom-filtercodableprobabilistic-data-structuresdata-structures
  Language:Swift 5

• arashbm / hyperloglog

  HyperLogLog++ Implementation with C++14

  cpphyperloglogprobabilistic-data-structures
  Language:C++ 3

• arunma / buildx_pdsa

  BuildX PDSA - A build_x project on Probabilistic Data Structures in Rust

  bloom-filterprobabilistic-data-structuresrust
  Language:Rust 3

• bertof / sbf-rs

  Spatial Bloom Filter for Rust

  bloom-filterhacktoberfestprobabilistic-data-structuresspatial-bloom-filter
  Language:Rust 3

• Khalilw1 / bloomf

  Bloom Filter implementation in JavaScript

  bloom-filterjavascriptprobabilistic-data-structureshash-functions
  Language:JavaScript 3

• wenkesj / khh

  Vanilla python implementation of the K- Heavy Hitters algorithm (data-structure)

  count-min-sketchk-heavy-hittersalgorithmsprobabilistic-data-structures
  Language:Python 3
• gene-hll

  esalini22 / gene-hll

  HyperLogLog en C++ y OpenMP para cálculo de similitud de genomas mediante índice de Jaccard

  cardinality-estimationcount-distinctcppgenomicshyperloglogjaccard-distancejaccard-indexjaccard-similarityjaccard-similarity-estimationkmeropenmpparallel-computingparallel-programmingprobabilistic-data-structuresstream-processingstreaming-algorithms
  Language:C++ 2

• jleni / pysketch

  pySketch (count-min sketch)

  count-min-sketchprobabilistic-data-structures
  Language:C++ 2

• SarthakMakhija / probabilistic-data-structures

  Repository for an article series on probabilistic data structures including Skiplist, bloom filter, counting bloom filter, count sketch, count min sketch etc

  bloom-filtercount-min-sketchprobabilistic-data-structuresskiplist
  Language:Go 2

• andimiller / probabilistic-playground-web

  Teaching tool for explaining TopK Theta Sketches and TopK Tuple Sketches

  big-dataprobabilistic-data-structurestheta-sketch
  Language:Scala 1

• Diegomangasco / PyBloom

  Bloom filter library written in Python

  bloom-filterdata-structuresprobabilistic-data-structurespython
  Language:Python 1

• souravkantha / bloom-filter-family

  advanced-data-structuresbloom-filterbloom-filterscounting-bloom-filterprobabilistic-data-structures
  Language:Java 1

• VladPodilnyk / probably

  A Bloom filter implementation in Go

  data-structuresdistributed-systemsprobabilistic-data-structures
  Language:Go 1