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
[ Parent
| on HN ]
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.