Interpolation search: Revision history

16 January 2024

• curprev 01:3101:31, 16 January 2024‎ OccupyMars2025 talk contribs‎ m 13,624 bytes −173‎ minor edit undo Tag: Visual edit
• curprev 01:2901:29, 16 January 2024‎ OccupyMars2025 talk contribs‎ 13,797 bytes +652‎ improve the analysis of the correctness of these two functions undo Tag: Visual edit

13 January 2024

• curprev 11:1111:11, 13 January 2024‎ OccupyMars2025 talk contribs‎ 13,145 bytes +3,133‎ 1. I add some comments to analyze why the original algorithm is correct 2. I add another implementation whose "return value" is better, and I also add some comments to analyze why this algorithm is correct undo Tag: Visual edit

13 August 2023

• curprev 07:0107:01, 13 August 2023‎ OAbot talk contribs‎ m 10,012 bytes +17‎ Open access bot: doi added to citation with #oabot. undo

3 June 2023

• curprev 17:5517:55, 3 June 2023‎ Headbomb talk contribs‎ m 9,995 bytes −27‎ →‎See also: task, removed: , an International Journal undo Tag: AWB

4 April 2023

• curprev 17:3317:33, 4 April 2023‎ Comp.arch talk contribs‎ 10,022 bytes +567‎ →‎See also: Coundn't find Interpolated binary search from 2021, in WP, for now putting here. undo Tag: 2017 wikitext editor

27 October 2022

• curprev 19:1319:13, 27 October 2022‎ Citation bot talk contribs‎ 9,455 bytes 0‎ Misc citation tidying. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_CommandLine undo

20 February 2022

• curprev 09:5609:56, 20 February 2022‎ 188.163.98.7 talk‎ 9,455 bytes −1‎ →‎Sample implementation undo

17 February 2022

• curprev 12:2612:26, 17 February 2022‎ 83.4.111.90 talk‎ 9,456 bytes −2‎ →‎Sample implementation undo

5 February 2022

• curprev 21:3721:37, 5 February 2022‎ Cauchy Libardi talk contribs‎ m 9,458 bytes +763‎ Added summary of the time and space complexity of interpolation search undo

11 September 2021

• curprev 10:1810:18, 11 September 2021‎ Rocketblast2481 talk contribs‎ 8,695 bytes +2‎ No edit summary undo

17 December 2020

• curprev 08:0408:04, 17 December 2020‎ Sdkb talk contribs‎ 8,693 bytes +42‎ Adding short description: "Searching algorithm" (Shortdesc helper) undo

11 May 2020

• curprev 17:5717:57, 11 May 2020‎ DannyS712 bot talk contribs‎ m 8,651 bytes +18‎ Task 70: Update syntaxhighlight tags - remove use of deprecated <source> tags undo Tag: AWB

10 February 2020

• curprev 13:3413:34, 10 February 2020‎ A3nm talk contribs‎ 8,633 bytes +106‎ →‎See also: link to flashsort undo Tag: 2017 wikitext editor

17 December 2019

• curprev 13:2613:26, 17 December 2019‎ Frap talk contribs‎ m 8,527 bytes +6‎ →‎See also undo

27 September 2019

• curprev 18:2718:27, 27 September 2019‎ 204.14.236.153 talk‎ 8,521 bytes 0‎ No edit summary undo

15 September 2019

• curprev 15:0815:08, 15 September 2019‎ Bender the Bot talk contribs‎ m 8,521 bytes +1‎ →‎External links: HTTP → HTTPS for Technion CS, replaced: http://www.cs.technion.ac.il/ → https://www.cs.technion.ac.il/ undo Tag: AWB

20 February 2019

• curprev 11:1111:11, 20 February 2019‎ 39.32.124.158 talk‎ 8,520 bytes −60‎ →‎Sample implementation undo Tags: Mobile edit Mobile web edit

4 January 2019

• curprev 21:1821:18, 4 January 2019‎ EditorOnOccasion talk contribs‎ 8,580 bytes +4‎ No edit summary undo

7 September 2018

• curprev 04:0704:07, 7 September 2018‎ JCW-CleanerBot talk contribs‎ m 8,576 bytes +8‎ task, replaced: IBM J. Res. Devel. → IBM J. Res. Dev. undo Tag: AWB

31 May 2018

• curprev 21:3621:36, 31 May 2018‎ Gdr talk contribs‎ m 8,568 bytes +10‎ typo undo
• curprev 21:3521:35, 31 May 2018‎ Gdr talk contribs‎ 8,558 bytes +236‎ give citation for first published description; tighten the wording of the intro a bit undo

18 November 2017

• curprev 21:1221:12, 18 November 2017‎ David Eppstein talk contribs‎ m 8,322 bytes −156‎ Reverted edits by Algo open (talk) to last version by AnomieBOT undo
• curprev 21:0921:09, 18 November 2017‎ Algo open talk contribs‎ m 8,478 bytes +156‎ →‎External links undo

21 September 2017

• curprev 17:3817:38, 21 September 2017‎ AnomieBOT talk contribs‎ m 8,322 bytes +20‎ Dating maintenance tags: {{Refimprove}} undo
• curprev 17:1817:18, 21 September 2017‎ Prinsgezinde talk contribs‎ 8,302 bytes +15‎ No edit summary undo

12 September 2017

• curprev 15:2915:29, 12 September 2017‎ GeneralizationsAreBad talk contribs‎ m 8,287 bytes 0‎ Reverted edits by 103.58.117.228 (talk) to last version by 107.77.208.32 undo

10 September 2017

• curprev 10:5410:54, 10 September 2017‎ 103.58.117.228 talk‎ 8,287 bytes −10‎ →‎Adaptation to different datasets undo
• curprev 10:5410:54, 10 September 2017‎ 103.58.117.228 talk‎ 8,297 bytes +10‎ →‎Adaptation to different datasets undo
• curprev 10:5310:53, 10 September 2017‎ 103.58.117.228 talk‎ 8,287 bytes +2‎ →‎Performance undo
• curprev 10:5110:51, 10 September 2017‎ 103.58.117.228 talk‎ 8,285 bytes −2‎ →‎Performance undo

22 July 2017

• curprev 07:1807:18, 22 July 2017‎ 107.77.208.32 talk‎ 8,287 bytes +6‎ →‎Sample implementation: Added parentheses for clarity. undo Tags: Mobile edit Mobile web edit

2 November 2016

• curprev 14:3614:36, 2 November 2016‎ Pintoch talk contribs‎ m 8,281 bytes +4‎ fix broken links to nist.gov/dads and switch to HTTPS undo

4 October 2016

• curprev 13:1313:13, 4 October 2016‎ Masterxilo1992 talk contribs‎ 8,277 bytes +482‎ Clarified the need for numerical 'key values', clarified the conditions on T for the C++ algorithm. undo

18 September 2016

• curprev 10:3610:36, 18 September 2016‎ 7804j talk contribs‎ 7,795 bytes −54‎ If it is truly known as "extrapolation search", that seems like a very bad name to me given the definition of interpolation and extrapolation. Would need a source to show that this usage is common undo Tag: Visual edit

5 September 2016

• curprev 15:4015:40, 5 September 2016‎ 83.131.180.51 talk‎ 7,849 bytes +3‎ →‎Sample implementation undo
• curprev 15:3715:37, 5 September 2016‎ 83.131.180.51 talk‎ 7,846 bytes +1‎ →‎Sample implementation undo

20 June 2016

• curprev 08:0408:04, 20 June 2016‎ Rjwilmsi talk contribs‎ m 7,845 bytes −12‎ Journal cites:, using AWB (12022) undo

30 May 2016

• curprev 20:4620:46, 30 May 2016‎ Josh Liu talk contribs‎ m 7,857 bytes +21‎ Added Newton's Method link because interpolation search is similar to the Newton Raphson method for root finding. undo

20 May 2016

• curprev 00:3900:39, 20 May 2016‎ Teuxe talk contribs‎ 7,836 bytes +306‎ Undid revision 715219650 by 101.255.64.74 (talk) undo

14 April 2016

• curprev 12:3412:34, 14 April 2016‎ 101.255.64.74 talk‎ 7,530 bytes −306‎ →‎Adaptation to different datasets undo

20 February 2016

• curprev 15:1815:18, 20 February 2016‎ 81.228.219.220 talk‎ 7,836 bytes −1‎ →‎Sample implementation undo
• curprev 15:1815:18, 20 February 2016‎ 81.228.219.220 talk‎ 7,837 bytes −5‎ →‎Sample implementation undo

30 January 2016

• curprev 19:1819:18, 30 January 2016‎ 90.203.121.255 talk‎ 7,842 bytes 0‎ →‎Performance: changed 'N' --> 'n' for consistency with earlier and later parts of the article undo

25 January 2016

• curprev 09:0109:01, 25 January 2016‎ 122.161.207.138 talk‎ 7,842 bytes 0‎ No edit summary undo

30 June 2015

• curprev 14:1014:10, 30 June 2015‎ Qwertyus talk contribs‎ 7,842 bytes −178‎ →‎Sample implementation: "there will be a problem": this is true for any implementation, it's part of the algorithm's contract undo
• curprev 14:0914:09, 30 June 2015‎ Qwertyus talk contribs‎ m 8,020 bytes −2‎ →‎Sample implementation undo
• curprev 14:0914:09, 30 June 2015‎ Qwertyus talk contribs‎ 8,022 bytes −190‎ →‎Sample implementation: code cosmetics: simplify loop condition with DeMorgan's law, use ints instead of "unsigned long long" (C++ detail and not needed), spacing undo
• curprev 14:0514:05, 30 June 2015‎ Qwertyus talk contribs‎ 8,212 bytes −185‎ →‎Sample implementation: just crash on malformed input; don't bother the reader with C++ details undo

21 April 2015

• curprev 08:3608:36, 21 April 2015‎ 81.232.114.228 talk‎ 8,397 bytes −1‎ No edit summary undo