From: Paul Durrant Subject: [PATCH v7 2/7] iommu: track reserved ranges using a rangeset Date: Mon, 15 Oct 2018 11:35:54 +0100 Message-ID: <20181015103559.22075-3-paul.durrant@citrix.com> References: <20181015103559.22075-1-paul.durrant@citrix.com> Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Return-path: Received: from us1-rack-dfw2.inumbo.com ([104.130.134.6]) by lists.xenproject.org with esmtp (Exim 4.89) (envelope-from ) id 1gC0Ey-0005kR-0Q for xen-devel@lists.xenproject.org; Mon, 15 Oct 2018 10:36:48 +0000 In-Reply-To: <20181015103559.22075-1-paul.durrant@citrix.com> List-Unsubscribe: , List-Post: List-Help: List-Subscribe: , Errors-To: xen-devel-bounces@lists.xenproject.org Sender: "Xen-devel" To: xen-devel@lists.xenproject.org Cc: Kevin Tian , Paul Durrant , Wei Liu , George Dunlap , Jan Beulich List-Id: xen-devel@lists.xenproject.org UmFuZ2VzIHRoYXQgc2hvdWxkIGJlIGNvbnNpZGVyZWQgcmVzZXJ2ZWQgaW4gdGhlIElPTU1VIGFy ZSBub3QgbmVjZXNzYXJpbHkKbGltaXRlZCB0byBSTVJScy4gQW55IGZyYW1lIG51bWJlciB0aGF0 IGlzIG5vdCBSQU0gYnV0IGlzIHByZXNlbnQgaW4gdGhlCmluaXRpYWwgZG9tYWluIG1hcCBzaG91 bGQgYmUgY29uc2lkZXJlZCBhcyByZXNlcnZlZCBpbiB0aGUgSU9NTVUuClRoaXMgcGF0Y2ggYWRk cyBhIHJhbmdlc2V0IHRvIHRoZSBkb21haW5faW9tbXUgc3RydWN0dXJlIHRoYXQgaXMgdGhlbiB1 c2VkCnRvIHRyYWNrIGFsbCByZXNlcnZlZCByYW5nZXMuIFRoaXMgd2lsbCBiZSBuZWVkZWQgYnkg YSBzdWJzZXF1ZW50IHBhdGNoCnRvIHRlc3Qgd2hldGhlciBpdCBpcyBzYWZlIHRvIG1vZGlmeSBh IHBhcnRpY3VsYXIgSU9NTVUgZW50cnkuCgpTaWduZWQtb2ZmLWJ5OiBQYXVsIER1cnJhbnQgPHBh dWwuZHVycmFudEBjaXRyaXguY29tPgotLS0KQ2M6IEdlb3JnZSBEdW5sYXAgPGdlb3JnZS5kdW5s YXBAY2l0cml4LmNvbT4KQ2M6IFdlaSBMaXUgPHdlaS5saXUyQGNpdHJpeC5jb20+CkNjOiBKYW4g QmV1bGljaCA8amJldWxpY2hAc3VzZS5jb20+CkNjOiBLZXZpbiBUaWFuIDxrZXZpbi50aWFuQGlu dGVsLmNvbT4KCnY3OgogLSBSZS1iYXNlLgogLSBOVUxMIHRoZSByYW5nZXNldCBwb2ludGVyIGFm dGVyIGZyZWVpbmcuCiAtIEFzIHdlbGwgYXMgUk1SUnMsIGluY2x1ZGUgYWxsIG5vbi1SQU0gbWFw cGVkIFBGTnMgaW4gdGhlIHJhbmdlc2V0CiAgIHJhdGhlciB0aGFuIGp1c3QgRTgyMCByZXNlcnZl ZC4KIC0gRHJvcHBpbmcgR2VvcmdlJ3MgYW5kIFdlaSdzIFItYiBkdWUgdG8gbm9uLXRyaXZpYWwg Y2hhbmdlcy4KCnY2OgogLSBSZS1iYXNlLgoKdjI6CiAtIE5ldyBpbiB2Mi4KLS0tCiB4ZW4vZHJp dmVycy9wYXNzdGhyb3VnaC9pb21tdS5jICAgICB8IDExICsrKysrKysrKystCiB4ZW4vZHJpdmVy cy9wYXNzdGhyb3VnaC92dGQvaW9tbXUuYyB8IDIwICsrKysrKysrKysrKystLS0tLS0tCiB4ZW4v ZHJpdmVycy9wYXNzdGhyb3VnaC94ODYvaW9tbXUuYyB8ICA0ICsrKysKIHhlbi9pbmNsdWRlL3hl bi9pb21tdS5oICAgICAgICAgICAgIHwgIDYgKysrKysrCiA0IGZpbGVzIGNoYW5nZWQsIDMzIGlu c2VydGlvbnMoKyksIDggZGVsZXRpb25zKC0pCgpkaWZmIC0tZ2l0IGEveGVuL2RyaXZlcnMvcGFz c3Rocm91Z2gvaW9tbXUuYyBiL3hlbi9kcml2ZXJzL3Bhc3N0aHJvdWdoL2lvbW11LmMKaW5kZXgg OGI0MzhhZTRiYy4uOWYwNzExMjM2NyAxMDA2NDQKLS0tIGEveGVuL2RyaXZlcnMvcGFzc3Rocm91 Z2gvaW9tbXUuYworKysgYi94ZW4vZHJpdmVycy9wYXNzdGhyb3VnaC9pb21tdS5jCkBAIC0xODAs NiArMTgwLDEwIEBAIGludCBpb21tdV9kb21haW5faW5pdChzdHJ1Y3QgZG9tYWluICpkKQogICAg IGlmICggIWlvbW11X2VuYWJsZWQgKQogICAgICAgICByZXR1cm4gMDsKIAorICAgIGhkLT5yZXNl cnZlZF9yYW5nZXMgPSByYW5nZXNldF9uZXcoZCwgTlVMTCwgMCk7CisgICAgaWYgKCAhaGQtPnJl c2VydmVkX3JhbmdlcyApCisgICAgICAgIHJldHVybiAtRU5PTUVNOworCiAgICAgaGQtPnBsYXRm b3JtX29wcyA9IGlvbW11X2dldF9vcHMoKTsKICAgICByZXR1cm4gaGQtPnBsYXRmb3JtX29wcy0+ aW5pdChkKTsKIH0KQEAgLTI5NiwxMiArMzAwLDE3IEBAIGludCBpb21tdV9jb25zdHJ1Y3Qoc3Ry dWN0IGRvbWFpbiAqZCkKIAogdm9pZCBpb21tdV9kb21haW5fZGVzdHJveShzdHJ1Y3QgZG9tYWlu ICpkKQogewotICAgIGlmICggIWlvbW11X2VuYWJsZWQgfHwgIWRvbV9pb21tdShkKS0+cGxhdGZv cm1fb3BzICkKKyAgICBzdHJ1Y3QgZG9tYWluX2lvbW11ICpoZCA9IGRvbV9pb21tdShkKTsKKwor ICAgIGlmICggIWlvbW11X2VuYWJsZWQgfHwgIWhkLT5wbGF0Zm9ybV9vcHMgKQogICAgICAgICBy ZXR1cm47CiAKICAgICBpb21tdV90ZWFyZG93bihkKTsKIAogICAgIGFyY2hfaW9tbXVfZG9tYWlu X2Rlc3Ryb3koZCk7CisKKyAgICByYW5nZXNldF9kZXN0cm95KGhkLT5yZXNlcnZlZF9yYW5nZXMp OworICAgIGhkLT5yZXNlcnZlZF9yYW5nZXMgPSBOVUxMOwogfQogCiBpbnQgaW9tbXVfbWFwX3Bh Z2Uoc3RydWN0IGRvbWFpbiAqZCwgZGZuX3QgZGZuLCBtZm5fdCBtZm4sCmRpZmYgLS1naXQgYS94 ZW4vZHJpdmVycy9wYXNzdGhyb3VnaC92dGQvaW9tbXUuYyBiL3hlbi9kcml2ZXJzL3Bhc3N0aHJv dWdoL3Z0ZC9pb21tdS5jCmluZGV4IDRkMWZmMTA4MTcuLmQ4ODczMTY3ZTEgMTAwNjQ0Ci0tLSBh L3hlbi9kcml2ZXJzL3Bhc3N0aHJvdWdoL3Z0ZC9pb21tdS5jCisrKyBiL3hlbi9kcml2ZXJzL3Bh c3N0aHJvdWdoL3Z0ZC9pb21tdS5jCkBAIC0xOTYzLDYgKzE5NjMsNyBAQCBzdGF0aWMgaW50IHJt cnJfaWRlbnRpdHlfbWFwcGluZyhzdHJ1Y3QgZG9tYWluICpkLCBib29sX3QgbWFwLAogICAgIHVu c2lnbmVkIGxvbmcgZW5kX3BmbiA9IFBBR0VfQUxJR05fNEsocm1yci0+ZW5kX2FkZHJlc3MpID4+ IFBBR0VfU0hJRlRfNEs7CiAgICAgc3RydWN0IG1hcHBlZF9ybXJyICptcm1ycjsKICAgICBzdHJ1 Y3QgZG9tYWluX2lvbW11ICpoZCA9IGRvbV9pb21tdShkKTsKKyAgICBpbnQgZXJyID0gMDsKIAog ICAgIEFTU0VSVChwY2lkZXZzX2xvY2tlZCgpKTsKICAgICBBU1NFUlQocm1yci0+YmFzZV9hZGRy ZXNzIDwgcm1yci0+ZW5kX2FkZHJlc3MpOwpAQCAtMTk3Niw4ICsxOTc3LDYgQEAgc3RhdGljIGlu dCBybXJyX2lkZW50aXR5X21hcHBpbmcoc3RydWN0IGRvbWFpbiAqZCwgYm9vbF90IG1hcCwKICAg ICAgICAgaWYgKCBtcm1yci0+YmFzZSA9PSBybXJyLT5iYXNlX2FkZHJlc3MgJiYKICAgICAgICAg ICAgICBtcm1yci0+ZW5kID09IHJtcnItPmVuZF9hZGRyZXNzICkKICAgICAgICAgewotICAgICAg ICAgICAgaW50IHJldCA9IDA7Ci0KICAgICAgICAgICAgIGlmICggbWFwICkKICAgICAgICAgICAg IHsKICAgICAgICAgICAgICAgICArK21ybXJyLT5jb3VudDsKQEAgLTE5ODcsMjggKzE5ODYsMzUg QEAgc3RhdGljIGludCBybXJyX2lkZW50aXR5X21hcHBpbmcoc3RydWN0IGRvbWFpbiAqZCwgYm9v bF90IG1hcCwKICAgICAgICAgICAgIGlmICggLS1tcm1yci0+Y291bnQgKQogICAgICAgICAgICAg ICAgIHJldHVybiAwOwogCi0gICAgICAgICAgICB3aGlsZSAoIGJhc2VfcGZuIDwgZW5kX3BmbiAp CisgICAgICAgICAgICBlcnIgPSByYW5nZXNldF9yZW1vdmVfcmFuZ2UoaGQtPnJlc2VydmVkX3Jh bmdlcywKKyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBiYXNlX3Bmbiwg ZW5kX3Bmbik7CisgICAgICAgICAgICB3aGlsZSAoICFlcnIgJiYgYmFzZV9wZm4gPCBlbmRfcGZu ICkKICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICBpZiAoIGNsZWFyX2lkZW50aXR5X3Ay bV9lbnRyeShkLCBiYXNlX3BmbikgKQotICAgICAgICAgICAgICAgICAgICByZXQgPSAtRU5YSU87 CisgICAgICAgICAgICAgICAgICAgIGVyciA9IC1FTlhJTzsKKwogICAgICAgICAgICAgICAgIGJh c2VfcGZuKys7CiAgICAgICAgICAgICB9CiAKICAgICAgICAgICAgIGxpc3RfZGVsKCZtcm1yci0+ bGlzdCk7CiAgICAgICAgICAgICB4ZnJlZShtcm1ycik7Ci0gICAgICAgICAgICByZXR1cm4gcmV0 OworICAgICAgICAgICAgcmV0dXJuIGVycjsKICAgICAgICAgfQogICAgIH0KIAogICAgIGlmICgg IW1hcCApCiAgICAgICAgIHJldHVybiAtRU5PRU5UOwogCisgICAgZXJyID0gcmFuZ2VzZXRfYWRk X3JhbmdlKGhkLT5yZXNlcnZlZF9yYW5nZXMsIGJhc2VfcGZuLCBlbmRfcGZuKTsKKyAgICBpZiAo IGVyciApCisgICAgICAgIHJldHVybiBlcnI7CisKICAgICB3aGlsZSAoIGJhc2VfcGZuIDwgZW5k X3BmbiApCiAgICAgewotICAgICAgICBpbnQgZXJyID0gc2V0X2lkZW50aXR5X3AybV9lbnRyeShk LCBiYXNlX3BmbiwgcDJtX2FjY2Vzc19ydywgZmxhZyk7Ci0KKyAgICAgICAgZXJyID0gc2V0X2lk ZW50aXR5X3AybV9lbnRyeShkLCBiYXNlX3BmbiwgcDJtX2FjY2Vzc19ydywgZmxhZyk7CiAgICAg ICAgIGlmICggZXJyICkKICAgICAgICAgICAgIHJldHVybiBlcnI7CisKICAgICAgICAgYmFzZV9w Zm4rKzsKICAgICB9CiAKZGlmZiAtLWdpdCBhL3hlbi9kcml2ZXJzL3Bhc3N0aHJvdWdoL3g4Ni9p b21tdS5jIGIveGVuL2RyaXZlcnMvcGFzc3Rocm91Z2gveDg2L2lvbW11LmMKaW5kZXggYjIwYmFk MTdkZS4uZTY2MWRjMGI0NSAxMDA2NDQKLS0tIGEveGVuL2RyaXZlcnMvcGFzc3Rocm91Z2gveDg2 L2lvbW11LmMKKysrIGIveGVuL2RyaXZlcnMvcGFzc3Rocm91Z2gveDg2L2lvbW11LmMKQEAgLTI0 MSw2ICsyNDEsMTAgQEAgdm9pZCBfX2h3ZG9tX2luaXQgYXJjaF9pb21tdV9od2RvbV9pbml0KHN0 cnVjdCBkb21haW4gKmQpCiAgICAgICAgIGVsc2UKICAgICAgICAgICAgIHJjID0gaW9tbXVfbWFw X3BhZ2UoZCwgX2RmbihwZm4pLCBfbWZuKHBmbiksCiAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgIElPTU1VRl9yZWFkYWJsZSB8IElPTU1VRl93cml0YWJsZSk7CisKKyAgICAgICAgaWYg KCAhcmMgJiYgIXBhZ2VfaXNfcmFtX3R5cGUocGZuLCBSQU1fVFlQRV9DT05WRU5USU9OQUwpICkK KyAgICAgICAgICAgIHJjID0gcmFuZ2VzZXRfYWRkX3NpbmdsZXRvbihkb21faW9tbXUoZCktPnJl c2VydmVkX3JhbmdlcywgcGZuKTsKKwogICAgICAgICBpZiAoIHJjICkKICAgICAgICAgICAgIHBy aW50ayhYRU5MT0dfV0FSTklORyAiIGQlZDogSU9NTVUgbWFwcGluZyBmYWlsZWQ6ICVkXG4iLAog ICAgICAgICAgICAgICAgICAgIGQtPmRvbWFpbl9pZCwgcmMpOwpkaWZmIC0tZ2l0IGEveGVuL2lu Y2x1ZGUveGVuL2lvbW11LmggYi94ZW4vaW5jbHVkZS94ZW4vaW9tbXUuaAppbmRleCBjNzUzMzNj MDc3Li45MTEzZjM3Yjg1IDEwMDY0NAotLS0gYS94ZW4vaW5jbHVkZS94ZW4vaW9tbXUuaAorKysg Yi94ZW4vaW5jbHVkZS94ZW4vaW9tbXUuaApAQCAtMTMzLDYgKzEzMywxMiBAQCBzdHJ1Y3QgZG9t YWluX2lvbW11IHsKICAgICAgKiBpbmNsdWRlL3hlbi9tbS5oKS4KICAgICAgKi8KICAgICBib29s IG5lZWRfc3luYzsKKworICAgIC8qCisgICAgICogREZOIHJhbmdlcyB0aGF0IGFyZSByZXNlcnZl ZCBpbiB0aGUgZG9tYWluIElPTU1VIG1hcHBpbmdzIGFuZAorICAgICAqIG11c3Qgbm90IGJlIG1v ZGlmaWVkIGFmdGVyIGluaXRpYWxpemF0aW9uLgorICAgICAqLworICAgIHN0cnVjdCByYW5nZXNl dCAqcmVzZXJ2ZWRfcmFuZ2VzOwogfTsKIAogI2RlZmluZSBkb21faW9tbXUoZCkgICAgICAgICAg ICAgICgmKGQpLT5pb21tdSkKLS0gCjIuMTEuMAoKCl9fX19fX19fX19fX19fX19fX19fX19fX19f X19fX19fX19fX19fX19fX19fX19fClhlbi1kZXZlbCBtYWlsaW5nIGxpc3QKWGVuLWRldmVsQGxp c3RzLnhlbnByb2plY3Qub3JnCmh0dHBzOi8vbGlzdHMueGVucHJvamVjdC5vcmcvbWFpbG1hbi9s aXN0aW5mby94ZW4tZGV2ZWw=