Как реализована фильтрация адресов в блокировщиках рекламы?

Question

[mpahpuxgb]

Для повышения навыков решил написать свой блокировщик рекламы. В интернете нашел список адресов вида:
site1.ru
*.site2.ru
*.ru/ads/ и тд.
Допустим я получаю адрес вида site.ru или thissite.site.ru или site.ru/ad/ или даже thissite.site.ru/ad/.
Как мне проверить, подходит ли этот сайт под условия списка? Если каждый раз проверять перебором, то это займет много времени (в списке около 15000 строк). Была идея проверять с помощью ассоциативного массива, но это сработает только при полном совпадении.

Answer 1

[longclaps]

Читай - читай - читай.

Answer 2

[xmoonlight]

Дерево (посимвольная кластеризация на узлы)