[Moscow.pm] Алтернатива subnet_matcher
Anton Yuzhaninov
citrin на citrin.ru
Вс Апр 5 10:04:02 PDT 2015
On 05.04.2015 12:14, zhecka wrote:
>
> я юзаю Patricia. быстрее её Radix Tree ничего не будет.
Net::Patricia хороший модуль и для такой задачи я взял бы его.
Но для данной задачи бывают алгоритмы, которые работают быстрее Radix
Tree, например Luleå algorithm. Но Luleå был запатентован (и не будучи
специалистом по патентам сложно выяснить действует ли он сейчас и в
каких странах).
Есть ещё такой интересный алгоритм: http://www.nxlab.fer.hr/dxr/
Подробная информация о списке рассылки Moscow-pm