<div dir="ltr">Зачем вам Prefix Tree? Почему обычный хэш не решает?<div><br></div><div>Отсёк первую часть, проверил, есть ли ооставшееся в списке и успокоился.</div><div><br></div><div>Ну, ещё можно проверку на всё имя сделать, чтобы не попасться на крайний случай, когда и весь URL, и его часть являются поддоменами первого уровня. Это максимум 2 проверки через хэш, вместо пробегания дерева на n уровнеё вглубь, где n -- количество точек в URL.</div><div><br></div><div>Или я что-то упускаю?</div></div><br><div class="gmail_quote"><div dir="ltr">пн, 24 дек. 2018 г. в 12:54, Alexey Shrub via Moscow-pm <<a href="mailto:moscow-pm@pm.org">moscow-pm@pm.org</a>>:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">Когда-то для похожей задачи я искал на cpan вроде Prefix Tree и даже что-то находил, возможно и для этой задачи что-то такое нужно.<br><br>В Воскресенье, 23 дек. 2018 в 11:48 , Александр Поволоцкий via Moscow-pm <<a href="mailto:moscow-pm@pm.org" target="_blank">moscow-pm@pm.org</a>> написал:<br>
<blockquote type="cite"><div class="gmail-m_7940996580030673926plaintext" style="white-space:pre-wrap">Есть задача - проверить, является ли домен непосредственно поддоменом 
домена верхнего уровня.

Список всех известных таких доменов 
(<a href="https://publicsuffix.org/list/public_suffix_list.dat" target="_blank">https://publicsuffix.org/list/public_suffix_list.dat</a>) - 200 килобайт, 
12000 строк. Делать из этого регексп я немного боюсь.

Как вообще решают нормальные люди такую задачу?

Alex
<div>-- 
</div>Moscow.pm mailing list
<a href="mailto:moscow-pm@pm.org" target="_blank">moscow-pm@pm.org</a> | <a href="http://moscow.pm.org" target="_blank">http://moscow.pm.org</a>
</div></blockquote>-- <br>
Moscow.pm mailing list<br>
<a href="mailto:moscow-pm@pm.org" target="_blank">moscow-pm@pm.org</a> | <a href="http://moscow.pm.org" rel="noreferrer" target="_blank">http://moscow.pm.org</a><br>
</blockquote></div><br clear="all"><div><br></div>-- <br><div dir="ltr" class="gmail_signature">Andrei Protasovitski<br>< andrei[dot]protasovitski[at]gmail[dot]com ><br>Diemen, Netherlands</div>