Lines Matching full:merge
27 #include "merge.h"
30 * External merge sort
32 * The following code implements the merge phase of sort(1) using a heap-based
38 * The N-way fan-out of the merge phase can lead to compromising memory
40 * the memory footprint during the merge phase:
42 * 1. Single use memory advice. Since we proceed through each merge file in
50 * 2. Number of merge files. The number of merge files is constrained based
53 * The number of merge files is calculated based on the average resident
61 * Once the merge sort has utilized a temporary file, it may be deleted at
424 merge(sort_t *S) in merge() function
460 * No files for merge. in merge()
462 warn(gettext("no files available to merge\n")); in merge()
466 * Fast path: only one file for merge. in merge()
475 * Fast path: only two files for merge. in merge()
487 * Full merge. in merge()