News for hackers. Stuff that matters.
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.
Re:How to pair socks from a pile efficiently? by moo on Sunday January 20, 2013 @02:13AM (#5086271)
Yeah, people are using sequential algorithms when vision is parallel processing.