NET :: PATRICIA Clase Perl para búsqueda rápida de direcciones IP
Descargar ahora

NET :: PATRICIA Clasificación y resumen

NET :: PATRICIA Etiquetas

Módulo perl IP Búsqueda de IP Patricia Trie Patricia Trie

NET :: PATRICIA Descripción

Clase Perl para búsqueda rápida de direcciones IP NET :: Patricia es un módulo Patricia Trie Perl para la dirección IP rápida Lookups.Synopsis Use Net :: Patricia; MY $ PT = NEW NET :: PATRICIA; $ PT-> Add_String ('127.0.0.0/8', $ user_data); $ PT-> Match_String ('127.0.0.1'); $ PT-> Match_Exact_String ('127.0.0.0'); $ PT-> Match_integer (2130706433); # 127.0.0.1 $ PT-> Match_Exact_integer (2130706432, 8); # 127.0.0.0 $ PT-> Eliminar_String ('127.0.0.0/8'); $ pt-> ascenso (sub {impresión "escalada en el nodo $ _ ". Usando un radix de dos, así que a veces ves las implementaciones de Patricia también llamadas "Radix". El término "trie" se deriva de la palabra "recuperación", pero se pronuncia como "intento". Patricia significa "algoritmo práctico para recuperar información codificada. como alfanumérico ", y se sugirió por primera vez para enrutar las consultas de la tabla por van Jacobsen. Las características de rendimiento de Patricia Trie son bien conocidas, ya que se ha empleado para las búsquedas de tablas de enrutamiento dentro del kernel de BSD desde la versión 4.3 RENO. El código BSD RADIX se describe a fondo En "TCP / IP ilustrado, volumen 2" por Wright y Stevens y en el papel `` Una tabla de enrutamiento de paquetes basada en árbol para Berkeley Unix '' por Keith Sklower. Requisitos: · Perl

NET :: PATRICIA Software relacionado