Search by WMSN

Как сделать черные списки слов, скорость обработки которых не зависит от количества элементов в списке? #fast door

Answers:

Бинарный поиск. Он быстрее. Но лучше подумать над архитектурой дора, который не будет требовать больших списков стоп слов.

Mik Foxi, А по мне, так логичнее и проще это поиск по ассоциативному массиву, где ключами являются сами стоп-слова. Таким образом размер массива практически не влият на скорость нахождения слова в списке стоп-слов

Поп Гундяев, если у тебя маленький объем данных, то не заморачивайся, был бы там поиск по миллиону значений, увидел бы разницу.

Mik Foxi, Ну разница существенно заметна уже на 1000 данных по классическому способу in_array.