mailing list of musl libc
 help / color / mirror / code / Atom feed
* First major outside code contribution
@ 2011-04-28  4:06 Rich Felker
  0 siblings, 0 replies; only message in thread
From: Rich Felker @ 2011-04-28  4:06 UTC (permalink / raw)
  To: musl

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



^ permalink raw reply	[flat|nested] only message in thread

only message in thread, other threads:[~2011-04-28  4:06 UTC | newest]

Thread overview: (only message) (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2011-04-28  4:06 First major outside code contribution Rich Felker

Code repositories for project(s) associated with this public inbox

	https://git.vuxu.org/mirror/musl/

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).