From: Tvrtko Ursulin Subject: [PATCH 13/14] drm/i915: Use binary search when looking for shadowed registers Date: Fri, 30 Sep 2016 18:48:48 +0100 Message-ID: <1475257729-11283-14-git-send-email-tvrtko.ursulin@linux.intel.com> References: <1475257729-11283-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-x243.google.com (mail-wm0-x243.google.com [IPv6:2a00:1450:400c:c09::243]) by gabe.freedesktop.org (Postfix) with ESMTPS id DAE926E23F for ; Fri, 30 Sep 2016 17:49:10 +0000 (UTC) Received: by mail-wm0-x243.google.com with SMTP id p197so2989108wmg.1 for ; Fri, 30 Sep 2016 10:49:10 -0700 (PDT) In-Reply-To: <1475257729-11283-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 b3Igbm93LgoKdjI6IE5vIG5lZWQgZm9yIG1hbnVhbCBjb252ZXJzaW9uIHRvIGJvb2wgZm9yIHJl dHVybi4KICAgIChKb29uYXMgTGFodGluZW4pCgpTaWduZWQtb2ZmLWJ5OiBUdnJ0a28gVXJzdWxp biA8dHZydGtvLnVyc3VsaW5AaW50ZWwuY29tPgpSZXZpZXdlZC1ieTogSm9vbmFzIExhaHRpbmVu IDxqb29uYXMubGFodGluZW5AbGludXguaW50ZWwuY29tPgotLS0KIGRyaXZlcnMvZ3B1L2RybS9p OTE1L2ludGVsX3VuY29yZS5jIHwgMjYgKysrKysrKysrKysrKysrKysrKysrLS0tLS0KIDEgZmls ZSBjaGFuZ2VkLCAyMSBpbnNlcnRpb25zKCspLCA1IGRlbGV0aW9ucygtKQoKZGlmZiAtLWdpdCBh L2RyaXZlcnMvZ3B1L2RybS9pOTE1L2ludGVsX3VuY29yZS5jIGIvZHJpdmVycy9ncHUvZHJtL2k5 MTUvaW50ZWxfdW5jb3JlLmMKaW5kZXggMTBiMjE1MTZhN2RlLi43MGE3ZmVmNzk4NDYgMTAwNjQ0 Ci0tLSBhL2RyaXZlcnMvZ3B1L2RybS9pOTE1L2ludGVsX3VuY29yZS5jCisrKyBiL2RyaXZlcnMv Z3B1L2RybS9pOTE1L2ludGVsX3VuY29yZS5jCkBAIC02ODksMTQgKzY4OSwzMCBAQCBzdGF0aWMg dm9pZCBpbnRlbF9zaGFkb3dfdGFibGVfY2hlY2sodm9pZCkKICNlbmRpZgogfQogCitzdGF0aWMg aW50IG1taW9fcmVnX2NtcChjb25zdCB2b2lkICprZXksIGNvbnN0IHZvaWQgKmVsdCkKK3sKKwl1 MzIgb2Zmc2V0ID0gKHUzMikodW5zaWduZWQgbG9uZylrZXk7CisJaTkxNV9yZWdfdCAqcmVnID0g KGk5MTVfcmVnX3QgKillbHQ7CisKKwlpZiAob2Zmc2V0IDwgaTkxNV9tbWlvX3JlZ19vZmZzZXQo KnJlZykpCisJCXJldHVybiAtMTsKKwllbHNlIGlmIChvZmZzZXQgPiBpOTE1X21taW9fcmVnX29m ZnNldCgqcmVnKSkKKwkJcmV0dXJuIDE7CisJZWxzZQorCQlyZXR1cm4gMDsKK30KKwogc3RhdGlj IGJvb2wgaXNfZ2VuOF9zaGFkb3dlZCh1MzIgb2Zmc2V0KQogewotCWludCBpOwotCWZvciAoaSA9 IDA7IGkgPCBBUlJBWV9TSVpFKGdlbjhfc2hhZG93ZWRfcmVncyk7IGkrKykKLQkJaWYgKG9mZnNl dCA9PSBnZW44X3NoYWRvd2VkX3JlZ3NbaV0ucmVnKQotCQkJcmV0dXJuIHRydWU7CisJaTkxNV9y ZWdfdCAqcmVnOwogCi0JcmV0dXJuIGZhbHNlOworCXJlZyA9IGJzZWFyY2goKHZvaWQgKikodW5z aWduZWQgbG9uZylvZmZzZXQsCisJCSAgICAgIChjb25zdCB2b2lkICopZ2VuOF9zaGFkb3dlZF9y ZWdzLAorCQkgICAgICBBUlJBWV9TSVpFKGdlbjhfc2hhZG93ZWRfcmVncyksCisJCSAgICAgIHNp emVvZihpOTE1X3JlZ190KSwKKwkJICAgICAgbW1pb19yZWdfY21wKTsKKworCXJldHVybiByZWc7 CiB9CiAKICNkZWZpbmUgX19nZW44X3JlZ193cml0ZV9md19kb21haW5zKG9mZnNldCkgXAotLSAK Mi43LjQKCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fCklu dGVsLWdmeCBtYWlsaW5nIGxpc3QKSW50ZWwtZ2Z4QGxpc3RzLmZyZWVkZXNrdG9wLm9yZwpodHRw czovL2xpc3RzLmZyZWVkZXNrdG9wLm9yZy9tYWlsbWFuL2xpc3RpbmZvL2ludGVsLWdmeAo=