Class Specialization
Frequent HotList
Approximate hot list for top-k queries using the Frequent algorithm.
HotList
Frequent HotList
HotList<TValue, Frequent>
Include Headers
seqan/synopsis.h
Parameters
TValue
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
HotListConstructor
Functions
clearResets an object. (HotList)
getItemsGet the frequent items. (HotList)
registerItemRegister an item as seen with a HotList. (HotList)
removeItemManually remove an item from a HotList. (HotList)
SeqAn - Sequence Analysis Library - www.seqan.de
 

Page built @2012/10/02 11:10:37