Talk:Misra–Gries summary

Relation to Boyer–Moore
Misra-Gries is an extension of Boyer-Moore Majority Vote Algorithm (becomes Boyer-Moore when k=1). I think these articles should be merged, or at least link to each other. Jacobwah (talk) 16:26, 18 November 2020 (UTC)


 * There are now three related pages, and I have fixed each so that they link to the others.
 * 1. Boyer–Moore majority vote algorithm
 * 2. Misra–Gries heavy hitters algorithm, which extends the first from k=2 to k>=2.
 * 3. Misra–Gries summary, which describes the second as a streaming algorithm.
 * I have thought about merging these, but it is too big a task to do without a lot of thought and work.
 * DavidGries (talk) 01:22, 24 September 2022 (UTC)