From mboxrd@z Thu Jan 1 00:00:00 1970 From: Julien Grall Subject: Re: [PATCH V4 10/11] xen/arm: io: Use binary search for mmio handler lookup Date: Fri, 15 Jul 2016 10:52:52 +0100 Message-ID: <5788B274.2090506@arm.com> References: <1468513081-12002-1-git-send-email-shankerd@codeaurora.org> <1468513081-12002-2-git-send-email-shankerd@codeaurora.org> <5787C1CA.6050003@arm.com> <57884C08.3060104@codeaurora.org> Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8"; Format="flowed" Content-Transfer-Encoding: base64 Return-path: In-Reply-To: <57884C08.3060104@codeaurora.org> List-Unsubscribe: , List-Post: List-Help: List-Subscribe: , Errors-To: xen-devel-bounces@lists.xen.org Sender: "Xen-devel" To: shankerd@codeaurora.org, xen-devel , Stefano Stabellini Cc: Philip Elcan , Vikram Sethi List-Id: xen-devel@lists.xenproject.org SGVsbG8gU2hhbmtlciwKCk9uIDE1LzA3LzE2IDAzOjM1LCBTaGFua2VyIERvbnRoaW5lbmkgd3Jv dGU6Cj4gT24gMDcvMTQvMjAxNiAxMTo0NiBBTSwgSnVsaWVuIEdyYWxsIHdyb3RlOgoKWy4uLl0K Cj4+PiArewo+Pj4gKyAgICBzdHJ1Y3Qgdm1taW8gKnZtbWlvID0gJnYtPmRvbWFpbi0+YXJjaC52 bW1pbzsKPj4+ICsgICAgc3RydWN0IG1taW9faGFuZGxlciBrZXkgPSB7LmFkZHIgPSBncGF9Owo+ Pgo+PiBJIGtub3cgaXQgaXMgbm90IGN1cnJlbnRseSB0aGUgY2FzZSwgYnV0IHNob3VsZCBub3Qg d2UgdGFrZSBpbnRvCj4+IGFjY291bnQgdGhlIHNpemUgb2YgdGhlIGFjY2Vzcz8KPj4KPgo+IEkg YWdyZWUgd2l0aCB5b3UsIHdlIGRlZmluaXRlbHkgbmVlZCB0byBjb25zaWRlciBzaXplIG9mIHRo ZSBhY2Nlc3MgZm9yCj4gdHJhcHMvZW11bGF0aW9uIGRyaXZlcnMgc2ltaWxhciB0byB3aGF0IExp bnV4IEtWTSBjb2RlIGRvZXMgY3VycmVudGx5Lgo+IERvIHlvdSBrbm93IHdoaWNoIGVtdWxhdGlv biBkcml2ZXJzIGFyZSB1c2luZyBub24gYWxpZ25lZCBhY2Nlc3Nlcz8KClNvcnJ5LCBJIGRvbid0 IHVuZGVyc3RhbmQgeW91ciBxdWVzdGlvbi4KCj4KPgo+Pj4gKyAgICBjb25zdCBzdHJ1Y3QgbW1p b19oYW5kbGVyICpoYW5kbGVyOwo+Pj4KPj4+ICsgICAgcmVhZF9sb2NrKCZ2bW1pby0+bG9jayk7 Cj4+PiArICAgIGhhbmRsZXIgPSBic2VhcmNoKCZrZXksIHZtbWlvLT5oYW5kbGVycywgdm1taW8t Pm51bV9lbnRyaWVzLAo+Pj4gKyAgICAgICAgICAgICAgICAgICAgICBzaXplb2YoKmhhbmRsZXIp LCBjbXBfbW1pb19oYW5kbGVyKTsKPj4+ICAgICAgIHJlYWRfdW5sb2NrKCZ2bW1pby0+bG9jayk7 Cj4+Pgo+Pj4gICAgICAgcmV0dXJuIGhhbmRsZXI7CgpbLi4uXQoKPj4+IEBAIC0xMzEsNiArMTM1 LDEwIEBAIHZvaWQgcmVnaXN0ZXJfbW1pb19oYW5kbGVyKHN0cnVjdCBkb21haW4gKmQsCj4+Pgo+ Pj4gICAgICAgdm1taW8tPm51bV9lbnRyaWVzKys7Cj4+Pgo+Pj4gKyAgICAvKiBTb3J0IG1taW8g aGFuZGxlcnMgaW4gYXNjZW5kaW5nIG9yZGVyIGJhc2VkIG9uIGJhc2UgYWRkcmVzcyAqLwo+Pj4g KyAgICBzb3J0KHZtbWlvLT5oYW5kbGVycywgdm1taW8tPm51bV9lbnRyaWVzLCBzaXplb2Yoc3Ry dWN0Cj4+PiBtbWlvX2hhbmRsZXIpLAo+Pj4gKyAgICAgICAgY21wX21taW9faGFuZGxlciwgTlVM TCk7Cj4+Cj4+IFRoZSBpbmRlbnRhdGlvbiBsb29rcyB3cm9uZyBoZXJlLgo+Pgo+Cj4gSSBkb24n dCBxdWl0ZSB1bmRlcnN0YW5kIHdoYXQgeW91IG1lYW4uIEl0IGhhcyA4IHNwYWNlcywgZG8gSSBu ZWVkIG1vcmUKPiB0aGFuIDggc3BhY2VzIG9yIHNvbWV0aGluZyBlbHNlPwoKSWYgdGhlIGxpc3Qg b2YgYXJndW1lbnRzIGlzIG9uIG11bHRpcGxlcyBsaW5lcywgdGhlIGxpbmVzIHNob3VsZCBiZSAK YWxpZ25lZCB0byB0aGUgZmlyc3QgYXJndW1lbnRzLiBJLmU6CgogICAgICBzb3J0KGZvbywgYmFy LAogICAgICAgICAgIGZpc2gpOwoKWW91ciBlZGl0b3Igc2hvdWxkIGFscmVhZHkgZG8gaXQuCgpS ZWdhcmRzLAoKLS0gCkp1bGllbiBHcmFsbAoKX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f X19fX19fX19fX19fX19fX18KWGVuLWRldmVsIG1haWxpbmcgbGlzdApYZW4tZGV2ZWxAbGlzdHMu eGVuLm9yZwpodHRwczovL2xpc3RzLnhlbi5vcmcveGVuLWRldmVsCg==