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 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

curprev 13:2213:22, 23 February 2020‎ Maxlath talk contribs‎ 17,063 bytes +15‎ replace Google Chrome by V8, as it also affects other users of V8, such as NodeJS, but making the list of popular V8 users here doesn't seem appropriated, thus simply linking to the V8 article undo

curprev 12:2012:20, 9 February 2020‎ FrescoBot talk contribs‎ m 17,048 bytes −19‎ Bot: link syntax undo

curprev 16:4216:42, 12 January 2020‎ Dks28 talk contribs‎ 17,067 bytes +1‎ →‎Operation: Fixed typo, Fixed grammar undo Tags: Mobile edit Mobile app edit Android app edit

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

23 February 2020

9 February 2020

12 January 2020