靴下入れが十分に小さければ中身を一覧できるのでそこからの選択はO(1)
整理の方法ブレスト - 西尾泰和のはてなダイアリー
靴下については数年前から1種類しか持たないようにしてる。「ものを捨てる」系のアプローチだけれども。