Date: Fri, 20 Aug 1999 18:35:45 -0700 (PDT) From: Archie Cobbs <archie@whistle.com> To: seiwald@perforce.com (Christopher Seiwald) Cc: a-wada@mars.dti.ne.jp, freebsd-hackers@FreeBSD.ORG Subject: Re: anybody love qsort.c? Message-ID: <199908210135.SAA48009@bubba.whistle.com> In-Reply-To: <199908200433.VAA11779@perforce.com> from Christopher Seiwald at "Aug 19, 1999 09:33:30 pm"
next in thread | previous in thread | raw e-mail | index | archive | help
Christopher Seiwald writes:
> But as I'm proposing a change to a fairly sensitive piece of code, I'd
> like to keep the change as modest as possible.
How about this?
Index: qsort.c
===================================================================
RCS file: /home/ncvs/src/lib/libc/stdlib/qsort.c,v
retrieving revision 1.7
diff -u -r1.7 qsort.c
--- qsort.c 1997/02/22 15:03:14 1.7
+++ qsort.c 1999/08/21 01:35:35
@@ -153,7 +153,7 @@
pb += es;
pc -= es;
}
- if (swap_cnt == 0) { /* Switch to insertion sort */
+ if (n <= 32 && swap_cnt == 0) { /* Switch to insertion sort */
for (pm = (char *)a + es; pm < (char *)a + n * es; pm += es)
for (pl = pm; pl > (char *)a && cmp(pl - es, pl) > 0;
pl -= es)
-Archie
___________________________________________________________________________
Archie Cobbs * Whistle Communications, Inc. * http://www.whistle.com
To Unsubscribe: send mail to majordomo@FreeBSD.org
with "unsubscribe freebsd-hackers" in the body of the message
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?199908210135.SAA48009>