Skip to main content

Browse the archive

Staging
v0.6.0
https://github.com/torvalds/linux
02 December 2023, 22:23:51 UTC
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 
[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>
1 parent a96be24
Raw File
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
Tip revision: e1b4b9f
compress.c 
/*
 * Cryptographic API.
 *
 * Compression operations.
 *
 * Copyright (c) 2002 James Morris <jmorris@intercode.com.au>
 *
 * This program is free software; you can redistribute it and/or modify it
 * under the terms of the GNU General Public License as published by the Free
 * Software Foundation; either version 2 of the License, or (at your option) 
 * any later version.
 *
 */
#include <linux/types.h>
#include <linux/crypto.h>
#include <linux/errno.h>
#include <asm/scatterlist.h>
#include <linux/string.h>
#include "internal.h"

static int crypto_compress(struct crypto_tfm *tfm,
                            const u8 *src, unsigned int slen,
                            u8 *dst, unsigned int *dlen)
{
	return tfm->__crt_alg->cra_compress.coa_compress(tfm, src, slen, dst,
	                                                 dlen);
}

static int crypto_decompress(struct crypto_tfm *tfm,
                             const u8 *src, unsigned int slen,
                             u8 *dst, unsigned int *dlen)
{
	return tfm->__crt_alg->cra_compress.coa_decompress(tfm, src, slen, dst,
	                                                   dlen);
}

int crypto_init_compress_flags(struct crypto_tfm *tfm, u32 flags)
{
	return flags ? -EINVAL : 0;
}

int crypto_init_compress_ops(struct crypto_tfm *tfm)
{
	struct compress_tfm *ops = &tfm->crt_compress;

	ops->cot_compress = crypto_compress;
	ops->cot_decompress = crypto_decompress;
	
	return 0;
}

void crypto_exit_compress_ops(struct crypto_tfm *tfm)
{
}
back to top