From mboxrd@z Thu Jan 1 00:00:00 1970 From: Praveen Kumar Subject: [PATCH v5 04/17] rbtree: move some implementation details from rbtree.h to rbtree.c Date: Fri, 14 Jul 2017 13:56:23 +0530 Message-ID: <20170714082636.29511-5-kpraveen.lkml@gmail.com> References: <20170714082636.29511-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: <20170714082636.29511-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 RnJvbTogTWljaGVsIExlc3BpbmFzc2UgPHdhbGtlbkBnb29nbGUuY29tPgoKcmJ0cmVlIHVzZXJz IG11c3QgdXNlIHRoZSBkb2N1bWVudGVkIEFQSXMgdG8gbWFuaXB1bGF0ZSB0aGUgdHJlZQpzdHJ1 Y3R1cmUuICBMb3ctbGV2ZWwgaGVscGVycyB0byBtYW5pcHVsYXRlIG5vZGUgY29sb3JzIGFuZCBw YXJlbnRob29kIGFyZQpub3QgcGFydCBvZiB0aGF0IEFQSSwgc28gbW92ZSB0aGVtIHRvIGxpYi9y YnRyZWUuYwoKU2lnbmVkLW9mZi1ieTogTWljaGVsIExlc3BpbmFzc2UgPHdhbGtlbkBnb29nbGUu Y29tPgpDYzogQW5kcmVhIEFyY2FuZ2VsaSA8YWFyY2FuZ2VAcmVkaGF0LmNvbT4KQWNrZWQtYnk6 IERhdmlkIFdvb2Rob3VzZSA8RGF2aWQuV29vZGhvdXNlQGludGVsLmNvbT4KQ2M6IFJpayB2YW4g UmllbCA8cmllbEByZWRoYXQuY29tPgpDYzogUGV0ZXIgWmlqbHN0cmEgPGEucC56aWpsc3RyYUBj aGVsbG8ubmw+CkNjOiBEYW5pZWwgU2FudG9zIDxkYW5pZWwuc2FudG9zQHBvYm94LmNvbT4KQ2M6 IEplbnMgQXhib2UgPGF4Ym9lQGtlcm5lbC5kaz4KQ2M6ICJFcmljIFcuIEJpZWRlcm1hbiIgPGVi aWVkZXJtQHhtaXNzaW9uLmNvbT4KU2lnbmVkLW9mZi1ieTogRGF2aWQgV29vZGhvdXNlIDxEYXZp ZC5Xb29kaG91c2VAaW50ZWwuY29tPgpTaWduZWQtb2ZmLWJ5OiBBbmRyZXcgTW9ydG9uIDxha3Bt QGxpbnV4LWZvdW5kYXRpb24ub3JnPgpTaWduZWQtb2ZmLWJ5OiBMaW51cyBUb3J2YWxkcyA8dG9y dmFsZHNAbGludXgtZm91bmRhdGlvbi5vcmc+CltMaW51eCBjb21taXQgYmY3YWQ4ZWVhYjk5NTcx MGM3NjZkZjQ5YzljNjlhODU5MmNhMDIxNl0KClBvcnRlZCB0byBYZW4uCgpTaWduZWQtb2ZmLWJ5 OiBQcmF2ZWVuIEt1bWFyIDxrcHJhdmVlbi5sa21sQGdtYWlsLmNvbT4KLS0tCiB4ZW4vY29tbW9u L3JidHJlZS5jICAgICAgfCAyMCArKysrKysrKysrKysrKysrKysrLQogeGVuL2luY2x1ZGUveGVu L3JidHJlZS5oIHwgMzQgKysrKysrKysrLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQogMiBmaWxl cyBjaGFuZ2VkLCAyOCBpbnNlcnRpb25zKCspLCAyNiBkZWxldGlvbnMoLSkKCmRpZmYgLS1naXQg YS94ZW4vY29tbW9uL3JidHJlZS5jIGIveGVuL2NvbW1vbi9yYnRyZWUuYwppbmRleCBjZTY5MDAw ODc5Li5lY2ViZDI3NDZjIDEwMDY0NAotLS0gYS94ZW4vY29tbW9uL3JidHJlZS5jCisrKyBiL3hl bi9jb21tb24vcmJ0cmVlLmMKQEAgLTIzLDYgKzIzLDI0IEBACiAjaW5jbHVkZSA8eGVuL3R5cGVz Lmg+CiAjaW5jbHVkZSA8eGVuL3JidHJlZS5oPgogCisjZGVmaW5lCQlSQl9SRUQJCTAKKyNkZWZp bmUJCVJCX0JMQUNLCTEKKworI2RlZmluZSByYl9jb2xvcihyKSAgICgociktPl9fcmJfcGFyZW50 X2NvbG9yICYgMSkKKyNkZWZpbmUgcmJfaXNfcmVkKHIpICAgKCFyYl9jb2xvcihyKSkKKyNkZWZp bmUgcmJfaXNfYmxhY2socikgcmJfY29sb3IocikKKyNkZWZpbmUgcmJfc2V0X3JlZChyKSAgZG8g eyAociktPl9fcmJfcGFyZW50X2NvbG9yICY9IH4xOyB9IHdoaWxlICgwKQorI2RlZmluZSByYl9z ZXRfYmxhY2socikgIGRvIHsgKHIpLT5fX3JiX3BhcmVudF9jb2xvciB8PSAxOyB9IHdoaWxlICgw KQorCitzdGF0aWMgaW5saW5lIHZvaWQgcmJfc2V0X3BhcmVudChzdHJ1Y3QgcmJfbm9kZSAqcmIs IHN0cnVjdCByYl9ub2RlICpwKQoreworCXJiLT5fX3JiX3BhcmVudF9jb2xvciA9IHJiX2NvbG9y KHJiKSB8ICh1bnNpZ25lZCBsb25nKXA7Cit9CitzdGF0aWMgaW5saW5lIHZvaWQgcmJfc2V0X2Nv bG9yKHN0cnVjdCByYl9ub2RlICpyYiwgaW50IGNvbG9yKQoreworCXJiLT5fX3JiX3BhcmVudF9j b2xvciA9IChyYi0+X19yYl9wYXJlbnRfY29sb3IgJiB+MSkgfCBjb2xvcjsKK30KKwogc3RhdGlj IHZvaWQgX19yYl9yb3RhdGVfbGVmdChzdHJ1Y3QgcmJfbm9kZSAqbm9kZSwgc3RydWN0IHJiX3Jv b3QgKnJvb3QpCiB7CiAJc3RydWN0IHJiX25vZGUgKnJpZ2h0ID0gbm9kZS0+cmJfcmlnaHQ7CkBA IC0yNTUsNyArMjczLDcgQEAgdm9pZCByYl9lcmFzZShzdHJ1Y3QgcmJfbm9kZSAqbm9kZSwgc3Ry dWN0IHJiX3Jvb3QgKnJvb3QpCiAJCQlyYl9zZXRfcGFyZW50KG9sZC0+cmJfcmlnaHQsIG5vZGUp OwogCQl9CiAKLQkJbm9kZS0+cmJfcGFyZW50X2NvbG9yID0gb2xkLT5yYl9wYXJlbnRfY29sb3I7 CisJCW5vZGUtPl9fcmJfcGFyZW50X2NvbG9yID0gb2xkLT5fX3JiX3BhcmVudF9jb2xvcjsKIAkJ bm9kZS0+cmJfbGVmdCA9IG9sZC0+cmJfbGVmdDsKIAogCQlyYl9zZXRfcGFyZW50KG9sZC0+cmJf bGVmdCwgbm9kZSk7CmRpZmYgLS1naXQgYS94ZW4vaW5jbHVkZS94ZW4vcmJ0cmVlLmggYi94ZW4v aW5jbHVkZS94ZW4vcmJ0cmVlLmgKaW5kZXggZTk0N2UzODAwZi4uMWI3MjU5MGU0ZSAxMDA2NDQK LS0tIGEveGVuL2luY2x1ZGUveGVuL3JidHJlZS5oCisrKyBiL3hlbi9pbmNsdWRlL3hlbi9yYnRy ZWUuaApAQCAtOTQsMzYgKzk0LDE4IEBAIHN0YXRpYyBpbmxpbmUgc3RydWN0IHBhZ2UgKiByYl9p bnNlcnRfcGFnZV9jYWNoZShzdHJ1Y3QgaW5vZGUgKiBpbm9kZSwKICNpZm5kZWYgX19SQlRSRUVf SF9fCiAjZGVmaW5lIF9fUkJUUkVFX0hfXwogCi1zdHJ1Y3QgcmJfbm9kZQotewotCXVuc2lnbmVk IGxvbmcgIHJiX3BhcmVudF9jb2xvcjsKLSNkZWZpbmUJUkJfUkVECQkwCi0jZGVmaW5lCVJCX0JM QUNLCTEKK3N0cnVjdCByYl9ub2RlIHsKKwl1bnNpZ25lZCBsb25nICBfX3JiX3BhcmVudF9jb2xv cjsKIAlzdHJ1Y3QgcmJfbm9kZSAqcmJfcmlnaHQ7CiAJc3RydWN0IHJiX25vZGUgKnJiX2xlZnQ7 CiB9IF9fYXR0cmlidXRlX18oKGFsaWduZWQoc2l6ZW9mKGxvbmcpKSkpOwogICAgIC8qIFRoZSBh bGlnbm1lbnQgbWlnaHQgc2VlbSBwb2ludGxlc3MsIGJ1dCBhbGxlZ2VkbHkgQ1JJUyBuZWVkcyBp dCAqLwogCi1zdHJ1Y3QgcmJfcm9vdAoteworc3RydWN0IHJiX3Jvb3QgewogCXN0cnVjdCByYl9u b2RlICpyYl9ub2RlOwogfTsKIAotI2RlZmluZSByYl9wYXJlbnQocikgICAoKHN0cnVjdCByYl9u b2RlICopKChyKS0+cmJfcGFyZW50X2NvbG9yICYgfjMpKQotI2RlZmluZSByYl9jb2xvcihyKSAg ICgociktPnJiX3BhcmVudF9jb2xvciAmIDEpCi0jZGVmaW5lIHJiX2lzX3JlZChyKSAgICghcmJf Y29sb3IocikpCi0jZGVmaW5lIHJiX2lzX2JsYWNrKHIpIHJiX2NvbG9yKHIpCi0jZGVmaW5lIHJi X3NldF9yZWQocikgIGRvIHsgKHIpLT5yYl9wYXJlbnRfY29sb3IgJj0gfjE7IH0gd2hpbGUgKDAp Ci0jZGVmaW5lIHJiX3NldF9ibGFjayhyKSAgZG8geyAociktPnJiX3BhcmVudF9jb2xvciB8PSAx OyB9IHdoaWxlICgwKQotCi1zdGF0aWMgaW5saW5lIHZvaWQgcmJfc2V0X3BhcmVudChzdHJ1Y3Qg cmJfbm9kZSAqcmIsIHN0cnVjdCByYl9ub2RlICpwKQotewotCXJiLT5yYl9wYXJlbnRfY29sb3Ig PSAocmItPnJiX3BhcmVudF9jb2xvciAmIDMpIHwgKHVuc2lnbmVkIGxvbmcpcDsKLX0KLXN0YXRp YyBpbmxpbmUgdm9pZCByYl9zZXRfY29sb3Ioc3RydWN0IHJiX25vZGUgKnJiLCBpbnQgY29sb3Ip Ci17Ci0JcmItPnJiX3BhcmVudF9jb2xvciA9IChyYi0+cmJfcGFyZW50X2NvbG9yICYgfjEpIHwg Y29sb3I7Ci19CisjZGVmaW5lIHJiX3BhcmVudChyKQkoKHN0cnVjdCByYl9ub2RlICopKChyKS0+ X19yYl9wYXJlbnRfY29sb3IgJiB+MykpCiAKICNkZWZpbmUgUkJfUk9PVAkoc3RydWN0IHJiX3Jv b3QpIHsgTlVMTCwgfQogI2RlZmluZQlyYl9lbnRyeShwdHIsIHR5cGUsIG1lbWJlcikgY29udGFp bmVyX29mKHB0ciwgdHlwZSwgbWVtYmVyKQpAQCAtMTMxLDggKzExMywxMCBAQCBzdGF0aWMgaW5s aW5lIHZvaWQgcmJfc2V0X2NvbG9yKHN0cnVjdCByYl9ub2RlICpyYiwgaW50IGNvbG9yKQogI2Rl ZmluZSBSQl9FTVBUWV9ST09UKHJvb3QpICAoKHJvb3QpLT5yYl9ub2RlID09IE5VTEwpCiAKIC8q ICdlbXB0eScgbm9kZXMgYXJlIG5vZGVzIHRoYXQgYXJlIGtub3duIG5vdCB0byBiZSBpbnNlcnRl ZCBpbiBhbiByYnJlZSAqLwotI2RlZmluZSBSQl9FTVBUWV9OT0RFKG5vZGUpICAoKG5vZGUpLT5y Yl9wYXJlbnRfY29sb3IgPT0gKHVuc2lnbmVkIGxvbmcpKG5vZGUpKQotI2RlZmluZSBSQl9DTEVB Ul9OT0RFKG5vZGUpICAoKG5vZGUpLT5yYl9wYXJlbnRfY29sb3IgPSAodW5zaWduZWQgbG9uZyko bm9kZSkpCisjZGVmaW5lIFJCX0VNUFRZX05PREUobm9kZSkgIFwKKwkoKG5vZGUpLT5fX3JiX3Bh cmVudF9jb2xvciA9PSAodW5zaWduZWQgbG9uZykobm9kZSkpCisjZGVmaW5lIFJCX0NMRUFSX05P REUobm9kZSkgIFwKKwkoKG5vZGUpLT5fX3JiX3BhcmVudF9jb2xvciA9ICh1bnNpZ25lZCBsb25n KShub2RlKSkKIAogZXh0ZXJuIHZvaWQgcmJfaW5zZXJ0X2NvbG9yKHN0cnVjdCByYl9ub2RlICos IHN0cnVjdCByYl9yb290ICopOwogZXh0ZXJuIHZvaWQgcmJfZXJhc2Uoc3RydWN0IHJiX25vZGUg Kiwgc3RydWN0IHJiX3Jvb3QgKik7CkBAIC0xNTAsNyArMTM0LDcgQEAgZXh0ZXJuIHZvaWQgcmJf cmVwbGFjZV9ub2RlKHN0cnVjdCByYl9ub2RlICp2aWN0aW0sIHN0cnVjdCByYl9ub2RlICpuZXcs CiBzdGF0aWMgaW5saW5lIHZvaWQgcmJfbGlua19ub2RlKHN0cnVjdCByYl9ub2RlICogbm9kZSwg c3RydWN0IHJiX25vZGUgKiBwYXJlbnQsCiAJCQkJc3RydWN0IHJiX25vZGUgKiogcmJfbGluaykK IHsKLQlub2RlLT5yYl9wYXJlbnRfY29sb3IgPSAodW5zaWduZWQgbG9uZyApcGFyZW50OworCW5v ZGUtPl9fcmJfcGFyZW50X2NvbG9yID0gKHVuc2lnbmVkIGxvbmcgKXBhcmVudDsKIAlub2RlLT5y Yl9sZWZ0ID0gbm9kZS0+cmJfcmlnaHQgPSBOVUxMOwogCiAJKnJiX2xpbmsgPSBub2RlOwotLSAK Mi4xMi4wCgoKX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX18K WGVuLWRldmVsIG1haWxpbmcgbGlzdApYZW4tZGV2ZWxAbGlzdHMueGVuLm9yZwpodHRwczovL2xp c3RzLnhlbi5vcmcveGVuLWRldmVsCg==