From mboxrd@z Thu Jan 1 00:00:00 1970 From: Julien Grall Subject: Re: [PATCH V2 2/4] xen: Add generic implementation of binary search Date: Wed, 20 Jul 2016 12:25:37 +0100 Message-ID: References: <1468797992-5141-1-git-send-email-shankerd@codeaurora.org> <1468797992-5141-3-git-send-email-shankerd@codeaurora.org> Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8"; Format="flowed" Content-Transfer-Encoding: base64 Return-path: In-Reply-To: <1468797992-5141-3-git-send-email-shankerd@codeaurora.org> List-Unsubscribe: , List-Post: List-Help: List-Subscribe: , Errors-To: xen-devel-bounces@lists.xen.org Sender: "Xen-devel" To: Shanker Donthineni , xen-devel , Stefano Stabellini Cc: Philip Elcan , Wei Liu , Vikram Sethi , George Dunlap , Andrew Cooper , Ian Jackson , Tim Deegan , Jan Beulich List-Id: xen-devel@lists.xenproject.org SGkgU2hhbmtlciwKCk9uIDE4LzA3LzE2IDAwOjI2LCBTaGFua2VyIERvbnRoaW5lbmkgd3JvdGU6 Cj4gVGhpcyBwYXRjaCBhZGRzIHRoZSBnZW5lcmljIGltcGxlbWVudGF0aW9uIG9mIGJpbmFyeSBz ZWFyY2ggYWxnb3JpdGhtCj4gd2hjaWggaXMgY29waWVkIGZyb20gTGludXgga2VybmVsIHY0Ljct cmM3LiBObyBmdW5jdGlvbmFsIGNoYW5nZXMuCgpOSVQ6IHdzL3doY2loL3doaWNoLwoKPgo+IFNp Z25lZC1vZmYtYnk6IFNoYW5rZXIgRG9udGhpbmVuaSA8c2hhbmtlcmRAY29kZWF1cm9yYS5vcmc+ Cj4gUmV2aWV3ZWQtYnk6IEFuZHJldyBDb29wZXIgPGFuZHJldy5jb29wZXIzQGNpdHJpeC5jb20+ CgpGV0lXOgoKUmV2aWV3ZWQtYnk6IEp1bGllbiBHcmFsbCA8anVsaWVuLmdyYWxsQGFybS5jb20+ CgpSZWdhcmRzLAoKPiAtLS0KPiBDaGFuZ2VzIHNpbmNlIHYxOgo+ICBSZW1vdmVkIHRoZSBoZWFk ZXIgZmlsZSB4ZW4vaW5jbHVkZS94ZW4vYnNlYXJjaC5oLgo+ICBEZWZpbmVkIGZ1bmN0aW9uIGJz ZWFyY2goKSBwcm90b3R5cGUgaW4gdGhlIGhlYWRlciBmaWxlIHhlbi9saWIuaC4KPgo+ICB4ZW4v Y29tbW9uL01ha2VmaWxlICAgfCAgMSArCj4gIHhlbi9jb21tb24vYnNlYXJjaC5jICB8IDUxICsr KysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKwo+ICB4ZW4v aW5jbHVkZS94ZW4vbGliLmggfCAgMyArKysKPiAgMyBmaWxlcyBjaGFuZ2VkLCA1NSBpbnNlcnRp b25zKCspCj4gIGNyZWF0ZSBtb2RlIDEwMDY0NCB4ZW4vY29tbW9uL2JzZWFyY2guYwo+Cj4gZGlm ZiAtLWdpdCBhL3hlbi9jb21tb24vTWFrZWZpbGUgYi94ZW4vY29tbW9uL01ha2VmaWxlCj4gaW5k ZXggZGJmMDBjNi4uZjgxMjNjMiAxMDA2NDQKPiAtLS0gYS94ZW4vY29tbW9uL01ha2VmaWxlCj4g KysrIGIveGVuL2NvbW1vbi9NYWtlZmlsZQo+IEBAIC00Myw2ICs0Myw3IEBAIG9iai15ICs9IHNj aGVkdWxlLm8KPiAgb2JqLXkgKz0gc2h1dGRvd24ubwo+ICBvYmoteSArPSBzb2Z0aXJxLm8KPiAg b2JqLXkgKz0gc29ydC5vCj4gK29iai15ICs9IGJzZWFyY2gubwo+ICBvYmoteSArPSBzbXAubwo+ ICBvYmoteSArPSBzcGlubG9jay5vCj4gIG9iai15ICs9IHN0b3BfbWFjaGluZS5vCj4gZGlmZiAt LWdpdCBhL3hlbi9jb21tb24vYnNlYXJjaC5jIGIveGVuL2NvbW1vbi9ic2VhcmNoLmMKPiBuZXcg ZmlsZSBtb2RlIDEwMDY0NAo+IGluZGV4IDAwMDAwMDAuLjcwOTA5MzAKPiAtLS0gL2Rldi9udWxs Cj4gKysrIGIveGVuL2NvbW1vbi9ic2VhcmNoLmMKPiBAQCAtMCwwICsxLDUxIEBACj4gKy8qCj4g KyAqIEEgZ2VuZXJpYyBpbXBsZW1lbnRhdGlvbiBvZiBiaW5hcnkgc2VhcmNoIGZvciB0aGUgTGlu dXgga2VybmVsCj4gKyAqCj4gKyAqIENvcHlyaWdodCAoQykgMjAwOC0yMDA5IEtzcGxpY2UsIElu Yy4KPiArICogQXV0aG9yOiBUaW0gQWJib3R0IDx0YWJib3R0QGtzcGxpY2UuY29tPgo+ICsgKgo+ ICsgKiBUaGlzIHByb2dyYW0gaXMgZnJlZSBzb2Z0d2FyZTsgeW91IGNhbiByZWRpc3RyaWJ1dGUg aXQgYW5kL29yCj4gKyAqIG1vZGlmeSBpdCB1bmRlciB0aGUgdGVybXMgb2YgdGhlIEdOVSBHZW5l cmFsIFB1YmxpYyBMaWNlbnNlIGFzCj4gKyAqIHB1Ymxpc2hlZCBieSB0aGUgRnJlZSBTb2Z0d2Fy ZSBGb3VuZGF0aW9uOyB2ZXJzaW9uIDIuCj4gKyAqLwo+ICsKPiArI2luY2x1ZGUgPHhlbi9saWIu aD4KPiArCj4gKy8qCj4gKyAqIGJzZWFyY2ggLSBiaW5hcnkgc2VhcmNoIGFuIGFycmF5IG9mIGVs ZW1lbnRzCj4gKyAqIEBrZXk6IHBvaW50ZXIgdG8gaXRlbSBiZWluZyBzZWFyY2hlZCBmb3IKPiAr ICogQGJhc2U6IHBvaW50ZXIgdG8gZmlyc3QgZWxlbWVudCB0byBzZWFyY2gKPiArICogQG51bTog bnVtYmVyIG9mIGVsZW1lbnRzCj4gKyAqIEBzaXplOiBzaXplIG9mIGVhY2ggZWxlbWVudAo+ICsg KiBAY21wOiBwb2ludGVyIHRvIGNvbXBhcmlzb24gZnVuY3Rpb24KPiArICoKPiArICogVGhpcyBm dW5jdGlvbiBkb2VzIGEgYmluYXJ5IHNlYXJjaCBvbiB0aGUgZ2l2ZW4gYXJyYXkuICBUaGUKPiAr ICogY29udGVudHMgb2YgdGhlIGFycmF5IHNob3VsZCBhbHJlYWR5IGJlIGluIGFzY2VuZGluZyBz b3J0ZWQgb3JkZXIKPiArICogdW5kZXIgdGhlIHByb3ZpZGVkIGNvbXBhcmlzb24gZnVuY3Rpb24u Cj4gKyAqCj4gKyAqIE5vdGUgdGhhdCB0aGUga2V5IG5lZWQgbm90IGhhdmUgdGhlIHNhbWUgdHlw ZSBhcyB0aGUgZWxlbWVudHMgaW4KPiArICogdGhlIGFycmF5LCBlLmcuIGtleSBjb3VsZCBiZSBh IHN0cmluZyBhbmQgdGhlIGNvbXBhcmlzb24gZnVuY3Rpb24KPiArICogY291bGQgY29tcGFyZSB0 aGUgc3RyaW5nIHdpdGggdGhlIHN0cnVjdCdzIG5hbWUgZmllbGQuICBIb3dldmVyLCBpZgo+ICsg KiB0aGUga2V5IGFuZCBlbGVtZW50cyBpbiB0aGUgYXJyYXkgYXJlIG9mIHRoZSBzYW1lIHR5cGUs IHlvdSBjYW4gdXNlCj4gKyAqIHRoZSBzYW1lIGNvbXBhcmlzb24gZnVuY3Rpb24gZm9yIGJvdGgg c29ydCgpIGFuZCBic2VhcmNoKCkuCj4gKyAqLwo+ICt2b2lkICpic2VhcmNoKGNvbnN0IHZvaWQg KmtleSwgY29uc3Qgdm9pZCAqYmFzZSwgc2l6ZV90IG51bSwgc2l6ZV90IHNpemUsCj4gKwkgICAg ICBpbnQgKCpjbXApKGNvbnN0IHZvaWQgKmtleSwgY29uc3Qgdm9pZCAqZWx0KSkKPiArewo+ICsJ c2l6ZV90IHN0YXJ0ID0gMCwgZW5kID0gbnVtOwo+ICsJaW50IHJlc3VsdDsKPiArCj4gKwl3aGls ZSAoc3RhcnQgPCBlbmQpIHsKPiArCQlzaXplX3QgbWlkID0gc3RhcnQgKyAoZW5kIC0gc3RhcnQp IC8gMjsKPiArCj4gKwkJcmVzdWx0ID0gY21wKGtleSwgYmFzZSArIG1pZCAqIHNpemUpOwo+ICsJ CWlmIChyZXN1bHQgPCAwKQo+ICsJCQllbmQgPSBtaWQ7Cj4gKwkJZWxzZSBpZiAocmVzdWx0ID4g MCkKPiArCQkJc3RhcnQgPSBtaWQgKyAxOwo+ICsJCWVsc2UKPiArCQkJcmV0dXJuICh2b2lkICop YmFzZSArIG1pZCAqIHNpemU7Cj4gKwl9Cj4gKwo+ICsJcmV0dXJuIE5VTEw7Cj4gK30KPiBkaWZm IC0tZ2l0IGEveGVuL2luY2x1ZGUveGVuL2xpYi5oIGIveGVuL2luY2x1ZGUveGVuL2xpYi5oCj4g aW5kZXggYjFiMGZiMi4uYjkwZDU4MiAxMDA2NDQKPiAtLS0gYS94ZW4vaW5jbHVkZS94ZW4vbGli LmgKPiArKysgYi94ZW4vaW5jbHVkZS94ZW4vbGliLmgKPiBAQCAtMTUzLDQgKzE1Myw3IEBAIHZv aWQgZHVtcF9leGVjc3RhdGUoc3RydWN0IGNwdV91c2VyX3JlZ3MgKik7Cj4KPiAgdm9pZCBpbml0 X2NvbnN0cnVjdG9ycyh2b2lkKTsKPgo+ICt2b2lkICpic2VhcmNoKGNvbnN0IHZvaWQgKmtleSwg Y29uc3Qgdm9pZCAqYmFzZSwgc2l6ZV90IG51bSwgc2l6ZV90IHNpemUsCj4gKyAgICAgICAgICAg ICAgaW50ICgqY21wKShjb25zdCB2b2lkICprZXksIGNvbnN0IHZvaWQgKmVsdCkpCj4gKwo+ICAj ZW5kaWYgLyogX19MSUJfSF9fICovCj4KCi0tIApKdWxpZW4gR3JhbGwKCl9fX19fX19fX19fX19f X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fClhlbi1kZXZlbCBtYWlsaW5nIGxpc3QK WGVuLWRldmVsQGxpc3RzLnhlbi5vcmcKaHR0cHM6Ly9saXN0cy54ZW4ub3JnL3hlbi1kZXZlbAo=