Wikis›01. Searching and Sorting›5. Selection and Order StatisticsSpace Saving AlgorithmApproximate frequent items in a stream with tighter error bounds than Misra Gries.
Wikis›01. Searching and Sorting›5. Selection and Order StatisticsMisra GriesFind frequent items in a stream by maintaining a bounded set of counters.
Wikis›01. Searching and Sorting›5. Selection and Order StatisticsStreaming Heavy HittersFind frequent items in a stream using bounded memory.