Received: by 2002:a25:d7c1:0:0:0:0:0 with SMTP id o184csp4883079ybg; Mon, 21 Oct 2019 16:21:51 -0700 (PDT) X-Google-Smtp-Source: APXvYqwSgRoMKV/v3rzfTYplpG8n8tKq9eF1P85gEKnEASNRm10pSDn8DAdOJOU/7tsDbYWgouP9 X-Received: by 2002:a17:906:f54:: with SMTP id h20mr24902796ejj.55.1571700111473; Mon, 21 Oct 2019 16:21:51 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1571700111; cv=none; d=google.com; s=arc-20160816; b=FsLXm+xYVK6uQHKyuIiESdrh5EPEECdLzwsApqBfXoz2+7crIXJpbMi8LvbqkcVmK5 PM9/Nd60Z7hVDAxRMH61tVv/Yu6z6CDyv1jKeNRVhc9s0hNhevUSlxk4y9jz3KlPmE37 fxpTWn8gAEChRtjM3IIR6effPj6jhyh5qqezC3/lG5c/8H38FEgTcVQdI4Wzhku7TpyB XCgqcbPemNbLshhYVp1tZ/0rwjgL7G9K6JGqKG5VKjIL8IeoeP+qAKoFix2ZweEwZg3G wLQnFZfvwSmDgTcLY9GDr+c+8lhxXcFxdux/cxL7uQ4Gqhm90sCvoaKAX9OBgHa9BcGY wLAQ== 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=HOIXBYRuIh/ZMd1MRqx8tMK7NS/xX9/lsNJtKWhXrik=; b=qRDknc7PyEia9zbsiBCi/KVD5BS6pn+EgGEzE0ZnE5m4vkbvr+LErjOPUTP2Ss3zPW roMm7wlSY0nFoZJYOtsSANrPWPBZ+pck+sKwVuNhuN0u7wA6MBvS2W1shnNvSeE9+cwL B2m1PHPsd9QfVlRke55yPxZuDcjE2faedQ1lOB02yj5EdUwnSjmo4Qxt+lgObKz8+f1s dmjD/Eux14ZFwG07JWhK0whFbBPKd1U9Xa2835yjQSwttUSMcGxj2DUbrNa1peb9HKAp yRzalUwBjXhhi7d62U20LjUFOd8/Fip+lcZhJzSWS7mDqfpJOQPpxi3nfs9/pVEkt6Ue iRMA== 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 y57si3871792edb.138.2019.10.21.16.21.28; Mon, 21 Oct 2019 16:21:51 -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 S1730494AbfJUXVD (ORCPT + 99 others); Mon, 21 Oct 2019 19:21:03 -0400 Received: from mx2.suse.de ([195.135.220.15]:47456 "EHLO mx1.suse.de" rhost-flags-OK-OK-OK-FAIL) by vger.kernel.org with ESMTP id S1728375AbfJUXVC (ORCPT ); Mon, 21 Oct 2019 19:21:02 -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 16826AED5; Mon, 21 Oct 2019 23:21:01 +0000 (UTC) From: Davidlohr Bueso To: mingo@kernel.org Cc: tglx@linutronix.de, peterz@infradead.org, bp@alien8.de, x86@kernel.org, dave@stgolabs.net, linux-kernel@vger.kernel.org Subject: [PATCH -tip v2 0/4] x86,mm/pat: Move towards using generic interval tree Date: Mon, 21 Oct 2019 16:19:20 -0700 Message-Id: <20191021231924.25373-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 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 suffix from external memtype calls x86/mm, pat: Rename pat_rbtree.c to pat_interval.c arch/x86/mm/pat.c | 8 +- arch/x86/mm/pat_internal.h | 20 ++-- arch/x86/mm/pat_interval.c | 186 +++++++++++++++++++++++++++++++ arch/x86/mm/pat_rbtree.c | 268 --------------------------------------------- 4 files changed, 200 insertions(+), 282 deletions(-) create mode 100644 arch/x86/mm/pat_interval.c delete mode 100644 arch/x86/mm/pat_rbtree.c -- 2.16.4