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
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 ...