From mboxrd@z Thu Jan 1 00:00:00 1970 From: Tvrtko Ursulin Subject: Re: [PATCH 15/41] drm/i915: Use radixtree to jump start intel_partial_pages() Date: Fri, 14 Oct 2016 14:38:13 +0100 Message-ID: <2579a55d-c20b-8463-eccd-ab27b0d27b94@linux.intel.com> References: <20161014121833.439-1-chris@chris-wilson.co.uk> <20161014121833.439-16-chris@chris-wilson.co.uk> Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8"; Format="flowed" Content-Transfer-Encoding: base64 Return-path: Received: from mga09.intel.com (mga09.intel.com [134.134.136.24]) by gabe.freedesktop.org (Postfix) with ESMTPS id 898976EC76 for ; Fri, 14 Oct 2016 13:38:15 +0000 (UTC) In-Reply-To: <20161014121833.439-16-chris@chris-wilson.co.uk> List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: intel-gfx-bounces@lists.freedesktop.org Sender: "Intel-gfx" To: Chris Wilson , intel-gfx@lists.freedesktop.org List-Id: intel-gfx@lists.freedesktop.org Ck9uIDE0LzEwLzIwMTYgMTM6MTgsIENocmlzIFdpbHNvbiB3cm90ZToKPiBXZSBjYW4gdXNlIHRo ZSByYWRpeHRyZWUgaW5kZXggb2YgdGhlIG9iai0+cGFnZXMgdG8gZmluZCB0aGUgc3RhcnQKPiBw b3NpdGlvbiBvZiB0aGUgZGVzaXJlZCBwYXJ0aWFsIHJhbmdlLgo+Cj4gU2lnbmVkLW9mZi1ieTog Q2hyaXMgV2lsc29uIDxjaHJpc0BjaHJpcy13aWxzb24uY28udWs+Cj4gLS0tCj4gICBkcml2ZXJz L2dwdS9kcm0vaTkxNS9pOTE1X2dlbV9ndHQuYyB8IDQwICsrKysrKysrKysrKysrKysrKysrKysr Ky0tLS0tLS0tLS0tLS0KPiAgIDEgZmlsZSBjaGFuZ2VkLCAyNiBpbnNlcnRpb25zKCspLCAxNCBk ZWxldGlvbnMoLSkKPgo+IGRpZmYgLS1naXQgYS9kcml2ZXJzL2dwdS9kcm0vaTkxNS9pOTE1X2dl bV9ndHQuYyBiL2RyaXZlcnMvZ3B1L2RybS9pOTE1L2k5MTVfZ2VtX2d0dC5jCj4gaW5kZXggMmJi YmRhMTkxZTkzLi5iM2YzNDFmZTc3YmYgMTAwNjQ0Cj4gLS0tIGEvZHJpdmVycy9ncHUvZHJtL2k5 MTUvaTkxNV9nZW1fZ3R0LmMKPiArKysgYi9kcml2ZXJzL2dwdS9kcm0vaTkxNS9pOTE1X2dlbV9n dHQuYwo+IEBAIC0zNTg0LDM1ICszNTg0LDQ3IEBAIGludGVsX3BhcnRpYWxfcGFnZXMoY29uc3Qg c3RydWN0IGk5MTVfZ2d0dF92aWV3ICp2aWV3LAo+ICAgCQkgICAgc3RydWN0IGRybV9pOTE1X2dl bV9vYmplY3QgKm9iaikKPiAgIHsKPiAgIAlzdHJ1Y3Qgc2dfdGFibGUgKnN0Owo+IC0Jc3RydWN0 IHNjYXR0ZXJsaXN0ICpzZzsKPiAtCXN0cnVjdCBzZ19wYWdlX2l0ZXIgb2JqX3NnX2l0ZXI7Cj4g KwlzdHJ1Y3Qgc2NhdHRlcmxpc3QgKnNnLCAqaXRlcjsKPiArCXVuc2lnbmVkIGludCBjb3VudCA9 IHZpZXctPnBhcmFtcy5wYXJ0aWFsLnNpemU7Cj4gKwl1bnNpZ25lZCBpbnQgb2Zmc2V0Owo+ICAg CWludCByZXQgPSAtRU5PTUVNOwo+ICAgCj4gICAJc3QgPSBrbWFsbG9jKHNpemVvZigqc3QpLCBH RlBfS0VSTkVMKTsKPiAgIAlpZiAoIXN0KQo+ICAgCQlnb3RvIGVycl9zdF9hbGxvYzsKPiAgIAo+ IC0JcmV0ID0gc2dfYWxsb2NfdGFibGUoc3QsIHZpZXctPnBhcmFtcy5wYXJ0aWFsLnNpemUsIEdG UF9LRVJORUwpOwo+ICsJcmV0ID0gc2dfYWxsb2NfdGFibGUoc3QsIGNvdW50LCBHRlBfS0VSTkVM KTsKPiAgIAlpZiAocmV0KQo+ICAgCQlnb3RvIGVycl9zZ19hbGxvYzsKPiAgIAo+ICsJaXRlciA9 IGk5MTVfZ2VtX29iamVjdF9nZXRfc2cob2JqLAo+ICsJCQkJICAgICAgdmlldy0+cGFyYW1zLnBh cnRpYWwub2Zmc2V0LAo+ICsJCQkJICAgICAgJm9mZnNldCk7Cj4gKwlHRU1fQlVHX09OKCFpdGVy KTsKPiArCj4gICAJc2cgPSBzdC0+c2dsOwo+ICAgCXN0LT5uZW50cyA9IDA7Cj4gLQlmb3JfZWFj aF9zZ19wYWdlKG9iai0+cGFnZXMtPnNnbCwgJm9ial9zZ19pdGVyLCBvYmotPnBhZ2VzLT5uZW50 cywKPiAtCQl2aWV3LT5wYXJhbXMucGFydGlhbC5vZmZzZXQpCj4gLQl7Cj4gLQkJaWYgKHN0LT5u ZW50cyA+PSB2aWV3LT5wYXJhbXMucGFydGlhbC5zaXplKQo+IC0JCQlicmVhazsKPiArCWRvIHsK PiArCQl1bnNpZ25lZCBpbnQgbGVuOwo+ICAgCj4gLQkJc2dfc2V0X3BhZ2Uoc2csIE5VTEwsIFBB R0VfU0laRSwgMCk7Cj4gLQkJc2dfZG1hX2FkZHJlc3Moc2cpID0gc2dfcGFnZV9pdGVyX2RtYV9h ZGRyZXNzKCZvYmpfc2dfaXRlcik7Cj4gLQkJc2dfZG1hX2xlbihzZykgPSBQQUdFX1NJWkU7Cj4g KwkJbGVuID0gbWluKGl0ZXItPmxlbmd0aCAtIChvZmZzZXQgPDwgUEFHRV9TSElGVCksCj4gKwkJ CSAgY291bnQgPDwgUEFHRV9TSElGVCk7Cj4gKwkJc2dfc2V0X3BhZ2Uoc2csIE5VTEwsIGxlbiwg MCk7Cj4gKwkJc2dfZG1hX2FkZHJlc3Moc2cpID0KPiArCQkJc2dfZG1hX2FkZHJlc3MoaXRlcikg KyAob2Zmc2V0IDw8IFBBR0VfU0hJRlQpOwo+ICsJCXNnX2RtYV9sZW4oc2cpID0gbGVuOwo+ICAg Cj4gLQkJc2cgPSBzZ19uZXh0KHNnKTsKPiAgIAkJc3QtPm5lbnRzKys7Cj4gLQl9Cj4gKwkJY291 bnQgLT0gbGVuID4+IFBBR0VfU0hJRlQ7Cj4gKwkJaWYgKGNvdW50ID09IDApIHsKPiArCQkJc2df bWFya19lbmQoc2cpOwo+ICsJCQlyZXR1cm4gc3Q7Cj4gKwkJfQo+ICAgCj4gLQlyZXR1cm4gc3Q7 Cj4gKwkJc2cgPSBfX3NnX25leHQoc2cpOwo+ICsJCWl0ZXIgPSBfX3NnX25leHQoaXRlcik7Cj4g KwkJb2Zmc2V0ID0gMDsKPiArCX0gd2hpbGUgKDEpOwo+ICAgCj4gICBlcnJfc2dfYWxsb2M6Cj4g ICAJa2ZyZWUoc3QpOwoKTG9va3MgT0sgYW5kIEkgdHJ1c3QgeW91IHdoZW4geW91IHNheSBpdCBp cyBmYXN0ZXIuCgpSZXZpZXdlZC1ieTogVHZydGtvIFVyc3VsaW4gPHR2cnRrby51cnN1bGluQGlu dGVsLmNvbT4KClJlZ2FyZHMsCgpUdnJ0a28KCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19f X19fX19fX19fX19fX19fX19fCkludGVsLWdmeCBtYWlsaW5nIGxpc3QKSW50ZWwtZ2Z4QGxpc3Rz LmZyZWVkZXNrdG9wLm9yZwpodHRwczovL2xpc3RzLmZyZWVkZXNrdG9wLm9yZy9tYWlsbWFuL2xp c3RpbmZvL2ludGVsLWdmeAo=