Cuckoo hashing: Revision history

1 August 2024

• curprev 18:0118:01, 1 August 2024 David Eppstein talk contribs m 23,204 bytes −12 Reverted edits by 2409:40C4:20:8FCE:3518:34A8:81A:AEF4 (talk) to last version by Raphaaal undo Tag: Rollback
• curprev 10:3310:33, 1 August 2024 2409:40c4:20:8fce:3518:34a8:81a:aef4 talk 23,216 bytes +11 No edit summary undo Tags: Reverted Visual edit Mobile edit Mobile web edit
• curprev 10:3110:31, 1 August 2024 2409:40c4:20:8fce:3518:34a8:81a:aef4 talk 23,205 bytes +1 No edit summary undo Tags: Reverted Mobile edit Mobile web edit

20 July 2024

• curprev 21:4421:44, 20 July 2024 Raphaaal talk contribs 23,204 bytes −164 Correct the cycle example. Insert key 45 instead. That also leads to a shorter cycle to describe. undo Tag: Visual edit: Switched

19 July 2024

• curprev 17:0317:03, 19 July 2024 Raphaaal talk contribs 23,368 bytes +4 Correct an insertion error in the example (key 53 was inserted in Table 2 instead of Table 1). To preserve the consistency of the explanations and the presence of a cycle at the end of the illustration, this error is resolved by switching the insertion order of the keys 20 and 53. undo Tag: Visual edit: Switched

5 July 2024

• curprev 19:2619:26, 5 July 2024 David Eppstein talk contribs 23,364 bytes −124 →Practice: not really an advantage of cuckoo over other open addressing hashes, especially linear probing already discussed in same paragraph undo
• curprev 09:3909:39, 5 July 2024 AnomieBOT talk contribs m 23,488 bytes +15 Dating maintenance tags: {{Clarify}} undo
• curprev 09:1909:19, 5 July 2024 Rich Farmbrough talk contribs 23,473 bytes +11 →Practice undo
• curprev 09:1709:17, 5 July 2024 Rich Farmbrough talk contribs 23,462 bytes +79 →Example undo
• curprev 09:1009:10, 5 July 2024 Rich Farmbrough talk contribs 23,383 bytes +164 →Example undo
• curprev 09:0209:02, 5 July 2024 Rich Farmbrough talk contribs 23,219 bytes +4 →Example undo
• curprev 09:0109:01, 5 July 2024 Rich Farmbrough talk contribs 23,215 bytes +4 →Example undo
• curprev 09:0109:01, 5 July 2024 Rich Farmbrough talk contribs 23,211 bytes +43 →Example undo
• curprev 08:5908:59, 5 July 2024 Rich Farmbrough talk contribs 23,168 bytes 0 →Theory: "Tabulation" is not a proper noun. undo
• curprev 08:4908:49, 5 July 2024 Rich Farmbrough talk contribs 23,168 bytes −1 →Applications undo

13 February 2024

• curprev 02:0002:00, 13 February 2024 Alb11747 talk contribs m 23,169 bytes +2 No edit summary undo Tag: Visual edit

12 February 2024

• curprev 23:2723:27, 12 February 2024 Alb11747 talk contribs m 23,167 bytes 0 Grammar undo Tag: Visual edit
• curprev 11:1511:15, 12 February 2024 Geysirhead talk contribs m 23,167 bytes −19 No edit summary undo

3 January 2024

• curprev 23:3723:37, 3 January 2024 Spacetime02 talk contribs m 23,186 bytes −11 Improved grammar and wording in Insertion undo
• curprev 23:2223:22, 3 January 2024 Spacetime02 talk contribs m 23,197 bytes −2 Improved grammar in deletion undo

30 December 2023

• curprev 23:1223:12, 30 December 2023 InternetArchiveBot talk contribs 23,199 bytes +126 Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.9.5 undo

4 November 2023

• curprev 19:3619:36, 4 November 2023 WhackTheWiki talk contribs m 23,073 bytes −1 →Variations: oops, cleaned up another errant comma undo
• curprev 19:3519:35, 4 November 2023 WhackTheWiki talk contribs m 23,074 bytes −14 →Variations: fix minor comma issue, and tighten/simplify prose for improved clarity undo
• curprev 19:3319:33, 4 November 2023 WhackTheWiki talk contribs 23,088 bytes +35 →Variations: include it is more than just one key per bucket to get better load factor -- also uses balanced allocation. undo

17 October 2023

• curprev 16:2316:23, 17 October 2023 Dilettante talk contribs m 23,053 bytes −32 Reverted edits by 130.208.240.12 (talk) (AV) undo Tags: AntiVandal Rollback
• curprev 16:2316:23, 17 October 2023 130.208.240.12 talk 23,085 bytes +32 →Operations undo Tags: Reverted possible vandalism
• curprev 16:2216:22, 17 October 2023 Dilettante talk contribs m 23,053 bytes +3,129 Reverted edits by 130.208.240.12 (talk) (AV) undo Tags: AntiVandal Rollback
• curprev 16:2216:22, 17 October 2023 130.208.240.12 talk 19,924 bytes −3,147 →Operations undo Tag: Reverted
• curprev 16:2216:22, 17 October 2023 130.208.240.12 talk 23,071 bytes +18 →History undo Tag: Reverted

9 September 2023

• curprev 20:2720:27, 9 September 2023 Bender the Bot talk contribs m 23,053 bytes +1 →History: HTTP to HTTPS for Wayback Machine, replaced: http://web.archive.org/ → https://web.archive.org/ undo Tag: AWB

16 August 2023

• curprev 23:2223:22, 16 August 2023 Smjg talk contribs m 23,052 bytes −1 →Lookup: gm undo

20 June 2023

• curprev 04:3904:39, 20 June 2023 User-duck talk contribs 23,053 bytes −57 Cite CE. Change archive page to correct year. undo

5 June 2023

• curprev 17:5917:59, 5 June 2023 2601:150:100:3120:19:a53f:7018:b5d0 talk 23,110 bytes −3 →Operations: better English in wording undo

30 May 2023

• curprev 20:2120:21, 30 May 2023 Thomasda talk contribs 23,113 bytes +532 →Comparison with related structures undo Tag: 2017 wikitext editor

18 September 2022

• curprev 11:3811:38, 18 September 2022 MisterPhantom talk contribs 22,581 bytes +67 No edit summary undo

3 September 2022

• curprev 22:3122:31, 3 September 2022 JackCasey067 talk contribs m 22,514 bytes −3 Cleaned up the pseudocode. Originally, line 5 read: "while Max-Loop ≤ then", which didn't make sense. My syntax "loop MaxLoop times" is borrowed directly from the paper. undo Tag: Visual edit

25 August 2022

• curprev 18:5418:54, 25 August 2022 2620:15c:183:204:64db:f531:3780:e4f7 talk 22,517 bytes −3 →Deletion: Typo undo

26 July 2022

• curprev 05:5505:55, 26 July 2022 Citation bot talk contribs 22,520 bytes +19 Add: s2cid. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_webform 3009/3850 undo

23 June 2022

• curprev 19:2419:24, 23 June 2022 46.183.103.8 talk 22,501 bytes +2 Fix indention in pseudo code undo Tag: Visual edit

17 June 2022

• curprev 06:3606:36, 17 June 2022 RudoTriton talk contribs 22,499 bytes +3 →Insertion undo

28 May 2022

• curprev 21:3321:33, 28 May 2022 Cherkash talk contribs m 22,496 bytes −2 dash undo

4 February 2022

• curprev 17:2917:29, 4 February 2022 Rlink2 talk contribs m 22,498 bytes +132 →History: Adding web.archive.org links for citations with url-status=live Category:CS1_maint:_url-status undo Tag: AWB

7 December 2021

• curprev 20:1520:15, 7 December 2021 WikiLinuz talk contribs 22,366 bytes −33 Reverted 1 edit by Turkdevops (talk) undo Tags: Twinkle Undo
• curprev 20:1320:13, 7 December 2021 Turkdevops talk contribs m 22,399 bytes +33 No edit summary undo Tags: Reverted Visual edit Mobile edit Mobile web edit

11 November 2021

• curprev 18:4818:48, 11 November 2021 Pixelinside talk contribs 22,366 bytes 0 →Insertion: Fixed typo undo Tags: Mobile edit Mobile web edit

29 October 2021

• curprev 17:4017:40, 29 October 2021 WikiLinuz talk contribs m 22,366 bytes +1 →Lookup undo
• curprev 00:5300:53, 29 October 2021 David Eppstein talk contribs 22,365 bytes +222 →Theory: high prob failure for high load undo

28 October 2021

• curprev 22:2022:20, 28 October 2021 David Eppstein talk contribs 22,143 bytes −558 Undid revision 1052389995 by WikiLinuz (talk) inaccurate; the problem is not that the performance could degrade at greater loads, but rather that it is highly likely to fail catastrophically (get into an infinite loop and be unable to complete an insertion) undo Tag: Undo
• curprev 22:1522:15, 28 October 2021 WikiLinuz talk contribs 22,701 bytes +558 →Insertion: add perf. undo Tag: Reverted
• curprev 06:4006:40, 28 October 2021 WikiLinuz talk contribs m 22,143 bytes +4 →Insertion undo