Class Specialization
Space Saving HotList
Approximate hot list using the Space Saving algorithm (list variant).
HotList
Space Saving HotList
HotList<TValue, SpaceSaving>
Include Headers
seqan/synopsis.h
Parameters
TValue
Type of the items to keep in hot list.
Remarks
See Ahmed Metwally, Divyakant Agrawal, and Amr El Abbadi. Efficient Computation of SpaceSaving and Top-k Elements in Data Streams. ICDT '05, pp. 555-566.
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