Lib.rs

› 关键词 #数据结构 #误判 #概率 #哈希 #布隆过滤器

#bloom-filter

  1. bloomfilter

    Bloom 过滤器实现

    v1.0.14 125K #bloom #filter #false-positives #probabilistic #data-structures #structure #dynamic

  2. growable-bloom-filter

    支持 serde 的可扩展布隆过滤器

    v2.1.0 40K #bloom-filter #filter #bloom #serde #scalable

  3. qfilter

    基于 Rank Select Quotient Filter (RSQF) 的类似 Bloom 过滤器的数据结构

    v0.2.1 31K #bloom-filter #rsqf #data-structures #cuckoo-filter #quotient-filter #cqf #hash-values

  4. fastbloom-rs

    由 Rust 为 Python 和 Rust 实现的一些快速布隆过滤器

    v0.5.9 2.1K #bloom-filter #filter #bloom #counting-bloom-filter

  5. fastbloom

    Rust 中最快的 Bloom 过滤器。不牺牲准确性。与任何哈希器兼容。

    v0.7.1 8.5K #bloom-filter #hash-set #filter #bloom #false-positives #data-structures #bit-set

  6. bloom2

    快速、压缩的 2 级布隆过滤器和位图

    v0.4.3 4.1K #bloom-filter #filter #bloom #bitmap #set #probabilistic #bit-set

  7. tinysearch

    静态网站的微小搜索引擎

    v0.8.2 #static-website #search-engine #full-text-search #static-site #bloom-filter #static-site-generator #wasm-binary

  8. lsm-tree

    日志结构合并树 (LSM-trees/LSMTs) 的 K.I.S.S. 实现

    v1.5.0 900 #lsm #rocksdb #leveldb #database #lsmt #block-index #bloom-filter

  9. fides

    密码学原语

    v4.3.5 1.5K #radix-tree #key-exchange #bloom-filter #hashing #primitive #cryptography #merkle-tree

  10. ofilter

    快速线程安全的布隆过滤器

    v0.4.3 #bloom-filter #filter #bloom #stream #bit-vector

  11. kmerutils

    Kmer 计数、哈希、序列草图

    v0.0.11 #k-mer #kmer #genomics #bloom-filter #hash #sketching #file-server

  12. poppy-filters

    提供可序列化的Bloom过滤器实现

    v0.2.0 130 #bloom-filter #false-positives #data-structures #poppy #positive #format

  13. scalable_cuckoo_filter

    Cuckoo Filter的一种变体，其大小会自动根据需要缩放

    v0.3.2 700 #bloom-filter #cuckoo #scalable #cuckoo-filter #automatic #scale #size

  14. cuckoofilter

    Cuckoo Filter：实际上优于Bloom

    v0.5.0 55K #bloom-filter #cuckoo #cuckoohashing #false-positives #structures #algorithm #better

  15. sstable

    有序字符串表，一种在磁盘上存储不可变映射的格式，由字符串，字符串对组成，并通过键高效检索值。此crate还具备Bloom过滤器功能...

    v0.11.1 290 #bloom-filter #key-value-store #checksum #table #string #string-key #sorting

  16. b100m-filter

    Rust中最快的Bloom过滤器。无精度妥协。使用任何哈希函数。

    v0.4.0 #bloom-filter #filter #bloom #data-structures

  17. rust_cascade

    Rust中的Bloom过滤器级联实现

    v1.5.0 1.9K #bloom-filter #cascade #hash #sha-256 #salt #python #optional

  18. aabel-multihash-rs

    扩展Hasher trait。添加的功能允许用户获取哈希值序列。它可以在Bloom过滤器或count-min等概率数据结构的实现中使用。

    v0.1.2 #hash-values #bloom-filter #hash #probabilistic #data-structures #traits #hashing

  19. bloom-cli

    一个简单的CLI bloom过滤器实现，存储文件视图

    v0.1.2 #bloom-filter #cli #views #stores #naive

  20. bloomcalc

    Bloom过滤器的计算器

    v0.4.0 110 #bloom-filter #calculator

  21. sbbf-rs

    分割块Bloom过滤器实现

    v0.2.8 220 #bloom-filter #split #block #detection #systems #parquet #spec

  22. gauze

    具有简单界面的概率集合成员筛选器

    v0.1.4 #bloom-filter #filter #probabilistic #set #membership #collection #insert

  23. bugu

    Cuckoo Filter：实际上优于Bloom

    v0.5.0 #bloom-filter #hash-table #cuckoo-filter #false-positives #cuckoohashing #data-structures #structure

  24. tinysearch-engine

    静态网站的微小搜索引擎

    v0.2.2 #bloom-filter #static-website #search-engine #static-site #full-text-search #search-index #tinysearch

  25. bfield

    Rust语言中B-field数据结构实现

    v0.3.0 #key-value #bloom-filter #key-value-store #bit-array #data-structures #hash #probabilistic

  26. cbloom

    布隆过滤器并发实现

    v0.1.3 460 #bloom-filter #filter #bloom #set #concurrency #garbage-collection #data-structures

  27. cascara

    TinyLFU缓存

    v0.1.1 150 #cache #bloom-filter #lfu #tiny-lfu #distribution

  28. tinysearch-shared

    为tinysearch（静态网站的微小搜索引擎）提供的共享库

    v0.7.0 #search-engine #static-website #bloom-filter #full-text-search #static-site #tiny #tinysearch

  29. oomfi

    Rust语言中最小化布隆过滤器实现

    v0.1.2 #bloom-filter #bloom #filter #hash #false-positives #data-structures

  30. bloom-filters

    Rust语言对https://github.com/tylertreat/BoomFilters的移植

    v0.1.2 3.1K #bloom-filter #count-min-sketch #hyper-log-log #min-hash #top-k #counting #stable

  31. rust-bloomfilter

    使用Rust编程语言实现的布隆过滤器

    v1.0.0-beta1 #bloom-filter #false-positives #numbers #hash #bits #positive #probability

  32. blfilter

    使用farmhash实现的布隆过滤器

    v0.2.0 #bloom-filter #filter #bloom

  33. sbf

    空间布隆过滤器，一种将空间中的元素映射到该空间的索引非交集子集的概率数据结构

    v0.1.6 #bloom-filter #probabilistic #mapping #data-structures #data

  34. sets_multisets

    用于操作类型usize的集合和多集的API

    v0.8.0 #sets #bloom-filter #usize #bitset #elements #multisets #exporting

  35. haveibeenpwned

    使用 HaveIBeenPwned 服务并能够创建和使用二进制融合过滤器以提高查询效率的命令行应用程序，但会增加误报的风险

    v1.0.0 #filter #password #false-positives #download #bloom-filter #command-line #hibp

  36. sbbf-rs-safe

    分割块Bloom过滤器实现

    v0.3.2 250 #bloom-filter #split #block #parquet

  37. bloomy

    仅使用两个哈希函数的布隆过滤器

    v1.2.0 3.6K #bloom-filter #bloom #filter #bit-vector

  38. aabel-bloom-rs

    实现了布隆过滤器

    v0.1.1 #bloom-filter #probabilistic #membership #aabel

  39. mqf

    MQF（混合商过滤器）是CQF（计数商过滤器）的变种

    v1.0.0 #filter #bloom-filter #counting #approximate #false-positives #algorithm #membership

  40. bfilters

    Rust语言中的布隆过滤器实现

    v0.2.0 #bloom-filter

  41. tinysearch-cuckoofilter

    Cuckoo Filter：实际上优于Bloom

    v0.4.1 #bloom-filter #cuckoo-filter #cuckoohashing

  42. librualg

    日常开发中常用算法的集合

    v0.29.1 120 #binary-search #binary-tree #collection #basic #table #bloom #bloom-filter

  43. bloom_filter_plus

    rust_bloom_filter

    v0.1.6 #bloom-filter #plus #rust-bloom-filter

  44. iron_rose

    可逆布隆过滤器与分层估计器，如https://www.ics.uci.edu/~eppstein/pubs/EppGooUye-SIGCOMM-11.pdf中所述

    v0.1.1 #bloom-filter #iron #found #invertable #rose #side #strata

  45. bloom

    快速布隆过滤器与计数布隆过滤器实现

    v0.3.2 3.8K #bloom-filter #filter #false-positives

  46. plum

    Rust语言的概率数据结构

    v0.1.5 #bloom-filter #bloom #probabilistic #filter #data-structures

  47. bloom_filter_plush

    rust_bloom_filter

    v0.1.6 #bloom-filter #rust-bloom-filter #plus

  48. frbf

    鲁棒的、高效实现的布隆过滤器数据结构，Rust语言

    v0.1.0 #bloom-filter #structure #data #robust #data-structures #probability #false-positives

  49. deterministic-bloom

    支持饱和度的确定性布隆过滤器。适用于分布式场景和作为密码学原语。

    v0.1.0 #bloom-filter #bloom #deterministic #cases #saturation #distributed #primitive

    50. 尝试使用 DuckDuckGo 进行搜索。

  50. flowerbloom

    具有详尽文档和测试的快速 bloom 过滤器实现

    v0.1.0 #bloom-filter #bloom #documentation #data-structures #testing #api #rate

  51. sre

    对称可撤销加密实现

    v0.2.0 #bloom-filter #crypto #sse #puncturable-prf #sym-revocable-enc

  52. sbf-blake3

    空间布隆过滤器，一种将空间中的元素映射到该空间的索引非交集子集的概率数据结构

    v0.2.0 #probabilistic #mapping #bloom-filter #data-structures #data

  53. deterministic-bloom-wasm

    为 deterministic-bloom crate 提供的 Wasm 绑定

    v0.1.0 #bloom-filter #deterministic #wasm-bindings #deterministic-bloom #testing

  54. lupine

    使用 FX Hash 和 Kirsch 及 Mitzenmacher 优化的 bloom 过滤器

    v0.3.2 #bloom-filter #fxhash #bloom #filter #kirsch-mitzenmacher

  55. rs-bucket-filter

    使用缓存和 bloom 过滤器跳过慢速扫描

    v1.0.0 #bloom-filter #scan #bucket #cache #skips #slow

  56. flit

    由 xxHash 支持的 bloom 过滤器

    v0.1.2 #bloom-filter #filter #bloom

  57. ethbloom

    Ethereum bloom 过滤器

    v0.13.0 462K #bloom #ethereum #input #filter #bloom-filter #literals #hex

  58. generic-bloom

    使用 traits 的 Bloom 过滤器的泛型实现

    v0.1.0 #bloom-filter #bloom #traits #generic #spectral #binary #storage

  59. bloom_filter_simple

    泛型 bloom 过滤器实现

    v0.1.0 #bloom-filter #bloom #filter

  60. bloomy-rs

    快速 bloom 过滤器实现

    v0.1.0 #bloom-filter #bloom #filter

  61. rbloom

    高效且简约的 bloom 过滤器

    v0.1.0 #bloom-filter #bloom #filter

  62. miraland-bloom

    Miraland bloom 过滤器

    v1.18.3 100 #bloom #bloom-filter #miraland

  63. create-bloom-filter

    给定误报率创建最佳大小的 bloom 过滤器的小型 Rust 应用

    v0.1.1 #bloom-filter #bloom #cli

  64. bloomfilter-rs

    一个方便简单的 bloomfilter 实现

    v0.1.0 #bloom-filter #implemenation #conveniently #problem #genetic-algorithm

  65. golomb-set

    Golomb 编码集合实现

    v0.2.0 #set #coded #bloom-filter #golomb #performance #prefix #values

  66. 稳定的Bloom过滤器

    Rust实现的稳定Bloom过滤器，用于从数据流中过滤重复项

    v0.3.0 #bloom-filter #data-stream #false-positives #stable #duplicates #filtering #rate

  67. xx-bloomfilter

    使用xx哈希的Bloom过滤器实现

    v0.11.1 #bloom-filter #bloom #filter #xx-hash

  68. basiccountminsketch

    基本的Count Min Sketch实现

    v0.1.2 #count-min-sketch #sketch #count #min #count-min #countmin #bloom-filter

  69. safecoin-bloom

    Safecoin Bloom过滤器

    v1.14.17 #bloom-filter #safecoin #privacy #stable #build #version #install

  70. roaring-bloom-filter

    使用roaring-bitmap的Rust中Bloom过滤器实现

    v0.2.0 #bloom-filter #data-structures #algorithm #roaring

  71. probabilistic_data_structures

    Rust语言中的概率数据结构

    v0.1.0 #hyperloglog #count-min-sketch #bloom-filter #data-structures #pcsa #lsh #data-structures-ds

  72. rsbloom

    Rust语言中的布隆过滤器实现

    v0.1.0 #bloom-filter #filter #bloom #false-positives #data-structures #set-bit

  73. waffles-solana-bloom

    由Waffle Labs维护的Solana Bloom过滤器

    v1.16.0-alpha.10 180 #bloom-filter #solana #labs #stable #blockchain #build #maintained

  74. seabloom

    Bloom过滤器，这个使用seahash

    v0.1.0 #bloom-filter #seahash #cat

  75. scalable_bloom_filter

    可扩展Bloom过滤器

    v0.1.1 #bloom-filter #scalable #foo