From mboxrd@z Thu Jan  1 00:00:00 1970
From: Praveen Kumar <kpraveen.lkml@gmail.com>
Subject: [PATCH v5 05/17] rbtree: break out of rb_insert_color
	loop after tree rotation
Date: Fri, 14 Jul 2017 13:56:24 +0530
Message-ID: <20170714082636.29511-6-kpraveen.lkml@gmail.com>
References: <20170714082636.29511-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: <20170714082636.29511-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

RnJvbTogTWljaGVsIExlc3BpbmFzc2UgPHdhbGtlbkBnb29nbGUuY29tPgoKSXQgaXMgYSB3ZWxs
IGtub3duIHByb3BlcnR5IG9mIHJidHJlZXMgdGhhdCBpbnNlcnRpb24gbmV2ZXIgcmVxdWlyZXMg
bW9yZQp0aGFuIHR3byB0cmVlIHJvdGF0aW9ucy4gIEluIG91ciBpbXBsZW1lbnRhdGlvbiwgYWZ0
ZXIgb25lIGxvb3AgaXRlcmF0aW9uCmlkZW50aWZpZWQgb25lIG9yIHR3byBuZWNlc3NhcnkgdHJl
ZSByb3RhdGlvbnMsIHdlIHdvdWxkIGl0ZXJhdGUgYW5kIGxvb2sKZm9yIG1vcmUuICBIb3dldmVy
IGF0IHRoYXQgcG9pbnQgdGhlIG5vZGUncyBwYXJlbnQgd291bGQgYWx3YXlzIGJlIGJsYWNrLAp3
aGljaCB3b3VsZCBjYXVzZSB1cyB0byBleGl0IHRoZSBsb29wLgoKV2UgY2FuIG1ha2UgdGhlIGNv
ZGUgZmxvdyBtb3JlIG9idmlvdXMgYnkganVzdCBhZGRpbmcgYSBicmVhayBzdGF0ZW1lbnQKYWZ0
ZXIgdGhlIHRyZWUgcm90YXRpb25zLCB3aGVyZSB3ZSBrbm93IHdlIGFyZSBkb25lLiAgQWRkaXRp
b25hbGx5LCBpbiB0aGUKY2FzZXMgd2hlcmUgdHdvIHRyZWUgcm90YXRpb25zIGFyZSBuZWNlc3Nh
cnksIHdlIGRvbid0IGhhdmUgdG8gdXBkYXRlIHRoZQonbm9kZScgcG9pbnRlciBhcyBpdCB3b3Vs
ZG4ndCBiZSB1c2VkIHVudGlsIHRoZSBuZXh0IGxvb3AgaXRlcmF0aW9uLCB3aGljaAp3ZSBub3cg
YXZvaWQgZHVlIHRvIHRoaXMgYnJlYWsgc3RhdGVtZW50LgoKU2lnbmVkLW9mZi1ieTogTWljaGVs
IExlc3BpbmFzc2UgPHdhbGtlbkBnb29nbGUuY29tPgpDYzogQW5kcmVhIEFyY2FuZ2VsaSA8YWFy
Y2FuZ2VAcmVkaGF0LmNvbT4KQWNrZWQtYnk6IERhdmlkIFdvb2Rob3VzZSA8RGF2aWQuV29vZGhv
dXNlQGludGVsLmNvbT4KQ2M6IFJpayB2YW4gUmllbCA8cmllbEByZWRoYXQuY29tPgpDYzogUGV0
ZXIgWmlqbHN0cmEgPGEucC56aWpsc3RyYUBjaGVsbG8ubmw+CkNjOiBEYW5pZWwgU2FudG9zIDxk
YW5pZWwuc2FudG9zQHBvYm94LmNvbT4KQ2M6IEplbnMgQXhib2UgPGF4Ym9lQGtlcm5lbC5kaz4K
Q2M6ICJFcmljIFcuIEJpZWRlcm1hbiIgPGViaWVkZXJtQHhtaXNzaW9uLmNvbT4KU2lnbmVkLW9m
Zi1ieTogQW5kcmV3IE1vcnRvbiA8YWtwbUBsaW51eC1mb3VuZGF0aW9uLm9yZz4KU2lnbmVkLW9m
Zi1ieTogTGludXMgVG9ydmFsZHMgPHRvcnZhbGRzQGxpbnV4LWZvdW5kYXRpb24ub3JnPgpbTGlu
dXggY29tbWl0IDFmMDUyODY1M2U0MWVjMjMwYzYwZjU3Mzg4MjBlOGE1NDQ3MzEzOTldCgpQb3J0
ZWQgdG8gWGVuLgoKU2lnbmVkLW9mZi1ieTogUHJhdmVlbiBLdW1hciA8a3ByYXZlZW4ubGttbEBn
bWFpbC5jb20+Ci0tLQogeGVuL2NvbW1vbi9yYnRyZWUuYyB8IDE0ICsrKystLS0tLS0tLS0tCiAx
IGZpbGUgY2hhbmdlZCwgNCBpbnNlcnRpb25zKCspLCAxMCBkZWxldGlvbnMoLSkKCmRpZmYgLS1n
aXQgYS94ZW4vY29tbW9uL3JidHJlZS5jIGIveGVuL2NvbW1vbi9yYnRyZWUuYwppbmRleCBlY2Vi
ZDI3NDZjLi4xZTc0ZWMwZjY1IDEwMDY0NAotLS0gYS94ZW4vY29tbW9uL3JidHJlZS5jCisrKyBi
L3hlbi9jb21tb24vcmJ0cmVlLmMKQEAgLTEwOSwxOCArMTA5LDE1IEBAIHZvaWQgcmJfaW5zZXJ0
X2NvbG9yKHN0cnVjdCByYl9ub2RlICpub2RlLCBzdHJ1Y3QgcmJfcm9vdCAqcm9vdCkKIAkJCQl9
CiAJCQl9CiAKLQkJCWlmIChwYXJlbnQtPnJiX3JpZ2h0ID09IG5vZGUpCi0JCQl7Ci0JCQkJcmVn
aXN0ZXIgc3RydWN0IHJiX25vZGUgKnRtcDsKKwkJCWlmIChwYXJlbnQtPnJiX3JpZ2h0ID09IG5v
ZGUpIHsKIAkJCQlfX3JiX3JvdGF0ZV9sZWZ0KHBhcmVudCwgcm9vdCk7Ci0JCQkJdG1wID0gcGFy
ZW50OwogCQkJCXBhcmVudCA9IG5vZGU7Ci0JCQkJbm9kZSA9IHRtcDsKIAkJCX0KIAogCQkJcmJf
c2V0X2JsYWNrKHBhcmVudCk7CiAJCQlyYl9zZXRfcmVkKGdwYXJlbnQpOwogCQkJX19yYl9yb3Rh
dGVfcmlnaHQoZ3BhcmVudCwgcm9vdCk7CisJCQlicmVhazsKIAkJfSBlbHNlIHsKIAkJCXsKIAkJ
CQlyZWdpc3RlciBzdHJ1Y3QgcmJfbm9kZSAqdW5jbGUgPSBncGFyZW50LT5yYl9sZWZ0OwpAQCAt
MTM0LDE4ICsxMzEsMTUgQEAgdm9pZCByYl9pbnNlcnRfY29sb3Ioc3RydWN0IHJiX25vZGUgKm5v
ZGUsIHN0cnVjdCByYl9yb290ICpyb290KQogCQkJCX0KIAkJCX0KIAotCQkJaWYgKHBhcmVudC0+
cmJfbGVmdCA9PSBub2RlKQotCQkJewotCQkJCXJlZ2lzdGVyIHN0cnVjdCByYl9ub2RlICp0bXA7
CisJCQlpZiAocGFyZW50LT5yYl9sZWZ0ID09IG5vZGUpIHsKIAkJCQlfX3JiX3JvdGF0ZV9yaWdo
dChwYXJlbnQsIHJvb3QpOwotCQkJCXRtcCA9IHBhcmVudDsKIAkJCQlwYXJlbnQgPSBub2RlOwot
CQkJCW5vZGUgPSB0bXA7CiAJCQl9CiAKIAkJCXJiX3NldF9ibGFjayhwYXJlbnQpOwogCQkJcmJf
c2V0X3JlZChncGFyZW50KTsKIAkJCV9fcmJfcm90YXRlX2xlZnQoZ3BhcmVudCwgcm9vdCk7CisJ
CQlicmVhazsKIAkJfQogCX0KIAotLSAKMi4xMi4wCgoKX19fX19fX19fX19fX19fX19fX19fX19f
X19fX19fX19fX19fX19fX19fX19fX18KWGVuLWRldmVsIG1haWxpbmcgbGlzdApYZW4tZGV2ZWxA
bGlzdHMueGVuLm9yZwpodHRwczovL2xpc3RzLnhlbi5vcmcveGVuLWRldmVsCg==