Talk:Misra–Gries summary
 | This article has not yet been rated on Wikipedia's content assessment scale. |
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)
- 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)