NetBSD-Bugs archive

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]

Re: PR/18614 sort using too many open files

The following reply was made to PR bin/18614; it has been noted by GNATS.

From: David Laight <>
Subject: Re: PR/18614 sort using too many open files
Date: Sat, 22 Aug 2009 12:31:19 +0100

 Recent changes mean that sort will always do a merge when there
 are 16 temporary files (16 is the limit for the merge code).
 This isn't currently ideal since for large datasets all but the
 first file fed into the merge will be about 8M (or 128k lines).
 (That might drop the sort to O(n^2) from O(nlogn) !)
 The merge code needs to support more input files, and a 2 (or 3)
 level merge done my fsort().
 David Laight:

Home | Main Index | Thread Index | Old Index