mirror of
https://git.savannah.gnu.org/git/coreutils.git
synced 2026-11-19 03:33:43 +03:00
(sortlines): Add description and references.
From Paul Eggert.
This commit is contained in:
1 parent
2300c75a6d
commit
054819d791
1 file changed
+8
-1
+8
-1
@@ -1823,7 +1823,14 @@ mergelines (struct line *t,
|
||||
/* Sort the array LINES with NLINES members, using TEMP for temporary space.
|
||||
NLINES must be at least 2.
|
||||
The input and output arrays are in reverse order, and LINES and
|
||||
TEMP point just past the end of their respective arrays. */
|
||||
TEMP point just past the end of their respective arrays.
|
||||
|
||||
Use a recursive divide-and-conquer algorithm, in the style
|
||||
suggested by Knuth volume 3 (2nd edition), exercise 5.2.4-23. Use
|
||||
the optimization suggested by exercise 5.2.4-10; this requires room
|
||||
for only 1.5*N lines, rather than the usual 2*N lines. Knuth
|
||||
writes that this memory optimization was originally published by
|
||||
D. A. Bell, Comp J. 1 (1958), 75. */
|
||||
|
||||
static void
|
||||
sortlines (struct line *lines, size_t nlines, struct line *temp)
|
||||
|
||||
Reference in new issue
Block a user