[<prev] [next>] [day] [month] [year] [list]
Date: Thu, 28 Apr 2011 00:06:20 -0400
From: Rich Felker <dalias@...ifal.cx>
To: musl@...ts.openwall.com
Subject: First major outside code contribution
Just a quick message to thank Valentin Ochs (apo) for implementing
smoothsort for musl. Aside from pre-existing code I imported from
other sources and porting work (the x86_64 port by Nicholas Kain),
this is the first code written for musl by someone other than myself.
Now musl's qsort() function is roughly 20 times faster than before
when called on a 1 million entry array that's already sorted, and
considerably faster than glibc's introsort in this case too.
(Introsort still wins on average over random shuffled input.)
With the prospect of having more contributors, I'm thinking about
better ways to acknowledge contributions on the website and in the
docs. Ideas are welcome!
Cheers, and congrats to Valentin!
Rich
Powered by blists - more mailing lists
Confused about mailing lists and their use?
Read about mailing lists on Wikipedia
and check out these
guidelines on proper formatting of your messages.
