benny_vroom:

Since you can ignore case 5, and it sounds like you're only interested in the case where some rules are possible subsets of others, then I think you can do it relatively easily. I think you could get away with sorting the list, like this:

$ cat 910595.pl
#!/usr/bin/perl
use strict;
use warnings;
use Net::IP;

my @IPranges = map { new Net::IP($_) } <DATA>;

@IPranges = sort {
              # We want largest range first
              ($b->size() <=> $a->size())
              # use IP as next key
              || ($a->ip() cmp $b->ip())
            } @IPranges;

print join("\n", @IPranges), "\n";
__DATA__
1.2.3.0/24
1.2.0.0/16
192.168.0.0/16
192.168.4.0/24
192.168.4.192/26
127.0.0.1/32
10.0.0.0/8

$ ./910595.pl
10/8
1.2/16
192.168/16
1.2.3/24
192.168.4/24
192.168.4.192/26
127.0.0.1/32

[download]

Then you can probably use the rest of your code as-is to find the related rules.

...roboticus

When your only tool is a hammer, all problems look like your thumb.

In reply to Re^3: How to create a Tree::DAG_Node tree with sorted hash elements by roboticus
in thread How to create a Tree::DAG_Node tree with sorted hash elements by benny_vroom

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.