From mboxrd@z Thu Jan 1 00:00:00 1970 From: Praveen Kumar Subject: [PATCH 02/17] rb_tree: make clear distinction between two different cases in rb_erase() Date: Thu, 1 Jun 2017 02:16:53 +0530 Message-ID: <20170531204708.10470-3-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: In-Reply-To: <20170531204708.10470-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, Peter Zijlstra , 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, Andrew Morton , Linus Torvalds , Wolfram Strepp List-Id: xen-devel@lists.xenproject.org VGhlcmUgYXJlIHR3byBjYXNlcyB3aGVuIGEgbm9kZSwgaGF2aW5nIDIgY2hpbGRzLCBpcyBlcmFz ZWQ6Cidub3JtYWwgY2FzZSc6IHRoZSBzdWNjZXNzb3IgaXMgbm90IHRoZSByaWdodC1oYW5kLWNo aWxkIG9mIHRoZSBub2RlIHRvIGJlCmVyYXNlZAonc3BlY2lhbCBjYXNlJzogdGhlIHN1Y2Nlc3Nv ciBpcyB0aGUgcmlnaHQtaGFuZCBjaGlsZCBvZiB0aGUgbm9kZSB0byBiZQplcmFzZWQKCkhlcmUg c29tZSBhc2NpaS1hcnQsIHdpdGggZm9sbG93aW5nIHN5bWJvbHMgKHJlZmVycmluZyB0byB0aGUg Y29kZSk6Ck86IG5vZGUgdG8gYmUgZGVsZXRlZApOOiB0aGUgc3VjY2Vzc29yIG9mIE8KUDogcGFy ZW50IG9mIE4KQzogY2hpbGQgb2YgTgpMOiBzb21lIG90aGVyIG5vZGUKCm5vcm1hbCBjYXNlOgoK ICAgICAgICAgICAgICAgICAgIE8gICAgICAgICAgICAgICAgICAgICAgICAgTgogICAgICAgICAg ICAgICAgICAvIFwgICAgICAgICAgICAgICAgICAgICAgIC8gXAogICAgICAgICAgICAgICAgIC8g ICBcICAgICAgICAgICAgICAgICAgICAgLyAgIFwKICAgICAgICAgICAgICAgIEwgICAgIFwgICAg ICAgICAgICAgICAgICAgTCAgICAgXAogICAgICAgICAgICAgICAvIFwgICAgIFAgICAgICAtLS0t PiAgICAgIC8gXCAgICAgUAogICAgICAgICAgICAgICAgICAgICAgLyBcICAgICAgICAgICAgICAg ICAgICAgICAvIFwKICAgICAgICAgICAgICAgICAgICAgLyAgICAgICAgICAgICAgICAgICAgICAg ICAvCiAgICAgICAgICAgICAgICAgICAgTiAgICAgICAgICAgICAgICAgICAgICAgICBDCiAgICAg ICAgICAgICAgICAgICAgIFwgICAgICAgICAgICAgICAgICAgICAgIC8gXAogICAgICAgICAgICAg ICAgICAgICAgXAogICAgICAgICAgICAgICAgICAgICAgIEMKICAgICAgICAgICAgICAgICAgICAg IC8gXAoKc3BlY2lhbCBjYXNlOgogICAgICAgICAgICAgICAgICBPfFAgICAgICAgICAgICAgICAg ICAgICAgICBOCiAgICAgICAgICAgICAgICAgIC8gXCAgICAgICAgICAgICAgICAgICAgICAgLyBc CiAgICAgICAgICAgICAgICAgLyAgIFwgICAgICAgICAgICAgICAgICAgICAvICAgXAogICAgICAg ICAgICAgICAgTCAgICAgXCAgICAgICAgICAgICAgICAgICBMICAgICBcCiAgICAgICAgICAgICAg IC8gXCAgICAgTiAgICAgIC0tLS0+ICAgICAgLyAgICAgICBDCiAgICAgICAgICAgICAgICAgICAg ICAgIFwgICAgICAgICAgICAgICAgICAgICAgIC8gXAogICAgICAgICAgICAgICAgICAgICAgICAg XAogICAgICAgICAgICAgICAgICAgICAgICAgIEMKICAgICAgICAgICAgICAgICAgICAgICAgIC8g XAoKTm90aWNlIHRoYXQgZm9yIHRoZSBzcGVjaWFsIGNhc2Ugd2UgZG9uJ3QgaGF2ZSB0byByZWNv bm5lY3QgQyB0byBOLgoKY29tbWl0IDRjNjAxMTc4MTExNzFkODY3ZDRmMjdmMTdlYTA3ZDc0MTlk NDVkYWUgZnJvbSBsaW51eCB0cmVlCgpTaWduZWQtb2ZmLWJ5OiBXb2xmcmFtIFN0cmVwcCA8d3N0 cmVwcEBnbXguZGU+ClNpZ25lZC1vZmYtYnk6IFBldGVyIFppamxzdHJhIDxhLnAuemlqbHN0cmFA Y2hlbGxvLm5sPgpTaWduZWQtb2ZmLWJ5OiBBbmRyZXcgTW9ydG9uIDxha3BtQGxpbnV4LWZvdW5k YXRpb24ub3JnPgpTaWduZWQtb2ZmLWJ5OiBMaW51cyBUb3J2YWxkcyA8dG9ydmFsZHNAbGludXgt Zm91bmRhdGlvbi5vcmc+Ci0tLQogeGVuL2NvbW1vbi9yYnRyZWUuYyB8IDggKysrKy0tLS0KIDEg ZmlsZSBjaGFuZ2VkLCA0IGluc2VydGlvbnMoKyksIDQgZGVsZXRpb25zKC0pCgpkaWZmIC0tZ2l0 IGEveGVuL2NvbW1vbi9yYnRyZWUuYyBiL3hlbi9jb21tb24vcmJ0cmVlLmMKaW5kZXggOTgyNjkw OWEyYS4uM2RmNTk5YzNjYiAxMDA2NDQKLS0tIGEveGVuL2NvbW1vbi9yYnRyZWUuYworKysgYi94 ZW4vY29tbW9uL3JidHJlZS5jCkBAIC0yNTAsMTMgKzI1MCwxMyBAQCB2b2lkIHJiX2VyYXNlKHN0 cnVjdCByYl9ub2RlICpub2RlLCBzdHJ1Y3QgcmJfcm9vdCAqcm9vdCkKICAgICAgICAgcGFyZW50 ID0gcmJfcGFyZW50KG5vZGUpOwogICAgICAgICBjb2xvciA9IHJiX2NvbG9yKG5vZGUpOwogCi0g ICAgICAgIGlmIChjaGlsZCkKLSAgICAgICAgICAgIHJiX3NldF9wYXJlbnQoY2hpbGQsIHBhcmVu dCk7CiAgICAgICAgIGlmIChwYXJlbnQgPT0gb2xkKSB7Ci0gICAgICAgICAgICBwYXJlbnQtPnJi X3JpZ2h0ID0gY2hpbGQ7CiAgICAgICAgICAgICBwYXJlbnQgPSBub2RlOwotICAgICAgICB9IGVs c2UKKyAgICAgICAgfSBlbHNlIHsKKyAgICAgICAgICAgIGlmIChjaGlsZCkKKyAgICAgICAgICAg ICAgICByYl9zZXRfcGFyZW50KGNoaWxkLCBwYXJlbnQpOwogICAgICAgICAgICAgcGFyZW50LT5y Yl9sZWZ0ID0gY2hpbGQ7CisgICAgICAgIH0KIAogICAgICAgICBub2RlLT5yYl9wYXJlbnRfY29s b3IgPSBvbGQtPnJiX3BhcmVudF9jb2xvcjsKICAgICAgICAgbm9kZS0+cmJfcmlnaHQgPSBvbGQt PnJiX3JpZ2h0OwotLSAKMi4xMi4wCgoKX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f X19fX19fX19fX19fX18KWGVuLWRldmVsIG1haWxpbmcgbGlzdApYZW4tZGV2ZWxAbGlzdHMueGVu Lm9yZwpodHRwczovL2xpc3RzLnhlbi5vcmcveGVuLWRldmVsCg==