From mboxrd@z Thu Jan 1 00:00:00 1970 From: Praveen Kumar Subject: [PATCH v4 06/17] rbtree: adjust root color in rb_insert_color() only when necessary Date: Tue, 4 Jul 2017 01:28:10 +0530 Message-ID: <20170703195821.29845-7-kpraveen.lkml@gmail.com> References: <20170703195821.29845-1-kpraveen.lkml@gmail.com> Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Return-path: In-Reply-To: <20170703195821.29845-1-kpraveen.lkml@gmail.com> List-Unsubscribe: , List-Post: List-Help: List-Subscribe: , Errors-To: xen-devel-bounces@lists.xen.org Sender: "Xen-devel" 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 RnJvbTogTWljaGVsIExlc3BpbmFzc2UgPHdhbGtlbkBnb29nbGUuY29tPgoKVGhlIHJvb3Qgbm9k ZSBvZiBhbiByYnRyZWUgbXVzdCBhbHdheXMgYmUgYmxhY2suICBIb3dldmVyLApyYl9pbnNlcnRf Y29sb3IoKSBvbmx5IG5lZWRzIHRvIG1haW50YWluIHRoaXMgaW52YXJpYW50IHdoZW4gaXQgaGFz IGJlZW4KYnJva2VuIC0gdGhhdCBpcywgd2hlbiBpdCBleGl0cyB0aGUgbG9vcCBkdWUgdG8gdGhl IGN1cnJlbnQgKHJlZCkgbm9kZQpiZWluZyB0aGUgcm9vdC4gIEluIGFsbCBvdGhlciBjYXNlcyAo ZXhpdGluZyBhZnRlciB0cmVlIHJvdGF0aW9ucywgb3IKZXhpdGluZyBkdWUgdG8gYW4gZXhpc3Rp bmcgYmxhY2sgcGFyZW50KSB0aGUgaW52YXJpYW50IGlzIGFscmVhZHkKc2F0aXNmaWVkLCBzbyB0 aGVyZSBpcyBubyBuZWVkIHRvIGFkanVzdCB0aGUgcm9vdCBub2RlIGNvbG9yLgoKU2lnbmVkLW9m Zi1ieTogTWljaGVsIExlc3BpbmFzc2UgPHdhbGtlbkBnb29nbGUuY29tPgpDYzogQW5kcmVhIEFy Y2FuZ2VsaSA8YWFyY2FuZ2VAcmVkaGF0LmNvbT4KQWNrZWQtYnk6IERhdmlkIFdvb2Rob3VzZSA8 RGF2aWQuV29vZGhvdXNlQGludGVsLmNvbT4KQ2M6IFJpayB2YW4gUmllbCA8cmllbEByZWRoYXQu Y29tPgpDYzogUGV0ZXIgWmlqbHN0cmEgPGEucC56aWpsc3RyYUBjaGVsbG8ubmw+CkNjOiBEYW5p ZWwgU2FudG9zIDxkYW5pZWwuc2FudG9zQHBvYm94LmNvbT4KQ2M6IEplbnMgQXhib2UgPGF4Ym9l QGtlcm5lbC5kaz4KQ2M6ICJFcmljIFcuIEJpZWRlcm1hbiIgPGViaWVkZXJtQHhtaXNzaW9uLmNv bT4KU2lnbmVkLW9mZi1ieTogQW5kcmV3IE1vcnRvbiA8YWtwbUBsaW51eC1mb3VuZGF0aW9uLm9y Zz4KU2lnbmVkLW9mZi1ieTogTGludXMgVG9ydmFsZHMgPHRvcnZhbGRzQGxpbnV4LWZvdW5kYXRp b24ub3JnPgpbTGludXggY29tbWl0IDZkNTg0NTJkYzA2NmRiNjFhY2RmZjdiODQ2NzFkYjFiMTFh M2RlMWNdCgpQb3J0ZWQgdG8gWGVuLgoKU2lnbmVkLW9mZi1ieTogUHJhdmVlbiBLdW1hciA8a3By YXZlZW4ubGttbEBnbWFpbC5jb20+Ci0tLQogeGVuL2NvbW1vbi9yYnRyZWUuYyB8IDE5ICsrKysr KysrKysrKysrKy0tLS0KIDEgZmlsZSBjaGFuZ2VkLCAxNSBpbnNlcnRpb25zKCspLCA0IGRlbGV0 aW9ucygtKQoKZGlmZiAtLWdpdCBhL3hlbi9jb21tb24vcmJ0cmVlLmMgYi94ZW4vY29tbW9uL3Ji dHJlZS5jCmluZGV4IDViZjI1YzRhZDguLmI1ZDJhMDI1ZDEgMTAwNjQ0Ci0tLSBhL3hlbi9jb21t b24vcmJ0cmVlLmMKKysrIGIveGVuL2NvbW1vbi9yYnRyZWUuYwpAQCAtOTAsOCArOTAsMjEgQEAg dm9pZCByYl9pbnNlcnRfY29sb3Ioc3RydWN0IHJiX25vZGUgKm5vZGUsIHN0cnVjdCByYl9yb290 ICpyb290KQogewogCXN0cnVjdCByYl9ub2RlICpwYXJlbnQsICpncGFyZW50OwogCi0Jd2hpbGUg KChwYXJlbnQgPSByYl9wYXJlbnQobm9kZSkpICYmIHJiX2lzX3JlZChwYXJlbnQpKQotCXsKKwl3 aGlsZSAodHJ1ZSkgeworCQkvKgorCQkgKiBMb29wIGludmFyaWFudDogbm9kZSBpcyByZWQKKwkJ ICoKKwkJICogSWYgdGhlcmUgaXMgYSBibGFjayBwYXJlbnQsIHdlIGFyZSBkb25lLgorCQkgKiBP dGhlcndpc2UsIHRha2Ugc29tZSBjb3JyZWN0aXZlIGFjdGlvbiBhcyB3ZSBkb24ndAorCQkgKiB3 YW50IGEgcmVkIHJvb3Qgb3IgdHdvIGNvbnNlY3V0aXZlIHJlZCBub2Rlcy4KKwkJICovCisJCXBh cmVudCA9IHJiX3BhcmVudChub2RlKTsKKwkJaWYgKCFwYXJlbnQpIHsKKwkJCXJiX3NldF9ibGFj ayhub2RlKTsKKwkJCWJyZWFrOworCQl9IGVsc2UgaWYgKHJiX2lzX2JsYWNrKHBhcmVudCkpCisJ CQlicmVhazsKKwogCQlncGFyZW50ID0gcmJfcGFyZW50KHBhcmVudCk7CiAKIAkJaWYgKHBhcmVu dCA9PSBncGFyZW50LT5yYl9sZWZ0KQpAQCAtMTQxLDggKzE1NCw2IEBAIHZvaWQgcmJfaW5zZXJ0 X2NvbG9yKHN0cnVjdCByYl9ub2RlICpub2RlLCBzdHJ1Y3QgcmJfcm9vdCAqcm9vdCkKIAkJCWJy ZWFrOwogCQl9CiAJfQotCi0JcmJfc2V0X2JsYWNrKHJvb3QtPnJiX25vZGUpOwogfQogRVhQT1JU X1NZTUJPTChyYl9pbnNlcnRfY29sb3IpOwogCi0tIAoyLjEyLjAKCgpfX19fX19fX19fX19fX19f X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwpYZW4tZGV2ZWwgbWFpbGluZyBsaXN0Clhl bi1kZXZlbEBsaXN0cy54ZW4ub3JnCmh0dHBzOi8vbGlzdHMueGVuLm9yZy94ZW4tZGV2ZWwK