polyphase merge sort

Show Summary Details

Quick Reference

A method of merging in which the keys are kept on more than one backing store or file. Items are merged from the source files onto another file. Whenever one of the source files is exhausted, it immediately becomes the destination of the merge operations from the nonexhausted and previous-destination files. When there is only one file left the process stops. The repeated merging is referred to as polyphase merging.

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.