Hash table: Revision history

24 October 2025

• curprev 23:2223:22, 24 October 2025 2600:1001:b14b:214c:d10b:89f:b70c:bd45 talk 57,925 bytes −24 overlinking undo Tags: Mobile edit Mobile app edit iOS app edit App section source

21 October 2025

• curprev 13:4613:46, 21 October 2025 62.159.246.18 talk 57,949 bytes +1 →Overview: close open ref tag undo

14 October 2025

• curprev 05:0305:03, 14 October 2025 Guy Harris talk contribs 57,948 bytes +6 Update link. undo
• curprev 05:0105:01, 14 October 2025 Citation bot talk contribs 57,942 bytes +31 Altered pages. Added bibcode. Formatted dashes. | Use this bot. Report bugs. | Suggested by Guy Harris | #UCB_webform undo
• curprev 04:5904:59, 14 October 2025 Guy Harris talk contribs 57,911 bytes −362 Combine duplicate references. undo
• curprev 04:4704:47, 14 October 2025 Guy Harris talk contribs 58,273 bytes +507 Use citation templates for books. undo

10 October 2025

• curprev 22:2722:27, 10 October 2025 24.50.56.74 talk 57,766 bytes +54 →Implementations undo

22 September 2025

• curprev 02:5802:58, 22 September 2025 OAbot talk contribs m 57,712 bytes +17 Open access bot: doi updated in citation with #oabot. undo

19 September 2025

• curprev 23:0123:01, 19 September 2025 Rohitmunshi talk contribs 57,695 bytes +1,306 Added citations about load factor, collision resolution, and built-in programming language implementations. undo

9 September 2025

• curprev 03:4003:40, 9 September 2025 CoderThomasB talk contribs 56,389 bytes +30 →Performance: Add display=inline to math tags undo
• curprev 03:3703:37, 9 September 2025 CoderThomasB talk contribs 56,359 bytes +22 →Performance: Add \left and \right undo

9 August 2025

• curprev 20:3120:31, 9 August 2025 Bender the Bot talk contribs m 56,337 bytes +1 →Hash function: HTTP to HTTPS for SourceForge undo Tag: AWB

5 August 2025

• curprev 14:1314:13, 5 August 2025 DonaldWP talk contribs 56,336 bytes +815 →Hashing by multiplication: Added very short sub-section "String hashing" which gives two simple ways to do this and a reference to Stroustrup's C++ book with details about the first way and a link to a Wikipedia article for details about the second way. undo

2 August 2025

• curprev 03:0903:09, 2 August 2025 Bubba73 talk contribs m 55,521 bytes +26 →Load factor: <math> undo

1 August 2025

• curprev 15:5715:57, 1 August 2025 DonaldWP talk contribs 55,495 bytes +31 →Load factor: Added qualifier "In the limit of large m and n" for the Poisson distribution undo
• curprev 14:4314:43, 1 August 2025 DonaldWP talk contribs 55,464 bytes +20 →See also: Added "Hash function" to See also undo
• curprev 14:3514:35, 1 August 2025 DonaldWP talk contribs 55,444 bytes +144 →Load factor: Noted that the buckets statistically have Poisson distributions with the expectation value equal to the load factor. undo

17 July 2025

• curprev 16:1316:13, 17 July 2025 Guy Harris talk contribs 55,300 bytes +1 →Performance: Fix tpo. Get rid of stray newline. undo

19 June 2025

• curprev 03:5003:50, 19 June 2025 WikiCleanerBot talk contribs m 55,299 bytes 0 v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

16 June 2025

• curprev 10:0210:02, 16 June 2025 AmirOnWiki talk contribs 55,299 bytes +796 →Performance undo

24 May 2025

• curprev 16:1916:19, 24 May 2025 MrOllie talk contribs 54,503 bytes −301 Reverted 1 edit by Wukuendo (talk): Clearly undue weight on little known, little used language undo Tags: Twinkle Undo
• curprev 16:0516:05, 24 May 2025 Wukuendo talk contribs 54,804 bytes +301 (1) "little-known" appears to be a bias statement without proof (2) V is ranked higher than Ruby on GitHub and is in the TIOBE's top 50 with Ruby, so arguably should be given equal weight (3) Undid revision 1291975537 by Remsense (talk) undo Tags: Undo Reverted
• curprev 14:0714:07, 24 May 2025 Remsense talk contribs 54,503 bytes −301 Reverted 1 edit by Wukuendo (talk): Like I already told you in edit summary, I see no reason for mention of this little-known language in every possible location where it possibly relevant. It's not WP:DUE, or at least you've made no attempt to demonstrate that it is (i.e. that its mention is of any real relevance to readers, and doesn't amount to advertising.) undo Tags: Twinkle Undo Reverted
• curprev 13:4913:49, 24 May 2025 Wukuendo talk contribs 54,804 bytes +301 (1) Remsense - Please see your talk, (2) Undid revision 1291961724 by Remsense (talk) undo Tags: Undo Reverted
• curprev 12:1512:15, 24 May 2025 Remsense talk contribs m 54,503 bytes −301 Reverted 1 edit by Wukuendo (talk) to last revision by Hddqsb undo Tags: Twinkle Undo Reverted Mobile edit Mobile web edit Advanced mobile edit

22 May 2025

• curprev 11:5611:56, 22 May 2025 Wukuendo talk contribs 54,804 bytes +301 Added V to the list of languages implemented hash map as type undo Tag: Reverted

19 May 2025

• curprev 00:3700:37, 19 May 2025 Hddqsb talk contribs 54,503 bytes +67 Add HTML comment about location in Farach-Colton for search complexity (most of the paper is about probe length, but search is different due to negative queries). And note that the paper also has an approach with O(log (1-α)^-1) worst-case expected probe length and insertion time (Theorem 1), but the search time for that approach doesn't appear to be specified. undo

17 May 2025

• curprev 10:4110:41, 17 May 2025 Hddqsb talk contribs 54,436 bytes +111 Undid revision Special:Diff/1243265270 by Shhhnotsoloud. The bounds in that paper are for the worst-case expected complexity, NOT the worst-case complexity. Still worth mentioning but as a footnote. Also, not sure where log^2 n came from, it's not in the paper. undo

28 March 2025

• curprev 17:0517:05, 28 March 2025 Schlechter Verlierer talk contribs m 54,325 bytes −5 →Collision resolution: grammar undo

18 March 2025

• curprev 23:4723:47, 18 March 2025 Giftlite talk contribs m 54,330 bytes +1 →Hashing by division: +, undo

11 March 2025

• curprev 07:1707:17, 11 March 2025 Ivan530 talk contribs 54,329 bytes +9 →Implementations: Convert to bulleted list undo

10 March 2025

• curprev 02:5402:54, 10 March 2025 OAbot talk contribs m 54,320 bytes +18 Open access bot: arxiv updated in citation with #oabot. undo

8 March 2025

• curprev 21:4821:48, 8 March 2025 Guy Harris talk contribs 54,302 bytes +123 Use {{cite conference}} for a conference paper. undo

14 February 2025

• curprev 18:5118:51, 14 February 2025 2607:ea00:107:1c07:9989:1fb5:73f1:7e3b talk 54,179 bytes +2 →Robin Hood hashing undo
• curprev 18:5018:50, 14 February 2025 2607:ea00:107:1c07:9989:1fb5:73f1:7e3b talk 54,177 bytes 0 →Robin Hood hashing undo
• curprev 18:5018:50, 14 February 2025 2607:ea00:107:1c07:9989:1fb5:73f1:7e3b talk 54,177 bytes +30 →Hopscotch hashing undo
• curprev 18:4818:48, 14 February 2025 2607:ea00:107:1c07:9989:1fb5:73f1:7e3b talk 54,147 bytes +10 →Robin Hood hashing undo
• curprev 18:4718:47, 14 February 2025 2607:ea00:107:1c07:9989:1fb5:73f1:7e3b talk 54,137 bytes +35 →Robin Hood hashing undo

12 February 2025

• curprev 20:4420:44, 12 February 2025 Shroyertech talk contribs m 54,102 bytes +268 add source for peer-reviewed publication (ieee xplore) undo

11 February 2025

• curprev 18:3618:36, 11 February 2025 MrOllie talk contribs 53,834 bytes −252 Restored revision 1270572133 by Neomavericks (talk): Thanks, but see WP:ARXIV. We'll need to wait for secondary sources to acknowledge this. undo Tags: Twinkle Undo
• curprev 17:4817:48, 11 February 2025 Shroyertech talk contribs m 54,086 bytes +252 New paper result disproves old conjecture: https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/ undo Tag: Reverted

20 January 2025

• curprev 05:1205:12, 20 January 2025 Neomavericks talk contribs 53,834 bytes +148 Providing additional clarification that both keys and values are stored to facilitate lookups, even in the event of collisions. undo Tag: Visual edit
• curprev 03:5903:59, 20 January 2025 Neomavericks talk contribs m 53,686 bytes −37 Removed redundant words from previous edit. undo Tag: Visual edit
• curprev 03:4503:45, 20 January 2025 Neomavericks talk contribs 53,723 bytes +118 Replaced "value" by "key" and clarified how the key-value pair is stored in a hash table undo Tag: Visual edit

1 January 2025

• curprev 13:5013:50, 1 January 2025 45.30.41.152 talk 53,605 bytes +7 No edit summary undo

12 November 2024

• curprev 15:2615:26, 12 November 2024 98.7.197.219 talk 53,598 bytes 0 →History undo

23 October 2024

• curprev 18:2818:28, 23 October 2024 Mladifilozof talk contribs m 53,598 bytes +12 No edit summary undo

7 October 2024

• curprev 14:5314:53, 7 October 2024 139.18.242.120 talk 53,586 bytes +2 →Hash function undo

27 September 2024

• curprev 00:2100:21, 27 September 2024 23.122.195.233 talk 53,584 bytes +11 →Hashing by multiplication: Replaced M by x as M was not defined and x appeared nowhere in the expression for h(x). Also clarified that the chosen constant should not be an integer, as otherwise all keys would get hashed to zero. undo
• curprev 00:0400:04, 27 September 2024 23.122.195.235 talk 53,573 bytes +2 →Hashing by division: Eliminated a statement referencing a variable (M) that did not appear anywhere in the actual expression. undo