From mboxrd@z Thu Jan 1 00:00:00 1970 From: Lucas Stach Subject: Re: [PATCH v5] drm: Improve drm_mm search (and fix topdown allocation) with rbtrees Date: Fri, 03 Feb 2017 10:49:22 +0100 Message-ID: <1486115362.23471.64.camel@pengutronix.de> References: <20170202114434.3060-1-chris@chris-wilson.co.uk> <20170202210438.28702-1-chris@chris-wilson.co.uk> Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Return-path: In-Reply-To: <20170202210438.28702-1-chris@chris-wilson.co.uk> List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: dri-devel-bounces@lists.freedesktop.org Sender: "dri-devel" To: Chris Wilson Cc: Thomas Hellstrom , Stephen Warren , intel-gfx@lists.freedesktop.org, dri-devel@lists.freedesktop.org, Russell King , Alexandre Courbot , Alex Deucher , Daniel Vetter , Christian =?ISO-8859-1?Q?K=F6nig?= List-Id: intel-gfx@lists.freedesktop.org QW0gRG9ubmVyc3RhZywgZGVuIDAyLjAyLjIwMTcsIDIxOjA0ICswMDAwIHNjaHJpZWIgQ2hyaXMg V2lsc29uOgo+IFRoZSBkcm1fbW0gcmFuZ2UgbWFuYWdlciBjbGFpbWVkIHRvIHN1cHBvcnQgdG9w LWRvd24gaW5zZXJ0aW9uLCBidXQgaXQKPiB3YXMgbmVpdGhlciBzZWFyY2hpbmcgZm9yIHRoZSB0 b3AtbW9zdCBob2xlIHRoYXQgY291bGQgZml0IHRoZQo+IGFsbG9jYXRpb24gcmVxdWVzdCBub3Ig Zml0dGluZyB0aGUgcmVxdWVzdCB0byB0aGUgaG9sZSBjb3JyZWN0bHkuCj4gCj4gSW4gb3JkZXIg dG8gc2VhcmNoIHRoZSByYW5nZSBlZmZpY2llbnRseSwgd2UgY3JlYXRlIGEgc2Vjb25kYXJ5IGlu ZGV4Cj4gZm9yIHRoZSBob2xlcyB1c2luZyBlaXRoZXIgdGhlaXIgc2l6ZSBvciB0aGVpciBhZGRy ZXNzLiBUaGlzIGluZGV4Cj4gYWxsb3dzIHVzIHRvIGZpbmQgdGhlIHNtYWxsZXN0IGhvbGUgb3Ig dGhlIGhvbGUgYXQgdGhlIGJvdHRvbSBvciB0b3Agb2YKPiB0aGUgcmFuZ2UgZWZmaWNpZW50bHks IHdoaWxzdCBrZWVwaW5nIHRoZSBob2xlIHN0YWNrIHRvIHJhcGlkbHkgc2VydmljZQo+IGV2aWN0 aW9ucy4KPiAKPiB2MjogU2VhcmNoIGZvciBob2xlcyBib3RoIGhpZ2ggYW5kIGxvdy4gUmVuYW1l IGZsYWdzIHRvIG1vZGUuCj4gdjM6IERpc2NvdmVyIHJiX2VudHJ5X3NhZmUoKSBhbmQgdXNlIGl0 IQo+IHY0OiBLZXJuZWxkb2MgZm9yIGVudW0gZHJtX21tX2luc2VydF9tb2RlLgo+IAo+IFNpZ25l ZC1vZmYtYnk6IENocmlzIFdpbHNvbiA8Y2hyaXNAY2hyaXMtd2lsc29uLmNvLnVrPgo+IFJldmll d2VkLWJ5OiBKb29uYXMgTGFodGluZW4gPGpvb25hcy5sYWh0aW5lbkBsaW51eC5pbnRlbC5jb20+ Cj4gQ2M6IEFsZXggRGV1Y2hlciA8YWxleGFuZGVyLmRldWNoZXJAYW1kLmNvbT4KPiBDYzogIkNo cmlzdGlhbiBLw7ZuaWciIDxjaHJpc3RpYW4ua29lbmlnQGFtZC5jb20+Cj4gQ2M6IERhdmlkIEFp cmxpZSA8YWlybGllZEBsaW51eC5pZT4KPiBDYzogUnVzc2VsbCBLaW5nIDxybWsra2VybmVsQGFy bWxpbnV4Lm9yZy51az4KPiBDYzogRGFuaWVsIFZldHRlciA8ZGFuaWVsLnZldHRlckBpbnRlbC5j b20+Cj4gQ2M6IEphbmkgTmlrdWxhIDxqYW5pLm5pa3VsYUBsaW51eC5pbnRlbC5jb20+Cj4gQ2M6 IFNlYW4gUGF1bCA8c2VhbnBhdWxAY2hyb21pdW0ub3JnPgo+IENjOiBMdWNhcyBTdGFjaCA8bC5z dGFjaEBwZW5ndXRyb25peC5kZT4KPiBDYzogQ2hyaXN0aWFuIEdtZWluZXIgPGNocmlzdGlhbi5n bWVpbmVyQGdtYWlsLmNvbT4KPiBDYzogUm9iIENsYXJrIDxyb2JkY2xhcmtAZ21haWwuY29tPgo+ IENjOiBUaGllcnJ5IFJlZGluZyA8dGhpZXJyeS5yZWRpbmdAZ21haWwuY29tPgo+IENjOiBTdGVw aGVuIFdhcnJlbiA8c3dhcnJlbkB3d3dkb3Rvcmcub3JnPgo+IENjOiBBbGV4YW5kcmUgQ291cmJv dCA8Z251cm91QGdtYWlsLmNvbT4KPiBDYzogRXJpYyBBbmhvbHQgPGVyaWNAYW5ob2x0Lm5ldD4K PiBDYzogU2luY2xhaXIgWWVoIDxzeWVoQHZtd2FyZS5jb20+Cj4gQ2M6IFRob21hcyBIZWxsc3Ry b20gPHRoZWxsc3Ryb21Adm13YXJlLmNvbT4KPiBSZXZpZXdlZC1ieTogQWxleCBEZXVjaGVyIDxh bGV4YW5kZXIuZGV1Y2hlckBhbWQuY29tPgo+IFJldmlld2VkLWJ5OiBTaW5jbGFpciBZZWggPHN5 ZWhAdm13YXJlLmNvbT4gIyB2bXdnZngKCkkgY2FuJ3QgcmVhbGx5IGNvbW1lbnQgb24gdGhlIG90 aGVyIHBhcnRzIG9mIHRoaXMgcGF0Y2ggKHdheSB0b28gbXVjaApjb2RlIHRoYXQgSSdtIG9ubHkg dmFndWVseSBmYW1pbGlhciB3aXRoKSwgYnV0IHRoZSBldG5hdml2IHBhcnQgb2YgdGhlCmNoYW5n ZSBsb29rcyBmaW5lLgoKUmV2aWV3ZWQtYnk6IEx1Y2FzIFN0YWNoIDxsLnN0YWNoQHBlbmd1dHJv bml4LmRlPiAjZXRuYXZpdgo+IC0tLQo+IAo+IHY1OiBSZWJhc2Ugb250byBldG5hdml2IHB1bGwg Zm9yIDQuMTEgLS0gbm8gaW50ZW50aW9uYWwgY2hhbmdlcyBmcm9tIHY0Lgo+IAo+IC0tLQo+ICBk cml2ZXJzL2dwdS9kcm0vYW1kL2FtZGdwdS9hbWRncHVfZ3R0X21nci5jICB8ICAxNiArLQo+ICBk cml2ZXJzL2dwdS9kcm0vYW1kL2FtZGdwdS9hbWRncHVfdnJhbV9tZ3IuYyB8ICAyMCArLQo+ICBk cml2ZXJzL2dwdS9kcm0vYXJtYWRhL2FybWFkYV9nZW0uYyAgICAgICAgICB8ICAgNCArLQo+ICBk cml2ZXJzL2dwdS9kcm0vZHJtX21tLmMgICAgICAgICAgICAgICAgICAgICB8IDQ4OCArKysrKysr KysrKysrKystLS0tLS0tLS0tLS0KPiAgZHJpdmVycy9ncHUvZHJtL2RybV92bWFfbWFuYWdlci5j ICAgICAgICAgICAgfCAgIDMgKy0KPiAgZHJpdmVycy9ncHUvZHJtL2V0bmF2aXYvZXRuYXZpdl9t bXUuYyAgICAgICAgfCAgMTEgKy0KPiAgZHJpdmVycy9ncHUvZHJtL2k5MTUvaTkxNV9nZW0uYyAg ICAgICAgICAgICAgfCAgMTAgKy0KPiAgZHJpdmVycy9ncHUvZHJtL2k5MTUvaTkxNV9nZW1fZXZp Y3QuYyAgICAgICAgfCAgIDkgKy0KPiAgZHJpdmVycy9ncHUvZHJtL2k5MTUvaTkxNV9nZW1fZXhl Y2J1ZmZlci5jICAgfCAgIDUgKy0KPiAgZHJpdmVycy9ncHUvZHJtL2k5MTUvaTkxNV9nZW1fZ3R0 LmMgICAgICAgICAgfCAgMzkgKy0tCj4gIGRyaXZlcnMvZ3B1L2RybS9pOTE1L2k5MTVfZ2VtX3N0 b2xlbi5jICAgICAgIHwgICA2ICstCj4gIGRyaXZlcnMvZ3B1L2RybS9tc20vbXNtX2dlbS5jICAg ICAgICAgICAgICAgIHwgICAzICstCj4gIGRyaXZlcnMvZ3B1L2RybS9tc20vbXNtX2dlbV92bWEu YyAgICAgICAgICAgIHwgICAzICstCj4gIGRyaXZlcnMvZ3B1L2RybS9zZWxmdGVzdHMvdGVzdC1k cm1fbW0uYyAgICAgIHwgIDU4ICsrLS0KPiAgZHJpdmVycy9ncHUvZHJtL3Npcy9zaXNfbW0uYyAg ICAgICAgICAgICAgICAgfCAgIDYgKy0KPiAgZHJpdmVycy9ncHUvZHJtL3RlZ3JhL2dlbS5jICAg ICAgICAgICAgICAgICAgfCAgIDQgKy0KPiAgZHJpdmVycy9ncHUvZHJtL3R0bS90dG1fYm9fbWFu YWdlci5jICAgICAgICAgfCAgMTggKy0KPiAgZHJpdmVycy9ncHUvZHJtL3ZjNC92YzRfY3J0Yy5j ICAgICAgICAgICAgICAgfCAgIDIgKy0KPiAgZHJpdmVycy9ncHUvZHJtL3ZjNC92YzRfaHZzLmMg ICAgICAgICAgICAgICAgfCAgIDMgKy0KPiAgZHJpdmVycy9ncHUvZHJtL3ZjNC92YzRfcGxhbmUu YyAgICAgICAgICAgICAgfCAgIDYgKy0KPiAgZHJpdmVycy9ncHUvZHJtL3ZpYS92aWFfbW0uYyAg ICAgICAgICAgICAgICAgfCAgIDQgKy0KPiAgZHJpdmVycy9ncHUvZHJtL3Ztd2dmeC92bXdnZnhf Y21kYnVmLmMgICAgICAgfCAgMTAgKy0KPiAgaW5jbHVkZS9kcm0vZHJtX21tLmggICAgICAgICAg ICAgICAgICAgICAgICAgfCAxODQgKysrKystLS0tLQo+ICAyMyBmaWxlcyBjaGFuZ2VkLCA0NzAg aW5zZXJ0aW9ucygrKSwgNDQyIGRlbGV0aW9ucygtKQpbLi4uXQoKX19fX19fX19fX19fX19fX19f X19fX19fX19fX19fX19fX19fX19fX19fX19fX18KZHJpLWRldmVsIG1haWxpbmcgbGlzdApkcmkt ZGV2ZWxAbGlzdHMuZnJlZWRlc2t0b3Aub3JnCmh0dHBzOi8vbGlzdHMuZnJlZWRlc2t0b3Aub3Jn L21haWxtYW4vbGlzdGluZm8vZHJpLWRldmVsCg==