Smoothsort: Revision history

14 October 2024

• curprev 21:2521:25, 14 October 2024 88.209.0.146 talk 17,973 bytes −4 Update contributor name undo

18 April 2024

• curprev 05:1905:19, 18 April 2024 Citation bot talk contribs 17,977 bytes +18 Altered journal. Add: hdl, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Abductive | Category:Heaps (data structures) | #UCB_Category 21/31 undo

11 January 2024

• curprev 03:5903:59, 11 January 2024 Bubba73 talk contribs m 17,959 bytes 0 →Analysis: no hyphen after -ly adverbs undo
• curprev 03:3703:37, 11 January 2024 Rlink2 talk contribs m 17,959 bytes +174 →Analysis: Adding PDF archives undo Tag: AWB

2 November 2023

• curprev 02:3602:36, 2 November 2023 Bubba73 talk contribs 17,785 bytes +36 →top undo

1 November 2023

• curprev 18:2718:27, 1 November 2023 Geysirhead talk contribs 17,749 bytes −32 removed Category:Sorting algorithms using HotCat redundant undo

15 June 2023

• curprev 08:4908:49, 15 June 2023 Cewbot talk contribs m 17,781 bytes −1 Fixing broken anchor: 2021-01-10 #Post-order (LRN)→Tree traversal#Post-order, LRN undo

16 July 2022

• curprev 09:4809:48, 16 July 2022 Eem dik doun in toene talk contribs 17,782 bytes −20 template not needed undo

26 September 2021

• curprev 03:5403:54, 26 September 2021 Yitzilitt talk contribs 17,802 bytes +57 Importing Wikidata short description: "Comparison-based sorting algorithm" (Shortdesc helper) undo

29 August 2021

• curprev 21:4521:45, 29 August 2021 Bellowhead678 talk contribs m 17,745 bytes +1 chilren->children - Fix a typo in one click undo Tags: Mobile edit Mobile web edit Advanced mobile edit

28 January 2021

• curprev 04:3904:39, 28 January 2021 64.44.80.252 talk 17,744 bytes +75 →Overview: Further tweaking of wording describing parallels between smoothsort and heapsort. undo

27 January 2021

• curprev 14:1114:11, 27 January 2021 64.44.80.252 talk 17,669 bytes +31 →Overview: Explain the similarities more explicitly. undo

26 January 2021

• curprev 21:2421:24, 26 January 2021 83.135.219.202 talk 17,638 bytes −3 →Applications: Change attribution of musl reference to actual contributors undo

27 December 2020

• curprev 13:4813:48, 27 December 2020 Monkbot talk contribs m 17,641 bytes +1 Task 18 (cosmetic): eval 8 templates: hyphenate params (1×); undo Tag: AWB

29 October 2020

• curprev 18:0318:03, 29 October 2020 92.119.17.10 talk 17,640 bytes +594 →Poplar sort: Mention post-order heap structure. undo
• curprev 17:2817:28, 29 October 2020 92.119.17.10 talk 17,046 bytes +1 →Poplar sort: That was supposed to be O(log n), not O(n). Sorry, was very tired after rewriting previous major edit. undo

28 October 2020

• curprev 21:1421:14, 28 October 2020 92.119.17.10 talk 17,045 bytes +213 Major overhaul of "Overview", rewrite and postpone some details to "Operation". Add poplar sort, example of use in musl library undo
• curprev 16:1916:19, 28 October 2020 92.119.17.10 talk 16,832 bytes +180 Minor typographical cleanups. (I was in the middle of a major edit, and somehow lost it, grr!) undo

19 October 2020

• curprev 16:5316:53, 19 October 2020 92.119.17.10 talk 16,652 bytes −989 →Operations: Simplify description by splitting out description of sift-down operation. Call it "sift down" rather than Dijkstra-coined "trinkle". undo

1 September 2020

• curprev 18:4018:40, 1 September 2020 Leijurv talk contribs m 17,641 bytes +1 →Overview: typo undo

9 April 2020

• curprev 20:1220:12, 9 April 2020 2a02:810d:4bc0:33b8:60ba:1327:24d5:1a0d talk 17,640 bytes +87 Added a very useful web reference undo

28 February 2020

• curprev 14:3214:32, 28 February 2020 JzG talk contribs 17,553 bytes +43 →top: Addind "self-published source" inside ref tags where tagged inline only undo Tag: AWB

16 December 2019

• curprev 11:2411:24, 16 December 2019 Frap talk contribs 17,510 bytes −44 Remove category undo

4 June 2019

• curprev 00:2700:27, 4 June 2019 Ericjster talk contribs m 17,554 bytes +25 Add date of EWD-796a undo

25 November 2018

• curprev 20:5720:57, 25 November 2018 2a01:e35:2ff8:9a30:fde2:6630:3ac7:8b talk 17,529 bytes +1 Correct a typo undo

19 July 2018

• curprev 04:5004:50, 19 July 2018 Marc van Leeuwen talk contribs 17,528 bytes +18 →Analysis: make a link undo
• curprev 04:3504:35, 19 July 2018 Marc van Leeuwen talk contribs m 17,510 bytes −23 →Operations: Oops undo
• curprev 04:3404:34, 19 July 2018 Marc van Leeuwen talk contribs 17,533 bytes +403 →Operations: Reformulate this section undo

18 July 2018

• curprev 08:0908:09, 18 July 2018 Marc van Leeuwen talk contribs 17,130 bytes +4,013 →Overview: Rewrite overview to give a more conceptual view of the approach undo

6 October 2017

• curprev 20:4020:40, 6 October 2017 42.117.77.134 talk 13,117 bytes −30 Banker's algorithm?, Dijkstra's algorithm?, Dijkstra-Scholten algorithm?, Dekker's algorithm?, Shunting-yard algorithm? [Category:Dutch inventions] undo

25 September 2017

• curprev 05:1705:17, 25 September 2017 50.53.1.33 talk 13,147 bytes +30 →External links: List of Dutch inventions and discoveries undo

6 June 2017

• curprev 21:5821:58, 6 June 2017 Zingvin talk contribs 13,117 bytes −30 removed Category:Dutch inventions using HotCat undo

21 March 2017

• curprev 19:2219:22, 21 March 2017 Zingvin talk contribs 13,147 bytes +20 No edit summary undo

8 March 2017

• curprev 06:5306:53, 8 March 2017 Non-dropframe talk contribs m 13,127 bytes +2 Reverted edits by 112.207.216.154 (talk) (HG) (3.1.20) undo
• curprev 06:5206:52, 8 March 2017 112.207.216.154 talk 13,125 bytes −2 No edit summary undo

31 December 2016

• curprev 19:1019:10, 31 December 2016 71.41.210.146 talk 13,127 bytes +35 →Overview: Wikilinks take TWO brackets: skew binary number system. undo
• curprev 02:2402:24, 31 December 2016 71.41.210.146 talk 13,092 bytes +42 →Overview: Mentioned relationship to [skew binary number system]. undo

29 December 2016

• curprev 07:4107:41, 29 December 2016 71.41.210.146 talk 13,050 bytes +1 →Analysis: Use terminology consisteny with previous paragraph, duh. undo
• curprev 02:3102:31, 29 December 2016 71.41.210.146 talk 13,049 bytes +356 →Analysis: Mentioned mask size undo

25 December 2016

• curprev 07:0807:08, 25 December 2016 71.41.210.146 talk 12,693 bytes +209 A few more small cleanup edits. And improve illustration alt text. (I thought I already made these. Must not have hot save.) undo

24 December 2016

• curprev 03:4503:45, 24 December 2016 71.41.210.146 talk 12,484 bytes 0 →Grow the heap by adding an element to the right: rm stray newline (minor) undo
• curprev 03:4003:40, 24 December 2016 71.41.210.146 talk 12,484 bytes +124 Converted bare link to {{cite web}}. Also, rm {{self-published}} tag; article has received appreciable review, comment, and rating. (And the statement being cited is not remotely in question.) undo
• curprev 03:3003:30, 24 December 2016 71.41.210.146 talk 12,360 bytes −16 →Analysis: Simplify wikilink with shiny new redirect transdichotomous machine model undo
• curprev 03:2603:26, 24 December 2016 71.41.210.146 talk 12,376 bytes 0 →Overview: Typo fix: prefect/perfect undo
• curprev 03:2503:25, 24 December 2016 71.41.210.146 talk 12,376 bytes −2 →Optimisation: That bound is inclusive, not exclusive. undo
• curprev 03:1403:14, 24 December 2016 71.41.210.146 talk 12,378 bytes +334 →Overview: The perfect binary tree form was not "proved later"; Dijkstra mentioned it in his original paper and explained why he rejected it. undo
• curprev 03:1103:11, 24 December 2016 71.41.210.146 talk 12,044 bytes +14 Gave ref a name, to refer to it in section. undo
• curprev 03:0503:05, 24 December 2016 71.41.210.146 talk 12,030 bytes +326 Add quote about why he chose the Leonardo numbers undo

23 December 2016

• curprev 22:3222:32, 23 December 2016 71.41.210.146 talk 11,704 bytes 0 →Overview: Move binary tree wikilink to first mention. undo
• curprev 22:2222:22, 23 December 2016 71.41.210.146 talk 11,704 bytes +2,186 Overhauled terminology. By analogy with Fibonacci heap, Binomial heap, etc. called the whole data structure a heap, made up of a list of (heap-ordered, implict) trees. undo