From: Tvrtko Ursulin Subject: [PATCH 13/13] drm/i915: Use binary search when looking for shadowed registers Date: Thu, 29 Sep 2016 16:35:56 +0100 Message-ID: <1475163356-3463-14-git-send-email-tvrtko.ursulin@linux.intel.com> References: <1475163356-3463-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-x241.google.com (mail-wm0-x241.google.com [IPv6:2a00:1450:400c:c09::241]) by gabe.freedesktop.org (Postfix) with ESMTPS id 5F6E66E87B for ; Thu, 29 Sep 2016 15:36:20 +0000 (UTC) Received: by mail-wm0-x241.google.com with SMTP id w72so2684049wmf.1 for ; Thu, 29 Sep 2016 08:36:20 -0700 (PDT) In-Reply-To: <1475163356-3463-1-git-send-email-tvrtko.ursulin@linux.intel.com> 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 RnJvbTogVHZydGtvIFVyc3VsaW4gPHR2cnRrby51cnN1bGluQGludGVsLmNvbT4KClNpbXBseSBy ZXBsYWNlIHRoZSBsaW5lYXIgc2VhcmNoIHdpdGggdGhlIGtlcm5lbCdzIGJpbmFyeQpzZWFyY2gg aW1wbGVtZW50YXRpb24uIFRoZXJlIGlzIG9ubHkgc2l4IHJlZ2lzdGVycyBjdXJyZW50bHkKaW4g dGhhdCB0YWJsZSBzbyB0aGlzIG1heSBub3QgYmUgdGhhdCBpbnRlcmVzdGluZy4gSXQgYWRkcyBh CmZ1bmN0aW9uIGNhbGwgc28gaG9wZWZ1bGx5IHJlbWFpbnMgcGVyZm9ybWFuY2UgbmV1dHJhbCBm b3Igbm93LgoKU2lnbmVkLW9mZi1ieTogVHZydGtvIFVyc3VsaW4gPHR2cnRrby51cnN1bGluQGlu dGVsLmNvbT4KLS0tCiBkcml2ZXJzL2dwdS9kcm0vaTkxNS9pbnRlbF91bmNvcmUuYyB8IDI2ICsr KysrKysrKysrKysrKysrKysrKy0tLS0tCiAxIGZpbGUgY2hhbmdlZCwgMjEgaW5zZXJ0aW9ucygr KSwgNSBkZWxldGlvbnMoLSkKCmRpZmYgLS1naXQgYS9kcml2ZXJzL2dwdS9kcm0vaTkxNS9pbnRl bF91bmNvcmUuYyBiL2RyaXZlcnMvZ3B1L2RybS9pOTE1L2ludGVsX3VuY29yZS5jCmluZGV4IDhm MjVjZDdhYjUwZi4uMjRlMmIxNjdiOGI2IDEwMDY0NAotLS0gYS9kcml2ZXJzL2dwdS9kcm0vaTkx NS9pbnRlbF91bmNvcmUuYworKysgYi9kcml2ZXJzL2dwdS9kcm0vaTkxNS9pbnRlbF91bmNvcmUu YwpAQCAtNjgwLDE0ICs2ODAsMzAgQEAgc3RhdGljIHZvaWQgaW50ZWxfc2hhZG93X3RhYmxlX2No ZWNrKHZvaWQpCiAJfQogfQogCitzdGF0aWMgaW50IG1taW9fcmVnX2NtcChjb25zdCB2b2lkICpr ZXksIGNvbnN0IHZvaWQgKmVsdCkKK3sKKwl1MzIgb2Zmc2V0ID0gKHUzMikodW5zaWduZWQgbG9u ZylrZXk7CisJaTkxNV9yZWdfdCAqcmVnID0gKGk5MTVfcmVnX3QgKillbHQ7CisKKwlpZiAob2Zm c2V0IDwgaTkxNV9tbWlvX3JlZ19vZmZzZXQoKnJlZykpCisJCXJldHVybiAtMTsKKwllbHNlIGlm IChvZmZzZXQgPiBpOTE1X21taW9fcmVnX29mZnNldCgqcmVnKSkKKwkJcmV0dXJuIDE7CisJZWxz ZQorCQlyZXR1cm4gMDsKK30KKwogc3RhdGljIGJvb2wgaXNfZ2VuOF9zaGFkb3dlZCh1MzIgb2Zm c2V0KQogewotCWludCBpOwotCWZvciAoaSA9IDA7IGkgPCBBUlJBWV9TSVpFKGdlbjhfc2hhZG93 ZWRfcmVncyk7IGkrKykKLQkJaWYgKG9mZnNldCA9PSBnZW44X3NoYWRvd2VkX3JlZ3NbaV0ucmVn KQotCQkJcmV0dXJuIHRydWU7CisJaTkxNV9yZWdfdCAqcmVnOwogCi0JcmV0dXJuIGZhbHNlOwor CXJlZyA9IGJzZWFyY2goKHZvaWQgKikodW5zaWduZWQgbG9uZylvZmZzZXQsCisJCSAgICAgIChj b25zdCB2b2lkICopZ2VuOF9zaGFkb3dlZF9yZWdzLAorCQkgICAgICBBUlJBWV9TSVpFKGdlbjhf c2hhZG93ZWRfcmVncyksCisJCSAgICAgIHNpemVvZihpOTE1X3JlZ190KSwKKwkJICAgICAgbW1p b19yZWdfY21wKTsKKworCXJldHVybiByZWcgPyB0cnVlIDogZmFsc2U7CiB9CiAKICNkZWZpbmUg X19nZW44X3JlZ193cml0ZV9md19kb21haW5zKG9mZnNldCkgXAotLSAKMi43LjQKCl9fX19fX19f X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fCkludGVsLWdmeCBtYWlsaW5n IGxpc3QKSW50ZWwtZ2Z4QGxpc3RzLmZyZWVkZXNrdG9wLm9yZwpodHRwczovL2xpc3RzLmZyZWVk ZXNrdG9wLm9yZy9tYWlsbWFuL2xpc3RpbmZvL2ludGVsLWdmeAo=