Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1754494AbdCGGIm (ORCPT ); Tue, 7 Mar 2017 01:08:42 -0500 Received: from smtp2.provo.novell.com ([137.65.250.81]:54778 "EHLO smtp2.provo.novell.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751371AbdCGGIg (ORCPT ); Tue, 7 Mar 2017 01:08:36 -0500 From: Davidlohr Bueso To: mingo@kernel.org, peterz@infradead.org, akpm@linux-foundation.org Cc: jack@suse.cz, kirill.shutemov@linux.intel.com, mhocko@suse.com, mgorman@techsingularity.net, dave@stgolabs.net, linux-kernel@vger.kernel.org Subject: [PATCH 0/5] locking Introduce range reader/writer lock Date: Mon, 6 Mar 2017 21:03:25 -0800 Message-Id: <1488863010-13028-1-git-send-email-dave@stgolabs.net> X-Mailer: git-send-email 2.6.6 Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 2167 Lines: 48 Hi, Here's a very tardy proposal for enhancements to Jan's original[1] range lock using interval trees. Because at some point it would be awesome to switch mmap_sem from rwsem to range rwlock, I've focused on making it sharable and performance enhancements reducing the performance delta between this and conventional locks as much as possible -- details in patch 1. The rest of the patches adds support for testing the new lock and actually makes use of it for lustre. It has passed quite a bit of artificial pounding and I believe/hope it is in shape to consider. Applies on top of v4.11-rc1. [1] https://lkml.org/lkml/2013/1/31/483 Thanks! Davidlohr Bueso (5): locking: Introduce range reader/writer lock locking/locktorture: Fix rwsem reader_delay locking/locktorture: Fix num reader/writer corner cases locking/locktorture: Support range rwlocks staging/lustre: Use generic range rwlock drivers/gpu/drm/Kconfig | 2 - drivers/gpu/drm/i915/Kconfig | 1 - drivers/staging/lustre/lustre/llite/Makefile | 2 +- drivers/staging/lustre/lustre/llite/file.c | 21 +- .../staging/lustre/lustre/llite/llite_internal.h | 4 +- drivers/staging/lustre/lustre/llite/llite_lib.c | 3 +- drivers/staging/lustre/lustre/llite/range_lock.c | 239 ----------- drivers/staging/lustre/lustre/llite/range_lock.h | 82 ---- include/linux/range_rwlock.h | 96 +++++ kernel/locking/Makefile | 2 +- kernel/locking/locktorture.c | 299 +++++++++---- kernel/locking/range_rwlock.c | 462 +++++++++++++++++++++ lib/Kconfig | 14 - lib/Kconfig.debug | 1 - lib/Makefile | 2 +- 15 files changed, 792 insertions(+), 438 deletions(-) delete mode 100644 drivers/staging/lustre/lustre/llite/range_lock.c delete mode 100644 drivers/staging/lustre/lustre/llite/range_lock.h create mode 100644 include/linux/range_rwlock.h create mode 100644 kernel/locking/range_rwlock.c -- 2.6.6