Re:How to pair socks from a pile efficiently?
by flatline on Saturday January 19, 2013 @10:27PM
(#5085869)
This is what I do: lay them out and pair them as the layout continues. O(n) to pair n socks, but that's cheating a bit because you can see them all at a glance. Particularly works well with my daughter's socks, the little ones are really hard to keep track of.
I have an O(1) solution that is fairly reliable for matching a single pair. Pick out a sock from the drawer. Then go find your kids; they ran off with the matching one when you weren't looking (requires that you live with at least one young child).
If you find a way to not jumble the socks as you fish around, you will be able to remember their locations. (up to a certain number)
The human brain is very parallel in it's image recognition, if your socks look different enough just placing your gaze in the general vicinity will lead to a match.
As you find pairs, the stack size gets smaller. (making the above two effects increase their strength)
Some socks will have multiple valid 'buddy' socks. (think a pack of identical socks... each sock will match any other)
So, version one: - Spread your socks out all over the floor/table - Pick up a sock that appears to be the most common. (you can optimize this later by memorizing the 5 or so types of socks you have the most of) - Find a matching sock, return to step two.
Hopefully, this will allow the decreasing pile size to counteract the depletion of easily-matched socks, keeping the whole thing under your brain's limits for parallel sock matching.
(I'm posting this here because I'd like some peer review before I make my answer final.)