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 mailing list
[email protected] | http://moscow.pm.org
