{"repo":"RedisBloom/RedisBloom","free":true,"listed":false,"github":"https://github.com/RedisBloom/RedisBloom","clone":"git clone https://github.com/RedisBloom/RedisBloom.git","description":"Probabilistic Datatypes Module for Redis","language":"C","stars":1784,"topics":["bloom-filter","redis","redis-module","redisbloom"],"license":null,"category":"databases-storage","readme_excerpt":"RedisBloom: Probabilistic Data Structures for Redis [!NOTE] Starting with Redis 8, all RedisBloom data structures are integral to Redis. You don't need to install this module separately. We no longer release standalone versions of RedisBloom. See https://github.com/redis/redis [!NOTE] 32 bit systems are not supported. Overview RedisBloom adds a set of probabilistic data structures to Redis, including Bloom filter, Cuckoo filter, Count-min sketch, Top-K, and t-digest. Using this capability, you can query streaming data without needing to store all the elements of the stream. Probabilistic data structures each answer the following questions: - Bloom filter and Cuckoo filter: - Did value v already appear in the data stream? - Count-min sketch: - How many times did value v appear in the data stream? - Top-k: - What are the k most frequent values in the data stream? - t-digest: - Which fraction of the values in the data stream are smaller than a given value? - How many values in the data stream are smaller than a given value? - Which value is smaller than p percent of the values in the data stream? (What is the p -percentile value?) - What is the mean value between the p1 -percentile value and the p2 -percentile value? - What is the value of the n ᵗʰ smallest/largest value in the data stream? (What is the value with [reverse] rank n ?) Answering each of these questions accurately can require a huge amount of memory, but you can lower the memory requirements drastically at the cost","default_branch":null,"files":null,"tree":[],"storefront":"/r/RedisBloom","claimed":false,"request_supported":{"post":"https://gitbuyer.com/r/RedisBloom/RedisBloom/request-supported","requests":0},"note":"indexed from public GitHub; nothing is for sale on this page. Clone it from GitHub. Paid listings live at /search."}