polyphase merge
content="Definition of polyphase merge,
possibly with links to more information and implementations.">
polyphase merge
(algorithm)
Definition:
A nonbalanced k-way merge which reduces the number of output files needed by reusing the emptied input file or device as one of the output devices. This is most efficient if the number of output runs in each output file is different.
See also
merge, optimal polyphase merge, nonbalanced merge, polyphase merge sort.
Author: ASK
Go to the
Algorithms, Data Structures, and Problems
home page.
If you have suggestions, corrections, or comments, please get in touch
with
Paul E. Black
(paul.black@nist.gov).
Entry modified Tue Mar 30 09:43:43 1999.
HTML page formatted Wed Dec 22 09:36:11 1999.
This page's URL is
http://hissa.nist.gov/dads/HTML/polyphmerge.html
