Re:How to pair socks from a pile efficiently?
by notatoad on Sunday January 20, 2013 @12:46AM
(#5086133)
It's bit silly (obviously) to talk about this in terms of sorting algorithms, because the scan operation is so lightweight. I sort my socks by pulling one out of the pile and visually scanning all the single socks i have laid out separately on the floor. If there's a match, i pair them and put the pair in the drawer. If there is no match, I lay the sock on the floor by itself. In computational terms, this is incredibly inefficient, but in practical terms the visual scan where i iterate over all the single socks laid out on the floor is quicker than the pick-a-sock-from-the-pile operation, so typical algorithm analysis is really quite useless.
[ Parent
| on HN ]