K-way merge algorithm: 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 01:3901:39, 8 November 2024 LR.127 talk contribs 15,896 bytes +67 Adding local short description: "Sequence merge algorithm in computer science", overriding Wikidata description "type of merge algorithm" undo Tag: Shortdesc helper

curprev 21:3221:32, 3 September 2024 Lesseasyway talk contribs m 15,829 bytes 0 Spelling/grammar/punctuation/typographical correction undo Tag: Visual edit

curprev 21:4521:45, 10 June 2024 Citation bot talk contribs 15,829 bytes 0 Altered author-link. | Use this bot. Report bugs. | Suggested by Abductive | Category:Sorting algorithms | #UCB_Category 11/48 undo

curprev 04:0604:06, 4 April 2024 Geomatrist talk contribs m 15,829 bytes +6 minor grammatical error fix undo Tag: Visual edit

curprev 15:0215:02, 8 March 2024 Frap talk contribs 15,823 bytes +43 →Lower bound on running time undo

curprev 14:2114:21, 30 April 2023 Dancing Dollar talk contribs m 15,780 bytes −12 clean up, typo(s) fixed: … → ... (2) undo Tag: AWB

curprev 17:3517:35, 19 April 2023 Ammulya talk contribs 15,792 bytes +49 No edit summary undo Tags: Visual edit Mobile edit Mobile web edit

curprev 19:4219:42, 4 January 2023 Uurtamo talk contribs m 15,743 bytes +1 →External sorting undo

curprev 21:4621:46, 2 October 2021 138.75.209.124 talk 15,742 bytes +2 →k-way merge: k can be equal to n when all arrays are 1 element each undo Tags: Mobile edit Mobile web edit
curprev 21:3821:38, 2 October 2021 138.75.209.124 talk 15,740 bytes +10 →Iterative 2-way merge: added time to merge k-1 arrays with 1 element each undo Tags: Mobile edit Mobile web edit

curprev 05:0205:02, 20 July 2021 88.144.216.40 talk 15,723 bytes +106 →Algorithm: Clarify undo

curprev 05:1805:18, 16 July 2021 88.144.216.70 talk 15,617 bytes −5 →Tournament Tree: wording undo

curprev 12:2012:20, 14 June 2021 122.160.23.122 talk 15,622 bytes +42 →Lower Running Time Bound undo

curprev 17:5817:58, 9 April 2021 Citation bot talk contribs 15,580 bytes −6 Alter: pages. Removed parameters. Formatted dashes. | Use this bot. Report bugs. | Suggested by Jonesey95 | via #UCB_webform 502/1317 undo

curprev 10:2210:22, 21 October 2020 Frap talk contribs 15,586 bytes +68 →Algorithm: MOS:ALGO undo

curprev 10:5210:52, 13 June 2020 3I3ER talk contribs m 15,518 bytes +67 converted text to math formula undo

curprev 13:4113:41, 6 April 2020 100.36.79.124 talk 15,451 bytes +90 →Heap: updated the exit condition undo
curprev 13:3413:34, 6 April 2020 100.36.79.124 talk 15,361 bytes +695 →Heap: added simpler explanation in front of the existing one. It's easy to get confused by pointers and indices when trying to convey the basic idea. undo
curprev 12:5012:50, 6 April 2020 100.36.79.124 talk 14,666 bytes −7 multiple-->k, since k is not otherwise defined here, and it's important. undo

curprev 22:3822:38, 12 February 2020 100.19.136.114 talk 14,673 bytes +1 →External sorting: minor grammar fix undo

curprev 07:2607:26, 9 February 2020 Tsmee talk contribs m 14,672 bytes +1 No edit summary undo

curprev 01:1801:18, 3 October 2019 73.231.4.29 talk 14,671 bytes +1 →Direct k-way merge: Insert missing space after comma. undo

curprev 21:0321:03, 19 September 2019 ByteHamster talk contribs 14,670 bytes +325 reverted vandalism undo Tag: Undo

curprev 04:3304:33, 10 September 2019 41.113.206.128 talk 14,345 bytes −325 →Iterative 2-Way merge undo Tags: Mobile edit Mobile web edit

curprev 13:2313:23, 23 June 2019 Klbrain talk contribs 14,670 bytes −52 Closing 2017 merge proposal; uncontested opposition; see Talk:Merge algorithm#Merge K-way merge algorithm article into this one undo
curprev 11:2011:20, 23 June 2019 108.49.97.86 talk 14,722 bytes −3 →Tournament Tree: Fixed typo undo Tags: canned edit summary Mobile edit Mobile app edit Android app edit

curprev 11:3811:38, 1 May 2019 134.184.254.66 talk 14,725 bytes 0 →Iterative 2-Way merge undo

curprev 09:2509:25, 20 April 2019 Orivaaaaa B! talk contribs m 14,725 bytes −1 spelling fix undo Tag: Visual edit

curprev 05:2205:22, 5 April 2019 2405:204:6107:2880:ce0:3622:66f4:d864 talk 14,726 bytes −99 →Direct k-way merge undo Tags: Mobile edit Mobile web edit

curprev 15:2115:21, 30 March 2019 ByteHamster talk contribs 14,825 bytes +4,994 Added details on tournament trees. Explained why it is more efficient than heaps. Added new example (the old one was wrong: Used a winner tree and just called it loser tree) undo

curprev 17:5417:54, 24 January 2019 2606:6000:6200:d300:1cb4:5d0f:2bdb:c15d talk 9,831 bytes +1 →Direct k-way merge undo

curprev 03:0603:06, 26 April 2018 Ericjster talk contribs m 9,830 bytes +225 Add note about excluding special cases undo
curprev 02:3802:38, 26 April 2018 Ericjster talk contribs 9,605 bytes +443 Add Bentley reference and notes about using heap. undo

curprev 04:4904:49, 8 April 2018 117.136.0.190 talk 9,162 bytes +3 →External sorting: fix missing preposition undo Tags: Mobile edit Mobile web edit

curprev 23:1123:11, 29 January 2018 Tom.Reding talk contribs m 9,159 bytes −29 WP:GenFixes on; 3+ incoming mainspace links, removed orphan tag using AWB undo

curprev 21:4921:49, 9 December 2017 Pzoxicuvybtnrm talk contribs 9,188 bytes −14 remove section label in proposed merger undo Tag: 2017 wikitext editor
curprev 21:4821:48, 9 December 2017 Pzoxicuvybtnrm talk contribs 9,202 bytes +64 propose merge undo Tag: 2017 wikitext editor
curprev 21:4621:46, 9 December 2017 Pzoxicuvybtnrm talk contribs 9,138 bytes +108 fix capitalisation undo Tag: 2017 wikitext editor

8 November 2024

3 September 2024

10 June 2024

4 April 2024

8 March 2024

30 April 2023

19 April 2023

4 January 2023

2 October 2021

25 August 2021

20 July 2021

16 July 2021

14 June 2021

9 April 2021

21 October 2020

13 June 2020

6 April 2020

12 February 2020

9 February 2020

3 October 2019

19 September 2019

10 September 2019

23 June 2019

1 May 2019

20 April 2019

5 April 2019

30 March 2019

24 January 2019

26 April 2018

8 April 2018

31 January 2018

29 January 2018

9 December 2017