From mboxrd@z Thu Jan  1 00:00:00 1970
From: Wei Liu <wei.liu2@citrix.com>
Subject: [PATCH v2 26/62] xen: introduce rangeset_claim_range
Date: Fri, 12 Jan 2018 11:28:34 +0000
Message-ID: <20180112112910.16762-27-wei.liu2@citrix.com>
References: <20180112112910.16762-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=clhg=eh=citrix.com=prvs=54360ad83=wei.liu2@srs-us1.protection.inumbo.net>)
 id 1eZy3T-0000jV-Bo
 for xen-devel@lists.xenproject.org; Fri, 12 Jan 2018 12:03:27 +0000
In-Reply-To: <20180112112910.16762-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+Ci0tLQpDaGFuZ2VzIHNpbmNlIHYxOgogLSBDaGFuZ2UgZnVuY3Rpb24g
bmFtZS4KIC0gVXNlIGEgbG9jYWwgdmFyaWFibGUgaW5zdGVhZCBvZiAqcy4KIC0gQWRkIHVubGlr
ZWx5IHRvIHRoZSAhcHJldiBjYXNlLgogLSBNb3ZlIHRoZSBmdW5jdGlvbiBwcm90b3R5cGUgcG9z
aXRpb24gaW4gdGhlIGhlYWRlciBmaWxlLgotLS0KIHhlbi9jb21tb24vcmFuZ2VzZXQuYyAgICAg
IHwgNTIgKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKwogeGVu
L2luY2x1ZGUveGVuL3Jhbmdlc2V0LmggfCAgNCArKystCiAyIGZpbGVzIGNoYW5nZWQsIDU1IGlu
c2VydGlvbnMoKyksIDEgZGVsZXRpb24oLSkKCmRpZmYgLS1naXQgYS94ZW4vY29tbW9uL3Jhbmdl
c2V0LmMgYi94ZW4vY29tbW9uL3Jhbmdlc2V0LmMKaW5kZXggNmM2MjkzYzE1Yy4uYWRlMzRmNmE1
MCAxMDA2NDQKLS0tIGEveGVuL2NvbW1vbi9yYW5nZXNldC5jCisrKyBiL3hlbi9jb21tb24vcmFu
Z2VzZXQuYwpAQCAtMjk4LDYgKzI5OCw1OCBAQCBpbnQgcmFuZ2VzZXRfcmVwb3J0X3JhbmdlcygK
ICAgICByZXR1cm4gcmM7CiB9CiAKK2ludCByYW5nZXNldF9jbGFpbV9yYW5nZShzdHJ1Y3QgcmFu
Z2VzZXQgKnIsIHVuc2lnbmVkIGxvbmcgc2l6ZSwKKyAgICAgICAgICAgICAgICAgICAgICAgICB1
bnNpZ25lZCBsb25nICpzKQoreworICAgIHN0cnVjdCByYW5nZSAqcHJldiwgKm5leHQ7CisgICAg
dW5zaWduZWQgbG9uZyBzdGFydCA9IDA7CisKKyAgICB3cml0ZV9sb2NrKCZyLT5sb2NrKTsKKwor
ICAgIGZvciAoIHByZXYgPSBOVUxMLCBuZXh0ID0gZmlyc3RfcmFuZ2Uocik7CisgICAgICAgICAg
bmV4dDsKKyAgICAgICAgICBwcmV2ID0gbmV4dCwgbmV4dCA9IG5leHRfcmFuZ2UociwgbmV4dCkg
KQorICAgIHsKKyAgICAgICAgaWYgKCAobmV4dC0+cyAtIHN0YXJ0KSA+PSBzaXplICkKKyAgICAg
ICAgICAgIGdvdG8gaW5zZXJ0OworCisgICAgICAgIGlmICggbmV4dC0+ZSA9PSB+MFVMICkKKyAg
ICAgICAgICAgIGdvdG8gb3V0OworCisgICAgICAgIHN0YXJ0ID0gbmV4dC0+ZSArIDE7CisgICAg
fQorCisgICAgaWYgKCAofjBVTCAtIHN0YXJ0KSArIDEgPj0gc2l6ZSApCisgICAgICAgIGdvdG8g
aW5zZXJ0OworCisgb3V0OgorICAgIHdyaXRlX3VubG9jaygmci0+bG9jayk7CisgICAgcmV0dXJu
IC1FTk9TUEM7CisKKyBpbnNlcnQ6CisgICAgaWYgKCB1bmxpa2VseSghcHJldikgKQorICAgIHsK
KyAgICAgICAgbmV4dCA9IGFsbG9jX3JhbmdlKHIpOworICAgICAgICBpZiAoICFuZXh0ICkKKyAg
ICAgICAgeworICAgICAgICAgICAgd3JpdGVfdW5sb2NrKCZyLT5sb2NrKTsKKyAgICAgICAgICAg
IHJldHVybiAtRU5PTUVNOworICAgICAgICB9CisKKyAgICAgICAgbmV4dC0+cyA9IHN0YXJ0Owor
ICAgICAgICBuZXh0LT5lID0gc3RhcnQgKyBzaXplIC0gMTsKKyAgICAgICAgaW5zZXJ0X3Jhbmdl
KHIsIHByZXYsIG5leHQpOworICAgIH0KKyAgICBlbHNlCisgICAgICAgIHByZXYtPmUgKz0gc2l6
ZTsKKworICAgIHdyaXRlX3VubG9jaygmci0+bG9jayk7CisKKyAgICAqcyA9IHN0YXJ0OworCisg
ICAgcmV0dXJuIDA7Cit9CisKIGludCByYW5nZXNldF9hZGRfc2luZ2xldG9uKAogICAgIHN0cnVj
dCByYW5nZXNldCAqciwgdW5zaWduZWQgbG9uZyBzKQogewpkaWZmIC0tZ2l0IGEveGVuL2luY2x1
ZGUveGVuL3Jhbmdlc2V0LmggYi94ZW4vaW5jbHVkZS94ZW4vcmFuZ2VzZXQuaAppbmRleCBhYTY0
MDgyNDhiLi4xZjgzYjFmNDRiIDEwMDY0NAotLS0gYS94ZW4vaW5jbHVkZS94ZW4vcmFuZ2VzZXQu
aAorKysgYi94ZW4vaW5jbHVkZS94ZW4vcmFuZ2VzZXQuaApAQCAtNTUsOSArNTUsMTEgQEAgdm9p
ZCByYW5nZXNldF9saW1pdCgKIGJvb2xfdCBfX211c3RfY2hlY2sgcmFuZ2VzZXRfaXNfZW1wdHko
CiAgICAgY29uc3Qgc3RydWN0IHJhbmdlc2V0ICpyKTsKIAotLyogQWRkL3JlbW92ZS9xdWVyeSBh
IG51bWVyaWMgcmFuZ2UuICovCisvKiBBZGQvY2xhaW0vcmVtb3ZlL3F1ZXJ5IGEgbnVtZXJpYyBy
YW5nZS4gKi8KIGludCBfX211c3RfY2hlY2sgcmFuZ2VzZXRfYWRkX3JhbmdlKAogICAgIHN0cnVj
dCByYW5nZXNldCAqciwgdW5zaWduZWQgbG9uZyBzLCB1bnNpZ25lZCBsb25nIGUpOworaW50IF9f
bXVzdF9jaGVjayByYW5nZXNldF9jbGFpbV9yYW5nZShzdHJ1Y3QgcmFuZ2VzZXQgKnIsIHVuc2ln
bmVkIGxvbmcgc2l6ZSwKKyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgdW5z
aWduZWQgbG9uZyAqcyk7CiBpbnQgX19tdXN0X2NoZWNrIHJhbmdlc2V0X3JlbW92ZV9yYW5nZSgK
ICAgICBzdHJ1Y3QgcmFuZ2VzZXQgKnIsIHVuc2lnbmVkIGxvbmcgcywgdW5zaWduZWQgbG9uZyBl
KTsKIGJvb2xfdCBfX211c3RfY2hlY2sgcmFuZ2VzZXRfY29udGFpbnNfcmFuZ2UoCi0tIAoyLjEx
LjAKCgpfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwpYZW4t
ZGV2ZWwgbWFpbGluZyBsaXN0Clhlbi1kZXZlbEBsaXN0cy54ZW5wcm9qZWN0Lm9yZwpodHRwczov
L2xpc3RzLnhlbnByb2plY3Qub3JnL21haWxtYW4vbGlzdGluZm8veGVuLWRldmVs