From mboxrd@z Thu Jan 1 00:00:00 1970 From: Praveen Kumar Subject: [PATCH 05/17] rbtree: move some implementation details from rbtree.h to rbtree.c Date: Thu, 1 Jun 2017 02:16:56 +0530 Message-ID: <20170531204708.10470-6-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: Andrea Arcangeli , Jens Axboe , Rik van Riel , 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, Daniel Santos , Praveen Kumar , "Eric W. Biederman" , jbeulich@suse.com, Andrew Morton , Michel Lespinasse , Linus Torvalds , David Woodhouse List-Id: xen-devel@lists.xenproject.org cmJ0cmVlIHVzZXJzIG11c3QgdXNlIHRoZSBkb2N1bWVudGVkIEFQSXMgdG8gbWFuaXB1bGF0ZSB0 aGUgdHJlZQpzdHJ1Y3R1cmUuICBMb3ctbGV2ZWwgaGVscGVycyB0byBtYW5pcHVsYXRlIG5vZGUg Y29sb3JzIGFuZCBwYXJlbnRob29kIGFyZQpub3QgcGFydCBvZiB0aGF0IEFQSSwgc28gbW92ZSB0 aGVtIHRvIGxpYi9yYnRyZWUuYwoKY29tbWl0IGJmN2FkOGVlYWI5OTU3MTBjNzY2ZGY0OWM5YzY5 YTg1OTJjYTAyMTYgZnJvbSBsaW51eCB0cmVlCgpTaWduZWQtb2ZmLWJ5OiBNaWNoZWwgTGVzcGlu YXNzZSA8d2Fsa2VuQGdvb2dsZS5jb20+CkNjOiBBbmRyZWEgQXJjYW5nZWxpIDxhYXJjYW5nZUBy ZWRoYXQuY29tPgpBY2tlZC1ieTogRGF2aWQgV29vZGhvdXNlIDxEYXZpZC5Xb29kaG91c2VAaW50 ZWwuY29tPgpDYzogUmlrIHZhbiBSaWVsIDxyaWVsQHJlZGhhdC5jb20+CkNjOiBQZXRlciBaaWps c3RyYSA8YS5wLnppamxzdHJhQGNoZWxsby5ubD4KQ2M6IERhbmllbCBTYW50b3MgPGRhbmllbC5z YW50b3NAcG9ib3guY29tPgpDYzogSmVucyBBeGJvZSA8YXhib2VAa2VybmVsLmRrPgpDYzogIkVy aWMgVy4gQmllZGVybWFuIiA8ZWJpZWRlcm1AeG1pc3Npb24uY29tPgpTaWduZWQtb2ZmLWJ5OiBE YXZpZCBXb29kaG91c2UgPERhdmlkLldvb2Rob3VzZUBpbnRlbC5jb20+ClNpZ25lZC1vZmYtYnk6 IEFuZHJldyBNb3J0b24gPGFrcG1AbGludXgtZm91bmRhdGlvbi5vcmc+ClNpZ25lZC1vZmYtYnk6 IExpbnVzIFRvcnZhbGRzIDx0b3J2YWxkc0BsaW51eC1mb3VuZGF0aW9uLm9yZz4KLS0tCiB4ZW4v Y29tbW9uL3JidHJlZS5jICAgICAgfCAyMCArKysrKysrKysrKysrKysrKysrLQogeGVuL2luY2x1 ZGUveGVuL3JidHJlZS5oIHwgMjkgKysrKysrKy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KIDIgZmls ZXMgY2hhbmdlZCwgMjYgaW5zZXJ0aW9ucygrKSwgMjMgZGVsZXRpb25zKC0pCgpkaWZmIC0tZ2l0 IGEveGVuL2NvbW1vbi9yYnRyZWUuYyBiL3hlbi9jb21tb24vcmJ0cmVlLmMKaW5kZXggODFmYjc0 NmIzNS4uMWQ0OGFjN2M3OCAxMDA2NDQKLS0tIGEveGVuL2NvbW1vbi9yYnRyZWUuYworKysgYi94 ZW4vY29tbW9uL3JidHJlZS5jCkBAIC0yMiw2ICsyMiwyNCBAQAogI2luY2x1ZGUgPHhlbi90eXBl cy5oPgogI2luY2x1ZGUgPHhlbi9yYnRyZWUuaD4KIAorI2RlZmluZSAgICBSQl9SRUQgICAgMAor I2RlZmluZSAgICBSQl9CTEFDSyAgMQorCisjZGVmaW5lIHJiX2NvbG9yKHIpICAgICAoKHIpLT5f X3JiX3BhcmVudF9jb2xvciAmIDEpCisjZGVmaW5lIHJiX2lzX3JlZChyKSAgICAoIXJiX2NvbG9y KHIpKQorI2RlZmluZSByYl9pc19ibGFjayhyKSAgcmJfY29sb3IocikKKyNkZWZpbmUgcmJfc2V0 X3JlZChyKSAgIGRvIHsgKHIpLT5fX3JiX3BhcmVudF9jb2xvciAmPSB+MTsgfSB3aGlsZSAoMCkK KyNkZWZpbmUgcmJfc2V0X2JsYWNrKHIpIGRvIHsgKHIpLT5fX3JiX3BhcmVudF9jb2xvciB8PSAx OyB9IHdoaWxlICgwKQorCitzdGF0aWMgaW5saW5lIHZvaWQgcmJfc2V0X3BhcmVudChzdHJ1Y3Qg cmJfbm9kZSAqcmIsIHN0cnVjdCByYl9ub2RlICpwKQoreworICAgIHJiLT5fX3JiX3BhcmVudF9j b2xvciA9IHJiX2NvbG9yKHJiKSB8ICh1bnNpZ25lZCBsb25nKXA7Cit9CitzdGF0aWMgaW5saW5l IHZvaWQgcmJfc2V0X2NvbG9yKHN0cnVjdCByYl9ub2RlICpyYiwgaW50IGNvbG9yKQoreworICAg IHJiLT5fX3JiX3BhcmVudF9jb2xvciA9IChyYi0+X19yYl9wYXJlbnRfY29sb3IgJiB+MSkgfCBj b2xvcjsKK30KKwogc3RhdGljIHZvaWQgX19yYl9yb3RhdGVfbGVmdChzdHJ1Y3QgcmJfbm9kZSAq bm9kZSwgc3RydWN0IHJiX3Jvb3QgKnJvb3QpCiB7CiAgICAgc3RydWN0IHJiX25vZGUgKnJpZ2h0 ID0gbm9kZS0+cmJfcmlnaHQ7CkBAIC0yNjEsNyArMjc5LDcgQEAgdm9pZCByYl9lcmFzZShzdHJ1 Y3QgcmJfbm9kZSAqbm9kZSwgc3RydWN0IHJiX3Jvb3QgKnJvb3QpCiAgICAgICAgICAgICByYl9z ZXRfcGFyZW50KG9sZC0+cmJfcmlnaHQsIG5vZGUpOwogICAgICAgICB9CiAKLSAgICAgICAgbm9k ZS0+cmJfcGFyZW50X2NvbG9yID0gb2xkLT5yYl9wYXJlbnRfY29sb3I7CisgICAgICAgIG5vZGUt Pl9fcmJfcGFyZW50X2NvbG9yID0gb2xkLT5fX3JiX3BhcmVudF9jb2xvcjsKICAgICAgICAgbm9k ZS0+cmJfbGVmdCA9IG9sZC0+cmJfbGVmdDsKIAogICAgICAgICByYl9zZXRfcGFyZW50KG9sZC0+ cmJfbGVmdCwgbm9kZSk7CmRpZmYgLS1naXQgYS94ZW4vaW5jbHVkZS94ZW4vcmJ0cmVlLmggYi94 ZW4vaW5jbHVkZS94ZW4vcmJ0cmVlLmgKaW5kZXggMjkwNzFhN2U0YS4uMTA3ZjFiMTJmMiAxMDA2 NDQKLS0tIGEveGVuL2luY2x1ZGUveGVuL3JidHJlZS5oCisrKyBiL3hlbi9pbmNsdWRlL3hlbi9y YnRyZWUuaApAQCAtMjEsOSArMjEsNyBAQAogCiBzdHJ1Y3QgcmJfbm9kZQogewotICAgIHVuc2ln bmVkIGxvbmcgIHJiX3BhcmVudF9jb2xvcjsKLSNkZWZpbmUgUkJfUkVEICAwCi0jZGVmaW5lIFJC X0JMQUNLIDEKKyAgICB1bnNpZ25lZCBsb25nICBfX3JiX3BhcmVudF9jb2xvcjsKICAgICBzdHJ1 Y3QgcmJfbm9kZSAqcmJfcmlnaHQ7CiAgICAgc3RydWN0IHJiX25vZGUgKnJiX2xlZnQ7CiB9OwpA QCAtMzMsMjEgKzMxLDcgQEAgc3RydWN0IHJiX3Jvb3QKICAgICBzdHJ1Y3QgcmJfbm9kZSAqcmJf bm9kZTsKIH07CiAKLSNkZWZpbmUgcmJfcGFyZW50KHIpICAgKChzdHJ1Y3QgcmJfbm9kZSAqKSgo ciktPnJiX3BhcmVudF9jb2xvciAmIH4zKSkKLSNkZWZpbmUgcmJfY29sb3IocikgICAoKHIpLT5y Yl9wYXJlbnRfY29sb3IgJiAxKQotI2RlZmluZSByYl9pc19yZWQocikgICAoIXJiX2NvbG9yKHIp KQotI2RlZmluZSByYl9pc19ibGFjayhyKSByYl9jb2xvcihyKQotI2RlZmluZSByYl9zZXRfcmVk KHIpICBkbyB7IChyKS0+cmJfcGFyZW50X2NvbG9yICY9IH4xOyB9IHdoaWxlICgwKQotI2RlZmlu ZSByYl9zZXRfYmxhY2socikgIGRvIHsgKHIpLT5yYl9wYXJlbnRfY29sb3IgfD0gMTsgfSB3aGls ZSAoMCkKLQotc3RhdGljIGlubGluZSB2b2lkIHJiX3NldF9wYXJlbnQoc3RydWN0IHJiX25vZGUg KnJiLCBzdHJ1Y3QgcmJfbm9kZSAqcCkKLXsKLSAgICByYi0+cmJfcGFyZW50X2NvbG9yID0gKHJi LT5yYl9wYXJlbnRfY29sb3IgJiAzKSB8ICh1bnNpZ25lZCBsb25nKXA7Ci19Ci1zdGF0aWMgaW5s aW5lIHZvaWQgcmJfc2V0X2NvbG9yKHN0cnVjdCByYl9ub2RlICpyYiwgaW50IGNvbG9yKQotewot ICAgIHJiLT5yYl9wYXJlbnRfY29sb3IgPSAocmItPnJiX3BhcmVudF9jb2xvciAmIH4xKSB8IGNv bG9yOwotfQorI2RlZmluZSByYl9wYXJlbnQocikgICAoKHN0cnVjdCByYl9ub2RlICopKChyKS0+ X19yYl9wYXJlbnRfY29sb3IgJiB+MykpCiAKICNkZWZpbmUgUkJfUk9PVCAoc3RydWN0IHJiX3Jv b3QpIHsgTlVMTCwgfQogI2RlZmluZSByYl9lbnRyeShwdHIsIHR5cGUsIG1lbWJlcikgY29udGFp bmVyX29mKHB0ciwgdHlwZSwgbWVtYmVyKQpAQCAtNTUsOSArMzksMTAgQEAgc3RhdGljIGlubGlu ZSB2b2lkIHJiX3NldF9jb2xvcihzdHJ1Y3QgcmJfbm9kZSAqcmIsIGludCBjb2xvcikKICNkZWZp bmUgUkJfRU1QVFlfUk9PVChyb290KSAgKChyb290KS0+cmJfbm9kZSA9PSBOVUxMKQogCiAvKiAn ZW1wdHknIG5vZGVzIGFyZSBub2RlcyB0aGF0IGFyZSBrbm93biBub3QgdG8gYmUgaW5zZXJ0ZWQg aW4gYW4gcmJyZWUgKi8KLSNkZWZpbmUgUkJfRU1QVFlfTk9ERShub2RlKSAgKChub2RlKS0+cmJf cGFyZW50X2NvbG9yID09ICh1bnNpZ25lZCBsb25nKShub2RlKSkKLSNkZWZpbmUgUkJfQ0xFQVJf Tk9ERShub2RlKSAgKChub2RlKS0+cmJfcGFyZW50X2NvbG9yID0gKHVuc2lnbmVkIGxvbmcpKG5v ZGUpKQotCisjZGVmaW5lIFJCX0VNUFRZX05PREUobm9kZSkgIFwKKyAgICAoKG5vZGUpLT5fX3Ji X3BhcmVudF9jb2xvciA9PSAodW5zaWduZWQgbG9uZykobm9kZSkpCisjZGVmaW5lIFJCX0NMRUFS X05PREUobm9kZSkgIFwKKyAgICAoKG5vZGUpLT5fX3JiX3BhcmVudF9jb2xvciA9ICh1bnNpZ25l ZCBsb25nKShub2RlKSkKIAogZXh0ZXJuIHZvaWQgcmJfaW5zZXJ0X2NvbG9yKHN0cnVjdCByYl9u b2RlICosIHN0cnVjdCByYl9yb290ICopOwogZXh0ZXJuIHZvaWQgcmJfZXJhc2Uoc3RydWN0IHJi X25vZGUgKiwgc3RydWN0IHJiX3Jvb3QgKik7CkBAIC03NSw3ICs2MCw3IEBAIGV4dGVybiB2b2lk IHJiX3JlcGxhY2Vfbm9kZShzdHJ1Y3QgcmJfbm9kZSAqdmljdGltLCBzdHJ1Y3QgcmJfbm9kZSAq bmV3LAogc3RhdGljIGlubGluZSB2b2lkIHJiX2xpbmtfbm9kZShzdHJ1Y3QgcmJfbm9kZSAqIG5v ZGUsIHN0cnVjdCByYl9ub2RlICogcGFyZW50LAogICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgICBzdHJ1Y3QgcmJfbm9kZSAqKiByYl9saW5rKQogewotICAgIG5vZGUtPnJiX3BhcmVudF9j b2xvciA9ICh1bnNpZ25lZCBsb25nIClwYXJlbnQ7CisgICAgbm9kZS0+X19yYl9wYXJlbnRfY29s b3IgPSAodW5zaWduZWQgbG9uZyApcGFyZW50OwogICAgIG5vZGUtPnJiX2xlZnQgPSBub2RlLT5y Yl9yaWdodCA9IE5VTEw7CiAKICAgICAqcmJfbGluayA9IG5vZGU7Ci0tIAoyLjEyLjAKCgpfX19f X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwpYZW4tZGV2ZWwgbWFp bGluZyBsaXN0Clhlbi1kZXZlbEBsaXN0cy54ZW4ub3JnCmh0dHBzOi8vbGlzdHMueGVuLm9yZy94 ZW4tZGV2ZWwK