Looking for a good Radix tree (Patricia) library in fedora

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



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@xxxxxxxxxxxxxxxxxxxxxxx
https://admin.fedoraproject.org/mailman/listinfo/devel


[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Index of Archives]     [Fedora Announce]     [Fedora Kernel]     [Fedora Testing]     [Fedora Formulas]     [Fedora PHP Devel]     [Kernel Development]     [Fedora Legacy]     [Fedora Maintainers]     [Fedora Desktop]     [PAM]     [Red Hat Development]     [Gimp]     [Yosemite News]
  Powered by Linux