Re: [PATCH v3 nf] netfilter: x_tables: speed up jump target validation

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

 



Pablo Neira Ayuso <pablo@xxxxxxxxxxxxx> wrote:
> On Thu, Jul 14, 2016 at 05:51:26PM +0200, Florian Westphal wrote:
> > The dummy ruleset I used to test the original validation change was broken,
> > most rules were unreachable and were not tested by mark_source_chains().
> >
> > In some cases rulesets that used to load in a few seconds now require
> > several minutes.
> 
> Thanks for fixing this so fast. I was a bit surprised this O(n!)
> validation was only taking 11% more time when you first posted this
> patchset.

Indeed ...

> > sample ruleset that shows the behaviour:
> > 
> > echo "*filter"
> > for i in $(seq 0 100000);do
> >         printf ":chain_%06x - [0:0]\n" $i
> > done
> > for i in $(seq 0 100000);do
> >    printf -- "-A INPUT -j chain_%06x\n" $i
> >    printf -- "-A INPUT -j chain_%06x\n" $i
> >    printf -- "-A INPUT -j chain_%06x\n" $i
> > done
> > echo COMMIT
> 
> Not exactly related to this patch.
> 
> As I said in the workshop, I would really to love to see more tests in
> our trees.
> 
> Is there any chance you can get reuse that tests/shell/ directory that
> Arturo made for nftables and place this in one of those scripts? You
> can inagurate it with this scripts, and others that you used to fix
> the lack of sanity checks (those actually would require some little C
> code though).

Yes, I will see if I can do this.
--
To unsubscribe from this list: send the line "unsubscribe netfilter-devel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at  http://vger.kernel.org/majordomo-info.html



[Index of Archives]     [Netfitler Users]     [LARTC]     [Bugtraq]     [Yosemite Forum]

  Powered by Linux