NAME
    Sort::MergeSort - merge pre-sorted input streams

SYNOPSIS
     use Sort::MergeSort;

     my $terator = mergesort($comparefunc, @iterators);

DESCRIPTION
    Given a comparison function and a bunch of iterators that produce data
    that is already sorted, "mergesort()" will provide an iterator that
    produces sorted and merged data from all of the input iterators.

    Sort::MergeSort also works with filehandles. It doesn't care. If it's
    only input is a filehandle, it will return a filehandle. In all other
    situations it will return an iterator.

    The $comparefunc takes two arguments. It does not use the implicit $a &
    $b that perl sort uses.

    The iterators are treated as file handles so any filehandle or
    Sort::MergeSort::Iterator will do as input.

EXAMPLE
     use Sort::MergeSort;

SEE ALSO
    Sort::MergeSort::Iterator

LICENSE
    Copyright (C) 2008,2009 David Sharnoff. Copyright (C) 2013 Google, Inc.

    This package may be used and redistributed under the terms of either the
    Artistic 2.0 or LGPL 2.1 license.