http://www.perlmonks.org?node_id=1210401


in reply to Re^2: Out of Memory when generating large matrix
in thread Out of Memory when generating large matrix

Are you implying that merge sort can somehow work better when fed with separate (unsorted) inputs instead of one (unsorted) input?

Now I wonder, who's the one unfamiliar with merge sort?

  • Comment on Re^3: Out of Memory when generating large matrix

Replies are listed 'Best First'.
Re^4: Out of Memory when generating large matrix
by LanX (Saint) on Mar 06, 2018 at 13:39 UTC
    > instead of one (unsorted) input?

    The merging doesn't happen at zero cost and you need to calculate the total.

    Cheers Rolf
    (addicted to the Perl Programming Language and ☆☆☆☆ :)
    Wikisyntax for the Monastery

[reply]

In Section Seekers of Perl Wisdom