From mboxrd@z Thu Jan 1 00:00:00 1970 From: Julien Grall Subject: Re: [PATCH V3 09/10] xen/arm: io: Use binary search for mmio handler lookup Date: Tue, 28 Jun 2016 14:29:34 +0100 Message-ID: <57727BBE.5090906@arm.com> References: <1467059622-14786-1-git-send-email-shankerd@codeaurora.org> <1467059622-14786-9-git-send-email-shankerd@codeaurora.org> <5772562E.5050900@arm.com> <5772797C.7040806@codeaurora.org> Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8"; Format="flowed" Content-Transfer-Encoding: base64 Return-path: In-Reply-To: <5772797C.7040806@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 CgpPbiAyOC8wNi8xNiAxNDoxOSwgU2hhbmtlciBEb250aGluZW5pIHdyb3RlOgo+IE9uIDA2LzI4 LzIwMTYgMDU6NDkgQU0sIEp1bGllbiBHcmFsbCB3cm90ZToKPj4gT24gMjcvMDYvMTYgMjE6MzMs IFNoYW5rZXIgRG9udGhpbmVuaSB3cm90ZToKPj4+IEFzIHRoZSBudW1iZXIgb2YgSS9PIGhhbmRs ZXJzIGluY3JlYXNlLCB0aGUgb3ZlcmhlYWQgYXNzb2NpYXRlZCB3aXRoCj4+PiBsaW5lYXIgbG9v a3VwIGFsc28gaW5jcmVhc2VzLiBUaGUgc3lzdGVtIG1pZ2h0IGhhdmUgbWF4aW11bSBvZiAxNDQK Pj4+IChhc3N1bWluZyBDT05GSUdfTlJfQ1BVUz0xMjgpIG1taW8gaGFuZGxlcnMuIEluIHdvcnN0 IGNhc2Ugc2NlbmFyaW8sCj4+PiBpdCB3b3VsZCByZXF1aXJlIDE0NCBpdGVyYXRpb25zIGZvciBm aW5kaW5nIGEgbWF0Y2hpbmcgaGFuZGxlci4gTm93Cj4+PiBpdCBpcyB0aW1lIGZvciB1cyB0byBj aGFuZ2UgZnJvbSBsaW5lYXIgKGNvbXBsZXhpdHkgTyhuKSkgdG8gYSBiaW5hcnkKPj4+IHNlYXJj aCAoY29tcGxleGl0eSBPKGxvZyBuKSBmb3IgcmVkdWNpbmcgbW1pbyBoYW5kbGVyIGxvb2t1cCBv dmVyaGVhZC4KPj4+Cj4+PiBTaWduZWQtb2ZmLWJ5OiBTaGFua2VyIERvbnRoaW5lbmkgPHNoYW5r ZXJkQGNvZGVhdXJvcmEub3JnPgo+Pj4gLS0tCj4+PiBDaGFuZ2VzIHNpbmNlIHYyOgo+Pj4gICAg Q29udmVydGVkIG1taW8gbG9va3VwIGNvZGUgdG8gYSBjcml0aWNhbCBzZWN0aW9uLgo+Pj4gICAg Q29waWVkIHRoZSBmdW5jdGlvbiBic3JlYWNoKCkgZnJvbSBMaW51eCBrZXJuZWwuCj4+Pgo+Pj4g ICB4ZW4vYXJjaC9hcm0vaW8uYyB8IDk3Cj4+ICsrKysrKysrKysrKysrKysrKysrKysrKysrKysr KysrKysrKysrKysrKysrKysrLS0tLS0tLS0KPj4+ICAgMSBmaWxlIGNoYW5nZWQsIDg0IGluc2Vy dGlvbnMoKyksIDEzIGRlbGV0aW9ucygtKQo+Pj4KPj4+IGRpZmYgLS1naXQgYS94ZW4vYXJjaC9h cm0vaW8uYyBiL3hlbi9hcmNoL2FybS9pby5jCj4+PiBpbmRleCBhNWIyYzJkLi5jMzFmZGYzIDEw MDY0NAo+Pj4gLS0tIGEveGVuL2FyY2gvYXJtL2lvLmMKPj4+ICsrKyBiL3hlbi9hcmNoL2FybS9p by5jCj4+PiBAQCAtMjAsOSArMjAsNTAgQEAKPj4+ICAgI2luY2x1ZGUgPHhlbi9saWIuaD4KPj4+ ICAgI2luY2x1ZGUgPHhlbi9zcGlubG9jay5oPgo+Pj4gICAjaW5jbHVkZSA8eGVuL3NjaGVkLmg+ Cj4+PiArI2luY2x1ZGUgPHhlbi9zb3J0Lmg+Cj4+PiAgICNpbmNsdWRlIDxhc20vY3VycmVudC5o Pgo+Pj4gICAjaW5jbHVkZSA8YXNtL21taW8uaD4KPj4+Cj4+PiArLyoKPj4+ICsgKiBic2VhcmNo IC0gYmluYXJ5IHNlYXJjaCBhbiBhcnJheSBvZiBlbGVtZW50cwo+Pj4gKyAqIEBrZXk6IHBvaW50 ZXIgdG8gaXRlbSBiZWluZyBzZWFyY2hlZCBmb3IKPj4+ICsgKiBAYmFzZTogcG9pbnRlciB0byBm aXJzdCBlbGVtZW50IHRvIHNlYXJjaAo+Pj4gKyAqIEBudW06IG51bWJlciBvZiBlbGVtZW50cwo+ Pj4gKyAqIEBzaXplOiBzaXplIG9mIGVhY2ggZWxlbWVudAo+Pj4gKyAqIEBjbXA6IHBvaW50ZXIg dG8gY29tcGFyaXNvbiBmdW5jdGlvbgo+Pj4gKyAqCj4+PiArICogVGhpcyBmdW5jdGlvbiBkb2Vz IGEgYmluYXJ5IHNlYXJjaCBvbiB0aGUgZ2l2ZW4gYXJyYXkuICBUaGUKPj4+ICsgKiBjb250ZW50 cyBvZiB0aGUgYXJyYXkgc2hvdWxkIGFscmVhZHkgYmUgaW4gYXNjZW5kaW5nIHNvcnRlZCBvcmRl cgo+Pj4gKyAqIHVuZGVyIHRoZSBwcm92aWRlZCBjb21wYXJpc29uIGZ1bmN0aW9uLgo+Pj4gKyAq Cj4+PiArICogTm90ZSB0aGF0IHRoZSBrZXkgbmVlZCBub3QgaGF2ZSB0aGUgc2FtZSB0eXBlIGFz IHRoZSBlbGVtZW50cyBpbgo+Pj4gKyAqIHRoZSBhcnJheSwgZS5nLiBrZXkgY291bGQgYmUgYSBz dHJpbmcgYW5kIHRoZSBjb21wYXJpc29uIGZ1bmN0aW9uCj4+PiArICogY291bGQgY29tcGFyZSB0 aGUgc3RyaW5nIHdpdGggdGhlIHN0cnVjdCdzIG5hbWUgZmllbGQuIEhvd2V2ZXIsIGlmCj4+PiAr ICogdGhlIGtleSBhbmQgZWxlbWVudHMgaW4gdGhlIGFycmF5IGFyZSBvZiB0aGUgc2FtZSB0eXBl LCB5b3UgY2FuIHVzZQo+Pj4gKyAqIHRoZSBzYW1lIGNvbXBhcmlzb24gZnVuY3Rpb24gZm9yIGJv dGggc29ydCgpIGFuZCBic2VhcmNoKCkuCj4+PiArICovCj4+PiArc3RhdGljIHZvaWQgKmJzZWFy Y2goY29uc3Qgdm9pZCAqa2V5LCBjb25zdCB2b2lkICpiYXNlLCBzaXplX3QgbnVtLAo+PiBzaXpl X3Qgc2l6ZSwKPj4+ICsgICAgICAgICAgICAgICAgICAgICBpbnQgKCpjbXApKGNvbnN0IHZvaWQg KmtleSwgY29uc3Qgdm9pZCAqZWx0KSkKPj4KPj4gVGhpcyBmdW5jdGlvbiBpcyBub3Qgc3BlY2lm aWMgdG8gSS9PIGhhbmRsZXJzLiBTbyB0aGlzIHNob3VsZCBiZSBtb3ZlZAo+PiB0byBjb21tb24g Y29kZS4gQWxzbyBwbGVhc2UgbWVudGlvbiBpbiB0aGUgY29tbWl0IG1lc3NhZ2Ugd2hlcmUgdGhl Cj4+IGNvZGUgY2FtZSBmcm9tLgo+Pgo+Cj4gU2hvdWxkIEkgbW92ZSB0byB4ZW4vYXJjaC9hcm0g Zm9sZGVyPwoKVG8geGVuL2NvbW1vbi8KClsuLi5dCgo+PiBBbnl3YXksIEkgd291bGQgdHJ5IHRv IG1lcmdlIHRoZSB0d28gY29tcGFyZSBmdW5jdGlvbnMKPj4gKG1hdGNoX21taW9faGFuZGxlciwg Y21wX21taW9faGFuZGxlcikgd2hpY2ggaGF2ZSB2ZXJ5IHNpbWlsYXIgYmVoYXZpb3IuCj4+Cj4K PiBZZXMsIHRoZXkgYXJlIG5vdCBleGFjdGx5IHNhbWUuIE9uZSBjb21wYXJlcyBvbmx5IHN0YXJ0 IGFkZHJlc3MgYW5kCj4gb3RoZXIgb25lIGNvbXBhcmVzIHRoZSByYW5nZS4KCkkgZG9uJ3QgdGhp bmsgdGhpcyB3aWxsIGJlIGFuIGlzc3VlIHRvIGNvbXBhcmUgdGhlIHJhbmdlIGZvciBib3RoIGFu ZCBpdCAKd2lsbCBhdm9pZCB0byBkdXBsaWNhdGUgdGhlIGNvZGUuCgpSZWdhcmRzLAoKLS0gCkp1 bGllbiBHcmFsbAoKX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f X18KWGVuLWRldmVsIG1haWxpbmcgbGlzdApYZW4tZGV2ZWxAbGlzdHMueGVuLm9yZwpodHRwOi8v bGlzdHMueGVuLm9yZy94ZW4tZGV2ZWwK