Timsort: 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 08:0008:00, 4 September 2024‎ Funny falcon talk contribs‎ m 19,441 bytes −207‎ Make reference to PowerSort the same undo

curprev 19:2319:23, 29 July 2024‎ Citation bot talk contribs‎ 19,648 bytes +34‎ Added doi-access. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 116/188 undo

curprev 21:2021:20, 21 June 2024‎ Suriname0 talk contribs‎ 19,614 bytes −8‎ →‎Formal verification: secondary source, more detail undo Tag: 2017 wikitext editor

curprev 15:5615:56, 13 February 2024‎ Sticklink talk contribs‎ m 19,622 bytes +1‎ No edit summary undo Tag: Visual edit

curprev 00:5400:54, 4 February 2024‎ Headbomb talk contribs‎ 19,621 bytes −3‎ ce undo
curprev 00:5400:54, 4 February 2024‎ Citation bot talk contribs‎ 19,624 bytes +64‎ Add: chapter, title. Removed proxy/dead URL that duplicated identifier. Removed access-date with no URL. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo
curprev 00:5200:52, 4 February 2024‎ Headbomb talk contribs‎ 19,560 bytes −131‎ ce undo
curprev 00:4200:42, 4 February 2024‎ Citation bot talk contribs‎ 19,691 bytes +82‎ Alter: doi, template type. Add: s2cid, arxiv, publisher. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo

curprev 19:2219:22, 24 January 2024‎ Ahecht talk contribs‎ 19,609 bytes +37‎ fix citation undo
curprev 19:2019:20, 24 January 2024‎ Ahecht talk contribs‎ 19,572 bytes +284‎ Munro and Wild showed the non-optimality of Timsort undo
curprev 19:0319:03, 24 January 2024‎ Ahecht talk contribs‎ 19,288 bytes +588‎ Update for python's switch to powersort undo

curprev 11:5711:57, 24 December 2023‎ 188.61.93.77 talk‎ 18,700 bytes +171‎ →‎Galloping mode during merge: Corrected the description of the details of the galloping mode search to correspond with Tim Peters' own notes in https://svn.python.org/projects/python/trunk/Objects/listsort.txt undo

curprev 17:1917:19, 23 December 2023‎ 188.61.93.77 talk‎ 18,529 bytes +12‎ →‎Merge space overhead: Minor improvement to previous correction ("shrunk" a better word). undo
curprev 17:1417:14, 23 December 2023‎ 188.61.93.77 talk‎ 18,517 bytes +144‎ →‎Merge space overhead: Made the description of the merge direction a bit more explicit, using the terms left/right, as Tim Peters does. undo

curprev 18:2518:25, 1 November 2023‎ Geysirhead talk contribs‎ 18,373 bytes −32‎ removed Category:Sorting algorithms using HotCat redundant undo

curprev 17:2617:26, 24 May 2023‎ Citation bot talk contribs‎ 18,405 bytes +19‎ Add: date. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_toolbar undo

curprev 07:4707:47, 22 February 2023‎ 2a00:23c4:af01:da01:6c90:4247:7960:1f59 talk‎ 18,386 bytes +4‎ →‎Analysis: link Quicksort at first use undo

curprev 14:2914:29, 17 February 2023‎ Entranced98 talk contribs‎ 18,382 bytes +86‎ Importing Wikidata short description: "Hybrid sorting algorithm based on insertion sort and merge sort" undo Tag: Shortdesc helper

curprev 19:1419:14, 8 February 2023‎ Amniarix talk contribs‎ m 18,296 bytes −3‎ →‎Operation undo

curprev 11:0211:02, 8 December 2022‎ Kaeso talk contribs‎ 18,299 bytes −13‎ Fix Rust reference undo

curprev 16:5716:57, 20 October 2022‎ 2600:4040:b50e:a400:7539:57d0:78bb:ec31 talk‎ 18,312 bytes −6‎ →‎Analysis undo
curprev 16:5316:53, 20 October 2022‎ 2600:4040:b50e:a400:7539:57d0:78bb:ec31 talk‎ 18,318 bytes −1‎ →‎Merge criteria undo

curprev 17:3017:30, 30 July 2022‎ FFLK8 talk contribs‎ m 18,319 bytes +1‎ Added comma between coordinate adjectives. undo Tag: Visual edit

curprev 19:2719:27, 27 May 2022‎ Bender the Bot talk contribs‎ m 18,318 bytes +1‎ →‎Merge criteria: HTTP to HTTPS for Wayback Machine, replaced: http://web.archive.org/ → https://web.archive.org/ undo Tag: AWB

curprev 21:5021:50, 22 May 2022‎ BrownHairedGirl talk contribs‎ 18,317 bytes +112‎ Cleanup cite template: extracted original URL from 1 ref archived at web.archive.org undo Tag: AWB

curprev 17:4117:41, 18 May 2022‎ Pennbrook talk contribs‎ m 18,205 bytes +36‎ Rectify previous dead link fix (was not identical) undo
curprev 17:3617:36, 18 May 2022‎ Pennbrook talk contribs‎ m 18,169 bytes +2‎ Update dead link undo

curprev 18:1618:16, 16 April 2022‎ Agbar talk contribs‎ m 18,167 bytes +51‎ Provide a link to the article "Optimistic sorting and information theoretic complexity" by McIlroy undo Tag: 2017 wikitext editor

curprev 00:2900:29, 21 March 2022‎ Citation bot talk contribs‎ 18,116 bytes +269‎ Alter: template type, title. Add: volume, series, s2cid, isbn, doi, year, authors 1-4. | Use this bot. Report bugs. | Suggested by Whoop whoop pull up | #UCB_toolbar undo

curprev 22:1522:15, 6 February 2022‎ 2600:1702:1d00:2020:a0b6:984b:21df:a8c6 talk‎ 17,847 bytes 0‎ Verb reverse clearer than noun-as-verb inverse undo

curprev 18:4718:47, 12 January 2022‎ Tinyhhj talk contribs‎ 17,847 bytes 0‎ →‎Merge space overhead undo

curprev 02:1602:16, 12 December 2021‎ 79.20.208.60 talk‎ 17,847 bytes +1‎ Correction: "adds them" undo

curprev 23:0823:08, 5 December 2021‎ Adpete talk contribs‎ 17,846 bytes +50‎ →‎Formal verification: make it clearer that this was fixed. undo

curprev 01:1501:15, 3 September 2021‎ Bubba73 talk contribs‎ m 17,796 bytes +5‎ →‎Merge space overhead: wp:ordinal undo

curprev 13:0513:05, 31 August 2021‎ Artoria2e5 talk contribs‎ 17,791 bytes +237‎ No edit summary undo

curprev 16:2516:25, 15 August 2021‎ 174.23.160.16 talk‎ 17,554 bytes +4‎ →‎Merge criteria undo
curprev 16:2516:25, 15 August 2021‎ 174.23.160.16 talk‎ 17,550 bytes −19‎ →‎Merge criteria undo
curprev 16:2416:24, 15 August 2021‎ 174.23.160.16 talk‎ 17,569 bytes 0‎ →‎Merge criteria undo

curprev 09:5309:53, 31 December 2020‎ Monkbot talk contribs‎ m 17,569 bytes +8‎ Task 18 (cosmetic): eval 16 templates: hyphenate params (8×); undo Tag: AWB

curprev 01:3001:30, 27 November 2020‎ Ladislav Mecir talk contribs‎ 17,561 bytes −4‎ remove red link undo
curprev 01:2801:28, 27 November 2020‎ Ladislav Mecir talk contribs‎ m 17,565 bytes 0‎ put punctuation before reference undo

curprev 07:3407:34, 8 November 2020‎ Nat965 talk contribs‎ m 17,565 bytes −9‎ →‎Operation: Typo fixing, typo(s) fixed: merged together → merged undo Tag: AWB

curprev 18:1318:13, 17 September 2020‎ Rgmarcha talk contribs‎ m 17,574 bytes +209‎ add Rust to the list of languages that use timsort undo Tag: Visual edit: Switched

curprev 21:0721:07, 15 September 2020‎ 2600:1700:e680:32e0:d993:b905:b800:8814 talk‎ 17,365 bytes +298‎ →‎Further reading undo Tag: Visual edit: Switched

curprev 09:4409:44, 4 September 2020‎ 79.135.97.65 talk‎ 17,067 bytes +5‎ Easier to parse. undo

curprev 17:1617:16, 21 August 2020‎ GZWDer talk contribs‎ 17,062 bytes +11‎ Page is restored undo Tag: Undo

curprev 06:5506:55, 18 June 2020‎ Spartaz talk contribs‎ m 17,051 bytes −11‎ Removing link(s): Wikipedia:Articles for deletion/Java version history closed as delete (XFDcloser) undo

curprev 00:5200:52, 16 April 2020‎ DannyS712 talk contribs‎ m 17,062 bytes 0‎ Fixing the location of periods / full stops undo

curprev 19:0419:04, 11 April 2020‎ Chqrlie talk contribs‎ 17,062 bytes −1‎ No edit summary undo

curprev 19:4219:42, 31 March 2020‎ 24.14.224.71 talk‎ 17,063 bytes 0‎ →‎Merge space overhead undo

4 September 2024

29 July 2024

21 June 2024

13 February 2024

4 February 2024

24 January 2024

24 December 2023

23 December 2023

1 November 2023

24 May 2023

22 February 2023

17 February 2023

8 February 2023

8 December 2022

20 October 2022

30 July 2022

27 May 2022

22 May 2022

18 May 2022

16 April 2022

21 March 2022

6 February 2022

12 January 2022

12 December 2021

5 December 2021

3 September 2021

31 August 2021

15 August 2021

31 December 2020

27 November 2020

8 November 2020

17 September 2020

15 September 2020

4 September 2020

21 August 2020

18 June 2020

16 April 2020

11 April 2020

31 March 2020