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.