Follow @Openwall on Twitter for new release announcements and other news
[<prev] [next>] [day] [month] [year] [list]
Date: Thu, 28 Apr 2011 00:06:20 -0400
From: Rich Felker <>
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!


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.