From mboxrd@z Thu Jan 1 00:00:00 1970 From: Praveen Kumar Subject: [PATCH v2 04/20] rb_tree: make clear distinction between two different cases in rb_erase() Date: Sat, 17 Jun 2017 15:02:37 +0530 Message-ID: <20170617093253.3990-5-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 VGhlcmUgYXJlIHR3byBjYXNlcyB3aGVuIGEgbm9kZSwgaGF2aW5nIDIgY2hpbGRzLCBpcyBlcmFz ZWQ6Cidub3JtYWwgY2FzZSc6IHRoZSBzdWNjZXNzb3IgaXMgbm90IHRoZSByaWdodC1oYW5kLWNo aWxkIG9mIHRoZSBub2RlIHRvIGJlCmVyYXNlZAonc3BlY2lhbCBjYXNlJzogdGhlIHN1Y2Nlc3Nv ciBpcyB0aGUgcmlnaHQtaGFuZCBjaGlsZCBvZiB0aGUgbm9kZSB0byBiZSBlcmFzZWQKCkhlcmUg c29tZSBhc2NpaS1hcnQsIHdpdGggZm9sbG93aW5nIHN5bWJvbHMgKHJlZmVycmluZyB0byB0aGUg Y29kZSk6Ck86IG5vZGUgdG8gYmUgZGVsZXRlZApOOiB0aGUgc3VjY2Vzc29yIG9mIE8KUDogcGFy ZW50IG9mIE4KQzogY2hpbGQgb2YgTgpMOiBzb21lIG90aGVyIG5vZGUKCm5vcm1hbCBjYXNlOgoK ICAgICAgICAgICAgICAgICAgIE8gICAgICAgICAgICAgICAgICAgICAgICAgTgogICAgICAgICAg ICAgICAgICAvIFwgICAgICAgICAgICAgICAgICAgICAgIC8gXAogICAgICAgICAgICAgICAgIC8g ICBcICAgICAgICAgICAgICAgICAgICAgLyAgIFwKICAgICAgICAgICAgICAgIEwgICAgIFwgICAg ICAgICAgICAgICAgICAgTCAgICAgXAogICAgICAgICAgICAgICAvIFwgICAgIFAgICAgICAtLS0t PiAgICAgIC8gXCAgICAgUAogICAgICAgICAgICAgICAgICAgICAgLyBcICAgICAgICAgICAgICAg ICAgICAgICAvIFwKICAgICAgICAgICAgICAgICAgICAgLyAgICAgICAgICAgICAgICAgICAgICAg ICAvCiAgICAgICAgICAgICAgICAgICAgTiAgICAgICAgICAgICAgICAgICAgICAgICBDCiAgICAg ICAgICAgICAgICAgICAgIFwgICAgICAgICAgICAgICAgICAgICAgIC8gXAogICAgICAgICAgICAg ICAgICAgICAgXAogICAgICAgICAgICAgICAgICAgICAgIEMKICAgICAgICAgICAgICAgICAgICAg IC8gXAoKc3BlY2lhbCBjYXNlOgogICAgICAgICAgICAgICAgICBPfFAgICAgICAgICAgICAgICAg ICAgICAgICBOCiAgICAgICAgICAgICAgICAgIC8gXCAgICAgICAgICAgICAgICAgICAgICAgLyBc CiAgICAgICAgICAgICAgICAgLyAgIFwgICAgICAgICAgICAgICAgICAgICAvICAgXAogICAgICAg ICAgICAgICAgTCAgICAgXCAgICAgICAgICAgICAgICAgICBMICAgICBcCiAgICAgICAgICAgICAg IC8gXCAgICAgTiAgICAgIC0tLS0+ICAgICAgLyAgICAgICBDCiAgICAgICAgICAgICAgICAgICAg ICAgIFwgICAgICAgICAgICAgICAgICAgICAgIC8gXAogICAgICAgICAgICAgICAgICAgICAgICAg XAogICAgICAgICAgICAgICAgICAgICAgICAgIEMKICAgICAgICAgICAgICAgICAgICAgICAgIC8g XAoKTm90aWNlIHRoYXQgZm9yIHRoZSBzcGVjaWFsIGNhc2Ugd2UgZG9uJ3QgaGF2ZSB0byByZWNv bm5lY3QgQyB0byBOLgoKU2lnbmVkLW9mZi1ieTogV29sZnJhbSBTdHJlcHAgPHdzdHJlcHBAZ214 LmRlPgpTaWduZWQtb2ZmLWJ5OiBQZXRlciBaaWpsc3RyYSA8YS5wLnppamxzdHJhQGNoZWxsby5u bD4KU2lnbmVkLW9mZi1ieTogQW5kcmV3IE1vcnRvbiA8YWtwbUBsaW51eC1mb3VuZGF0aW9uLm9y Zz4KU2lnbmVkLW9mZi1ieTogTGludXMgVG9ydmFsZHMgPHRvcnZhbGRzQGxpbnV4LWZvdW5kYXRp b24ub3JnPgpbTGludXggY29tbWl0IDRjNjAxMTc4MTExNzFkODY3ZDRmMjdmMTdlYTA3ZDc0MTlk NDVkYWVdCgpQb3J0ZWQgdG8gWGVuLgoKU2lnbmVkLW9mZi1ieTogUHJhdmVlbiBLdW1hciA8a3By YXZlZW4ubGttbEBnbWFpbC5jb20+Ci0tLQogeGVuL2NvbW1vbi9yYnRyZWUuYyB8IDggKysrKy0t LS0KIDEgZmlsZSBjaGFuZ2VkLCA0IGluc2VydGlvbnMoKyksIDQgZGVsZXRpb25zKC0pCgpkaWZm IC0tZ2l0IGEveGVuL2NvbW1vbi9yYnRyZWUuYyBiL3hlbi9jb21tb24vcmJ0cmVlLmMKaW5kZXgg NGI4NWZkNDkyYi4uOTBkYjAwYTVlOCAxMDA2NDQKLS0tIGEveGVuL2NvbW1vbi9yYnRyZWUuYwor KysgYi94ZW4vY29tbW9uL3JidHJlZS5jCkBAIC0yNDQsMTMgKzI0NCwxMyBAQCB2b2lkIHJiX2Vy YXNlKHN0cnVjdCByYl9ub2RlICpub2RlLCBzdHJ1Y3QgcmJfcm9vdCAqcm9vdCkKICAgICAgICAg cGFyZW50ID0gcmJfcGFyZW50KG5vZGUpOwogICAgICAgICBjb2xvciA9IHJiX2NvbG9yKG5vZGUp OwogCi0gICAgICAgIGlmIChjaGlsZCkKLSAgICAgICAgICAgIHJiX3NldF9wYXJlbnQoY2hpbGQs IHBhcmVudCk7CiAgICAgICAgIGlmIChwYXJlbnQgPT0gb2xkKSB7Ci0gICAgICAgICAgICBwYXJl bnQtPnJiX3JpZ2h0ID0gY2hpbGQ7CiAgICAgICAgICAgICBwYXJlbnQgPSBub2RlOwotICAgICAg ICB9IGVsc2UKKyAgICAgICAgfSBlbHNlIHsKKyAgICAgICAgICAgIGlmIChjaGlsZCkKKyAgICAg ICAgICAgICAgICByYl9zZXRfcGFyZW50KGNoaWxkLCBwYXJlbnQpOwogICAgICAgICAgICAgcGFy ZW50LT5yYl9sZWZ0ID0gY2hpbGQ7CisgICAgICAgIH0KIAogICAgICAgICBub2RlLT5yYl9wYXJl bnRfY29sb3IgPSBvbGQtPnJiX3BhcmVudF9jb2xvcjsKICAgICAgICAgbm9kZS0+cmJfcmlnaHQg PSBvbGQtPnJiX3JpZ2h0OwotLSAKMi4xMi4wCgoKX19fX19fX19fX19fX19fX19fX19fX19fX19f X19fX19fX19fX19fX19fX19fX18KWGVuLWRldmVsIG1haWxpbmcgbGlzdApYZW4tZGV2ZWxAbGlz dHMueGVuLm9yZwpodHRwczovL2xpc3RzLnhlbi5vcmcveGVuLWRldmVsCg==