CuckooFilter
Classes
- CuckooFilter
Space-efficient probabilistic data structure that allows testing whether a key is included in the set or not Provides definite "not in set" answer and a probabilistic "is in set" answer, certainty probability of which can be controlled
Constants
- BUCKET_SIZE :
number Capacity of a bucket
- INSERT_ATTEMPTS :
number How many times to attempt insertion
Functions
- computeBitsPerTagForFPP(fpp) ⇒
number - computeBucketsNeeded(max_keys, bucket_size) ⇒
number - createMaskFromBitCount(count) ⇒
number
BUCKET_SIZE : number
Capacity of a bucket
Kind: global constant
INSERT_ATTEMPTS : number
How many times to attempt insertion
Kind: global constant
computeBitsPerTagForFPP(fpp) ⇒ number
Kind: global function
| Param | Type | Description |
|---|---|---|
| fpp | number | false positive probability |
computeBucketsNeeded(max_keys, bucket_size) ⇒ number
Kind: global function
| Param | Type |
|---|---|
| max_keys | number |
| bucket_size | number |
createMaskFromBitCount(count) ⇒ number
Kind: global function
| Param | Type |
|---|---|
| count | number |