Cuckoo filter: Revision history

25 January 2024

• curprev 02:4302:43, 25 January 2024‎ David Eppstein talk contribs‎ 7,367 bytes 0‎ Undo. Wrong bound on fingerprint size. See top of page 81 of Fan et al. Take logs of both sides of 4^{bf}=Omega(n) gives f=Omega((log n)/b), not Omega(log(n/b)). undo Tag: Undo
• curprev 02:3002:30, 25 January 2024‎ Stevenjin8 talk contribs‎ m 7,367 bytes +2‎ Sorry first time edition wikipedia. The fingerprint size should be the log of the number of tables. Here I'm guessing the n is the total size (that's how it is in the Bin paper) so the number of buckets is n/b undo Tag: Reverted
• curprev 02:2802:28, 25 January 2024‎ Stevenjin8 talk contribs‎ 7,365 bytes −2‎ No edit summary undo Tag: Reverted

3 October 2023

• curprev 18:4818:48, 3 October 2023‎ Canned Soul talk contribs‎ 7,367 bytes +68‎ Adding short description: "Data structure for approximate set membership" undo Tag: Shortdesc helper

25 July 2023

• curprev 00:2300:23, 25 July 2023‎ Citation bot talk contribs‎ 7,299 bytes +1‎ Misc citation tidying. | Use this bot. Report bugs. | #UCB_CommandLine undo

3 July 2023

• curprev 11:4711:47, 3 July 2023‎ JJMC89 bot III talk contribs‎ m 7,298 bytes 0‎ Moving Category:Hash based data structures to Category:Hash-based data structures per Wikipedia:Categories for discussion/Speedy undo

22 May 2023

• curprev 13:2413:24, 22 May 2023‎ 47.18.163.130 talk‎ 7,298 bytes −32‎ Improved formulation around the symmetry of computing h_1 and h_2. undo
• curprev 13:1913:19, 22 May 2023‎ 47.18.163.130 talk‎ 7,330 bytes +47‎ Clarified the symmetry of h_1 and h_2. undo

28 April 2023

• curprev 16:5616:56, 28 April 2023‎ AlgorithmSoup talk contribs‎ m 7,283 bytes 0‎ →‎Algorithm description undo Tag: Visual edit
• curprev 16:5616:56, 28 April 2023‎ AlgorithmSoup talk contribs‎ 7,283 bytes +3‎ →‎Algorithm description undo Tag: Visual edit
• curprev 16:1316:13, 28 April 2023‎ AlgorithmSoup talk contribs‎ 7,280 bytes +962‎ →‎Algorithm description: Corrected some inaccuracies in the previous version of the article. Added the bin-size parameter b, and included citations to mathematical analyses on the minimum fingerprint size that must be used. undo Tag: Visual edit

6 April 2023

• curprev 07:4607:46, 6 April 2023‎ Saolof talk contribs‎ 6,318 bytes +280‎ →‎Comparison to Bloom filters: Mentioned union/intersection undo

21 July 2022

• curprev 08:3008:30, 21 July 2022‎ 75.172.40.145 talk‎ 6,038 bytes −2‎ →‎Algorithm description undo

4 June 2021

• curprev 16:2816:28, 4 June 2021‎ David Eppstein talk contribs‎ 6,040 bytes +20‎ Undid revision 1026824983 by Alanmanden (talk) no, we don't have access to y; we can only hash its fingerprint undo Tag: Undo
• curprev 13:1513:15, 4 June 2021‎ Alanmanden talk contribs‎ 6,020 bytes −20‎ →‎Algorithm description undo Tag: Reverted

29 March 2021

• curprev 06:5406:54, 29 March 2021‎ David Eppstein talk contribs‎ 6,040 bytes +30‎ →‎Limitations: Rasmus Pagh undo

28 December 2020

• curprev 01:0501:05, 28 December 2020‎ DavidCary talk contribs‎ 6,010 bytes +70‎ clarified (I hope) undo

14 June 2020

• curprev 13:5313:53, 14 June 2020‎ 2003:c2:7f4d:c700:b11a:983d:2ccf:59ba talk‎ 5,940 bytes +84‎ set associativity is not necessarily always 4 undo Tag: Visual edit

13 April 2020

• curprev 06:5606:56, 13 April 2020‎ OAbot talk contribs‎ m 5,856 bytes +21‎ Open access bot: doi added to citation with #oabot. undo

2 March 2020

• curprev 07:0907:09, 2 March 2020‎ 196.247.24.12 talk‎ 5,835 bytes −14‎ →‎Algorithm description: Strip \left and \right from parens surrounding function arguments in <math>; they caused unwanted spacing. undo

29 December 2019

• curprev 00:1700:17, 29 December 2019‎ Spwg talk contribs‎ m 5,849 bytes +14‎ No edit summary undo

27 August 2019

• curprev 06:1906:19, 27 August 2019‎ 106.247.215.78 talk‎ 5,835 bytes +4‎ Not mod. It's XOR. undo

25 July 2019

• curprev 12:4512:45, 25 July 2019‎ OAbot talk contribs‎ m 5,831 bytes +21‎ Open access bot: add arxiv identifier to citation with #oabot. undo

27 May 2019

• curprev 04:0804:08, 27 May 2019‎ 73.158.105.126 talk‎ 5,810 bytes −4‎ →‎Comparison to Bloom filters: Fix typo. undo

25 May 2019

• curprev 04:5404:54, 25 May 2019‎ David Eppstein talk contribs‎ 5,814 bytes +201‎ more detail in references (COI edit but no new content or references); rm copyvio citeseerx undo

22 May 2019

• curprev 16:5916:59, 22 May 2019‎ Þjarkur talk contribs‎ 5,613 bytes +382‎ Copied introductory sentence from bloom filter, the same applies according to the link given in external links. undo Tag: Visual edit
• curprev 16:5216:52, 22 May 2019‎ MensanDeltiologist talk contribs‎ 5,231 bytes +25‎ →‎External links undo

19 May 2019

• curprev 15:3115:31, 19 May 2019‎ Scope creep talk contribs‎ 5,206 bytes −437‎ cleanup to talk page undo
• curprev 15:2815:28, 19 May 2019‎ Scope creep talk contribs‎ 5,643 bytes −213‎ Cleaning up accepted Articles for creation submission (AFCH 0.9.1) undo
• curprev 15:2815:28, 19 May 2019‎ Scope creep talk contribs‎ m 5,856 bytes 0‎ Scope creep moved page Draft:Cuckoo filter to Cuckoo filter: Publishing accepted Articles for creation submission (AFCH 0.9.1) undo

17 March 2019

• curprev 00:5200:52, 17 March 2019‎ Þjarkur talk contribs‎ 5,856 bytes −341‎ Removing links to github (enough that those are googled), moving one link to external links, "See also" links were already in article. Requesting a less technical explanation of the subject. undo Tag: Visual edit: Switched

8 March 2019

• curprev 19:4719:47, 8 March 2019‎ 68.191.36.124 talk‎ 6,197 bytes −2‎ dummy edit to clear 2 extra empty lines undo

19 February 2019

• curprev 05:3205:32, 19 February 2019‎ Superapc talk contribs‎ 6,199 bytes +127‎ →‎Re-submit the cuckoo filter page to address review comments: new section undo
• curprev 05:3105:31, 19 February 2019‎ Superapc talk contribs‎ 6,072 bytes +1,105‎ Add more references undo

14 January 2019

• curprev 18:0918:09, 14 January 2019‎ Praxidicae talk contribs‎ 4,967 bytes −49‎ Declining submission: v - Submission is improperly sourced and adv - Submission reads like an advertisement (AFCH 0.9.1) undo

23 December 2018

• curprev 16:1116:11, 23 December 2018‎ KylieTastic talk contribs‎ m 5,016 bytes −2‎ null edit to clear missing file flag undo

7 December 2018

• curprev 20:1520:15, 7 December 2018‎ Superapc talk contribs‎ 5,018 bytes +60‎ No edit summary undo
• curprev 20:1420:14, 7 December 2018‎ Superapc talk contribs‎ 4,958 bytes +141‎ No edit summary undo

25 November 2018

• curprev 17:2717:27, 25 November 2018‎ Superapc talk contribs‎ 4,817 bytes +24‎ →‎Algorithm description undo
• curprev 17:2617:26, 25 November 2018‎ Superapc talk contribs‎ m 4,793 bytes +106‎ No edit summary undo
• curprev 05:1105:11, 25 November 2018‎ Superapc talk contribs‎ 4,687 bytes +4,687‎ ←Created page with '{{connected contributor|User1=Superapc |U1-declared=yes}} A '''Cuckoo filter''' is a space-efficient probabilistic data structure to serve approximated...'