From mboxrd@z Thu Jan  1 00:00:00 1970
From: Davidlohr Bueso <dave@stgolabs.net>
Subject: [PATCH 04/11] drm: convert drm_mm_interval_tree to half
 closed intervals
Date: Thu,  3 Oct 2019 13:18:51 -0700
Message-ID: <20191003201858.11666-5-dave@stgolabs.net>
References: <20191003201858.11666-1-dave@stgolabs.net>
Mime-Version: 1.0
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: base64
Return-path: <intel-gfx-bounces@lists.freedesktop.org>
In-Reply-To: <20191003201858.11666-1-dave@stgolabs.net>
List-Unsubscribe: <https://lists.freedesktop.org/mailman/options/intel-gfx>,
 <mailto:intel-gfx-request@lists.freedesktop.org?subject=unsubscribe>
List-Archive: <https://lists.freedesktop.org/archives/intel-gfx>
List-Post: <mailto:intel-gfx@lists.freedesktop.org>
List-Help: <mailto:intel-gfx-request@lists.freedesktop.org?subject=help>
List-Subscribe: <https://lists.freedesktop.org/mailman/listinfo/intel-gfx>,
 <mailto:intel-gfx-request@lists.freedesktop.org?subject=subscribe>
Errors-To: intel-gfx-bounces@lists.freedesktop.org
Sender: "Intel-gfx" <intel-gfx-bounces@lists.freedesktop.org>
To: akpm@linux-foundation.org
Cc: dave@stgolabs.net, Davidlohr Bueso <dbueso@suse.de>, peterz@infradead.org, intel-gfx@lists.freedesktop.org, linux-kernel@vger.kernel.org, dri-devel@lists.freedesktop.org, linux-mm@kvack.org, Maxime Ripard <mripard@kernel.org>, walken@google.com, linux-rdma@vger.kernel.org
List-Id: dri-devel@lists.freedesktop.org

VGhlIGRybV9tbSBpbnRlcnZhbCB0cmVlIHJlYWxseSB3YW50cyBbYSwgYikgaW50ZXJ2YWxzLCBu
b3QKZnVsbHkgY2xvc2VkIGFzIGl0IGlzIG5vdy4gQXMgc3VjaCBjb252ZXJ0IGl0IHRvIHVzZSB0
aGUgbmV3CmludGVydmFsX3RyZWVfZ2VuLmguCgpDYzogTWFhcnRlbiBMYW5raG9yc3QgPG1hYXJ0
ZW4ubGFua2hvcnN0QGxpbnV4LmludGVsLmNvbT4KQ2M6IE1heGltZSBSaXBhcmQgPG1yaXBhcmRA
a2VybmVsLm9yZz4KQ2M6IERhbmllbCBWZXR0ZXIgPGRhbmllbEBmZndsbC5jaD4KQ2M6IGludGVs
LWdmeEBsaXN0cy5mcmVlZGVza3RvcC5vcmcKQ2M6IGRyaS1kZXZlbEBsaXN0cy5mcmVlZGVza3Rv
cC5vcmcKU2lnbmVkLW9mZi1ieTogRGF2aWRsb2hyIEJ1ZXNvIDxkYnVlc29Ac3VzZS5kZT4KLS0t
CiBkcml2ZXJzL2dwdS9kcm0vZHJtX21tLmMgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB8
IDggKysrKy0tLS0KIGRyaXZlcnMvZ3B1L2RybS9pOTE1L2dlbS9zZWxmdGVzdHMvaTkxNV9nZW1f
Y29udGV4dC5jIHwgMiArLQogZHJpdmVycy9ncHUvZHJtL3NlbGZ0ZXN0cy90ZXN0LWRybV9tbS5j
ICAgICAgICAgICAgICAgfCAyICstCiBpbmNsdWRlL2RybS9kcm1fbW0uaCAgICAgICAgICAgICAg
ICAgICAgICAgICAgICAgICAgICB8IDYgKysrLS0tCiA0IGZpbGVzIGNoYW5nZWQsIDkgaW5zZXJ0
aW9ucygrKSwgOSBkZWxldGlvbnMoLSkKCmRpZmYgLS1naXQgYS9kcml2ZXJzL2dwdS9kcm0vZHJt
X21tLmMgYi9kcml2ZXJzL2dwdS9kcm0vZHJtX21tLmMKaW5kZXggNDU4MWM1Mzg3MzcyLi4xN2Zl
YjAwZTdkODAgMTAwNjQ0Ci0tLSBhL2RyaXZlcnMvZ3B1L2RybS9kcm1fbW0uYworKysgYi9kcml2
ZXJzL2dwdS9kcm0vZHJtX21tLmMKQEAgLTQzLDcgKzQzLDcgQEAKICAqLwogCiAjaW5jbHVkZSA8
bGludXgvZXhwb3J0Lmg+Ci0jaW5jbHVkZSA8bGludXgvaW50ZXJ2YWxfdHJlZV9nZW5lcmljLmg+
CisjaW5jbHVkZSA8bGludXgvaW50ZXJ2YWxfdHJlZV9nZW4uaD4KICNpbmNsdWRlIDxsaW51eC9z
ZXFfZmlsZS5oPgogI2luY2x1ZGUgPGxpbnV4L3NsYWIuaD4KICNpbmNsdWRlIDxsaW51eC9zdGFj
a3RyYWNlLmg+CkBAIC0xNTAsMTEgKzE1MCwxMSBAQCBzdGF0aWMgdm9pZCBzaG93X2xlYWtzKHN0
cnVjdCBkcm1fbW0gKm1tKSB7IH0KICNlbmRpZgogCiAjZGVmaW5lIFNUQVJUKG5vZGUpICgobm9k
ZSktPnN0YXJ0KQotI2RlZmluZSBMQVNUKG5vZGUpICAoKG5vZGUpLT5zdGFydCArIChub2RlKS0+
c2l6ZSAtIDEpCisjZGVmaW5lIEVORChub2RlKSAgICgobm9kZSktPnN0YXJ0ICsgKG5vZGUpLT5z
aXplKQogCiBJTlRFUlZBTF9UUkVFX0RFRklORShzdHJ1Y3QgZHJtX21tX25vZGUsIHJiLAogCQkg
ICAgIHU2NCwgX19zdWJ0cmVlX2xhc3QsCi0JCSAgICAgU1RBUlQsIExBU1QsIHN0YXRpYyBpbmxp
bmUsIGRybV9tbV9pbnRlcnZhbF90cmVlKQorCQkgICAgIFNUQVJULCBFTkQsIHN0YXRpYyBpbmxp
bmUsIGRybV9tbV9pbnRlcnZhbF90cmVlKQogCiBzdHJ1Y3QgZHJtX21tX25vZGUgKgogX19kcm1f
bW1faW50ZXJ2YWxfZmlyc3QoY29uc3Qgc3RydWN0IGRybV9tbSAqbW0sIHU2NCBzdGFydCwgdTY0
IGxhc3QpCkBAIC0xNzIsNyArMTcyLDcgQEAgc3RhdGljIHZvaWQgZHJtX21tX2ludGVydmFsX3Ry
ZWVfYWRkX25vZGUoc3RydWN0IGRybV9tbV9ub2RlICpob2xlX25vZGUsCiAJc3RydWN0IGRybV9t
bV9ub2RlICpwYXJlbnQ7CiAJYm9vbCBsZWZ0bW9zdDsKIAotCW5vZGUtPl9fc3VidHJlZV9sYXN0
ID0gTEFTVChub2RlKTsKKwlub2RlLT5fX3N1YnRyZWVfbGFzdCA9IEVORChub2RlKTsKIAogCWlm
IChob2xlX25vZGUtPmFsbG9jYXRlZCkgewogCQlyYiA9ICZob2xlX25vZGUtPnJiOwpkaWZmIC0t
Z2l0IGEvZHJpdmVycy9ncHUvZHJtL2k5MTUvZ2VtL3NlbGZ0ZXN0cy9pOTE1X2dlbV9jb250ZXh0
LmMgYi9kcml2ZXJzL2dwdS9kcm0vaTkxNS9nZW0vc2VsZnRlc3RzL2k5MTVfZ2VtX2NvbnRleHQu
YwppbmRleCAzZTZmNGE2NWQzNTYuLmFmNDBkM2JmYTA2NSAxMDA2NDQKLS0tIGEvZHJpdmVycy9n
cHUvZHJtL2k5MTUvZ2VtL3NlbGZ0ZXN0cy9pOTE1X2dlbV9jb250ZXh0LmMKKysrIGIvZHJpdmVy
cy9ncHUvZHJtL2k5MTUvZ2VtL3NlbGZ0ZXN0cy9pOTE1X2dlbV9jb250ZXh0LmMKQEAgLTExNTAs
NyArMTE1MCw3IEBAIHN0YXRpYyBpbnQgY2hlY2tfc2NyYXRjaChzdHJ1Y3QgaTkxNV9nZW1fY29u
dGV4dCAqY3R4LCB1NjQgb2Zmc2V0KQogewogCXN0cnVjdCBkcm1fbW1fbm9kZSAqbm9kZSA9CiAJ
CV9fZHJtX21tX2ludGVydmFsX2ZpcnN0KCZjdHgtPnZtLT5tbSwKLQkJCQkJb2Zmc2V0LCBvZmZz
ZXQgKyBzaXplb2YodTMyKSAtIDEpOworCQkJCQlvZmZzZXQsIG9mZnNldCArIHNpemVvZih1MzIp
KTsKIAlpZiAoIW5vZGUgfHwgbm9kZS0+c3RhcnQgPiBvZmZzZXQpCiAJCXJldHVybiAwOwogCmRp
ZmYgLS1naXQgYS9kcml2ZXJzL2dwdS9kcm0vc2VsZnRlc3RzL3Rlc3QtZHJtX21tLmMgYi9kcml2
ZXJzL2dwdS9kcm0vc2VsZnRlc3RzL3Rlc3QtZHJtX21tLmMKaW5kZXggMzg4Zjk4NDRmNGJhLi5m
MzRmOTc1YzE1NzAgMTAwNjQ0Ci0tLSBhL2RyaXZlcnMvZ3B1L2RybS9zZWxmdGVzdHMvdGVzdC1k
cm1fbW0uYworKysgYi9kcml2ZXJzL2dwdS9kcm0vc2VsZnRlc3RzL3Rlc3QtZHJtX21tLmMKQEAg
LTg1Myw3ICs4NTMsNyBAQCBzdGF0aWMgYm9vbCBhc3NlcnRfY29udGlndW91c19pbl9yYW5nZShz
dHJ1Y3QgZHJtX21tICptbSwKIAl9CiAKIAlpZiAoc3RhcnQgPiAwKSB7Ci0JCW5vZGUgPSBfX2Ry
bV9tbV9pbnRlcnZhbF9maXJzdChtbSwgMCwgc3RhcnQgLSAxKTsKKwkJbm9kZSA9IF9fZHJtX21t
X2ludGVydmFsX2ZpcnN0KG1tLCAwLCBzdGFydCk7CiAJCWlmIChub2RlLT5hbGxvY2F0ZWQpIHsK
IAkJCXByX2Vycigibm9kZSBiZWZvcmUgc3RhcnQ6IG5vZGU9JWxseCslbGx1LCBzdGFydD0lbGx4
XG4iLAogCQkJICAgICAgIG5vZGUtPnN0YXJ0LCBub2RlLT5zaXplLCBzdGFydCk7CmRpZmYgLS1n
aXQgYS9pbmNsdWRlL2RybS9kcm1fbW0uaCBiL2luY2x1ZGUvZHJtL2RybV9tbS5oCmluZGV4IDJj
M2JiYjQzYzdkMS4uMGVkYTYxODBlMWVmIDEwMDY0NAotLS0gYS9pbmNsdWRlL2RybS9kcm1fbW0u
aAorKysgYi9pbmNsdWRlL2RybS9kcm1fbW0uaApAQCAtNDg1LDE5ICs0ODUsMTkgQEAgX19kcm1f
bW1faW50ZXJ2YWxfZmlyc3QoY29uc3Qgc3RydWN0IGRybV9tbSAqbW0sIHU2NCBzdGFydCwgdTY0
IGxhc3QpOwogICogQG5vZGVfXzogZHJtX21tX25vZGUgc3RydWN0dXJlIHRvIGFzc2lnbiB0byBp
biBlYWNoIGl0ZXJhdGlvbiBzdGVwCiAgKiBAbW1fXzogZHJtX21tIGFsbG9jYXRvciB0byB3YWxr
CiAgKiBAc3RhcnRfXzogc3RhcnRpbmcgb2Zmc2V0LCB0aGUgZmlyc3Qgbm9kZSB3aWxsIG92ZXJs
YXAgdGhpcwotICogQGVuZF9fOiBlbmRpbmcgb2Zmc2V0LCB0aGUgbGFzdCBub2RlIHdpbGwgc3Rh
cnQgYmVmb3JlIHRoaXMgKGJ1dCBtYXkgb3ZlcmxhcCkKKyAqIEBlbmRfXzogZW5kaW5nIG9mZnNl
dCwgdGhlIGxhc3Qgbm9kZSB3aWxsIHN0YXJ0IGJlZm9yZSB0aGlzCiAgKgogICogVGhpcyBpdGVy
YXRvciB3YWxrcyBvdmVyIGFsbCBub2RlcyBpbiB0aGUgcmFuZ2UgYWxsb2NhdG9yIHRoYXQgbGll
CiAgKiBiZXR3ZWVuIEBzdGFydCBhbmQgQGVuZC4gSXQgaXMgaW1wbGVtZW50ZWQgc2ltaWxhcmx5
IHRvIGxpc3RfZm9yX2VhY2goKSwKICAqIGJ1dCB1c2luZyB0aGUgaW50ZXJuYWwgaW50ZXJ2YWwg
dHJlZSB0byBhY2NlbGVyYXRlIHRoZSBzZWFyY2ggZm9yIHRoZQogICogc3RhcnRpbmcgbm9kZSwg
YW5kIHNvIG5vdCBzYWZlIGFnYWluc3QgcmVtb3ZhbCBvZiBlbGVtZW50cy4gSXQgYXNzdW1lcwog
ICogdGhhdCBAZW5kIGlzIHdpdGhpbiAob3IgaXMgdGhlIHVwcGVyIGxpbWl0IG9mKSB0aGUgZHJt
X21tIGFsbG9jYXRvci4KLSAqIElmIFtAc3RhcnQsIEBlbmRdIGFyZSBiZXlvbmQgdGhlIHJhbmdl
IG9mIHRoZSBkcm1fbW0sIHRoZSBpdGVyYXRvciBtYXkgd2FsaworICogSWYgW0BzdGFydCwgQGVu
ZCkgYXJlIGJleW9uZCB0aGUgcmFuZ2Ugb2YgdGhlIGRybV9tbSwgdGhlIGl0ZXJhdG9yIG1heSB3
YWxrCiAgKiBvdmVyIHRoZSBzcGVjaWFsIF91bmFsbG9jYXRlZF8gJmRybV9tbS5oZWFkX25vZGUs
IGFuZCBtYXkgZXZlbiBjb250aW51ZQogICogaW5kZWZpbml0ZWx5LgogICovCiAjZGVmaW5lIGRy
bV9tbV9mb3JfZWFjaF9ub2RlX2luX3JhbmdlKG5vZGVfXywgbW1fXywgc3RhcnRfXywgZW5kX18p
CVwKLQlmb3IgKG5vZGVfXyA9IF9fZHJtX21tX2ludGVydmFsX2ZpcnN0KChtbV9fKSwgKHN0YXJ0
X18pLCAoZW5kX18pLTEpOyBcCisJZm9yIChub2RlX18gPSBfX2RybV9tbV9pbnRlcnZhbF9maXJz
dCgobW1fXyksIChzdGFydF9fKSwgKGVuZF9fKSk7IFwKIAkgICAgIG5vZGVfXy0+c3RhcnQgPCAo
ZW5kX18pOwkJCQkJXAogCSAgICAgbm9kZV9fID0gbGlzdF9uZXh0X2VudHJ5KG5vZGVfXywgbm9k
ZV9saXN0KSkKIAotLSAKMi4xNi40CgpfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f
X19fX19fX19fX19fXwpJbnRlbC1nZnggbWFpbGluZyBsaXN0CkludGVsLWdmeEBsaXN0cy5mcmVl
ZGVza3RvcC5vcmcKaHR0cHM6Ly9saXN0cy5mcmVlZGVza3RvcC5vcmcvbWFpbG1hbi9saXN0aW5m
by9pbnRlbC1nZng=