From patchwork Fri Dec 1 00:03:00 2017 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Tom Herbert X-Patchwork-Id: 843257 Return-Path: X-Original-To: patchwork-incoming@ozlabs.org Delivered-To: patchwork-incoming@ozlabs.org Authentication-Results: ozlabs.org; spf=none (mailfrom) smtp.mailfrom=vger.kernel.org (client-ip=209.132.180.67; helo=vger.kernel.org; envelope-from=netdev-owner@vger.kernel.org; receiver=) Authentication-Results: ozlabs.org; dkim=pass (2048-bit key; unprotected) header.d=quantonium-net.20150623.gappssmtp.com header.i=@quantonium-net.20150623.gappssmtp.com header.b="WQd1lBWW"; dkim-atps=neutral Received: from vger.kernel.org (vger.kernel.org [209.132.180.67]) by ozlabs.org (Postfix) with ESMTP id 3ynvcm5Wggz9sNd for ; Fri, 1 Dec 2017 11:03:36 +1100 (AEDT) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1751168AbdLAADe (ORCPT ); Thu, 30 Nov 2017 19:03:34 -0500 Received: from mail-pg0-f67.google.com ([74.125.83.67]:43146 "EHLO mail-pg0-f67.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1750761AbdLAADd (ORCPT ); Thu, 30 Nov 2017 19:03:33 -0500 Received: by mail-pg0-f67.google.com with SMTP id b18so3696021pgv.10 for ; Thu, 30 Nov 2017 16:03:32 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=quantonium-net.20150623.gappssmtp.com; s=20150623; h=from:to:cc:subject:date:message-id; bh=5IC45F4OFxbiz492G6g8EjeU57yzJ3Ia9pSPynymavo=; b=WQd1lBWWZReEwU5fWWRbstgi/aqhS9B57+Y+vRq7xrQcXy0zcOcL7MSCelnI5wQESa q3qTtW4e9l9/vrbnQYB0eqEWFP5MewBt78I3Z0/uJCJzkWeGE1M2UJU6E8Qg8Ba8LC21 oi4tLLAQJQCYakREee19/h7dCuL6o8SIcighj9KszyipzLfSdwD3nbcOuX0OY6/W+AUK wrw08HDrWF5KWXZQhsQEFjyU6QK/bOJZUVhHdRumHZFuIPyk7SWy6gLCEVco5u/Tmn++ /5xm8yEnNFDrid3TXxqDyS/2ZtAEM5f+AKciMqjgxSxAJrL1YPTPMq2LCDWmLH3OUmi0 tJVQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:to:cc:subject:date:message-id; bh=5IC45F4OFxbiz492G6g8EjeU57yzJ3Ia9pSPynymavo=; b=Ui5n3H4kXvIVANXTngpIXqWcjbASRIcFSmx0/+aATkuUR0Tu5geNSQPA9cOdRbNH7G oX7/J2qA6mDC4cGPP2Lo/p2k4u6I9sOorCzq5Kp0OZWlGwV0YnL6x84z6PxEWMS6rirZ B7OxOEr4qFKJycw5irQyqqnwGHbtlXe/Sf4bgJMt6Fj68j+CCLvaGkat/O6Euh8guHgl OLGP92bBiTMG9nKm5i1oc96JID1pStjV/d9esTxHSe7KGeGh9fB72xoTdlz/yYe2pxsE jTMI8btKFAXkgZOwRfnAC4076bUjfuBxfKLXPTmAs/zRk9MyrR0P+k7dZvfNKRBikD1x SMJQ== X-Gm-Message-State: AJaThX47e5PBBFpZqbzRFet9NAesovfUvDo+zgtTwZ6/+m0BruCaLYVz B4P3Emw1hyYG3fvfvnmYx9ZD7w== X-Google-Smtp-Source: AGs4zMYil7DzCNF6ZU/XkA6gZy8hv733dGysgnn76IMUkM0hzhPlhEkpxsvQRCAOWIVCncm1lmvXuA== X-Received: by 10.99.126.11 with SMTP id z11mr4000996pgc.281.1512086612314; Thu, 30 Nov 2017 16:03:32 -0800 (PST) Received: from localhost.localdomain (c-73-162-13-107.hsd1.ca.comcast.net. [73.162.13.107]) by smtp.gmail.com with ESMTPSA id s66sm10510569pfd.74.2017.11.30.16.03.30 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Thu, 30 Nov 2017 16:03:30 -0800 (PST) From: Tom Herbert To: davem@davemloft.net Cc: netdev@vger.kernel.org, rohit@quantonium.net, herbert@gondor.apana.org.au, Tom Herbert Subject: [PATCH net-next 0/5] rhashtable: New features in walk and bucket locks Date: Thu, 30 Nov 2017 16:03:00 -0800 Message-Id: <20171201000305.2392-1-tom@quantonium.net> X-Mailer: git-send-email 2.11.0 Sender: netdev-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: netdev@vger.kernel.org This patch contains some changes to related rhashtable: - Remove check of a NULL table in rhash_table_walk - Above allow rhashtable_walk_start to return void - Add a functon to peek at the next entry during a walk - Abstract out function to compute a has for a table - A library function to alloc a spinlocks bucket array - Call the above function for rhashtable locks allocation Tested: Exercised using various operations on an ILA xlat table. Tom Herbert (5): rhashtable: Don't reset walker table in rhashtable_walk_start rhashtable: Add rhastable_walk_peek rhashtable: abstract out function to get hash spinlock: Add library function to allocate spinlock buckets array rhashtable: Call library function alloc_bucket_locks drivers/net/ethernet/broadcom/bnxt/bnxt_tc.c | 6 +- .../net/ethernet/chelsio/cxgb4/cxgb4_tc_flower.c | 7 +- fs/gfs2/glock.c | 8 +- include/linux/rhashtable.h | 31 ++-- include/linux/spinlock.h | 6 + include/net/sctp/sctp.h | 2 +- lib/Makefile | 2 +- lib/bucket_locks.c | 54 +++++++ lib/rhashtable.c | 168 ++++++++++++--------- lib/test_rhashtable.c | 6 +- net/ipv6/ila/ila_xlat.c | 4 +- net/ipv6/seg6.c | 4 +- net/mac80211/mesh_pathtbl.c | 34 ++--- net/netfilter/nft_set_hash.c | 10 +- net/netlink/af_netlink.c | 5 +- net/netlink/diag.c | 8 +- net/sctp/proc.c | 6 +- net/sctp/socket.c | 19 +-- net/tipc/socket.c | 6 +- 19 files changed, 212 insertions(+), 174 deletions(-) create mode 100644 lib/bucket_locks.c