Flajolet–Martin algorithm: Revision history

22 February 2025

• curprev 06:3106:31, 22 February 2025 KConWiki talk contribs 7,734 bytes +4 No edit summary undo
• curprev 06:3006:30, 22 February 2025 KConWiki talk contribs 7,730 bytes +4 No edit summary undo

27 May 2024

• curprev 07:2007:20, 27 May 2024 Retimuko talk contribs 7,726 bytes +1 according to the original paper, leftmost 0 undo Tag: Undo
• curprev 02:5302:53, 27 May 2024 2a02:4540:62:e2bd:84f3:8ad7:77fa:61ef talk 7,725 bytes −1 its the largest tail size undo Tags: Reverted Visual edit Mobile edit Mobile web edit

18 May 2024

• curprev 07:4107:41, 18 May 2024 2.191.5.21 talk 7,726 bytes 0 →The algorithm: If R=the smallest index i s.t. BITMAP[i]=0, then R is not equal to the longest observed tail of zeroes. I changed it to BITMAP[i]=1 undo Tags: Reverted Visual edit

13 March 2023

• curprev 01:4701:47, 13 March 2023 Citation bot talk contribs 7,726 bytes +16 Alter: journal. Add: s2cid. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_webform 1239/3850 undo

2 December 2022

• curprev 09:3709:37, 2 December 2022 Ralf König talk contribs 7,710 bytes −13 →The algorithm: ordered as in the paper undo
• curprev 08:3808:38, 2 December 2022 Ralf König talk contribs 7,723 bytes +108 →The algorithm: formula formatted in a clearer, more mathmatical way undo

30 May 2022

• curprev 23:0123:01, 30 May 2022 WhackTheWiki talk contribs 7,615 bytes +214 →Improving accuracy: correct the description of how to combine estimates to match the reference and cite the reference undo

12 May 2021

• curprev 01:2301:23, 12 May 2021 Zkyle1337 talk contribs m 7,401 bytes +4 added link to jelani nelson's wikipedia page undo

27 December 2020

• curprev 20:3120:31, 27 December 2020 The letter to the Editor talk contribs m 7,397 bytes +46 Added more description about which direction the counting of positions begins and added the word "set" for the example about the position of the least significant set bit in the binary representation of 8. undo Tag: Visual edit: Switched

20 December 2020

• curprev 00:5300:53, 20 December 2020 Michaelwallace22 talk contribs 7,351 bytes −31 deorphan undo Tag: 2017 wikitext editor

29 October 2017

• curprev 06:5906:59, 29 October 2017 192.143.88.40 talk 7,382 bytes +7 →The algorithm: Fixed definition of rho(y). undo Tags: Mobile edit Mobile web edit

26 June 2017

• curprev 20:5120:51, 26 June 2017 Shreevatsa talk contribs 7,375 bytes +33 link Count-distinct problem undo

4 May 2017

• curprev 08:5008:50, 4 May 2017 Ralph Corderoy talk contribs 7,342 bytes +4 It's the position of the least-significant set bit, not the LSB. undo

7 January 2017

• curprev 04:0904:09, 7 January 2017 Mikhail Ryazanov talk contribs m 7,338 bytes +2 →Improving accuracy: style, punct. undo
• curprev 04:0604:06, 7 January 2017 Mikhail Ryazanov talk contribs m 7,336 bytes +126 →The algorithm: fmt., punct., style undo
• curprev 03:5803:58, 7 January 2017 Mikhail Ryazanov talk contribs m 7,210 bytes −17 →top: punct., style undo

11 December 2016

• curprev 15:0815:08, 11 December 2016 SamuelRiv talk contribs m 7,227 bytes +186 fx 2007 ref; give all ref urls accessdates (confirms urls work and tells readers and editors where to look on internetarchive for last working version) undo
• curprev 15:0115:01, 11 December 2016 SamuelRiv talk contribs 7,041 bytes +251 add sentence on how hyperloglog addresses variance, since that's how modern algorithms do it, and the reader shouldn't have to click another link to find out that everything listed is obsolete and the harmonic mean is used. undo

30 October 2016

• curprev 13:2513:25, 30 October 2016 Pintoch talk contribs m 6,790 bytes −7 change |id={{citeseerx}} to |citeseerx= undo

22 October 2016

• curprev 03:5403:54, 22 October 2016 Bender the Bot talk contribs m 6,797 bytes +1 →Additional sources: http→https for Google Books and Google News using AWB undo

8 July 2016

• curprev 08:3508:35, 8 July 2016 I dream of horses talk contribs m 6,796 bytes +1 →The algorithm: Clean up, typo(s) fixed: Consequently → Consequently, using AWB undo

12 February 2016

• curprev 05:5005:50, 12 February 2016 69.143.123.188 talk 6,795 bytes −1 →Improving accuracy undo

8 February 2016

• curprev 05:5205:52, 8 February 2016 Zakuta 42 talk contribs m 6,796 bytes 0 No edit summary undo

7 February 2016

• curprev 12:3112:31, 7 February 2016 Ralph Corderoy talk contribs 6,796 bytes +8 Suffix the base-2 numbers with a subscript 2 to make clear they're not decimal. undo

21 January 2016

• curprev 10:3610:36, 21 January 2016 Rjwilmsi talk contribs 6,788 bytes 0 format citeseerx undo

9 January 2016

• curprev 08:0608:06, 9 January 2016 71.41.210.146 talk 6,788 bytes +208 Wikilink first occurrence of HyperLogLog, add URLs to some citations undo

23 December 2015

• curprev 16:3316:33, 23 December 2015 130.233.85.40 talk 6,580 bytes +1 No edit summary undo

25 November 2015

• curprev 22:4022:40, 25 November 2015 Teddyyyy123 talk contribs 6,579 bytes −1 No edit summary undo

16 November 2015

• curprev 15:4115:41, 16 November 2015 Wingedsubmariner talk contribs m 6,580 bytes +18 →See also: Added HyperLogLog undo

20 October 2015

• curprev 13:1013:10, 20 October 2015 Qff talk contribs 6,562 bytes −4 No edit summary undo

29 August 2015

• curprev 21:4621:46, 29 August 2015 Dexbot talk contribs m 6,566 bytes +867 Bot: Deprecating Template:Cite doi and some minor fixes undo

20 May 2015

• curprev 06:1306:13, 20 May 2015 Yobot talk contribs m 5,699 bytes +40 →Additional sources: WP:CHECKWIKI error fixes using AWB (10943) undo

16 May 2015

• curprev 01:3501:35, 16 May 2015 Hftf talk contribs m 5,659 bytes 0 Hftf moved page Flajolet-Martin algorithm to Flajolet–Martin algorithm: endash undo
• curprev 01:3401:34, 16 May 2015 Hftf talk contribs m 5,659 bytes +7 endash and missing space undo

5 March 2015

• curprev 18:5618:56, 5 March 2015 128.12.255.132 talk 5,652 bytes 0 Fixed exponent undo

1 March 2015

• curprev 17:4317:43, 1 March 2015 Habitmelon talk contribs m 5,652 bytes +1 →The algorithm: functionis should have been 'function is' undo

29 January 2015

• curprev 12:3012:30, 29 January 2015 Carlwitt talk contribs m 5,651 bytes +1 No edit summary undo

23 January 2015

• curprev 13:0113:01, 23 January 2015 AndersClaesson talk contribs m 5,650 bytes +9 Fix a few typos and formatting issues undo

21 January 2015

• curprev 13:4713:47, 21 January 2015 RevelationDirect talk contribs 5,641 bytes +42 See Also section added undo
• curprev 13:4513:45, 21 January 2015 RevelationDirect talk contribs 5,599 bytes −11 added Category:Algorithms; removed {{uncategorized}} using HotCat undo

10 November 2014

• curprev 16:3716:37, 10 November 2014 Joe Decker talk contribs 5,610 bytes +31 →The algorithm: disambiguate uniform distribution. Since the map is to integers, it's not hard to figure out which is meant undo Tag: Visual edit
• curprev 08:1408:14, 10 November 2014 2001:878:200:1053:fc84:e4b1:5621:e0ec talk 5,579 bytes +1 Space missing in name undo
• curprev 07:4607:46, 10 November 2014 FChyzak talk contribs m 5,578 bytes +1 Space missing undo
• curprev 07:2307:23, 10 November 2014 Bgwhite talk contribs 5,577 bytes −32 WP:CHECKWIKI error fix #26. Convert HTML to wikicode. Do general fixes and cleanup if needed. - using AWB (10480) undo
• curprev 07:2007:20, 10 November 2014 Bgwhite talk contribs 5,609 bytes −60 WP:CHECKWIKI error fix #26. Convert HTML to wikicode. Do general fixes and cleanup if needed. -, typo(s) fixed: ofthe → of the, et al → et al. using AWB (10480) undo

9 November 2014

• curprev 20:5120:51, 9 November 2014 Jonesey95 talk contribs 5,669 bytes +342 Fixing "Pages with DOI errors" error undo
• curprev 08:0208:02, 9 November 2014 AnomieBOT talk contribs m 5,327 bytes +38 Dating maintenance tags: {{Orphan}} {{Uncat}} undo
• curprev 07:4107:41, 9 November 2014 Joe Decker talk contribs 5,289 bytes +18 bold headword, add a couple wikilinks undo Tag: Visual edit