[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Alexa version of sort with NlogM merge
From: |
Lars Clausen |
Subject: |
Alexa version of sort with NlogM merge |
Date: |
Mon, 29 Dec 2003 16:23:49 +0100 |
Hi!
We got a copy of a derivation of the GNU sort(3) program from Alexa.
They've done some improvements to handle large collections of files
better, it seems, and use a specialized qsort. But most interestingly,
they have a merging algorithm that's O(N*log(M)) rather than O(N*M),
where N is the number of lines output, and M is the number of input
files. You may want to consider that part for addition to future
versions of sort().
I'm attaching the source (too much has been specialized for diff to be
useful), which includes the standard GNU header. If you want to contact
the author before looking at the source, it's address@hidden Hope this
is useful.
-Lars
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- Alexa version of sort with NlogM merge,
Lars Clausen <=