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