Received: by 2002:ac0:a5a6:0:0:0:0:0 with SMTP id m35-v6csp965953imm; Thu, 13 Sep 2018 10:24:05 -0700 (PDT) X-Google-Smtp-Source: ANB0Vdaer03sKzMB673SCOo8FmRVe8PxiqV88x0pcN/PFNDqn8A5Usj/QkIP7LAUI1BpeBDuJNoP X-Received: by 2002:a63:2bc9:: with SMTP id r192-v6mr8169762pgr.386.1536859445042; Thu, 13 Sep 2018 10:24:05 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1536859445; cv=none; d=google.com; s=arc-20160816; b=Y+Aj1aNvU8c9g7CvvAUgB7BR9wk9J4PX8Aeg1QjDdiAEFG4rkFeFIHWjqvyZV8uGV4 U0RwWTegY7H2w9B7Sei42agLtCPYOOwzLT45oo7RGN54kbXz2z/0lPns2U4niltZKchq B5uzWy9t3H1s5tVPhCQRWh0SSiY5M7VwjjEpmhUSSQtwRm6TSHUkVTihuhoRDoidl7Q9 exAXtLIBhoO53zMdyUo63KFIf1Y33K54gFxuQeNmAUysX5zCm25FkZuC1/pkmj2yJm+K CesjEEiSQ+/gi9aIG8jqIf9yDQaIuwRK8qzglEjApjJgcBCpzq76n0wTzN1uMaXoTTaj HVUg== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:content-transfer-encoding:mime-version :references:in-reply-to:from:subject:cc:to:message-id:date; bh=C+foM/rPAh4GbkvDX1nU7aIn6K1ySQrTLOK1vPdJur0=; b=EnJvHGhsLaraicGpWGXvmX4z1u2j7CmwrU8ZNL6tJVObCQ+1qogpN0uVoMfTbPyhUK 6iv72/2zmYH0rvnP8e3BZRmRzd6jhTP7ur3D1FUVcIA3FZqNflTF5R3bdwUP+vKLK694 pTiaIQV0IaL0t0H5J/46/yi/343YX/27joqn41rl4oYl1Wy0jlRYf/d5RGSKSNcb4nzH 015XQiJiEiQHo8MChtiO/DdKFpLcXMGk6oy4V0URhGJ47keAGm4EyZuvm0VssmjGid3P O7H4hnlLB7uCn6IRtAdxB6g0SY2Ovl43dvx/SjXbOfaL9/RS0GXc/V35R1W+NJMvHsUf SF7Q== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id n190-v6si4650370pfn.358.2018.09.13.10.23.49; Thu, 13 Sep 2018 10:24:05 -0700 (PDT) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1728150AbeIMWdc (ORCPT + 99 others); Thu, 13 Sep 2018 18:33:32 -0400 Received: from shards.monkeyblade.net ([23.128.96.9]:51296 "EHLO shards.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1727384AbeIMWdc (ORCPT ); Thu, 13 Sep 2018 18:33:32 -0400 Received: from localhost (unknown [24.18.143.0]) (using TLSv1 with cipher AES256-SHA (256/256 bits)) (Client did not present a certificate) (Authenticated sender: davem-davemloft) by shards.monkeyblade.net (Postfix) with ESMTPSA id 0338E13FFEA0A; Thu, 13 Sep 2018 10:23:05 -0700 (PDT) Date: Thu, 13 Sep 2018 10:23:05 -0700 (PDT) Message-Id: <20180913.102305.939671149040995911.davem@davemloft.net> To: fw@strlen.de Cc: linux@stwm.de, netdev@vger.kernel.org, steffen.klassert@secunet.com, linux-kernel@vger.kernel.org, torvalds@linux-foundation.org Subject: Re: Regression: kernel 4.14 an later very slow with many ipsec tunnels From: David Miller In-Reply-To: <20180913163848.ni5xc4gc4d6uusdn@breakpoint.cc> References: <20180913135844.3ut6fxgx67t6ndtu@breakpoint.cc> <3448099.9yk84El3Sa@stwm.de> <20180913163848.ni5xc4gc4d6uusdn@breakpoint.cc> X-Mailer: Mew version 6.7 on Emacs 26 / Mule 6.0 (HANACHIRUSATO) Mime-Version: 1.0 Content-Type: Text/Plain; charset=us-ascii Content-Transfer-Encoding: 7bit X-Greylist: Sender succeeded SMTP AUTH, not delayed by milter-greylist-4.5.12 (shards.monkeyblade.net [149.20.54.216]); Thu, 13 Sep 2018 10:23:06 -0700 (PDT) Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org From: Florian Westphal Date: Thu, 13 Sep 2018 18:38:48 +0200 > Wolfgang Walter wrote: >> What I can say is that it depends mainly on number of policy rules and SA. > > Thats already a good hint, I guess we're hitting long hash chains in > xfrm_policy_lookup_bytype(). I don't really see how recent changes can influence that. And the bydst hashes have been dynamically sized for a very long time. I might have missed something...