I'm the CPAN owner of Net::Patricia (perl-Net-Patricia.rpm) and it currently 
supports IPv4 and IPv6.

Both are done with specialized data structures.

I'm looking for something that handles a more generic binary data blob... so 
that I could have arbitrary searches.

For instance, in Perl, I could seed the tree with:

$key = join('.', reverse(split(/\./, $domain)));
$keylen = length($key) * 8;

and then do rDNS tree searches for hostnames.

One could similarly imagine converting phone numbers into BCD and doing E.164 
searches in such a tree.

Net::Patricia currently uses a modified version of libpatricia from the MERIT 
Radius or SNMP code (forget which)... but it only handles IPv6 and IPv4 as I 
said.

Ideally it would be an external library that I could just link to.

Anyone have a pointer?

Thanks,

-Philip

-- 
devel mailing list
devel@lists.fedoraproject.org
https://admin.fedoraproject.org/mailman/listinfo/devel

Reply via email to