Can I merge-sort two sorted files by using comm?











up vote
0
down vote

favorite












comm assumes its two inputs are sorted. Is it correct that it works in the same way as the merge sort algorithm?

If yes, can I use comm to merge-sort two sorted files?

Thanks.






sort coreutils comm







share|improve this question




















  • 2




    I'd just sort -mu file1 file2.
    – Jeff Schaller
    Nov 16 at 21:12















up vote
0
down vote

favorite












comm assumes its two inputs are sorted. Is it correct that it works in the same way as the merge sort algorithm?

If yes, can I use comm to merge-sort two sorted files?

Thanks.






sort coreutils comm







share|improve this question




















  • 2




    I'd just sort -mu file1 file2.
    – Jeff Schaller
    Nov 16 at 21:12













up vote
0
down vote

favorite









up vote
0
down vote

favorite











comm assumes its two inputs are sorted. Is it correct that it works in the same way as the merge sort algorithm?

If yes, can I use comm to merge-sort two sorted files?

Thanks.






sort coreutils comm







share|improve this question















comm assumes its two inputs are sorted. Is it correct that it works in the same way as the merge sort algorithm?

If yes, can I use comm to merge-sort two sorted files?

Thanks.






sort coreutils comm




sort coreutils comm






share|improve this question















share|improve this question













share|improve this question




share|improve this question








edited Nov 17 at 1:29









K7AAY

244319




244319










asked Nov 16 at 21:07









Tim

1




1








  • 2




    I'd just sort -mu file1 file2.
    – Jeff Schaller
    Nov 16 at 21:12














  • 2




    I'd just sort -mu file1 file2.
    – Jeff Schaller
    Nov 16 at 21:12








2




2




I'd just sort -mu file1 file2.
– Jeff Schaller
Nov 16 at 21:12




I'd just sort -mu file1 file2.
– Jeff Schaller
Nov 16 at 21:12










1 Answer
1






active

oldest

votes

















up vote
2
down vote













comm acts like a single merge step of the merge sort algorithm, and further, produces separated output (in different columns), not combined output. Therefore it can't be used to "merge-sort" anything.






share|improve this answer








New contributor




JohnDoea is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.


















    Your Answer








    StackExchange.ready(function() {
    var channelOptions = {
    tags: "".split(" "),
    id: "106"
    };
    initTagRenderer("".split(" "), "".split(" "), channelOptions);

    StackExchange.using("externalEditor", function() {
    // Have to fire editor after snippets, if snippets enabled
    if (StackExchange.settings.snippets.snippetsEnabled) {
    StackExchange.using("snippets", function() {
    createEditor();
    });
    }
    else {
    createEditor();
    }
    });

    function createEditor() {
    StackExchange.prepareEditor({
    heartbeatType: 'answer',
    convertImagesToLinks: false,
    noModals: true,
    showLowRepImageUploadWarning: true,
    reputationToPostImages: null,
    bindNavPrevention: true,
    postfix: "",
    imageUploader: {
    brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
    contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
    allowUrls: true
    },
    onDemand: true,
    discardSelector: ".discard-answer"
    ,immediatelyShowMarkdownHelp:true
    });


    }
    });














     

    draft saved


    draft discarded


















    StackExchange.ready(
    function () {
    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2funix.stackexchange.com%2fquestions%2f482246%2fcan-i-merge-sort-two-sorted-files-by-using-comm%23new-answer', 'question_page');
    }
    );

    Post as a guest















    Required, but never shown

























    1 Answer
    1






    active

    oldest

    votes








    1 Answer
    1






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes








    up vote
    2
    down vote













    comm acts like a single merge step of the merge sort algorithm, and further, produces separated output (in different columns), not combined output. Therefore it can't be used to "merge-sort" anything.






    share|improve this answer








    New contributor




    JohnDoea is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
    Check out our Code of Conduct.






















      up vote
      2
      down vote













      comm acts like a single merge step of the merge sort algorithm, and further, produces separated output (in different columns), not combined output. Therefore it can't be used to "merge-sort" anything.






      share|improve this answer








      New contributor




      JohnDoea is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.




















        up vote
        2
        down vote










        up vote
        2
        down vote









        comm acts like a single merge step of the merge sort algorithm, and further, produces separated output (in different columns), not combined output. Therefore it can't be used to "merge-sort" anything.






        share|improve this answer








        New contributor




        JohnDoea is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
        Check out our Code of Conduct.









        comm acts like a single merge step of the merge sort algorithm, and further, produces separated output (in different columns), not combined output. Therefore it can't be used to "merge-sort" anything.







        share|improve this answer








        New contributor




        JohnDoea is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
        Check out our Code of Conduct.









        share|improve this answer



        share|improve this answer






        New contributor




        JohnDoea is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
        Check out our Code of Conduct.









        answered Nov 17 at 2:02









        JohnDoea

        273




        273




        New contributor




        JohnDoea is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
        Check out our Code of Conduct.





        New contributor





        JohnDoea is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
        Check out our Code of Conduct.






        JohnDoea is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
        Check out our Code of Conduct.






























             

            draft saved


            draft discarded



















































             


            draft saved


            draft discarded














            StackExchange.ready(
            function () {
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2funix.stackexchange.com%2fquestions%2f482246%2fcan-i-merge-sort-two-sorted-files-by-using-comm%23new-answer', 'question_page');
            }
            );

            Post as a guest















            Required, but never shown





















































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown

































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown







            -

            Popular posts from this blog

            Morgemoulin

            Image
            Morgemoulin — miejscowość i gmina — Państwo   Francja Region Grand Est Departament Moza Okręg Verdun Kod INSEE 55357 Powierzchnia 6,82 km² Populacja  (1990) • liczba ludności 75 • gęstość 11 os./km² Kod pocztowy 55400 Położenie na mapie Francji Morgemoulin 49°14′N   5°35′E / 49,233333   5,583333 Portal Francja Morgemoulin – miejscowość i gmina we Francji, w regionie Grand Est, w departamencie Moza. Według danych na rok 1990 gminę zamieszkiwało 75 osób, a gęstość zaludnienia wynosiła 11 osób/km² (wśród 2335 gmin Lotaryngii Morgemoulin plasuje się na 970. miejscu pod względem liczby ludności, natomiast pod względem powierzchni na miejscu 848.). Bibliografia | Francuski urząd statystyczny ( fr. ) . p   •   d   •   e Gminy okręgu Verdun Abaucourt-Hautecourt • Aincreville • Ambly-sur-Meuse • Amel-sur-l'Étang • Ancemont • Arrancy-sur-Crusne • Aubréville • Autré...
            Read more

            Scott Moir

            Image
            Scott Moir Tessa Virtue i Scott Moir w 2016 r. Reprezentacja   Kanada Data i miejsce urodzenia 2 września 1987 London Wzrost 180 cm Konkurencja Pary taneczne Partner sportowy Tessa Virtue Trener Marie-France Dubreuil, Patrice Lauzon, Romain Haguenauer Poprzednio: Marina Zujewa, Oleg Epstein, Igor Szpilband, Johnny Johns, Carol Moir, Paul MacIntosh, Suzanne Killing Klub Montreal International School of Skating Poprzednio: Arctic Edge FSC Ilderton Skating Club Lokalizacja treningowa Montreal Poprzednio: Canton Kitchener Rekordy życiowe ISU przed sezonem 2018/2019 Nota łączna 206,07 Igrzyska Olimpijskie 2018 Taniec krótki 83,67 Igrzyska Olimpijskie 2018 Taniec dowolny 122,40 Igrzyska Olimpijskie 2018 Dorobek medalowy Reprezentacja   Kanada Igrzyska olimpijskie Złoto Vancouver 2010 pary taneczne Złoto Pjongczang 2018 pary taneczne Złoto Pjongczang 2018 drużynowo Srebro S...
            Read more

            Souastre

            Image
            Souastre — miejscowość i gmina — Herb Państwo   Francja Region Hauts-de-France Departament Pas-de-Calais Okręg Arras Kod INSEE 62800 Powierzchnia 7,18 km² Populacja  (1990) • liczba ludności 352 • gęstość 49 os./km² Kod pocztowy 62111 Położenie na mapie Francji Souastre 50°09′N   2°34′E / 50,150000   2,566667 Portal Francja Souastre – miejscowość i gmina we Francji, w regionie Hauts-de-France, w departamencie Pas-de-Calais. Według danych na rok 1990 gminę zamieszkiwały 352 osoby, a gęstość zaludnienia wynosiła 49 osób/km² (wśród 1549 gmin regionu Nord-Pas-de-Calais Souastre plasuje się na 887. miejscu pod względem liczby ludności, natomiast pod względem powierzchni na miejscu 507.). Bibliografia | Francuski urząd statystyczny ( fr. ) . p   •   d   •   e Gminy okręgu Arras Ablain-Saint-Nazaire Ablainzevelle Acheville Achicourt Achiet-le-Grand Achiet-le-Pe...
            Read more