From mboxrd@z Thu Jan 1 00:00:00 1970 From: Dario Faggioli Subject: [PATCH v2 2/7] xen: credit: (micro) optimize csched_runq_steal(). Date: Thu, 06 Apr 2017 10:16:19 +0200 Message-ID: <149146657883.21348.4003508836159742945.stgit@Solace.fritz.box> References: <149146456487.21348.8554211499146017782.stgit@Solace.fritz.box> Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Return-path: Received: from mail6.bemta6.messagelabs.com ([193.109.254.103]) by lists.xenproject.org with esmtp (Exim 4.84_2) (envelope-from ) id 1cw2ac-0000XJ-Kb for xen-devel@lists.xenproject.org; Thu, 06 Apr 2017 08:16:22 +0000 Received: by mail-wr0-f196.google.com with SMTP id t20so9012168wra.2 for ; Thu, 06 Apr 2017 01:16:21 -0700 (PDT) In-Reply-To: <149146456487.21348.8554211499146017782.stgit@Solace.fritz.box> List-Unsubscribe: , List-Post: List-Help: List-Subscribe: , Errors-To: xen-devel-bounces@lists.xen.org Sender: "Xen-devel" To: xen-devel@lists.xenproject.org Cc: George Dunlap , Anshul Makkar List-Id: xen-devel@lists.xenproject.org Q2hhY2tpbmcgd2hldGhlciBvciBub3QgYSB2Q1BVIGNhbiBiZSAnc3RvbGVuJwpmcm9tIGEgcGVl ciBwQ1BVJ3MgcnVucXVldWUgaXMgcmVsYXRpdmVseSBjaGVhcC4KClRoZXJlZm9yZSwgbGV0J3Mg ZG8gdGhhdCAgYXMgZWFybHkgYXMgcG9zc2libGUsCmF2b2lkaW5nIHBvdGVudGlhbGx5IHVzZWxl c3MgY29tcGxleCBjaGVja3MsIGFuZApjcHVtYXNrIG1hbmlwdWxhdGlvbnMuCgpTaWduZWQtb2Zm LWJ5OiBEYXJpbyBGYWdnaW9saSA8ZGFyaW8uZmFnZ2lvbGlAY2l0cml4LmNvbT4KLS0tCkNjOiBH ZW9yZ2UgRHVubGFwIDxnZW9yZ2UuZHVubGFwQGV1LmNpdHJpeC5jb20+CkNjOiBBbnNodWwgTWFr a2FyIDxhbnNodWwubWFra2FyQGNpdHJpeC5jb20+Ci0tLQpDaGFuZ2VzIGZyb20gdjE6CiogZml4 ZWQgYSB0eXBvIGluIGEgY29tbWVudC4KLS0tCiB4ZW4vY29tbW9uL3NjaGVkX2NyZWRpdC5jIHwg ICAxNyArKysrKysrKystLS0tLS0tLQogMSBmaWxlIGNoYW5nZWQsIDkgaW5zZXJ0aW9ucygrKSwg OCBkZWxldGlvbnMoLSkKCmRpZmYgLS1naXQgYS94ZW4vY29tbW9uL3NjaGVkX2NyZWRpdC5jIGIv eGVuL2NvbW1vbi9zY2hlZF9jcmVkaXQuYwppbmRleCA2M2E4Njc1Li41YTNmMTNmIDEwMDY0NAot LS0gYS94ZW4vY29tbW9uL3NjaGVkX2NyZWRpdC5jCisrKyBiL3hlbi9jb21tb24vc2NoZWRfY3Jl ZGl0LmMKQEAgLTcwOCwxMiArNzA4LDEwIEBAIHN0YXRpYyBpbmxpbmUgaW50CiBfX2NzY2hlZF92 Y3B1X2lzX21pZ3JhdGVhYmxlKHN0cnVjdCB2Y3B1ICp2YywgaW50IGRlc3RfY3B1LCBjcHVtYXNr X3QgKm1hc2spCiB7CiAgICAgLyoKLSAgICAgKiBEb24ndCBwaWNrIHVwIHdvcmsgdGhhdCdzIGlu IHRoZSBwZWVyJ3Mgc2NoZWR1bGluZyB0YWlsIG9yIGhvdCBvbgotICAgICAqIHBlZXIgUENQVS4g T25seSBwaWNrIHVwIHdvcmsgdGhhdCBwcmVmZXJzIGFuZC9vciBpcyBhbGxvd2VkIHRvIHJ1bgot ICAgICAqIG9uIG91ciBDUFUuCisgICAgICogRG9uJ3QgcGljayB1cCB3b3JrIHRoYXQncyBob3Qg b24gcGVlciBQQ1BVLCBvciB0aGF0IGNhbid0IChvcgorICAgICAqIHdvdWxkIHByZWZlciBub3Qg dG8pIHJ1biBvbiBjcHUuCiAgICAgICovCi0gICAgcmV0dXJuICF2Yy0+aXNfcnVubmluZyAmJgot ICAgICAgICAgICAhX19jc2NoZWRfdmNwdV9pc19jYWNoZV9ob3QodmMpICYmCisgICAgcmV0dXJu ICFfX2NzY2hlZF92Y3B1X2lzX2NhY2hlX2hvdCh2YykgJiYKICAgICAgICAgICAgY3B1bWFza190 ZXN0X2NwdShkZXN0X2NwdSwgbWFzayk7CiB9CiAKQEAgLTE2MjIsNyArMTYyMCw5IEBAIGNzY2hl ZF9ydW5xX3N0ZWFsKGludCBwZWVyX2NwdSwgaW50IGNwdSwgaW50IHByaSwgaW50IGJhbGFuY2Vf c3RlcCkKICAgICAgICAgQlVHX09OKCBpc19pZGxlX3ZjcHUodmMpICk7CiAKICAgICAgICAgLyoK LSAgICAgICAgICogSWYgdGhlIHZjcHUgaGFzIG5vIHVzZWZ1bCBzb2Z0IGFmZmluaXR5LCBza2lw IHRoaXMgdmNwdS4KKyAgICAgICAgICogSWYgdGhlIHZjcHUgaXMgc3RpbGwgaW4gcGVlcl9jcHUn cyBzY2hlZHVsaW5nIHRhaWwsIG9yIGlmIGl0CisgICAgICAgICAqIGhhcyBubyB1c2VmdWwgc29m dCBhZmZpbml0eSwgc2tpcCBpdC4KKyAgICAgICAgICoKICAgICAgICAgICogSW4gZmFjdCwgd2hh dCB3ZSB3YW50IGlzIHRvIGNoZWNrIGlmIHdlIGhhdmUgYW55ICJzb2Z0LWFmZmluZQogICAgICAg ICAgKiB3b3JrIiB0byBzdGVhbCwgYmVmb3JlIHN0YXJ0aW5nIHRvIGxvb2sgYXQgImhhcmQtYWZm aW5lIHdvcmsiLgogICAgICAgICAgKgpAQCAtMTYzMyw4ICsxNjMzLDkgQEAgY3NjaGVkX3J1bnFf c3RlYWwoaW50IHBlZXJfY3B1LCBpbnQgY3B1LCBpbnQgcHJpLCBpbnQgYmFsYW5jZV9zdGVwKQog ICAgICAgICAgKiB2Q1BVcyB3aXRoIHVzZWZ1bCBzb2Z0IGFmZmluaXRpZXMgaW4gc29tZSBzb3J0 IG9mIGJpdG1hcAogICAgICAgICAgKiBvciBjb3VudGVyLgogICAgICAgICAgKi8KLSAgICAgICAg aWYgKCBiYWxhbmNlX3N0ZXAgPT0gQ1NDSEVEX0JBTEFOQ0VfU09GVF9BRkZJTklUWQotICAgICAg ICAgICAgICYmICFfX3ZjcHVfaGFzX3NvZnRfYWZmaW5pdHkodmMsIHZjLT5jcHVfaGFyZF9hZmZp bml0eSkgKQorICAgICAgICBpZiAoIHZjLT5pc19ydW5uaW5nIHx8CisgICAgICAgICAgICAgKGJh bGFuY2Vfc3RlcCA9PSBDU0NIRURfQkFMQU5DRV9TT0ZUX0FGRklOSVRZCisgICAgICAgICAgICAg ICYmICFfX3ZjcHVfaGFzX3NvZnRfYWZmaW5pdHkodmMsIHZjLT5jcHVfaGFyZF9hZmZpbml0eSkp ICkKICAgICAgICAgICAgIGNvbnRpbnVlOwogCiAgICAgICAgIGNzY2hlZF9iYWxhbmNlX2NwdW1h c2sodmMsIGJhbGFuY2Vfc3RlcCwgY3B1bWFza19zY3JhdGNoKTsKCgpfX19fX19fX19fX19fX19f X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwpYZW4tZGV2ZWwgbWFpbGluZyBsaXN0Clhl bi1kZXZlbEBsaXN0cy54ZW4ub3JnCmh0dHBzOi8vbGlzdHMueGVuLm9yZy94ZW4tZGV2ZWwK