From mboxrd@z Thu Jan  1 00:00:00 1970
From: Praveen Kumar <kpraveen.lkml@gmail.com>
Subject: [PATCH v2 17/20] rbtree: place easiest case first in
	rb_erase()
Date: Sat, 17 Jun 2017 15:02:50 +0530
Message-ID: <20170617093253.3990-18-kpraveen.lkml@gmail.com>
References: <20170617093253.3990-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: <20170617093253.3990-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: 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, kpraveen.lkml@gmail.com, jbeulich@suse.com
List-Id: xen-devel@lists.xenproject.org

SW4gcmJfZXJhc2UsIG1vdmUgdGhlIGVhc3kgY2FzZSAobm9kZSB0byBlcmFzZSBoYXMgbm8gbW9y
ZSB0aGFuCjEgY2hpbGQpIGZpcnN0LiBJIGZlZWwgdGhlIGNvZGUgcmVhZHMgZWFzaWVyIHRoYXQg
d2F5LgoKU2lnbmVkLW9mZi1ieTogTWljaGVsIExlc3BpbmFzc2UgPHdhbGtlbkBnb29nbGUuY29t
PgpSZXZpZXdlZC1ieTogUmlrIHZhbiBSaWVsIDxyaWVsQHJlZGhhdC5jb20+CkNjOiBQZXRlciBa
aWpsc3RyYSA8YS5wLnppamxzdHJhQGNoZWxsby5ubD4KQ2M6IEFuZHJlYSBBcmNhbmdlbGkgPGFh
cmNhbmdlQHJlZGhhdC5jb20+CkNjOiBEYXZpZCBXb29kaG91c2UgPGR3bXcyQGluZnJhZGVhZC5v
cmc+ClNpZ25lZC1vZmYtYnk6IEFuZHJldyBNb3J0b24gPGFrcG1AbGludXgtZm91bmRhdGlvbi5v
cmc+ClNpZ25lZC1vZmYtYnk6IExpbnVzIFRvcnZhbGRzIDx0b3J2YWxkc0BsaW51eC1mb3VuZGF0
aW9uLm9yZz4KW0xpbnV4IGNvbW1pdCA2MDY3MGI4MDM0ZDZlMmJhODYwYWY3OWM5Mzc5Yjc3ODhk
MDlkYjczXQoKUG9ydGVkIHRvIFhlbi4KClNpZ25lZC1vZmYtYnk6IFByYXZlZW4gS3VtYXIgPGtw
cmF2ZWVuLmxrbWxAZ21haWwuY29tPgotLS0KIHhlbi9jb21tb24vcmJ0cmVlLmMgfCAzNCArKysr
KysrKysrKysrKysrKystLS0tLS0tLS0tLS0tLS0tCiAxIGZpbGUgY2hhbmdlZCwgMTggaW5zZXJ0
aW9ucygrKSwgMTYgZGVsZXRpb25zKC0pCgpkaWZmIC0tZ2l0IGEveGVuL2NvbW1vbi9yYnRyZWUu
YyBiL3hlbi9jb21tb24vcmJ0cmVlLmMKaW5kZXggMjA2MzUzNjU0OC4uMTQ5Yzg2MWFjNiAxMDA2
NDQKLS0tIGEveGVuL2NvbW1vbi9yYnRyZWUuYworKysgYi94ZW4vY29tbW9uL3JidHJlZS5jCkBA
IC0zNzAsMTcgKzM3MCwyOCBAQCBzdGF0aWMgdm9pZCBfX3JiX2VyYXNlX2NvbG9yKHN0cnVjdCBy
Yl9ub2RlICpub2RlLCBzdHJ1Y3QgcmJfbm9kZSAqcGFyZW50LAogCiB2b2lkIHJiX2VyYXNlKHN0
cnVjdCByYl9ub2RlICpub2RlLCBzdHJ1Y3QgcmJfcm9vdCAqcm9vdCkKIHsKLSAgICBzdHJ1Y3Qg
cmJfbm9kZSAqY2hpbGQsICpwYXJlbnQ7CisgICAgc3RydWN0IHJiX25vZGUgKmNoaWxkID0gbm9k
ZS0+cmJfcmlnaHQsICp0bXAgPSBub2RlLT5yYl9sZWZ0OworICAgIHN0cnVjdCByYl9ub2RlICpw
YXJlbnQ7CiAgICAgaW50IGNvbG9yOwogCi0gICAgaWYgKCFub2RlLT5yYl9sZWZ0KQotICAgICAg
ICBjaGlsZCA9IG5vZGUtPnJiX3JpZ2h0OwotICAgIGVsc2UgaWYgKCFub2RlLT5yYl9yaWdodCkK
LSAgICAgICAgY2hpbGQgPSBub2RlLT5yYl9sZWZ0OwotICAgIGVsc2UgeworCWlmICghdG1wKSB7
CisgICAgY2FzZTE6CisgICAgICAgIC8qIENhc2UgMTogbm9kZSB0byBlcmFzZSBoYXMgbm8gbW9y
ZSB0aGFuIDEgY2hpbGQgKGVhc3khKSAqLworCisgICAgICAgIHBhcmVudCA9IHJiX3BhcmVudChu
b2RlKTsKKyAgICAgICAgY29sb3IgPSByYl9jb2xvcihub2RlKTsKKworICAgICAgICBpZiAoY2hp
bGQpCisgICAgICAgICAgICByYl9zZXRfcGFyZW50KGNoaWxkLCBwYXJlbnQpOworICAgICAgICBf
X3JiX2NoYW5nZV9jaGlsZChub2RlLCBjaGlsZCwgcGFyZW50LCByb290KTsKKyAgICB9IGVsc2Ug
aWYgKCFjaGlsZCkgeworICAgICAgICAvKiBTdGlsbCBjYXNlIDEsIGJ1dCB0aGlzIHRpbWUgdGhl
IGNoaWxkIGlzIG5vZGUtPnJiX2xlZnQgKi8KKyAgICAgICAgY2hpbGQgPSB0bXA7CisgICAgICAg
IGdvdG8gY2FzZTE7CisgICAgfSBlbHNlIHsKICAgICAgICAgc3RydWN0IHJiX25vZGUgKm9sZCA9
IG5vZGUsICpsZWZ0OwogCi0gICAgICAgIG5vZGUgPSBub2RlLT5yYl9yaWdodDsKKyAgICAgICAg
bm9kZSA9IGNoaWxkOwogICAgICAgICB3aGlsZSAoKGxlZnQgPSBub2RlLT5yYl9sZWZ0KSAhPSBO
VUxMKQogICAgICAgICAgICAgbm9kZSA9IGxlZnQ7CiAgICAgICAgIF9fcmJfY2hhbmdlX2NoaWxk
KG9sZCwgbm9kZSwgcmJfcGFyZW50KG9sZCksIHJvb3QpOwpAQCAtNDAzLDE3ICs0MTQsOCBAQCB2
b2lkIHJiX2VyYXNlKHN0cnVjdCByYl9ub2RlICpub2RlLCBzdHJ1Y3QgcmJfcm9vdCAqcm9vdCkK
ICAgICAgICAgbm9kZS0+cmJfbGVmdCA9IG9sZC0+cmJfbGVmdDsKIAogICAgICAgICByYl9zZXRf
cGFyZW50KG9sZC0+cmJfbGVmdCwgbm9kZSk7Ci0KLSAgICAgICAgZ290byBjb2xvcjsKICAgICB9
CiAKLSAgICBwYXJlbnQgPSByYl9wYXJlbnQobm9kZSk7Ci0gICAgY29sb3IgPSByYl9jb2xvcihu
b2RlKTsKLQotICAgIGlmIChjaGlsZCkKLSAgICAgICAgcmJfc2V0X3BhcmVudChjaGlsZCwgcGFy
ZW50KTsKLSAgICBfX3JiX2NoYW5nZV9jaGlsZChub2RlLCBjaGlsZCwgcGFyZW50LCByb290KTsK
LWNvbG9yOgogICAgIGlmIChjb2xvciA9PSBSQl9CTEFDSykKICAgICAgICAgX19yYl9lcmFzZV9j
b2xvcihjaGlsZCwgcGFyZW50LCByb290KTsKIH0KLS0gCjIuMTIuMAoKCl9fX19fX19fX19fX19f
X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fClhlbi1kZXZlbCBtYWlsaW5nIGxpc3QK
WGVuLWRldmVsQGxpc3RzLnhlbi5vcmcKaHR0cHM6Ly9saXN0cy54ZW4ub3JnL3hlbi1kZXZlbAo=