Быстрая проверка на вхождение?

Question

[Animkim]

Есть список строк №1, есть строка, нужно узнать входит ли эта строка в список строк №1.
Вариант str in str_list работает очень долго, как можно ускорить?

Answer 1

[Сергей Горностаев]

Преобразовать перед проверкой список в множество:

set_of_strings = set(list_of_strings)
some_string in set_of_strings

Comments

[Animkim]

Знал о множествах, но как-то не думал что они настолько быстрее.

Answer 2

[iegor]

Используйте вместо списка множество или отсортируйте и используйте бинарный поиск.

Comments

[Animkim]

Бинарный поиск выигрывает по скорости у множества? List ~30k строк.

[iegor]

Animkim: Нет