My favourite: "You cannot sort floats faster than O(N logN)! It's been PROVEN!" True story – I've heard this claim even from a CS PhD (!!). This is what happe

My favourite: "You cannot sort floats faster than O(N logN)! It's been PROVEN!" True story – I've heard this claim even from a CS PhD (!!). This is what happens when you forget your assumptions and muddle your terminology. I politely directed him to radix sort [0]. [0] E.g. http://www.codercorner.com/RadixSortRevisited.htm http://www.codercorner.com/RadixSortRevisited.htm