Received: by 10.192.165.148 with SMTP id m20csp3365307imm; Sun, 29 Apr 2018 21:33:35 -0700 (PDT) X-Google-Smtp-Source: AB8JxZrHc40G0JX5wxivY9e4Akx6K5vL6uhXY0e3JfSLRfzNeqHFNVZ5tdOEzxvyZdpczjdZJjVG X-Received: by 2002:a17:902:a70b:: with SMTP id w11-v6mr10961286plq.342.1525062815945; Sun, 29 Apr 2018 21:33:35 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1525062815; cv=none; d=google.com; s=arc-20160816; b=XPDz0e9j6ZKUATbrV4AmjIcFz1hWP8Uowr8BZgbZHSNkB3GaO7cuT34QH80JXLu7pB 0O7ugms1+pSZx3R9gG2sHlNxeqI6K6pHSD6X3KEOzZWwpWwT9byFtRwfA4/3OIDKYAL8 JBq6qmH5825VxHy6fRvBzWHf11Uw+LSiLloiyTcOpO45imEbIbgTP5tl4ItOtYjuoX3H sx3pSqYaOZYcCpOgE4tYH7jc+aLpjtolePjYDPhJS/uliimv7mAqUq9m2UCtB/Htigcs Gg0bkeg5x+3wFeFu7HrJKNu+qZGSYr9PeAIlbLXuSgfmgPLxzyUPIlkOtCgQWijuyaIN t8LQ== 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 :arc-authentication-results; bh=g0QqyKsW59AbKI5tP3bnVQOZUxCSGc+JizH6ZUeoG7U=; b=J1WBaihLKJ89pR7xgmcqxfaOc9vNduZGgYQrnaexdpIT1NpgeALhR8Y9OVbxQwHDyH los/T6N4KTQrzm6fPT36eBRji7T4OlRTu5cXO1zAY0kb8fQh2wcQ+kc4EzVk0a0johJc rSCdh81RMMX6TbLCv+08Ub8skhTonx+tDtQ3aV/bkjVfI3UrQueQFY3fwfwATdo2F7gD sD/7dlv+rz2U6QOJzq+hifywTyi0e2qZduFM8rpFeyPoYneOXFcP8OnNGQhCpOo4hkCx DDfiSvi5HgTTK+4GuZeswJk4xy/Ql48nMzZvpg1QoTJG6L2EACCSmWRtxdynOEkXz2cK a0WA== 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 l1-v6si5663631pgf.398.2018.04.29.21.33.22; Sun, 29 Apr 2018 21:33:35 -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 S1751376AbeD3Eb7 (ORCPT + 99 others); Mon, 30 Apr 2018 00:31:59 -0400 Received: from mx2.suse.de ([195.135.220.15]:38715 "EHLO mx2.suse.de" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1750771AbeD3Eb6 (ORCPT ); Mon, 30 Apr 2018 00:31:58 -0400 X-Virus-Scanned: by amavisd-new at test-mx.suse.de Received: from relay2.suse.de (charybdis-ext.suse.de [195.135.220.254]) by mx2.suse.de (Postfix) with ESMTP id 67361AD0B; Mon, 30 Apr 2018 04:31:56 +0000 (UTC) From: NeilBrown To: "Paul E. McKenney" , Trond Myklebust , Mathieu Desnoyers , Anna Schumaker Date: Mon, 30 Apr 2018 14:31:30 +1000 Subject: [PATCH 0/4 V2] Avoid quadratic search when freeing delegations Cc: linux-nfs@vger.kernel.org, Lai Jiangshan , Josh Triplett , Steven Rostedt , linux-kernel@vger.kernel.org Message-ID: <152506256513.7246.13171564155614823841.stgit@noble> 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 Following review from Mathieu (thanks) I've made some revisions and split this into four patches. The RCU change is now in patch 3 by itself. I've also revised the description in the main (final) patch quite a bit. Thanks, NeilBrown --- NeilBrown (4): NFS: slight optimization for walking list for delegations NFS: use cond_resched() when restarting walk of delegation list. rculist: add list_for_each_entry_from_rcu() NFS: Avoid quadratic search when freeing delegations. fs/nfs/delegation.c | 66 ++++++++++++++++++++++++++++++++++++++++++----- include/linux/rculist.h | 13 +++++++++ 2 files changed, 72 insertions(+), 7 deletions(-) -- Signature