From mboxrd@z Thu Jan 1 00:00:00 1970 From: Praveen Kumar Subject: [Resend][PATCH 05/17] rbtree: move some implementation details from rbtree.h to rbtree.c Date: Thu, 1 Jun 2017 02:50:44 +0530 Message-ID: <20170531212056.10583-6-kpraveen.lkml@gmail.com> References: <20170531212056.10583-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: <20170531212056.10583-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, Praveen Kumar , jbeulich@suse.com List-Id: xen-devel@lists.xenproject.org cmJ0cmVlIHVzZXJzIG11c3QgdXNlIHRoZSBkb2N1bWVudGVkIEFQSXMgdG8gbWFuaXB1bGF0ZSB0 aGUgdHJlZQpzdHJ1Y3R1cmUuICBMb3ctbGV2ZWwgaGVscGVycyB0byBtYW5pcHVsYXRlIG5vZGUg Y29sb3JzIGFuZCBwYXJlbnRob29kIGFyZQpub3QgcGFydCBvZiB0aGF0IEFQSSwgc28gbW92ZSB0 aGVtIHRvIGxpYi9yYnRyZWUuYwoKY29tbWl0IGJmN2FkOGVlYWI5OTU3MTBjNzY2ZGY0OWM5YzY5 YTg1OTJjYTAyMTYgZnJvbSBsaW51eCB0cmVlCgpTaWduZWQtb2ZmLWJ5OiBQcmF2ZWVuIEt1bWFy IDxrcHJhdmVlbi5sa21sQGdtYWlsLmNvbT4KLS0tCiB4ZW4vY29tbW9uL3JidHJlZS5jICAgICAg fCAyMCArKysrKysrKysrKysrKysrKysrLQogeGVuL2luY2x1ZGUveGVuL3JidHJlZS5oIHwgMjkg KysrKysrKy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KIDIgZmlsZXMgY2hhbmdlZCwgMjYgaW5zZXJ0 aW9ucygrKSwgMjMgZGVsZXRpb25zKC0pCgpkaWZmIC0tZ2l0IGEveGVuL2NvbW1vbi9yYnRyZWUu YyBiL3hlbi9jb21tb24vcmJ0cmVlLmMKaW5kZXggODFmYjc0NmIzNS4uMWQ0OGFjN2M3OCAxMDA2 NDQKLS0tIGEveGVuL2NvbW1vbi9yYnRyZWUuYworKysgYi94ZW4vY29tbW9uL3JidHJlZS5jCkBA IC0yMiw2ICsyMiwyNCBAQAogI2luY2x1ZGUgPHhlbi90eXBlcy5oPgogI2luY2x1ZGUgPHhlbi9y YnRyZWUuaD4KIAorI2RlZmluZSAgICBSQl9SRUQgICAgMAorI2RlZmluZSAgICBSQl9CTEFDSyAg MQorCisjZGVmaW5lIHJiX2NvbG9yKHIpICAgICAoKHIpLT5fX3JiX3BhcmVudF9jb2xvciAmIDEp CisjZGVmaW5lIHJiX2lzX3JlZChyKSAgICAoIXJiX2NvbG9yKHIpKQorI2RlZmluZSByYl9pc19i bGFjayhyKSAgcmJfY29sb3IocikKKyNkZWZpbmUgcmJfc2V0X3JlZChyKSAgIGRvIHsgKHIpLT5f X3JiX3BhcmVudF9jb2xvciAmPSB+MTsgfSB3aGlsZSAoMCkKKyNkZWZpbmUgcmJfc2V0X2JsYWNr KHIpIGRvIHsgKHIpLT5fX3JiX3BhcmVudF9jb2xvciB8PSAxOyB9IHdoaWxlICgwKQorCitzdGF0 aWMgaW5saW5lIHZvaWQgcmJfc2V0X3BhcmVudChzdHJ1Y3QgcmJfbm9kZSAqcmIsIHN0cnVjdCBy Yl9ub2RlICpwKQoreworICAgIHJiLT5fX3JiX3BhcmVudF9jb2xvciA9IHJiX2NvbG9yKHJiKSB8 ICh1bnNpZ25lZCBsb25nKXA7Cit9CitzdGF0aWMgaW5saW5lIHZvaWQgcmJfc2V0X2NvbG9yKHN0 cnVjdCByYl9ub2RlICpyYiwgaW50IGNvbG9yKQoreworICAgIHJiLT5fX3JiX3BhcmVudF9jb2xv ciA9IChyYi0+X19yYl9wYXJlbnRfY29sb3IgJiB+MSkgfCBjb2xvcjsKK30KKwogc3RhdGljIHZv aWQgX19yYl9yb3RhdGVfbGVmdChzdHJ1Y3QgcmJfbm9kZSAqbm9kZSwgc3RydWN0IHJiX3Jvb3Qg KnJvb3QpCiB7CiAgICAgc3RydWN0IHJiX25vZGUgKnJpZ2h0ID0gbm9kZS0+cmJfcmlnaHQ7CkBA IC0yNjEsNyArMjc5LDcgQEAgdm9pZCByYl9lcmFzZShzdHJ1Y3QgcmJfbm9kZSAqbm9kZSwgc3Ry dWN0IHJiX3Jvb3QgKnJvb3QpCiAgICAgICAgICAgICByYl9zZXRfcGFyZW50KG9sZC0+cmJfcmln aHQsIG5vZGUpOwogICAgICAgICB9CiAKLSAgICAgICAgbm9kZS0+cmJfcGFyZW50X2NvbG9yID0g b2xkLT5yYl9wYXJlbnRfY29sb3I7CisgICAgICAgIG5vZGUtPl9fcmJfcGFyZW50X2NvbG9yID0g b2xkLT5fX3JiX3BhcmVudF9jb2xvcjsKICAgICAgICAgbm9kZS0+cmJfbGVmdCA9IG9sZC0+cmJf bGVmdDsKIAogICAgICAgICByYl9zZXRfcGFyZW50KG9sZC0+cmJfbGVmdCwgbm9kZSk7CmRpZmYg LS1naXQgYS94ZW4vaW5jbHVkZS94ZW4vcmJ0cmVlLmggYi94ZW4vaW5jbHVkZS94ZW4vcmJ0cmVl LmgKaW5kZXggMjkwNzFhN2U0YS4uMTA3ZjFiMTJmMiAxMDA2NDQKLS0tIGEveGVuL2luY2x1ZGUv eGVuL3JidHJlZS5oCisrKyBiL3hlbi9pbmNsdWRlL3hlbi9yYnRyZWUuaApAQCAtMjEsOSArMjEs NyBAQAogCiBzdHJ1Y3QgcmJfbm9kZQogewotICAgIHVuc2lnbmVkIGxvbmcgIHJiX3BhcmVudF9j b2xvcjsKLSNkZWZpbmUgUkJfUkVEICAwCi0jZGVmaW5lIFJCX0JMQUNLIDEKKyAgICB1bnNpZ25l ZCBsb25nICBfX3JiX3BhcmVudF9jb2xvcjsKICAgICBzdHJ1Y3QgcmJfbm9kZSAqcmJfcmlnaHQ7 CiAgICAgc3RydWN0IHJiX25vZGUgKnJiX2xlZnQ7CiB9OwpAQCAtMzMsMjEgKzMxLDcgQEAgc3Ry dWN0IHJiX3Jvb3QKICAgICBzdHJ1Y3QgcmJfbm9kZSAqcmJfbm9kZTsKIH07CiAKLSNkZWZpbmUg cmJfcGFyZW50KHIpICAgKChzdHJ1Y3QgcmJfbm9kZSAqKSgociktPnJiX3BhcmVudF9jb2xvciAm IH4zKSkKLSNkZWZpbmUgcmJfY29sb3IocikgICAoKHIpLT5yYl9wYXJlbnRfY29sb3IgJiAxKQot I2RlZmluZSByYl9pc19yZWQocikgICAoIXJiX2NvbG9yKHIpKQotI2RlZmluZSByYl9pc19ibGFj ayhyKSByYl9jb2xvcihyKQotI2RlZmluZSByYl9zZXRfcmVkKHIpICBkbyB7IChyKS0+cmJfcGFy ZW50X2NvbG9yICY9IH4xOyB9IHdoaWxlICgwKQotI2RlZmluZSByYl9zZXRfYmxhY2socikgIGRv IHsgKHIpLT5yYl9wYXJlbnRfY29sb3IgfD0gMTsgfSB3aGlsZSAoMCkKLQotc3RhdGljIGlubGlu ZSB2b2lkIHJiX3NldF9wYXJlbnQoc3RydWN0IHJiX25vZGUgKnJiLCBzdHJ1Y3QgcmJfbm9kZSAq cCkKLXsKLSAgICByYi0+cmJfcGFyZW50X2NvbG9yID0gKHJiLT5yYl9wYXJlbnRfY29sb3IgJiAz KSB8ICh1bnNpZ25lZCBsb25nKXA7Ci19Ci1zdGF0aWMgaW5saW5lIHZvaWQgcmJfc2V0X2NvbG9y KHN0cnVjdCByYl9ub2RlICpyYiwgaW50IGNvbG9yKQotewotICAgIHJiLT5yYl9wYXJlbnRfY29s b3IgPSAocmItPnJiX3BhcmVudF9jb2xvciAmIH4xKSB8IGNvbG9yOwotfQorI2RlZmluZSByYl9w YXJlbnQocikgICAoKHN0cnVjdCByYl9ub2RlICopKChyKS0+X19yYl9wYXJlbnRfY29sb3IgJiB+ MykpCiAKICNkZWZpbmUgUkJfUk9PVCAoc3RydWN0IHJiX3Jvb3QpIHsgTlVMTCwgfQogI2RlZmlu ZSByYl9lbnRyeShwdHIsIHR5cGUsIG1lbWJlcikgY29udGFpbmVyX29mKHB0ciwgdHlwZSwgbWVt YmVyKQpAQCAtNTUsOSArMzksMTAgQEAgc3RhdGljIGlubGluZSB2b2lkIHJiX3NldF9jb2xvcihz dHJ1Y3QgcmJfbm9kZSAqcmIsIGludCBjb2xvcikKICNkZWZpbmUgUkJfRU1QVFlfUk9PVChyb290 KSAgKChyb290KS0+cmJfbm9kZSA9PSBOVUxMKQogCiAvKiAnZW1wdHknIG5vZGVzIGFyZSBub2Rl cyB0aGF0IGFyZSBrbm93biBub3QgdG8gYmUgaW5zZXJ0ZWQgaW4gYW4gcmJyZWUgKi8KLSNkZWZp bmUgUkJfRU1QVFlfTk9ERShub2RlKSAgKChub2RlKS0+cmJfcGFyZW50X2NvbG9yID09ICh1bnNp Z25lZCBsb25nKShub2RlKSkKLSNkZWZpbmUgUkJfQ0xFQVJfTk9ERShub2RlKSAgKChub2RlKS0+ cmJfcGFyZW50X2NvbG9yID0gKHVuc2lnbmVkIGxvbmcpKG5vZGUpKQotCisjZGVmaW5lIFJCX0VN UFRZX05PREUobm9kZSkgIFwKKyAgICAoKG5vZGUpLT5fX3JiX3BhcmVudF9jb2xvciA9PSAodW5z aWduZWQgbG9uZykobm9kZSkpCisjZGVmaW5lIFJCX0NMRUFSX05PREUobm9kZSkgIFwKKyAgICAo KG5vZGUpLT5fX3JiX3BhcmVudF9jb2xvciA9ICh1bnNpZ25lZCBsb25nKShub2RlKSkKIAogZXh0 ZXJuIHZvaWQgcmJfaW5zZXJ0X2NvbG9yKHN0cnVjdCByYl9ub2RlICosIHN0cnVjdCByYl9yb290 ICopOwogZXh0ZXJuIHZvaWQgcmJfZXJhc2Uoc3RydWN0IHJiX25vZGUgKiwgc3RydWN0IHJiX3Jv b3QgKik7CkBAIC03NSw3ICs2MCw3IEBAIGV4dGVybiB2b2lkIHJiX3JlcGxhY2Vfbm9kZShzdHJ1 Y3QgcmJfbm9kZSAqdmljdGltLCBzdHJ1Y3QgcmJfbm9kZSAqbmV3LAogc3RhdGljIGlubGluZSB2 b2lkIHJiX2xpbmtfbm9kZShzdHJ1Y3QgcmJfbm9kZSAqIG5vZGUsIHN0cnVjdCByYl9ub2RlICog cGFyZW50LAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzdHJ1Y3QgcmJfbm9kZSAq KiByYl9saW5rKQogewotICAgIG5vZGUtPnJiX3BhcmVudF9jb2xvciA9ICh1bnNpZ25lZCBsb25n IClwYXJlbnQ7CisgICAgbm9kZS0+X19yYl9wYXJlbnRfY29sb3IgPSAodW5zaWduZWQgbG9uZyAp cGFyZW50OwogICAgIG5vZGUtPnJiX2xlZnQgPSBub2RlLT5yYl9yaWdodCA9IE5VTEw7CiAKICAg ICAqcmJfbGluayA9IG5vZGU7Ci0tIAoyLjEyLjAKCgpfX19fX19fX19fX19fX19fX19fX19fX19f X19fX19fX19fX19fX19fX19fX19fXwpYZW4tZGV2ZWwgbWFpbGluZyBsaXN0Clhlbi1kZXZlbEBs aXN0cy54ZW4ub3JnCmh0dHBzOi8vbGlzdHMueGVuLm9yZy94ZW4tZGV2ZWwK