Class Specialization
Space Saving HotList
Approximate hot list using the Space Saving algorithm (list variant).
![]() | ![]() | ||||||
Space Saving HotList |
Include Headers
seqan/synopsis.h
Parameters
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
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