From mboxrd@z Thu Jan  1 00:00:00 1970
From: Praveen Kumar <kpraveen.lkml@gmail.com>
Subject: [PATCH 06/17] rbtree: break out of rb_insert_color loop
	after tree rotation
Date: Thu,  1 Jun 2017 02:16:57 +0530
Message-ID: <20170531204708.10470-7-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>, Jens Axboe <axboe@kernel.dk>, Rik van Riel <riel@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, Daniel Santos <daniel.santos@pobox.com>, Praveen Kumar <kpraveen.lkml@gmail.com>, "Eric W. Biederman" <ebiederm@xmission.com>, jbeulich@suse.com, Andrew Morton <akpm@linux-foundation.org>, Michel Lespinasse <walken@google.com>, Linus Torvalds <torvalds@linux-foundation.org>
List-Id: xen-devel@lists.xenproject.org

SXQgaXMgYSB3ZWxsIGtub3duIHByb3BlcnR5IG9mIHJidHJlZXMgdGhhdCBpbnNlcnRpb24gbmV2
ZXIgcmVxdWlyZXMgbW9yZQp0aGFuIHR3byB0cmVlIHJvdGF0aW9ucy4gIEluIG91ciBpbXBsZW1l
bnRhdGlvbiwgYWZ0ZXIgb25lIGxvb3AgaXRlcmF0aW9uCmlkZW50aWZpZWQgb25lIG9yIHR3byBu
ZWNlc3NhcnkgdHJlZSByb3RhdGlvbnMsIHdlIHdvdWxkIGl0ZXJhdGUgYW5kIGxvb2sKZm9yIG1v
cmUuICBIb3dldmVyIGF0IHRoYXQgcG9pbnQgdGhlIG5vZGUncyBwYXJlbnQgd291bGQgYWx3YXlz
IGJlIGJsYWNrLAp3aGljaCB3b3VsZCBjYXVzZSB1cyB0byBleGl0IHRoZSBsb29wLgoKV2UgY2Fu
IG1ha2UgdGhlIGNvZGUgZmxvdyBtb3JlIG9idmlvdXMgYnkganVzdCBhZGRpbmcgYSBicmVhayBz
dGF0ZW1lbnQKYWZ0ZXIgdGhlIHRyZWUgcm90YXRpb25zLCB3aGVyZSB3ZSBrbm93IHdlIGFyZSBk
b25lLiAgQWRkaXRpb25hbGx5LCBpbiB0aGUKY2FzZXMgd2hlcmUgdHdvIHRyZWUgcm90YXRpb25z
IGFyZSBuZWNlc3NhcnksIHdlIGRvbid0IGhhdmUgdG8gdXBkYXRlIHRoZQonbm9kZScgcG9pbnRl
ciBhcyBpdCB3b3VsZG4ndCBiZSB1c2VkIHVudGlsIHRoZSBuZXh0IGxvb3AgaXRlcmF0aW9uLCB3
aGljaAp3ZSBub3cgYXZvaWQgZHVlIHRvIHRoaXMgYnJlYWsgc3RhdGVtZW50LgoKY29tbWl0IDFm
MDUyODY1M2U0MWVjMjMwYzYwZjU3Mzg4MjBlOGE1NDQ3MzEzOTkgZnJvbSBsaW51eCB0cmVlCgpT
aWduZWQtb2ZmLWJ5OiBNaWNoZWwgTGVzcGluYXNzZSA8d2Fsa2VuQGdvb2dsZS5jb20+CkNjOiBB
bmRyZWEgQXJjYW5nZWxpIDxhYXJjYW5nZUByZWRoYXQuY29tPgpBY2tlZC1ieTogRGF2aWQgV29v
ZGhvdXNlIDxEYXZpZC5Xb29kaG91c2VAaW50ZWwuY29tPgpDYzogUmlrIHZhbiBSaWVsIDxyaWVs
QHJlZGhhdC5jb20+CkNjOiBQZXRlciBaaWpsc3RyYSA8YS5wLnppamxzdHJhQGNoZWxsby5ubD4K
Q2M6IERhbmllbCBTYW50b3MgPGRhbmllbC5zYW50b3NAcG9ib3guY29tPgpDYzogSmVucyBBeGJv
ZSA8YXhib2VAa2VybmVsLmRrPgpDYzogIkVyaWMgVy4gQmllZGVybWFuIiA8ZWJpZWRlcm1AeG1p
c3Npb24uY29tPgpTaWduZWQtb2ZmLWJ5OiBBbmRyZXcgTW9ydG9uIDxha3BtQGxpbnV4LWZvdW5k
YXRpb24ub3JnPgpTaWduZWQtb2ZmLWJ5OiBMaW51cyBUb3J2YWxkcyA8dG9ydmFsZHNAbGludXgt
Zm91bmRhdGlvbi5vcmc+Ci0tLQogeGVuL2NvbW1vbi9yYnRyZWUuYyB8IDYgLS0tLS0tCiAxIGZp
bGUgY2hhbmdlZCwgNiBkZWxldGlvbnMoLSkKCmRpZmYgLS1naXQgYS94ZW4vY29tbW9uL3JidHJl
ZS5jIGIveGVuL2NvbW1vbi9yYnRyZWUuYwppbmRleCAxZDQ4YWM3Yzc4Li5iZWFkMzcwNDM2IDEw
MDY0NAotLS0gYS94ZW4vY29tbW9uL3JidHJlZS5jCisrKyBiL3hlbi9jb21tb24vcmJ0cmVlLmMK
QEAgLTExMCwxMSArMTEwLDggQEAgdm9pZCByYl9pbnNlcnRfY29sb3Ioc3RydWN0IHJiX25vZGUg
Km5vZGUsIHN0cnVjdCByYl9yb290ICpyb290KQogCiAgICAgICAgICAgICBpZiAocGFyZW50LT5y
Yl9yaWdodCA9PSBub2RlKQogICAgICAgICAgICAgewotICAgICAgICAgICAgICAgIHJlZ2lzdGVy
IHN0cnVjdCByYl9ub2RlICp0bXA7CiAgICAgICAgICAgICAgICAgX19yYl9yb3RhdGVfbGVmdChw
YXJlbnQsIHJvb3QpOwotICAgICAgICAgICAgICAgIHRtcCA9IHBhcmVudDsKICAgICAgICAgICAg
ICAgICBwYXJlbnQgPSBub2RlOwotICAgICAgICAgICAgICAgIG5vZGUgPSB0bXA7CiAgICAgICAg
ICAgICB9CiAKICAgICAgICAgICAgIHJiX3NldF9ibGFjayhwYXJlbnQpOwpAQCAtMTM1LDExICsx
MzIsOCBAQCB2b2lkIHJiX2luc2VydF9jb2xvcihzdHJ1Y3QgcmJfbm9kZSAqbm9kZSwgc3RydWN0
IHJiX3Jvb3QgKnJvb3QpCiAKICAgICAgICAgICAgIGlmIChwYXJlbnQtPnJiX2xlZnQgPT0gbm9k
ZSkKICAgICAgICAgICAgIHsKLSAgICAgICAgICAgICAgICByZWdpc3RlciBzdHJ1Y3QgcmJfbm9k
ZSAqdG1wOwogICAgICAgICAgICAgICAgIF9fcmJfcm90YXRlX3JpZ2h0KHBhcmVudCwgcm9vdCk7
Ci0gICAgICAgICAgICAgICAgdG1wID0gcGFyZW50OwogICAgICAgICAgICAgICAgIHBhcmVudCA9
IG5vZGU7Ci0gICAgICAgICAgICAgICAgbm9kZSA9IHRtcDsKICAgICAgICAgICAgIH0KIAogICAg
ICAgICAgICAgcmJfc2V0X2JsYWNrKHBhcmVudCk7Ci0tIAoyLjEyLjAKCgpfX19fX19fX19fX19f
X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwpYZW4tZGV2ZWwgbWFpbGluZyBsaXN0
Clhlbi1kZXZlbEBsaXN0cy54ZW4ub3JnCmh0dHBzOi8vbGlzdHMueGVuLm9yZy94ZW4tZGV2ZWwK