Staging
v0.5.1
v0.5.1
https://github.com/torvalds/linux
Revision e1b4b9f3986b80d5785d91dbd8d72cfaf9fd1117 authored by Al Viro on 12 December 2006, 08:29:52 UTC, committed by David S. Miller on 14 December 2006, 00:48:23 UTC
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>
1 parent a96be24
Tip revision: e1b4b9f3986b80d5785d91dbd8d72cfaf9fd1117 authored by Al Viro on 12 December 2006, 08:29:52 UTC
[NETFILTER]: {ip,ip6,arp}_tables: fix exponential worst-case search for loops
[NETFILTER]: {ip,ip6,arp}_tables: fix exponential worst-case search for loops
Tip revision: e1b4b9f
| File | Mode | Size |
|---|---|---|
| Kconfig | -rw-r--r-- | 13.8 KB |
| Makefile | -rw-r--r-- | 1.5 KB |
| aes.c | -rw-r--r-- | 11.6 KB |
| algapi.c | -rw-r--r-- | 10.2 KB |
| anubis.c | -rw-r--r-- | 27.8 KB |
| api.c | -rw-r--r-- | 10.3 KB |
| arc4.c | -rw-r--r-- | 2.0 KB |
| blkcipher.c | -rw-r--r-- | 10.4 KB |
| blowfish.c | -rw-r--r-- | 17.4 KB |
| cast5.c | -rw-r--r-- | 34.1 KB |
| cast6.c | -rw-r--r-- | 21.5 KB |
| cbc.c | -rw-r--r-- | 8.6 KB |
| cipher.c | -rw-r--r-- | 13.6 KB |
| compress.c | -rw-r--r-- | 1.5 KB |
| crc32c.c | -rw-r--r-- | 2.6 KB |
| crypto_null.c | -rw-r--r-- | 3.3 KB |
| cryptomgr.c | -rw-r--r-- | 3.3 KB |
| deflate.c | -rw-r--r-- | 5.4 KB |
| des.c | -rw-r--r-- | 35.4 KB |
| digest.c | -rw-r--r-- | 3.5 KB |
| ecb.c | -rw-r--r-- | 4.8 KB |
| gf128mul.c | -rw-r--r-- | 12.9 KB |
| hash.c | -rw-r--r-- | 1.6 KB |
| hmac.c | -rw-r--r-- | 6.6 KB |
| internal.h | -rw-r--r-- | 4.6 KB |
| khazad.c | -rw-r--r-- | 51.8 KB |
| lrw.c | -rw-r--r-- | 7.5 KB |
| md4.c | -rw-r--r-- | 6.2 KB |
| md5.c | -rw-r--r-- | 7.2 KB |
| michael_mic.c | -rw-r--r-- | 3.5 KB |
| proc.c | -rw-r--r-- | 3.0 KB |
| scatterwalk.c | -rw-r--r-- | 2.4 KB |
| scatterwalk.h | -rw-r--r-- | 2.2 KB |
| serpent.c | -rw-r--r-- | 19.7 KB |
| sha1.c | -rw-r--r-- | 3.2 KB |
| sha256.c | -rw-r--r-- | 11.1 KB |
| sha512.c | -rw-r--r-- | 10.3 KB |
| tcrypt.c | -rw-r--r-- | 33.3 KB |
| tcrypt.h | -rw-r--r-- | 138.4 KB |
| tea.c | -rw-r--r-- | 7.1 KB |
| tgr192.c | -rw-r--r-- | 31.1 KB |
| twofish.c | -rw-r--r-- | 6.2 KB |
| twofish_common.c | -rw-r--r-- | 39.6 KB |
| wp512.c | -rw-r--r-- | 60.3 KB |
| xcbc.c | -rw-r--r-- | 8.8 KB |
Computing file changes ...
