From mboxrd@z Thu Jan  1 00:00:00 1970
From: Chris Wilson <chris@chris-wilson.co.uk>
Subject: Re: [PATCH 14/41] drm/i915: Use a radixtree for random
 access to the object's backing storage
Date: Mon, 17 Oct 2016 11:57:57 +0100
Message-ID: <20161017105757.GD20240@nuc-i3427.alporthouse.com>
References: <20161014121833.439-1-chris@chris-wilson.co.uk>
 <20161014121833.439-15-chris@chris-wilson.co.uk>
 <51f431b0-06da-9624-66cf-f6f9e7a77e7b@linux.intel.com>
 <20161014140756.GK6646@nuc-i3427.alporthouse.com>
 <223d0ff2-a9bb-374a-3f71-97a7c85304f2@linux.intel.com>
Mime-Version: 1.0
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: base64
Return-path: <intel-gfx-bounces@lists.freedesktop.org>
Received: from fireflyinternet.com (mail.fireflyinternet.com [109.228.58.192])
 by gabe.freedesktop.org (Postfix) with ESMTPS id 815C86E2F7
 for <intel-gfx@lists.freedesktop.org>; Mon, 17 Oct 2016 10:58:02 +0000 (UTC)
Content-Disposition: inline
In-Reply-To: <223d0ff2-a9bb-374a-3f71-97a7c85304f2@linux.intel.com>
List-Unsubscribe: <https://lists.freedesktop.org/mailman/options/intel-gfx>,
 <mailto:intel-gfx-request@lists.freedesktop.org?subject=unsubscribe>
List-Archive: <https://lists.freedesktop.org/archives/intel-gfx>
List-Post: <mailto:intel-gfx@lists.freedesktop.org>
List-Help: <mailto:intel-gfx-request@lists.freedesktop.org?subject=help>
List-Subscribe: <https://lists.freedesktop.org/mailman/listinfo/intel-gfx>,
 <mailto:intel-gfx-request@lists.freedesktop.org?subject=subscribe>
Errors-To: intel-gfx-bounces@lists.freedesktop.org
Sender: "Intel-gfx" <intel-gfx-bounces@lists.freedesktop.org>
To: Tvrtko Ursulin <tvrtko.ursulin@linux.intel.com>
Cc: intel-gfx@lists.freedesktop.org
List-Id: intel-gfx@lists.freedesktop.org

T24gTW9uLCBPY3QgMTcsIDIwMTYgYXQgMTA6NTY6MjdBTSArMDEwMCwgVHZydGtvIFVyc3VsaW4g
d3JvdGU6Cj4gCj4gT24gMTQvMTAvMjAxNiAxNTowNywgQ2hyaXMgV2lsc29uIHdyb3RlOgo+ID5P
biBGcmksIE9jdCAxNCwgMjAxNiBhdCAwMjozMjowM1BNICswMTAwLCBUdnJ0a28gVXJzdWxpbiB3
cm90ZToKPiA+Pk9uIDE0LzEwLzIwMTYgMTM6MTgsIENocmlzIFdpbHNvbiB3cm90ZToKPiA+Pj5B
IHdoaWxlIGFnbyB3ZSBzd2l0Y2hlZCBmcm9tIGEgY29udGlndW91cyBhcnJheSBvZiBwYWdlcyBp
bnRvIGFuIHNnbGlzdCwKPiA+Pj5mb3IgdGhhdCB3YXMgYm90aCBtb3JlIGNvbnZlbmllbnQgZm9y
IG1hcHBpbmcgdG8gaGFyZHdhcmUgYW5kIGF2b2lkZWQKPiA+Pj50aGUgcmVxdWlyZW1lbnQgZm9y
IGEgdm1hbGxvYyBhcnJheSBvZiBwYWdlcyBvbiBldmVyeSBvYmplY3QuIEhvd2V2ZXIsCj4gPj4+
Y2VydGFpbiBHRU0gQVBJIGNhbGxzIChsaWtlIHB3cml0ZSwgcHJlYWQgYXMgd2VsbCBhcyBwZXJm
b3JtaW5nCj4gPj4+cmVsb2NhdGlvbnMpIGRvIGRlc2lyZSBhY2Nlc3MgdG8gaW5kaXZpZHVhbCBz
dHJ1Y3QgcGFnZXMuIEEgcXVpY2sgaGFjawo+ID4+PndhcyB0byBpbnRyb2R1Y2UgYSBjYWNoZSBv
ZiB0aGUgbGFzdCBhY2Nlc3Mgc3VjaCB0aGF0IGZpbmRpbmcgdGhlCj4gPj4+Zm9sbG93aW5nIHBh
Z2Ugd2FzIHF1aWNrIC0gdGhpcyB3b3JrcyBzbyBsb25nIGFzIHRoZSBjYWxsZXIgZGVzaXJlZAo+
ID4+PnNlcXVlbnRpYWwgYWNjZXNzLiBXYWxraW5nIGJhY2t3YXJkcywgb3IgbXVsdGlwbGUgY2Fs
bGVycywgc3RpbGwgaGl0cyBhCj4gPj4+c2xvdyBsaW5lYXIgc2VhcmNoIGZvciBlYWNoIHBhZ2Uu
IE9uZSBzb2x1dGlvbiBpcyB0byBzdG9yZSBlYWNoCj4gPj4+c3VjY2Vzc2Z1bCBsb29rdXAgaW4g
YSByYWRpeCB0cmVlLgo+ID4+Pgo+ID4+PnYyOiBSZXdyaXRlIGJ1aWxkaW5nIHRoZSByYWRpeHRy
ZWUgZm9yIGNsYXJpdHksIGhvcGVmdWxseS4KPiA+Pj4KPiA+Pj5TaWduZWQtb2ZmLWJ5OiBDaHJp
cyBXaWxzb24gPGNocmlzQGNocmlzLXdpbHNvbi5jby51az4KPiA+Pj4tLS0KPiA+Pj4gIGRyaXZl
cnMvZ3B1L2RybS9pOTE1L2k5MTVfZHJ2LmggICAgICAgICB8ICA2OSArKysrKy0tLS0tLS0KPiA+
Pj4gIGRyaXZlcnMvZ3B1L2RybS9pOTE1L2k5MTVfZ2VtLmMgICAgICAgICB8IDE3OSArKysrKysr
KysrKysrKysrKysrKysrKysrKysrKy0tLQo+ID4+PiAgZHJpdmVycy9ncHUvZHJtL2k5MTUvaTkx
NV9nZW1fc3RvbGVuLmMgIHwgICA0ICstCj4gPj4+ICBkcml2ZXJzL2dwdS9kcm0vaTkxNS9pOTE1
X2dlbV91c2VycHRyLmMgfCAgIDQgKy0KPiA+Pj4gIDQgZmlsZXMgY2hhbmdlZCwgMTkzIGluc2Vy
dGlvbnMoKyksIDYzIGRlbGV0aW9ucygtKQo+ID4+Pgo+ID4+PmRpZmYgLS1naXQgYS9kcml2ZXJz
L2dwdS9kcm0vaTkxNS9pOTE1X2Rydi5oIGIvZHJpdmVycy9ncHUvZHJtL2k5MTUvaTkxNV9kcnYu
aAo+ID4+PmluZGV4IDM4NDY3ZGRlMWVmZS4uNTNjZjRiMGU1MzU5IDEwMDY0NAo+ID4+Pi0tLSBh
L2RyaXZlcnMvZ3B1L2RybS9pOTE1L2k5MTVfZHJ2LmgKPiA+Pj4rKysgYi9kcml2ZXJzL2dwdS9k
cm0vaTkxNS9pOTE1X2Rydi5oCj4gPj4+QEAgLTIyNzMsOSArMjI3MywxMiBAQCBzdHJ1Y3QgZHJt
X2k5MTVfZ2VtX29iamVjdCB7Cj4gPj4+ICAJc3RydWN0IHNnX3RhYmxlICpwYWdlczsKPiA+Pj4g
IAlpbnQgcGFnZXNfcGluX2NvdW50Owo+ID4+Pi0Jc3RydWN0IGdldF9wYWdlIHsKPiA+Pj4tCQlz
dHJ1Y3Qgc2NhdHRlcmxpc3QgKnNnOwo+ID4+Pi0JCWludCBsYXN0Owo+ID4+PisJc3RydWN0IGk5
MTVfZ2VtX29iamVjdF9wYWdlX2l0ZXIgewo+ID4+PisJCXN0cnVjdCBzY2F0dGVybGlzdCAqc2df
cG9zOwo+ID4+PisJCXVuc2lnbmVkIGxvbmcgc2dfaWR4Owo+ID4+V2UgYXJlIG5vdCBjb25zaXN0
ZW50IGluIHRoZSBjb2RlIHdpdGggdHlwZSB1c2VkIGZvciBudW1iZXIgb2YgcGFnZXMKPiA+Pmlu
IGFuIG9iamVjdC4gc2dfYWxsb2NfdGFibGUgZXZlbiB0YWtlcyBhbiB1bnNpZ25lZCBpbnQgZm9y
IGl0LCBzbwo+ID4+Zm9yIGFzIGxvbmcgYXMgd2UgYnVpbGQgdGhlbSBhcyB3ZSBkbywgdW5zaWdu
ZWQgbG9uZyBpcyBhIHdhc3RlLgo+ID5JIGtub3cuIEl0J3Mgd29ycnlpbmcsIHRvZGF5IHRoZXJl
IGlzIGEgcG9zc2liaWxpdHkgdGhhdCB3ZSBvdmVyZmxvdyBhCj4gPjMyYml0IHNpemUuIElmIHRo
aXMgd2FzIGNvdW50aW5nIGluIHBhZ2VzLCB3ZSB3b3VsZCBoYXZlIGEgZmV3IG1vcmUKPiA+eWVh
cnMgb2YgZ3JhY2UuIEFsbCBJIGNhbiBzYXkgaXMgdGhhdCB3ZSBhcmUgZm9ydHVuYXRlIHRoYXQg
bWVtb3J5Cj4gPnJlbWFpbnMgZXhwZW5zaXZlIGluIHRoZSBleGFieXRlIHJhbmdlLgo+ID4KPiA+
Pj5AQCAtNDMzOCw2ICs0MzQ5LDggQEAgdm9pZCBpOTE1X2dlbV9vYmplY3RfaW5pdChzdHJ1Y3Qg
ZHJtX2k5MTVfZ2VtX29iamVjdCAqb2JqLAo+ID4+PiAgCW9iai0+ZnJvbnRidWZmZXJfZ2d0dF9v
cmlnaW4gPSBPUklHSU5fR1RUOwo+ID4+PiAgCW9iai0+bWFkdiA9IEk5MTVfTUFEVl9XSUxMTkVF
RDsKPiA+Pj4rCUlOSVRfUkFESVhfVFJFRSgmb2JqLT5nZXRfcGFnZS5yYWRpeCwgR0ZQX0FUT01J
QyB8IF9fR0ZQX05PV0FSTik7Cj4gPj5Qcm9zICYgY29ucyBvZiBHRlBfQVRPTUlDIGhlcmU/IFZl
cnN1cyBwZXJoYXBzIGdvaW5nIHdpdGggdGhlIG11dGV4Pwo+ID4+SSBkb24ndCBrbm93IGhvdyBt
dWNoIGRhdGEgcmFkaXggdHJlZSBhbGxvY2F0ZXMgd2l0aCB0aGlzLCBwZXIgbm9kZSwKPiA+PmJ1
dCB3ZSBjYW4gaGF2ZSBhIGxvdCBvZiBwYWdlcy4gV291bGQgdGhpcyBjcmVhdGUgZXh0cmEgcHJl
c3N1cmUgb24KPiA+PnNsYWIgc2hyaW5raW5nLCBhbmQgaW4gdHVybiBvdXQgb2JqZWN0cz8KPiA+
VGhlIHByb2JsZW0gaXMgdGhhdCB3ZSByZXF1aXJlIHNnIGxvb2t1cCBvbiBhICFwYWdlZmF1bHQg
cGF0aCwgaGVuY2UKPiA+bXV0ZXhlcyBhbmQgR0ZQX0tFUk5FTCB0dXJuIG91dCB0byBiZSBpbGxl
Z2FsLiA6fAo+IAo+IEJ1bW1lci4gIEkgZG9uJ3Qga25vdyBlbm91Z2ggYWJvdXQgdGhlIGF0b21p
YyByZXNlcnZlIHRvIGp1ZGdlIGhvdwo+IGJhZCB0aGlzIG1pZ2h0IGJlIHRoZW4uIEJlY2F1c2Ug
dXNlcnNwYWNlIGNvdWxkIGRyYWluIGl0IGVhc2lseQo+IGFmdGVyIHRoaXMgd29yayBieSBqdXN0
IHByZWFkL3B3cml0ZSBvbiBsYXJnZSBvYmplY3RzLgoKWWVzLiBUaGUgcGF0aG9sb2dpY2FsIGNh
c2Ugb2YgdG91Y2hpbmcgdGhlIGxhc3QgcGFnZSAoYW5kIG9ubHkgdGhlIGxhc3QKcGFnZSkgd2ls
bCBjYXVzZSBsYXJnZSBhbW91bnQgb2YgYWxsb2NhdGlvbiAob25lIHBhZ2UgZm9yIGV2ZXJ5IDUx
MgpwYWdlcyBpbiB0aGUgb2JqZWN0LCBhbmQgc28gb24gcmVjdXJzaXZlbHkgLSBhIDY0TWlCIG9i
amVjdCB3aWxsIHJlcXVpcmUKMzIgKyAxIGF0b21pYyBwYWdlIGFsbG9jYXRpb25zLCBhaXVpKS4g
Tm90IHRoYXQgYmFkIHJlYWxseS4KCj4gPj5IbW0uLi4gSSBhc3N1bWUgZmFpbHVyZXMgaGFwcGVu
IHRoZW4gc2luY2UgeW91IGFkZGVkIHRoaXMgZmFsbGJhY2suCj4gPj5EdWUgR0ZQX0FUT01JQz8K
PiA+Tm8sIHRoaXMgd2FzIGFsd2F5cyBpbiB0aGUgY29kZSwgYmVjYXVzZSBtYWxsb2MgZmFpbHVy
ZXMgaGFwcGVuLiBRdWl0ZQo+ID5vZnRlbiBpZiB5b3UgcnVuIGlndCA7KQo+IAo+IEJ1dCBHRlBf
QVRPTUlDIGZhaWx1cmVzIHByaW1hcmlseSwgeWVzPwoKR0ZQX0FUT01JQyBjZXJ0YWlubHkgaW5j
cmVhc2VzIHRoZSBsaWtlbGlob29kIG9mIGZhaWx1cmUgKGJ5IHJlbW92aW5nCnRoZSBkaXJlY3Qg
cmVjbGFpbSBhbmQgc2xlZXAgcGF0aHMpLCBvbiB0aGUgb3RoZXIgaGFuZCB3ZSBkbyBnZXQgYQpy
ZXNlcnZlIHBvb2wuCiAKPiBJdCBpcyBhIGJpdCB1bmZvcnR1bmF0ZSB0aGF0IHdpdGggdGhpcyBm
YW5jeSBsb29rdXAgd2UgY2FuIGVhc2lseQo+IGFuZCBzaWxlbnRseSBmYWxsIGJhY2sgdG8gbGlu
ZWFyIGxvb2t1cCBhbmQgbG9zZSB0aGUgcGVyZm9ybWFuY2UKPiBiZW5lZml0LiBEbyB5b3Uga25v
dyBob3cgb2Z0ZW4gdGhpcyBoYXBwZW5zPyBTaG91bGQgd2UgaGF2ZSBzb21lCj4gc3RhdHMgY29s
bGVjdGVkIGFuZCBleHBvcnRlZCB2aWEgZGVidWdmcyB0byBldmFsdWF0ZSBvbgo+IHJlYWxpc3Rp
Y2FsbHkgYnVzeS9sb2FkZWQgc3lzdGVtcz8KCkhtbSwgaW4gbXkgaGVhZCBJIGhhZCBpdCB3cm9u
Z2x5IHNrZXRjaGVkIG91dCBhcyBiYXNpY2FsbHkgZmFsbGluZyBiYWNrCnRvIHRoZSBvbGQgYmVo
YXZpb3VyIGFmdGVyIGFsbG9jYXRpb24gZmFpbHVyZS4gT2ssIGlmIEkgc3RvcmVkIHRoZSBsYXN0
CnN1Y2Nlc3NmdWwgYWxsb2NhdGlvbiAoY3VycmVudGx5IHNnX2lkeC0xKSBhbmQgdGhlIGN1cnJl
bnQgc2NhbiBwb3NpdGlvbgpzZXBhcmF0ZWx5LCB3ZSBjYW4ga2VlcCB0aGUgb2xkIHN0eWxlIHNj
aGVtZSBpbiBwbGFjZSBmb3IgYWxsb2NhdGlvbgpmYWlsdXJlIGFuZCBzbyBub3QgZGVncmFkZSBw
ZXJmb3JtYW5jZSBmb3IgdGhlIHdvcnN0IGNhc2UuCgpJIHdhc24ndCBwbGFubmluZyBvbiBzZWVp
bmcgZmFpbHVyZXMgb3V0c2lkZSBvZiBpZ3QvZ2VtX3NocmluayAod2l0aCB0aGUKZXhjZXB0aW9u
IG9mIHBlb3BsZSBydW5uaW5nIGZpcmVmb3ggb3IgY2hyb21lISkKLUNocmlzCgotLSAKQ2hyaXMg
V2lsc29uLCBJbnRlbCBPcGVuIFNvdXJjZSBUZWNobm9sb2d5IENlbnRyZQpfX19fX19fX19fX19f
X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwpJbnRlbC1nZnggbWFpbGluZyBsaXN0
CkludGVsLWdmeEBsaXN0cy5mcmVlZGVza3RvcC5vcmcKaHR0cHM6Ly9saXN0cy5mcmVlZGVza3Rv
cC5vcmcvbWFpbG1hbi9saXN0aW5mby9pbnRlbC1nZngK