Nibble sort competition winner on GCC Explorer (url.godbolt.org)

Wow, 373 times faster than the reference implementation.

Here is the blog post:

http://blog.regehr.org/archives/1213