From mboxrd@z Thu Jan  1 00:00:00 1970
From: Dario Faggioli <dario.faggioli@citrix.com>
Subject: [PATCH 21/24] xen: credit2: optimize runq_candidate() a
	little bit
Date: Wed, 17 Aug 2016 19:20:01 +0200
Message-ID: <147145440129.25877.9726229536107162536.stgit@Solace.fritz.box>
References: <147145358844.25877.7490417583264534196.stgit@Solace.fritz.box>
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.bemta6.messagelabs.com ([193.109.254.103])
 by lists.xenproject.org with esmtp (Exim 4.84_2)
 (envelope-from <raistlin.df@gmail.com>) id 1ba4Vb-0001aa-VU
 for xen-devel@lists.xenproject.org; Wed, 17 Aug 2016 17:20:08 +0000
Received: by mail-wm0-f66.google.com with SMTP id i5so26295750wmg.2
 for <xen-devel@lists.xenproject.org>; Wed, 17 Aug 2016 10:20:06 -0700 (PDT)
In-Reply-To: <147145358844.25877.7490417583264534196.stgit@Solace.fritz.box>
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: Anshul Makkar <anshul.makkar@citrix.com>, George Dunlap <george.dunlap@citrix.com>
List-Id: xen-devel@lists.xenproject.org

QnkgZmFjdG9yaW5nIGludG8gb25lIChhdCB0aGUgdG9wKSBhbGwgdGhlIGNoZWNrcwp0byBzZWUg
d2hldGhlciBjdXJyZW50IGlzIHRoZSBpZGxlIHZjcHUsIGFuZCBtYXJrCml0IGFzIHVubGlrZWx5
KCkuCgpJbiBmYWN0LCBpZiBjdXJyZW50IGlzIGlkbGUsIGFsbCB0aGUgbG9naWMgZm9yCmRlYWxp
bmcgd2l0aCB5aWVsZGluZywgY29udGV4dCBzd2l0Y2hpbmcgcmF0ZQpsaW1pdGluZyBhbmQgc29m
dC1hZmZpbml0eSwgaXMganVzdCBwdXJlIG92ZXJoZWFkLAphbmQgd2UgYmV0dGVyIHJ1c2ggY2hl
Y2tpbmcgdGhlIHJ1bnEgYW5kIHBpY2sgc29tZQp2Y3B1IHVwLgoKU2lnbmVkLW9mZi1ieTogRGFy
aW8gRmFnZ2lvbGkgPGRhcmlvLmZhZ2dpb2xpQGNpdHJpeC5jb20+Ci0tLQpDYzogR2VvcmdlIER1
bmxhcCA8Z2VvcmdlLmR1bmxhcEBjaXRyaXguY29tPgpDYzogQW5zaHVsIE1ha2thciA8YW5zaHVs
Lm1ha2thckBjaXRyaXguY29tPgotLS0KIHhlbi9jb21tb24vc2NoZWRfY3JlZGl0Mi5jIHwgICAx
OCArKysrKysrKysrKysrLS0tLS0KIDEgZmlsZSBjaGFuZ2VkLCAxMyBpbnNlcnRpb25zKCspLCA1
IGRlbGV0aW9ucygtKQoKZGlmZiAtLWdpdCBhL3hlbi9jb21tb24vc2NoZWRfY3JlZGl0Mi5jIGIv
eGVuL2NvbW1vbi9zY2hlZF9jcmVkaXQyLmMKaW5kZXggYWIwMTIyYi4uMjFiMWY5MSAxMDA2NDQK
LS0tIGEveGVuL2NvbW1vbi9zY2hlZF9jcmVkaXQyLmMKKysrIGIveGVuL2NvbW1vbi9zY2hlZF9j
cmVkaXQyLmMKQEAgLTI3MzAsMTAgKzI3MzAsMTggQEAgcnVucV9jYW5kaWRhdGUoc3RydWN0IGNz
Y2hlZDJfcnVucXVldWVfZGF0YSAqcnFkLAogICAgICAqIGlmIHNjdXJyIGlzIHlpZWxkaW5nLCB3
aGVuIGNvbXBhcmluZyBpdHMgY3JlZGl0cyB3aXRoIG90aGVyIHZjcHVzIGluCiAgICAgICogdGhl
IHJ1bnF1ZXVlLCBhY3QgbGlrZSB0aG9zZSBvdGhlciB2Y3B1cyBoYWQgeWllbGRfYmlhcyBtb3Jl
IGNyZWRpdHMuCiAgICAgICovCi0gICAgaW50IHlpZWxkX2JpYXMgPSBfX3Rlc3RfYW5kX2NsZWFy
X2JpdChfX0NTRkxBR192Y3B1X3lpZWxkLCAmc2N1cnItPmZsYWdzKSA/Ci0gICAgICAgICAgICAg
ICAgICAgICBDU0NIRUQyX1lJRUxEX0JJQVMgOiAwOworICAgIGludCB5aWVsZF9iaWFzID0gMDsK
ICAgICBib29sX3QgY3B1X2luX3NvZnRfYWZmID0gMTsKIAorICAgIGlmICggdW5saWtlbHkoaXNf
aWRsZV92Y3B1KHNjdXJyLT52Y3B1KSkgKQorICAgIHsKKyAgICAgICAgc25leHQgPSBzY3VycjsK
KyAgICAgICAgZ290byBjaGVja19ydW5xOworICAgIH0KKworICAgIGlmICggX190ZXN0X2FuZF9j
bGVhcl9iaXQoX19DU0ZMQUdfdmNwdV95aWVsZCwgJnNjdXJyLT5mbGFncykgKQorICAgICAgICB5
aWVsZF9iaWFzID0gQ1NDSEVEMl9ZSUVMRF9CSUFTOworCiAgICAgLyoKICAgICAgKiBSZXR1cm4g
dGhlIGN1cnJlbnQgdmNwdSBpZiBpdCBoYXMgZXhlY3V0ZWQgZm9yIGxlc3MgdGhhbiByYXRlbGlt
aXQuCiAgICAgICogQWRqdXN0c3RtZW50IGZvciB0aGUgc2VsZWN0ZWQgdmNwdSdzIGNyZWRpdCBh
bmQgZGVjaXNpb24KQEAgLTI3NDgsNyArMjc1Niw3IEBAIHJ1bnFfY2FuZGlkYXRlKHN0cnVjdCBj
c2NoZWQyX3J1bnF1ZXVlX2RhdGEgKnJxZCwKICAgICAgKiBoYXMgYmVlbiBjbGVhcmVkIGFscmVh
ZHkgYWJvdmUuCiAgICAgICovCiAgICAgaWYgKCAheWllbGRfYmlhcyAmJgotICAgICAgICAgcHJ2
LT5yYXRlbGltaXRfdXMgJiYgIWlzX2lkbGVfdmNwdShzY3Vyci0+dmNwdSkgJiYKKyAgICAgICAg
IHBydi0+cmF0ZWxpbWl0X3VzICYmCiAgICAgICAgICB2Y3B1X3J1bm5hYmxlKHNjdXJyLT52Y3B1
KSAmJgogICAgICAgICAgKG5vdyAtIHNjdXJyLT52Y3B1LT5ydW5zdGF0ZS5zdGF0ZV9lbnRyeV90
aW1lKSA8CiAgICAgICAgICAgTUlDUk9TRUNTKHBydi0+cmF0ZWxpbWl0X3VzKSApCkBAIC0yNzY5
LDggKzI3NzcsNyBAQCBydW5xX2NhbmRpZGF0ZShzdHJ1Y3QgY3NjaGVkMl9ydW5xdWV1ZV9kYXRh
ICpycWQsCiAgICAgICAgIHJldHVybiBzY3VycjsKICAgICB9CiAKLSAgICBpZiAoICFpc19pZGxl
X3ZjcHUoc2N1cnItPnZjcHUpICYmCi0gICAgICAgICBoYXNfc29mdF9hZmZpbml0eShzY3Vyci0+
dmNwdSwgc2N1cnItPnZjcHUtPmNwdV9oYXJkX2FmZmluaXR5KSApCisgICAgaWYgKCBoYXNfc29m
dF9hZmZpbml0eShzY3Vyci0+dmNwdSwgc2N1cnItPnZjcHUtPmNwdV9oYXJkX2FmZmluaXR5KSAp
CiAgICAgewogICAgICAgICBhZmZpbml0eV9iYWxhbmNlX2NwdW1hc2soc2N1cnItPnZjcHUsIEJB
TEFOQ0VfU09GVF9BRkZJTklUWSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNw
dW1hc2tfc2NyYXRjaCk7CkBAIC0yODA0LDYgKzI4MTEsNyBAQCBydW5xX2NhbmRpZGF0ZShzdHJ1
Y3QgY3NjaGVkMl9ydW5xdWV1ZV9kYXRhICpycWQsCiAgICAgZWxzZQogICAgICAgICBzbmV4dCA9
IENTQ0hFRDJfVkNQVShpZGxlX3ZjcHVbY3B1XSk7CiAKKyBjaGVja19ydW5xOgogICAgIGxpc3Rf
Zm9yX2VhY2goIGl0ZXIsICZycWQtPnJ1bnEgKQogICAgIHsKICAgICAgICAgc3RydWN0IGNzY2hl
ZDJfdmNwdSAqIHN2YyA9IGxpc3RfZW50cnkoaXRlciwgc3RydWN0IGNzY2hlZDJfdmNwdSwgcnVu
cV9lbGVtKTsKCgpfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f
XwpYZW4tZGV2ZWwgbWFpbGluZyBsaXN0Clhlbi1kZXZlbEBsaXN0cy54ZW4ub3JnCmh0dHBzOi8v
bGlzdHMueGVuLm9yZy94ZW4tZGV2ZWwK