Net :: Patricia. Classe Perl per Ricerche rapide indirizzi IP
Scarica ora

Net :: Patricia. Classifica e riepilogo

Net :: Patricia. Tag

modulo Perl IP. lookup IP Patrizia Trie Patricia. prova

Net :: Patricia. Descrizione

Classe Perl per ricerche rapide indirizzi IP NET :: Patricia è un modulo Trie Perl Patricia Trie per ricerche rapide indirizzi IP.Synopsis Uso 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-> Remove_String ('127.0.0.0/8'); $ pt-> arrampicata (sub {stampa "Arrampicata al nodo $ _ "}); Undef $ Pt; # Distruggi automaticamente il modulo Triethis Patricia utilizza una struttura dati Trie Patricia per eseguire rapidamente la corrispondenza del prefisso dell'indirizzo IP per applicazioni come la subnet IP, la rete o la ricerca della tabella di routing. La struttura dei dati è basata su un albero radix Usando un radice di due, quindi a volte vedi anche le implementazioni di Patricia chiamate "radix". Il termine "trie" deriva dalla parola "recupero" ma è pronunciato come "provare". Patricia sta per "algoritmo pratico per recuperare le informazioni codificate Alfanumerico ", ed è stato suggerito per la prima volta per il routing delle ricerche da tavoli da Van Jacobsen. Le caratteristiche delle prestazioni Trie Patricia sono ben note come è stata utilizzata per la ricerca di tabelle di routing all'interno del kernel BSD dalla versione 4.3 Reno.Il codice radix BSD è completamente descritto in "TCP / IP illustrato, Volume 2" di Wright e Stevens e nel documento "Una tabella di routing dei pacchetti basata sull'albero per Berkeley Unix 'di Keith Sklower. Requisiti: · Perl.

Net :: Patricia. Software correlato