From mboxrd@z Thu Jan  1 00:00:00 1970
From: Praveen Kumar <kpraveen.lkml@gmail.com>
Subject: [PATCH 07/17] rbtree: adjust root color in
	rb_insert_color() only when necessary
Date: Thu,  1 Jun 2017 02:16:58 +0530
Message-ID: <20170531204708.10470-8-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

VGhlIHJvb3Qgbm9kZSBvZiBhbiByYnRyZWUgbXVzdCBhbHdheXMgYmUgYmxhY2suICBIb3dldmVy
LApyYl9pbnNlcnRfY29sb3IoKSBvbmx5IG5lZWRzIHRvIG1haW50YWluIHRoaXMgaW52YXJpYW50
IHdoZW4gaXQgaGFzIGJlZW4KYnJva2VuIC0gdGhhdCBpcywgd2hlbiBpdCBleGl0cyB0aGUgbG9v
cCBkdWUgdG8gdGhlIGN1cnJlbnQgKHJlZCkgbm9kZQpiZWluZyB0aGUgcm9vdC4gIEluIGFsbCBv
dGhlciBjYXNlcyAoZXhpdGluZyBhZnRlciB0cmVlIHJvdGF0aW9ucywgb3IKZXhpdGluZyBkdWUg
dG8gYW4gZXhpc3RpbmcgYmxhY2sgcGFyZW50KSB0aGUgaW52YXJpYW50IGlzIGFscmVhZHkKc2F0
aXNmaWVkLCBzbyB0aGVyZSBpcyBubyBuZWVkIHRvIGFkanVzdCB0aGUgcm9vdCBub2RlIGNvbG9y
LgoKY29tbWl0IDZkNTg0NTJkYzA2NmRiNjFhY2RmZjdiODQ2NzFkYjFiMTFhM2RlMWMgZnJvbSBs
aW51eCB0cmVlCgpTaWduZWQtb2ZmLWJ5OiBNaWNoZWwgTGVzcGluYXNzZSA8d2Fsa2VuQGdvb2ds
ZS5jb20+CkNjOiBBbmRyZWEgQXJjYW5nZWxpIDxhYXJjYW5nZUByZWRoYXQuY29tPgpBY2tlZC1i
eTogRGF2aWQgV29vZGhvdXNlIDxEYXZpZC5Xb29kaG91c2VAaW50ZWwuY29tPgpDYzogUmlrIHZh
biBSaWVsIDxyaWVsQHJlZGhhdC5jb20+CkNjOiBQZXRlciBaaWpsc3RyYSA8YS5wLnppamxzdHJh
QGNoZWxsby5ubD4KQ2M6IERhbmllbCBTYW50b3MgPGRhbmllbC5zYW50b3NAcG9ib3guY29tPgpD
YzogSmVucyBBeGJvZSA8YXhib2VAa2VybmVsLmRrPgpDYzogIkVyaWMgVy4gQmllZGVybWFuIiA8
ZWJpZWRlcm1AeG1pc3Npb24uY29tPgpTaWduZWQtb2ZmLWJ5OiBBbmRyZXcgTW9ydG9uIDxha3Bt
QGxpbnV4LWZvdW5kYXRpb24ub3JnPgpTaWduZWQtb2ZmLWJ5OiBMaW51cyBUb3J2YWxkcyA8dG9y
dmFsZHNAbGludXgtZm91bmRhdGlvbi5vcmc+Ci0tLQogeGVuL2NvbW1vbi9yYnRyZWUuYyB8IDE5
ICsrKysrKysrKysrKysrKystLS0KIDEgZmlsZSBjaGFuZ2VkLCAxNiBpbnNlcnRpb25zKCspLCAz
IGRlbGV0aW9ucygtKQoKZGlmZiAtLWdpdCBhL3hlbi9jb21tb24vcmJ0cmVlLmMgYi94ZW4vY29t
bW9uL3JidHJlZS5jCmluZGV4IGJlYWQzNzA0MzYuLmNjZjkwNWUzNWMgMTAwNjQ0Ci0tLSBhL3hl
bi9jb21tb24vcmJ0cmVlLmMKKysrIGIveGVuL2NvbW1vbi9yYnRyZWUuYwpAQCAtOTAsOCArOTAs
MjMgQEAgdm9pZCByYl9pbnNlcnRfY29sb3Ioc3RydWN0IHJiX25vZGUgKm5vZGUsIHN0cnVjdCBy
Yl9yb290ICpyb290KQogewogICAgIHN0cnVjdCByYl9ub2RlICpwYXJlbnQsICpncGFyZW50Owog
Ci0gICAgd2hpbGUgKChwYXJlbnQgPSByYl9wYXJlbnQobm9kZSkpICYmIHJiX2lzX3JlZChwYXJl
bnQpKQorICAgIHdoaWxlICh0cnVlKQogICAgIHsKKyAgICAgICAgLyoKKyAgICAgICAgICogTG9v
cCBpbnZhcmlhbnQ6IG5vZGUgaXMgcmVkCisgICAgICAgICAqCisgICAgICAgICAqIElmIHRoZXJl
IGlzIGEgYmxhY2sgcGFyZW50LCB3ZSBhcmUgZG9uZS4KKyAgICAgICAgICogT3RoZXJ3aXNlLCB0
YWtlIHNvbWUgY29ycmVjdGl2ZSBhY3Rpb24gYXMgd2UgZG9uJ3QKKyAgICAgICAgICogd2FudCBh
IHJlZCByb290IG9yIHR3byBjb25zZWN1dGl2ZSByZWQgbm9kZXMuCisgICAgICAgICAqLworICAg
ICAgICBwYXJlbnQgPSByYl9wYXJlbnQobm9kZSk7CisgICAgICAgIGlmICghcGFyZW50KQorICAg
ICAgICB7CisgICAgICAgICAgICByYl9zZXRfYmxhY2sobm9kZSk7CisgICAgICAgICAgICBicmVh
azsKKyAgICAgICAgfSBlbHNlIGlmIChyYl9pc19ibGFjayhwYXJlbnQpKQorICAgICAgICAgICAg
YnJlYWs7CisKICAgICAgICAgZ3BhcmVudCA9IHJiX3BhcmVudChwYXJlbnQpOwogCiAgICAgICAg
IGlmIChwYXJlbnQgPT0gZ3BhcmVudC0+cmJfbGVmdCkKQEAgLTE0MSw4ICsxNTYsNiBAQCB2b2lk
IHJiX2luc2VydF9jb2xvcihzdHJ1Y3QgcmJfbm9kZSAqbm9kZSwgc3RydWN0IHJiX3Jvb3QgKnJv
b3QpCiAgICAgICAgICAgICBfX3JiX3JvdGF0ZV9sZWZ0KGdwYXJlbnQsIHJvb3QpOwogICAgICAg
ICB9CiAgICAgfQotCi0gICAgcmJfc2V0X2JsYWNrKHJvb3QtPnJiX25vZGUpOwogfQogRVhQT1JU
X1NZTUJPTChyYl9pbnNlcnRfY29sb3IpOwogCi0tIAoyLjEyLjAKCgpfX19fX19fX19fX19fX19f
X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwpYZW4tZGV2ZWwgbWFpbGluZyBsaXN0Clhl
bi1kZXZlbEBsaXN0cy54ZW4ub3JnCmh0dHBzOi8vbGlzdHMueGVuLm9yZy94ZW4tZGV2ZWwK