From mboxrd@z Thu Jan  1 00:00:00 1970
From: Wei Liu <wei.liu2@citrix.com>
Subject: [PATCH RFC v1 43/74] xen: introduce
	rangeset_reserve_hole
Date: Thu, 4 Jan 2018 13:05:54 +0000
Message-ID: <20180104130625.28605-44-wei.liu2@citrix.com>
References: <20180104130625.28605-1-wei.liu2@citrix.com>
Mime-Version: 1.0
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: base64
Return-path: <xen-devel-bounces@lists.xenproject.org>
Received: from all-amaz-eas1.inumbo.com ([34.197.232.57])
 by lists.xenproject.org with esmtp (Exim 4.84_2) (envelope-from
 <srs0=/p+y=d7=citrix.com=prvs=535dfbe76=wei.liu2@srs-us1.protection.inumbo.net>)
 id 1eX5jH-0003cP-6z
 for xen-devel@lists.xenproject.org; Thu, 04 Jan 2018 13:38:43 +0000
In-Reply-To: <20180104130625.28605-1-wei.liu2@citrix.com>
List-Unsubscribe: <https://lists.xenproject.org/mailman/options/xen-devel>,
 <mailto:xen-devel-request@lists.xenproject.org?subject=unsubscribe>
List-Post: <mailto:xen-devel@lists.xenproject.org>
List-Help: <mailto:xen-devel-request@lists.xenproject.org?subject=help>
List-Subscribe: <https://lists.xenproject.org/mailman/listinfo/xen-devel>,
 <mailto:xen-devel-request@lists.xenproject.org?subject=subscribe>
Errors-To: xen-devel-bounces@lists.xenproject.org
Sender: "Xen-devel" <xen-devel-bounces@lists.xenproject.org>
To: Xen-devel <xen-devel@lists.xenproject.org>
Cc: wei.liu2@citrix.com
List-Id: xen-devel@lists.xenproject.org

UmVzZXJ2ZSBhIGhvbGUgaW4gYSByYW5nZXNldC4KClNpZ25lZC1vZmYtYnk6IFJvZ2VyIFBhdSBN
b25uZSA8cm9nZXIucGF1QGNpdHJpeC5jb20+ClNpZ25lZC1vZmYtYnk6IFdlaSBMaXUgPHdlaS5s
aXUyQGNpdHJpeC5jb20+Ci0tLQogeGVuL2NvbW1vbi9yYW5nZXNldC5jICAgICAgfCA1MSArKysr
KysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrCiB4ZW4vaW5jbHVkZS94
ZW4vcmFuZ2VzZXQuaCB8ICA0ICsrKysKIDIgZmlsZXMgY2hhbmdlZCwgNTUgaW5zZXJ0aW9ucygr
KQoKZGlmZiAtLWdpdCBhL3hlbi9jb21tb24vcmFuZ2VzZXQuYyBiL3hlbi9jb21tb24vcmFuZ2Vz
ZXQuYwppbmRleCA2YzYyOTNjMTVjLi4yNjMzNzg2Mjg5IDEwMDY0NAotLS0gYS94ZW4vY29tbW9u
L3Jhbmdlc2V0LmMKKysrIGIveGVuL2NvbW1vbi9yYW5nZXNldC5jCkBAIC0yOTgsNiArMjk4LDU3
IEBAIGludCByYW5nZXNldF9yZXBvcnRfcmFuZ2VzKAogICAgIHJldHVybiByYzsKIH0KIAoraW50
IHJhbmdlc2V0X3Jlc2VydmVfaG9sZShzdHJ1Y3QgcmFuZ2VzZXQgKnIsIHVuc2lnbmVkIGxvbmcg
c2l6ZSwKKyAgICAgICAgICAgICAgICAgICAgICAgICAgdW5zaWduZWQgbG9uZyAqcykKK3sKKyAg
ICBzdHJ1Y3QgcmFuZ2UgKnByZXYsICpuZXh0OworCisgICAgKnMgPSAwOworCisgICAgd3JpdGVf
bG9jaygmci0+bG9jayk7CisKKyAgICBmb3IgKCBwcmV2ID0gTlVMTCwgbmV4dCA9IGZpcnN0X3Jh
bmdlKHIpOworICAgICAgICAgIG5leHQ7CisgICAgICAgICAgcHJldiA9IG5leHQsIG5leHQgPSBu
ZXh0X3JhbmdlKHIsIG5leHQpICkKKyAgICB7CisgICAgICAgIGlmICggKG5leHQtPnMgLSAqcykg
Pj0gc2l6ZSApCisgICAgICAgICAgICBnb3RvIGluc2VydDsKKworICAgICAgICBpZiAoIG5leHQt
PmUgPT0gfjBVTCApCisgICAgICAgICAgICBnb3RvIG91dDsKKworICAgICAgICAqcyA9IG5leHQt
PmUgKyAxOworICAgIH0KKworICAgIGlmICggKH4wVUwgLSAqcykgKyAxID49IHNpemUgKQorICAg
ICAgICBnb3RvIGluc2VydDsKKworIG91dDoKKyAgICB3cml0ZV91bmxvY2soJnItPmxvY2spOwor
ICAgIHJldHVybiAtRU5PU1BDOworCisgaW5zZXJ0OgorICAgIGlmICggIXByZXYgKQorICAgIHsK
KyAgICAgICAgbmV4dCA9IGFsbG9jX3JhbmdlKHIpOworICAgICAgICBpZiAoICFuZXh0ICkKKyAg
ICAgICAgeworICAgICAgICAgICAgd3JpdGVfdW5sb2NrKCZyLT5sb2NrKTsKKyAgICAgICAgICAg
IHJldHVybiAtRU5PTUVNOworICAgICAgICB9CisKKyAgICAgICAgbmV4dC0+cyA9ICpzOworICAg
ICAgICBuZXh0LT5lID0gKnMgKyBzaXplIC0gMTsKKyAgICAgICAgaW5zZXJ0X3JhbmdlKHIsIHBy
ZXYsIG5leHQpOworICAgIH0KKyAgICBlbHNlCisgICAgICAgIHByZXYtPmUgKz0gc2l6ZTsKKwor
ICAgIHdyaXRlX3VubG9jaygmci0+bG9jayk7CisKKyAgICByZXR1cm4gMDsKK30KKwogaW50IHJh
bmdlc2V0X2FkZF9zaW5nbGV0b24oCiAgICAgc3RydWN0IHJhbmdlc2V0ICpyLCB1bnNpZ25lZCBs
b25nIHMpCiB7CmRpZmYgLS1naXQgYS94ZW4vaW5jbHVkZS94ZW4vcmFuZ2VzZXQuaCBiL3hlbi9p
bmNsdWRlL3hlbi9yYW5nZXNldC5oCmluZGV4IGFhNjQwODI0OGIuLmE2MDZmYjc3OTMgMTAwNjQ0
Ci0tLSBhL3hlbi9pbmNsdWRlL3hlbi9yYW5nZXNldC5oCisrKyBiL3hlbi9pbmNsdWRlL3hlbi9y
YW5nZXNldC5oCkBAIC03Niw2ICs3NiwxMCBAQCBpbnQgX19tdXN0X2NoZWNrIHJhbmdlc2V0X3Jl
bW92ZV9zaW5nbGV0b24oCiBib29sX3QgX19tdXN0X2NoZWNrIHJhbmdlc2V0X2NvbnRhaW5zX3Np
bmdsZXRvbigKICAgICBzdHJ1Y3QgcmFuZ2VzZXQgKnIsIHVuc2lnbmVkIGxvbmcgcyk7CiAKKy8q
IFJlc2VydmUgYSByZWdpb24gb2YgdGhlIHNwZWNpZmllZCBzaXplLiAqLworaW50IF9fbXVzdF9j
aGVjayByYW5nZXNldF9yZXNlcnZlX2hvbGUoc3RydWN0IHJhbmdlc2V0ICpyLCB1bnNpZ25lZCBs
b25nIHNpemUsCisgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB1bnNpZ25l
ZCBsb25nICpzKTsKKwogLyogc3dhcCBjb250ZW50cyAqLwogdm9pZCByYW5nZXNldF9zd2FwKHN0
cnVjdCByYW5nZXNldCAqYSwgc3RydWN0IHJhbmdlc2V0ICpiKTsKIAotLSAKMi4xMS4wCgoKX19f
X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX18KWGVuLWRldmVsIG1h
aWxpbmcgbGlzdApYZW4tZGV2ZWxAbGlzdHMueGVucHJvamVjdC5vcmcKaHR0cHM6Ly9saXN0cy54
ZW5wcm9qZWN0Lm9yZy9tYWlsbWFuL2xpc3RpbmZvL3hlbi1kZXZlbA==