Loading...
stdlib/FreeBSD/radixsort.c Libc-763.13 Libc-320
--- Libc/Libc-763.13/stdlib/FreeBSD/radixsort.c
+++ Libc/Libc-320/stdlib/FreeBSD/radixsort.c
@@ -13,6 +13,10 @@
  * 2. Redistributions in binary form must reproduce the above copyright
  *    notice, this list of conditions and the following disclaimer in the
  *    documentation and/or other materials provided with the distribution.
+ * 3. All advertising materials mentioning features or use of this software
+ *    must display the following acknowledgement:
+ *	This product includes software developed by the University of
+ *	California, Berkeley and its contributors.
  * 4. Neither the name of the University nor the names of its contributors
  *    may be used to endorse or promote products derived from this software
  *    without specific prior written permission.
@@ -34,7 +38,7 @@
 static char sccsid[] = "@(#)radixsort.c	8.2 (Berkeley) 4/28/95";
 #endif /* LIBC_SCCS and not lint */
 #include <sys/cdefs.h>
-__FBSDID("$FreeBSD: src/lib/libc/stdlib/radixsort.c,v 1.8 2007/01/09 00:28:10 imp Exp $");
+__FBSDID("$FreeBSD: src/lib/libc/stdlib/radixsort.c,v 1.6 2002/03/22 09:18:34 obrien Exp $");
 
 /*
  * Radixsort routines.
@@ -173,17 +177,6 @@
 		}
 
 		/*
-		 * Special case: if all strings have the same
-		 * character at position i, move on to the next
-		 * character.
-		 */
-		if (nc == 1 && count[bmin] == n) {
-			push(a, n, i+1);
-			nc = count[bmin] = 0;
-			continue;
-		}
-
-		/*
 		 * Set top[]; push incompletely sorted bins onto stack.
 		 * top[] = pointers to last out-of-place element in bins.
 		 * count[] = counts of elements in bins.