CC-tea/coreutils
1
0
Fork 0
mirror of git://git.sv.gnu.org/coreutils.git synced 2026-04-04 19:24:21 +02:00
Code Issues Projects Releases Wiki Activity

(fillbuf): Avoid quadratic behavior with long lines.

Browse Source 
Also, stop worrying about ancient memchr bug (misbehavior when
size is zero), since other code doesn't worry either.
This commit is contained in:
Jim Meyering
2000-01-13 07:34:44 +00:00
parent 35ed98cc06
commit a69a2d6856
1 changed files with 3 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

7
src/sort.c
View File

@@ -1,5 +1,5 @@
/* sort - sort lines of text (with all kinds of options).
Copyright (C) 88, 1991-1999 Free Software Foundation, Inc.
Copyright (C) 88, 1991-2000 Free Software Foundation, Inc.
This program is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
@@ -543,10 +543,9 @@ fillbuf (struct buffer *buf, FILE *fp)
int cc;
memmove (buf->buf, buf->buf + buf->used - buf->left, buf->left);
buf->used = buf->left;
cc = buf->used = buf->left;
while (!feof (fp) && (buf->used == 0
|| !memchr (buf->buf, eolchar, buf->used)))
while (!feof (fp) && !memchr (buf->buf + buf->used - cc, eolchar, cc))
{
if (buf->used == buf->alloc)
{