From mboxrd@z Thu Jan 1 00:00:00 1970 From: Praveen Kumar Subject: [PATCH v2 07/20] rbtree: move some implementation details from rbtree.h to rbtree.c Date: Sat, 17 Jun 2017 15:02:40 +0530 Message-ID: <20170617093253.3990-8-kpraveen.lkml@gmail.com> References: <20170617093253.3990-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: <20170617093253.3990-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 cmJ0cmVlIHVzZXJzIG11c3QgdXNlIHRoZSBkb2N1bWVudGVkIEFQSXMgdG8gbWFuaXB1bGF0ZSB0 aGUgdHJlZQpzdHJ1Y3R1cmUuICBMb3ctbGV2ZWwgaGVscGVycyB0byBtYW5pcHVsYXRlIG5vZGUg Y29sb3JzIGFuZCBwYXJlbnRob29kIGFyZQpub3QgcGFydCBvZiB0aGF0IEFQSSwgc28gbW92ZSB0 aGVtIHRvIGxpYi9yYnRyZWUuYwoKU2lnbmVkLW9mZi1ieTogTWljaGVsIExlc3BpbmFzc2UgPHdh bGtlbkBnb29nbGUuY29tPgpDYzogQW5kcmVhIEFyY2FuZ2VsaSA8YWFyY2FuZ2VAcmVkaGF0LmNv bT4KQWNrZWQtYnk6IERhdmlkIFdvb2Rob3VzZSA8RGF2aWQuV29vZGhvdXNlQGludGVsLmNvbT4K Q2M6IFJpayB2YW4gUmllbCA8cmllbEByZWRoYXQuY29tPgpDYzogUGV0ZXIgWmlqbHN0cmEgPGEu cC56aWpsc3RyYUBjaGVsbG8ubmw+CkNjOiBEYW5pZWwgU2FudG9zIDxkYW5pZWwuc2FudG9zQHBv Ym94LmNvbT4KQ2M6IEplbnMgQXhib2UgPGF4Ym9lQGtlcm5lbC5kaz4KQ2M6ICJFcmljIFcuIEJp ZWRlcm1hbiIgPGViaWVkZXJtQHhtaXNzaW9uLmNvbT4KU2lnbmVkLW9mZi1ieTogRGF2aWQgV29v ZGhvdXNlIDxEYXZpZC5Xb29kaG91c2VAaW50ZWwuY29tPgpTaWduZWQtb2ZmLWJ5OiBBbmRyZXcg TW9ydG9uIDxha3BtQGxpbnV4LWZvdW5kYXRpb24ub3JnPgpTaWduZWQtb2ZmLWJ5OiBMaW51cyBU b3J2YWxkcyA8dG9ydmFsZHNAbGludXgtZm91bmRhdGlvbi5vcmc+CltMaW51eCBjb21taXQgYmY3 YWQ4ZWVhYjk5NTcxMGM3NjZkZjQ5YzljNjlhODU5MmNhMDIxNl0KClBvcnRlZCB0byBYZW4uCgpT aWduZWQtb2ZmLWJ5OiBQcmF2ZWVuIEt1bWFyIDxrcHJhdmVlbi5sa21sQGdtYWlsLmNvbT4KLS0t CiB4ZW4vY29tbW9uL3JidHJlZS5jICAgICAgfCAyMCArKysrKysrKysrKysrKysrKysrLQogeGVu L2luY2x1ZGUveGVuL3JidHJlZS5oIHwgMjkgKysrKysrKy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0K IDIgZmlsZXMgY2hhbmdlZCwgMjYgaW5zZXJ0aW9ucygrKSwgMjMgZGVsZXRpb25zKC0pCgpkaWZm IC0tZ2l0IGEveGVuL2NvbW1vbi9yYnRyZWUuYyBiL3hlbi9jb21tb24vcmJ0cmVlLmMKaW5kZXgg MjU2MWRiYzdkOS4uNDlmNzNlMjQ2MSAxMDA2NDQKLS0tIGEveGVuL2NvbW1vbi9yYnRyZWUuYwor KysgYi94ZW4vY29tbW9uL3JidHJlZS5jCkBAIC0yMiw2ICsyMiwyNCBAQAogI2luY2x1ZGUgPHhl bi90eXBlcy5oPgogI2luY2x1ZGUgPHhlbi9yYnRyZWUuaD4KIAorI2RlZmluZSAgICBSQl9SRUQg ICAgMAorI2RlZmluZSAgICBSQl9CTEFDSyAgMQorCisjZGVmaW5lIHJiX2NvbG9yKHIpICAgICAo KHIpLT5fX3JiX3BhcmVudF9jb2xvciAmIDEpCisjZGVmaW5lIHJiX2lzX3JlZChyKSAgICAoIXJi X2NvbG9yKHIpKQorI2RlZmluZSByYl9pc19ibGFjayhyKSAgcmJfY29sb3IocikKKyNkZWZpbmUg cmJfc2V0X3JlZChyKSAgIGRvIHsgKHIpLT5fX3JiX3BhcmVudF9jb2xvciAmPSB+MTsgfSB3aGls ZSAoMCkKKyNkZWZpbmUgcmJfc2V0X2JsYWNrKHIpIGRvIHsgKHIpLT5fX3JiX3BhcmVudF9jb2xv ciB8PSAxOyB9IHdoaWxlICgwKQorCitzdGF0aWMgaW5saW5lIHZvaWQgcmJfc2V0X3BhcmVudChz dHJ1Y3QgcmJfbm9kZSAqcmIsIHN0cnVjdCByYl9ub2RlICpwKQoreworICAgIHJiLT5fX3JiX3Bh cmVudF9jb2xvciA9IHJiX2NvbG9yKHJiKSB8ICh1bnNpZ25lZCBsb25nKXA7Cit9CitzdGF0aWMg aW5saW5lIHZvaWQgcmJfc2V0X2NvbG9yKHN0cnVjdCByYl9ub2RlICpyYiwgaW50IGNvbG9yKQor eworICAgIHJiLT5fX3JiX3BhcmVudF9jb2xvciA9IChyYi0+X19yYl9wYXJlbnRfY29sb3IgJiB+ MSkgfCBjb2xvcjsKK30KKwogc3RhdGljIHZvaWQgX19yYl9yb3RhdGVfbGVmdChzdHJ1Y3QgcmJf bm9kZSAqbm9kZSwgc3RydWN0IHJiX3Jvb3QgKnJvb3QpCiB7CiAgICAgc3RydWN0IHJiX25vZGUg KnJpZ2h0ID0gbm9kZS0+cmJfcmlnaHQ7CkBAIC0yNTUsNyArMjczLDcgQEAgdm9pZCByYl9lcmFz ZShzdHJ1Y3QgcmJfbm9kZSAqbm9kZSwgc3RydWN0IHJiX3Jvb3QgKnJvb3QpCiAgICAgICAgICAg ICByYl9zZXRfcGFyZW50KG9sZC0+cmJfcmlnaHQsIG5vZGUpOwogICAgICAgICB9CiAKLSAgICAg ICAgbm9kZS0+cmJfcGFyZW50X2NvbG9yID0gb2xkLT5yYl9wYXJlbnRfY29sb3I7CisgICAgICAg IG5vZGUtPl9fcmJfcGFyZW50X2NvbG9yID0gb2xkLT5fX3JiX3BhcmVudF9jb2xvcjsKICAgICAg ICAgbm9kZS0+cmJfbGVmdCA9IG9sZC0+cmJfbGVmdDsKIAogICAgICAgICByYl9zZXRfcGFyZW50 KG9sZC0+cmJfbGVmdCwgbm9kZSk7CmRpZmYgLS1naXQgYS94ZW4vaW5jbHVkZS94ZW4vcmJ0cmVl LmggYi94ZW4vaW5jbHVkZS94ZW4vcmJ0cmVlLmgKaW5kZXggZjc0YjY4Y2U2Mi4uODlkZjQwYWZk MCAxMDA2NDQKLS0tIGEveGVuL2luY2x1ZGUveGVuL3JidHJlZS5oCisrKyBiL3hlbi9pbmNsdWRl L3hlbi9yYnRyZWUuaApAQCAtMjEsOSArMjEsNyBAQAogCiBzdHJ1Y3QgcmJfbm9kZQogewotICAg IHVuc2lnbmVkIGxvbmcgIHJiX3BhcmVudF9jb2xvcjsKLSNkZWZpbmUgUkJfUkVEICAwCi0jZGVm aW5lIFJCX0JMQUNLIDEKKyAgICB1bnNpZ25lZCBsb25nICBfX3JiX3BhcmVudF9jb2xvcjsKICAg ICBzdHJ1Y3QgcmJfbm9kZSAqcmJfcmlnaHQ7CiAgICAgc3RydWN0IHJiX25vZGUgKnJiX2xlZnQ7 CiB9OwpAQCAtMzMsMjEgKzMxLDcgQEAgc3RydWN0IHJiX3Jvb3QKICAgICBzdHJ1Y3QgcmJfbm9k ZSAqcmJfbm9kZTsKIH07CiAKLSNkZWZpbmUgcmJfcGFyZW50KHIpICAgKChzdHJ1Y3QgcmJfbm9k ZSAqKSgociktPnJiX3BhcmVudF9jb2xvciAmIH4zKSkKLSNkZWZpbmUgcmJfY29sb3IocikgICAo KHIpLT5yYl9wYXJlbnRfY29sb3IgJiAxKQotI2RlZmluZSByYl9pc19yZWQocikgICAoIXJiX2Nv bG9yKHIpKQotI2RlZmluZSByYl9pc19ibGFjayhyKSByYl9jb2xvcihyKQotI2RlZmluZSByYl9z ZXRfcmVkKHIpICBkbyB7IChyKS0+cmJfcGFyZW50X2NvbG9yICY9IH4xOyB9IHdoaWxlICgwKQot I2RlZmluZSByYl9zZXRfYmxhY2socikgIGRvIHsgKHIpLT5yYl9wYXJlbnRfY29sb3IgfD0gMTsg fSB3aGlsZSAoMCkKLQotc3RhdGljIGlubGluZSB2b2lkIHJiX3NldF9wYXJlbnQoc3RydWN0IHJi X25vZGUgKnJiLCBzdHJ1Y3QgcmJfbm9kZSAqcCkKLXsKLSAgICByYi0+cmJfcGFyZW50X2NvbG9y ID0gKHJiLT5yYl9wYXJlbnRfY29sb3IgJiAzKSB8ICh1bnNpZ25lZCBsb25nKXA7Ci19Ci1zdGF0 aWMgaW5saW5lIHZvaWQgcmJfc2V0X2NvbG9yKHN0cnVjdCByYl9ub2RlICpyYiwgaW50IGNvbG9y KQotewotICAgIHJiLT5yYl9wYXJlbnRfY29sb3IgPSAocmItPnJiX3BhcmVudF9jb2xvciAmIH4x KSB8IGNvbG9yOwotfQorI2RlZmluZSByYl9wYXJlbnQocikgICAoKHN0cnVjdCByYl9ub2RlICop KChyKS0+X19yYl9wYXJlbnRfY29sb3IgJiB+MykpCiAKICNkZWZpbmUgUkJfUk9PVCAoc3RydWN0 IHJiX3Jvb3QpIHsgTlVMTCwgfQogI2RlZmluZSByYl9lbnRyeShwdHIsIHR5cGUsIG1lbWJlcikg Y29udGFpbmVyX29mKHB0ciwgdHlwZSwgbWVtYmVyKQpAQCAtNTUsOSArMzksMTAgQEAgc3RhdGlj IGlubGluZSB2b2lkIHJiX3NldF9jb2xvcihzdHJ1Y3QgcmJfbm9kZSAqcmIsIGludCBjb2xvcikK ICNkZWZpbmUgUkJfRU1QVFlfUk9PVChyb290KSAgKChyb290KS0+cmJfbm9kZSA9PSBOVUxMKQog CiAvKiAnZW1wdHknIG5vZGVzIGFyZSBub2RlcyB0aGF0IGFyZSBrbm93biBub3QgdG8gYmUgaW5z ZXJ0ZWQgaW4gYW4gcmJyZWUgKi8KLSNkZWZpbmUgUkJfRU1QVFlfTk9ERShub2RlKSAgKChub2Rl KS0+cmJfcGFyZW50X2NvbG9yID09ICh1bnNpZ25lZCBsb25nKShub2RlKSkKLSNkZWZpbmUgUkJf Q0xFQVJfTk9ERShub2RlKSAgKChub2RlKS0+cmJfcGFyZW50X2NvbG9yID0gKHVuc2lnbmVkIGxv bmcpKG5vZGUpKQotCisjZGVmaW5lIFJCX0VNUFRZX05PREUobm9kZSkgIFwKKyAgICAoKG5vZGUp LT5fX3JiX3BhcmVudF9jb2xvciA9PSAodW5zaWduZWQgbG9uZykobm9kZSkpCisjZGVmaW5lIFJC X0NMRUFSX05PREUobm9kZSkgIFwKKyAgICAoKG5vZGUpLT5fX3JiX3BhcmVudF9jb2xvciA9ICh1 bnNpZ25lZCBsb25nKShub2RlKSkKIAogZXh0ZXJuIHZvaWQgcmJfaW5zZXJ0X2NvbG9yKHN0cnVj dCByYl9ub2RlICosIHN0cnVjdCByYl9yb290ICopOwogZXh0ZXJuIHZvaWQgcmJfZXJhc2Uoc3Ry dWN0IHJiX25vZGUgKiwgc3RydWN0IHJiX3Jvb3QgKik7CkBAIC03NSw3ICs2MCw3IEBAIGV4dGVy biB2b2lkIHJiX3JlcGxhY2Vfbm9kZShzdHJ1Y3QgcmJfbm9kZSAqdmljdGltLCBzdHJ1Y3QgcmJf bm9kZSAqbmV3LAogc3RhdGljIGlubGluZSB2b2lkIHJiX2xpbmtfbm9kZShzdHJ1Y3QgcmJfbm9k ZSAqIG5vZGUsIHN0cnVjdCByYl9ub2RlICogcGFyZW50LAogICAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgICBzdHJ1Y3QgcmJfbm9kZSAqKiByYl9saW5rKQogewotICAgIG5vZGUtPnJiX3Bh cmVudF9jb2xvciA9ICh1bnNpZ25lZCBsb25nIClwYXJlbnQ7CisgICAgbm9kZS0+X19yYl9wYXJl bnRfY29sb3IgPSAodW5zaWduZWQgbG9uZyApcGFyZW50OwogICAgIG5vZGUtPnJiX2xlZnQgPSBu b2RlLT5yYl9yaWdodCA9IE5VTEw7CiAKICAgICAqcmJfbGluayA9IG5vZGU7Ci0tIAoyLjEyLjAK CgpfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwpYZW4tZGV2 ZWwgbWFpbGluZyBsaXN0Clhlbi1kZXZlbEBsaXN0cy54ZW4ub3JnCmh0dHBzOi8vbGlzdHMueGVu Lm9yZy94ZW4tZGV2ZWwK