Linear probing: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 04:1904:19, 21 June 2024‎ Pancho507 talk contribs‎ 28,328 bytes +28‎ →‎Primary Clustering: add main Primary clustering undo

curprev 14:2714:27, 16 February 2024‎ Kku talk contribs‎ m 28,300 bytes +4‎ link pseudorandom number generator undo

curprev 05:1905:19, 30 December 2023‎ Headbomb talk contribs‎ 28,296 bytes +44‎ Alter: template type. Add: s2cid, isbn, chapter-url, pages, chapter, title, authors 1-1. Removed or converted URL. Removed parameters. Some additions/deletions were parameter name changes. | Use this tool. Report bugs. | #UCB_Gadget undo

curprev 16:2916:29, 30 November 2023‎ David Eppstein talk contribs‎ 28,252 bytes +105‎ Undid revision 1187628163 by Citation bot (talk) bad title oversimplification, still ongoing (and failure to identify FOCS as not a journal), exclude bad bot unless/until title bug is fixed undo
curprev 12:3312:33, 30 November 2023‎ Citation bot talk contribs‎ 28,147 bytes −78‎ Alter: title. Add: s2cid, isbn, pages, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox | #UCB_webform_linked 352/1304 undo

curprev 05:5205:52, 13 November 2023‎ AlgorithmSoup talk contribs‎ 28,225 bytes +565‎ →‎Primary Clustering: Expanded discussion of primary clustering. undo Tag: Visual edit
curprev 05:4805:48, 13 November 2023‎ AlgorithmSoup talk contribs‎ 27,660 bytes +1,107‎ No edit summary undo Tag: Visual edit: Switched

curprev 18:1618:16, 12 August 2023‎ OAbot talk contribs‎ m 26,553 bytes +21‎ Open access bot: doi added to citation with #oabot. undo

curprev 00:4900:49, 27 April 2023‎ AlgorithmSoup talk contribs‎ 26,532 bytes +30‎ →‎Analysis: The previous version erroneously claimed a successful search time of O(1 + 1/(1 - \alpha)). But actually, that's the expected time to query a *random* key sucessessfully. I've fixed the typo. undo Tag: Visual edit

curprev 00:4300:43, 27 January 2023‎ Citation bot talk contribs‎ 26,502 bytes +76‎ Add: s2cid. | Use this bot. Report bugs. | Suggested by Whoop whoop pull up | Linked from User:David_Eppstein | #UCB_webform_linked 56/118 undo

curprev 18:4218:42, 22 January 2023‎ Tassedethe talk contribs‎ m 26,426 bytes +70‎ v2.05 - Repaired 1 link to disambiguation page - (You can help) - Arthur Samuel undo Tag: WPCleaner

curprev 18:0718:07, 14 June 2022‎ David Eppstein talk contribs‎ 26,356 bytes −3‎ Undid revision 1093119359 by 94.21.78.232 (talk) grammatical disimprovement undo Tag: Undo
curprev 17:4117:41, 14 June 2022‎ 94.21.78.232 talk‎ 26,359 bytes +3‎ →‎Search undo Tag: Reverted

curprev 14:1114:11, 17 April 2022‎ WikiLinuz talk contribs‎ m 26,356 bytes +4‎ Reverted 1 edit by WikiLinuz (talk) to last revision by David Eppstein undo Tags: Twinkle Undo
curprev 02:3002:30, 17 April 2022‎ WikiLinuz talk contribs‎ 26,352 bytes −4‎ Changing short description from "Computer programming method for hashing" to "Hash collision resolution technique" (Shortdesc helper) undo Tag: Reverted

curprev 06:5706:57, 25 January 2022‎ David Eppstein talk contribs‎ 26,356 bytes +12‎ more context in shortdesc undo

curprev 07:3407:34, 11 November 2021‎ BrownHairedGirl talk contribs‎ m 26,344 bytes +4‎ phab:T291704 and.or H:BR fixes, plus WP:GENFIXES undo Tag: AWB

curprev 22:1922:19, 28 October 2021‎ David Eppstein talk contribs‎ 26,340 bytes −563‎ Undid revision 1052388810 by WikiLinuz (talk) Redundant with the immediately preceding sentences of the same paragraph, which are about exactly the same issue undo Tag: Undo
curprev 22:0222:02, 28 October 2021‎ WikiLinuz talk contribs‎ 26,903 bytes +563‎ →‎Deletion: add contamination undo Tag: Reverted

curprev 13:1813:18, 21 May 2021‎ Citation bot talk contribs‎ 26,340 bytes +35‎ Add: doi. | Use this bot. Report bugs. | Suggested by SemperIocundus | #UCB_webform undo

curprev 06:5306:53, 29 March 2021‎ David Eppstein talk contribs‎ 26,305 bytes +29‎ Rasmus Pagh undo

curprev 08:4708:47, 17 February 2021‎ CommanderInDubio talk contribs‎ 26,276 bytes +50‎ Adding local short description: "Collision resolution scheme", overriding Wikidata description "collision resolution scheme" (Shortdesc helper) undo
curprev 06:5406:54, 17 February 2021‎ Jakas1 talk contribs‎ m 26,226 bytes +26‎ Disambiguated: Mihai Pătrașcu → Mihai Pătrașcu (computer scientist) (2) using Dab solver undo

curprev 21:0621:06, 20 November 2019‎ David Eppstein talk contribs‎ 26,200 bytes +23‎ Pat Morin undo

curprev 00:1200:12, 25 September 2019‎ Monkbot talk contribs‎ m 26,177 bytes 0‎ →‎Analysis: Task 16: replaced (1×) / removed (0×) deprecated |dead-url= and |deadurl= with |url-status=; undo Tag: AWB

curprev 17:4817:48, 24 September 2019‎ PedjaNbg talk contribs‎ 26,177 bytes +65‎ Added free to read link in citations with OAbot #oabot undo Tag: OAbot [1.0]

curprev 06:3906:39, 4 September 2019‎ PedjaNbg talk contribs‎ 26,112 bytes +31‎ Added free to read link in citations with OAbot #oabot undo Tag: OAbot [1.0]

curprev 05:4705:47, 21 March 2019‎ Baden-Paul talk contribs‎ m 26,081 bytes −2‎ Reverted edits by 103.206.105.71 (talk) (HG) (3.4.6) undo Tags: Huggle Rollback
curprev 05:4305:43, 21 March 2019‎ 103.206.105.71 talk‎ 26,083 bytes −23‎ No edit summary undo
curprev 05:4305:43, 21 March 2019‎ 103.206.105.71 talk‎ 26,106 bytes +25‎ No edit summary undo

curprev 17:1217:12, 31 January 2019‎ David Eppstein talk contribs‎ 26,081 bytes −323‎ Undid revision 881083408 by 130.225.188.33 (talk) likely true but this sort of editorialization must be supported by a reliable published source undo Tag: Undo
curprev 09:5409:54, 31 January 2019‎ 130.225.188.33 talk‎ 26,404 bytes +323‎ It's very dangerous to suggest that people use multiply-shift for linear-probing tables as a default. You should only do this if you know your data has high entropy! undo

curprev 05:0805:08, 23 May 2018‎ OAbot talk contribs‎ m 26,081 bytes +20‎ Open access bot: add arxiv identifier to citation with #oabot. undo

curprev 08:1208:12, 22 May 2018‎ OAbot talk contribs‎ m 26,061 bytes +19‎ Open access bot: add arxiv identifier to citation with #oabot. undo

curprev 12:0912:09, 16 May 2018‎ OAbot talk contribs‎ m 26,042 bytes +20‎ Open access bot: add arxiv identifier to citation with #oabot. undo

curprev 20:0820:08, 22 December 2017‎ David Eppstein talk contribs‎ 26,022 bytes −4‎ →‎top: different conjunction undo
curprev 20:0720:07, 22 December 2017‎ David Eppstein talk contribs‎ 26,026 bytes +56‎ url undo
curprev 17:2717:27, 22 December 2017‎ InternetArchiveBot talk contribs‎ 25,970 bytes +139‎ Rescuing 1 sources and tagging 0 as dead. #IABot (v1.6.1) (Feminist) undo

curprev 00:4200:42, 12 April 2017‎ David Eppstein talk contribs‎ 25,831 bytes −124‎ →‎Analysis: replace deadurl in reference by updated link undo

curprev 20:2820:28, 5 April 2017‎ InternetArchiveBot talk contribs‎ 25,955 bytes +155‎ Rescuing 1 sources and tagging 0 as dead. #IABot (v1.3beta4) (DragonflySixtyseven) undo

curprev 23:1423:14, 27 March 2017‎ Headbomb talk contribs‎ m 25,800 bytes −52‎ hyphenated page (possibly) and other genfixes using AWB undo
curprev 23:1323:13, 27 March 2017‎ Headbomb talk contribs‎ m 25,852 bytes −116‎ hyphenated page (possibly) and other genfixes using AWB undo

curprev 11:2211:22, 11 January 2017‎ Alextejthompson talk contribs‎ m 25,968 bytes +1‎ →‎Choice of hash function: typo fixing using AWB undo

curprev 21:0821:08, 21 November 2016‎ 95.72.4.224 talk‎ 25,967 bytes −1‎ correct typo undo

curprev 05:4605:46, 6 September 2016‎ Yobot talk contribs‎ m 25,968 bytes −2‎ WP:CHECKWIKI error fixes using AWB undo

curprev 16:0416:04, 23 August 2016‎ 132.214.25.74 talk‎ 25,970 bytes +1,190‎ Integrating results from Richter et al. 2015 undo

curprev 23:4023:40, 15 April 2016‎ Arjunaraoc talk contribs‎ m 24,780 bytes 0‎ →‎Search: typo undo

curprev 20:3320:33, 14 April 2016‎ The Rambling Man talk contribs‎ m 24,780 bytes −6‎ fixed dashes using a script undo

curprev 05:5205:52, 10 April 2016‎ David Eppstein talk contribs‎ m 24,786 bytes +19‎ missing isbn (tends to happen when I cite from the paper version instead of online) per DYK review undo

curprev 23:4123:41, 6 April 2016‎ Legobot talk contribs‎ m 24,767 bytes +17‎ Adding Good Article icon undo

21 June 2024

16 February 2024

30 December 2023

30 November 2023

13 November 2023

12 August 2023

27 April 2023

27 January 2023

22 January 2023

14 June 2022

17 April 2022

25 January 2022

11 November 2021

28 October 2021

21 May 2021

29 March 2021

17 February 2021

20 November 2019

25 September 2019

24 September 2019

4 September 2019

21 March 2019

31 January 2019

23 May 2018

22 May 2018

16 May 2018

22 December 2017

12 April 2017

5 April 2017

27 March 2017

11 January 2017

21 November 2016

6 September 2016

23 August 2016

15 April 2016

14 April 2016

10 April 2016

6 April 2016