optimal polyphase merge
content="Definition of optimal polyphase merge,
possibly with links to more information and implementations.">
optimal polyphase merge
(algorithm)
Definition:
A polyphase merge which seeks to minimize the number of merge passes by allocating output runs of each pass to the various output files. Since polyphase merging must have a different number of runs in each file to be efficient, one seeks the optimal way of selecting how many runs go into each output file. A series of kth order Fibonacci numbers is one way to select the number of runs.
See also
merge, polyphase merge, optimal merge.
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 10:25:20 1999.
HTML page formatted Wed Dec 22 09:36:01 1999.
This page's URL is
http://hissa.nist.gov/dads/HTML/optimpolymrg.html
