From mboxrd@z Thu Jan 1 00:00:00 1970 From: Praveen Kumar Subject: [PATCH v2 06/20] rbtree: empty nodes have no color Date: Sat, 17 Jun 2017 15:02:39 +0530 Message-ID: <20170617093253.3990-7-kpraveen.lkml@gmail.com> References: <20170617093253.3990-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: <20170617093253.3990-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 RW1wdHkgbm9kZXMgaGF2ZSBubyBjb2xvci4gIFdlIGNhbiBtYWtlIHVzZSBvZiB0aGlzIHByb3Bl cnR5IHRvIHNpbXBsaWZ5CnRoZSBjb2RlIGVtaXR0ZWQgYnkgdGhlIFJCX0VNUFRZX05PREUgYW5k IFJCX0NMRUFSX05PREUgbWFjcm9zLiAgQWxzbywKd2UgY2FuIGdldCByaWQgb2YgdGhlIHJiX2lu aXRfbm9kZSBmdW5jdGlvbiB3aGljaCBoYWQgYmVlbiBpbnRyb2R1Y2VkIGJ5CmNvbW1pdCA4OGQx OWNmMzc5NTIgKCJ0aW1lcnM6IEFkZCByYl9pbml0X25vZGUoKSB0byBhbGxvdyBmb3Igc3RhY2sK YWxsb2NhdGVkIHJiIG5vZGVzIikgdG8gYXZvaWQgc29tZSBpc3N1ZSB3aXRoIHRoZSBlbXB0eSBu b2RlJ3MgY29sb3Igbm90CmJlaW5nIGluaXRpYWxpemVkLgoKSSdtIG5vdCBzdXJlIHdoYXQgdGhl IFJCX0VNUFRZX05PREUgY2hlY2tzIGluIHJiX3ByZXYoKSAvIHJiX25leHQoKSBhcmUKZG9pbmcg dGhlcmUsIHRob3VnaC4gIGF4Ym9lIGludHJvZHVjZWQgdGhlbSBpbiBjb21taXQgMTBmZDQ4ZjIz NzZkCigicmJ0cmVlOiBmaXhlZCByZXZlcnNlZCBSQl9FTVBUWV9OT0RFIGFuZCByYl9uZXh0L3By ZXYiKS4gIFRoZSB3YXkgSQpzZWUgaXQsIHRoZSAnZW1wdHkgbm9kZScgYWJzdHJhY3Rpb24gaXMg b25seSB1c2VkIGJ5IHJidHJlZSB1c2VycyB0bwpmbGFnIG5vZGVzIHRoYXQgdGhleSBoYXZlbid0 IGluc2VydGVkIGluIGFueSByYnRyZWUsIHNvIGFza2luZyB0aGUKcHJlZGVjZXNzb3Igb3Igc3Vj Y2Vzc29yIG9mIHN1Y2ggbm9kZXMgZG9lc24ndCBtYWtlIGFueSBzZW5zZS4KCk9uZSBmaW5hbCBy Yl9pbml0X25vZGUoKSBjYWxsZXIgd2FzIHJlY2VudGx5IGFkZGVkIGluIHN5c2N0bCBjb2RlIHRv CmltcGxlbWVudCBmYXN0ZXIgc3lzY3RsIG5hbWUgbG9va3Vwcy4gIFRoaXMgY29kZSBkb2Vzbid0 IG1ha2UgdXNlIG9mClJCX0VNUFRZX05PREUgYXQgYWxsLCBhbmQgZnJvbSB3aGF0IEkgY291bGQg c2VlIGl0IG9ubHkgY2FsbGVkCnJiX2luaXRfbm9kZSgpIHVuZGVyIHRoZSBtaXN0YWtlbiBhc3N1 bXB0aW9uIHRoYXQgc3VjaCBpbml0aWFsaXphdGlvbiB3YXMKcmVxdWlyZWQgYmVmb3JlIG5vZGUg aW5zZXJ0aW9uLgoKW3NmckBjYW5iLmF1dWcub3JnLmF1OiBmaXggbmV0L2NlcGgvb3NkX2NsaWVu dC5jIGJ1aWxkXQpTaWduZWQtb2ZmLWJ5OiBNaWNoZWwgTGVzcGluYXNzZSA8d2Fsa2VuQGdvb2ds ZS5jb20+CkNjOiBBbmRyZWEgQXJjYW5nZWxpIDxhYXJjYW5nZUByZWRoYXQuY29tPgpBY2tlZC1i eTogRGF2aWQgV29vZGhvdXNlIDxEYXZpZC5Xb29kaG91c2VAaW50ZWwuY29tPgpDYzogUmlrIHZh biBSaWVsIDxyaWVsQHJlZGhhdC5jb20+CkNjOiBQZXRlciBaaWpsc3RyYSA8YS5wLnppamxzdHJh QGNoZWxsby5ubD4KQ2M6IERhbmllbCBTYW50b3MgPGRhbmllbC5zYW50b3NAcG9ib3guY29tPgpD YzogSmVucyBBeGJvZSA8YXhib2VAa2VybmVsLmRrPgpDYzogIkVyaWMgVy4gQmllZGVybWFuIiA8 ZWJpZWRlcm1AeG1pc3Npb24uY29tPgpDYzogSm9obiBTdHVsdHogPGpvaG4uc3R1bHR6QGxpbmFy by5vcmc+ClNpZ25lZC1vZmYtYnk6IFN0ZXBoZW4gUm90aHdlbGwgPHNmckBjYW5iLmF1dWcub3Jn LmF1PgpTaWduZWQtb2ZmLWJ5OiBBbmRyZXcgTW9ydG9uIDxha3BtQGxpbnV4LWZvdW5kYXRpb24u b3JnPgpTaWduZWQtb2ZmLWJ5OiBMaW51cyBUb3J2YWxkcyA8dG9ydmFsZHNAbGludXgtZm91bmRh dGlvbi5vcmc+CltMaW51eCBjb21taXQgNGMxOTlhOTNhMmQzNmIyNzdhOWZkMjA5YTBmMjc5M2Y4 NDYwYTIxNV0KClBvcnRlZCByYnRyZWUuaCBhbmQgcmJ0cmVlLmMgY2hhbmdlcyB3aGljaCBhcmUg cmVsZXZhbnQgdG8gWGVuLgoKU2lnbmVkLW9mZi1ieTogUHJhdmVlbiBLdW1hciA8a3ByYXZlZW4u bGttbEBnbWFpbC5jb20+Ci0tLQogeGVuL2NvbW1vbi9yYnRyZWUuYyAgICAgIHwgNCArKy0tCiB4 ZW4vaW5jbHVkZS94ZW4vcmJ0cmVlLmggfCA5ICsrKysrKy0tLQogMiBmaWxlcyBjaGFuZ2VkLCA4 IGluc2VydGlvbnMoKyksIDUgZGVsZXRpb25zKC0pCgpkaWZmIC0tZ2l0IGEveGVuL2NvbW1vbi9y YnRyZWUuYyBiL3hlbi9jb21tb24vcmJ0cmVlLmMKaW5kZXggOWQzYzVmYWI5NS4uMjU2MWRiYzdk OSAxMDA2NDQKLS0tIGEveGVuL2NvbW1vbi9yYnRyZWUuYworKysgYi94ZW4vY29tbW9uL3JidHJl ZS5jCkBAIC0zMTcsNyArMzE3LDcgQEAgc3RydWN0IHJiX25vZGUgKnJiX25leHQoY29uc3Qgc3Ry dWN0IHJiX25vZGUgKm5vZGUpCiB7CiAgICAgc3RydWN0IHJiX25vZGUgKnBhcmVudDsKIAotICAg IGlmIChyYl9wYXJlbnQobm9kZSkgPT0gbm9kZSkKKyAgICBpZiAoUkJfRU1QVFlfTk9ERShub2Rl KSkKICAgICAgICAgcmV0dXJuIE5VTEw7CiAKICAgICAvKiBJZiB3ZSBoYXZlIGEgcmlnaHQtaGFu ZCBjaGlsZCwgZ28gZG93biBhbmQgdGhlbiBsZWZ0IGFzIGZhcgpAQCAtMzQ2LDcgKzM0Niw3IEBA IHN0cnVjdCByYl9ub2RlICpyYl9wcmV2KGNvbnN0IHN0cnVjdCByYl9ub2RlICpub2RlKQogewog ICAgIHN0cnVjdCByYl9ub2RlICpwYXJlbnQ7CiAKLSAgICBpZiAocmJfcGFyZW50KG5vZGUpID09 IG5vZGUpCisgICAgaWYgKFJCX0VNUFRZX05PREUobm9kZSkpCiAgICAgICAgIHJldHVybiBOVUxM OwogCiAgICAgLyogSWYgd2UgaGF2ZSBhIGxlZnQtaGFuZCBjaGlsZCwgZ28gZG93biBhbmQgdGhl biByaWdodCBhcyBmYXIKZGlmZiAtLWdpdCBhL3hlbi9pbmNsdWRlL3hlbi9yYnRyZWUuaCBiL3hl bi9pbmNsdWRlL3hlbi9yYnRyZWUuaAppbmRleCAzZWI1MjdlYjM3Li5mNzRiNjhjZTYyIDEwMDY0 NAotLS0gYS94ZW4vaW5jbHVkZS94ZW4vcmJ0cmVlLmgKKysrIGIveGVuL2luY2x1ZGUveGVuL3Ji dHJlZS5oCkBAIC01Miw5ICs1MiwxMiBAQCBzdGF0aWMgaW5saW5lIHZvaWQgcmJfc2V0X2NvbG9y KHN0cnVjdCByYl9ub2RlICpyYiwgaW50IGNvbG9yKQogI2RlZmluZSBSQl9ST09UIChzdHJ1Y3Qg cmJfcm9vdCkgeyBOVUxMLCB9CiAjZGVmaW5lIHJiX2VudHJ5KHB0ciwgdHlwZSwgbWVtYmVyKSBj b250YWluZXJfb2YocHRyLCB0eXBlLCBtZW1iZXIpCiAKLSNkZWZpbmUgUkJfRU1QVFlfUk9PVChy b290KSAoKHJvb3QpLT5yYl9ub2RlID09IE5VTEwpCi0jZGVmaW5lIFJCX0VNUFRZX05PREUobm9k ZSkgKHJiX3BhcmVudChub2RlKSA9PSBub2RlKQotI2RlZmluZSBSQl9DTEVBUl9OT0RFKG5vZGUp IChyYl9zZXRfcGFyZW50KG5vZGUsIG5vZGUpKQorI2RlZmluZSBSQl9FTVBUWV9ST09UKHJvb3Qp ICAoKHJvb3QpLT5yYl9ub2RlID09IE5VTEwpCisKKy8qICdlbXB0eScgbm9kZXMgYXJlIG5vZGVz IHRoYXQgYXJlIGtub3duIG5vdCB0byBiZSBpbnNlcnRlZCBpbiBhbiByYnJlZSAqLworI2RlZmlu ZSBSQl9FTVBUWV9OT0RFKG5vZGUpICAoKG5vZGUpLT5yYl9wYXJlbnRfY29sb3IgPT0gKHVuc2ln bmVkIGxvbmcpKG5vZGUpKQorI2RlZmluZSBSQl9DTEVBUl9OT0RFKG5vZGUpICAoKG5vZGUpLT5y Yl9wYXJlbnRfY29sb3IgPSAodW5zaWduZWQgbG9uZykobm9kZSkpCisKIAogZXh0ZXJuIHZvaWQg cmJfaW5zZXJ0X2NvbG9yKHN0cnVjdCByYl9ub2RlICosIHN0cnVjdCByYl9yb290ICopOwogZXh0 ZXJuIHZvaWQgcmJfZXJhc2Uoc3RydWN0IHJiX25vZGUgKiwgc3RydWN0IHJiX3Jvb3QgKik7Ci0t IAoyLjEyLjAKCgpfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f XwpYZW4tZGV2ZWwgbWFpbGluZyBsaXN0Clhlbi1kZXZlbEBsaXN0cy54ZW4ub3JnCmh0dHBzOi8v bGlzdHMueGVuLm9yZy94ZW4tZGV2ZWwK