From mboxrd@z Thu Jan  1 00:00:00 1970
From: Dario Faggioli <dario.faggioli@citrix.com>
Subject: [PATCH v2 5/6] xen: credit2: optimize runq_candidate()
	a little bit
Date: Thu, 27 Jul 2017 14:06:08 +0200
Message-ID: <150115716805.6767.12099050566492087569.stgit@Solace>
References: <150115657192.6767.15778617807307106582.stgit@Solace>
Mime-Version: 1.0
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: base64
Return-path: <xen-devel-bounces@lists.xen.org>
Received: from mail6.bemta3.messagelabs.com ([195.245.230.39])
 by lists.xenproject.org with esmtp (Exim 4.84_2)
 (envelope-from <raistlin.df@gmail.com>) id 1dahYS-0005e9-1g
 for xen-devel@lists.xenproject.org; Thu, 27 Jul 2017 12:06:12 +0000
Received: by mail-wr0-f194.google.com with SMTP id 12so16211901wrb.4
 for <xen-devel@lists.xenproject.org>; Thu, 27 Jul 2017 05:06:10 -0700 (PDT)
In-Reply-To: <150115657192.6767.15778617807307106582.stgit@Solace>
List-Unsubscribe: <https://lists.xen.org/cgi-bin/mailman/options/xen-devel>,
 <mailto:xen-devel-request@lists.xen.org?subject=unsubscribe>
List-Post: <mailto:xen-devel@lists.xen.org>
List-Help: <mailto:xen-devel-request@lists.xen.org?subject=help>
List-Subscribe: <https://lists.xen.org/cgi-bin/mailman/listinfo/xen-devel>,
 <mailto:xen-devel-request@lists.xen.org?subject=subscribe>
Errors-To: xen-devel-bounces@lists.xen.org
Sender: "Xen-devel" <xen-devel-bounces@lists.xen.org>
To: xen-devel@lists.xenproject.org
Cc: George Dunlap <george.dunlap@citrix.com>, Anshul Makkar <anshulmakkar@gmail.com>
List-Id: xen-devel@lists.xenproject.org

QnkgZmFjdG9yaW5nIGludG8gb25lIChhdCB0aGUgdG9wKSBhbGwgdGhlIGNoZWNrcwp0byBzZWUg
d2hldGhlciBjdXJyZW50IGlzIHRoZSBpZGxlIHZjcHUsIGFuZCBtYXJrCml0IGFzIHVubGlrZWx5
KCkuCgpJbiBmYWN0LCBpZiBjdXJyZW50IGlzIGlkbGUsIGFsbCB0aGUgbG9naWMgZm9yCmRlYWxp
bmcgd2l0aCB5aWVsZGluZywgY29udGV4dCBzd2l0Y2hpbmcgcmF0ZQpsaW1pdGluZyBhbmQgc29m
dC1hZmZpbml0eSwgaXMganVzdCBwdXJlIG92ZXJoZWFkLAphbmQgd2UgYmV0dGVyIHJ1c2ggY2hl
Y2tpbmcgdGhlIHJ1bnEgYW5kIHBpY2sgc29tZQp2Y3B1IHVwLgoKU2lnbmVkLW9mZi1ieTogRGFy
aW8gRmFnZ2lvbGkgPGRhcmlvLmZhZ2dpb2xpQGNpdHJpeC5jb20+ClJldmlld2VkLWJ5OiBHZW9y
Z2UgRHVubGFwIDxnZW9yZ2UuZHVubGFwQGNpdHJpeC5jb20+Ci0tLQpDYzogQW5zaHVsIE1ha2th
ciA8YW5zaHVsbWFra2FyQGdtYWlsLmNvbT4KLS0tCkNoYW5nZXMgZnJvbSB2MToKLSBmb3IgR2Vv
cmdlOiBhYm91dCB3aGF0IHlvdSBzYWlkIGluCiAgPGQzYmY0MWI1LWExNTItODI5MC0zNzhmLTNm
ZjI3OWI3ZTNhYkBjaXRyaXguY29tPiwgSSB3ZW50IGZvciB0aGUgImxlYXZlCiAgdW5zZXQgYXQg
ZGVjbGFyYXRpb24gYW5kIHNldCBleHBsaWNpdGx5IG9uIGJvdGggcGF0aHMiIGFwcHJhY2gsIGku
ZS4sIHRoZQogIG9uZSB5b3Ugc2FpZCB5b3UgcHJlZmVycmVkIChhcyBJIGFsc28gbGlrZSBpdCBi
ZXR0ZXIgaW4gdGhpcyBjYXNlKS4gQWZ0ZXIKICBkb2luZyB0aGF0LCBJJ3ZlIGFwcGxpZWQgeW91
ciBSZXZpZXdlZC1ieSwgYXMgeW91IHNhaWQgSSBjb3VsZC4KLS0tCiB4ZW4vY29tbW9uL3NjaGVk
X2NyZWRpdDIuYyB8ICAgMTggKysrKysrKysrKysrLS0tLS0tCiAxIGZpbGUgY2hhbmdlZCwgMTIg
aW5zZXJ0aW9ucygrKSwgNiBkZWxldGlvbnMoLSkKCmRpZmYgLS1naXQgYS94ZW4vY29tbW9uL3Nj
aGVkX2NyZWRpdDIuYyBiL3hlbi9jb21tb24vc2NoZWRfY3JlZGl0Mi5jCmluZGV4IDNmMTBiNGIu
LjMwZDlmNTUgMTAwNjQ0Ci0tLSBhL3hlbi9jb21tb24vc2NoZWRfY3JlZGl0Mi5jCisrKyBiL3hl
bi9jb21tb24vc2NoZWRfY3JlZGl0Mi5jCkBAIC0yNjc0LDExICsyNjc0LDE4IEBAIHJ1bnFfY2Fu
ZGlkYXRlKHN0cnVjdCBjc2NoZWQyX3J1bnF1ZXVlX2RhdGEgKnJxZCwKICAgICBzdHJ1Y3QgbGlz
dF9oZWFkICppdGVyOwogICAgIHN0cnVjdCBjc2NoZWQyX3ZjcHUgKnNuZXh0ID0gTlVMTDsKICAg
ICBzdHJ1Y3QgY3NjaGVkMl9wcml2YXRlICpwcnYgPSBjc2NoZWQyX3ByaXYocGVyX2NwdShzY2hl
ZHVsZXIsIGNwdSkpOwotICAgIGJvb2wgeWllbGQgPSBfX3Rlc3RfYW5kX2NsZWFyX2JpdChfX0NT
RkxBR192Y3B1X3lpZWxkLCAmc2N1cnItPmZsYWdzKTsKLSAgICBib29sIHNvZnRfYWZmX3ByZWVt
cHQgPSBmYWxzZTsKKyAgICBib29sIHlpZWxkID0gZmFsc2UsIHNvZnRfYWZmX3ByZWVtcHQgPSBm
YWxzZTsKIAogICAgICpza2lwcGVkID0gMDsKIAorICAgIGlmICggdW5saWtlbHkoaXNfaWRsZV92
Y3B1KHNjdXJyLT52Y3B1KSkgKQorICAgIHsKKyAgICAgICAgc25leHQgPSBzY3VycjsKKyAgICAg
ICAgZ290byBjaGVja19ydW5xOworICAgIH0KKworICAgIHlpZWxkID0gX190ZXN0X2FuZF9jbGVh
cl9iaXQoX19DU0ZMQUdfdmNwdV95aWVsZCwgJnNjdXJyLT5mbGFncyk7CisKICAgICAvKgogICAg
ICAqIFJldHVybiB0aGUgY3VycmVudCB2Y3B1IGlmIGl0IGhhcyBleGVjdXRlZCBmb3IgbGVzcyB0
aGFuIHJhdGVsaW1pdC4KICAgICAgKiBBZGp1c3RzdG1lbnQgZm9yIHRoZSBzZWxlY3RlZCB2Y3B1
J3MgY3JlZGl0IGFuZCBkZWNpc2lvbgpAQCAtMjY4OCw4ICsyNjk1LDcgQEAgcnVucV9jYW5kaWRh
dGUoc3RydWN0IGNzY2hlZDJfcnVucXVldWVfZGF0YSAqcnFkLAogICAgICAqIEluIGZhY3QsIGl0
IG1heSBiZSB0aGUgY2FzZSB0aGF0IHNjdXJyIGlzIGFib3V0IHRvIHNwaW4sIGFuZCB0aGVyZSdz
CiAgICAgICogbm8gcG9pbnQgZm9yY2luZyBpdCB0byBkbyBzbyB1bnRpbCByYXRlIGxpbWl0aW5n
IGV4cGlyZXMuCiAgICAgICovCi0gICAgaWYgKCAheWllbGQgJiYgcHJ2LT5yYXRlbGltaXRfdXMg
JiYgIWlzX2lkbGVfdmNwdShzY3Vyci0+dmNwdSkgJiYKLSAgICAgICAgIHZjcHVfcnVubmFibGUo
c2N1cnItPnZjcHUpICYmCisgICAgaWYgKCAheWllbGQgJiYgcHJ2LT5yYXRlbGltaXRfdXMgJiYg
dmNwdV9ydW5uYWJsZShzY3Vyci0+dmNwdSkgJiYKICAgICAgICAgIChub3cgLSBzY3Vyci0+dmNw
dS0+cnVuc3RhdGUuc3RhdGVfZW50cnlfdGltZSkgPAogICAgICAgICAgIE1JQ1JPU0VDUyhwcnYt
PnJhdGVsaW1pdF91cykgKQogICAgIHsKQEAgLTI3MTAsOCArMjcxNiw3IEBAIHJ1bnFfY2FuZGlk
YXRlKHN0cnVjdCBjc2NoZWQyX3J1bnF1ZXVlX2RhdGEgKnJxZCwKICAgICB9CiAKICAgICAvKiBJ
ZiBzY3VyciBoYXMgYSBzb2Z0LWFmZmluaXR5LCBsZXQncyBjaGVjayB3aGV0aGVyIGNwdSBpcyBw
YXJ0IG9mIGl0ICovCi0gICAgaWYgKCAhaXNfaWRsZV92Y3B1KHNjdXJyLT52Y3B1KSAmJgotICAg
ICAgICAgaGFzX3NvZnRfYWZmaW5pdHkoc2N1cnItPnZjcHUsIHNjdXJyLT52Y3B1LT5jcHVfaGFy
ZF9hZmZpbml0eSkgKQorICAgIGlmICggaGFzX3NvZnRfYWZmaW5pdHkoc2N1cnItPnZjcHUsIHNj
dXJyLT52Y3B1LT5jcHVfaGFyZF9hZmZpbml0eSkgKQogICAgIHsKICAgICAgICAgYWZmaW5pdHlf
YmFsYW5jZV9jcHVtYXNrKHNjdXJyLT52Y3B1LCBCQUxBTkNFX1NPRlRfQUZGSU5JVFksCiAgICAg
ICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjcHVtYXNrX3NjcmF0Y2gpOwpAQCAtMjc1MCw2
ICsyNzU1LDcgQEAgcnVucV9jYW5kaWRhdGUoc3RydWN0IGNzY2hlZDJfcnVucXVldWVfZGF0YSAq
cnFkLAogICAgIGVsc2UKICAgICAgICAgc25leHQgPSBjc2NoZWQyX3ZjcHUoaWRsZV92Y3B1W2Nw
dV0pOwogCisgY2hlY2tfcnVucToKICAgICBsaXN0X2Zvcl9lYWNoKCBpdGVyLCAmcnFkLT5ydW5x
ICkKICAgICB7CiAgICAgICAgIHN0cnVjdCBjc2NoZWQyX3ZjcHUgKiBzdmMgPSBsaXN0X2VudHJ5
KGl0ZXIsIHN0cnVjdCBjc2NoZWQyX3ZjcHUsIHJ1bnFfZWxlbSk7CgoKX19fX19fX19fX19fX19f
X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX18KWGVuLWRldmVsIG1haWxpbmcgbGlzdApY
ZW4tZGV2ZWxAbGlzdHMueGVuLm9yZwpodHRwczovL2xpc3RzLnhlbi5vcmcveGVuLWRldmVsCg==