From mboxrd@z Thu Jan 1 00:00:00 1970 From: Dario Faggioli Subject: Re: [Resend][PATCH 14/17] rbtree: place easiest case first in rb_erase() Date: Mon, 12 Jun 2017 18:19:58 +0200 Message-ID: <1497284398.26212.23.camel@citrix.com> References: <20170531212056.10583-1-kpraveen.lkml@gmail.com> <20170531212056.10583-15-kpraveen.lkml@gmail.com> Mime-Version: 1.0 Content-Type: multipart/mixed; boundary="===============1844001295401417690==" Return-path: In-Reply-To: <20170531212056.10583-15-kpraveen.lkml@gmail.com> List-Unsubscribe: , List-Post: List-Help: List-Subscribe: , Errors-To: xen-devel-bounces@lists.xen.org Sender: "Xen-devel" To: Praveen Kumar , xen-devel@lists.xen.org Cc: sstabellini@kernel.org, wei.liu2@citrix.com, George.Dunlap@eu.citrix.com, andrew.cooper3@citrix.com, ian.jackson@eu.citrix.com, tim@xen.org, jbeulich@suse.com List-Id: xen-devel@lists.xenproject.org --===============1844001295401417690== Content-Type: multipart/signed; micalg=pgp-sha256; protocol="application/pgp-signature"; boundary="=-wGh3x2guaqkhAdyNpzRr" --=-wGh3x2guaqkhAdyNpzRr Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: base64 T24gVGh1LCAyMDE3LTA2LTAxIGF0IDAyOjUwICswNTMwLCBQcmF2ZWVuIEt1bWFyIHdyb3RlOgo+ IC0tLSBhL3hlbi9jb21tb24vcmJ0cmVlLmMKPiArKysgYi94ZW4vY29tbW9uL3JidHJlZS5jCj4g QEAgLTM3NiwxOCArMzc2LDI5IEBAIHN0YXRpYyB2b2lkIF9fcmJfZXJhc2VfY29sb3Ioc3RydWN0 IHJiX25vZGUKPiAqbm9kZSwgc3RydWN0IHJiX25vZGUgKnBhcmVudCwKPiDCoAo+IMKgdm9pZCBy Yl9lcmFzZShzdHJ1Y3QgcmJfbm9kZSAqbm9kZSwgc3RydWN0IHJiX3Jvb3QgKnJvb3QpCj4gwqB7 Cj4gLcKgwqDCoMKgc3RydWN0IHJiX25vZGUgKmNoaWxkLCAqcGFyZW50Owo+ICvCoMKgwqDCoHN0 cnVjdCByYl9ub2RlICpjaGlsZCA9IG5vZGUtPnJiX3JpZ2h0LCAqdG1wID0gbm9kZS0+cmJfbGVm dDsKPiArwqDCoMKgwqBzdHJ1Y3QgcmJfbm9kZSAqcGFyZW50Owo+IMKgwqDCoMKgwqBpbnQgY29s b3I7Cj4gwqAKPiAtwqDCoMKgwqBpZiAoIW5vZGUtPnJiX2xlZnQpCj4gLcKgwqDCoMKgwqDCoMKg wqBjaGlsZCA9IG5vZGUtPnJiX3JpZ2h0Owo+IC3CoMKgwqDCoGVsc2UgaWYgKCFub2RlLT5yYl9y aWdodCkKPiAtwqDCoMKgwqDCoMKgwqDCoGNoaWxkID0gbm9kZS0+cmJfbGVmdDsKPiAtwqDCoMKg wqBlbHNlCj4gK8KgwqDCoMKgaWYgKCF0bXApCj4gwqDCoMKgwqDCoHsKPgpJbiB0aGUgb3JpZ2lu YWwgTGludXggY29tbWl0LCB0aGlzIGlzOgoKIGlmICghdG1wKSB7CgpJIGtub3cgdGhhdCBwdXR0 aW5nIHRoZSAneycgb24gbmV3IGxpbmUgaXMgbW9yZSBYZW4taXNoLCBidXQgc2luY2UgdGhlCmZp bGUgaXMgZ29pbmcgdG8gZW5kIHVwIGluIGEgbWl4ZWQgc3R5bGUgYW55d2F5LCBJIHRoaW5rIGl0 J3MgYmV0dGVyIHRvCmltcG9ydCB0aGUgY29tbWl0IGFzIGlzIChhcyBtdWNoIGFzIHBvc3NpYmxl KSByYXRoZXIgdGhhbiBtYWtlIHRoaXMKbWljcm8tYWRqdXN0bWVudCAod2hpY2gsIGluIGZ1dHVy ZSwgbWF5IG1ha2UgaW1wb3J0aW5nIG5ldyBMaW51eApjb21taXRzIGRpZmZpY3VsdCkuCgo+ICvC oMKgwqDCoGNhc2UxOgo+ICvCoMKgwqDCoMKgwqDCoMKgLyogQ2FzZSAxOiBub2RlIHRvIGVyYXNl IGhhcyBubyBtb3JlIHRoYW4gMSBjaGlsZCAoZWFzeSEpICovCj4gKwo+ICvCoMKgwqDCoMKgwqDC oMKgcGFyZW50ID0gcmJfcGFyZW50KG5vZGUpOwo+ICvCoMKgwqDCoMKgwqDCoMKgY29sb3IgPSBy Yl9jb2xvcihub2RlKTsKPiArCj4gK8KgwqDCoMKgwqDCoMKgwqBpZiAoY2hpbGQpCj4gK8KgwqDC oMKgwqDCoMKgwqDCoMKgwqDCoHJiX3NldF9wYXJlbnQoY2hpbGQsIHBhcmVudCk7Cj4gK8KgwqDC oMKgwqDCoMKgwqBfX3JiX2NoYW5nZV9jaGlsZChub2RlLCBjaGlsZCwgcGFyZW50LCByb290KTsK PiArwqDCoMKgwqB9IGVsc2UgaWYgKCFjaGlsZCkgewo+ICvCoMKgwqDCoMKgwqDCoMKgLyogU3Rp bGwgY2FzZSAxLCBidXQgdGhpcyB0aW1lIHRoZSBjaGlsZCBpcyBub2RlLT5yYl9sZWZ0ICovCj4g K8KgwqDCoMKgwqDCoMKgwqBjaGlsZCA9IHRtcDsKPiArwqDCoMKgwqDCoMKgwqDCoGdvdG8gY2Fz ZTE7Cj4gK8KgwqDCoMKgfSBlbHNlIHsKPiDCoMKgwqDCoMKgwqDCoMKgwqBzdHJ1Y3QgcmJfbm9k ZSAqb2xkID0gbm9kZSwgKmxlZnQ7Cj4gwqAKPiAtwqDCoMKgwqDCoMKgwqDCoG5vZGUgPSBub2Rl LT5yYl9yaWdodDsKPiArwqDCoMKgwqDCoMKgwqDCoG5vZGUgPSBjaGlsZDsKPiDCoMKgwqDCoMKg wqDCoMKgwqB3aGlsZSAoKGxlZnQgPSBub2RlLT5yYl9sZWZ0KSAhPSBOVUxMKQo+IMKgwqDCoMKg wqDCoMKgwqDCoMKgwqDCoMKgbm9kZSA9IGxlZnQ7Cj4gwqAKUmVnYXJkcywKRGFyaW8KLS0gCjw8 VGhpcyBoYXBwZW5zIGJlY2F1c2UgSSBjaG9vc2UgaXQgdG8gaGFwcGVuIT4+IChSYWlzdGxpbiBN YWplcmUpCi0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tCkRhcmlvIEZhZ2dpb2xpLCBQaC5ELCBodHRwOi8vYWJvdXQubWUvZGFy aW8uZmFnZ2lvbGkKU2VuaW9yIFNvZnR3YXJlIEVuZ2luZWVyLCBDaXRyaXggU3lzdGVtcyBSJkQg THRkLiwgQ2FtYnJpZGdlIChVSyk= --=-wGh3x2guaqkhAdyNpzRr Content-Type: application/pgp-signature; name="signature.asc" Content-Description: This is a digitally signed message part Content-Transfer-Encoding: 7bit -----BEGIN PGP SIGNATURE----- Version: GnuPG v2 iQIcBAABCAAGBQJZPr8uAAoJEBZCeImluHPu1VAP/3p2WNK7jbAyKbRALsHfZ0Z+ VGkmJApuSBlH2LiW2gv2faOuhJoIwRAeNHywQyu93kFF6sbAEGLbkOOZrZ9gVBQy AxYiAM/tih4nSZZoqfVJxJxk7h62lTBDjCvYyniNH3xONxUztam1ANBb9JtVPca7 Mqef137CGsYXNix1BU/FzP2fP731CBcMSrCRtRESUBxUqLavfaYNbKQ8Ux0A+6Tf SSLrwirY6v7LDxfuURBdSNaDnkzRUlbma58ghT3mVIX9kO/OsnQ3ih5wyMiQmj2T Ka1km5BBwExi20Q25wrl/Y+5CDAtOp9Wpajuctv+aTdDJlVW6iWCVNFPqW7S4mki M2QJB3JGoc/9KkSIU/hVhwRhy5rKoT+QjLK/tbEeB7yWCwGWGuzqAZt2KJKt4825 MzizHpsOllzlWqKlMwI5sqJ9yeNl+wOsYvtjz3pfWShxSl7A4yM1d9Eq4YulMZrM fLQRh+lR7qL/hLJTLMbUp3kjCiO8g9VzjWwR9u47wfWE1S8sXisNXZ/tqw95dcXC DLDXYXXzGpb1WBp/M6+uzvvDcnk+ppilMc0w7Zh50IELoZn4Od4cXNhll32A09cm nisc4YwsvgmBH/5n9m6t5t0WB5FkzaVJkFtUBvVGBDfuooW+fixwEGlPoE/q2RyW 7fatBVEyZa+Knb9rad9H =15xO -----END PGP SIGNATURE----- --=-wGh3x2guaqkhAdyNpzRr-- --===============1844001295401417690== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 Content-Disposition: inline X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX18KWGVuLWRldmVs IG1haWxpbmcgbGlzdApYZW4tZGV2ZWxAbGlzdHMueGVuLm9yZwpodHRwczovL2xpc3RzLnhlbi5v cmcveGVuLWRldmVsCg== --===============1844001295401417690==--