From mboxrd@z Thu Jan 1 00:00:00 1970 From: Praveen Kumar Subject: [PATCH v4 04/17] rbtree: move some implementation details from rbtree.h to rbtree.c Date: Tue, 4 Jul 2017 01:28:08 +0530 Message-ID: <20170703195821.29845-5-kpraveen.lkml@gmail.com> References: <20170703195821.29845-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: <20170703195821.29845-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 YS94ZW4vY29tbW9uL3JidHJlZS5jIGIveGVuL2NvbW1vbi9yYnRyZWUuYwppbmRleCBlMmE2NjUx MThiLi4xZWQ1OTQzYzVhIDEwMDY0NAotLS0gYS94ZW4vY29tbW9uL3JidHJlZS5jCisrKyBiL3hl bi9jb21tb24vcmJ0cmVlLmMKQEAgLTIyLDYgKzIyLDI0IEBACiAjaW5jbHVkZSA8eGVuL3R5cGVz Lmg+CiAjaW5jbHVkZSA8eGVuL3JidHJlZS5oPgogCisjZGVmaW5lCQlSQl9SRUQJCTAKKyNkZWZp bmUJCVJCX0JMQUNLCTEKKworI2RlZmluZSByYl9jb2xvcihyKSAgICgociktPl9fcmJfcGFyZW50 X2NvbG9yICYgMSkKKyNkZWZpbmUgcmJfaXNfcmVkKHIpICAgKCFyYl9jb2xvcihyKSkKKyNkZWZp bmUgcmJfaXNfYmxhY2socikgcmJfY29sb3IocikKKyNkZWZpbmUgcmJfc2V0X3JlZChyKSAgZG8g eyAociktPl9fcmJfcGFyZW50X2NvbG9yICY9IH4xOyB9IHdoaWxlICgwKQorI2RlZmluZSByYl9z ZXRfYmxhY2socikgIGRvIHsgKHIpLT5fX3JiX3BhcmVudF9jb2xvciB8PSAxOyB9IHdoaWxlICgw KQorCitzdGF0aWMgaW5saW5lIHZvaWQgcmJfc2V0X3BhcmVudChzdHJ1Y3QgcmJfbm9kZSAqcmIs IHN0cnVjdCByYl9ub2RlICpwKQoreworCXJiLT5fX3JiX3BhcmVudF9jb2xvciA9IHJiX2NvbG9y KHJiKSB8ICh1bnNpZ25lZCBsb25nKXA7Cit9CitzdGF0aWMgaW5saW5lIHZvaWQgcmJfc2V0X2Nv bG9yKHN0cnVjdCByYl9ub2RlICpyYiwgaW50IGNvbG9yKQoreworCXJiLT5fX3JiX3BhcmVudF9j b2xvciA9IChyYi0+X19yYl9wYXJlbnRfY29sb3IgJiB+MSkgfCBjb2xvcjsKK30KKwogc3RhdGlj IHZvaWQgX19yYl9yb3RhdGVfbGVmdChzdHJ1Y3QgcmJfbm9kZSAqbm9kZSwgc3RydWN0IHJiX3Jv b3QgKnJvb3QpCiB7CiAJc3RydWN0IHJiX25vZGUgKnJpZ2h0ID0gbm9kZS0+cmJfcmlnaHQ7CkBA IC0yNTQsNyArMjcyLDcgQEAgdm9pZCByYl9lcmFzZShzdHJ1Y3QgcmJfbm9kZSAqbm9kZSwgc3Ry dWN0IHJiX3Jvb3QgKnJvb3QpCiAJCQlyYl9zZXRfcGFyZW50KG9sZC0+cmJfcmlnaHQsIG5vZGUp OwogCQl9CiAKLQkJbm9kZS0+cmJfcGFyZW50X2NvbG9yID0gb2xkLT5yYl9wYXJlbnRfY29sb3I7 CisJCW5vZGUtPl9fcmJfcGFyZW50X2NvbG9yID0gb2xkLT5fX3JiX3BhcmVudF9jb2xvcjsKIAkJ bm9kZS0+cmJfbGVmdCA9IG9sZC0+cmJfbGVmdDsKIAogCQlyYl9zZXRfcGFyZW50KG9sZC0+cmJf bGVmdCwgbm9kZSk7CmRpZmYgLS1naXQgYS94ZW4vaW5jbHVkZS94ZW4vcmJ0cmVlLmggYi94ZW4v aW5jbHVkZS94ZW4vcmJ0cmVlLmgKaW5kZXggNDI0OTc1MmRjYi4uYzNhZjNkYjVkMCAxMDA2NDQK LS0tIGEveGVuL2luY2x1ZGUveGVuL3JidHJlZS5oCisrKyBiL3hlbi9pbmNsdWRlL3hlbi9yYnRy ZWUuaApAQCAtMTksMzYgKzE5LDE4IEBACiAjaWZuZGVmIF9fUkJUUkVFX0hfXwogI2RlZmluZSBf X1JCVFJFRV9IX18KIAotc3RydWN0IHJiX25vZGUKLXsKLQl1bnNpZ25lZCBsb25nICByYl9wYXJl bnRfY29sb3I7Ci0jZGVmaW5lCVJCX1JFRAkJMAotI2RlZmluZQlSQl9CTEFDSwkxCitzdHJ1Y3Qg cmJfbm9kZSB7CisJdW5zaWduZWQgbG9uZyAgX19yYl9wYXJlbnRfY29sb3I7CiAJc3RydWN0IHJi X25vZGUgKnJiX3JpZ2h0OwogCXN0cnVjdCByYl9ub2RlICpyYl9sZWZ0OwogfSBfX2F0dHJpYnV0 ZV9fKChhbGlnbmVkKHNpemVvZihsb25nKSkpKTsKICAgICAvKiBUaGUgYWxpZ25tZW50IG1pZ2h0 IHNlZW0gcG9pbnRsZXNzLCBidXQgYWxsZWdlZGx5IENSSVMgbmVlZHMgaXQgKi8KIAotc3RydWN0 IHJiX3Jvb3QKLXsKK3N0cnVjdCByYl9yb290IHsKIAlzdHJ1Y3QgcmJfbm9kZSAqcmJfbm9kZTsK IH07CiAKLSNkZWZpbmUgcmJfcGFyZW50KHIpICAgKChzdHJ1Y3QgcmJfbm9kZSAqKSgociktPnJi X3BhcmVudF9jb2xvciAmIH4zKSkKLSNkZWZpbmUgcmJfY29sb3IocikgICAoKHIpLT5yYl9wYXJl bnRfY29sb3IgJiAxKQotI2RlZmluZSByYl9pc19yZWQocikgICAoIXJiX2NvbG9yKHIpKQotI2Rl ZmluZSByYl9pc19ibGFjayhyKSByYl9jb2xvcihyKQotI2RlZmluZSByYl9zZXRfcmVkKHIpICBk byB7IChyKS0+cmJfcGFyZW50X2NvbG9yICY9IH4xOyB9IHdoaWxlICgwKQotI2RlZmluZSByYl9z ZXRfYmxhY2socikgIGRvIHsgKHIpLT5yYl9wYXJlbnRfY29sb3IgfD0gMTsgfSB3aGlsZSAoMCkK LQotc3RhdGljIGlubGluZSB2b2lkIHJiX3NldF9wYXJlbnQoc3RydWN0IHJiX25vZGUgKnJiLCBz dHJ1Y3QgcmJfbm9kZSAqcCkKLXsKLQlyYi0+cmJfcGFyZW50X2NvbG9yID0gKHJiLT5yYl9wYXJl bnRfY29sb3IgJiAzKSB8ICh1bnNpZ25lZCBsb25nKXA7Ci19Ci1zdGF0aWMgaW5saW5lIHZvaWQg cmJfc2V0X2NvbG9yKHN0cnVjdCByYl9ub2RlICpyYiwgaW50IGNvbG9yKQotewotCXJiLT5yYl9w YXJlbnRfY29sb3IgPSAocmItPnJiX3BhcmVudF9jb2xvciAmIH4xKSB8IGNvbG9yOwotfQorI2Rl ZmluZSByYl9wYXJlbnQocikJKChzdHJ1Y3QgcmJfbm9kZSAqKSgociktPl9fcmJfcGFyZW50X2Nv bG9yICYgfjMpKQogCiAjZGVmaW5lIFJCX1JPT1QJKHN0cnVjdCByYl9yb290KSB7IE5VTEwsIH0K ICNkZWZpbmUJcmJfZW50cnkocHRyLCB0eXBlLCBtZW1iZXIpIGNvbnRhaW5lcl9vZihwdHIsIHR5 cGUsIG1lbWJlcikKQEAgLTU2LDggKzM4LDEwIEBAIHN0YXRpYyBpbmxpbmUgdm9pZCByYl9zZXRf Y29sb3Ioc3RydWN0IHJiX25vZGUgKnJiLCBpbnQgY29sb3IpCiAjZGVmaW5lIFJCX0VNUFRZX1JP T1Qocm9vdCkgICgocm9vdCktPnJiX25vZGUgPT0gTlVMTCkKIAogLyogJ2VtcHR5JyBub2RlcyBh cmUgbm9kZXMgdGhhdCBhcmUga25vd24gbm90IHRvIGJlIGluc2VydGVkIGluIGFuIHJicmVlICov Ci0jZGVmaW5lIFJCX0VNUFRZX05PREUobm9kZSkgICgobm9kZSktPnJiX3BhcmVudF9jb2xvciA9 PSAodW5zaWduZWQgbG9uZykobm9kZSkpCi0jZGVmaW5lIFJCX0NMRUFSX05PREUobm9kZSkgICgo bm9kZSktPnJiX3BhcmVudF9jb2xvciA9ICh1bnNpZ25lZCBsb25nKShub2RlKSkKKyNkZWZpbmUg UkJfRU1QVFlfTk9ERShub2RlKSAgXAorCSgobm9kZSktPl9fcmJfcGFyZW50X2NvbG9yID09ICh1 bnNpZ25lZCBsb25nKShub2RlKSkKKyNkZWZpbmUgUkJfQ0xFQVJfTk9ERShub2RlKSAgXAorCSgo bm9kZSktPl9fcmJfcGFyZW50X2NvbG9yID0gKHVuc2lnbmVkIGxvbmcpKG5vZGUpKQogCiBleHRl cm4gdm9pZCByYl9pbnNlcnRfY29sb3Ioc3RydWN0IHJiX25vZGUgKiwgc3RydWN0IHJiX3Jvb3Qg Kik7CiBleHRlcm4gdm9pZCByYl9lcmFzZShzdHJ1Y3QgcmJfbm9kZSAqLCBzdHJ1Y3QgcmJfcm9v dCAqKTsKQEAgLTc1LDcgKzU5LDcgQEAgZXh0ZXJuIHZvaWQgcmJfcmVwbGFjZV9ub2RlKHN0cnVj dCByYl9ub2RlICp2aWN0aW0sIHN0cnVjdCByYl9ub2RlICpuZXcsCiBzdGF0aWMgaW5saW5lIHZv aWQgcmJfbGlua19ub2RlKHN0cnVjdCByYl9ub2RlICogbm9kZSwgc3RydWN0IHJiX25vZGUgKiBw YXJlbnQsCiAJCQkJc3RydWN0IHJiX25vZGUgKiogcmJfbGluaykKIHsKLQlub2RlLT5yYl9wYXJl bnRfY29sb3IgPSAodW5zaWduZWQgbG9uZyApcGFyZW50OworCW5vZGUtPl9fcmJfcGFyZW50X2Nv bG9yID0gKHVuc2lnbmVkIGxvbmcgKXBhcmVudDsKIAlub2RlLT5yYl9sZWZ0ID0gbm9kZS0+cmJf cmlnaHQgPSBOVUxMOwogCiAJKnJiX2xpbmsgPSBub2RlOwotLSAKMi4xMi4wCgoKX19fX19fX19f X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX18KWGVuLWRldmVsIG1haWxpbmcg bGlzdApYZW4tZGV2ZWxAbGlzdHMueGVuLm9yZwpodHRwczovL2xpc3RzLnhlbi5vcmcveGVuLWRl dmVsCg==