Брати Гадюкіни

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

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

Ответы:
Mik Foxi Mik Foxi #33767 2015-07-17 13:06
Бинарный поиск. Он быстрее. Но лучше подумать над архитектурой дора, который не будет требовать больших списков стоп слов.

Брати Гадюкіни Брати Гадюкіни #33773 2015-07-17 13:25
Mik Foxi, А по мне, так логичнее и проще это поиск по ассоциативному массиву, где ключами являются сами стоп-слова. Таким образом размер массива практически не влият на скорость нахождения слова в списке стоп-слов

Mik Foxi Mik Foxi #33774 2015-07-17 13:30
Поп Гундяев, если у тебя маленький объем данных, то не заморачивайся, был бы там поиск по миллиону значений, увидел бы разницу.

Брати Гадюкіни Брати Гадюкіни #33777 2015-07-17 13:42
Mik Foxi, Ну разница существенно заметна уже на 1000 данных по классическому способу in_array.