Я проблему поиска пары решаю по-другому: покупаю упаковку одинаковых носков. Постепенно выбывают из общего оборота дырявые, но пара одинаковых носков получается в любом случае.
Главное в этом методе - не занашивать носки до состояния, когда они начинают отличаться на правый и левый.