IntervalTree

Data structure for performing intersect queries on a set of intervals which preserves all information about the intervals (unlike bitset projection methods)....

BENBOOTH/IntervalTree-0.05   (1 review) - 29 Aug 2012 22:07:51 GMT - Search in distribution

Set::IntervalTree - Perform range-based lookups on sets of ranges.

Set::IntervalTree uses Interval Trees to store and efficiently look up ranges using a range-based lookup. All intervals are half-open, i.e. [1,3), [2,6), etc....

BENBOOTH/Set-IntervalTree-0.10 - 17 Apr 2014 16:12:05 GMT - Search in distribution

Tree::Interval - Perl implementation of an interval tree

This is a perl implementation of an interval tree for non-overlapping intervals, based on Tree::RedBlack by Benjamin Holzman <bholzman@earthlink.net>. An interval tree is a binary tree which remains "balanced" i.e. the longest length from root to a n...

GNB/Tree-Interval-0.3.2 - 19 Dec 2011 02:53:26 GMT - Search in distribution

Net::IPAddress::Filter - A compact and fast IP Address range filter

Net::IPAddress::Filter can be used to check if a given IP address is contained in a set of filtered ranges. A range can contain any number of addresses, and ranges can overlap. Net::IPAddress::Filter uses the XS module Set::IntervalTree under the hoo...

DAVEWEBB/Net-IPAddress-Filter-20140113 - 13 Jan 2014 10:22:42 GMT - Search in distribution

Net::IPAddress::Filter::IPFilterDat - A fast IP address filter from ipfilter.dat

An ipfilter.dat file holds a list of IP address ranges, and is often used by p2p clients such as eMule or various bittorrent clients to block connections to or from the listed addresses. Net::IPAddress::Filter::IPFilterDat can read in these files and...

DAVEWEBB/Net-IPAddress-Filter-IPFilterDat-20121119.02 - 19 Nov 2012 12:05:27 GMT - Search in distribution