Polyphase merge sort: 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 17:4617:46, 2 April 2025 Rofraja talk contribs m 16,003 bytes +431 Replaced 3 bare URLs by {{Cite web}}; Replaced "Archived copy" by actual titles undo

curprev 13:4913:49, 10 December 2024 InternetArchiveBot talk contribs 15,572 bytes +185 Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.9.5) (Pancho507 - 22019 undo

curprev 03:4703:47, 28 January 2024 120.158.175.101 talk 15,387 bytes −1 →Comparison versus ordinary merge sort: Ordinary -> balanced as per generally accepted terminology, e.g. Knuth. undo
curprev 03:4303:43, 28 January 2024 120.158.175.101 talk 15,388 bytes 0 →Ordinary merge sort undo
curprev 03:4303:43, 28 January 2024 120.158.175.101 talk 15,388 bytes +3 →Ordinary merge sort: Ordinary -> balanced, as per generally accepted terminology, e.g. Knuth. undo

curprev 18:3718:37, 1 November 2023 Geysirhead talk contribs 15,385 bytes −32 removed Category:Sorting algorithms using HotCat redundant undo

curprev 08:5808:58, 18 August 2023 OAbot talk contribs m 15,417 bytes +17 Open access bot: doi updated in citation with #oabot. undo

curprev 01:4001:40, 21 August 2022 Citation bot talk contribs 15,400 bytes +19 Alter: title. | Use this bot. Report bugs. | Suggested by BrownHairedGirl | #UCB_webform 305/3831 undo

curprev 13:1913:19, 12 March 2022 BrownHairedGirl talk contribs 15,381 bytes +104 tag with {{Bare URL PDF}} undo Tag: AWB

curprev 23:2023:20, 26 November 2021 Revirvlkodlaku talk contribs 15,277 bytes +56 →top undo Tags: Mobile edit Mobile app edit Android app edit

curprev 08:2308:23, 26 October 2021 Citation bot talk contribs 15,221 bytes +76 Add: s2cid, title. Changed bare reference to CS1/2. | Use this bot. Report bugs. | Suggested by BrownHairedGirl | Linked from User:BrownHairedGirl/Articles_with_bare_links | #UCB_webform_linked 979/2195 undo

curprev 19:0119:01, 23 May 2021 Beland talk contribs m 15,145 bytes −6 convert special characters (via WP:JWB) undo

curprev 21:5021:50, 11 January 2021 WikiCleanerBot talk contribs m 15,151 bytes 0 v2.04b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 17:2617:26, 21 October 2020 Rcgldr talk contribs 15,151 bytes −2 fib(i) = fib(i-1) + fib(i-2) (changed - to +) undo

curprev 02:3602:36, 9 May 2020 InternetArchiveBot talk contribs 15,153 bytes +234 Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0 undo

curprev 06:5706:57, 18 March 2020 108.26.165.84 talk 14,919 bytes +1 →Comparison versus ordinary merge sort undo

curprev 15:0415:04, 15 January 2020 38.104.252.26 talk 14,918 bytes +1 "less" -> "fewer" grammar change undo Tag: Visual edit

curprev 19:3919:39, 21 December 2019 196.247.24.22 talk 14,917 bytes +376 Improve mathematical notation. Description and tables made with <pre> are still pretty messy. undo

curprev 17:0017:00, 17 December 2019 InternetArchiveBot talk contribs 14,541 bytes +149 Bluelinking 2 books for verifiability.) #IABot (v2.1alpha3 undo

curprev 02:4102:41, 28 September 2019 Monkbot talk contribs m 14,392 bytes −1 →Polyphase merge: Task 16: replaced (1×) / removed (0×) deprecated |dead-url= and |deadurl= with |url-status=; undo Tag: AWB

curprev 21:4421:44, 8 September 2019 InternetArchiveBot talk contribs 14,393 bytes +76 Bluelinking 1 books for verifiability.) #IABot (v2.1alpha3 undo

curprev 20:3420:34, 23 November 2018 Glrx talk contribs m 14,317 bytes +21 →Further reading: fix ref warnings undo

curprev 04:3804:38, 26 October 2018 Cedar101 talk contribs m 14,296 bytes +57 →Comparison versus ordinary merge sort: → \times undo
curprev 04:3504:35, 26 October 2018 Cedar101 talk contribs m 14,239 bytes −5 →Comparison versus ordinary merge sort undo

curprev 08:1508:15, 20 August 2018 CiaPan talk contribs m 14,244 bytes 0 wikilink fixed: Merge sort, not Merge Sort undo

curprev 04:5304:53, 19 May 2018 Glrx talk contribs 14,244 bytes −143 Undid revision 841930477 by Rcgldr (talk) keep it simple undo Tag: Undo
curprev 01:2501:25, 19 May 2018 Rcgldr talk contribs 14,387 bytes +143 note the exception for no dummy runs if total number of runs < # files - 1 undo

curprev 19:4719:47, 18 May 2018 Glrx talk contribs 14,244 bytes −32 Undid revision 838675754 by Rcgldr (talk) 4 drives and 2 runs undo Tag: Undo

curprev 15:3615:36, 28 April 2018 Rcgldr talk contribs 14,276 bytes +32 if run count known in advance, no dummy runs are needed undo

curprev 16:3816:38, 9 April 2018 Rcgldr talk contribs 14,244 bytes +20 →Distribution for polyphase merge sort undo
curprev 16:3516:35, 9 April 2018 Rcgldr talk contribs m 14,224 bytes 0 →Distribution for polyphase merge sort undo
curprev 16:3416:34, 9 April 2018 Rcgldr talk contribs m 14,224 bytes 0 →Distribution for polyphase merge sort undo
curprev 16:3116:31, 9 April 2018 Rcgldr talk contribs 14,224 bytes +826 →Distribution for polyphase merge sort undo

curprev 08:2608:26, 6 April 2018 Rcgldr talk contribs 13,398 bytes +156 →Distribution for polyphase merge sort undo
curprev 07:4807:48, 6 April 2018 Rcgldr talk contribs 13,242 bytes +330 →Distribution for polyphase merge sort undo

curprev 00:3400:34, 5 April 2018 Glrx talk contribs 12,912 bytes −927 →Distribution for polyphase merge sort: unsourced undo

curprev 23:5623:56, 4 April 2018 Rcgldr talk contribs 13,839 bytes +54 clever distribution may require knowing the number of runs in advance (or complicated re-distribution - not mentioned) undo

curprev 09:4509:45, 3 April 2018 Rcgldr talk contribs m 13,785 bytes +27 explain clever distribution undo
curprev 09:4109:41, 3 April 2018 Rcgldr talk contribs 13,758 bytes +67 explain "clever" initial distribution undo
curprev 09:2509:25, 3 April 2018 Rcgldr talk contribs 13,691 bytes +799 →Distribution for polyphase merge sort undo
curprev 00:1300:13, 3 April 2018 Rcgldr talk contribs 12,892 bytes +137 Improve the intro undo

curprev 23:4023:40, 2 April 2018 Rcgldr talk contribs 12,755 bytes +81 polyphase merge sort is not stable undo
curprev 07:1907:19, 2 April 2018 Rcgldr talk contribs 12,674 bytes +27 add more examples for 4 file case undo

curprev 02:0302:03, 28 March 2018 InternetArchiveBot talk contribs 12,647 bytes +201 Rescuing 1 sources and tagging 0 as dead. #IABot (v1.6.5) undo

curprev 16:4316:43, 8 April 2016 Glrx talk contribs 12,446 bytes −1 Undid revision 713350143 by 202.83.56.70 (talk) earlaier better undo

curprev 14:1614:16, 3 April 2016 202.83.56.70 talk 12,447 bytes +1 →Polyphase merge undo

curprev 06:2106:21, 23 January 2016 BG19bot talk contribs m 12,446 bytes −8 WP:CHECKWIKI error fix for #61. Punctuation goes before References. Do general fixes if a problem exists. - using AWB (11800) undo

curprev 19:0119:01, 22 January 2016 Rcgldr talk contribs 12,454 bytes +151 added reference for example run undo
curprev 18:4518:45, 22 January 2016 Rcgldr talk contribs 12,303 bytes −12 undo addition of 2 way, as k way merge sort was not previously explained, and run count reduction factor = 2 already explained. undo
curprev 18:4118:41, 22 January 2016 Rcgldr talk contribs 12,315 bytes +6 ordinary merge for 4 files is 2 way. undo

2 April 2025

10 December 2024

28 January 2024

1 November 2023

18 August 2023

21 August 2022

12 March 2022

26 November 2021

26 October 2021

23 May 2021

11 January 2021

21 October 2020

9 May 2020

18 March 2020

15 January 2020

21 December 2019

17 December 2019

28 September 2019

8 September 2019

23 November 2018

26 October 2018

20 August 2018

19 May 2018

18 May 2018

28 April 2018

9 April 2018

6 April 2018

5 April 2018

4 April 2018

3 April 2018

2 April 2018

28 March 2018

8 April 2016

3 April 2016

23 January 2016

22 January 2016