News for hackers. Stuff that matters.
Re:Sleep sort (2011) by logicallee on Friday December 26, 2014 @04:43AM (#8798542)
if you'd like to trade space for time, here is another sort with no comparisons: http://codepad.org/0k2Ou2Db
Re:Sleep sort (2011) by vlad003 on Friday December 26, 2014 @05:24AM (#8798589)
I don't know Perl, so I rewrote it in Python in an attempt to understand what's going on: [link redacted]

I'm not storing key,value pairs for elements that don't exist (not sure what the Perl code's doing), so it shouldn't be too bad in terms of space used.

Re:Sleep sort (2011) by woadwarrior01 on Friday December 26, 2014 @08:55AM (#8798824)
I'm not entirely sure about this, but it looks more like Counting sort [1], than Pigeonhole sort.

[1]: https://en.wikipedia.org/wiki/Counting_sort