[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 <david%l8s.co.uk@localhost>
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: david%l8s.co.uk@localhost
Main Index |
Thread Index |