Received: by 2002:ac0:bc90:0:0:0:0:0 with SMTP id a16csp2878671img; Sun, 24 Mar 2019 22:06:56 -0700 (PDT) X-Google-Smtp-Source: APXvYqxBZKdfI35Y2nc53loGvn6L92YPqSam6HRt79jTETHEtPEqB/hque14khetlx4DJg1125+g X-Received: by 2002:a17:902:9a88:: with SMTP id w8mr23538129plp.8.1553490416459; Sun, 24 Mar 2019 22:06:56 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1553490416; cv=none; d=google.com; s=arc-20160816; b=La0r5Oto12CuGexRv8Z2qm6P7xr5xkfFicahSx1g7NHkaWpdi3axk8WduWtFtsowqG vb1a/wxvHlhfk7YIoddDxySerLOOUXnoxfcQ1AyZm9HqW0PHXHEajIIrlLveO1QSLX9n V31vZW91EoNqi6Pd3/XxEedlG+dSGCuYhy2yt/xHcKhXfRGNXLt3j8osidmnIM8vN7lp YT9TgUZ4Hqu1Itpblz/Ae5yebj5Ssh7ZY1XHToW4yPzHMQjrX8TTaWF3kGC9T/EjRRen KVWXI7sCT8tr3k8Cp5goPRqNzQaMDyd4Lb/igLVApfvLYTQLYExuaebKO+hxpmCCYJdO 1yqw== 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 :user-agent:message-id:cc:subject:date:to:from; bh=q0FDlxON7wDEOYAUEsddMHTBfKUb3qAT0QuY0x/Tyys=; b=Re6ux11qGJpRrMGhU7ZkgUCJ0QLM3j/hRChMnKKdsNIFZ/XQdlTDgrTni7k3kAte0J DROG28RC01t04A3TGBp2EQnhE0+1zrljzc19BQJ+mviGkmQzIvRs6Hdn1a8Td/UH4zkn zWhkWaod+k1wcp8O3vmdZcOjeyImpdr7zTFB2L6oxdUlA7QpM9mRukI+YZbedIIxl28n DNPTbcqGCfT502eQWUWZz/K6fQgAb+A5yuQK8cGgZHwbXqFCBHd+2PHC7DqRdYfVIHT3 +4j/9+w4ML66VDWXbQPM/m8cHh/sT5XTm0wqaz/nof72ApTVRyfFgmAfiO0wENz6qiNx bStw== 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 f3si12996759pfc.158.2019.03.24.22.06.41; Sun, 24 Mar 2019 22:06:56 -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 S1729233AbfCYFGG (ORCPT + 99 others); Mon, 25 Mar 2019 01:06:06 -0400 Received: from mx2.suse.de ([195.135.220.15]:42482 "EHLO mx1.suse.de" rhost-flags-OK-OK-OK-FAIL) by vger.kernel.org with ESMTP id S1726101AbfCYFGG (ORCPT ); Mon, 25 Mar 2019 01:06:06 -0400 X-Virus-Scanned: by amavisd-new at test-mx.suse.de Received: from relay2.suse.de (unknown [195.135.220.254]) by mx1.suse.de (Postfix) with ESMTP id A8183AC61; Mon, 25 Mar 2019 05:06:04 +0000 (UTC) From: NeilBrown To: Thomas Graf , Herbert Xu Date: Mon, 25 Mar 2019 16:05:39 +1100 Subject: [PATCH 0/4] Convert rhashtable to use bitlocks Cc: netdev@vger.kernel.org, linux-kernel@vger.kernel.org Message-ID: <155349021177.1111.15681654355431465791.stgit@noble.brown> User-Agent: StGit/0.17.1-dirty MIME-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: 7bit Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org This series converts rhashtable to use a per-bucket bitlock rather than a separate array of spinlocks. This: reduces memory usage results in slightly fewer memory accesses slight improves parallelism make a configuration option unnecessary Thanks, NeilBrown --- NeilBrown (4): rhashtable: use cmpxchg() in nested_table_alloc() rhashtable: allow rht_bucket_var to return NULL. rhashtable: use bit_spin_locks to protect hash bucket. rhashtable: add lockdep tracking to bucket bit-spin-locks. include/linux/rhashtable-types.h | 2 include/linux/rhashtable.h | 204 ++++++++++++++++++++++++++------------ ipc/util.c | 1 lib/rhashtable.c | 143 +++++++++++++++------------ net/bridge/br_fdb.c | 1 net/bridge/br_multicast.c | 1 net/bridge/br_vlan.c | 1 net/bridge/br_vlan_tunnel.c | 1 net/ipv4/ipmr.c | 1 net/ipv6/ip6mr.c | 1 net/netfilter/nf_tables_api.c | 1 11 files changed, 219 insertions(+), 138 deletions(-) -- Signature