Pythonでリストの要素の存在確認を高速にしたいときはsetを検討する