Hash table: Revision history

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

24 August 2024

• curprev 19:0219:02, 24 August 2024 Guy Harris talk contribs 53,571 bytes +233 Restore link to PDF of chapter, author information, and publisher to reference. undo
• curprev 18:3718:37, 24 August 2024 Guy Harris talk contribs 53,338 bytes +62 Hash map links here, so mention that a map implemented as a hash table is called a "hash map", and boldface "hash map" as per MOS:BOLDREDIRECT. undo
• curprev 18:2618:26, 24 August 2024 Guy Harris talk contribs 53,276 bytes +15 Put the definition of an associative array into an independent clause, to make the first sentence a bit clearer. undo
• curprev 18:1718:17, 24 August 2024 Guy Harris talk contribs 53,261 bytes −93 Undid revision 1242048740 by Guy Harris (talk) - except there *is* no "hash set" page, so it obviously doesn't redirect here. (There is a "hash map" page that *does* redirect here, so that name *should* be mentioned here, and boldfaced.) undo Tag: Undo
• curprev 18:1418:14, 24 August 2024 Guy Harris talk contribs 53,354 bytes +93 Hash set redirects here, so indicate that a set implemented with a hash table is called a "hash set", and boldface "hash set" as per MOS:BOLDREDIRECT. undo Tag: Reverted
• curprev 17:5217:52, 24 August 2024 Guy Harris talk contribs 53,261 bytes +290 (edit summary removed) undo Tag: Undo

27 July 2024

• curprev 03:4803:48, 27 July 2024 (Username or IP removed) 52,971 bytes −290 No edit summary undo Tags: Reverted references removed

19 July 2024

• curprev 19:4119:41, 19 July 2024 Fuddle talk contribs 53,261 bytes −23 removed Category:Hashing using HotCat covered by narrower cat undo

10 July 2024

• curprev 17:4317:43, 10 July 2024 ExplodingCabbage talk contribs 53,284 bytes −69 Tweak the lead to try to resolve comments at https://en.wikipedia.org/wiki/Talk:Hash_table#Lead undo

23 June 2024

• curprev 00:3900:39, 23 June 2024 Pancho507 talk contribs 53,353 bytes +23 →Choosing a hash function: add Primary clustering as link undo

22 June 2024

• curprev 02:4402:44, 22 June 2024 Eatmorepies talk contribs m 53,330 bytes +2 →References: Removed typo in citation undo Tag: Visual edit

13 June 2024

• curprev 09:3909:39, 13 June 2024 (Username or IP removed) 53,328 bytes −1 No edit summary undo Tags: Mobile edit Mobile web edit
• curprev 09:3909:39, 13 June 2024 (Username or IP removed) 53,329 bytes −38 Incorrect to call hashset or hashmap synonyms of hashtable. Hashset or hashmap implies the set or the map adt being implemented using a hash table. A hash table, by itself, is simply the data structure. undo Tags: Mobile edit Mobile web edit

12 June 2024

• curprev 23:3823:38, 12 June 2024 182.239.250.74 talk 53,367 bytes 0 No edit summary undo Tag: Manual revert
• curprev 23:3723:37, 12 June 2024 182.239.250.74 talk 53,367 bytes 0 No edit summary undo Tag: Reverted

4 June 2024

• curprev 03:1403:14, 4 June 2024 BD2412 talk contribs m 53,367 bytes −4 Clean up spacing errors around ref tags., replaced: . <ref → .<ref undo Tag: AWB

1 June 2024

• curprev 11:4411:44, 1 June 2024 Citation bot talk contribs 53,371 bytes +969 Altered template type. Add: volume, series, isbn, pages, date, title, chapter, authors 1-3. editors 1-3. | Use this bot. Report bugs. | Suggested by Chris Capoccia | #UCB_toolbar undo
• curprev 11:4211:42, 1 June 2024 Chris Capoccia talk contribs 52,402 bytes −2,811 reformatted refs and prep for citation bot cleanup undo
• curprev 10:1810:18, 1 June 2024 Sigma440 talk contribs 55,213 bytes +1,397 Undid revision 1226708531 by 187.146.129.172 (talk) rvv undo Tags: Undo Disambiguation links added
• curprev 10:1810:18, 1 June 2024 187.146.129.172 talk 53,816 bytes −1,397 No edit summary undo Tags: Reverted references removed Visual edit Mobile edit Mobile web edit