From: Tvrtko Ursulin Subject: [PATCH] drm/i915: Optimise VMA lookup slightly Date: Tue, 13 Dec 2016 12:22:18 +0000 Message-ID: <1481631738-31574-1-git-send-email-tvrtko.ursulin@linux.intel.com> Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Return-path: Received: from mail-wm0-x242.google.com (mail-wm0-x242.google.com [IPv6:2a00:1450:400c:c09::242]) by gabe.freedesktop.org (Postfix) with ESMTPS id BAE676E574 for ; Tue, 13 Dec 2016 12:22:26 +0000 (UTC) Received: by mail-wm0-x242.google.com with SMTP id g23so18066537wme.1 for ; Tue, 13 Dec 2016 04:22:26 -0800 (PST) List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: intel-gfx-bounces@lists.freedesktop.org Sender: "Intel-gfx" To: Intel-gfx@lists.freedesktop.org List-Id: intel-gfx@lists.freedesktop.org RnJvbTogVHZydGtvIFVyc3VsaW4gPHR2cnRrby51cnN1bGluQGludGVsLmNvbT4KCkEgZmV3IGRl dGFpbHMgdG8gaG9wZWZ1bGx5IG1ha2UgYSB2ZXJ5IGhvdCBmdW5jdGlvbiBhIHRpbnkgYml0Cm1v cmUgZWZmaWNpZW50OgoKIDEuIENhc3QgVk0gcG9pbnRlcnMgYmVmb3JlIHN1YnN0cmFjdGlvbiB0 byBzYXZlIHRoZSBjb21waWxlcgogICAgZG9pbmcgYSBzbWFydCBvbmUgd2hpY2ggaW5jbHVkZXMg bXVsdGlwbGljYXRpb24uCgogMi4gVXNlIHNtYWxsZXIgdHlwZSBmb3IgY29tcGFyaXNvbiBzaW5j ZSB3ZSBvbmx5IGNhcmUgYWJvdXQKICAgIHRoZSBzaWduLgoKIDMuIFByZWZlciB0aGUgcHBndHQg bG9va3VwIGJyYW5jaCBhbmQgaW5saW5lIGl0LCBhbGxvd2luZyB0aGUKICAgIGNvbXBpbGVyIHRv IG9wdGltaXNlIG91dCB0aGUgc2Vjb25kIHBhcnQgb2YgaTkxNV92bWFfY29tcGFyZQogICAgYW5k IHNhdmUgb25lIGNhbGwgaW5kaXJlY3Rpb24uCgpTaWduZWQtb2ZmLWJ5OiBUdnJ0a28gVXJzdWxp biA8dHZydGtvLnVyc3VsaW5AaW50ZWwuY29tPgpDYzogQ2hyaXMgV2lsc29uIDxjaHJpc0BjaHJp cy13aWxzb24uY28udWs+Ci0tLQogZHJpdmVycy9ncHUvZHJtL2k5MTUvaTkxNV9nZW1fZ3R0LmMg fCAyMyArKysrKysrKysrKysrKysrKy0tLS0tLQogZHJpdmVycy9ncHUvZHJtL2k5MTUvaTkxNV92 bWEuaCAgICAgfCAgOSArKysrKystLS0KIDIgZmlsZXMgY2hhbmdlZCwgMjMgaW5zZXJ0aW9ucygr KSwgOSBkZWxldGlvbnMoLSkKCmRpZmYgLS1naXQgYS9kcml2ZXJzL2dwdS9kcm0vaTkxNS9pOTE1 X2dlbV9ndHQuYyBiL2RyaXZlcnMvZ3B1L2RybS9pOTE1L2k5MTVfZ2VtX2d0dC5jCmluZGV4IGVm MDBkMzY2ODBjOS4uYWE4MTk0NWE2MDhiIDEwMDY0NAotLS0gYS9kcml2ZXJzL2dwdS9kcm0vaTkx NS9pOTE1X2dlbV9ndHQuYworKysgYi9kcml2ZXJzL2dwdS9kcm0vaTkxNS9pOTE1X2dlbV9ndHQu YwpAQCAtMzMzOCwxNyArMzMzOCwxNyBAQCB2b2lkIGk5MTVfZ2VtX3Jlc3RvcmVfZ3R0X21hcHBp bmdzKHN0cnVjdCBkcm1faTkxNV9wcml2YXRlICpkZXZfcHJpdikKIAlpOTE1X2dndHRfZmx1c2go ZGV2X3ByaXYpOwogfQogCi1zdHJ1Y3QgaTkxNV92bWEgKgotaTkxNV9nZW1fb2JqX3RvX3ZtYShz dHJ1Y3QgZHJtX2k5MTVfZ2VtX29iamVjdCAqb2JqLAotCQkgICAgc3RydWN0IGk5MTVfYWRkcmVz c19zcGFjZSAqdm0sCi0JCSAgICBjb25zdCBzdHJ1Y3QgaTkxNV9nZ3R0X3ZpZXcgKnZpZXcpCitz dGF0aWMgaW5saW5lIHN0cnVjdCBpOTE1X3ZtYSAqCitfX2k5MTVfZ2VtX29ial90b192bWEoc3Ry dWN0IGRybV9pOTE1X2dlbV9vYmplY3QgKm9iaiwKKwkJICAgICAgc3RydWN0IGk5MTVfYWRkcmVz c19zcGFjZSAqdm0sCisJCSAgICAgIGNvbnN0IHN0cnVjdCBpOTE1X2dndHRfdmlldyAqdmlldykK IHsKIAlzdHJ1Y3QgcmJfbm9kZSAqcmI7CiAKIAlyYiA9IG9iai0+dm1hX3RyZWUucmJfbm9kZTsK IAl3aGlsZSAocmIpIHsKIAkJc3RydWN0IGk5MTVfdm1hICp2bWEgPSByYl9lbnRyeShyYiwgc3Ry dWN0IGk5MTVfdm1hLCBvYmpfbm9kZSk7Ci0JCWxvbmcgY21wOworCQlpbnQgY21wOwogCiAJCWNt cCA9IGk5MTVfdm1hX2NvbXBhcmUodm1hLCB2bSwgdmlldyk7CiAJCWlmIChjbXAgPT0gMCkKQEAg LTMzNjMsNiArMzM2MywxNCBAQCBpOTE1X2dlbV9vYmpfdG9fdm1hKHN0cnVjdCBkcm1faTkxNV9n ZW1fb2JqZWN0ICpvYmosCiAJcmV0dXJuIE5VTEw7CiB9CiAKK25vaW5saW5lIHN0cnVjdCBpOTE1 X3ZtYSAqCitpOTE1X2dlbV9vYmpfdG9fdm1hKHN0cnVjdCBkcm1faTkxNV9nZW1fb2JqZWN0ICpv YmosCisJCSAgICBzdHJ1Y3QgaTkxNV9hZGRyZXNzX3NwYWNlICp2bSwKKwkJICAgIGNvbnN0IHN0 cnVjdCBpOTE1X2dndHRfdmlldyAqdmlldykKK3sKKwlyZXR1cm4gX19pOTE1X2dlbV9vYmpfdG9f dm1hKG9iaiwgdm0sIHZpZXcpOworfQorCiBzdHJ1Y3QgaTkxNV92bWEgKgogaTkxNV9nZW1fb2Jq X2xvb2t1cF9vcl9jcmVhdGVfdm1hKHN0cnVjdCBkcm1faTkxNV9nZW1fb2JqZWN0ICpvYmosCiAJ CQkJICBzdHJ1Y3QgaTkxNV9hZGRyZXNzX3NwYWNlICp2bSwKQEAgLTMzNzMsNyArMzM4MSwxMCBA QCBpOTE1X2dlbV9vYmpfbG9va3VwX29yX2NyZWF0ZV92bWEoc3RydWN0IGRybV9pOTE1X2dlbV9v YmplY3QgKm9iaiwKIAlsb2NrZGVwX2Fzc2VydF9oZWxkKCZvYmotPmJhc2UuZGV2LT5zdHJ1Y3Rf bXV0ZXgpOwogCUdFTV9CVUdfT04odmlldyAmJiAhaTkxNV9pc19nZ3R0KHZtKSk7CiAKLQl2bWEg PSBpOTE1X2dlbV9vYmpfdG9fdm1hKG9iaiwgdm0sIHZpZXcpOworCWlmIChsaWtlbHkoIXZpZXcp KQorCQl2bWEgPSBfX2k5MTVfZ2VtX29ial90b192bWEob2JqLCB2bSwgTlVMTCk7CisJZWxzZQor CQl2bWEgPSBpOTE1X2dlbV9vYmpfdG9fdm1hKG9iaiwgdm0sIHZpZXcpOwogCWlmICghdm1hKSB7 CiAJCXZtYSA9IGk5MTVfdm1hX2NyZWF0ZShvYmosIHZtLCB2aWV3KTsKIAkJR0VNX0JVR19PTih2 bWEgIT0gaTkxNV9nZW1fb2JqX3RvX3ZtYShvYmosIHZtLCB2aWV3KSk7CmRpZmYgLS1naXQgYS9k cml2ZXJzL2dwdS9kcm0vaTkxNS9pOTE1X3ZtYS5oIGIvZHJpdmVycy9ncHUvZHJtL2k5MTUvaTkx NV92bWEuaAppbmRleCAyMWJlNzRjNjEwNjUuLjA5OGYyMDZjMWE0ZCAxMDA2NDQKLS0tIGEvZHJp dmVycy9ncHUvZHJtL2k5MTUvaTkxNV92bWEuaAorKysgYi9kcml2ZXJzL2dwdS9kcm0vaTkxNS9p OTE1X3ZtYS5oCkBAIC0xNzgsMTUgKzE3OCwxOCBAQCBzdGF0aWMgaW5saW5lIHZvaWQgaTkxNV92 bWFfcHV0KHN0cnVjdCBpOTE1X3ZtYSAqdm1hKQogCWk5MTVfZ2VtX29iamVjdF9wdXQodm1hLT5v YmopOwogfQogCi1zdGF0aWMgaW5saW5lIGxvbmcKK3N0YXRpYyBpbmxpbmUgaW50CiBpOTE1X3Zt YV9jb21wYXJlKHN0cnVjdCBpOTE1X3ZtYSAqdm1hLAogCQkgc3RydWN0IGk5MTVfYWRkcmVzc19z cGFjZSAqdm0sCiAJCSBjb25zdCBzdHJ1Y3QgaTkxNV9nZ3R0X3ZpZXcgKnZpZXcpCiB7CisJbG9u ZyBjbXA7CisKIAlHRU1fQlVHX09OKHZpZXcgJiYgIWk5MTVfaXNfZ2d0dCh2bSkpOwogCi0JaWYg KHZtYS0+dm0gIT0gdm0pCi0JCXJldHVybiB2bWEtPnZtIC0gdm07CisJY21wID0gKHVuc2lnbmVk IGxvbmcpdm1hLT52bSAtICh1bnNpZ25lZCBsb25nKXZtOworCWlmIChjbXApCisJCXJldHVybiBj bXA7CiAKIAlpZiAoIXZpZXcpCiAJCXJldHVybiB2bWEtPmdndHRfdmlldy50eXBlOwotLSAKMi43 LjQKCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fCkludGVs LWdmeCBtYWlsaW5nIGxpc3QKSW50ZWwtZ2Z4QGxpc3RzLmZyZWVkZXNrdG9wLm9yZwpodHRwczov L2xpc3RzLmZyZWVkZXNrdG9wLm9yZy9tYWlsbWFuL2xpc3RpbmZvL2ludGVsLWdmeAo=