From mboxrd@z Thu Jan 1 00:00:00 1970 From: Praveen Kumar Subject: [Resend][PATCH 04/17] rbtree: empty nodes have no color Date: Thu, 1 Jun 2017 02:50:43 +0530 Message-ID: <20170531212056.10583-5-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: In-Reply-To: <20170531212056.10583-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, Praveen Kumar , jbeulich@suse.com List-Id: xen-devel@lists.xenproject.org RW1wdHkgbm9kZXMgaGF2ZSBubyBjb2xvci4gIFdlIGNhbiBtYWtlIHVzZSBvZiB0aGlzIHByb3Bl cnR5IHRvIHNpbXBsaWZ5IHRoZQpjb2RlIGVtaXR0ZWQgYnkgdGhlIFJCX0VNUFRZX05PREUgYW5k IFJCX0NMRUFSX05PREUgbWFjcm9zLgoKY29tbWl0IDRjMTk5YTkzYTJkMzZiMjc3YTlmZDIwOWEw ZjI3OTNmODQ2MGEyMTUgZnJvbSBsaW51eCB0cmVlLgoKU2lnbmVkLW9mZi1ieTogUHJhdmVlbiBL dW1hciA8a3ByYXZlZW4ubGttbEBnbWFpbC5jb20+Ci0tLQogeGVuL2NvbW1vbi9yYnRyZWUuYyAg ICAgIHwgNCArKy0tCiB4ZW4vaW5jbHVkZS94ZW4vcmJ0cmVlLmggfCA5ICsrKysrKy0tLQogMiBm aWxlcyBjaGFuZ2VkLCA4IGluc2VydGlvbnMoKyksIDUgZGVsZXRpb25zKC0pCgpkaWZmIC0tZ2l0 IGEveGVuL2NvbW1vbi9yYnRyZWUuYyBiL3hlbi9jb21tb24vcmJ0cmVlLmMKaW5kZXggMDY5NWVk ZDlmOS4uODFmYjc0NmIzNSAxMDA2NDQKLS0tIGEveGVuL2NvbW1vbi9yYnRyZWUuYworKysgYi94 ZW4vY29tbW9uL3JidHJlZS5jCkBAIC0zMjMsNyArMzIzLDcgQEAgc3RydWN0IHJiX25vZGUgKnJi X25leHQoc3RydWN0IHJiX25vZGUgKm5vZGUpCiB7CiAgICAgc3RydWN0IHJiX25vZGUgKnBhcmVu dDsKIAotICAgIGlmIChyYl9wYXJlbnQobm9kZSkgPT0gbm9kZSkKKyAgICBpZiAoUkJfRU1QVFlf Tk9ERShub2RlKSkKICAgICAgICAgcmV0dXJuIE5VTEw7CiAKICAgICAvKiBJZiB3ZSBoYXZlIGEg cmlnaHQtaGFuZCBjaGlsZCwgZ28gZG93biBhbmQgdGhlbiBsZWZ0IGFzIGZhcgpAQCAtMzUyLDcg KzM1Miw3IEBAIHN0cnVjdCByYl9ub2RlICpyYl9wcmV2KHN0cnVjdCByYl9ub2RlICpub2RlKQog ewogICAgIHN0cnVjdCByYl9ub2RlICpwYXJlbnQ7CiAKLSAgICBpZiAocmJfcGFyZW50KG5vZGUp ID09IG5vZGUpCisgICAgaWYgKFJCX0VNUFRZX05PREUobm9kZSkpCiAgICAgICAgIHJldHVybiBO VUxMOwogCiAgICAgLyogSWYgd2UgaGF2ZSBhIGxlZnQtaGFuZCBjaGlsZCwgZ28gZG93biBhbmQg dGhlbiByaWdodCBhcyBmYXIKZGlmZiAtLWdpdCBhL3hlbi9pbmNsdWRlL3hlbi9yYnRyZWUuaCBi L3hlbi9pbmNsdWRlL3hlbi9yYnRyZWUuaAppbmRleCBmOTNjNGQ1ODIzLi4yOTA3MWE3ZTRhIDEw MDY0NAotLS0gYS94ZW4vaW5jbHVkZS94ZW4vcmJ0cmVlLmgKKysrIGIveGVuL2luY2x1ZGUveGVu L3JidHJlZS5oCkBAIC01Miw5ICs1MiwxMiBAQCBzdGF0aWMgaW5saW5lIHZvaWQgcmJfc2V0X2Nv bG9yKHN0cnVjdCByYl9ub2RlICpyYiwgaW50IGNvbG9yKQogI2RlZmluZSBSQl9ST09UIChzdHJ1 Y3QgcmJfcm9vdCkgeyBOVUxMLCB9CiAjZGVmaW5lIHJiX2VudHJ5KHB0ciwgdHlwZSwgbWVtYmVy KSBjb250YWluZXJfb2YocHRyLCB0eXBlLCBtZW1iZXIpCiAKLSNkZWZpbmUgUkJfRU1QVFlfUk9P VChyb290KSAoKHJvb3QpLT5yYl9ub2RlID09IE5VTEwpCi0jZGVmaW5lIFJCX0VNUFRZX05PREUo bm9kZSkgKHJiX3BhcmVudChub2RlKSA9PSBub2RlKQotI2RlZmluZSBSQl9DTEVBUl9OT0RFKG5v ZGUpIChyYl9zZXRfcGFyZW50KG5vZGUsIG5vZGUpKQorI2RlZmluZSBSQl9FTVBUWV9ST09UKHJv b3QpICAoKHJvb3QpLT5yYl9ub2RlID09IE5VTEwpCisKKy8qICdlbXB0eScgbm9kZXMgYXJlIG5v ZGVzIHRoYXQgYXJlIGtub3duIG5vdCB0byBiZSBpbnNlcnRlZCBpbiBhbiByYnJlZSAqLworI2Rl ZmluZSBSQl9FTVBUWV9OT0RFKG5vZGUpICAoKG5vZGUpLT5yYl9wYXJlbnRfY29sb3IgPT0gKHVu c2lnbmVkIGxvbmcpKG5vZGUpKQorI2RlZmluZSBSQl9DTEVBUl9OT0RFKG5vZGUpICAoKG5vZGUp LT5yYl9wYXJlbnRfY29sb3IgPSAodW5zaWduZWQgbG9uZykobm9kZSkpCisKIAogZXh0ZXJuIHZv aWQgcmJfaW5zZXJ0X2NvbG9yKHN0cnVjdCByYl9ub2RlICosIHN0cnVjdCByYl9yb290ICopOwog ZXh0ZXJuIHZvaWQgcmJfZXJhc2Uoc3RydWN0IHJiX25vZGUgKiwgc3RydWN0IHJiX3Jvb3QgKik7 Ci0tIAoyLjEyLjAKCgpfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f X19fXwpYZW4tZGV2ZWwgbWFpbGluZyBsaXN0Clhlbi1kZXZlbEBsaXN0cy54ZW4ub3JnCmh0dHBz Oi8vbGlzdHMueGVuLm9yZy94ZW4tZGV2ZWwK