From mboxrd@z Thu Jan  1 00:00:00 1970
From: Praveen Kumar <kpraveen.lkml@gmail.com>
Subject: [Resend][PATCH 09/17] rbtree: adjust node color in
	__rb_erase_color() only when necessary
Date: Thu,  1 Jun 2017 02:50:48 +0530
Message-ID: <20170531212056.10583-10-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

SW4gX19yYl9lcmFzZV9jb2xvcigpLCB3ZSB3ZXJlIGFsd2F5cyBzZXR0aW5nIGEgbm9kZSB0byBi
bGFjayBhZnRlcgpleGl0aW5nIHRoZSBtYWluIGxvb3AuICBBbmQgaW4gb25lIGNhc2UsIGFmdGVy
IGZpeGluZyB1cCB0aGUgdHJlZSB0bwpzYXRpc2Z5IGFsbCByYnRyZWUgaW52YXJpYW50cywgd2Ug
d2VyZSBzZXR0aW5nIHRoZSBjdXJyZW50IG5vZGUgdG8gcm9vdApqdXN0IHRvIGd1YXJhbnRlZSBh
IGxvb3AgZXhpdCwgYXQgd2hpY2ggcG9pbnQgdGhlIHJvb3Qgd291bGQgYmUgc2V0IHRvCmJsYWNr
LiAgSG93ZXZlciB0aGlzIGlzIG5vdCBuZWNlc3NhcnksIGFzIHRoZSByb290IG9mIGFuIHJidHJl
ZSBpcyBhbHJlYWR5Cmtub3duIHRvIGJlIGJsYWNrLiAgVGhlIG9ubHkgY2FzZSB3aGVyZSB0aGUg
Y29sb3IgZmxpcCBpcyByZXF1aXJlZCBpcyB3aGVuCndlIGV4aXQgdGhlIGxvb3AgZHVlIHRvIHRo
ZSBjdXJyZW50IG5vZGUgYmVpbmcgcmVkLCBhbmQgaXQncyBlYXNpZXN0IHRvCmp1c3QgZG8gdGhl
IGZsaXAgYXQgdGhhdCBwb2ludCBpbnN0ZWFkIG9mIGRvaW5nIGl0IGFmdGVyIHRoZSBsb29wLgoK
Y29tbWl0IGQ2ZmYxMjczOTI4ZWJmMTU0NjZhODViN2UxODEwY2QwMGU3Mjk5OGIgZnJvbSBsaW51
eCB0cmVlCgpTaWduZWQtb2ZmLWJ5OiBQcmF2ZWVuIEt1bWFyIDxrcHJhdmVlbi5sa21sQGdtYWls
LmNvbT4KLS0tCiB4ZW4vY29tbW9uL3JidHJlZS5jIHwgMjIgKysrKysrKysrKysrKysrKy0tLS0t
LQogMSBmaWxlIGNoYW5nZWQsIDE2IGluc2VydGlvbnMoKyksIDYgZGVsZXRpb25zKC0pCgpkaWZm
IC0tZ2l0IGEveGVuL2NvbW1vbi9yYnRyZWUuYyBiL3hlbi9jb21tb24vcmJ0cmVlLmMKaW5kZXgg
OGRiN2E1YjRjYS4uNzM2ZTJhNTVhYSAxMDA2NDQKLS0tIGEveGVuL2NvbW1vbi9yYnRyZWUuYwor
KysgYi94ZW4vY29tbW9uL3JidHJlZS5jCkBAIC0yNjIsMTAgKzI2MiwyNCBAQCBzdGF0aWMgdm9p
ZCBfX3JiX2VyYXNlX2NvbG9yKHN0cnVjdCByYl9ub2RlICpub2RlLCBzdHJ1Y3QgcmJfbm9kZSAq
cGFyZW50LAogewogICAgIHN0cnVjdCByYl9ub2RlICpvdGhlcjsKIAotICAgIHdoaWxlICgoIW5v
ZGUgfHwgcmJfaXNfYmxhY2sobm9kZSkpICYmIG5vZGUgIT0gcm9vdC0+cmJfbm9kZSkKKyAgICB3
aGlsZSAodHJ1ZSkKICAgICB7Ci0gICAgICAgIGlmIChwYXJlbnQtPnJiX2xlZnQgPT0gbm9kZSkK
KyAgICAgICAgLyoKKyAgICAgICAgICogTG9vcCBpbnZhcmlhbnQ6IGFsbCBsZWFmIHBhdGhzIGdv
aW5nIHRocm91Z2ggbm9kZSBoYXZlIGEKKyAgICAgICAgICogYmxhY2sgbm9kZSBjb3VudCB0aGF0
IGlzIDEgbG93ZXIgdGhhbiBvdGhlciBsZWFmIHBhdGhzLgorICAgICAgICAgKgorICAgICAgICAg
KiBJZiBub2RlIGlzIHJlZCwgd2UgY2FuIGZsaXAgaXQgdG8gYmxhY2sgdG8gYWRqdXN0LgorICAg
ICAgICAgKiBJZiBub2RlIGlzIHRoZSByb290LCBhbGwgbGVhZiBwYXRocyBnbyB0aHJvdWdoIGl0
LgorICAgICAgICAgKiBPdGhlcndpc2UsIHdlIG5lZWQgdG8gYWRqdXN0IHRoZSB0cmVlIHRocm91
Z2ggY29sb3IgZmxpcHMKKyAgICAgICAgICogYW5kIHRyZWUgcm90YXRpb25zIGFzIHBlciBvbmUg
b2YgdGhlIDQgY2FzZXMgYmVsb3cuCisgICAgICAgICAqLworICAgICAgICBpZiAobm9kZSAmJiBy
Yl9pc19yZWQobm9kZSkpCiAgICAgICAgIHsKKyAgICAgICAgICAgIHJiX3NldF9ibGFjayhub2Rl
KTsKKyAgICAgICAgICAgIGJyZWFrOworICAgICAgICB9IGVsc2UgaWYgKCFwYXJlbnQpIHsKKyAg
ICAgICAgICAgIGJyZWFrOworICAgICAgICB9IGVsc2UgaWYgKHBhcmVudC0+cmJfbGVmdCA9PSBu
b2RlKSB7CiAgICAgICAgICAgICBvdGhlciA9IHBhcmVudC0+cmJfcmlnaHQ7CiAgICAgICAgICAg
ICBpZiAocmJfaXNfcmVkKG90aGVyKSkKICAgICAgICAgICAgIHsKQEAgLTI5Nyw3ICszMTEsNiBA
QCBzdGF0aWMgdm9pZCBfX3JiX2VyYXNlX2NvbG9yKHN0cnVjdCByYl9ub2RlICpub2RlLCBzdHJ1
Y3QgcmJfbm9kZSAqcGFyZW50LAogICAgICAgICAgICAgICAgIGlmIChvdGhlci0+cmJfcmlnaHQp
CiAgICAgICAgICAgICAgICAgICAgIHJiX3NldF9ibGFjayhvdGhlci0+cmJfcmlnaHQpOwogICAg
ICAgICAgICAgICAgIF9fcmJfcm90YXRlX2xlZnQocGFyZW50LCByb290KTsKLSAgICAgICAgICAg
ICAgICBub2RlID0gcm9vdC0+cmJfbm9kZTsKICAgICAgICAgICAgICAgICBicmVhazsKICAgICAg
ICAgICAgIH0KICAgICAgICAgfQpAQCAtMzM0LDEzICszNDcsMTAgQEAgc3RhdGljIHZvaWQgX19y
Yl9lcmFzZV9jb2xvcihzdHJ1Y3QgcmJfbm9kZSAqbm9kZSwgc3RydWN0IHJiX25vZGUgKnBhcmVu
dCwKICAgICAgICAgICAgICAgICBpZiAob3RoZXItPnJiX2xlZnQpCiAgICAgICAgICAgICAgICAg
ICAgIHJiX3NldF9ibGFjayhvdGhlci0+cmJfbGVmdCk7CiAgICAgICAgICAgICAgICAgX19yYl9y
b3RhdGVfcmlnaHQocGFyZW50LCByb290KTsKLSAgICAgICAgICAgICAgICBub2RlID0gcm9vdC0+
cmJfbm9kZTsKICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgIH0KICAgICAgICAg
fQogICAgIH0KLSAgICBpZiAobm9kZSkKLSAgICAgICAgcmJfc2V0X2JsYWNrKG5vZGUpOwogfQog
CiB2b2lkIHJiX2VyYXNlKHN0cnVjdCByYl9ub2RlICpub2RlLCBzdHJ1Y3QgcmJfcm9vdCAqcm9v
dCkKLS0gCjIuMTIuMAoKCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f
X19fX19fClhlbi1kZXZlbCBtYWlsaW5nIGxpc3QKWGVuLWRldmVsQGxpc3RzLnhlbi5vcmcKaHR0
cHM6Ly9saXN0cy54ZW4ub3JnL3hlbi1kZXZlbAo=