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