Maximum number of counters to keep (parameter "m" in the research paper).
Maximum number of counters to keep (parameter "m" in the research paper).
Check consistency with other SpaceSaver, useful for testing.
Check consistency with other SpaceSaver, useful for testing. Returns boolean indicating if they are consistent
Map of item to counter, where each counter consists of an observed count and possible over-estimation (error)
Map of item to counter, where each counter consists of an observed count and possible over-estimation (error)
returns the frequency estimate for the item
returns the frequency estimate for the item
Current lowest value for count
Current lowest value for count
Get the elements that show up more than thres times.
Get the elements that show up more than thres times. Returns sorted in descending order: (item, Approximate[Long], guaranteed)
Get the top-k elements.
Get the top-k elements. Returns sorted in descending order: (item, Approximate[Long], guaranteed)