Some efficiency changes

Signed-off-by: Tom Eastep <teastep@shorewall.net>
This commit is contained in:
Tom Eastep 2011-07-22 17:48:14 -07:00
parent 5764e7899b
commit 567993292f
2 changed files with 23 additions and 48 deletions

View File

@ -664,13 +664,13 @@ sub transform_rule( $ ) {
if ( $option eq 'j' or $option eq 'g' ) { if ( $option eq 'j' or $option eq 'g' ) {
$ruleref->{jump} = $option; $ruleref->{jump} = $option;
assert( $input =~ s/([^\s]+)\s*//, $input ); $input =~ s/([^\s]+)\s*//;
$ruleref->{target} = $1; $ruleref->{target} = $1;
$option = 'targetopts'; $option = 'targetopts';
} else { } else {
$simple = 0; $simple = 0;
if ( $option eq 'm' ) { if ( $option eq 'm' ) {
assert( $input =~ s/(\w+)\s*//, $input ); $input =~ s/(\w+)\s*//;
$option = $1; $option = $1;
} }
} }
@ -681,7 +681,7 @@ sub transform_rule( $ ) {
{ {
while ( $input ne '' && $input !~ /^(?:!|-[psdjgiom])\s/ ) { while ( $input ne '' && $input !~ /^(?:!|-[psdjgiom])\s/ ) {
last PARAM if $input =~ /^--([^\s]+)/ && $aliases{$1 || '' }; last PARAM if $input =~ /^--([^\s]+)/ && $aliases{$1 || '' };
assert( $input =~ s/^([^\s]+)\s*// , $input ); $input =~ s/^([^\s]+)\s*//;
my $token = $1; my $token = $1;
$params = $params eq '' ? $token : join( ' ' , $params, $token); $params = $params eq '' ? $token : join( ' ' , $params, $token);
} }
@ -2567,28 +2567,6 @@ sub optimize_level4( $$ ) {
$passes; $passes;
} }
#
# Convert a rule hash into a string for easy comparison.
#
sub stringify_rule {
for ( @_ ) {
if ( reftype $_ ) {
#
# So we don't damage the referenced list
#
my @flat = @_;
for ( @flat ) {
$_ = "@$_" if reftype $_;
}
return "@flat";
}
}
"@_";
}
# #
# Delete duplicate chains replacing their references # Delete duplicate chains replacing their references
# #
@ -2601,18 +2579,20 @@ sub optimize_level8( $$$ ) {
my $chainseq = 0; my $chainseq = 0;
my %renamed; my %renamed;
$passes++; $passes++;
progress_message "\n Table $table pass $passes, $chains referenced user chains, level 8..."; progress_message "\n Table $table pass $passes, $chains referenced user chains, level 8...";
for my $chainref ( @chains ) { for my $chainref ( @chains ) {
$_->{rule} = stringify_rule %$_ for @{$chainref->{rules}}; my $digest = '|';
$digest .= ' |' . format_rule( $chainref, $_, 1 ) for @{$chainref->{rules}};
$chainref->{digest} = $digest;
} }
for my $chainref ( @chains ) { for my $chainref ( @chains ) {
my $rules = $chainref->{rules}; my $rules = $chainref->{rules};
my $numrules = @$rules;
# #
# Shift the current $chainref off of @chains1 # Shift the current $chainref off of @chains1
# #
@ -2620,30 +2600,24 @@ sub optimize_level8( $$$ ) {
# #
# Skip empty chains # Skip empty chains
# #
next if not $numrules;
CHAIN:
for my $chainref1 ( @chains1 ) { for my $chainref1 ( @chains1 ) {
my $rules1 = $chainref1->{rules}; next unless @{$chainref1->{rules}};
next if @$rules1 != $numrules;
next if $chainref1->{dont_delete}; next if $chainref1->{dont_delete};
if ( $chainref->{digest} eq $chainref1->{digest} ) {
for ( my $i = 0; $i < $numrules; $i++ ) { replace_references $chainref1, $chainref->{name}, undef;
next CHAIN unless $rules->[$i]->{rule} eq $rules1->[$i]->{rule}; $renamed{ $chainref->{name} } = 1 unless $chainref->{name} =~ /^~/;
} }
replace_references $chainref1, $chainref->{name}, undef;
$renamed{ $chainref->{name} } = 1 unless $chainref->{name} =~ /^~/;
} }
} }
if ( keys %renamed ) { my @renamed = keys %renamed;
if ( @renamed ) {
# #
# First create aliases for each renamed chain and change the {name} member. # First create aliases for each renamed chain and change the {name} member.
# #
my $step1 = 1; for my $oldname ( @renamed ) {
my $newname = $renamed{ $oldname } = '~comb' . $chainseq++;
for my $oldname ( keys %renamed ) {
my $newname = $renamed{ $oldname } = '~opt-' . $chainseq++;
trace( $tableref->{$oldname}, 'RN', 0, " Renamed $newname" ) if $debug; trace( $tableref->{$oldname}, 'RN', 0, " Renamed $newname" ) if $debug;
$tableref->{$newname} = $tableref->{$oldname}; $tableref->{$newname} = $tableref->{$oldname};
@ -2653,8 +2627,6 @@ sub optimize_level8( $$$ ) {
# #
# Now adjust the references to point to the new name # Now adjust the references to point to the new name
# #
my $step2 = 2;
while ( my ($chain, $chainref ) = each %$tableref ) { while ( my ($chain, $chainref ) = each %$tableref ) {
my %references = %{$chainref->{references}}; my %references = %{$chainref->{references}};
@ -2668,9 +2640,7 @@ sub optimize_level8( $$$ ) {
# #
# Delete the old names from the table # Delete the old names from the table
# #
my $step3 = 3; delete $tableref->{$_} for @renamed;
delete $tableref->{$_} for keys %renamed;
# #
# And fix up the rules # And fix up the rules
# #

View File

@ -1439,6 +1439,11 @@ net all DROP info</programlisting>then the chain name is 'net2all'
<para>Optimization category 8 - Added in Shorewall 4.4.9. When <para>Optimization category 8 - Added in Shorewall 4.4.9. When
set, causes chains with duplicate rules to be collapsed into a set, causes chains with duplicate rules to be collapsed into a
single chain.</para> single chain.</para>
<caution>
<para>Optimization category 8 adds significantly to the time
required to compile a large ruleset.</para>
</caution>
</listitem> </listitem>
</itemizedlist> </itemizedlist>