From mboxrd@z Thu Jan 1 00:00:00 1970 From: =?UTF-8?Q?Nicolai_H=c3=a4hnle?= Subject: Re: [PATCH v2 05/11] locking/ww_mutex: Add waiters in stamp order Date: Fri, 16 Dec 2016 15:21:36 +0100 Message-ID: <48258b8c-ac30-d423-cb60-6cb2c741cf7d@gmail.com> References: <1480601214-26583-1-git-send-email-nhaehnle@gmail.com> <1480601214-26583-6-git-send-email-nhaehnle@gmail.com> <20161201155939.GA24069@nuc-i3427.alporthouse.com> Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8"; Format="flowed" Content-Transfer-Encoding: base64 Return-path: Received: from mail-wm0-x241.google.com (mail-wm0-x241.google.com [IPv6:2a00:1450:400c:c09::241]) by gabe.freedesktop.org (Postfix) with ESMTPS id 3CE116EC14 for ; Fri, 16 Dec 2016 14:21:40 +0000 (UTC) Received: by mail-wm0-x241.google.com with SMTP id m203so5761771wma.3 for ; Fri, 16 Dec 2016 06:21:40 -0800 (PST) In-Reply-To: <20161201155939.GA24069@nuc-i3427.alporthouse.com> List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: dri-devel-bounces@lists.freedesktop.org Sender: "dri-devel" To: Chris Wilson , linux-kernel@vger.kernel.org, =?UTF-8?Q?Nicolai_H=c3=a4hnle?= , Peter Zijlstra , Ingo Molnar , Maarten Lankhorst , Daniel Vetter , dri-devel@lists.freedesktop.org List-Id: dri-devel@lists.freedesktop.org T24gMDEuMTIuMjAxNiAxNjo1OSwgQ2hyaXMgV2lsc29uIHdyb3RlOgo+IE9uIFRodSwgRGVjIDAx LCAyMDE2IGF0IDAzOjA2OjQ4UE0gKzAxMDAsIE5pY29sYWkgSMOkaG5sZSB3cm90ZToKPj4gQEAg LTY3NywxNSArNzIyLDI1IEBAIF9fbXV0ZXhfbG9ja19jb21tb24oc3RydWN0IG11dGV4ICpsb2Nr LCBsb25nIHN0YXRlLCB1bnNpZ25lZCBpbnQgc3ViY2xhc3MsCj4+ICAJZGVidWdfbXV0ZXhfbG9j a19jb21tb24obG9jaywgJndhaXRlcik7Cj4+ICAJZGVidWdfbXV0ZXhfYWRkX3dhaXRlcihsb2Nr LCAmd2FpdGVyLCB0YXNrKTsKPj4KPj4gLQkvKiBhZGQgd2FpdGluZyB0YXNrcyB0byB0aGUgZW5k IG9mIHRoZSB3YWl0cXVldWUgKEZJRk8pOiAqLwo+PiAtCWxpc3RfYWRkX3RhaWwoJndhaXRlci5s aXN0LCAmbG9jay0+d2FpdF9saXN0KTsKPj4gKwlsb2NrX2NvbnRlbmRlZCgmbG9jay0+ZGVwX21h cCwgaXApOwo+PiArCj4+ICsJaWYgKCF1c2Vfd3dfY3R4KSB7Cj4+ICsJCS8qIGFkZCB3YWl0aW5n IHRhc2tzIHRvIHRoZSBlbmQgb2YgdGhlIHdhaXRxdWV1ZSAoRklGTyk6ICovCj4+ICsJCWxpc3Rf YWRkX3RhaWwoJndhaXRlci5saXN0LCAmbG9jay0+d2FpdF9saXN0KTsKPj4gKwl9IGVsc2Ugewo+ PiArCQkvKiBBZGQgaW4gc3RhbXAgb3JkZXIsIHdha2luZyB1cCB3YWl0ZXJzIHRoYXQgbXVzdCBi YWNrIG9mZi4gKi8KPj4gKwkJcmV0ID0gX193d19tdXRleF9hZGRfd2FpdGVyKCZ3YWl0ZXIsIGxv Y2ssIHd3X2N0eCk7Cj4+ICsJCWlmIChyZXQpCj4+ICsJCQlnb3RvIGVycl9lYXJseV9iYWNrb2Zm Owo+PiArCj4+ICsJCXdhaXRlci53d19jdHggPSB3d19jdHg7Cj4+ICsJfQo+PiArCj4+ICAJd2Fp dGVyLnRhc2sgPSB0YXNrOwo+Cj4gV291bGQgYW4gdW5jb25kaXRpb25hbCB3YWl0ZXIud3dfY3R4 ID0gd3dfY3R4IGJlIGNoZXAgZW5vdWdoPyAoU2FtZQo+IGNhY2hlbGluZSB3cml0ZSBhbmQgYWxs IHRoYXQ/KQo+Cj4gTWFrZXMgdGhlIGFib3ZlIGNsZWFyZXIgaW4gdGhhdCB5b3UgaGF2ZQo+Cj4g CWlmICghd3dfY3R4KSB7Cj4gCQlsaXN0X2FkZF90YWlsKCk7Cj4gCX0gZWxzZSB7Cj4gCQlyZXQg PSBfX3d3X211dGV4X2FkZF93YWl0ZXIoKTsgLyogbm8gbmVlZCB0byBoYW5kbGUgIXd3X2N0eCAq Lwo+IAkJaWYgKHJldCkKPiAJCQlnb3RvIGVycl9lYXJseV9iYWNrb2ZmOwo+IAl9Cj4KPiAJd2Fp dGVyLnd3X2N0eCA9IHd3X2N0eDsKPiAJd2FpdGVyLnRhc2sgPSB0YXNrOwoKSSBkb24ndCBmZWVs IHN0cm9uZ2x5IGVpdGhlciB3YXkuIEkgdGhvdWdodCBpdCdkIGJlIG5pY2UgdG8gaGF2ZSBhbiAK ZXhwbGljaXQgZGlzdGluY3Rpb24gYmV0d2VlbiBtdXRleF9sb2NrKCZhKSBhbmQgd3dfbXV0ZXhf bG9jaygmYSwgTlVMTCkgCnRob3VnaC4KCj4KPj4KPj4gIAlpZiAoX19tdXRleF93YWl0ZXJfaXNf Zmlyc3QobG9jaywgJndhaXRlcikpCj4+ICAJCV9fbXV0ZXhfc2V0X2ZsYWcobG9jaywgTVVURVhf RkxBR19XQUlURVJTKTsKPj4KPj4gLQlsb2NrX2NvbnRlbmRlZCgmbG9jay0+ZGVwX21hcCwgaXAp Owo+PiAtCj4+ICAJc2V0X3Rhc2tfc3RhdGUodGFzaywgc3RhdGUpOwo+PiAgCWZvciAoOzspIHsK Pj4gIAkJLyoKPj4gQEAgLTY5Myw4ICs3NDgsMTIgQEAgX19tdXRleF9sb2NrX2NvbW1vbihzdHJ1 Y3QgbXV0ZXggKmxvY2ssIGxvbmcgc3RhdGUsIHVuc2lnbmVkIGludCBzdWJjbGFzcywKPj4gIAkJ ICogbXV0ZXhfdW5sb2NrKCkgaGFuZGluZyB0aGUgbG9jayBvZmYgdG8gdXMsIGRvIGEgdHJ5bG9j awo+PiAgCQkgKiBiZWZvcmUgdGVzdGluZyB0aGUgZXJyb3IgY29uZGl0aW9ucyB0byBtYWtlIHN1 cmUgd2UgcGljayB1cAo+PiAgCQkgKiB0aGUgaGFuZG9mZi4KPj4gKwkJICoKPj4gKwkJICogRm9y IHcvdyBsb2Nrcywgd2UgYWx3YXlzIG5lZWQgdG8gZG8gdGhpcyBldmVuIGlmIHdlJ3JlIG5vdAo+ PiArCQkgKiBjdXJyZW50bHkgdGhlIGZpcnN0IHdhaXRlciwgYmVjYXVzZSB3ZSBtYXkgaGF2ZSBi ZWVuIHRoZQo+PiArCQkgKiBmaXJzdCB3YWl0ZXIgZHVyaW5nIHRoZSB1bmxvY2suCj4+ICAJCSAq Lwo+PiAtCQlpZiAoX19tdXRleF90cnlsb2NrKGxvY2ssIGZpcnN0KSkKPj4gKwkJaWYgKF9fbXV0 ZXhfdHJ5bG9jayhsb2NrLCB1c2Vfd3dfY3R4IHx8IGZpcnN0KSkKPgo+IEknbSBub3QgY2VydGFp biBhYm91dCB0aGUgbWFnaWMgb2YgZmlyc3QgdnMgSEFORE9GRi4gQWZhaWN0LCBmaXJzdCA9PQo+ IEhBTkRPRkYgYW5kIHRoaXMgcGF0Y2ggYnJlYWtzIHRoYXQgcmVsYXRpb25zaGlwLiBJIHRoaW5r IHlvdSBuZWVkIHRvIGFkZAo+IGJvb2wgaGFuZG9mZjsgYXMgYSBzZXBhcmF0ZSB0cmFja2VyIHRv IGZpcnN0Lgo+Cj4+ICAJCQlnb3RvIGFjcXVpcmVkOwo+Pgo+PiAgCQkvKgo+PiBAQCAtNzE2LDcg Kzc3NSwyMCBAQCBfX211dGV4X2xvY2tfY29tbW9uKHN0cnVjdCBtdXRleCAqbG9jaywgbG9uZyBz dGF0ZSwgdW5zaWduZWQgaW50IHN1YmNsYXNzLAo+PiAgCQlzcGluX3VubG9ja19tdXRleCgmbG9j ay0+d2FpdF9sb2NrLCBmbGFncyk7Cj4+ICAJCXNjaGVkdWxlX3ByZWVtcHRfZGlzYWJsZWQoKTsK Pj4KPj4gLQkJaWYgKCFmaXJzdCAmJiBfX211dGV4X3dhaXRlcl9pc19maXJzdChsb2NrLCAmd2Fp dGVyKSkgewo+PiArCQlpZiAodXNlX3d3X2N0eCAmJiB3d19jdHgpIHsKPj4gKwkJCS8qCj4+ICsJ CQkgKiBBbHdheXMgcmUtY2hlY2sgd2hldGhlciB3ZSdyZSBpbiBmaXJzdCBwb3NpdGlvbi4gV2UK Pj4gKwkJCSAqIGRvbid0IHdhbnQgdG8gc3BpbiBpZiBhbm90aGVyIHRhc2sgd2l0aCBhIGxvd2Vy Cj4+ICsJCQkgKiBzdGFtcCBoYXMgdGFrZW4gb3VyIHBvc2l0aW9uLgo+PiArCQkJICoKPj4gKwkJ CSAqIFdlIGFsc28gbWF5IGhhdmUgdG8gc2V0IHRoZSBoYW5kb2ZmIGZsYWcgYWdhaW4sIGlmCj4+ ICsJCQkgKiBvdXIgcG9zaXRpb24gYXQgdGhlIGhlYWQgd2FzIHRlbXBvcmFyaWx5IHRha2VuIGF3 YXkuCj4KPiBDb21tZW50IG1ha2VzIHNlbnNlLgo+Cj4gQWguIFNob3VsZCB0aGlzIGJlIGp1c3Qg aWYgKHVzZV93d19jdHgpIHsgLyogYWx3YXlzIHJlY2hlY2suLi4gKi8gPwo+IEV4Y2VwdCB0aGF0 ICF3d19jdHggYXJlIG5ldmVyIGdhenp1bXBlZCBpbiB0aGUgbGlzdCwgc28gaWYgdGhleSBhcmUK PiBmaXJzdCwgdGhlbiB0aGV5IGFyZSBhbHdheXMgZmlyc3QuCgpSaWdodC4gU2VlIGFsc28gdGhl IG90aGVyIG1haWwuCgpOaWNvbGFpCgo+Cj4gQ291bGQgeW91IGV4cGxhaW4gdGhhdCBhcyB3ZWxs IChhYm91dCB3aHkgIXd3X2N0eCBpcyBzcGVjaWFsIGhlcmUgYnV0Cj4gbm90IGFib3ZlKS4gQW5k IHRoZW4gaXQgY2FuIGV2ZW4gYmUgcmVkdWNlZCB0byBpZiAod3dfY3R4KSB7fSB0byBtYXRjaAo+ IHRoZSBmaXJzdCBjaHVuayBpZiB0aGUgcmV2aXNpb24gaXMgYWNjZXB0YWJsZS4KPiAtQ2hyaXMK PgpfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwpkcmktZGV2 ZWwgbWFpbGluZyBsaXN0CmRyaS1kZXZlbEBsaXN0cy5mcmVlZGVza3RvcC5vcmcKaHR0cHM6Ly9s aXN0cy5mcmVlZGVza3RvcC5vcmcvbWFpbG1hbi9saXN0aW5mby9kcmktZGV2ZWwK