Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1752089AbdGVRwy (ORCPT ); Sat, 22 Jul 2017 13:52:54 -0400 Received: from mx1.redhat.com ([209.132.183.28]:59978 "EHLO mx1.redhat.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1750864AbdGVRww (ORCPT ); Sat, 22 Jul 2017 13:52:52 -0400 DMARC-Filter: OpenDMARC Filter v1.3.2 mx1.redhat.com 4D31D883A2 Authentication-Results: ext-mx02.extmail.prod.ext.phx2.redhat.com; dmarc=none (p=none dis=none) header.from=redhat.com Authentication-Results: ext-mx02.extmail.prod.ext.phx2.redhat.com; spf=pass smtp.mailfrom=dledford@redhat.com DKIM-Filter: OpenDKIM Filter v2.11.0 mx1.redhat.com 4D31D883A2 Subject: Re: [PATCH 11/17] lib/interval_tree: fast overlap detection To: Davidlohr Bueso , akpm@linux-foundation.org Cc: mingo@kernel.org, peterz@infradead.org, jack@suse.cz, torvalds@linux-foundation.org, kirill.shutemov@linux.intel.com, hch@infradead.org, ldufour@linux.vnet.ibm.com, mhocko@suse.com, mgorman@techsingularity.net, linux-kernel@vger.kernel.org, David Airlie , dri-devel@lists.freedesktop.org, "Michael S. Tsirkin" , Jason Wang , Christian Benvenuti , linux-rdma@vger.kernel.org, Davidlohr Bueso References: <20170719014603.19029-1-dave@stgolabs.net> <20170719014603.19029-12-dave@stgolabs.net> From: Doug Ledford Message-ID: Date: Sat, 22 Jul 2017 13:52:28 -0400 User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:52.0) Gecko/20100101 Thunderbird/52.2.1 MIME-Version: 1.0 In-Reply-To: <20170719014603.19029-12-dave@stgolabs.net> Content-Type: multipart/signed; micalg=pgp-sha256; protocol="application/pgp-signature"; boundary="tPpekWmpr7kkH5gkk2Sjf3TieeABPMdiE" X-Greylist: Sender IP whitelisted, not delayed by milter-greylist-4.5.16 (mx1.redhat.com [10.5.110.26]); Sat, 22 Jul 2017 17:52:52 +0000 (UTC) Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 3658 Lines: 87 This is an OpenPGP/MIME signed message (RFC 4880 and 3156) --tPpekWmpr7kkH5gkk2Sjf3TieeABPMdiE Content-Type: multipart/mixed; boundary="BuxHUqc5o9bBEhBLkCue9JHsfLBsXRnLu"; protected-headers="v1" From: Doug Ledford To: Davidlohr Bueso , akpm@linux-foundation.org Cc: mingo@kernel.org, peterz@infradead.org, jack@suse.cz, torvalds@linux-foundation.org, kirill.shutemov@linux.intel.com, hch@infradead.org, ldufour@linux.vnet.ibm.com, mhocko@suse.com, mgorman@techsingularity.net, linux-kernel@vger.kernel.org, David Airlie , dri-devel@lists.freedesktop.org, "Michael S. Tsirkin" , Jason Wang , Christian Benvenuti , linux-rdma@vger.kernel.org, Davidlohr Bueso Message-ID: Subject: Re: [PATCH 11/17] lib/interval_tree: fast overlap detection References: <20170719014603.19029-1-dave@stgolabs.net> <20170719014603.19029-12-dave@stgolabs.net> In-Reply-To: <20170719014603.19029-12-dave@stgolabs.net> --BuxHUqc5o9bBEhBLkCue9JHsfLBsXRnLu Content-Type: text/plain; charset=utf-8 Content-Language: en-US Content-Transfer-Encoding: quoted-printable On 7/18/2017 9:45 PM, Davidlohr Bueso wrote: > Allow interval trees to quickly check for overlaps to avoid > unnecesary tree lookups in interval_tree_iter_first(). >=20 > As of this patch, all interval tree flavors will require > using a 'rb_root_cached' such that we can have the leftmost > node easily available. While most users will make use of this > feature, those with special functions (in addition to the generic > insert, delete, search calls) will avoid using the cached > option as they can do funky things with insertions -- for example, > vma_interval_tree_insert_after(). >=20 > Cc: David Airlie > Cc: dri-devel@lists.freedesktop.org > Cc: "Michael S. Tsirkin" > Cc: Jason Wang > Cc: Doug Ledford > Cc: Christian Benvenuti > Cc: linux-rdma@vger.kernel.org > Acked-by: Christian K=C3=B6nig > Acked-by: Peter Zijlstra (Intel) > Signed-off-by: Davidlohr Bueso Ack for the RDMA parts. Acked-by: Doug Ledford --=20 Doug Ledford GPG Key ID: B826A3330E572FDD Key fingerprint =3D AE6B 1BDA 122B 23B4 265B 1274 B826 A333 0E57 2FD= D --BuxHUqc5o9bBEhBLkCue9JHsfLBsXRnLu-- --tPpekWmpr7kkH5gkk2Sjf3TieeABPMdiE Content-Type: application/pgp-signature; name="signature.asc" Content-Description: OpenPGP digital signature Content-Disposition: attachment; filename="signature.asc" -----BEGIN PGP SIGNATURE----- Version: GnuPG v2 Comment: Using GnuPG with Thunderbird - http://www.enigmail.net/ iQIcBAEBCAAGBQJZc5DcAAoJELgmozMOVy/d4QcQAIVqBiz4a3fMzDQcal1TUMnD Te3eTAxeQ3oEShJ1959ezAJnB1iIzPSBHySsB546dQ8ZJqFgqHOrWqfG9LqqagFP 9+zZj2e5Igv8ukEEs+U+1MUZ1XWpDRsGgxv9Q8H5piOhjsSU7TyP6h9hb/IdNcFj 4+1Q4xWG8wexsls14p3iUbgCnGy1df6oOSAtaQXyxVjHTutQ5cYNuEFX03HqvUVz lxVNHlQDIUGe1Hz1NvEzdE1+4Hbp/RAQpEKlxg+/tVL+Ywxx7mJao18RDJKI7QOX wLWskWuLzKzGspPBd1fQXrHMqdbrhZkq1KrKlEswPIXxmcielYbNOpvncI4SLFm+ fJkWBjdWOYkBMDyKx+q+PsH/xejsgiouGz2zDP5whTnunTMtBjJX5hfac4azXvF0 X02pMgqkgvz7Oz4QdjzEWXcpt4XM8JCU+12woC2ByfXFF26FaKd96Jr8SmoptKAU Mqv++JEQaWFq+F97wRgt33H113U3EswKxMnqT7AJNew5/dPdgXJZ0HV+4PXFINAr ynG3I2uurLHMTkbhUl5iPx801mG92XD6mlDlkm3rrRNo6u3tjdDk7vxQrcHWHK/R TGDQ34tStoHQeAVPQ6uUk7AnlwYTrhs9cjyI5Ww/wMdrGmmhkaNXtjIAnCSBhu4D asBFOy8pRpCt9azXAJ8i =RKEy -----END PGP SIGNATURE----- --tPpekWmpr7kkH5gkk2Sjf3TieeABPMdiE--