aboutsummaryrefslogtreecommitdiff
path: root/include/linux/if_ec.h
diff options
context:
space:
mode:
authorAl Viro <viro@zeniv.linux.org.uk>2006-12-12 00:29:52 -0800
committerDavid S. Miller <davem@sunset.davemloft.net>2006-12-13 16:48:23 -0800
commite1b4b9f3986b80d5785d91dbd8d72cfaf9fd1117 (patch)
tree96732395f387104b7af0641a5127352dc0d6124d /include/linux/if_ec.h
parenta96be24679198469df28976c809575423e70d843 (diff)
[NETFILTER]: {ip,ip6,arp}_tables: fix exponential worst-case search for loops
If we come to node we'd already marked as seen and it's not a part of path (i.e. we don't have a loop right there), we already know that it isn't a part of any loop, so we don't need to revisit it. That speeds the things up if some chain is refered to from several places and kills O(exp(table size)) worst-case behaviour (without sleeping, at that, so if you manage to self-LART that way, you are SOL for a long time)... Signed-off-by: Al Viro <viro@zeniv.linux.org.uk> Signed-off-by: Patrick McHardy <kaber@trash.net> Signed-off-by: David S. Miller <davem@davemloft.net>
Diffstat (limited to 'include/linux/if_ec.h')
0 files changed, 0 insertions, 0 deletions