From: Tvrtko Ursulin Subject: Re: [PATCH 13/14] drm/i915: Use binary search when looking for shadowed registers Date: Mon, 3 Oct 2016 09:33:18 +0100 Message-ID: <5ddfc7d1-241f-a94a-cde5-69b00236aecd@linux.intel.com> References: <1475257729-11283-1-git-send-email-tvrtko.ursulin@linux.intel.com> <1475257729-11283-14-git-send-email-tvrtko.ursulin@linux.intel.com> <20160930180809.GM9653@nuc-i3427.alporthouse.com> <1475481935.3067.21.camel@linux.intel.com> Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8"; Format="flowed" Content-Transfer-Encoding: base64 Return-path: Received: from mga04.intel.com (mga04.intel.com [192.55.52.120]) by gabe.freedesktop.org (Postfix) with ESMTPS id 6BB856E506 for ; Mon, 3 Oct 2016 08:33:21 +0000 (UTC) In-Reply-To: <1475481935.3067.21.camel@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: Joonas Lahtinen , Chris Wilson , Tvrtko Ursulin Cc: Intel-gfx@lists.freedesktop.org List-Id: intel-gfx@lists.freedesktop.org Ck9uIDAzLzEwLzIwMTYgMDk6MDUsIEpvb25hcyBMYWh0aW5lbiB3cm90ZToKPiBPbiBwZSwgMjAx Ni0wOS0zMCBhdCAxOTowOCArMDEwMCwgQ2hyaXMgV2lsc29uIHdyb3RlOgo+PiBPbiBGcmksIFNl cCAzMCwgMjAxNiBhdCAwNjo0ODo0OFBNICswMTAwLCBUdnJ0a28gVXJzdWxpbiB3cm90ZToKPj4+ ICtzdGF0aWMgaW50IG1taW9fcmVnX2NtcChjb25zdCB2b2lkICprZXksIGNvbnN0IHZvaWQgKmVs dCkKPj4+ICt7Cj4+PiArCXUzMiBvZmZzZXQgPSAodTMyKSh1bnNpZ25lZCBsb25nKWtleTsKPj4+ ICsJaTkxNV9yZWdfdCAqcmVnID0gKGk5MTVfcmVnX3QgKillbHQ7Cj4+PiArCj4+PiArCWlmIChv ZmZzZXQgPCBpOTE1X21taW9fcmVnX29mZnNldCgqcmVnKSkKPj4+ICsJCXJldHVybiAtMTsKPj4+ ICsJZWxzZSBpZiAob2Zmc2V0ID4gaTkxNV9tbWlvX3JlZ19vZmZzZXQoKnJlZykpCj4+PiArCQly ZXR1cm4gMTsKPj4+ICsJZWxzZQo+Pj4gKwkJcmV0dXJuIDA7Cj4+IFRoZXJlJ3Mgbm8gaXNzdWUg d2l0aCB1c2luZwo+Pgo+PiAJcmV0dXJuIG9mZnNldCAtIGk5MTVfbW1pb19yZWdfb2Zmc2V0KCpy ZWcpCj4+Cj4+IGhlcmUuCj4+Cj4gV2h5IG5vdD8KPgo+Pj4gKwlyZWcgPSBic2VhcmNoKCh2b2lk ICopKHVuc2lnbmVkIGxvbmcpb2Zmc2V0LAo+Pj4gKwkJICAgICAgKGNvbnN0IHZvaWQgKilnZW44 X3NoYWRvd2VkX3JlZ3MsCj4+PiArCQkgICAgICBBUlJBWV9TSVpFKGdlbjhfc2hhZG93ZWRfcmVn cyksCj4+PiArCQkgICAgICBzaXplb2YoaTkxNV9yZWdfdCksCj4+PiArCQkgICAgICBtbWlvX3Jl Z19jbXApOwo+Pj4gKwo+Pj4gKwlyZXR1cm4gcmVnOwo+PiBPciBqdXN0IHJldHVybiBic2VlYXJj aCgpID8gKFByb2JhYmx5IGxpa2UgdGhpcyBmb3IgZWFzaW5nIGZ1dHVyZQo+PiBwYXRjaGVzLikK PiBTdWdnZXN0ZWQgdGhhdCB0b28sIGJ1dCBvYnZpb3VzbHkgaGUgaGFzIHNvbWV0aGluZyBpbiBt aW5kLgoKSXQgYmVjb21lcyBhIGRpcmVjdCByZXR1cm4gaW4gYSBmb2xsb3dpbmcgcGF0Y2guIEl0 IGlzIGp1c3QgYSB2aXJ0dWUgb2YgCm1lIHdhbnRpbmcgdG8gc3BsaXQgb3V0IHRoZSBzZXJpZXMg YSBsb3QgZm9yIGVhc2llciByZXZpZXcsIGFuZCB0aGVuIG5vdCAKcGlja2luZyB1cCBhbGwgcmVs ZXZhbnQgcGxhY2VzIHRvIHRpZHkgd2hlbiBhY3Rpbmcgb24gcmV2aWV3IGZlZWRiYWNrLiAKQnV0 IHRoaXMgb25lIGFzIEkgc2FpZCBoYXBwZW5zIGluIGEgZm9sbG93aW5nIHBhdGNoLgoKUmVnYXJk cywKClR2cnRrbwpfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f XwpJbnRlbC1nZnggbWFpbGluZyBsaXN0CkludGVsLWdmeEBsaXN0cy5mcmVlZGVza3RvcC5vcmcK aHR0cHM6Ly9saXN0cy5mcmVlZGVza3RvcC5vcmcvbWFpbG1hbi9saXN0aW5mby9pbnRlbC1nZngK