Mon, 09 Nov 2026 17:37:11 UTC Log in
Patricia Trie perl module for fast IP address lookups 52.38 KB built 2026-10-16 22:51:09 GMT

Description

This module uses a Patricia Trie data structure to quickly perform IP address prefix matching for applications such as IP subnet, network or routing table lookups. The data structure is based on a radix tree using a radix of two, so sometimes you see patricia implementations called "radix" as well. The term "Trie" is derived from the word "retrieval" but is pronounced like "try". Patricia stands for "Practical Algorithm to Retrieve Information Coded as Alphanumeric", and was first suggested for routing table lookups by Van Jacobsen. Patricia Trie performance characteristics are well-known as it has been employed for routing table lookups within the BSD kernel since the 4.3 Reno release.

Dependencies

24 total
Requires23
  • coreutils
  • findutils
  • gcc
  • make
  • perl(Carp)
  • perl(DynaLoader)
  • perl(Exporter)
  • perl(ExtUtils::MakeMaker)
  • perl(Net::CIDR::Lite) >= 0.20
  • perl(Socket)
  • perl(Socket6)
  • perl(Storable)
  • perl(Test::More) >= 0.88
  • perl(diagnostics)
  • perl(strict)
  • perl(vars)
  • perl(version)
  • perl(warnings)
  • perl-devel
  • perl-generators
  • perl-interpreter
  • rpmlib(CompressedFileNames) <= 3.0.4-1
  • rpmlib(FileDigests) <= 4.6.0-1
Provides1
  • perl-Net-Patricia = 1.24-4.fc45
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances

Files

2
Files 1–2 of 2

Component of

buildroots that installed this RPM

No Buildroots