Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

All radix sorts only work for integers. This isn't unique to OP's algorithm.


This is true in only the strictest sense, as computers only deal with integers:

Any set of tuples/sequences can be lexicographically radix-sorted if its components can be; strings are a special case, where the components are the individual character codes.

Floating point numbers are integers with the high-order bits used for the exponent. When normalized, they can be treated as integers for sorting.

All radix sort requires is a recursively partitionable domain, and it performs optimally when the partitioning scheme matches the data distribution.




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

Search: