David Muir Sharnoff > Sort-MergeSort > Sort::MergeSort

Download:
modules/Sort-MergeSort-0.31.tar.gz

Dependencies

Annotate this POD

View/Report Bugs
Module Version: 0.31   Source  

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.

syntax highlighting: