From mboxrd@z Thu Jan 1 00:00:00 1970 From: Praveen Kumar Subject: [Resend][PATCH 11/17] rbtree: low level optimizations in __rb_erase_color() Date: Thu, 1 Jun 2017 02:50:50 +0530 Message-ID: <20170531212056.10583-12-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 SW4gX19yYl9lcmFzZV9jb2xvcigpLCB3ZSBvZnRlbiBhbHJlYWR5IGhhdmUgcG9pbnRlcnMgdG8g dGhlIG5vZGVzIGJlaW5nCnJvdGF0ZWQgYW5kL29yIGtub3cgd2hhdCB0aGVpciBjb2xvcnMgbXVz dCBiZSwgc28gd2UgY2FuIGdlbmVyYXRlIG1vcmUKZWZmaWNpZW50IGNvZGUgdGhhbiB0aGUgZ2Vu ZXJpYyBfX3JiX3JvdGF0ZV9sZWZ0KCkgYW5kIF9fcmJfcm90YXRlX3JpZ2h0KCkKZnVuY3Rpb25z LgoKQWxzbyB3aGVuIHRoZSBjdXJyZW50IG5vZGUgaXMgcmVkIG9yIHdoZW4gZmxpcHBpbmcgdGhl IHNpYmxpbmcncyBjb2xvciwKdGhlIHBhcmVudCBpcyBhbHJlYWR5IGtub3duIHNvIHdlIGNhbiB1 c2UgdGhlIG1vcmUgZWZmaWNpZW50CnJiX3NldF9wYXJlbnRfY29sb3IoKSBmdW5jdGlvbiB0byBz ZXQgdGhlIGRlc2lyZWQgY29sb3IuCgpjb21taXQgNjI4MGQyMzU2ZmQ4YWQwOTM2YTYzYzEwZGMx ZTZhY2NmNDhkMGM2MSBmcm9tIGxpbnV4IHRyZWUKClNpZ25lZC1vZmYtYnk6IFByYXZlZW4gS3Vt YXIgPGtwcmF2ZWVuLmxrbWxAZ21haWwuY29tPgotLS0KIHhlbi9jb21tb24vcmJ0cmVlLmMgfCAx OTcgKysrKysrKysrKysrKysrKysrKysrKysrKysrKy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQog MSBmaWxlIGNoYW5nZWQsIDEwNyBpbnNlcnRpb25zKCspLCA5MCBkZWxldGlvbnMoLSkKCmRpZmYg LS1naXQgYS94ZW4vY29tbW9uL3JidHJlZS5jIGIveGVuL2NvbW1vbi9yYnRyZWUuYwppbmRleCAx ZTRjYjFlZDJjLi4yNTM4NjFkODg5IDEwMDY0NAotLS0gYS94ZW4vY29tbW9uL3JidHJlZS5jCisr KyBiL3hlbi9jb21tb24vcmJ0cmVlLmMKQEAgLTM4LDcgKzM4LDggQEAKICAqICA1KSwgdGhlbiB0 aGUgbG9uZ2VzdCBwb3NzaWJsZSBwYXRoIGR1ZSB0byA0IGlzIDJCLgogICoKICAqICBXZSBzaGFs bCBpbmRpY2F0ZSBjb2xvciB3aXRoIGNhc2UsIHdoZXJlIGJsYWNrIG5vZGVzIGFyZSB1cHBlcmNh c2UgYW5kIHJlZAotICogIG5vZGVzIHdpbGwgYmUgbG93ZXJjYXNlLgorICogIG5vZGVzIHdpbGwg YmUgbG93ZXJjYXNlLiBVbmtub3duIGNvbG9yIG5vZGVzIHNoYWxsIGJlIGRyYXduIGFzIHJlZCB3 aXRoaW4KKyAqICBwYXJlbnRoZXNlcyBhbmQgaGF2ZSBzb21lIGFjY29tcGFueWluZyB0ZXh0IGNv bW1lbnQuCiAgKi8KIAogI2RlZmluZSAgICBSQl9SRUQgICAgMApAQCAtNDcsMTcgKzQ4LDExIEBA CiAjZGVmaW5lIHJiX2NvbG9yKHIpICAgICAoKHIpLT5fX3JiX3BhcmVudF9jb2xvciAmIDEpCiAj ZGVmaW5lIHJiX2lzX3JlZChyKSAgICAoIXJiX2NvbG9yKHIpKQogI2RlZmluZSByYl9pc19ibGFj ayhyKSAgcmJfY29sb3IocikKLSNkZWZpbmUgcmJfc2V0X3JlZChyKSAgIGRvIHsgKHIpLT5fX3Ji X3BhcmVudF9jb2xvciAmPSB+MTsgfSB3aGlsZSAoMCkKLSNkZWZpbmUgcmJfc2V0X2JsYWNrKHIp IGRvIHsgKHIpLT5fX3JiX3BhcmVudF9jb2xvciB8PSAxOyB9IHdoaWxlICgwKQogCiBzdGF0aWMg aW5saW5lIHZvaWQgcmJfc2V0X3BhcmVudChzdHJ1Y3QgcmJfbm9kZSAqcmIsIHN0cnVjdCByYl9u b2RlICpwKQogewogICAgIHJiLT5fX3JiX3BhcmVudF9jb2xvciA9IHJiX2NvbG9yKHJiKSB8ICh1 bnNpZ25lZCBsb25nKXA7CiB9Ci1zdGF0aWMgaW5saW5lIHZvaWQgcmJfc2V0X2NvbG9yKHN0cnVj dCByYl9ub2RlICpyYiwgaW50IGNvbG9yKQotewotICAgIHJiLT5fX3JiX3BhcmVudF9jb2xvciA9 IChyYi0+X19yYl9wYXJlbnRfY29sb3IgJiB+MSkgfCBjb2xvcjsKLX0KIAogc3RhdGljIGlubGlu ZSB2b2lkIHJiX3NldF9wYXJlbnRfY29sb3Ioc3RydWN0IHJiX25vZGUgKnJiLAogICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzdHJ1Y3QgcmJfbm9kZSAqcCwgaW50IGNvbG9y KQpAQCAtNzAsNTIgKzY1LDYgQEAgc3RhdGljIGlubGluZSBzdHJ1Y3QgcmJfbm9kZSAqcmJfcmVk X3BhcmVudChzdHJ1Y3QgcmJfbm9kZSAqcmVkKQogICAgIHJldHVybiAoc3RydWN0IHJiX25vZGUg KilyZWQtPl9fcmJfcGFyZW50X2NvbG9yOwogfQogCi1zdGF0aWMgdm9pZCBfX3JiX3JvdGF0ZV9s ZWZ0KHN0cnVjdCByYl9ub2RlICpub2RlLCBzdHJ1Y3QgcmJfcm9vdCAqcm9vdCkKLXsKLSAgICBz dHJ1Y3QgcmJfbm9kZSAqcmlnaHQgPSBub2RlLT5yYl9yaWdodDsKLSAgICBzdHJ1Y3QgcmJfbm9k ZSAqcGFyZW50ID0gcmJfcGFyZW50KG5vZGUpOwotCi0gICAgaWYgKChub2RlLT5yYl9yaWdodCA9 IHJpZ2h0LT5yYl9sZWZ0KSkKLSAgICAgICAgcmJfc2V0X3BhcmVudChyaWdodC0+cmJfbGVmdCwg bm9kZSk7Ci0gICAgcmlnaHQtPnJiX2xlZnQgPSBub2RlOwotCi0gICAgcmJfc2V0X3BhcmVudChy aWdodCwgcGFyZW50KTsKLQotICAgIGlmIChwYXJlbnQpCi0gICAgewotICAgICAgICBpZiAobm9k ZSA9PSBwYXJlbnQtPnJiX2xlZnQpCi0gICAgICAgICAgICBwYXJlbnQtPnJiX2xlZnQgPSByaWdo dDsKLSAgICAgICAgZWxzZQotICAgICAgICAgICAgcGFyZW50LT5yYl9yaWdodCA9IHJpZ2h0Owot ICAgIH0KLSAgICBlbHNlCi0gICAgICAgIHJvb3QtPnJiX25vZGUgPSByaWdodDsKLSAgICByYl9z ZXRfcGFyZW50KG5vZGUsIHJpZ2h0KTsKLX0KLQotc3RhdGljIHZvaWQgX19yYl9yb3RhdGVfcmln aHQoc3RydWN0IHJiX25vZGUgKm5vZGUsIHN0cnVjdCByYl9yb290ICpyb290KQotewotICAgIHN0 cnVjdCByYl9ub2RlICpsZWZ0ID0gbm9kZS0+cmJfbGVmdDsKLSAgICBzdHJ1Y3QgcmJfbm9kZSAq cGFyZW50ID0gcmJfcGFyZW50KG5vZGUpOwotCi0gICAgaWYgKChub2RlLT5yYl9sZWZ0ID0gbGVm dC0+cmJfcmlnaHQpKQotICAgICAgICByYl9zZXRfcGFyZW50KGxlZnQtPnJiX3JpZ2h0LCBub2Rl KTsKLSAgICBsZWZ0LT5yYl9yaWdodCA9IG5vZGU7Ci0KLSAgICByYl9zZXRfcGFyZW50KGxlZnQs IHBhcmVudCk7Ci0KLSAgICBpZiAocGFyZW50KQotICAgIHsKLSAgICAgICAgaWYgKG5vZGUgPT0g cGFyZW50LT5yYl9yaWdodCkKLSAgICAgICAgICAgIHBhcmVudC0+cmJfcmlnaHQgPSBsZWZ0Owot ICAgICAgICBlbHNlCi0gICAgICAgICAgICBwYXJlbnQtPnJiX2xlZnQgPSBsZWZ0OwotICAgIH0K LSAgICBlbHNlCi0gICAgICAgIHJvb3QtPnJiX25vZGUgPSBsZWZ0OwotICAgIHJiX3NldF9wYXJl bnQobm9kZSwgbGVmdCk7Ci19Ci0KIC8qCiAgKiBIZWxwZXIgZnVuY3Rpb24gZm9yIHJvdGF0aW9u czoKICAqIC0gb2xkJ3MgcGFyZW50IGFuZCBjb2xvciBnZXQgYXNzaWduZWQgdG8gbmV3CkBAIC0y NjAsNyArMjA5LDcgQEAgRVhQT1JUX1NZTUJPTChyYl9pbnNlcnRfY29sb3IpOwogc3RhdGljIHZv aWQgX19yYl9lcmFzZV9jb2xvcihzdHJ1Y3QgcmJfbm9kZSAqbm9kZSwgc3RydWN0IHJiX25vZGUg KnBhcmVudCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc3RydWN0IHJiX3Jvb3QgKnJv b3QpCiB7Ci0gICAgc3RydWN0IHJiX25vZGUgKm90aGVyOworICAgIHN0cnVjdCByYl9ub2RlICpz aWJsaW5nLCAqdG1wMSwgKnRtcDI7CiAKICAgICB3aGlsZSAodHJ1ZSkKICAgICB7CkBAIC0yNzUs NjggKzIyNCwxMzYgQEAgc3RhdGljIHZvaWQgX19yYl9lcmFzZV9jb2xvcihzdHJ1Y3QgcmJfbm9k ZSAqbm9kZSwgc3RydWN0IHJiX25vZGUgKnBhcmVudCwKICAgICAgICAgICovCiAgICAgICAgIGlm IChub2RlICYmIHJiX2lzX3JlZChub2RlKSkKICAgICAgICAgewotICAgICAgICAgICAgcmJfc2V0 X2JsYWNrKG5vZGUpOworICAgICAgICAgICAgcmJfc2V0X3BhcmVudF9jb2xvcihub2RlLCBwYXJl bnQsIFJCX0JMQUNLKTsKICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICB9IGVsc2UgaWYgKCFw YXJlbnQpIHsKICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICB9IGVsc2UgaWYgKHBhcmVudC0+ cmJfbGVmdCA9PSBub2RlKSB7Ci0gICAgICAgICAgICBvdGhlciA9IHBhcmVudC0+cmJfcmlnaHQ7 Ci0gICAgICAgICAgICBpZiAocmJfaXNfcmVkKG90aGVyKSkKLSAgICAgICAgICAgIHsKLSAgICAg ICAgICAgICAgICByYl9zZXRfYmxhY2sob3RoZXIpOwotICAgICAgICAgICAgICAgIHJiX3NldF9y ZWQocGFyZW50KTsKLSAgICAgICAgICAgICAgICBfX3JiX3JvdGF0ZV9sZWZ0KHBhcmVudCwgcm9v dCk7Ci0gICAgICAgICAgICAgICAgb3RoZXIgPSBwYXJlbnQtPnJiX3JpZ2h0OworICAgICAgICAg ICAgc2libGluZyA9IHBhcmVudC0+cmJfcmlnaHQ7CisgICAgICAgICAgICBpZiAocmJfaXNfcmVk KHNpYmxpbmcpKSB7CisgICAgICAgICAgICAgICAgLyoKKyAgICAgICAgICAgICAgICAgKiBDYXNl IDEgLSBsZWZ0IHJvdGF0ZSBhdCBwYXJlbnQKKyAgICAgICAgICAgICAgICAgKgorICAgICAgICAg ICAgICAgICAqICAgICBQICAgICAgICAgICAgICAgUworICAgICAgICAgICAgICAgICAqICAgIC8g XCAgICAgICAgICAgICAvIFwKKyAgICAgICAgICAgICAgICAgKiAgIE4gICBzICAgIC0tPiAgICBw ICAgU3IKKyAgICAgICAgICAgICAgICAgKiAgICAgIC8gXCAgICAgICAgIC8gXAorICAgICAgICAg ICAgICAgICAqICAgICBTbCAgU3IgICAgICBOICAgU2wKKyAgICAgICAgICAgICAgICAgKi8KKyAg ICAgICAgICAgICAgICBwYXJlbnQtPnJiX3JpZ2h0ID0gdG1wMSA9IHNpYmxpbmctPnJiX2xlZnQ7 CisgICAgICAgICAgICAgICAgc2libGluZy0+cmJfbGVmdCA9IHBhcmVudDsKKyAgICAgICAgICAg ICAgICByYl9zZXRfcGFyZW50X2NvbG9yKHRtcDEsIHBhcmVudCwgUkJfQkxBQ0spOworICAgICAg ICAgICAgICAgIF9fcmJfcm90YXRlX3NldF9wYXJlbnRzKHBhcmVudCwgc2libGluZywgcm9vdCwg UkJfUkVEKTsKKyAgICAgICAgICAgICAgICBzaWJsaW5nID0gdG1wMTsKICAgICAgICAgICAgIH0K LSAgICAgICAgICAgIGlmICghb3RoZXItPnJiX3JpZ2h0IHx8IHJiX2lzX2JsYWNrKG90aGVyLT5y Yl9yaWdodCkpCisgICAgICAgICAgICB0bXAxID0gc2libGluZy0+cmJfcmlnaHQ7CisgICAgICAg ICAgICBpZiAoIXRtcDEgfHwgcmJfaXNfYmxhY2sodG1wMSkpCiAgICAgICAgICAgICB7Ci0gICAg ICAgICAgICAgICAgaWYgKCFvdGhlci0+cmJfbGVmdCB8fCByYl9pc19ibGFjayhvdGhlci0+cmJf bGVmdCkpCisgICAgICAgICAgICAgICAgdG1wMiA9IHNpYmxpbmctPnJiX2xlZnQ7CisgICAgICAg ICAgICAgICAgaWYgKCF0bXAyIHx8IHJiX2lzX2JsYWNrKHRtcDIpKQogICAgICAgICAgICAgICAg IHsKLSAgICAgICAgICAgICAgICAgICAgcmJfc2V0X3JlZChvdGhlcik7CisgICAgICAgICAgICAg ICAgICAgIC8qCisgICAgICAgICAgICAgICAgICAgICAqIENhc2UgMiAtIHNpYmxpbmcgY29sb3Ig ZmxpcAorICAgICAgICAgICAgICAgICAgICAgKiAocCBjb3VsZCBiZSBlaXRoZXIgY29sb3IgaGVy ZSkKKyAgICAgICAgICAgICAgICAgICAgICoKKyAgICAgICAgICAgICAgICAgICAgICogICAgKHAp ICAgICAgICAgICAocCkKKyAgICAgICAgICAgICAgICAgICAgICogICAgLyBcICAgICAgICAgICAv IFwKKyAgICAgICAgICAgICAgICAgICAgICogICBOICAgUyAgICAtLT4gIE4gICBzCisgICAgICAg ICAgICAgICAgICAgICAqICAgICAgLyBcICAgICAgICAgICAvIFwKKyAgICAgICAgICAgICAgICAg ICAgICogICAgIFNsICBTciAgICAgICAgU2wgIFNyCisgICAgICAgICAgICAgICAgICAgICAqCisg ICAgICAgICAgICAgICAgICAgICAqIFRoaXMgbGVhdmVzIHVzIHZpb2xhdGluZyA1KSwgc28KKyAg ICAgICAgICAgICAgICAgICAgICogcmVjdXJzZSBhdCBwLiBJZiBwIGlzIHJlZCwgdGhlCisgICAg ICAgICAgICAgICAgICAgICAqIHJlY3Vyc2lvbiB3aWxsIGp1c3QgZmxpcCBpdCB0byBibGFjawor ICAgICAgICAgICAgICAgICAgICAgKiBhbmQgZXhpdC4gSWYgY29taW5nIGZyb20gQ2FzZSAxLAor ICAgICAgICAgICAgICAgICAgICAgKiBwIGlzIGtub3duIHRvIGJlIHJlZC4KKyAgICAgICAgICAg ICAgICAgICAgICovCisgICAgICAgICAgICAgICAgICAgIHJiX3NldF9wYXJlbnRfY29sb3Ioc2li bGluZywgcGFyZW50LCBSQl9SRUQpOwogICAgICAgICAgICAgICAgICAgICBub2RlID0gcGFyZW50 OwogICAgICAgICAgICAgICAgICAgICBwYXJlbnQgPSByYl9wYXJlbnQobm9kZSk7CiAgICAgICAg ICAgICAgICAgICAgIGNvbnRpbnVlOwogCiAgICAgICAgICAgICAgICAgfQotICAgICAgICAgICAg ICAgIHJiX3NldF9ibGFjayhvdGhlci0+cmJfbGVmdCk7Ci0gICAgICAgICAgICAgICAgcmJfc2V0 X3JlZChvdGhlcik7Ci0gICAgICAgICAgICAgICAgX19yYl9yb3RhdGVfcmlnaHQob3RoZXIsIHJv b3QpOwotICAgICAgICAgICAgICAgIG90aGVyID0gcGFyZW50LT5yYl9yaWdodDsKKyAgICAgICAg ICAgICAgICAvKgorICAgICAgICAgICAgICAgICAqIENhc2UgMyAtIHJpZ2h0IHJvdGF0ZSBhdCBz aWJsaW5nCisgICAgICAgICAgICAgICAgICogKHAgY291bGQgYmUgZWl0aGVyIGNvbG9yIGhlcmUp CisgICAgICAgICAgICAgICAgICoKKyAgICAgICAgICAgICAgICAgKiAgIChwKSAgICAgICAgICAg KHApCisgICAgICAgICAgICAgICAgICogICAvIFwgICAgICAgICAgIC8gXAorICAgICAgICAgICAg ICAgICAqICBOICAgUyAgICAtLT4gIE4gICBTbAorICAgICAgICAgICAgICAgICAqICAgICAvIFwg ICAgICAgICAgICAgXAorICAgICAgICAgICAgICAgICAqICAgIHNsICBTciAgICAgICAgICAgIHMK KyAgICAgICAgICAgICAgICAgKiAgICAgICAgICAgICAgICAgICAgICAgXAorICAgICAgICAgICAg ICAgICAqICAgICAgICAgICAgICAgICAgICAgICAgU3IKKyAgICAgICAgICAgICAgICAgKi8KKyAg ICAgICAgICAgICAgICBzaWJsaW5nLT5yYl9sZWZ0ID0gdG1wMSA9IHRtcDItPnJiX3JpZ2h0Owor ICAgICAgICAgICAgICAgIHRtcDItPnJiX3JpZ2h0ID0gc2libGluZzsKKyAgICAgICAgICAgICAg ICBwYXJlbnQtPnJiX3JpZ2h0ID0gdG1wMjsKKyAgICAgICAgICAgICAgICBpZiAodG1wMSkKKyAg ICAgICAgICAgICAgICAgICAgcmJfc2V0X3BhcmVudF9jb2xvcih0bXAxLCBzaWJsaW5nLCBSQl9C TEFDSyk7CisgICAgICAgICAgICAgICAgdG1wMSA9IHNpYmxpbmc7CisgICAgICAgICAgICAgICAg c2libGluZyA9IHRtcDI7CiAgICAgICAgICAgICB9Ci0gICAgICAgICAgICByYl9zZXRfY29sb3Io b3RoZXIsIHJiX2NvbG9yKHBhcmVudCkpOwotICAgICAgICAgICAgcmJfc2V0X2JsYWNrKHBhcmVu dCk7Ci0gICAgICAgICAgICByYl9zZXRfYmxhY2sob3RoZXItPnJiX3JpZ2h0KTsKLSAgICAgICAg ICAgIF9fcmJfcm90YXRlX2xlZnQocGFyZW50LCByb290KTsKKyAgICAgICAgICAgIC8qCisgICAg ICAgICAgICAgKiBDYXNlIDQgLSBsZWZ0IHJvdGF0ZSBhdCBwYXJlbnQgKyBjb2xvciBmbGlwcwor ICAgICAgICAgICAgICogKHAgYW5kIHNsIGNvdWxkIGJlIGVpdGhlciBjb2xvciBoZXJlLgorICAg ICAgICAgICAgICogIEFmdGVyIHJvdGF0aW9uLCBwIGJlY29tZXMgYmxhY2ssIHMgYWNxdWlyZXMK KyAgICAgICAgICAgICAqICBwJ3MgY29sb3IsIGFuZCBzbCBrZWVwcyBpdHMgY29sb3IpCisgICAg ICAgICAgICAgKgorICAgICAgICAgICAgICogICAgICAocCkgICAgICAgICAgICAgKHMpCisgICAg ICAgICAgICAgKiAgICAgIC8gXCAgICAgICAgICAgICAvIFwKKyAgICAgICAgICAgICAqICAgICBO ICAgUyAgICAgLS0+ICAgUCAgIFNyCisgICAgICAgICAgICAgKiAgICAgICAgLyBcICAgICAgICAg LyBcCisgICAgICAgICAgICAgKiAgICAgIChzbCkgc3IgICAgICBOICAoc2wpCisgICAgICAgICAg ICAgKi8KKyAgICAgICAgICAgIHBhcmVudC0+cmJfcmlnaHQgPSB0bXAyID0gc2libGluZy0+cmJf bGVmdDsKKyAgICAgICAgICAgIHNpYmxpbmctPnJiX2xlZnQgPSBwYXJlbnQ7CisgICAgICAgICAg ICByYl9zZXRfcGFyZW50X2NvbG9yKHRtcDEsIHNpYmxpbmcsIFJCX0JMQUNLKTsKKyAgICAgICAg ICAgIGlmICh0bXAyKQorICAgICAgICAgICAgICAgIHJiX3NldF9wYXJlbnQodG1wMiwgcGFyZW50 KTsKKyAgICAgICAgICAgIF9fcmJfcm90YXRlX3NldF9wYXJlbnRzKHBhcmVudCwgc2libGluZywg cm9vdCwgUkJfQkxBQ0spOwogICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgIH0KICAgICAgICAg ZWxzZQogICAgICAgICB7Ci0gICAgICAgICAgICBvdGhlciA9IHBhcmVudC0+cmJfbGVmdDsKLSAg ICAgICAgICAgIGlmIChyYl9pc19yZWQob3RoZXIpKQorICAgICAgICAgICAgc2libGluZyA9IHBh cmVudC0+cmJfbGVmdDsKKyAgICAgICAgICAgIGlmIChyYl9pc19yZWQoc2libGluZykpCiAgICAg ICAgICAgICB7Ci0gICAgICAgICAgICAgICAgcmJfc2V0X2JsYWNrKG90aGVyKTsKLSAgICAgICAg ICAgICAgICByYl9zZXRfcmVkKHBhcmVudCk7Ci0gICAgICAgICAgICAgICAgX19yYl9yb3RhdGVf cmlnaHQocGFyZW50LCByb290KTsKLSAgICAgICAgICAgICAgICBvdGhlciA9IHBhcmVudC0+cmJf bGVmdDsKKyAgICAgICAgICAgICAgICAvKiBDYXNlIDEgLSByaWdodCByb3RhdGUgYXQgcGFyZW50 ICovCisgICAgICAgICAgICAgICAgcGFyZW50LT5yYl9sZWZ0ID0gdG1wMSA9IHNpYmxpbmctPnJi X3JpZ2h0OworICAgICAgICAgICAgICAgIHNpYmxpbmctPnJiX3JpZ2h0ID0gcGFyZW50OworICAg ICAgICAgICAgICAgIHJiX3NldF9wYXJlbnRfY29sb3IodG1wMSwgcGFyZW50LCBSQl9CTEFDSyk7 CisgICAgICAgICAgICAgICAgX19yYl9yb3RhdGVfc2V0X3BhcmVudHMocGFyZW50LCBzaWJsaW5n LCByb290LCBSQl9SRUQpOworICAgICAgICAgICAgICAgIHNpYmxpbmcgPSB0bXAxOwogICAgICAg ICAgICAgfQotICAgICAgICAgICAgaWYgKCFvdGhlci0+cmJfbGVmdCB8fCByYl9pc19ibGFjayhv dGhlci0+cmJfbGVmdCkpCisgICAgICAgICAgICB0bXAxID0gc2libGluZy0+cmJfbGVmdDsKKyAg ICAgICAgICAgIGlmICghdG1wMSB8fCByYl9pc19ibGFjayh0bXAxKSkKICAgICAgICAgICAgIHsK LSAgICAgICAgICAgICAgICBpZiAoIW90aGVyLT5yYl9yaWdodCB8fCByYl9pc19ibGFjayhvdGhl ci0+cmJfcmlnaHQpKQorICAgICAgICAgICAgICAgIHRtcDIgPSBzaWJsaW5nLT5yYl9yaWdodDsK KyAgICAgICAgICAgICAgICBpZiAoIXRtcDIgfHwgcmJfaXNfYmxhY2sodG1wMikpCiAgICAgICAg ICAgICAgICAgewotICAgICAgICAgICAgICAgICAgICByYl9zZXRfcmVkKG90aGVyKTsKKyAgICAg ICAgICAgICAgICAgICAgLyogQ2FzZSAyIC0gc2libGluZyBjb2xvciBmbGlwICovCisgICAgICAg ICAgICAgICAgICAgIHJiX3NldF9wYXJlbnRfY29sb3Ioc2libGluZywgcGFyZW50LCBSQl9SRUQp OwogICAgICAgICAgICAgICAgICAgICBub2RlID0gcGFyZW50OwogICAgICAgICAgICAgICAgICAg ICBwYXJlbnQgPSByYl9wYXJlbnQobm9kZSk7CiAgICAgICAgICAgICAgICAgICAgIGNvbnRpbnVl OwogICAgICAgICAgICAgICAgIH0KLSAgICAgICAgICAgICAgICByYl9zZXRfYmxhY2sob3RoZXIt PnJiX3JpZ2h0KTsKLSAgICAgICAgICAgICAgICByYl9zZXRfcmVkKG90aGVyKTsKLSAgICAgICAg ICAgICAgICBfX3JiX3JvdGF0ZV9sZWZ0KG90aGVyLCByb290KTsKLSAgICAgICAgICAgICAgICBv dGhlciA9IHBhcmVudC0+cmJfbGVmdDsKKyAgICAgICAgICAgICAgICAvKiBDYXNlIDMgLSByaWdo dCByb3RhdGUgYXQgc2libGluZyAqLworICAgICAgICAgICAgICAgIHNpYmxpbmctPnJiX3JpZ2h0 ID0gdG1wMSA9IHRtcDItPnJiX2xlZnQ7CisgICAgICAgICAgICAgICAgdG1wMi0+cmJfbGVmdCA9 IHNpYmxpbmc7CisgICAgICAgICAgICAgICAgcGFyZW50LT5yYl9sZWZ0ID0gdG1wMjsKKyAgICAg ICAgICAgICAgICBpZiAodG1wMSkKKyAgICAgICAgICAgICAgICAgICAgcmJfc2V0X3BhcmVudF9j b2xvcih0bXAxLCBzaWJsaW5nLCBSQl9CTEFDSyk7CisgICAgICAgICAgICAgICAgdG1wMSA9IHNp Ymxpbmc7CisgICAgICAgICAgICAgICAgc2libGluZyA9IHRtcDI7CiAgICAgICAgICAgICB9Ci0g ICAgICAgICAgICByYl9zZXRfY29sb3Iob3RoZXIsIHJiX2NvbG9yKHBhcmVudCkpOwotICAgICAg ICAgICAgcmJfc2V0X2JsYWNrKHBhcmVudCk7Ci0gICAgICAgICAgICByYl9zZXRfYmxhY2sob3Ro ZXItPnJiX2xlZnQpOwotICAgICAgICAgICAgX19yYl9yb3RhdGVfcmlnaHQocGFyZW50LCByb290 KTsKKyAgICAgICAgICAgIC8qIENhc2UgNCAtIGxlZnQgcm90YXRlIGF0IHBhcmVudCArIGNvbG9y IGZsaXBzICovCisgICAgICAgICAgICBwYXJlbnQtPnJiX2xlZnQgPSB0bXAyID0gc2libGluZy0+ cmJfcmlnaHQ7CisgICAgICAgICAgICBzaWJsaW5nLT5yYl9yaWdodCA9IHBhcmVudDsKKyAgICAg ICAgICAgIHJiX3NldF9wYXJlbnRfY29sb3IodG1wMSwgc2libGluZywgUkJfQkxBQ0spOworICAg ICAgICAgICAgaWYgKHRtcDIpCisgICAgICAgICAgICAgICAgcmJfc2V0X3BhcmVudCh0bXAyLCBw YXJlbnQpOworICAgICAgICAgICAgX19yYl9yb3RhdGVfc2V0X3BhcmVudHMocGFyZW50LCBzaWJs aW5nLCByb290LCBSQl9CTEFDSyk7CiAgICAgICAgICAgICBicmVhazsKICAgICAgICAgfQogICAg IH0KLS0gCjIuMTIuMAoKCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f X19fX19fClhlbi1kZXZlbCBtYWlsaW5nIGxpc3QKWGVuLWRldmVsQGxpc3RzLnhlbi5vcmcKaHR0 cHM6Ly9saXN0cy54ZW4ub3JnL3hlbi1kZXZlbAo=