From mboxrd@z Thu Jan  1 00:00:00 1970
From: Praveen Kumar <kpraveen.lkml@gmail.com>
Subject: [Resend][PATCH 06/17] rbtree: break out of
	rb_insert_color loop after tree rotation
Date: Thu,  1 Jun 2017 02:50:45 +0530
Message-ID: <20170531212056.10583-7-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: <xen-devel-bounces@lists.xen.org>
In-Reply-To: <20170531212056.10583-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, Praveen Kumar <kpraveen.lkml@gmail.com>, jbeulich@suse.com
List-Id: xen-devel@lists.xenproject.org

SXQgaXMgYSB3ZWxsIGtub3duIHByb3BlcnR5IG9mIHJidHJlZXMgdGhhdCBpbnNlcnRpb24gbmV2
ZXIgcmVxdWlyZXMgbW9yZQp0aGFuIHR3byB0cmVlIHJvdGF0aW9ucy4gIEluIG91ciBpbXBsZW1l
bnRhdGlvbiwgYWZ0ZXIgb25lIGxvb3AgaXRlcmF0aW9uCmlkZW50aWZpZWQgb25lIG9yIHR3byBu
ZWNlc3NhcnkgdHJlZSByb3RhdGlvbnMsIHdlIHdvdWxkIGl0ZXJhdGUgYW5kIGxvb2sKZm9yIG1v
cmUuICBIb3dldmVyIGF0IHRoYXQgcG9pbnQgdGhlIG5vZGUncyBwYXJlbnQgd291bGQgYWx3YXlz
IGJlIGJsYWNrLAp3aGljaCB3b3VsZCBjYXVzZSB1cyB0byBleGl0IHRoZSBsb29wLgoKV2UgY2Fu
IG1ha2UgdGhlIGNvZGUgZmxvdyBtb3JlIG9idmlvdXMgYnkganVzdCBhZGRpbmcgYSBicmVhayBz
dGF0ZW1lbnQKYWZ0ZXIgdGhlIHRyZWUgcm90YXRpb25zLCB3aGVyZSB3ZSBrbm93IHdlIGFyZSBk
b25lLiAgQWRkaXRpb25hbGx5LCBpbiB0aGUKY2FzZXMgd2hlcmUgdHdvIHRyZWUgcm90YXRpb25z
IGFyZSBuZWNlc3NhcnksIHdlIGRvbid0IGhhdmUgdG8gdXBkYXRlIHRoZQonbm9kZScgcG9pbnRl
ciBhcyBpdCB3b3VsZG4ndCBiZSB1c2VkIHVudGlsIHRoZSBuZXh0IGxvb3AgaXRlcmF0aW9uLCB3
aGljaAp3ZSBub3cgYXZvaWQgZHVlIHRvIHRoaXMgYnJlYWsgc3RhdGVtZW50LgoKY29tbWl0IDFm
MDUyODY1M2U0MWVjMjMwYzYwZjU3Mzg4MjBlOGE1NDQ3MzEzOTkgZnJvbSBsaW51eCB0cmVlCgpT
aWduZWQtb2ZmLWJ5OiBQcmF2ZWVuIEt1bWFyIDxrcHJhdmVlbi5sa21sQGdtYWlsLmNvbT4KLS0t
CiB4ZW4vY29tbW9uL3JidHJlZS5jIHwgNiAtLS0tLS0KIDEgZmlsZSBjaGFuZ2VkLCA2IGRlbGV0
aW9ucygtKQoKZGlmZiAtLWdpdCBhL3hlbi9jb21tb24vcmJ0cmVlLmMgYi94ZW4vY29tbW9uL3Ji
dHJlZS5jCmluZGV4IDFkNDhhYzdjNzguLmJlYWQzNzA0MzYgMTAwNjQ0Ci0tLSBhL3hlbi9jb21t
b24vcmJ0cmVlLmMKKysrIGIveGVuL2NvbW1vbi9yYnRyZWUuYwpAQCAtMTEwLDExICsxMTAsOCBA
QCB2b2lkIHJiX2luc2VydF9jb2xvcihzdHJ1Y3QgcmJfbm9kZSAqbm9kZSwgc3RydWN0IHJiX3Jv
b3QgKnJvb3QpCiAKICAgICAgICAgICAgIGlmIChwYXJlbnQtPnJiX3JpZ2h0ID09IG5vZGUpCiAg
ICAgICAgICAgICB7Ci0gICAgICAgICAgICAgICAgcmVnaXN0ZXIgc3RydWN0IHJiX25vZGUgKnRt
cDsKICAgICAgICAgICAgICAgICBfX3JiX3JvdGF0ZV9sZWZ0KHBhcmVudCwgcm9vdCk7Ci0gICAg
ICAgICAgICAgICAgdG1wID0gcGFyZW50OwogICAgICAgICAgICAgICAgIHBhcmVudCA9IG5vZGU7
Ci0gICAgICAgICAgICAgICAgbm9kZSA9IHRtcDsKICAgICAgICAgICAgIH0KIAogICAgICAgICAg
ICAgcmJfc2V0X2JsYWNrKHBhcmVudCk7CkBAIC0xMzUsMTEgKzEzMiw4IEBAIHZvaWQgcmJfaW5z
ZXJ0X2NvbG9yKHN0cnVjdCByYl9ub2RlICpub2RlLCBzdHJ1Y3QgcmJfcm9vdCAqcm9vdCkKIAog
ICAgICAgICAgICAgaWYgKHBhcmVudC0+cmJfbGVmdCA9PSBub2RlKQogICAgICAgICAgICAgewot
ICAgICAgICAgICAgICAgIHJlZ2lzdGVyIHN0cnVjdCByYl9ub2RlICp0bXA7CiAgICAgICAgICAg
ICAgICAgX19yYl9yb3RhdGVfcmlnaHQocGFyZW50LCByb290KTsKLSAgICAgICAgICAgICAgICB0
bXAgPSBwYXJlbnQ7CiAgICAgICAgICAgICAgICAgcGFyZW50ID0gbm9kZTsKLSAgICAgICAgICAg
ICAgICBub2RlID0gdG1wOwogICAgICAgICAgICAgfQogCiAgICAgICAgICAgICByYl9zZXRfYmxh
Y2socGFyZW50KTsKLS0gCjIuMTIuMAoKCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f
X19fX19fX19fX19fX19fClhlbi1kZXZlbCBtYWlsaW5nIGxpc3QKWGVuLWRldmVsQGxpc3RzLnhl
bi5vcmcKaHR0cHM6Ly9saXN0cy54ZW4ub3JnL3hlbi1kZXZlbAo=