From mboxrd@z Thu Jan 1 00:00:00 1970 From: Praveen Kumar Subject: [Resend][PATCH 14/17] rbtree: place easiest case first in rb_erase() Date: Thu, 1 Jun 2017 02:50:53 +0530 Message-ID: <20170531212056.10583-15-kpraveen.lkml@gmail.com> References: <20170531212056.10583-1-kpraveen.lkml@gmail.com> Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Return-path: In-Reply-To: <20170531212056.10583-1-kpraveen.lkml@gmail.com> List-Unsubscribe: , List-Post: List-Help: List-Subscribe: , Errors-To: xen-devel-bounces@lists.xen.org Sender: "Xen-devel" To: xen-devel@lists.xen.org Cc: sstabellini@kernel.org, wei.liu2@citrix.com, George.Dunlap@eu.citrix.com, andrew.cooper3@citrix.com, dario.faggioli@citrix.com, ian.jackson@eu.citrix.com, tim@xen.org, Praveen Kumar , jbeulich@suse.com List-Id: xen-devel@lists.xenproject.org SW4gcmJfZXJhc2UsIG1vdmUgdGhlIGVhc3kgY2FzZSAobm9kZSB0byBlcmFzZSBoYXMgbm8gbW9y ZSB0aGFuCjEgY2hpbGQpIGZpcnN0LiBJIGZlZWwgdGhlIGNvZGUgcmVhZHMgZWFzaWVyIHRoYXQg d2F5LgoKY29tbWl0IDYwNjcwYjgwMzRkNmUyYmE4NjBhZjc5YzkzNzliNzc4OGQwOWRiNzMgZnJv bSBMaW51eCB0cmVlCgpTaWduZWQtb2ZmLWJ5OiBQcmF2ZWVuIEt1bWFyIDxrcHJhdmVlbi5sa21s QGdtYWlsLmNvbT4KLS0tCiB4ZW4vY29tbW9uL3JidHJlZS5jIHwgMzYgKysrKysrKysrKysrKysr KysrLS0tLS0tLS0tLS0tLS0tLS0tCiAxIGZpbGUgY2hhbmdlZCwgMTggaW5zZXJ0aW9ucygrKSwg MTggZGVsZXRpb25zKC0pCgpkaWZmIC0tZ2l0IGEveGVuL2NvbW1vbi9yYnRyZWUuYyBiL3hlbi9j b21tb24vcmJ0cmVlLmMKaW5kZXggM2I1NGMwNGJlYS4uNjljNzQ5NmM2NSAxMDA2NDQKLS0tIGEv eGVuL2NvbW1vbi9yYnRyZWUuYworKysgYi94ZW4vY29tbW9uL3JidHJlZS5jCkBAIC0zNzYsMTgg KzM3NiwyOSBAQCBzdGF0aWMgdm9pZCBfX3JiX2VyYXNlX2NvbG9yKHN0cnVjdCByYl9ub2RlICpu b2RlLCBzdHJ1Y3QgcmJfbm9kZSAqcGFyZW50LAogCiB2b2lkIHJiX2VyYXNlKHN0cnVjdCByYl9u b2RlICpub2RlLCBzdHJ1Y3QgcmJfcm9vdCAqcm9vdCkKIHsKLSAgICBzdHJ1Y3QgcmJfbm9kZSAq Y2hpbGQsICpwYXJlbnQ7CisgICAgc3RydWN0IHJiX25vZGUgKmNoaWxkID0gbm9kZS0+cmJfcmln aHQsICp0bXAgPSBub2RlLT5yYl9sZWZ0OworICAgIHN0cnVjdCByYl9ub2RlICpwYXJlbnQ7CiAg ICAgaW50IGNvbG9yOwogCi0gICAgaWYgKCFub2RlLT5yYl9sZWZ0KQotICAgICAgICBjaGlsZCA9 IG5vZGUtPnJiX3JpZ2h0OwotICAgIGVsc2UgaWYgKCFub2RlLT5yYl9yaWdodCkKLSAgICAgICAg Y2hpbGQgPSBub2RlLT5yYl9sZWZ0OwotICAgIGVsc2UKKyAgICBpZiAoIXRtcCkKICAgICB7Cisg ICAgY2FzZTE6CisgICAgICAgIC8qIENhc2UgMTogbm9kZSB0byBlcmFzZSBoYXMgbm8gbW9yZSB0 aGFuIDEgY2hpbGQgKGVhc3khKSAqLworCisgICAgICAgIHBhcmVudCA9IHJiX3BhcmVudChub2Rl KTsKKyAgICAgICAgY29sb3IgPSByYl9jb2xvcihub2RlKTsKKworICAgICAgICBpZiAoY2hpbGQp CisgICAgICAgICAgICByYl9zZXRfcGFyZW50KGNoaWxkLCBwYXJlbnQpOworICAgICAgICBfX3Ji X2NoYW5nZV9jaGlsZChub2RlLCBjaGlsZCwgcGFyZW50LCByb290KTsKKyAgICB9IGVsc2UgaWYg KCFjaGlsZCkgeworICAgICAgICAvKiBTdGlsbCBjYXNlIDEsIGJ1dCB0aGlzIHRpbWUgdGhlIGNo aWxkIGlzIG5vZGUtPnJiX2xlZnQgKi8KKyAgICAgICAgY2hpbGQgPSB0bXA7CisgICAgICAgIGdv dG8gY2FzZTE7CisgICAgfSBlbHNlIHsKICAgICAgICAgc3RydWN0IHJiX25vZGUgKm9sZCA9IG5v ZGUsICpsZWZ0OwogCi0gICAgICAgIG5vZGUgPSBub2RlLT5yYl9yaWdodDsKKyAgICAgICAgbm9k ZSA9IGNoaWxkOwogICAgICAgICB3aGlsZSAoKGxlZnQgPSBub2RlLT5yYl9sZWZ0KSAhPSBOVUxM KQogICAgICAgICAgICAgbm9kZSA9IGxlZnQ7CiAKQEAgLTQxMiwxOSArNDIzLDggQEAgdm9pZCBy Yl9lcmFzZShzdHJ1Y3QgcmJfbm9kZSAqbm9kZSwgc3RydWN0IHJiX3Jvb3QgKnJvb3QpCiAgICAg ICAgIG5vZGUtPnJiX2xlZnQgPSBvbGQtPnJiX2xlZnQ7CiAKICAgICAgICAgcmJfc2V0X3BhcmVu dChvbGQtPnJiX2xlZnQsIG5vZGUpOwotCi0gICAgICAgIGdvdG8gY29sb3I7CiAgICAgfQogCi0g ICAgcGFyZW50ID0gcmJfcGFyZW50KG5vZGUpOwotICAgIGNvbG9yID0gcmJfY29sb3Iobm9kZSk7 Ci0KLSAgICBpZiAoY2hpbGQpCi0gICAgICAgIHJiX3NldF9wYXJlbnQoY2hpbGQsIHBhcmVudCk7 Ci0KLSAgICBfX3JiX2NoYW5nZV9jaGlsZChub2RlLCBjaGlsZCwgcGFyZW50LCByb290KTsKLQot IGNvbG9yOgogICAgIGlmIChjb2xvciA9PSBSQl9CTEFDSykKICAgICAgICAgX19yYl9lcmFzZV9j b2xvcihjaGlsZCwgcGFyZW50LCByb290KTsKIH0KLS0gCjIuMTIuMAoKCl9fX19fX19fX19fX19f X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fClhlbi1kZXZlbCBtYWlsaW5nIGxpc3QK WGVuLWRldmVsQGxpc3RzLnhlbi5vcmcKaHR0cHM6Ly9saXN0cy54ZW4ub3JnL3hlbi1kZXZlbAo=