Received: by 2002:a25:7ec1:0:0:0:0:0 with SMTP id z184csp2607729ybc; Wed, 20 Nov 2019 17:23:56 -0800 (PST) X-Google-Smtp-Source: APXvYqyODu5VPfdSuiwTrcA4TzYsxOos+n7zB7vS8lJPwRtiBx46u5572IDKTw9sqypjYq4ts0Nn X-Received: by 2002:a17:906:80c:: with SMTP id e12mr9727641ejd.59.1574299436676; Wed, 20 Nov 2019 17:23:56 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1574299436; cv=none; d=google.com; s=arc-20160816; b=nqxNaNCadHLOASyks7ClIuX51BUJ7NHhmxKMbNjo/1op10CxOAAve0LTk8Zja9nnfq 6vjR7988yy07Dncjr0ByQHN3UaGmJqTx26h1Iy2N9N2facgs+/uA4e6f/ZNqzhQFW060 8FV0m5i46bnIPYTLiF+qlFeW60QEvc0GICzgZhEN7ozYGCSzLJJL2+epcjMBQU9nf/eX qekMyKE6xRvHqlNxJZEnBISLPSVcu9twJkmQ4mrJe41PkfOEMrOLmS1UaLJdwU6JytA7 w2ZglVhH4IgOic9+qO9QghUqEkqo51FfNhuwXwnWB6hyo+zKsZxwWEaCWHjJboN2h6Y8 wkUw== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:message-id:date:subject:cc:to:from; bh=SE9YZMmzYs4B95iLMyzYlSazCLxILthJQ3Dai9K0d74=; b=N3C4YCddwlCQMkhMGOn0v3jMxkjKzcKQAYnhcnvCKdloq6lbbZexWu1+hdG541Xhe6 g1IyRYQPZJs4FPy/xcI7FwBzfSRVUWFvsRvaiILOwrIy/cscQUnTi/HO4Jk97ob+kH+C b+sX5XWsOpEGp5+feQ/4r65a8+4dMCfGEAta+Kfl1H0ebbpcvBbTQXTkzW0/NCLLUfrB jQtW0OubSBI7XCeChu7s3IJpqtnY/p6GkGS17aWL5KM/lFy8soAuhguEEenJ6A+zOn9B 5ID3F+11H+6mOgGRwDgclv5vHHw3iJOQoAohuq0q3tcdRRKo5bFhYMAw4Ie4Pca9RSw4 AfzQ== 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 j16si663473ejv.305.2019.11.20.17.23.33; Wed, 20 Nov 2019 17:23:56 -0800 (PST) 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 S1726961AbfKUBWZ (ORCPT + 99 others); Wed, 20 Nov 2019 20:22:25 -0500 Received: from mx2.suse.de ([195.135.220.15]:42568 "EHLO mx1.suse.de" rhost-flags-OK-OK-OK-FAIL) by vger.kernel.org with ESMTP id S1726774AbfKUBWZ (ORCPT ); Wed, 20 Nov 2019 20:22:25 -0500 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 9B37EB26F; Thu, 21 Nov 2019 01:22:23 +0000 (UTC) From: Davidlohr Bueso To: mingo@kernel.org, tglx@linutronix.de, bp@alien8.de Cc: peterz@infradead.org, x86@kernel.org, dave@stgolabs.net, linux-kernel@vger.kernel.org Subject: [PATCH -tip v3 0/4] x86,mm/pat: Move towards using generic interval tree Date: Wed, 20 Nov 2019 17:15:57 -0800 Message-Id: <20191121011601.20611-1-dave@stgolabs.net> X-Mailer: git-send-email 2.16.4 Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Changes from v2: - Removed unnecessary goto error path in patch 1, per tglx. - Added the corresponding Makefile change for patch 4, per mingo. - Added tglx's review tags. Changes from v1[0]: - Got rid of more code in patch 1 by using the end - 1 for closed intervals, instead of keeping the overlap-check. - added an additional cleanup patch. Hi, I'm sending this series again in this format as the interval tree node conversion will, at a minimum, take longer than hoped for (ie: Jason still removing interval tree users for the mmu_notifier rework[1]). There is also a chance this will never see be done. As such, I'm resending this series (where patch 1 is the only interesting one and which Ingo acked previously, with the exception that the nodes remain fully closed). In the future, it would be trivial to port pat tree to semi open nodes, but for now think that it makes sense to just get the pat changes in. Please consider for v5.5. Thanks! [0] https://lore.kernel.org/lkml/20190813224620.31005-1-dave@stgolabs.net/ [1] https://marc.info/?l=linux-mm&m=157116340411211 Davidlohr Bueso (4): x86/mm, pat: Convert pat tree to generic interval tree x86/mm, pat: Cleanup some of the local memtype_rb_* calls x86/mm, pat: Drop rbt prefix from external memtype calls x86/mm, pat: Rename pat_rbtree.c to pat_interval.c arch/x86/mm/Makefile | 2 +- arch/x86/mm/pat.c | 8 +- arch/x86/mm/pat_internal.h | 20 ++-- arch/x86/mm/pat_interval.c | 185 +++++++++++++++++++++++++++++++ arch/x86/mm/pat_rbtree.c | 268 --------------------------------------------- 5 files changed, 200 insertions(+), 283 deletions(-) create mode 100644 arch/x86/mm/pat_interval.c delete mode 100644 arch/x86/mm/pat_rbtree.c -- 2.16.4