From mboxrd@z Thu Jan 1 00:00:00 1970 From: Praveen Kumar Subject: [PATCH v2 13/20] rbtree: low level optimizations in __rb_erase_color() Date: Sat, 17 Jun 2017 15:02:46 +0530 Message-ID: <20170617093253.3990-14-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 SW4gX19yYl9lcmFzZV9jb2xvcigpLCB3ZSBvZnRlbiBhbHJlYWR5IGhhdmUgcG9pbnRlcnMgdG8g dGhlIG5vZGVzIGJlaW5nCnJvdGF0ZWQgYW5kL29yIGtub3cgd2hhdCB0aGVpciBjb2xvcnMgbXVz dCBiZSwgc28gd2UgY2FuIGdlbmVyYXRlIG1vcmUKZWZmaWNpZW50IGNvZGUgdGhhbiB0aGUgZ2Vu ZXJpYyBfX3JiX3JvdGF0ZV9sZWZ0KCkgYW5kIF9fcmJfcm90YXRlX3JpZ2h0KCkKZnVuY3Rpb25z LgoKQWxzbyB3aGVuIHRoZSBjdXJyZW50IG5vZGUgaXMgcmVkIG9yIHdoZW4gZmxpcHBpbmcgdGhl IHNpYmxpbmcncyBjb2xvciwKdGhlIHBhcmVudCBpcyBhbHJlYWR5IGtub3duIHNvIHdlIGNhbiB1 c2UgdGhlIG1vcmUgZWZmaWNpZW50CnJiX3NldF9wYXJlbnRfY29sb3IoKSBmdW5jdGlvbiB0byBz ZXQgdGhlIGRlc2lyZWQgY29sb3IuCgpTaWduZWQtb2ZmLWJ5OiBNaWNoZWwgTGVzcGluYXNzZSA8 d2Fsa2VuQGdvb2dsZS5jb20+CkNjOiBBbmRyZWEgQXJjYW5nZWxpIDxhYXJjYW5nZUByZWRoYXQu Y29tPgpBY2tlZC1ieTogRGF2aWQgV29vZGhvdXNlIDxEYXZpZC5Xb29kaG91c2VAaW50ZWwuY29t PgpDYzogUmlrIHZhbiBSaWVsIDxyaWVsQHJlZGhhdC5jb20+CkNjOiBQZXRlciBaaWpsc3RyYSA8 YS5wLnppamxzdHJhQGNoZWxsby5ubD4KQ2M6IERhbmllbCBTYW50b3MgPGRhbmllbC5zYW50b3NA cG9ib3guY29tPgpDYzogSmVucyBBeGJvZSA8YXhib2VAa2VybmVsLmRrPgpDYzogIkVyaWMgVy4g QmllZGVybWFuIiA8ZWJpZWRlcm1AeG1pc3Npb24uY29tPgpTaWduZWQtb2ZmLWJ5OiBBbmRyZXcg TW9ydG9uIDxha3BtQGxpbnV4LWZvdW5kYXRpb24ub3JnPgpTaWduZWQtb2ZmLWJ5OiBMaW51cyBU b3J2YWxkcyA8dG9ydmFsZHNAbGludXgtZm91bmRhdGlvbi5vcmc+CltMaW51eCBjb21taXQgNjI4 MGQyMzU2ZmQ4YWQwOTM2YTYzYzEwZGMxZTZhY2NmNDhkMGM2MV0KClBvcnRlZCB0byBYZW4uCgpT aWduZWQtb2ZmLWJ5OiBQcmF2ZWVuIEt1bWFyIDxrcHJhdmVlbi5sa21sQGdtYWlsLmNvbT4KLS0t CiB4ZW4vY29tbW9uL3JidHJlZS5jIHwgMTk2ICsrKysrKysrKysrKysrKysrKysrKysrKysrKyst LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KIDEgZmlsZSBjaGFuZ2VkLCAxMDcgaW5zZXJ0aW9ucygr KSwgODkgZGVsZXRpb25zKC0pCgpkaWZmIC0tZ2l0IGEveGVuL2NvbW1vbi9yYnRyZWUuYyBiL3hl bi9jb21tb24vcmJ0cmVlLmMKaW5kZXggYTM2NTY3MDM2OS4uMWZlMDU5YTU2OCAxMDA2NDQKLS0t IGEveGVuL2NvbW1vbi9yYnRyZWUuYworKysgYi94ZW4vY29tbW9uL3JidHJlZS5jCkBAIC0zOCw3 ICszOCw4IEBACiAgKiAgNSksIHRoZW4gdGhlIGxvbmdlc3QgcG9zc2libGUgcGF0aCBkdWUgdG8g NCBpcyAyQi4KICAqCiAgKiAgV2Ugc2hhbGwgaW5kaWNhdGUgY29sb3Igd2l0aCBjYXNlLCB3aGVy ZSBibGFjayBub2RlcyBhcmUgdXBwZXJjYXNlIGFuZCByZWQKLSAqICBub2RlcyB3aWxsIGJlIGxv d2VyY2FzZS4KKyAqICBub2RlcyB3aWxsIGJlIGxvd2VyY2FzZS4gVW5rbm93biBjb2xvciBub2Rl cyBzaGFsbCBiZSBkcmF3biBhcyByZWQgd2l0aGluCisgKiAgcGFyZW50aGVzZXMgYW5kIGhhdmUg c29tZSBhY2NvbXBhbnlpbmcgdGV4dCBjb21tZW50LgogICovCiAKICNkZWZpbmUgICAgUkJfUkVE ICAgIDAKQEAgLTQ3LDE3ICs0OCwxMSBAQAogI2RlZmluZSByYl9jb2xvcihyKSAgICAgKChyKS0+ X19yYl9wYXJlbnRfY29sb3IgJiAxKQogI2RlZmluZSByYl9pc19yZWQocikgICAgKCFyYl9jb2xv cihyKSkKICNkZWZpbmUgcmJfaXNfYmxhY2socikgIHJiX2NvbG9yKHIpCi0jZGVmaW5lIHJiX3Nl dF9yZWQocikgICBkbyB7IChyKS0+X19yYl9wYXJlbnRfY29sb3IgJj0gfjE7IH0gd2hpbGUgKDAp Ci0jZGVmaW5lIHJiX3NldF9ibGFjayhyKSBkbyB7IChyKS0+X19yYl9wYXJlbnRfY29sb3IgfD0g MTsgfSB3aGlsZSAoMCkKIAogc3RhdGljIGlubGluZSB2b2lkIHJiX3NldF9wYXJlbnQoc3RydWN0 IHJiX25vZGUgKnJiLCBzdHJ1Y3QgcmJfbm9kZSAqcCkKIHsKICAgICByYi0+X19yYl9wYXJlbnRf Y29sb3IgPSByYl9jb2xvcihyYikgfCAodW5zaWduZWQgbG9uZylwOwogfQotc3RhdGljIGlubGlu ZSB2b2lkIHJiX3NldF9jb2xvcihzdHJ1Y3QgcmJfbm9kZSAqcmIsIGludCBjb2xvcikKLXsKLSAg ICByYi0+X19yYl9wYXJlbnRfY29sb3IgPSAocmItPl9fcmJfcGFyZW50X2NvbG9yICYgfjEpIHwg Y29sb3I7Ci19CiAKIHN0YXRpYyBpbmxpbmUgdm9pZCByYl9zZXRfcGFyZW50X2NvbG9yKHN0cnVj dCByYl9ub2RlICpyYiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc3Ry dWN0IHJiX25vZGUgKnAsIGludCBjb2xvcikKQEAgLTcwLDUyICs2NSw2IEBAIHN0YXRpYyBpbmxp bmUgc3RydWN0IHJiX25vZGUgKnJiX3JlZF9wYXJlbnQoc3RydWN0IHJiX25vZGUgKnJlZCkKICAg ICByZXR1cm4gKHN0cnVjdCByYl9ub2RlICopcmVkLT5fX3JiX3BhcmVudF9jb2xvcjsKIH0KIAot c3RhdGljIHZvaWQgX19yYl9yb3RhdGVfbGVmdChzdHJ1Y3QgcmJfbm9kZSAqbm9kZSwgc3RydWN0 IHJiX3Jvb3QgKnJvb3QpCi17Ci0gICAgc3RydWN0IHJiX25vZGUgKnJpZ2h0ID0gbm9kZS0+cmJf cmlnaHQ7Ci0gICAgc3RydWN0IHJiX25vZGUgKnBhcmVudCA9IHJiX3BhcmVudChub2RlKTsKLQot ICAgIGlmICgobm9kZS0+cmJfcmlnaHQgPSByaWdodC0+cmJfbGVmdCkpCi0gICAgICAgIHJiX3Nl dF9wYXJlbnQocmlnaHQtPnJiX2xlZnQsIG5vZGUpOwotICAgIHJpZ2h0LT5yYl9sZWZ0ID0gbm9k ZTsKLQotICAgIHJiX3NldF9wYXJlbnQocmlnaHQsIHBhcmVudCk7Ci0KLSAgICBpZiAocGFyZW50 KQotICAgIHsKLSAgICAgICAgaWYgKG5vZGUgPT0gcGFyZW50LT5yYl9sZWZ0KQotICAgICAgICAg ICAgcGFyZW50LT5yYl9sZWZ0ID0gcmlnaHQ7Ci0gICAgICAgIGVsc2UKLSAgICAgICAgICAgIHBh cmVudC0+cmJfcmlnaHQgPSByaWdodDsKLSAgICB9Ci0gICAgZWxzZQotICAgICAgICByb290LT5y Yl9ub2RlID0gcmlnaHQ7Ci0gICAgcmJfc2V0X3BhcmVudChub2RlLCByaWdodCk7Ci19Ci0KLXN0 YXRpYyB2b2lkIF9fcmJfcm90YXRlX3JpZ2h0KHN0cnVjdCByYl9ub2RlICpub2RlLCBzdHJ1Y3Qg cmJfcm9vdCAqcm9vdCkKLXsKLSAgICBzdHJ1Y3QgcmJfbm9kZSAqbGVmdCA9IG5vZGUtPnJiX2xl ZnQ7Ci0gICAgc3RydWN0IHJiX25vZGUgKnBhcmVudCA9IHJiX3BhcmVudChub2RlKTsKLQotICAg IGlmICgobm9kZS0+cmJfbGVmdCA9IGxlZnQtPnJiX3JpZ2h0KSkKLSAgICAgICAgcmJfc2V0X3Bh cmVudChsZWZ0LT5yYl9yaWdodCwgbm9kZSk7Ci0gICAgbGVmdC0+cmJfcmlnaHQgPSBub2RlOwot Ci0gICAgcmJfc2V0X3BhcmVudChsZWZ0LCBwYXJlbnQpOwotCi0gICAgaWYgKHBhcmVudCkKLSAg ICB7Ci0gICAgICAgIGlmIChub2RlID09IHBhcmVudC0+cmJfcmlnaHQpCi0gICAgICAgICAgICBw YXJlbnQtPnJiX3JpZ2h0ID0gbGVmdDsKLSAgICAgICAgZWxzZQotICAgICAgICAgICAgcGFyZW50 LT5yYl9sZWZ0ID0gbGVmdDsKLSAgICB9Ci0gICAgZWxzZQotICAgICAgICByb290LT5yYl9ub2Rl ID0gbGVmdDsKLSAgICByYl9zZXRfcGFyZW50KG5vZGUsIGxlZnQpOwotfQotCiAvKgogICogSGVs cGVyIGZ1bmN0aW9uIGZvciByb3RhdGlvbnM6CiAgKiAtIG9sZCdzIHBhcmVudCBhbmQgY29sb3Ig Z2V0IGFzc2lnbmVkIHRvIG5ldwpAQCAtMjU5LDcgKzIwOCw3IEBAIEVYUE9SVF9TWU1CT0wocmJf aW5zZXJ0X2NvbG9yKTsKIHN0YXRpYyB2b2lkIF9fcmJfZXJhc2VfY29sb3Ioc3RydWN0IHJiX25v ZGUgKm5vZGUsIHN0cnVjdCByYl9ub2RlICpwYXJlbnQsCiAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgIHN0cnVjdCByYl9yb290ICpyb290KQogewotICAgIHN0cnVjdCByYl9ub2RlICpvdGhl cjsKKyAgICBzdHJ1Y3QgcmJfbm9kZSAqc2libGluZywgKnRtcDEsICp0bXAyOwogCiAgICAgd2hp bGUgKHRydWUpCiAgICAgewpAQCAtMjc0LDY3ICsyMjMsMTM2IEBAIHN0YXRpYyB2b2lkIF9fcmJf ZXJhc2VfY29sb3Ioc3RydWN0IHJiX25vZGUgKm5vZGUsIHN0cnVjdCByYl9ub2RlICpwYXJlbnQs CiAgICAgICAgICAqLwogICAgICAgICBpZiAobm9kZSAmJiByYl9pc19yZWQobm9kZSkpCiAgICAg ICAgIHsKLSAgICAgICAgICAgIHJiX3NldF9ibGFjayhub2RlKTsKKyAgICAgICAgICAgIHJiX3Nl dF9wYXJlbnRfY29sb3Iobm9kZSwgcGFyZW50LCBSQl9CTEFDSyk7CiAgICAgICAgICAgICBicmVh azsKICAgICAgICAgfSBlbHNlIGlmICghcGFyZW50KSB7CiAgICAgICAgICAgICBicmVhazsKICAg ICAgICAgfSBlbHNlIGlmIChwYXJlbnQtPnJiX2xlZnQgPT0gbm9kZSkgewotICAgICAgICAgICAg b3RoZXIgPSBwYXJlbnQtPnJiX3JpZ2h0OwotICAgICAgICAgICAgaWYgKHJiX2lzX3JlZChvdGhl cikpCisgICAgICAgICAgICBzaWJsaW5nID0gcGFyZW50LT5yYl9yaWdodDsKKyAgICAgICAgICAg IGlmIChyYl9pc19yZWQoc2libGluZykpCiAgICAgICAgICAgICB7Ci0gICAgICAgICAgICAgICAg cmJfc2V0X2JsYWNrKG90aGVyKTsKLSAgICAgICAgICAgICAgICByYl9zZXRfcmVkKHBhcmVudCk7 Ci0gICAgICAgICAgICAgICAgX19yYl9yb3RhdGVfbGVmdChwYXJlbnQsIHJvb3QpOwotICAgICAg ICAgICAgICAgIG90aGVyID0gcGFyZW50LT5yYl9yaWdodDsKKyAgICAgICAgICAgICAgICAvKgor ICAgICAgICAgICAgICAgICAqIENhc2UgMSAtIGxlZnQgcm90YXRlIGF0IHBhcmVudAorICAgICAg ICAgICAgICAgICAqCisgICAgICAgICAgICAgICAgICogICAgIFAgICAgICAgICAgICAgICBTCisg ICAgICAgICAgICAgICAgICogICAgLyBcICAgICAgICAgICAgIC8gXAorICAgICAgICAgICAgICAg ICAqICAgTiAgIHMgICAgLS0+ICAgIHAgICBTcgorICAgICAgICAgICAgICAgICAqICAgICAgLyBc ICAgICAgICAgLyBcCisgICAgICAgICAgICAgICAgICogICAgIFNsICBTciAgICAgIE4gICBTbAor ICAgICAgICAgICAgICAgICAqLworICAgICAgICAgICAgICAgIHBhcmVudC0+cmJfcmlnaHQgPSB0 bXAxID0gc2libGluZy0+cmJfbGVmdDsKKyAgICAgICAgICAgICAgICBzaWJsaW5nLT5yYl9sZWZ0 ID0gcGFyZW50OworICAgICAgICAgICAgICAgIHJiX3NldF9wYXJlbnRfY29sb3IodG1wMSwgcGFy ZW50LCBSQl9CTEFDSyk7CisgICAgICAgICAgICAgICAgX19yYl9yb3RhdGVfc2V0X3BhcmVudHMo cGFyZW50LCBzaWJsaW5nLCByb290LCBSQl9SRUQpOworICAgICAgICAgICAgICAgIHNpYmxpbmcg PSB0bXAxOwogICAgICAgICAgICAgfQotICAgICAgICAgICAgaWYgKCFvdGhlci0+cmJfcmlnaHQg fHwgcmJfaXNfYmxhY2sob3RoZXItPnJiX3JpZ2h0KSkKKyAgICAgICAgICAgIHRtcDEgPSBzaWJs aW5nLT5yYl9yaWdodDsKKyAgICAgICAgICAgIGlmICghdG1wMSB8fCByYl9pc19ibGFjayh0bXAx KSkKICAgICAgICAgICAgIHsKLSAgICAgICAgICAgICAgICBpZiAoIW90aGVyLT5yYl9sZWZ0IHx8 IHJiX2lzX2JsYWNrKG90aGVyLT5yYl9sZWZ0KSkKKyAgICAgICAgICAgICAgICB0bXAyID0gc2li bGluZy0+cmJfbGVmdDsKKyAgICAgICAgICAgICAgICBpZiAoIXRtcDIgfHwgcmJfaXNfYmxhY2so dG1wMikpCiAgICAgICAgICAgICAgICAgewotICAgICAgICAgICAgICAgICAgICByYl9zZXRfcmVk KG90aGVyKTsKKyAgICAgICAgICAgICAgICAgICAgLyoKKyAgICAgICAgICAgICAgICAgICAgICog Q2FzZSAyIC0gc2libGluZyBjb2xvciBmbGlwCisgICAgICAgICAgICAgICAgICAgICAqIChwIGNv dWxkIGJlIGVpdGhlciBjb2xvciBoZXJlKQorICAgICAgICAgICAgICAgICAgICAgKgorICAgICAg ICAgICAgICAgICAgICAgKiAgICAocCkgICAgICAgICAgIChwKQorICAgICAgICAgICAgICAgICAg ICAgKiAgICAvIFwgICAgICAgICAgIC8gXAorICAgICAgICAgICAgICAgICAgICAgKiAgIE4gICBT ICAgIC0tPiAgTiAgIHMKKyAgICAgICAgICAgICAgICAgICAgICogICAgICAvIFwgICAgICAgICAg IC8gXAorICAgICAgICAgICAgICAgICAgICAgKiAgICAgU2wgIFNyICAgICAgICBTbCAgU3IKKyAg ICAgICAgICAgICAgICAgICAgICoKKyAgICAgICAgICAgICAgICAgICAgICogVGhpcyBsZWF2ZXMg dXMgdmlvbGF0aW5nIDUpLCBzbworICAgICAgICAgICAgICAgICAgICAgKiByZWN1cnNlIGF0IHAu IElmIHAgaXMgcmVkLCB0aGUKKyAgICAgICAgICAgICAgICAgICAgICogcmVjdXJzaW9uIHdpbGwg anVzdCBmbGlwIGl0IHRvIGJsYWNrCisgICAgICAgICAgICAgICAgICAgICAqIGFuZCBleGl0LiBJ ZiBjb21pbmcgZnJvbSBDYXNlIDEsCisgICAgICAgICAgICAgICAgICAgICAqIHAgaXMga25vd24g dG8gYmUgcmVkLgorICAgICAgICAgICAgICAgICAgICAgKi8KKyAgICAgICAgICAgICAgICAgICAg cmJfc2V0X3BhcmVudF9jb2xvcihzaWJsaW5nLCBwYXJlbnQsIFJCX1JFRCk7CiAgICAgICAgICAg ICAgICAgICAgIG5vZGUgPSBwYXJlbnQ7CiAgICAgICAgICAgICAgICAgICAgIHBhcmVudCA9IHJi X3BhcmVudChub2RlKTsKICAgICAgICAgICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgICAg ICAgICAgfQotICAgICAgICAgICAgICAgIHJiX3NldF9ibGFjayhvdGhlci0+cmJfbGVmdCk7Ci0g ICAgICAgICAgICAgICAgcmJfc2V0X3JlZChvdGhlcik7Ci0gICAgICAgICAgICAgICAgX19yYl9y b3RhdGVfcmlnaHQob3RoZXIsIHJvb3QpOwotICAgICAgICAgICAgICAgIG90aGVyID0gcGFyZW50 LT5yYl9yaWdodDsKKyAgICAgICAgICAgICAgICAvKgorICAgICAgICAgICAgICAgICAqIENhc2Ug MyAtIHJpZ2h0IHJvdGF0ZSBhdCBzaWJsaW5nCisgICAgICAgICAgICAgICAgICogKHAgY291bGQg YmUgZWl0aGVyIGNvbG9yIGhlcmUpCisgICAgICAgICAgICAgICAgICoKKyAgICAgICAgICAgICAg ICAgKiAgIChwKSAgICAgICAgICAgKHApCisgICAgICAgICAgICAgICAgICogICAvIFwgICAgICAg ICAgIC8gXAorICAgICAgICAgICAgICAgICAqICBOICAgUyAgICAtLT4gIE4gICBTbAorICAgICAg ICAgICAgICAgICAqICAgICAvIFwgICAgICAgICAgICAgXAorICAgICAgICAgICAgICAgICAqICAg IHNsICBTciAgICAgICAgICAgIHMKKyAgICAgICAgICAgICAgICAgKiAgICAgICAgICAgICAgICAg ICAgICAgXAorICAgICAgICAgICAgICAgICAqICAgICAgICAgICAgICAgICAgICAgICAgU3IKKyAg ICAgICAgICAgICAgICAgKi8KKyAgICAgICAgICAgICAgICBzaWJsaW5nLT5yYl9sZWZ0ID0gdG1w MSA9IHRtcDItPnJiX3JpZ2h0OworICAgICAgICAgICAgICAgIHRtcDItPnJiX3JpZ2h0ID0gc2li bGluZzsKKyAgICAgICAgICAgICAgICBwYXJlbnQtPnJiX3JpZ2h0ID0gdG1wMjsKKyAgICAgICAg ICAgICAgICBpZiAodG1wMSkKKyAgICAgICAgICAgICAgICAgICAgcmJfc2V0X3BhcmVudF9jb2xv cih0bXAxLCBzaWJsaW5nLCBSQl9CTEFDSyk7CisgICAgICAgICAgICAgICAgdG1wMSA9IHNpYmxp bmc7CisgICAgICAgICAgICAgICAgc2libGluZyA9IHRtcDI7CiAgICAgICAgICAgICB9Ci0gICAg ICAgICAgICByYl9zZXRfY29sb3Iob3RoZXIsIHJiX2NvbG9yKHBhcmVudCkpOwotICAgICAgICAg ICAgcmJfc2V0X2JsYWNrKHBhcmVudCk7Ci0gICAgICAgICAgICByYl9zZXRfYmxhY2sob3RoZXIt PnJiX3JpZ2h0KTsKLSAgICAgICAgICAgIF9fcmJfcm90YXRlX2xlZnQocGFyZW50LCByb290KTsK KyAgICAgICAgICAgIC8qCisgICAgICAgICAgICAgKiBDYXNlIDQgLSBsZWZ0IHJvdGF0ZSBhdCBw YXJlbnQgKyBjb2xvciBmbGlwcworICAgICAgICAgICAgICogKHAgYW5kIHNsIGNvdWxkIGJlIGVp dGhlciBjb2xvciBoZXJlLgorICAgICAgICAgICAgICogIEFmdGVyIHJvdGF0aW9uLCBwIGJlY29t ZXMgYmxhY2ssIHMgYWNxdWlyZXMKKyAgICAgICAgICAgICAqICBwJ3MgY29sb3IsIGFuZCBzbCBr ZWVwcyBpdHMgY29sb3IpCisgICAgICAgICAgICAgKgorICAgICAgICAgICAgICogICAgICAocCkg ICAgICAgICAgICAgKHMpCisgICAgICAgICAgICAgKiAgICAgIC8gXCAgICAgICAgICAgICAvIFwK KyAgICAgICAgICAgICAqICAgICBOICAgUyAgICAgLS0+ICAgUCAgIFNyCisgICAgICAgICAgICAg KiAgICAgICAgLyBcICAgICAgICAgLyBcCisgICAgICAgICAgICAgKiAgICAgIChzbCkgc3IgICAg ICBOICAoc2wpCisgICAgICAgICAgICAgKi8KKyAgICAgICAgICAgIHBhcmVudC0+cmJfcmlnaHQg PSB0bXAyID0gc2libGluZy0+cmJfbGVmdDsKKyAgICAgICAgICAgIHNpYmxpbmctPnJiX2xlZnQg PSBwYXJlbnQ7CisgICAgICAgICAgICByYl9zZXRfcGFyZW50X2NvbG9yKHRtcDEsIHNpYmxpbmcs IFJCX0JMQUNLKTsKKyAgICAgICAgICAgIGlmICh0bXAyKQorICAgICAgICAgICAgICAgIHJiX3Nl dF9wYXJlbnQodG1wMiwgcGFyZW50KTsKKyAgICAgICAgICAgIF9fcmJfcm90YXRlX3NldF9wYXJl bnRzKHBhcmVudCwgc2libGluZywgcm9vdCwgUkJfQkxBQ0spOwogICAgICAgICAgICAgYnJlYWs7 CiAgICAgICAgIH0KICAgICAgICAgZWxzZQogICAgICAgICB7Ci0gICAgICAgICAgICBvdGhlciA9 IHBhcmVudC0+cmJfbGVmdDsKLSAgICAgICAgICAgIGlmIChyYl9pc19yZWQob3RoZXIpKQorICAg ICAgICAgICAgc2libGluZyA9IHBhcmVudC0+cmJfbGVmdDsKKyAgICAgICAgICAgIGlmIChyYl9p c19yZWQoc2libGluZykpCiAgICAgICAgICAgICB7Ci0gICAgICAgICAgICAgICAgcmJfc2V0X2Js YWNrKG90aGVyKTsKLSAgICAgICAgICAgICAgICByYl9zZXRfcmVkKHBhcmVudCk7Ci0gICAgICAg ICAgICAgICAgX19yYl9yb3RhdGVfcmlnaHQocGFyZW50LCByb290KTsKLSAgICAgICAgICAgICAg ICBvdGhlciA9IHBhcmVudC0+cmJfbGVmdDsKKyAgICAgICAgICAgICAgICAvKiBDYXNlIDEgLSBy aWdodCByb3RhdGUgYXQgcGFyZW50ICovCisgICAgICAgICAgICAgICAgcGFyZW50LT5yYl9sZWZ0 ID0gdG1wMSA9IHNpYmxpbmctPnJiX3JpZ2h0OworICAgICAgICAgICAgICAgIHNpYmxpbmctPnJi X3JpZ2h0ID0gcGFyZW50OworICAgICAgICAgICAgICAgIHJiX3NldF9wYXJlbnRfY29sb3IodG1w MSwgcGFyZW50LCBSQl9CTEFDSyk7CisgICAgICAgICAgICAgICAgX19yYl9yb3RhdGVfc2V0X3Bh cmVudHMocGFyZW50LCBzaWJsaW5nLCByb290LCBSQl9SRUQpOworICAgICAgICAgICAgICAgIHNp YmxpbmcgPSB0bXAxOwogICAgICAgICAgICAgfQotICAgICAgICAgICAgaWYgKCFvdGhlci0+cmJf bGVmdCB8fCByYl9pc19ibGFjayhvdGhlci0+cmJfbGVmdCkpCisgICAgICAgICAgICB0bXAxID0g c2libGluZy0+cmJfbGVmdDsKKyAgICAgICAgICAgIGlmICghdG1wMSB8fCByYl9pc19ibGFjayh0 bXAxKSkKICAgICAgICAgICAgIHsKLSAgICAgICAgICAgICAgICBpZiAoIW90aGVyLT5yYl9yaWdo dCB8fCByYl9pc19ibGFjayhvdGhlci0+cmJfcmlnaHQpKQorICAgICAgICAgICAgICAgIHRtcDIg PSBzaWJsaW5nLT5yYl9yaWdodDsKKyAgICAgICAgICAgICAgICBpZiAoIXRtcDIgfHwgcmJfaXNf YmxhY2sodG1wMikpCiAgICAgICAgICAgICAgICAgewotICAgICAgICAgICAgICAgICAgICByYl9z ZXRfcmVkKG90aGVyKTsKKyAgICAgICAgICAgICAgICAgICAgLyogQ2FzZSAyIC0gc2libGluZyBj b2xvciBmbGlwICovCisgICAgICAgICAgICAgICAgICAgIHJiX3NldF9wYXJlbnRfY29sb3Ioc2li bGluZywgcGFyZW50LCBSQl9SRUQpOwogICAgICAgICAgICAgICAgICAgICBub2RlID0gcGFyZW50 OwogICAgICAgICAgICAgICAgICAgICBwYXJlbnQgPSByYl9wYXJlbnQobm9kZSk7CiAgICAgICAg ICAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgICAgICAgICAgIH0KLSAgICAgICAgICAgICAg ICByYl9zZXRfYmxhY2sob3RoZXItPnJiX3JpZ2h0KTsKLSAgICAgICAgICAgICAgICByYl9zZXRf cmVkKG90aGVyKTsKLSAgICAgICAgICAgICAgICBfX3JiX3JvdGF0ZV9sZWZ0KG90aGVyLCByb290 KTsKLSAgICAgICAgICAgICAgICBvdGhlciA9IHBhcmVudC0+cmJfbGVmdDsKKyAgICAgICAgICAg ICAgICAvKiBDYXNlIDMgLSByaWdodCByb3RhdGUgYXQgc2libGluZyAqLworICAgICAgICAgICAg ICAgIHNpYmxpbmctPnJiX3JpZ2h0ID0gdG1wMSA9IHRtcDItPnJiX2xlZnQ7CisgICAgICAgICAg ICAgICAgdG1wMi0+cmJfbGVmdCA9IHNpYmxpbmc7CisgICAgICAgICAgICAgICAgcGFyZW50LT5y Yl9sZWZ0ID0gdG1wMjsKKyAgICAgICAgICAgICAgICBpZiAodG1wMSkKKyAgICAgICAgICAgICAg ICAgICAgcmJfc2V0X3BhcmVudF9jb2xvcih0bXAxLCBzaWJsaW5nLCBSQl9CTEFDSyk7CisgICAg ICAgICAgICAgICAgdG1wMSA9IHNpYmxpbmc7CisgICAgICAgICAgICAgICAgc2libGluZyA9IHRt cDI7CiAgICAgICAgICAgICB9Ci0gICAgICAgICAgICByYl9zZXRfY29sb3Iob3RoZXIsIHJiX2Nv bG9yKHBhcmVudCkpOwotICAgICAgICAgICAgcmJfc2V0X2JsYWNrKHBhcmVudCk7Ci0gICAgICAg ICAgICByYl9zZXRfYmxhY2sob3RoZXItPnJiX2xlZnQpOwotICAgICAgICAgICAgX19yYl9yb3Rh dGVfcmlnaHQocGFyZW50LCByb290KTsKKyAgICAgICAgICAgIC8qIENhc2UgNCAtIGxlZnQgcm90 YXRlIGF0IHBhcmVudCArIGNvbG9yIGZsaXBzICovCisgICAgICAgICAgICBwYXJlbnQtPnJiX2xl ZnQgPSB0bXAyID0gc2libGluZy0+cmJfcmlnaHQ7CisgICAgICAgICAgICBzaWJsaW5nLT5yYl9y aWdodCA9IHBhcmVudDsKKyAgICAgICAgICAgIHJiX3NldF9wYXJlbnRfY29sb3IodG1wMSwgc2li bGluZywgUkJfQkxBQ0spOworICAgICAgICAgICAgaWYgKHRtcDIpCisgICAgICAgICAgICAgICAg cmJfc2V0X3BhcmVudCh0bXAyLCBwYXJlbnQpOworICAgICAgICAgICAgX19yYl9yb3RhdGVfc2V0 X3BhcmVudHMocGFyZW50LCBzaWJsaW5nLCByb290LCBSQl9CTEFDSyk7CiAgICAgICAgICAgICBi cmVhazsKICAgICAgICAgfQogICAgIH0KLS0gCjIuMTIuMAoKCl9fX19fX19fX19fX19fX19fX19f X19fX19fX19fX19fX19fX19fX19fX19fX19fClhlbi1kZXZlbCBtYWlsaW5nIGxpc3QKWGVuLWRl dmVsQGxpc3RzLnhlbi5vcmcKaHR0cHM6Ly9saXN0cy54ZW4ub3JnL3hlbi1kZXZlbAo=