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. > 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). With something like this in place, we can all validate better that tests are not broken and catch regressions. Thanks! -- 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