Boyer–Moore majority vote algorithm: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 09:1709:17, 27 March 2025 Bkonrad talk contribs 8,094 bytes +46 clarify undo Tag: Disambiguation links added
curprev 09:1609:16, 27 March 2025 Bkonrad talk contribs 8,048 bytes −14 fix irregular hatnote parameters undo
curprev 07:4607:46, 27 March 2025 MarcAbonce talk contribs 8,062 bytes +107 Add disambiguation for other Boyer-Moore algorithms undo Tag: Disambiguation links added

curprev 15:4215:42, 21 January 2025 79.198.19.138 talk 7,955 bytes −4 →Correctness: Remove extraneous "one" undo

curprev 08:0308:03, 6 December 2024 97.102.205.224 talk 7,959 bytes −431 →Correctness: Flip order of presentation to match order of code execution to make it easier to follow for people not used to mathematician-speak. The old text explained the partition, then how it proves the algorithm works, and finally (by backward induction) how the algorithm guarantees the partition, Instead explain the partition, how the algorithm maintains it as a loop invariant, and finally how it proves the algorithm works. undo
curprev 06:3506:35, 6 December 2024 97.102.205.224 talk 8,390 bytes +163 Add URLs for Moore and Cormode papers (available on authors' web sites). undo

curprev 06:4606:46, 3 November 2024 MSLQr talk contribs m 8,227 bytes −164 Reverted edits by 192.55.79.183 (talk) (AV) undo Tags: AntiVandal Rollback
curprev 06:4506:45, 3 November 2024 192.55.79.183 talk 8,391 bytes +164 There is an alternate probabilistic solution that solves same majority problem. It is fascinating because it uses birthday paradox and probability randomization concept at the same time. undo Tags: Reverted Visual edit

curprev 17:3917:39, 8 May 2024 David Eppstein talk contribs 8,227 bytes −11 Undid revision 1222898747 by 2601:243:600:3CF0:B8EF:7544:74E1:5E83 (talk) no, the actual number of copies, not the recorded counter undo Tag: Undo
curprev 16:2816:28, 8 May 2024 2601:243:600:3cf0:b8ef:7544:74e1:5e83 talk 8,238 bytes +11 →Correctness undo Tag: Reverted

curprev 15:0215:02, 17 October 2023 David Eppstein talk contribs 7,180 bytes −1,079 Undid revision 1180554666 by 152.58.24.129 (talk) Wikipedia is not a code repository undo Tag: Undo
curprev 11:1211:12, 17 October 2023 152.58.24.129 talk 8,259 bytes +1,079 Added C++ code for the algorithm undo Tags: Reverted Visual edit

curprev 06:1206:12, 31 August 2023 Citation bot talk contribs 7,180 bytes +18 Add: s2cid. | Use this bot. Report bugs. | Suggested by Whoop whoop pull up | #UCB_webform 213/1449 undo

curprev 13:1413:14, 21 August 2023 David Eppstein talk contribs 7,162 bytes +19 state space model to avoid confusion from previous edit (logarithm of what?) undo
curprev 11:3911:39, 21 August 2023 JumpDiscont talk contribs 7,143 bytes +3 fixed space claim undo

curprev 11:3011:30, 27 September 2022 87.71.225.15 talk 7,140 bytes +65 →Correctness undo

curprev 01:1201:12, 24 September 2022 DavidGries talk contribs m 7,075 bytes +46 →See also undo

curprev 17:3817:38, 28 July 2022 Thomasda talk contribs 7,029 bytes +2 →See also undo Tags: Mobile edit Mobile web edit Advanced mobile edit
curprev 17:3817:38, 28 July 2022 Thomasda talk contribs 7,027 bytes +99 →See also undo Tags: Mobile edit Mobile web edit Advanced mobile edit

curprev 17:3617:36, 1 June 2022 GreenC bot talk contribs 6,928 bytes +60 Rescued 1 archive link. Wayback Medic 2.5 undo

curprev 22:3722:37, 20 March 2022 David Eppstein talk contribs 6,861 bytes +8 Undid revision 1078276067 by GhostInTheMachine (talk) vapid, inane, uninformative — is that the aim? undo
curprev 19:0719:07, 20 March 2022 GhostInTheMachine talk contribs 6,853 bytes −51 Changing short description from "Algorithm for finding the majority of a sequence in linear time and constant space" to "Algorithm to examine a sequence" (Shortdesc helper) undo
curprev 18:3318:33, 20 March 2022 GhostInTheMachine talk contribs m 6,904 bytes +1 fix short description template undo

curprev 08:3208:32, 14 May 2021 Legowerewolf talk contribs 6,903 bytes +104 No edit summary undo Tags: Mobile edit Mobile app edit Android app edit

curprev 10:2010:20, 28 October 2020 172.91.70.239 talk 6,799 bytes −29 Reverting last edit. The document was originally correct. undo Tag: Manual revert
curprev 10:1910:19, 28 October 2020 172.91.70.239 talk 6,828 bytes +29 Assignment skipped in pseudocode Line 5, new m should be assigned to the current value of x undo Tag: Reverted

curprev 22:3322:33, 22 March 2020 SecondThread talk contribs 6,799 bytes −83 Cleaned up section describing what happens when there is no majority. It is now clearer relative to the previous paragraph. undo

curprev 20:3920:39, 1 October 2019 David Eppstein talk contribs 6,882 bytes +76 →top: clarify undo
curprev 20:3420:34, 1 October 2019 David Eppstein talk contribs 6,806 bytes −21 Undid revision 919095367 by Stan Putrya (talk) there is no majority element in that sequence so there is no incorrect answer for it undo Tag: Undo
curprev 20:2420:24, 1 October 2019 Stan Putrya talk contribs m 6,827 bytes +21 Algorithm will be incorrect on follow sequence: [1,0,2,1] undo

curprev 19:3119:31, 25 November 2017 David Eppstein talk contribs 6,806 bytes −43 Undid revision 812059818 by Yik Wai Ng (talk) this paragraph starts with "if there is a majority element" undo
curprev 19:1919:19, 25 November 2017 Yik Wai Ng talk contribs 6,849 bytes +43 correct one wrongly stated necessary condition of the algorithm. undo Tag: Visual edit

curprev 01:3901:39, 20 November 2017 Siddharthist talk contribs m 6,806 bytes +11 replace Category:Algorithms with Category:Streaming algorithms undo

curprev 07:1607:16, 3 October 2016 David Eppstein talk contribs 6,795 bytes +15 →top: ce undo

curprev 21:1221:12, 2 October 2016 David Eppstein talk contribs 6,780 bytes +270 illo undo
curprev 20:2320:23, 2 October 2016 David Eppstein talk contribs 6,510 bytes +75 →See also: *Majority function, the majority of a collection of Boolean values undo
curprev 20:0520:05, 2 October 2016 David Eppstein talk contribs 6,435 bytes +136 →See also: *Majority problem (cellular automaton), the problem of finding a majority element in the cellular automaton computational model undo

27 March 2025

21 January 2025

6 December 2024

3 November 2024

8 May 2024

1 January 2024

17 October 2023

31 August 2023

21 August 2023

27 September 2022

24 September 2022

28 July 2022

1 June 2022

24 April 2022

20 March 2022

14 May 2021

28 October 2020

22 March 2020

1 October 2019

25 November 2017

20 November 2017

3 October 2016

2 October 2016