From: Dan Magenheimer Subject: [PATCH 5/9] tmem: add modified radix-tree files from Linux Date: Thu, 5 Feb 2009 16:41:52 -0800 (PST) Message-ID: <019831cf-ed98-48e6-b322-308b7959affa@default> Mime-Version: 1.0 Content-Type: multipart/mixed; boundary="__12338809870583517acsmt705.oracle.com" Return-path: List-Unsubscribe: , List-Post: List-Help: List-Subscribe: , Sender: xen-devel-bounces@lists.xensource.com Errors-To: xen-devel-bounces@lists.xensource.com To: "Xen-Devel (E-mail)" List-Id: xen-devel@lists.xenproject.org --__12338809870583517acsmt705.oracle.com Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable [5] add radix-tree files from Linux with a few changes (documented at begin of file) --__12338809870583517acsmt705.oracle.com Content-Type: application/octet-stream; name="tmem-xen-5.patch" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="tmem-xen-5.patch" ZGlmZiAtciBjODk2MmIyNGZiNTAgeGVuL2NvbW1vbi9yYWRpeC10cmVlLmMKLS0tIC9kZXYvbnVs bAlUaHUgSmFuIDAxIDAwOjAwOjAwIDE5NzAgKzAwMDAKKysrIGIveGVuL2NvbW1vbi9yYWRpeC10 cmVlLmMJVGh1IEZlYiAwNSAxMzo1ODozNSAyMDA5IC0wNzAwCkBAIC0wLDAgKzEsNDQ3IEBACisv KgorICogQ29weXJpZ2h0IChDKSAyMDAxIE1vbWNoaWwgVmVsaWtvdgorICogUG9ydGlvbnMgQ29w eXJpZ2h0IChDKSAyMDAxIENocmlzdG9waCBIZWxsd2lnCisgKiBDb3B5cmlnaHQgKEMpIDIwMDUg U0dJLCBDaHJpc3RvcGggTGFtZXRlciA8Y2xhbWV0ZXJAc2dpLmNvbT4KKyAqCisgKiBUaGlzIHBy b2dyYW0gaXMgZnJlZSBzb2Z0d2FyZTsgeW91IGNhbiByZWRpc3RyaWJ1dGUgaXQgYW5kL29yCisg KiBtb2RpZnkgaXQgdW5kZXIgdGhlIHRlcm1zIG9mIHRoZSBHTlUgR2VuZXJhbCBQdWJsaWMgTGlj ZW5zZSBhcworICogcHVibGlzaGVkIGJ5IHRoZSBGcmVlIFNvZnR3YXJlIEZvdW5kYXRpb247IGVp dGhlciB2ZXJzaW9uIDIsIG9yIChhdAorICogeW91ciBvcHRpb24pIGFueSBsYXRlciB2ZXJzaW9u LgorICoKKyAqIFRoaXMgcHJvZ3JhbSBpcyBkaXN0cmlidXRlZCBpbiB0aGUgaG9wZSB0aGF0IGl0 IHdpbGwgYmUgdXNlZnVsLCBidXQKKyAqIFdJVEhPVVQgQU5ZIFdBUlJBTlRZOyB3aXRob3V0IGV2 ZW4gdGhlIGltcGxpZWQgd2FycmFudHkgb2YKKyAqIE1FUkNIQU5UQUJJTElUWSBvciBGSVRORVNT IEZPUiBBIFBBUlRJQ1VMQVIgUFVSUE9TRS4gIFNlZSB0aGUgR05VCisgKiBHZW5lcmFsIFB1Ymxp YyBMaWNlbnNlIGZvciBtb3JlIGRldGFpbHMuCisgKgorICogWW91IHNob3VsZCBoYXZlIHJlY2Vp dmVkIGEgY29weSBvZiB0aGUgR05VIEdlbmVyYWwgUHVibGljIExpY2Vuc2UKKyAqIGFsb25nIHdp dGggdGhpcyBwcm9ncmFtOyBpZiBub3QsIHdyaXRlIHRvIHRoZSBGcmVlIFNvZnR3YXJlCisgKiBG b3VuZGF0aW9uLCBJbmMuLCA2NzUgTWFzcyBBdmUsIENhbWJyaWRnZSwgTUEgMDIxMzksIFVTQS4K KyAqLworCisvKgorICogQ29weXJpZ2h0IChDKSAyMDA5IGFkYXB0aW9uIGZvciBYZW4gdG1lbSBi eSBEYW4gTWFnZW5oZWltZXIsIE9yYWNsZSBDb3JwLgorICogQ2hhbmdlZDoKKyAqIG8gTGludXgg Mi42LjE4IHNvdXJjZSB1c2VkIChwcmlvciB0byByZWFkLWNvcHktdXBkYXRlIGFkZGl0aW9uKQor ICogbyBjb25zdGFudHMgYW5kIGRhdGEgc3RydWN0dXJlcyBtb3ZlZCBvdXQgdG8gcmFkaXgtdHJl ZS5oIGhlYWRlcgorICogbyB0YWdnaW5nIGNvZGUgcmVtb3ZlZAorICogbyByYWRpeF90cmVlX2lu c2VydCBoYXMgZnVuYyBwYXJhbWV0ZXIgZm9yIGR5bmFtaWMgZGF0YSBzdHJ1Y3QgYWxsb2NhdGlv bgorICogbyByYWRpeF90cmVlX2Rlc3Ryb3kgYWRkZWQgKGluY2x1ZGluZyByZWN1cnNpdmUgaGVs cGVyIGZ1bmN0aW9uKQorICogbyBfX2luaXQgZnVuY3Rpb25zIG11c3QgYmUgY2FsbGVkIGV4cGxp Y2l0bHkKKyAqIG8gb3RoZXIgaW5jbHVkZSBmaWxlcyBhZGFwdGVkIHRvIFhlbgorICovCisKKyNp bmNsdWRlIDx4ZW4vY29uZmlnLmg+CisjaW5jbHVkZSA8eGVuL3R5cGVzLmg+CisjaW5jbHVkZSA8 eGVuL2Vycm5vLmg+CisjaW5jbHVkZSA8eGVuL3JhZGl4LXRyZWUuaD4KKyNpbmNsdWRlIDxhc20v Y2FjaGUuaD4KKworc3RhdGljIHVuc2lnbmVkIGxvbmcgaGVpZ2h0X3RvX21heGluZGV4W1JBRElY X1RSRUVfTUFYX1BBVEggKyAxXSBfX3JlYWRfbW9zdGx5OworCisvKgorICoJUmV0dXJuIHRoZSBt YXhpbXVtIGtleSB3aGljaCBjYW4gYmUgc3RvcmUgaW50byBhCisgKglyYWRpeCB0cmVlIHdpdGgg aGVpZ2h0IEhFSUdIVC4KKyAqLworc3RhdGljIGlubGluZSB1bnNpZ25lZCBsb25nIHJhZGl4X3Ry ZWVfbWF4aW5kZXgodW5zaWduZWQgaW50IGhlaWdodCkKK3sKKwlyZXR1cm4gaGVpZ2h0X3RvX21h eGluZGV4W2hlaWdodF07Cit9CisKKy8qCisgKglFeHRlbmQgYSByYWRpeCB0cmVlIHNvIGl0IGNh biBzdG9yZSBrZXkgQGluZGV4LgorICovCitzdGF0aWMgaW50IHJhZGl4X3RyZWVfZXh0ZW5kKHN0 cnVjdCByYWRpeF90cmVlX3Jvb3QgKnJvb3QsIHVuc2lnbmVkIGxvbmcgaW5kZXgsCisJCXN0cnVj dCByYWRpeF90cmVlX25vZGUgKigqbm9kZV9hbGxvYykodm9pZCAqKSwgdm9pZCAqYXJnKQorewor CXN0cnVjdCByYWRpeF90cmVlX25vZGUgKm5vZGU7CisJdW5zaWduZWQgaW50IGhlaWdodDsKKwor CS8qIEZpZ3VyZSBvdXQgd2hhdCB0aGUgaGVpZ2h0IHNob3VsZCBiZS4gICovCisJaGVpZ2h0ID0g cm9vdC0+aGVpZ2h0ICsgMTsKKwlpZiAoaW5kZXggPiByYWRpeF90cmVlX21heGluZGV4KGhlaWdo dCkpCisJd2hpbGUgKGluZGV4ID4gcmFkaXhfdHJlZV9tYXhpbmRleChoZWlnaHQpKQorCQloZWln aHQrKzsKKworCWlmIChyb290LT5ybm9kZSA9PSBOVUxMKSB7CisJCXJvb3QtPmhlaWdodCA9IGhl aWdodDsKKwkJZ290byBvdXQ7CisJfQorCisJZG8geworCQlpZiAoIShub2RlID0gbm9kZV9hbGxv YyhhcmcpKSkKKwkJCXJldHVybiAtRU5PTUVNOworCisJCS8qIEluY3JlYXNlIHRoZSBoZWlnaHQu ICAqLworCQlub2RlLT5zbG90c1swXSA9IHJvb3QtPnJub2RlOworCisJCW5vZGUtPmNvdW50ID0g MTsKKwkJcm9vdC0+cm5vZGUgPSBub2RlOworCQlyb290LT5oZWlnaHQrKzsKKwl9IHdoaWxlICho ZWlnaHQgPiByb290LT5oZWlnaHQpOworb3V0OgorCXJldHVybiAwOworfQorCisvKioKKyAqCXJh ZGl4X3RyZWVfaW5zZXJ0ICAgIC0gICAgaW5zZXJ0IGludG8gYSByYWRpeCB0cmVlCisgKglAcm9v dDoJCXJhZGl4IHRyZWUgcm9vdAorICoJQGluZGV4OgkJaW5kZXgga2V5CisgKglAaXRlbToJCWl0 ZW0gdG8gaW5zZXJ0CisgKgorICoJSW5zZXJ0IGFuIGl0ZW0gaW50byB0aGUgcmFkaXggdHJlZSBh dCBwb3NpdGlvbiBAaW5kZXguCisgKi8KK2ludCByYWRpeF90cmVlX2luc2VydChzdHJ1Y3QgcmFk aXhfdHJlZV9yb290ICpyb290LCB1bnNpZ25lZCBsb25nIGluZGV4LAorCXZvaWQgKml0ZW0sIHN0 cnVjdCByYWRpeF90cmVlX25vZGUgKigqbm9kZV9hbGxvYykodm9pZCAqKSwgdm9pZCAqYXJnKQor eworCXN0cnVjdCByYWRpeF90cmVlX25vZGUgKm5vZGUgPSBOVUxMLCAqc2xvdDsKKwl1bnNpZ25l ZCBpbnQgaGVpZ2h0LCBzaGlmdDsKKwlpbnQgb2Zmc2V0OworCWludCBlcnJvcjsKKworCS8qIE1h a2Ugc3VyZSB0aGUgdHJlZSBpcyBoaWdoIGVub3VnaC4gICovCisJaWYgKGluZGV4ID4gcmFkaXhf dHJlZV9tYXhpbmRleChyb290LT5oZWlnaHQpKSB7CisJCWVycm9yID0gcmFkaXhfdHJlZV9leHRl bmQocm9vdCwgaW5kZXgsIG5vZGVfYWxsb2MsIGFyZyk7CisJCWlmIChlcnJvcikKKwkJCXJldHVy biBlcnJvcjsKKwl9CisKKwlzbG90ID0gcm9vdC0+cm5vZGU7CisJaGVpZ2h0ID0gcm9vdC0+aGVp Z2h0OworCXNoaWZ0ID0gKGhlaWdodC0xKSAqIFJBRElYX1RSRUVfTUFQX1NISUZUOworCisJb2Zm c2V0ID0gMDsJCQkvKiB1bmluaXRpYWxpc2VkIHZhciB3YXJuaW5nICovCisJd2hpbGUgKGhlaWdo dCA+IDApIHsKKwkJaWYgKHNsb3QgPT0gTlVMTCkgeworCQkJLyogSGF2ZSB0byBhZGQgYSBjaGls ZCBub2RlLiAgKi8KKwkJCWlmICghKHNsb3QgPSBub2RlX2FsbG9jKGFyZykpKQorCQkJCXJldHVy biAtRU5PTUVNOworCQkJaWYgKG5vZGUpIHsKKworCQkJCW5vZGUtPnNsb3RzW29mZnNldF0gPSBz bG90OworCQkJCW5vZGUtPmNvdW50Kys7CisJCQl9IGVsc2UKKwkJCQlyb290LT5ybm9kZSA9IHNs b3Q7CisJCX0KKworCQkvKiBHbyBhIGxldmVsIGRvd24gKi8KKwkJb2Zmc2V0ID0gKGluZGV4ID4+ IHNoaWZ0KSAmIFJBRElYX1RSRUVfTUFQX01BU0s7CisJCW5vZGUgPSBzbG90OworCQlzbG90ID0g bm9kZS0+c2xvdHNbb2Zmc2V0XTsKKwkJc2hpZnQgLT0gUkFESVhfVFJFRV9NQVBfU0hJRlQ7CisJ CWhlaWdodC0tOworCX0KKworCWlmIChzbG90ICE9IE5VTEwpCisJCXJldHVybiAtRUVYSVNUOwor CisJaWYgKG5vZGUpIHsKKwkJbm9kZS0+Y291bnQrKzsKKwkJbm9kZS0+c2xvdHNbb2Zmc2V0XSA9 IGl0ZW07CisJfSBlbHNlIHsKKwkJcm9vdC0+cm5vZGUgPSBpdGVtOworCX0KKworCXJldHVybiAw OworfQorRVhQT1JUX1NZTUJPTChyYWRpeF90cmVlX2luc2VydCk7CisKK3N0YXRpYyBpbmxpbmUg dm9pZCAqKl9fbG9va3VwX3Nsb3Qoc3RydWN0IHJhZGl4X3RyZWVfcm9vdCAqcm9vdCwKKwkJCQkg ICB1bnNpZ25lZCBsb25nIGluZGV4KQoreworCXVuc2lnbmVkIGludCBoZWlnaHQsIHNoaWZ0Owor CXN0cnVjdCByYWRpeF90cmVlX25vZGUgKipzbG90OworCisJaGVpZ2h0ID0gcm9vdC0+aGVpZ2h0 OworCisJaWYgKGluZGV4ID4gcmFkaXhfdHJlZV9tYXhpbmRleChoZWlnaHQpKQorCQlyZXR1cm4g TlVMTDsKKworCWlmIChoZWlnaHQgPT0gMCAmJiByb290LT5ybm9kZSkKKwkJcmV0dXJuICh2b2lk ICoqKSZyb290LT5ybm9kZTsKKworCXNoaWZ0ID0gKGhlaWdodC0xKSAqIFJBRElYX1RSRUVfTUFQ X1NISUZUOworCXNsb3QgPSAmcm9vdC0+cm5vZGU7CisKKwl3aGlsZSAoaGVpZ2h0ID4gMCkgewor CQlpZiAoKnNsb3QgPT0gTlVMTCkKKwkJCXJldHVybiBOVUxMOworCisJCXNsb3QgPSAoc3RydWN0 IHJhZGl4X3RyZWVfbm9kZSAqKikKKwkJCSgoKnNsb3QpLT5zbG90cyArCisJCQkJKChpbmRleCA+ PiBzaGlmdCkgJiBSQURJWF9UUkVFX01BUF9NQVNLKSk7CisJCXNoaWZ0IC09IFJBRElYX1RSRUVf TUFQX1NISUZUOworCQloZWlnaHQtLTsKKwl9CisKKwlyZXR1cm4gKHZvaWQgKiopc2xvdDsKK30K KworLyoqCisgKglyYWRpeF90cmVlX2xvb2t1cF9zbG90ICAgIC0gICAgbG9va3VwIGEgc2xvdCBp biBhIHJhZGl4IHRyZWUKKyAqCUByb290OgkJcmFkaXggdHJlZSByb290CisgKglAaW5kZXg6CQlp bmRleCBrZXkKKyAqCisgKglMb29rdXAgdGhlIHNsb3QgY29ycmVzcG9uZGluZyB0byB0aGUgcG9z aXRpb24gQGluZGV4IGluIHRoZSByYWRpeCB0cmVlCisgKglAcm9vdC4gVGhpcyBpcyB1c2VmdWwg Zm9yIHVwZGF0ZS1pZi1leGlzdHMgb3BlcmF0aW9ucy4KKyAqLwordm9pZCAqKnJhZGl4X3RyZWVf bG9va3VwX3Nsb3Qoc3RydWN0IHJhZGl4X3RyZWVfcm9vdCAqcm9vdCwgdW5zaWduZWQgbG9uZyBp bmRleCkKK3sKKwlyZXR1cm4gX19sb29rdXBfc2xvdChyb290LCBpbmRleCk7Cit9CitFWFBPUlRf U1lNQk9MKHJhZGl4X3RyZWVfbG9va3VwX3Nsb3QpOworCisvKioKKyAqCXJhZGl4X3RyZWVfbG9v a3VwICAgIC0gICAgcGVyZm9ybSBsb29rdXAgb3BlcmF0aW9uIG9uIGEgcmFkaXggdHJlZQorICoJ QHJvb3Q6CQlyYWRpeCB0cmVlIHJvb3QKKyAqCUBpbmRleDoJCWluZGV4IGtleQorICoKKyAqCUxv b2t1cCB0aGUgaXRlbSBhdCB0aGUgcG9zaXRpb24gQGluZGV4IGluIHRoZSByYWRpeCB0cmVlIEBy b290LgorICovCit2b2lkICpyYWRpeF90cmVlX2xvb2t1cChzdHJ1Y3QgcmFkaXhfdHJlZV9yb290 ICpyb290LCB1bnNpZ25lZCBsb25nIGluZGV4KQoreworCXZvaWQgKipzbG90OworCisJc2xvdCA9 IF9fbG9va3VwX3Nsb3Qocm9vdCwgaW5kZXgpOworCXJldHVybiBzbG90ICE9IE5VTEwgPyAqc2xv dCA6IE5VTEw7Cit9CitFWFBPUlRfU1lNQk9MKHJhZGl4X3RyZWVfbG9va3VwKTsKKworc3RhdGlj IHVuc2lnbmVkIGludAorX19sb29rdXAoc3RydWN0IHJhZGl4X3RyZWVfcm9vdCAqcm9vdCwgdm9p ZCAqKnJlc3VsdHMsIHVuc2lnbmVkIGxvbmcgaW5kZXgsCisJdW5zaWduZWQgaW50IG1heF9pdGVt cywgdW5zaWduZWQgbG9uZyAqbmV4dF9pbmRleCkKK3sKKwl1bnNpZ25lZCBpbnQgbnJfZm91bmQg PSAwOworCXVuc2lnbmVkIGludCBzaGlmdCwgaGVpZ2h0OworCXN0cnVjdCByYWRpeF90cmVlX25v ZGUgKnNsb3Q7CisJdW5zaWduZWQgbG9uZyBpOworCisJaGVpZ2h0ID0gcm9vdC0+aGVpZ2h0Owor CWlmIChpbmRleCA+IHJhZGl4X3RyZWVfbWF4aW5kZXgoaGVpZ2h0KSkKKwlpZiAoaGVpZ2h0ID09 IDApIHsKKwkJaWYgKHJvb3QtPnJub2RlICYmIGluZGV4ID09IDApCisJCQlyZXN1bHRzW25yX2Zv dW5kKytdID0gcm9vdC0+cm5vZGU7CisJCWdvdG8gb3V0OworCX0KKworCXNoaWZ0ID0gKGhlaWdo dC0xKSAqIFJBRElYX1RSRUVfTUFQX1NISUZUOworCXNsb3QgPSByb290LT5ybm9kZTsKKworCWZv ciAoIDsgaGVpZ2h0ID4gMTsgaGVpZ2h0LS0pIHsKKworCQlmb3IgKGkgPSAoaW5kZXggPj4gc2hp ZnQpICYgUkFESVhfVFJFRV9NQVBfTUFTSyA7CisJCQkJaSA8IFJBRElYX1RSRUVfTUFQX1NJWkU7 IGkrKykgeworCQkJaWYgKHNsb3QtPnNsb3RzW2ldICE9IE5VTEwpCisJCQkJYnJlYWs7CisJCQlp bmRleCAmPSB+KCgxVUwgPDwgc2hpZnQpIC0gMSk7CisJCQlpbmRleCArPSAxVUwgPDwgc2hpZnQ7 CisJCQlpZiAoaW5kZXggPT0gMCkKKwkJCQlnb3RvIG91dDsJLyogMzItYml0IHdyYXBhcm91bmQg Ki8KKwkJfQorCQlpZiAoaSA9PSBSQURJWF9UUkVFX01BUF9TSVpFKQorCQkJZ290byBvdXQ7CisK KwkJc2hpZnQgLT0gUkFESVhfVFJFRV9NQVBfU0hJRlQ7CisJCXNsb3QgPSBzbG90LT5zbG90c1tp XTsKKwl9CisKKwkvKiBCb3R0b20gbGV2ZWw6IGdyYWIgc29tZSBpdGVtcyAqLworCWZvciAoaSA9 IGluZGV4ICYgUkFESVhfVFJFRV9NQVBfTUFTSzsgaSA8IFJBRElYX1RSRUVfTUFQX1NJWkU7IGkr KykgeworCQlpbmRleCsrOworCQlpZiAoc2xvdC0+c2xvdHNbaV0pIHsKKwkJCXJlc3VsdHNbbnJf Zm91bmQrK10gPSBzbG90LT5zbG90c1tpXTsKKwkJCWlmIChucl9mb3VuZCA9PSBtYXhfaXRlbXMp CisJCQkJZ290byBvdXQ7CisJCX0KKwl9CitvdXQ6CisJKm5leHRfaW5kZXggPSBpbmRleDsKKwly ZXR1cm4gbnJfZm91bmQ7Cit9CisKKy8qKgorICoJcmFkaXhfdHJlZV9nYW5nX2xvb2t1cCAtIHBl cmZvcm0gbXVsdGlwbGUgbG9va3VwIG9uIGEgcmFkaXggdHJlZQorICoJQHJvb3Q6CQlyYWRpeCB0 cmVlIHJvb3QKKyAqCUByZXN1bHRzOgl3aGVyZSB0aGUgcmVzdWx0cyBvZiB0aGUgbG9va3VwIGFy ZSBwbGFjZWQKKyAqCUBmaXJzdF9pbmRleDoJc3RhcnQgdGhlIGxvb2t1cCBmcm9tIHRoaXMga2V5 CisgKglAbWF4X2l0ZW1zOglwbGFjZSB1cCB0byB0aGlzIG1hbnkgaXRlbXMgYXQgKnJlc3VsdHMK KyAqCisgKglQZXJmb3JtcyBhbiBpbmRleC1hc2NlbmRpbmcgc2NhbiBvZiB0aGUgdHJlZSBmb3Ig cHJlc2VudCBpdGVtcy4gIFBsYWNlcworICoJdGhlbSBhdCAqQHJlc3VsdHMgYW5kIHJldHVybnMg dGhlIG51bWJlciBvZiBpdGVtcyB3aGljaCB3ZXJlIHBsYWNlZCBhdAorICoJKkByZXN1bHRzLgor ICoKKyAqCVRoZSBpbXBsZW1lbnRhdGlvbiBpcyBuYWl2ZS4KKyAqLwordW5zaWduZWQgaW50City YWRpeF90cmVlX2dhbmdfbG9va3VwKHN0cnVjdCByYWRpeF90cmVlX3Jvb3QgKnJvb3QsIHZvaWQg KipyZXN1bHRzLAorCQkJdW5zaWduZWQgbG9uZyBmaXJzdF9pbmRleCwgdW5zaWduZWQgaW50IG1h eF9pdGVtcykKK3sKKwljb25zdCB1bnNpZ25lZCBsb25nIG1heF9pbmRleCA9IHJhZGl4X3RyZWVf bWF4aW5kZXgocm9vdC0+aGVpZ2h0KTsKKwl1bnNpZ25lZCBsb25nIGN1cl9pbmRleCA9IGZpcnN0 X2luZGV4OworCXVuc2lnbmVkIGludCByZXQgPSAwOworCisJd2hpbGUgKHJldCA8IG1heF9pdGVt cykgeworCQl1bnNpZ25lZCBpbnQgbnJfZm91bmQ7CisJCXVuc2lnbmVkIGxvbmcgbmV4dF9pbmRl eDsJLyogSW5kZXggb2YgbmV4dCBzZWFyY2ggKi8KKworCQlpZiAoY3VyX2luZGV4ID4gbWF4X2lu ZGV4KQorCQkJYnJlYWs7CisJCW5yX2ZvdW5kID0gX19sb29rdXAocm9vdCwgcmVzdWx0cyArIHJl dCwgY3VyX2luZGV4LAorCQkJCQltYXhfaXRlbXMgLSByZXQsICZuZXh0X2luZGV4KTsKKwkJcmV0 ICs9IG5yX2ZvdW5kOworCQlpZiAobmV4dF9pbmRleCA9PSAwKQorCQkJYnJlYWs7CisJCWN1cl9p bmRleCA9IG5leHRfaW5kZXg7CisJfQorCXJldHVybiByZXQ7Cit9CitFWFBPUlRfU1lNQk9MKHJh ZGl4X3RyZWVfZ2FuZ19sb29rdXApOworCisvKioKKyAqCXJhZGl4X3RyZWVfc2hyaW5rICAgIC0g ICAgc2hyaW5rIGhlaWdodCBvZiBhIHJhZGl4IHRyZWUgdG8gbWluaW1hbAorICoJQHJvb3QJCXJh ZGl4IHRyZWUgcm9vdAorICovCitzdGF0aWMgaW5saW5lIHZvaWQgcmFkaXhfdHJlZV9zaHJpbmso c3RydWN0IHJhZGl4X3RyZWVfcm9vdCAqcm9vdCwKKwl2b2lkICgqbm9kZV9mcmVlKShzdHJ1Y3Qg cmFkaXhfdHJlZV9ub2RlICopKQoreworCS8qIHRyeSB0byBzaHJpbmsgdHJlZSBoZWlnaHQgKi8K Kwl3aGlsZSAocm9vdC0+aGVpZ2h0ID4gMCAmJgorCQkJcm9vdC0+cm5vZGUtPmNvdW50ID09IDEg JiYKKwkJCXJvb3QtPnJub2RlLT5zbG90c1swXSkgeworCQlzdHJ1Y3QgcmFkaXhfdHJlZV9ub2Rl ICp0b19mcmVlID0gcm9vdC0+cm5vZGU7CisKKwkJcm9vdC0+cm5vZGUgPSB0b19mcmVlLT5zbG90 c1swXTsKKwkJcm9vdC0+aGVpZ2h0LS07CisJCXRvX2ZyZWUtPnNsb3RzWzBdID0gTlVMTDsKKwkJ dG9fZnJlZS0+Y291bnQgPSAwOworCQlub2RlX2ZyZWUodG9fZnJlZSk7CisJfQorfQorCisvKioK KyAqCXJhZGl4X3RyZWVfZGVsZXRlICAgIC0gICAgZGVsZXRlIGFuIGl0ZW0gZnJvbSBhIHJhZGl4 IHRyZWUKKyAqCUByb290OgkJcmFkaXggdHJlZSByb290CisgKglAaW5kZXg6CQlpbmRleCBrZXkK KyAqCisgKglSZW1vdmUgdGhlIGl0ZW0gYXQgQGluZGV4IGZyb20gdGhlIHJhZGl4IHRyZWUgcm9v dGVkIGF0IEByb290LgorICoKKyAqCVJldHVybnMgdGhlIGFkZHJlc3Mgb2YgdGhlIGRlbGV0ZWQg aXRlbSwgb3IgTlVMTCBpZiBpdCB3YXMgbm90IHByZXNlbnQuCisgKi8KK3ZvaWQgKnJhZGl4X3Ry ZWVfZGVsZXRlKHN0cnVjdCByYWRpeF90cmVlX3Jvb3QgKnJvb3QsIHVuc2lnbmVkIGxvbmcgaW5k ZXgsCisgICAgICAgICAgICAgICAgICAgICAgICB2b2lkKCpub2RlX2ZyZWUpKHN0cnVjdCByYWRp eF90cmVlX25vZGUgKikpCit7CisJc3RydWN0IHJhZGl4X3RyZWVfcGF0aCBwYXRoW1JBRElYX1RS RUVfTUFYX1BBVEggKyAxXSwgKnBhdGhwID0gcGF0aDsKKwlzdHJ1Y3QgcmFkaXhfdHJlZV9ub2Rl ICpzbG90ID0gTlVMTDsKKwl1bnNpZ25lZCBpbnQgaGVpZ2h0LCBzaGlmdDsKKwlpbnQgb2Zmc2V0 OworCisJaGVpZ2h0ID0gcm9vdC0+aGVpZ2h0OworCWlmIChpbmRleCA+IHJhZGl4X3RyZWVfbWF4 aW5kZXgoaGVpZ2h0KSkKKwkJZ290byBvdXQ7CisKKwlzbG90ID0gcm9vdC0+cm5vZGU7CisJaWYg KGhlaWdodCA9PSAwICYmIHJvb3QtPnJub2RlKSB7CisJCXJvb3QtPnJub2RlID0gTlVMTDsKKwkJ Z290byBvdXQ7CisJfQorCisJc2hpZnQgPSAoaGVpZ2h0IC0gMSkgKiBSQURJWF9UUkVFX01BUF9T SElGVDsKKwlwYXRocC0+bm9kZSA9IE5VTEw7CisKKwlkbyB7CisJCWlmIChzbG90ID09IE5VTEwp CisJCQlnb3RvIG91dDsKKworCQlwYXRocCsrOworCQlvZmZzZXQgPSAoaW5kZXggPj4gc2hpZnQp ICYgUkFESVhfVFJFRV9NQVBfTUFTSzsKKwkJcGF0aHAtPm9mZnNldCA9IG9mZnNldDsKKwkJcGF0 aHAtPm5vZGUgPSBzbG90OworCQlzbG90ID0gc2xvdC0+c2xvdHNbb2Zmc2V0XTsKKwkJc2hpZnQg LT0gUkFESVhfVFJFRV9NQVBfU0hJRlQ7CisJCWhlaWdodC0tOworCX0gd2hpbGUgKGhlaWdodCA+ IDApOworCisJaWYgKHNsb3QgPT0gTlVMTCkKKwkJZ290byBvdXQ7CisKKwkvKiBOb3cgZnJlZSB0 aGUgbm9kZXMgd2UgZG8gbm90IG5lZWQgYW55bW9yZSAqLworCXdoaWxlIChwYXRocC0+bm9kZSkg eworCQlwYXRocC0+bm9kZS0+c2xvdHNbcGF0aHAtPm9mZnNldF0gPSBOVUxMOworCQlwYXRocC0+ bm9kZS0+Y291bnQtLTsKKworCQlpZiAocGF0aHAtPm5vZGUtPmNvdW50KSB7CisJCQlpZiAocGF0 aHAtPm5vZGUgPT0gcm9vdC0+cm5vZGUpCisJCQkJcmFkaXhfdHJlZV9zaHJpbmsocm9vdCwgbm9k ZV9mcmVlKTsKKwkJCWdvdG8gb3V0OworCQl9CisKKwkJLyogTm9kZSB3aXRoIHplcm8gc2xvdHMg aW4gdXNlIHNvIGZyZWUgaXQgKi8KKwkJbm9kZV9mcmVlKHBhdGhwLT5ub2RlKTsKKworCQlwYXRo cC0tOworCX0KKwlyb290LT5oZWlnaHQgPSAwOworCXJvb3QtPnJub2RlID0gTlVMTDsKKworb3V0 OgorCXJldHVybiBzbG90OworfQorRVhQT1JUX1NZTUJPTChyYWRpeF90cmVlX2RlbGV0ZSk7CisK K3N0YXRpYyB2b2lkCityYWRpeF90cmVlX25vZGVfZGVzdHJveShzdHJ1Y3QgcmFkaXhfdHJlZV9u b2RlICpub2RlLCB1bnNpZ25lZCBpbnQgaGVpZ2h0LAorCXZvaWQgKCpzbG90X2ZyZWUpKHZvaWQg KiksIHZvaWQgKCpub2RlX2ZyZWUpKHN0cnVjdCByYWRpeF90cmVlX25vZGUgKikpCit7CisJaW50 IGk7CisKKwlpZiAoaGVpZ2h0ID09IDApCisJCXJldHVybjsKKwlmb3IgKGkgPSAwOyBpIDwgUkFE SVhfVFJFRV9NQVBfU0laRTsgaSsrKSB7CisJCWlmIChub2RlLT5zbG90c1tpXSkgeworCQkJaWYg KGhlaWdodCA9PSAxKSB7CisJCQkJc2xvdF9mcmVlKG5vZGUtPnNsb3RzW2ldKTsKKwkJCQlub2Rl LT5zbG90c1tpXSA9IE5VTEw7CisJCQkJY29udGludWU7CisJCQl9CisJCQlyYWRpeF90cmVlX25v ZGVfZGVzdHJveShub2RlLT5zbG90c1tpXSwgaGVpZ2h0LTEsCisJCQkJc2xvdF9mcmVlLCBub2Rl X2ZyZWUpOworCQkJbm9kZV9mcmVlKG5vZGUtPnNsb3RzW2ldKTsKKwkJCW5vZGUtPnNsb3RzW2ld ID0gTlVMTDsKKwkJfQorCX0KK30KKwordm9pZCByYWRpeF90cmVlX2Rlc3Ryb3koc3RydWN0IHJh ZGl4X3RyZWVfcm9vdCAqcm9vdCwKKwl2b2lkICgqc2xvdF9mcmVlKSh2b2lkICopLCB2b2lkICgq bm9kZV9mcmVlKShzdHJ1Y3QgcmFkaXhfdHJlZV9ub2RlICopKQoreworCWlmIChyb290LT5ybm9k ZSA9PSBOVUxMKQorCQlyZXR1cm47CisJaWYgKHJvb3QtPmhlaWdodCA9PSAwKQorCQlzbG90X2Zy ZWUocm9vdC0+cm5vZGUpOworICAgICAgICBlbHNlIHsKKwkJcmFkaXhfdHJlZV9ub2RlX2Rlc3Ry b3kocm9vdC0+cm5vZGUsIHJvb3QtPmhlaWdodCwKKwkJCQkJc2xvdF9mcmVlLCBub2RlX2ZyZWUp OworCQlub2RlX2ZyZWUocm9vdC0+cm5vZGUpOworCQlyb290LT5oZWlnaHQgPSAwOworCX0KKwly b290LT5ybm9kZSA9IE5VTEw7CisJLyogY2FsbGVyIG11c3QgZGVsZXRlIHJvb3QgaWYgZGVzaXJl ZCAqLworfQorRVhQT1JUX1NZTUJPTChyYWRpeF90cmVlX2Rlc3Ryb3kpOworCitzdGF0aWMgLypf X2luaXQqLyB1bnNpZ25lZCBsb25nIF9fbWF4aW5kZXgodW5zaWduZWQgaW50IGhlaWdodCkKK3sK Kwl1bnNpZ25lZCBpbnQgdG1wID0gaGVpZ2h0ICogUkFESVhfVFJFRV9NQVBfU0hJRlQ7CisJdW5z aWduZWQgbG9uZyBpbmRleCA9ICh+MFVMID4+IChSQURJWF9UUkVFX0lOREVYX0JJVFMgLSB0bXAg LSAxKSkgPj4gMTsKKworCWlmICh0bXAgPj0gUkFESVhfVFJFRV9JTkRFWF9CSVRTKQorCQlpbmRl eCA9IH4wVUw7CisJcmV0dXJuIGluZGV4OworfQorCisvKl9faW5pdCovIHZvaWQgcmFkaXhfdHJl ZV9pbml0KHZvaWQpCit7CisJdW5zaWduZWQgaW50IGk7CisKKwlmb3IgKGkgPSAwOyBpIDwgQVJS QVlfU0laRShoZWlnaHRfdG9fbWF4aW5kZXgpOyBpKyspCisJCWhlaWdodF90b19tYXhpbmRleFtp XSA9IF9fbWF4aW5kZXgoaSk7Cit9CmRpZmYgLXIgYzg5NjJiMjRmYjUwIHhlbi9pbmNsdWRlL3hl bi9yYWRpeC10cmVlLmgKLS0tIC9kZXYvbnVsbAlUaHUgSmFuIDAxIDAwOjAwOjAwIDE5NzAgKzAw MDAKKysrIGIveGVuL2luY2x1ZGUveGVuL3JhZGl4LXRyZWUuaAlUaHUgRmViIDA1IDEzOjU4OjM1 IDIwMDkgLTA3MDAKQEAgLTAsMCArMSw3OCBAQAorLyoKKyAqIENvcHlyaWdodCAoQykgMjAwMSBN b21jaGlsIFZlbGlrb3YKKyAqIFBvcnRpb25zIENvcHlyaWdodCAoQykgMjAwMSBDaHJpc3RvcGgg SGVsbHdpZworICogQWRhcHRlZCBmb3IgWGVuIGJ5IERhbiBNYWdlbmhlaW1lciwgT3JhY2xlIENv cnAuCisgKgorICogVGhpcyBwcm9ncmFtIGlzIGZyZWUgc29mdHdhcmU7IHlvdSBjYW4gcmVkaXN0 cmlidXRlIGl0IGFuZC9vcgorICogbW9kaWZ5IGl0IHVuZGVyIHRoZSB0ZXJtcyBvZiB0aGUgR05V IEdlbmVyYWwgUHVibGljIExpY2Vuc2UgYXMKKyAqIHB1Ymxpc2hlZCBieSB0aGUgRnJlZSBTb2Z0 d2FyZSBGb3VuZGF0aW9uOyBlaXRoZXIgdmVyc2lvbiAyLCBvciAoYXQKKyAqIHlvdXIgb3B0aW9u KSBhbnkgbGF0ZXIgdmVyc2lvbi4KKyAqIAorICogVGhpcyBwcm9ncmFtIGlzIGRpc3RyaWJ1dGVk IGluIHRoZSBob3BlIHRoYXQgaXQgd2lsbCBiZSB1c2VmdWwsIGJ1dAorICogV0lUSE9VVCBBTlkg V0FSUkFOVFk7IHdpdGhvdXQgZXZlbiB0aGUgaW1wbGllZCB3YXJyYW50eSBvZgorICogTUVSQ0hB TlRBQklMSVRZIG9yIEZJVE5FU1MgRk9SIEEgUEFSVElDVUxBUiBQVVJQT1NFLiAgU2VlIHRoZSBH TlUKKyAqIEdlbmVyYWwgUHVibGljIExpY2Vuc2UgZm9yIG1vcmUgZGV0YWlscy4KKyAqIAorICog WW91IHNob3VsZCBoYXZlIHJlY2VpdmVkIGEgY29weSBvZiB0aGUgR05VIEdlbmVyYWwgUHVibGlj IExpY2Vuc2UKKyAqIGFsb25nIHdpdGggdGhpcyBwcm9ncmFtOyBpZiBub3QsIHdyaXRlIHRvIHRo ZSBGcmVlIFNvZnR3YXJlCisgKiBGb3VuZGF0aW9uLCBJbmMuLCA2NzUgTWFzcyBBdmUsIENhbWJy aWRnZSwgTUEgMDIxMzksIFVTQS4KKyAqLworI2lmbmRlZiBfWEVOX1JBRElYX1RSRUVfSAorI2Rl ZmluZSBfWEVOX1JBRElYX1RSRUVfSAorCisvKiByb290IHRhZ3MgYXJlIHN0b3JlZCBpbiBnZnBf bWFzaywgc2hpZnRlZCBieSBfX0dGUF9CSVRTX1NISUZUICovCitzdHJ1Y3QgcmFkaXhfdHJlZV9y b290IHsKKwl1bnNpZ25lZCBpbnQJCWhlaWdodDsKKwlzdHJ1Y3QgcmFkaXhfdHJlZV9ub2RlCSpy bm9kZTsKK307CisKKyNkZWZpbmUgUkFESVhfVFJFRV9NQVBfU0hJRlQJNgorCisjZGVmaW5lIFJB RElYX1RSRUVfTUFQX1NJWkUJKDFVTCA8PCBSQURJWF9UUkVFX01BUF9TSElGVCkKKyNkZWZpbmUg UkFESVhfVFJFRV9NQVBfTUFTSwkoUkFESVhfVFJFRV9NQVBfU0laRS0xKQorCisjZGVmaW5lIFJB RElYX1RSRUVfVEFHX0xPTkdTCVwKKwkoKFJBRElYX1RSRUVfTUFQX1NJWkUgKyBCSVRTX1BFUl9M T05HIC0gMSkgLyBCSVRTX1BFUl9MT05HKQorCitzdHJ1Y3QgcmFkaXhfdHJlZV9ub2RlIHsKKwl1 bnNpZ25lZCBpbnQJY291bnQ7CisJdm9pZAkJKnNsb3RzW1JBRElYX1RSRUVfTUFQX1NJWkVdOwor fTsKKworc3RydWN0IHJhZGl4X3RyZWVfcGF0aCB7CisJc3RydWN0IHJhZGl4X3RyZWVfbm9kZSAq bm9kZTsKKwlpbnQgb2Zmc2V0OworfTsKKworI2RlZmluZSBSQURJWF9UUkVFX0lOREVYX0JJVFMg ICg4IC8qIENIQVJfQklUICovICogc2l6ZW9mKHVuc2lnbmVkIGxvbmcpKQorI2RlZmluZSBSQURJ WF9UUkVFX01BWF9QQVRIIChSQURJWF9UUkVFX0lOREVYX0JJVFMvUkFESVhfVFJFRV9NQVBfU0hJ RlQgKyAyKQorCisKKyNkZWZpbmUgUkFESVhfVFJFRV9JTklUKG1hc2spCXsJCQkJCVwKKwkuaGVp Z2h0ID0gMCwJCQkJCQkJXAorCS5ybm9kZSA9IE5VTEwsCQkJCQkJCVwKK30KKworI2RlZmluZSBS QURJWF9UUkVFKG5hbWUsIG1hc2spIFwKKwlzdHJ1Y3QgcmFkaXhfdHJlZV9yb290IG5hbWUgPSBS QURJWF9UUkVFX0lOSVQobWFzaykKKworI2RlZmluZSBJTklUX1JBRElYX1RSRUUocm9vdCwgbWFz aykJCQkJCVwKK2RvIHsJCQkJCQkJCQlcCisJKHJvb3QpLT5oZWlnaHQgPSAwOwkJCQkJCVwKKwko cm9vdCktPnJub2RlID0gTlVMTDsJCQkJCQlcCit9IHdoaWxlICgwKQorCitpbnQgcmFkaXhfdHJl ZV9pbnNlcnQoc3RydWN0IHJhZGl4X3RyZWVfcm9vdCAqcm9vdCwgdW5zaWduZWQgbG9uZyBpbmRl eCwKKwl2b2lkICppdGVtLCBzdHJ1Y3QgcmFkaXhfdHJlZV9ub2RlICooKm5vZGVfYWxsb2MpKHZv aWQgKiksIHZvaWQgKmFyZyk7Cit2b2lkICpyYWRpeF90cmVlX2xvb2t1cChzdHJ1Y3QgcmFkaXhf dHJlZV9yb290ICosIHVuc2lnbmVkIGxvbmcpOwordm9pZCAqKnJhZGl4X3RyZWVfbG9va3VwX3Ns b3Qoc3RydWN0IHJhZGl4X3RyZWVfcm9vdCAqLCB1bnNpZ25lZCBsb25nKTsKK3ZvaWQgcmFkaXhf dHJlZV9kZXN0cm95KHN0cnVjdCByYWRpeF90cmVlX3Jvb3QgKnJvb3QsCisJdm9pZCAoKnNsb3Rf ZnJlZSkodm9pZCAqKSwgdm9pZCAoKm5vZGVfZnJlZSkoc3RydWN0IHJhZGl4X3RyZWVfbm9kZSAq KSk7Cit2b2lkICpyYWRpeF90cmVlX2RlbGV0ZShzdHJ1Y3QgcmFkaXhfdHJlZV9yb290ICpyb290 LCB1bnNpZ25lZCBsb25nIGluZGV4LAorICAgICAgICAgICAgICAgICAgICAgICAgdm9pZCgqbm9k ZV9mcmVlKShzdHJ1Y3QgcmFkaXhfdHJlZV9ub2RlICopKTsKK3Vuc2lnbmVkIGludAorcmFkaXhf dHJlZV9nYW5nX2xvb2t1cChzdHJ1Y3QgcmFkaXhfdHJlZV9yb290ICpyb290LCB2b2lkICoqcmVz dWx0cywKKwkJCXVuc2lnbmVkIGxvbmcgZmlyc3RfaW5kZXgsIHVuc2lnbmVkIGludCBtYXhfaXRl bXMpOwordm9pZCByYWRpeF90cmVlX2luaXQodm9pZCk7CisKKyNlbmRpZiAvKiBfWEVOX1JBRElY X1RSRUVfSCAqLwo= --__12338809870583517acsmt705.oracle.com Content-Type: text/plain; charset="us-ascii" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit Content-Disposition: inline _______________________________________________ Xen-devel mailing list Xen-devel@lists.xensource.com http://lists.xensource.com/xen-devel --__12338809870583517acsmt705.oracle.com--