Commands
Commands Overview
Probabilistic Data Structures - Commands
- Bloom filter - commands
- Cuckoo filter - commands
- Count-min sketch - commands
- Top-k list - commands
- t-digest - commands
The details also include the syntax for the commands, where:
- Command and subcommand names are in uppercase, for example
BF.RESERVE
orBF.ADD
- Optional arguments are enclosed in square brackets, for example
[NONSCALING]
- Additional optional arguments, such as multiple element for insertion or query, are indicated by three period characters, for example
...
Commands usually require a key's name as their first argument and an element to add or to query.
Complexity
Some commands has complexity O(k)
which indicated the number of hash functions. The number of hash functions is constant and complexity may be considered O(1)
.