Bucket Sort

how to break the O(n log n) comparison barrier, sort in linear time when you know your data's distribution, and when bucket sort beats comparison-based algorithms