From mboxrd@z Thu Jan  1 00:00:00 1970
From: Praveen Kumar <kpraveen.lkml@gmail.com>
Subject: [PATCH 04/17] rbtree: empty nodes have no color
Date: Thu,  1 Jun 2017 02:16:55 +0530
Message-ID: <20170531204708.10470-5-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: Andrea Arcangeli <aarcange@redhat.com>, Jens Axboe <axboe@kernel.dk>, Rik van Riel <riel@redhat.com>, 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, Daniel Santos <daniel.santos@pobox.com>, Praveen Kumar <kpraveen.lkml@gmail.com>, John Stultz <john.stultz@linaro.org>, "Eric W. Biederman" <ebiederm@xmission.com>, jbeulich@suse.com, Stephen Rothwell <sfr@canb.auug.org.au>, Andrew Morton <akpm@linux-foundation.org>, Michel Lespinasse <walken@google.com>, Linus Torvalds <torvalds@linux-foundation.org>
List-Id: xen-devel@lists.xenproject.org

RW1wdHkgbm9kZXMgaGF2ZSBubyBjb2xvci4gIFdlIGNhbiBtYWtlIHVzZSBvZiB0aGlzIHByb3Bl
cnR5IHRvIHNpbXBsaWZ5IHRoZQpjb2RlIGVtaXR0ZWQgYnkgdGhlIFJCX0VNUFRZX05PREUgYW5k
IFJCX0NMRUFSX05PREUgbWFjcm9zLgoKY29tbWl0IDRjMTk5YTkzYTJkMzZiMjc3YTlmZDIwOWEw
ZjI3OTNmODQ2MGEyMTUgZnJvbSBsaW51eCB0cmVlLgoKU2lnbmVkLW9mZi1ieTogTWljaGVsIExl
c3BpbmFzc2UgPHdhbGtlbkBnb29nbGUuY29tPgpDYzogQW5kcmVhIEFyY2FuZ2VsaSA8YWFyY2Fu
Z2VAcmVkaGF0LmNvbT4KQWNrZWQtYnk6IERhdmlkIFdvb2Rob3VzZSA8RGF2aWQuV29vZGhvdXNl
QGludGVsLmNvbT4KQ2M6IFJpayB2YW4gUmllbCA8cmllbEByZWRoYXQuY29tPgpDYzogUGV0ZXIg
WmlqbHN0cmEgPGEucC56aWpsc3RyYUBjaGVsbG8ubmw+CkNjOiBEYW5pZWwgU2FudG9zIDxkYW5p
ZWwuc2FudG9zQHBvYm94LmNvbT4KQ2M6IEplbnMgQXhib2UgPGF4Ym9lQGtlcm5lbC5kaz4KQ2M6
ICJFcmljIFcuIEJpZWRlcm1hbiIgPGViaWVkZXJtQHhtaXNzaW9uLmNvbT4KQ2M6IEpvaG4gU3R1
bHR6IDxqb2huLnN0dWx0ekBsaW5hcm8ub3JnPgpTaWduZWQtb2ZmLWJ5OiBTdGVwaGVuIFJvdGh3
ZWxsIDxzZnJAY2FuYi5hdXVnLm9yZy5hdT4KU2lnbmVkLW9mZi1ieTogQW5kcmV3IE1vcnRvbiA8
YWtwbUBsaW51eC1mb3VuZGF0aW9uLm9yZz4KU2lnbmVkLW9mZi1ieTogTGludXMgVG9ydmFsZHMg
PHRvcnZhbGRzQGxpbnV4LWZvdW5kYXRpb24ub3JnPgotLS0KIHhlbi9jb21tb24vcmJ0cmVlLmMg
ICAgICB8IDQgKystLQogeGVuL2luY2x1ZGUveGVuL3JidHJlZS5oIHwgOSArKysrKystLS0KIDIg
ZmlsZXMgY2hhbmdlZCwgOCBpbnNlcnRpb25zKCspLCA1IGRlbGV0aW9ucygtKQoKZGlmZiAtLWdp
dCBhL3hlbi9jb21tb24vcmJ0cmVlLmMgYi94ZW4vY29tbW9uL3JidHJlZS5jCmluZGV4IDA2OTVl
ZGQ5ZjkuLjgxZmI3NDZiMzUgMTAwNjQ0Ci0tLSBhL3hlbi9jb21tb24vcmJ0cmVlLmMKKysrIGIv
eGVuL2NvbW1vbi9yYnRyZWUuYwpAQCAtMzIzLDcgKzMyMyw3IEBAIHN0cnVjdCByYl9ub2RlICpy
Yl9uZXh0KHN0cnVjdCByYl9ub2RlICpub2RlKQogewogICAgIHN0cnVjdCByYl9ub2RlICpwYXJl
bnQ7CiAKLSAgICBpZiAocmJfcGFyZW50KG5vZGUpID09IG5vZGUpCisgICAgaWYgKFJCX0VNUFRZ
X05PREUobm9kZSkpCiAgICAgICAgIHJldHVybiBOVUxMOwogCiAgICAgLyogSWYgd2UgaGF2ZSBh
IHJpZ2h0LWhhbmQgY2hpbGQsIGdvIGRvd24gYW5kIHRoZW4gbGVmdCBhcyBmYXIKQEAgLTM1Miw3
ICszNTIsNyBAQCBzdHJ1Y3QgcmJfbm9kZSAqcmJfcHJldihzdHJ1Y3QgcmJfbm9kZSAqbm9kZSkK
IHsKICAgICBzdHJ1Y3QgcmJfbm9kZSAqcGFyZW50OwogCi0gICAgaWYgKHJiX3BhcmVudChub2Rl
KSA9PSBub2RlKQorICAgIGlmIChSQl9FTVBUWV9OT0RFKG5vZGUpKQogICAgICAgICByZXR1cm4g
TlVMTDsKIAogICAgIC8qIElmIHdlIGhhdmUgYSBsZWZ0LWhhbmQgY2hpbGQsIGdvIGRvd24gYW5k
IHRoZW4gcmlnaHQgYXMgZmFyCmRpZmYgLS1naXQgYS94ZW4vaW5jbHVkZS94ZW4vcmJ0cmVlLmgg
Yi94ZW4vaW5jbHVkZS94ZW4vcmJ0cmVlLmgKaW5kZXggZjkzYzRkNTgyMy4uMjkwNzFhN2U0YSAx
MDA2NDQKLS0tIGEveGVuL2luY2x1ZGUveGVuL3JidHJlZS5oCisrKyBiL3hlbi9pbmNsdWRlL3hl
bi9yYnRyZWUuaApAQCAtNTIsOSArNTIsMTIgQEAgc3RhdGljIGlubGluZSB2b2lkIHJiX3NldF9j
b2xvcihzdHJ1Y3QgcmJfbm9kZSAqcmIsIGludCBjb2xvcikKICNkZWZpbmUgUkJfUk9PVCAoc3Ry
dWN0IHJiX3Jvb3QpIHsgTlVMTCwgfQogI2RlZmluZSByYl9lbnRyeShwdHIsIHR5cGUsIG1lbWJl
cikgY29udGFpbmVyX29mKHB0ciwgdHlwZSwgbWVtYmVyKQogCi0jZGVmaW5lIFJCX0VNUFRZX1JP
T1Qocm9vdCkgKChyb290KS0+cmJfbm9kZSA9PSBOVUxMKQotI2RlZmluZSBSQl9FTVBUWV9OT0RF
KG5vZGUpIChyYl9wYXJlbnQobm9kZSkgPT0gbm9kZSkKLSNkZWZpbmUgUkJfQ0xFQVJfTk9ERShu
b2RlKSAocmJfc2V0X3BhcmVudChub2RlLCBub2RlKSkKKyNkZWZpbmUgUkJfRU1QVFlfUk9PVChy
b290KSAgKChyb290KS0+cmJfbm9kZSA9PSBOVUxMKQorCisvKiAnZW1wdHknIG5vZGVzIGFyZSBu
b2RlcyB0aGF0IGFyZSBrbm93biBub3QgdG8gYmUgaW5zZXJ0ZWQgaW4gYW4gcmJyZWUgKi8KKyNk
ZWZpbmUgUkJfRU1QVFlfTk9ERShub2RlKSAgKChub2RlKS0+cmJfcGFyZW50X2NvbG9yID09ICh1
bnNpZ25lZCBsb25nKShub2RlKSkKKyNkZWZpbmUgUkJfQ0xFQVJfTk9ERShub2RlKSAgKChub2Rl
KS0+cmJfcGFyZW50X2NvbG9yID0gKHVuc2lnbmVkIGxvbmcpKG5vZGUpKQorCiAKIGV4dGVybiB2
b2lkIHJiX2luc2VydF9jb2xvcihzdHJ1Y3QgcmJfbm9kZSAqLCBzdHJ1Y3QgcmJfcm9vdCAqKTsK
IGV4dGVybiB2b2lkIHJiX2VyYXNlKHN0cnVjdCByYl9ub2RlICosIHN0cnVjdCByYl9yb290ICop
OwotLSAKMi4xMi4wCgoKX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f
X19fX18KWGVuLWRldmVsIG1haWxpbmcgbGlzdApYZW4tZGV2ZWxAbGlzdHMueGVuLm9yZwpodHRw
czovL2xpc3RzLnhlbi5vcmcveGVuLWRldmVsCg==