Exponential search: Revision history

5 July 2024

• curprev 07:1307:13, 5 July 2024 2402:a00:162:8fec:a5e0:2853:6b0c:4574 talk 10,450 bytes −4 →Algorithm undo

23 March 2024

• curprev 22:5122:51, 23 March 2024 InternetArchiveBot talk contribs 10,454 bytes +199 Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.9.5 undo

28 November 2023

• curprev 17:4917:49, 28 November 2023 Citation bot talk contribs 10,255 bytes +55 Add: s2cid, doi, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_toolbar undo
• curprev 17:4817:48, 28 November 2023 AManWithNoPlan talk contribs 10,200 bytes −70 remove "journal" from non-journal undo

25 November 2023

• curprev 17:2117:21, 25 November 2023 David Eppstein talk contribs 10,270 bytes −32 Undid revision 1186759015 by Citation bot (talk) bioarXiv is not a journal, exclude for now undo
• curprev 08:2008:20, 25 November 2023 Citation bot talk contribs 10,302 bytes +59 Alter: template type. Add: s2cid, doi, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Corvus florensis | #UCB_webform 1020/2500 undo

19 March 2023

• curprev 05:5205:52, 19 March 2023 WikiCleanerBot talk contribs m 10,243 bytes 0 v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

17 March 2023

• curprev 18:5318:53, 17 March 2023 Cheater no1 talk contribs 10,243 bytes +795 Ukkonen's 1985 algorithm and Edlib undo Tag: Visual edit

12 February 2023

• curprev 10:5610:56, 12 February 2023 Nczempin talk contribs m 9,448 bytes +1 →top: punctuation undo Tags: Mobile edit Mobile app edit Android app edit

3 November 2021

• curprev 20:0020:00, 3 November 2021 Ffffrr talk contribs m 9,447 bytes −10 No edit summary undo Tags: Mobile edit Mobile app edit iOS app edit
• curprev 20:0020:00, 3 November 2021 Ffffrr talk contribs m 9,457 bytes +79 No edit summary undo Tags: Mobile edit Mobile app edit iOS app edit

10 July 2020

• curprev 20:4420:44, 10 July 2020 WOSlinker talk contribs m 9,378 bytes +18 change source to syntaxhighlight undo

10 February 2020

• curprev 16:4616:46, 10 February 2020 Skywatcher68 talk contribs m 9,360 bytes +114 Undid revision 940111754 by 71.92.43.44 (talk) reverted unexplained removal of content. undo Tag: Undo
• curprev 16:2316:23, 10 February 2020 71.92.43.44 talk 9,246 bytes −114 No edit summary undo Tags: section blanking Mobile edit Mobile web edit

23 September 2018

• curprev 01:4901:49, 23 September 2018 146.115.45.114 talk 9,360 bytes +1 →Alternatives: Fixed tense undo Tags: Mobile edit Mobile web edit

5 September 2018

• curprev 13:1013:10, 5 September 2018 195.189.178.81 talk 9,359 bytes +4 →Algorithm: In the case of the searched key has an index == bound, this key will never be found by binary_search beacause it will exclude bound undo

19 June 2018

• curprev 17:3917:39, 19 June 2018 Bibcode Bot talk contribs m 9,355 bytes +28 Adding 0 arxiv eprint(s), 1 bibcode(s) and 0 doi(s). Did it miss something? Report bugs, errors, and suggestions at User talk:Bibcode Bot undo

16 May 2018

• curprev 14:0714:07, 16 May 2018 OAbot talk contribs m 9,327 bytes +19 Open access bot: add arxiv identifier to citation with #oabot. undo

6 June 2017

• curprev 21:0521:05, 6 June 2017 85.255.234.208 talk 9,308 bytes +6 No edit summary undo Tags: Mobile edit Mobile web edit
• curprev 20:4320:43, 6 June 2017 82.132.243.242 talk 9,302 bytes +18 No edit summary undo Tags: Mobile edit Mobile web edit

5 April 2017

• curprev 14:0514:05, 5 April 2017 130.215.14.95 talk 9,284 bytes −1 No edit summary undo
• curprev 14:0114:01, 5 April 2017 130.215.14.95 talk 9,285 bytes +1 The algorithm is incorrect we must multiply the bound either while the arr[bound] < key and the arr[bound] = key. If either of these are not performed, then when we search for an element at the beginning of the array, we will not find our desired value. undo

2 March 2016

• curprev 00:4700:47, 2 March 2016 David Eppstein talk contribs m 9,284 bytes +131 author, journal links undo

23 February 2016

• curprev 05:5405:54, 23 February 2016 Midas02 talk contribs m 9,153 bytes +33 Disambiguating links to Jon Bentley (link changed to Jon Bentley (computer scientist)) using DisamAssist. undo

29 October 2015

• curprev 16:0716:07, 29 October 2015 Darrend1967 talk contribs 9,120 bytes +4 ref check undo

17 September 2015

• curprev 18:4918:49, 17 September 2015 Mangarah talk contribs 9,116 bytes +10 →Algorithm: Increase clarity and fix upper bound for binary search (bound can be far smaller than size) undo

30 June 2015

• curprev 12:5012:50, 30 June 2015 Qwertyus talk contribs 9,106 bytes −71 →Algorithm: we don't need the size==1 check if we start the binary search in a different way undo
• curprev 12:2112:21, 30 June 2015 Qwertyus talk contribs 9,177 bytes +40 →Algorithm: it's not actually an upper bound + fix again; need special case for size==1 undo
• curprev 11:5911:59, 30 June 2015 Qwertyus talk contribs 9,137 bytes +59 →Algorithm: actually doubling in the loop condition is a smart idea + checks undo
• curprev 11:5211:52, 30 June 2015 Qwertyus talk contribs 9,078 bytes −1 →Algorithm: use [] for array notation; suggestive to non-C++ programmers undo
• curprev 11:4911:49, 30 June 2015 Qwertyus talk contribs 9,079 bytes −18 →Algorithm: upper_bound > size by the loop postcondition, so no need for the min undo
• curprev 11:4111:41, 30 June 2015 Qwertyus talk contribs 9,097 bytes 0 →Algorithm: that's min, not max undo
• curprev 11:4111:41, 30 June 2015 Qwertyus talk contribs 9,097 bytes −8 →Algorithm: fix algorithm (it was broken all along: arr[upper_bound] was requested even when upper_bound > size) undo
• curprev 11:3811:38, 30 June 2015 Qwertyus talk contribs 9,105 bytes −226 →Algorithm: remove optimizations to show the actual algorithm (and stipulate that size is the length of the array, which means it cannot be negative) undo
• curprev 11:3511:35, 30 June 2015 Qwertyus talk contribs 9,331 bytes −276 →Algorithm: replace two-line comment explaining a non-obvious expression by an obvious expression undo

24 May 2015

• curprev 18:5618:56, 24 May 2015 Miszatomic talk contribs m 9,607 bytes −38 →References undo

12 May 2015

• curprev 14:3514:35, 12 May 2015 Mathieu Perrin talk contribs m 9,645 bytes 0 →Performance: Wrong parenthesis position undo

28 April 2015

• curprev 05:5905:59, 28 April 2015 Ijon talk contribs m 9,645 bytes −57 clean up, removed orphan tag using AWB undo

20 April 2015

• curprev 21:2321:23, 20 April 2015 169.233.28.139 talk 9,702 bytes +8 No edit summary undo

12 April 2015

• curprev 16:0516:05, 12 April 2015 95.111.98.92 talk 9,694 bytes +67 No edit summary undo
• curprev 16:0416:04, 12 April 2015 95.111.98.92 talk 9,627 bytes +127 No edit summary undo
• curprev 12:5112:51, 12 April 2015 95.111.98.92 talk 9,500 bytes +1 No edit summary undo
• curprev 12:4512:45, 12 April 2015 95.111.98.92 talk 9,499 bytes +114 No edit summary undo
• curprev 06:0406:04, 12 April 2015 95.111.98.92 talk 9,385 bytes +1 No edit summary undo
• curprev 06:0306:03, 12 April 2015 95.111.98.92 talk 9,384 bytes +1 No edit summary undo
• curprev 06:0006:00, 12 April 2015 95.111.98.92 talk 9,383 bytes +9 No edit summary undo
• curprev 05:4905:49, 12 April 2015 95.111.98.92 talk 9,374 bytes +110 No edit summary undo
• curprev 05:4505:45, 12 April 2015 95.111.98.92 talk 9,264 bytes −4 No edit summary undo
• curprev 05:4505:45, 12 April 2015 95.111.98.92 talk 9,268 bytes +55 No edit summary undo
• curprev 05:4105:41, 12 April 2015 95.111.98.92 talk 9,213 bytes −3 No edit summary undo