External sorting: 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 19:1819:18, 28 March 2025 Antipoly talk contribs m 14,430 bytes −4 more accurate link undo

curprev 07:2307:23, 11 May 2024 GünniX talk contribs 14,434 bytes −3 Undid revision 1223230948 by 154.177.226.153 (talk) undo Tag: Undo

curprev 18:3318:33, 10 May 2024 154.177.226.153 talk 14,437 bytes +3 →External distribution sort undo Tag: Reverted

curprev 19:0619:06, 29 April 2024 85.12.29.169 talk 14,434 bytes −28 No edit summary undo

curprev 05:4805:48, 22 March 2024 91.139.213.126 talk 14,462 bytes +3 →External merge sort undo

curprev 22:2822:28, 22 February 2024 135.180.194.206 talk 14,459 bytes +212 →External merge sort: note recursion is used *if needed* (often isn't for typical dataset/RAM sizes) and break out and expand the part about the k-way merge making it work well undo

curprev 18:2218:22, 11 January 2024 Document02 talk contribs 14,247 bytes +79 →top: Added image #suggestededit-add-image-top undo Tags: Mobile edit Mobile app edit Android app edit

curprev 18:4818:48, 13 March 2023 Fresheneesz talk contribs 14,168 bytes −1 Oops, fixing last edit. Case in point of the confusion undo
curprev 18:4818:48, 13 March 2023 Fresheneesz talk contribs 14,169 bytes +10 Replacing "the latter" with the thing its referencing. Honestly "the latter" and "the former" need to die a horrible death, as they always make things harder to read and understand. undo

curprev 07:3207:32, 1 January 2023 135.180.40.74 talk 14,159 bytes +95 →External merge sort: add a footnote gesturing at why "logarithmic number of passes" is plausible; cleanup around fast temporary storage undo

curprev 21:4021:40, 31 December 2022 135.180.40.74 talk 14,064 bytes +29 →External merge sort undo
curprev 21:3421:34, 31 December 2022 135.180.40.74 talk 14,035 bytes +46 →Additional passes: spell out that fast temp space can still be small relative to the dataset as long as it's much bigger than ram, and make worked example use less temp space to demonstrate undo

curprev 01:4901:49, 31 July 2022 135.180.40.74 talk 13,989 bytes −116 solid-state drives as read buffers in merge + remove references to their "seek time" (not the best model for their performance -- they don't physically seek + many parallel ops extract the most random reads) undo

curprev 15:0215:02, 18 March 2022 Privychick talk contribs m 14,105 bytes +1 →External distribution sort undo Tag: Visual edit

curprev 00:0900:09, 7 February 2022 135.180.43.67 talk 14,104 bytes +35 →Additional passes: clarifications undo

curprev 21:1721:17, 6 February 2022 135.180.43.67 talk 14,069 bytes +960 No edit summary undo

curprev 04:5504:55, 22 December 2021 2601:c2:0:2fa8:dcad:dbe7:dc54:2c43 talk 13,109 bytes +2 →Additional passes undo Tag: Manual revert
curprev 04:5404:54, 22 December 2021 2601:c2:0:2fa8:dcad:dbe7:dc54:2c43 talk 13,107 bytes −2 →Additional passes undo Tag: Reverted

curprev 15:2715:27, 31 May 2021 BattyBot talk contribs 13,109 bytes −2 Moved See also above References per MOS:ORDER and other General fixes undo Tag: AWB

curprev 05:0505:05, 12 February 2021 64.44.80.252 talk 13,111 bytes +851 →Additional passes: Add plausible numbers to the example given in the text. Consistently use nbsp between numbers and units. undo

curprev 07:0507:05, 23 January 2021 Aspening talk contribs 12,260 bytes +90 Adding local short description: "Class of sorting algorithms that can handle massive amounts of data", overriding Wikidata description "class of sorting algorithms that can handle massive amounts of data" (Shortdesc helper) undo

curprev 20:3620:36, 13 July 2019 Citation bot talk contribs m 12,170 bytes +57 Add: url. | You can use this bot yourself. Report bugs here.| Activated by User:Marianne Zimmerman undo

curprev 09:2709:27, 4 November 2018 Chrisahn talk contribs 12,113 bytes −1 Undid revision 867118075 by 5.151.0.120 (talk) undo Tag: Undo

curprev 19:4319:43, 3 November 2018 5.151.0.120 talk 12,114 bytes +1 No edit summary undo

curprev 17:0117:01, 25 April 2018 Hlz2103 talk contribs 12,113 bytes −8 →External merge sort undo

curprev 23:1923:19, 11 April 2018 Chrisahn talk contribs 12,121 bytes +57 →Additional passes: the explanation of O(n log n) was a bit confusing undo

curprev 19:3719:37, 6 February 2018 Rjwilmsi talk contribs m 12,064 bytes +24 →External distribution sort: Journal cites, Added 1 doi to a journal cite undo Tag: AWB

curprev 16:2316:23, 23 January 2018 Narky Blert talk contribs 12,040 bytes −4 Duplicate link (to DAB page) removed undo

curprev 15:0515:05, 15 December 2017 RokerHRO talk contribs m 12,044 bytes +13 →Model undo

curprev 17:0917:09, 10 December 2017 Marcocampana talk contribs m 12,031 bytes −6 →External merge sort undo
curprev 01:2001:20, 10 December 2017 Pzoxicuvybtnrm talk contribs 12,037 bytes +89 →See also: add cache-oblivious versions undo Tag: 2017 wikitext editor
curprev 01:1901:19, 10 December 2017 Pzoxicuvybtnrm talk contribs 11,948 bytes −321 add theoretical information about external sorting undo Tag: 2017 wikitext editor

curprev 22:4022:40, 5 December 2017 Pzoxicuvybtnrm talk contribs 9,961 bytes +107 external memory model of computation mentioned undo Tag: 2017 wikitext editor

curprev 09:5209:52, 3 December 2017 2405:204:6799:fbe7:6020:5443:790e:f697 talk 9,854 bytes −3 No edit summary undo Tags: Mobile edit Mobile web edit
curprev 09:5109:51, 3 December 2017 2405:204:6799:fbe7:6020:5443:790e:f697 talk 9,857 bytes +3 No edit summary undo Tags: Mobile edit Mobile web edit

curprev 16:4516:45, 8 June 2017 Magic links bot talk contribs m 9,854 bytes +16 Replace magic links with templates per local RfC and MediaWiki RfC undo

curprev 17:3217:32, 23 April 2017 Glrx talk contribs 9,838 bytes +123 reason undo
curprev 17:2517:25, 23 April 2017 Glrx talk contribs 9,715 bytes +12 tag expert; many subtle problems undo

curprev 01:5501:55, 14 April 2017 Peter Flass talk contribs 9,703 bytes +8 →Additional passes: make more encyclopedic and less chatty undo
curprev 01:4101:41, 14 April 2017 Peter Flass talk contribs m 9,695 bytes +4 punctuation undo

curprev 04:1004:10, 12 April 2017 GünniX talk contribs m 9,691 bytes 0 Heading fixed undo

curprev 00:2200:22, 11 April 2017 Peter Flass talk contribs 9,691 bytes +41 →External links: see also undo

28 March 2025

11 May 2024

10 May 2024

29 April 2024

22 March 2024

22 February 2024

11 January 2024

13 March 2023

1 January 2023

31 December 2022

31 July 2022

18 March 2022

7 February 2022

6 February 2022

22 December 2021

31 May 2021

12 February 2021

23 January 2021

13 July 2019

4 November 2018

3 November 2018

25 April 2018

11 April 2018

6 February 2018

23 January 2018

15 December 2017

10 December 2017

9 December 2017

5 December 2017

3 December 2017

8 June 2017

23 April 2017

14 April 2017

12 April 2017

11 April 2017