From mboxrd@z Thu Jan  1 00:00:00 1970
From: Praveen Kumar <kpraveen.lkml@gmail.com>
Subject: [PATCH 14/17] rbtree: place easiest case first in
	rb_erase()
Date: Thu,  1 Jun 2017 02:17:05 +0530
Message-ID: <20170531204708.10470-15-kpraveen.lkml@gmail.com>
References: <20170531204708.10470-1-kpraveen.lkml@gmail.com>
Mime-Version: 1.0
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: base64
Return-path: <xen-devel-bounces@lists.xen.org>
In-Reply-To: <20170531204708.10470-1-kpraveen.lkml@gmail.com>
List-Unsubscribe: <https://lists.xen.org/cgi-bin/mailman/options/xen-devel>,
 <mailto:xen-devel-request@lists.xen.org?subject=unsubscribe>
List-Post: <mailto:xen-devel@lists.xen.org>
List-Help: <mailto:xen-devel-request@lists.xen.org?subject=help>
List-Subscribe: <https://lists.xen.org/cgi-bin/mailman/listinfo/xen-devel>,
 <mailto:xen-devel-request@lists.xen.org?subject=subscribe>
Errors-To: xen-devel-bounces@lists.xen.org
Sender: "Xen-devel" <xen-devel-bounces@lists.xen.org>
To: xen-devel@lists.xen.org
Cc: Andrea Arcangeli <aarcange@redhat.com>, sstabellini@kernel.org, wei.liu2@citrix.com, Peter Zijlstra <a.p.zijlstra@chello.nl>, George.Dunlap@eu.citrix.com, andrew.cooper3@citrix.com, dario.faggioli@citrix.com, ian.jackson@eu.citrix.com, tim@xen.org, Linus Torvalds <torvalds@linux-foundation.org>, Praveen Kumar <kpraveen.lkml@gmail.com>, jbeulich@suse.com, Andrew Morton <akpm@linux-foundation.org>, Michel Lespinasse <walken@google.com>, David Woodhouse <dwmw2@infradead.org>
List-Id: xen-devel@lists.xenproject.org

SW4gcmJfZXJhc2UsIG1vdmUgdGhlIGVhc3kgY2FzZSAobm9kZSB0byBlcmFzZSBoYXMgbm8gbW9y
ZSB0aGFuCjEgY2hpbGQpIGZpcnN0LiBJIGZlZWwgdGhlIGNvZGUgcmVhZHMgZWFzaWVyIHRoYXQg
d2F5LgoKY29tbWl0IDYwNjcwYjgwMzRkNmUyYmE4NjBhZjc5YzkzNzliNzc4OGQwOWRiNzMgZnJv
bSBMaW51eCB0cmVlCgpTaWduZWQtb2ZmLWJ5OiBNaWNoZWwgTGVzcGluYXNzZSA8d2Fsa2VuQGdv
b2dsZS5jb20+ClJldmlld2VkLWJ5OiBSaWsgdmFuIFJpZWwgPHJpZWxAcmVkaGF0LmNvbT4KQ2M6
IFBldGVyIFppamxzdHJhIDxhLnAuemlqbHN0cmFAY2hlbGxvLm5sPgpDYzogQW5kcmVhIEFyY2Fu
Z2VsaSA8YWFyY2FuZ2VAcmVkaGF0LmNvbT4KQ2M6IERhdmlkIFdvb2Rob3VzZSA8ZHdtdzJAaW5m
cmFkZWFkLm9yZz4KU2lnbmVkLW9mZi1ieTogQW5kcmV3IE1vcnRvbiA8YWtwbUBsaW51eC1mb3Vu
ZGF0aW9uLm9yZz4KU2lnbmVkLW9mZi1ieTogTGludXMgVG9ydmFsZHMgPHRvcnZhbGRzQGxpbnV4
LWZvdW5kYXRpb24ub3JnPgotLS0KIHhlbi9jb21tb24vcmJ0cmVlLmMgfCAzNiArKysrKysrKysr
KysrKysrKystLS0tLS0tLS0tLS0tLS0tLS0KIDEgZmlsZSBjaGFuZ2VkLCAxOCBpbnNlcnRpb25z
KCspLCAxOCBkZWxldGlvbnMoLSkKCmRpZmYgLS1naXQgYS94ZW4vY29tbW9uL3JidHJlZS5jIGIv
eGVuL2NvbW1vbi9yYnRyZWUuYwppbmRleCAzYjU0YzA0YmVhLi42OWM3NDk2YzY1IDEwMDY0NAot
LS0gYS94ZW4vY29tbW9uL3JidHJlZS5jCisrKyBiL3hlbi9jb21tb24vcmJ0cmVlLmMKQEAgLTM3
NiwxOCArMzc2LDI5IEBAIHN0YXRpYyB2b2lkIF9fcmJfZXJhc2VfY29sb3Ioc3RydWN0IHJiX25v
ZGUgKm5vZGUsIHN0cnVjdCByYl9ub2RlICpwYXJlbnQsCiAKIHZvaWQgcmJfZXJhc2Uoc3RydWN0
IHJiX25vZGUgKm5vZGUsIHN0cnVjdCByYl9yb290ICpyb290KQogewotICAgIHN0cnVjdCByYl9u
b2RlICpjaGlsZCwgKnBhcmVudDsKKyAgICBzdHJ1Y3QgcmJfbm9kZSAqY2hpbGQgPSBub2RlLT5y
Yl9yaWdodCwgKnRtcCA9IG5vZGUtPnJiX2xlZnQ7CisgICAgc3RydWN0IHJiX25vZGUgKnBhcmVu
dDsKICAgICBpbnQgY29sb3I7CiAKLSAgICBpZiAoIW5vZGUtPnJiX2xlZnQpCi0gICAgICAgIGNo
aWxkID0gbm9kZS0+cmJfcmlnaHQ7Ci0gICAgZWxzZSBpZiAoIW5vZGUtPnJiX3JpZ2h0KQotICAg
ICAgICBjaGlsZCA9IG5vZGUtPnJiX2xlZnQ7Ci0gICAgZWxzZQorICAgIGlmICghdG1wKQogICAg
IHsKKyAgICBjYXNlMToKKyAgICAgICAgLyogQ2FzZSAxOiBub2RlIHRvIGVyYXNlIGhhcyBubyBt
b3JlIHRoYW4gMSBjaGlsZCAoZWFzeSEpICovCisKKyAgICAgICAgcGFyZW50ID0gcmJfcGFyZW50
KG5vZGUpOworICAgICAgICBjb2xvciA9IHJiX2NvbG9yKG5vZGUpOworCisgICAgICAgIGlmIChj
aGlsZCkKKyAgICAgICAgICAgIHJiX3NldF9wYXJlbnQoY2hpbGQsIHBhcmVudCk7CisgICAgICAg
IF9fcmJfY2hhbmdlX2NoaWxkKG5vZGUsIGNoaWxkLCBwYXJlbnQsIHJvb3QpOworICAgIH0gZWxz
ZSBpZiAoIWNoaWxkKSB7CisgICAgICAgIC8qIFN0aWxsIGNhc2UgMSwgYnV0IHRoaXMgdGltZSB0
aGUgY2hpbGQgaXMgbm9kZS0+cmJfbGVmdCAqLworICAgICAgICBjaGlsZCA9IHRtcDsKKyAgICAg
ICAgZ290byBjYXNlMTsKKyAgICB9IGVsc2UgewogICAgICAgICBzdHJ1Y3QgcmJfbm9kZSAqb2xk
ID0gbm9kZSwgKmxlZnQ7CiAKLSAgICAgICAgbm9kZSA9IG5vZGUtPnJiX3JpZ2h0OworICAgICAg
ICBub2RlID0gY2hpbGQ7CiAgICAgICAgIHdoaWxlICgobGVmdCA9IG5vZGUtPnJiX2xlZnQpICE9
IE5VTEwpCiAgICAgICAgICAgICBub2RlID0gbGVmdDsKIApAQCAtNDEyLDE5ICs0MjMsOCBAQCB2
b2lkIHJiX2VyYXNlKHN0cnVjdCByYl9ub2RlICpub2RlLCBzdHJ1Y3QgcmJfcm9vdCAqcm9vdCkK
ICAgICAgICAgbm9kZS0+cmJfbGVmdCA9IG9sZC0+cmJfbGVmdDsKIAogICAgICAgICByYl9zZXRf
cGFyZW50KG9sZC0+cmJfbGVmdCwgbm9kZSk7Ci0KLSAgICAgICAgZ290byBjb2xvcjsKICAgICB9
CiAKLSAgICBwYXJlbnQgPSByYl9wYXJlbnQobm9kZSk7Ci0gICAgY29sb3IgPSByYl9jb2xvcihu
b2RlKTsKLQotICAgIGlmIChjaGlsZCkKLSAgICAgICAgcmJfc2V0X3BhcmVudChjaGlsZCwgcGFy
ZW50KTsKLQotICAgIF9fcmJfY2hhbmdlX2NoaWxkKG5vZGUsIGNoaWxkLCBwYXJlbnQsIHJvb3Qp
OwotCi0gY29sb3I6CiAgICAgaWYgKGNvbG9yID09IFJCX0JMQUNLKQogICAgICAgICBfX3JiX2Vy
YXNlX2NvbG9yKGNoaWxkLCBwYXJlbnQsIHJvb3QpOwogfQotLSAKMi4xMi4wCgoKX19fX19fX19f
X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX18KWGVuLWRldmVsIG1haWxpbmcg
bGlzdApYZW4tZGV2ZWxAbGlzdHMueGVuLm9yZwpodHRwczovL2xpc3RzLnhlbi5vcmcveGVuLWRl
dmVsCg==