From: Tvrtko Ursulin Subject: Re: [PATCH 13/13] drm/i915: Use binary search when looking for shadowed registers Date: Fri, 30 Sep 2016 11:01:20 +0100 Message-ID: <11dbc352-2a65-5bbf-d216-a2f8f54c954e@linux.intel.com> References: <1475163356-3463-1-git-send-email-tvrtko.ursulin@linux.intel.com> <1475163356-3463-14-git-send-email-tvrtko.ursulin@linux.intel.com> <1475222050.3106.15.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 mga03.intel.com (mga03.intel.com [134.134.136.65]) by gabe.freedesktop.org (Postfix) with ESMTPS id A79A86E9A9 for ; Fri, 30 Sep 2016 10:01:22 +0000 (UTC) In-Reply-To: <1475222050.3106.15.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 , Tvrtko Ursulin , Intel-gfx@lists.freedesktop.org List-Id: intel-gfx@lists.freedesktop.org Ck9uIDMwLzA5LzIwMTYgMDg6NTQsIEpvb25hcyBMYWh0aW5lbiB3cm90ZToKPiBPbiB0bywgMjAx Ni0wOS0yOSBhdCAxNjozNSArMDEwMCwgVHZydGtvIFVyc3VsaW4gd3JvdGU6Cj4+ICtzdGF0aWMg aW50IG1taW9fcmVnX2NtcChjb25zdCB2b2lkICprZXksIGNvbnN0IHZvaWQgKmVsdCkKPiArIHsK PiA8U05JUD4KPj4gKwlpZiAob2Zmc2V0IDwgaTkxNV9tbWlvX3JlZ19vZmZzZXQoKnJlZykpCj4+ ICsJCXJldHVybiAtMTsKPj4gKwllbHNlIGlmIChvZmZzZXQgPiBpOTE1X21taW9fcmVnX29mZnNl dCgqcmVnKSkKPj4gKwkJcmV0dXJuIDE7Cj4+ICsJZWxzZQo+PiArCQlyZXR1cm4gMDsKPiBJIHdh cyBhYm91dCB0byBzdWdnZXN0IHJldHVybiBhIC0gYjsgYnV0IHRoZW4gcmVhbGl6ZWQgaXQgbWln aHQKPiBvdmVyZmxvdy4gQWZ0ZXIgYSBiaXQgb2Ygc2VhcmNoaW5nLCB0aGF0IGlzIGRvbmUgaW4K PiByZWdjYWNoZV9kZWZhdWx0X2NtcCB0aG91Z2guIFNvIG5vdCBzdXJlIGlmIGl0J3MgYSBidWcg aW4gdGhlcmUgb3IgZGlkCj4gSSBtaXNzIHNvbWV0aGluZy4gVGhpcyBpcyBzYWZlIHdheSBhdCBs ZWFzdC4KPgo+PiAgIHN0YXRpYyBib29sIGlzX2dlbjhfc2hhZG93ZWQodTMyIG9mZnNldCkKPj4g ICB7Cj4+PiAtCWludCBpOwo+Pj4gLQlmb3IgKGkgPSAwOyBpIDwgQVJSQVlfU0laRShnZW44X3No YWRvd2VkX3JlZ3MpOyBpKyspCj4+PiAtCQlpZiAob2Zmc2V0ID09IGdlbjhfc2hhZG93ZWRfcmVn c1tpXS5yZWcpCj4+PiAtCQkJcmV0dXJuIHRydWU7Cj4+PiArCWk5MTVfcmVnX3QgKnJlZzsKPj4g ICAKPj4+IC0JcmV0dXJuIGZhbHNlOwo+PiArCXJlZyA9IGJzZWFyY2goKHZvaWQgKikodW5zaWdu ZWQgbG9uZylvZmZzZXQsCj4gKHVuc2lnbmVkIGxvbmcpIGlzIG5vdCByZXF1aXJlZCwgYXMgd2Ug ZG9uJ3QgaGF2ZSBzaWduIGJpdHMgdG8gZXh0ZW5kLgoKR2NjIHdhcm5zIGlmIEkgb21pdCB0aGF0 Lgo+Cj4+ICsJCSAgICAgIChjb25zdCB2b2lkICopZ2VuOF9zaGFkb3dlZF9yZWdzLAo+PiArCQkg ICAgICBBUlJBWV9TSVpFKGdlbjhfc2hhZG93ZWRfcmVncyksCj4+ICsJCSAgICAgIHNpemVvZihp OTE1X3JlZ190KSwKPj4gKwkJICAgICAgbW1pb19yZWdfY21wKTsKPj4gKwo+PiArCXJldHVybiBy ZWcgPyB0cnVlIDogZmFsc2U7Cj4gQXMgSSBwcmV2aW91c2x5IGxlYXJudCwgbm8gbmVlZCB0byBl eHBsaWNpdGx5IGNvbnZlcnQgYm9vbCB0eXBlcwo+IGFueW1vcmUsIHNvIHRoaXMgY2FuIGp1c3Qg YmUgcmV0dXJuIGJzZWFyY2goLi4uKTsKPgo+IFdpdGggdGhlIGxhc3QgdHdvIGZpeGVkLAoKSSd2 ZSBkb25lIHRoaXMgb25lLgoKPiBSZXZpZXdlZC1ieTogSm9vbmFzIExhaHRpbmVuIDxqb29uYXMu bGFodGluZW5AbGludXguaW50ZWwuY29tPgoKVGhhbmtzIQoKVHZydGtvCgpfX19fX19fX19fX19f X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwpJbnRlbC1nZnggbWFpbGluZyBsaXN0 CkludGVsLWdmeEBsaXN0cy5mcmVlZGVza3RvcC5vcmcKaHR0cHM6Ly9saXN0cy5mcmVlZGVza3Rv cC5vcmcvbWFpbG1hbi9saXN0aW5mby9pbnRlbC1nZngK