Hacker Blog Posts

Blogs / Personal blogs

Hans Wennborg

hanshq.net

Popular posts
4
Total points
534
HN comments
187
Rank
#4,766 personal

Visit hanshq.net → RSS feedOn Hacker News Jul 2015 – Apr 2026

Software Engineering 4Systems & Performance 2Math & Algorithms 1Games & Graphics 1

Most pointsMost discussedMost citedNewest
1

Nibble Sort

2015118 points14 commentsMath & Algorithms details

A while back, John Regehr posted the Nibble Sort Programming Contest on his blog. The objective was to write a program that sorts the 4-bit components (nibbles) of 64-bit words as fast as possible. For example, 0x42badc0ffeed00d5 should result in 0xffeedddcba542000 after sorting.