Jump to content

Talk:Misra–Gries summary

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Relation to Boyer–Moore

[edit]

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)[reply]

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)[reply]