This looks like you might be able to generate some sort of parallel comparision. If you wanted only lines where all rules matched it might even have been possible to use a combination of anding strings together and a regex match, used twice for non-negated and negated.

But since you want or, the fastest way I came up is to construct the comparision code into a string and eval that for each line. Sort of compiling the search pattern.

For example, if you have two rules that compare attr2 with 'n' and attr4 with '!x', then you could construct the following code string:

 
return 1 if ($a[2] eq 'n' or $a[4] neq 'x');
return 0;
[download]

my @return=();
if ($a[2] eq 'n') { push @return,2; }
if ($a[2] neq 'x') { push @return,4; }
return @return;
[download]

The only thing left is to eval your generated code for each line and check the return value of the eval