Class Specialization
Frequent HotList
Approximate hot list for top-k queries using the Frequent algorithm.
![]() | ![]() | ||||||
Frequent HotList |
Include Headers
seqan/synopsis.h
Parameters
Type of the items to keep in hot list. |
Remarks
Update time is O(1) , space usage is O(k) . Performance guarantee is (-n/(k+1), 0)
See E. Demaine, A. Lopez-Ortiz, and J. I. Munro. Frequency estimation of internet packet streams with limited space. In European Symposium on Algorithms (ESA), 2002.
See R. Karp, C. Papadimitriou, and S. Shenker. A simple algorithm for finding frequent elements in sets and bags. ACM Transactions on Database Systems, 28:51–55, 2003.
Specialization of
Member Functions
Constructor |
Functions
Resets an object. (HotList) | |
Get the frequent items. (HotList) | |
Register an item as seen with a HotList. (HotList) | |
Manually remove an item from a HotList. (HotList) |
SeqAn - Sequence Analysis Library - www.seqan.de