布卢姆 该软件包实现了通用用法的布隆过滤器。 它使用FNV和一个简单的技巧来计算所需的k个散列。 特征 初始化Bloom Filter仅需要过滤器的大小和哈希函数的数量。 使用Uint8Array TypedArray来确保最小的内存占用。 使用位操作对我们的位集进行操作意味着更好的性能(需要进行一次测试)。 FNV哈希和简单的线性哈希用作哈希函数。 可以通过将不同的元素类型(数字,字符串)转换为字符串来插入它们。 用法 const BloomFilter = require ( 'bloomf' ) ; const filterSize = 10 ; const kHashes = 3 ; const bl = new BloomFilter ( filterSize , kHashes ) ; bl . insert ( 3 ) ; bl . insert ( "bloblo"
1
redis-cuckoofilter:用于Redis的与哈希函数无关的Cuckoo过滤器
2021-09-09 16:55:05 26KB c redis zig bloom-filter
1
average_code [计算平均值]可用于用户抢红包等 1: red_envelope_code [二倍均值法] 可用于用户抢红包等 wheel_timer [时间轮]可用于定时任务 1: simple_timing_wheel [简单时间轮(Simple Timing Wheel)] bloom_filter_code [布隆过滤器] 1: bloom 布隆过滤器 consistent_hash_code [一致性Hash算法] 1: consistent 一致性Hash算法 leet_code [leet_code刷题] 1: leet_code刷题 heap [堆] 1: max_heap_test 大顶推 2: min_heap_test 小顶堆 linked_list [链表] 1: cycle_list 循环链表 2: dou
2021-05-29 16:03:02 7.64MB golang linked-list leetcode bloom-filter
1