From mboxrd@z Thu Jan  1 00:00:00 1970
From: Praveen Kumar <kpraveen.lkml@gmail.com>
Subject: [PATCH 01/17] rb_tree: reorganize code in rb_erase()
	for additional changes
Date: Thu,  1 Jun 2017 02:16:52 +0530
Message-ID: <20170531204708.10470-2-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: <xen-devel-bounces@lists.xen.org>
In-Reply-To: <20170531204708.10470-1-kpraveen.lkml@gmail.com>
List-Unsubscribe: <https://lists.xen.org/cgi-bin/mailman/options/xen-devel>,
 <mailto:xen-devel-request@lists.xen.org?subject=unsubscribe>
List-Post: <mailto:xen-devel@lists.xen.org>
List-Help: <mailto:xen-devel-request@lists.xen.org?subject=help>
List-Subscribe: <https://lists.xen.org/cgi-bin/mailman/listinfo/xen-devel>,
 <mailto:xen-devel-request@lists.xen.org?subject=subscribe>
Errors-To: xen-devel-bounces@lists.xen.org
Sender: "Xen-devel" <xen-devel-bounces@lists.xen.org>
To: xen-devel@lists.xen.org
Cc: sstabellini@kernel.org, wei.liu2@citrix.com, Peter Zijlstra <a.p.zijlstra@chello.nl>, George.Dunlap@eu.citrix.com, andrew.cooper3@citrix.com, dario.faggioli@citrix.com, ian.jackson@eu.citrix.com, tim@xen.org, Praveen Kumar <kpraveen.lkml@gmail.com>, jbeulich@suse.com, Andrew Morton <akpm@linux-foundation.org>, Linus Torvalds <torvalds@linux-foundation.org>, Wolfram Strepp <wstrepp@gmx.de>
List-Id: xen-devel@lists.xenproject.org

Rmlyc3QsIG1vdmUgc29tZSBjb2RlIGFyb3VuZCBpbiBvcmRlciB0byBtYWtlIHRoZSBuZXh0IGNo
YW5nZSBtb3JlIG9idmlvdXMuCgpjb21taXQgMTZjMDQ3YWRkM2NlYWYwYWI4ODJlM2UwOTRkMWVj
OTA0ZDAyMzEyZCBmcm9tIGxpbnV4IHRyZWUKCltha3BtQGxpbnV4LWZvdW5kYXRpb24ub3JnOiBj
b2Rpbmctc3R5bGUgZml4ZXNdClNpZ25lZC1vZmYtYnk6IFBldGVyIFppamxzdHJhIDxhLnAuemlq
bHN0cmFAY2hlbGxvLm5sPgpTaWduZWQtb2ZmLWJ5OiBXb2xmcmFtIFN0cmVwcCA8d3N0cmVwcEBn
bXguZGU+ClNpZ25lZC1vZmYtYnk6IEFuZHJldyBNb3J0b24gPGFrcG1AbGludXgtZm91bmRhdGlv
bi5vcmc+ClNpZ25lZC1vZmYtYnk6IExpbnVzIFRvcnZhbGRzIDx0b3J2YWxkc0BsaW51eC1mb3Vu
ZGF0aW9uLm9yZz4KLS0tCiB4ZW4vY29tbW9uL3JidHJlZS5jIHwgMTkgKysrKysrKysrKy0tLS0t
LS0tLQogMSBmaWxlIGNoYW5nZWQsIDEwIGluc2VydGlvbnMoKyksIDkgZGVsZXRpb25zKC0pCgpk
aWZmIC0tZ2l0IGEveGVuL2NvbW1vbi9yYnRyZWUuYyBiL3hlbi9jb21tb24vcmJ0cmVlLmMKaW5k
ZXggMzMyODk2MGQ1Ni4uOTgyNjkwOWEyYSAxMDA2NDQKLS0tIGEveGVuL2NvbW1vbi9yYnRyZWUu
YworKysgYi94ZW4vY29tbW9uL3JidHJlZS5jCkBAIC0yMzYsNiArMjM2LDE2IEBAIHZvaWQgcmJf
ZXJhc2Uoc3RydWN0IHJiX25vZGUgKm5vZGUsIHN0cnVjdCByYl9yb290ICpyb290KQogICAgICAg
ICBub2RlID0gbm9kZS0+cmJfcmlnaHQ7CiAgICAgICAgIHdoaWxlICgobGVmdCA9IG5vZGUtPnJi
X2xlZnQpICE9IE5VTEwpCiAgICAgICAgICAgICBub2RlID0gbGVmdDsKKworICAgICAgICBpZiAo
cmJfcGFyZW50KG9sZCkpCisgICAgICAgIHsKKyAgICAgICAgICAgIGlmIChyYl9wYXJlbnQob2xk
KS0+cmJfbGVmdCA9PSBvbGQpCisgICAgICAgICAgICAgICAgcmJfcGFyZW50KG9sZCktPnJiX2xl
ZnQgPSBub2RlOworICAgICAgICAgICAgZWxzZQorICAgICAgICAgICAgICAgIHJiX3BhcmVudChv
bGQpLT5yYl9yaWdodCA9IG5vZGU7CisgICAgICAgIH0gZWxzZQorICAgICAgICAgICAgcm9vdC0+
cmJfbm9kZSA9IG5vZGU7CisKICAgICAgICAgY2hpbGQgPSBub2RlLT5yYl9yaWdodDsKICAgICAg
ICAgcGFyZW50ID0gcmJfcGFyZW50KG5vZGUpOwogICAgICAgICBjb2xvciA9IHJiX2NvbG9yKG5v
ZGUpOwpAQCAtMjUyLDE1ICsyNjIsNiBAQCB2b2lkIHJiX2VyYXNlKHN0cnVjdCByYl9ub2RlICpu
b2RlLCBzdHJ1Y3QgcmJfcm9vdCAqcm9vdCkKICAgICAgICAgbm9kZS0+cmJfcmlnaHQgPSBvbGQt
PnJiX3JpZ2h0OwogICAgICAgICBub2RlLT5yYl9sZWZ0ID0gb2xkLT5yYl9sZWZ0OwogCi0gICAg
ICAgIGlmIChyYl9wYXJlbnQob2xkKSkKLSAgICAgICAgewotICAgICAgICAgICAgaWYgKHJiX3Bh
cmVudChvbGQpLT5yYl9sZWZ0ID09IG9sZCkKLSAgICAgICAgICAgICAgICByYl9wYXJlbnQob2xk
KS0+cmJfbGVmdCA9IG5vZGU7Ci0gICAgICAgICAgICBlbHNlCi0gICAgICAgICAgICAgICAgcmJf
cGFyZW50KG9sZCktPnJiX3JpZ2h0ID0gbm9kZTsKLSAgICAgICAgfSBlbHNlCi0gICAgICAgICAg
ICByb290LT5yYl9ub2RlID0gbm9kZTsKLQogICAgICAgICByYl9zZXRfcGFyZW50KG9sZC0+cmJf
bGVmdCwgbm9kZSk7CiAgICAgICAgIGlmIChvbGQtPnJiX3JpZ2h0KQogICAgICAgICAgICAgcmJf
c2V0X3BhcmVudChvbGQtPnJiX3JpZ2h0LCBub2RlKTsKLS0gCjIuMTIuMAoKCl9fX19fX19fX19f
X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fClhlbi1kZXZlbCBtYWlsaW5nIGxp
c3QKWGVuLWRldmVsQGxpc3RzLnhlbi5vcmcKaHR0cHM6Ly9saXN0cy54ZW4ub3JnL3hlbi1kZXZl
bAo=