Date: Mon, 10 Nov 2003 20:59:23 -0800 (PST) From: Tim Kientzle <kientzle@FreeBSD.org> To: src-committers@FreeBSD.org, cvs-src@FreeBSD.org, cvs-all@FreeBSD.org Subject: cvs commit: src/lib/libc/stdlib radixsort.c Message-ID: <200311110459.hAB4xNaL099521@repoman.freebsd.org>
next in thread | raw e-mail | index | archive | help
kientzle 2003/11/10 20:59:23 PST
FreeBSD src repository
Modified files:
lib/libc/stdlib radixsort.c
Log:
Improve the performance of radixsort() when
sorting strings with common prefixes by noting
when all the strings land in just one bin.
Testing shows significant speedups (on the order of
30%) on strings with common prefixes and no slowdowns on any
of my test cases.
Submitted by: Markus Bjartveit Kruger <markusk@pvv.ntnu.no>
PR: 58860
Approved by: gordon (mentor)
Revision Changes Path
1.7 +11 -0 src/lib/libc/stdlib/radixsort.c
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200311110459.hAB4xNaL099521>