Hacker News new | past | comments | ask | show | jobs | submit login

Sure, but it has the classic problems of the memory/storage required for the sort (minimum double all your keys), and a classic math issue relating to it's speed being O(k*N) and since k = number of bits/digits, N can only be as large as the number of bits/digits allow for.

This means quicksort and the like end up faster in practice for any "sort this list" operations. Radix/bucket sorting can be SUPER awesome when what you need is a single level of bucketing at all rather than exact order.




Sure, but it has the classic problems of the memory/storage required for the sort

No problem, just create a file of the necessary size on disk if you don't have enough RAM available.

Today's comment was brought to you by a large number and the letters big-O and c... where c, a large number, is the hidden constant of proportionality waiting to bite you every time you mention big-O. :-)


Huh?

If we're reading from disk, then we DEFINITELY don't want radix, as then it's almost guaranteed that all time will be dominated by loading pages rather than cpu cache locality being leveraged by linear time algorithms - which is what this entire discussion is about.


He was sarcastic




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: