From mboxrd@z Thu Jan 1 00:00:00 1970 From: Praveen Kumar Subject: [Resend][PATCH 02/17] rb_tree: make clear distinction between two different cases in rb_erase() Date: Thu, 1 Jun 2017 02:50:41 +0530 Message-ID: <20170531212056.10583-3-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 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 NDVkYWUgZnJvbSBsaW51eCB0cmVlCgpTaWduZWQtb2ZmLWJ5OiBQcmF2ZWVuIEt1bWFyIDxrcHJh dmVlbi5sa21sQGdtYWlsLmNvbT4KLS0tCiB4ZW4vY29tbW9uL3JidHJlZS5jIHwgOCArKysrLS0t LQogMSBmaWxlIGNoYW5nZWQsIDQgaW5zZXJ0aW9ucygrKSwgNCBkZWxldGlvbnMoLSkKCmRpZmYg LS1naXQgYS94ZW4vY29tbW9uL3JidHJlZS5jIGIveGVuL2NvbW1vbi9yYnRyZWUuYwppbmRleCA5 ODI2OTA5YTJhLi4zZGY1OTljM2NiIDEwMDY0NAotLS0gYS94ZW4vY29tbW9uL3JidHJlZS5jCisr KyBiL3hlbi9jb21tb24vcmJ0cmVlLmMKQEAgLTI1MCwxMyArMjUwLDEzIEBAIHZvaWQgcmJfZXJh c2Uoc3RydWN0IHJiX25vZGUgKm5vZGUsIHN0cnVjdCByYl9yb290ICpyb290KQogICAgICAgICBw YXJlbnQgPSByYl9wYXJlbnQobm9kZSk7CiAgICAgICAgIGNvbG9yID0gcmJfY29sb3Iobm9kZSk7 CiAKLSAgICAgICAgaWYgKGNoaWxkKQotICAgICAgICAgICAgcmJfc2V0X3BhcmVudChjaGlsZCwg cGFyZW50KTsKICAgICAgICAgaWYgKHBhcmVudCA9PSBvbGQpIHsKLSAgICAgICAgICAgIHBhcmVu dC0+cmJfcmlnaHQgPSBjaGlsZDsKICAgICAgICAgICAgIHBhcmVudCA9IG5vZGU7Ci0gICAgICAg IH0gZWxzZQorICAgICAgICB9IGVsc2UgeworICAgICAgICAgICAgaWYgKGNoaWxkKQorICAgICAg ICAgICAgICAgIHJiX3NldF9wYXJlbnQoY2hpbGQsIHBhcmVudCk7CiAgICAgICAgICAgICBwYXJl bnQtPnJiX2xlZnQgPSBjaGlsZDsKKyAgICAgICAgfQogCiAgICAgICAgIG5vZGUtPnJiX3BhcmVu dF9jb2xvciA9IG9sZC0+cmJfcGFyZW50X2NvbG9yOwogICAgICAgICBub2RlLT5yYl9yaWdodCA9 IG9sZC0+cmJfcmlnaHQ7Ci0tIAoyLjEyLjAKCgpfX19fX19fX19fX19fX19fX19fX19fX19fX19f X19fX19fX19fX19fX19fX19fXwpYZW4tZGV2ZWwgbWFpbGluZyBsaXN0Clhlbi1kZXZlbEBsaXN0 cy54ZW4ub3JnCmh0dHBzOi8vbGlzdHMueGVuLm9yZy94ZW4tZGV2ZWwK