Class
HotList
Data structure for (approximately) keeping a list of the k most frequent items in a data stream.
Include Headers
seqan/synopsis.h
Parameters
Type of the items to keep in hot list. | |
Tag used for the specialization. |
Specializations
Approximate hot list for top-k queries using the Frequent algorithm. | |
Approximate hot list for iceberg queries using the Lossy Counting algorithm. | |
Approximate hot list using the Space Saving algorithm (list variant). |
Functions
Resets an object. | |
Get the frequent items. | |
Register an item as seen with a HotList. | |
Manually remove an item from a HotList. |
SeqAn - Sequence Analysis Library - www.seqan.de