From mboxrd@z Thu Jan 1 00:00:00 1970 From: Joonas Lahtinen Subject: Re: [PATCH v2 39/40] drm: Improve drm_mm search (and fix topdown allocation) with rbtrees Date: Fri, 16 Dec 2016 15:46:18 +0200 Message-ID: <1481895978.3134.25.camel@linux.intel.com> References: <20161216074718.32500-1-chris@chris-wilson.co.uk> <20161216074718.32500-40-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: <20161216074718.32500-40-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 , dri-devel@lists.freedesktop.org Cc: intel-gfx@lists.freedesktop.org List-Id: dri-devel@lists.freedesktop.org T24gcGUsIDIwMTYtMTItMTYgYXQgMDc6NDcgKzAwMDAsIENocmlzIFdpbHNvbiB3cm90ZToKPiBU aGUgZHJtX21tIHJhbmdlIG1hbmFnZXIgY2xhaW1lZCB0byBzdXBwb3J0IHRvcC1kb3duIGluc2Vy dGlvbiwgYnV0IGl0Cj4gd2FzIG5laXRoZXIgc2VhcmNoaW5nIGZvciB0aGUgdG9wLW1vc3QgaG9s ZSB0aGF0IGNvdWxkIGZpdCB0aGUKPiBhbGxvY2F0aW9uIHJlcXVlc3Qgbm9yIGZpdHRpbmcgdGhl IHJlcXVlc3QgdG8gdGhlIGhvbGUgY29ycmVjdGx5Lgo+IAo+IEluIG9yZGVyIHRvIHNlYXJjaCB0 aGUgcmFuZ2UgZWZmaWNpZW50bHksIHdlIGNyZWF0ZSBhIHNlY29uZGFyeSBpbmRleAo+IGZvciB0 aGUgaG9sZXMgdXNpbmcgZWl0aGVyIHRoZWlyIHNpemUgb3IgdGhlaXIgYWRkcmVzcy4gVGhpcyBp bmRleAo+IGFsbG93cyB1cyB0byBmaW5kIHRoZSBzbWFsbGVzdCBob2xlIG9yIHRoZSBob2xlIGF0 IHRoZSBib3R0b20gb3IgdG9wIG9mCj4gdGhlIHJhbmdlIGVmZmljaWVudGx5LCB3aGlsc3Qga2Vl cGluZyB0aGUgaG9sZSBzdGFjayB0byByYXBpZGx5IHNlcnZpY2UKPiBldmljdGlvbnMuCj4gCj4g djI6IFNlYXJjaCBmb3IgaG9sZXMgYm90aCBoaWdoIGFuZCBsb3cuIFJlbmFtZSBmbGFncyB0byBt b2RlLgo+IAo+IFNpZ25lZC1vZmYtYnk6IENocmlzIFdpbHNvbiA8Y2hyaXNAY2hyaXMtd2lsc29u LmNvLnVrPgoKPFNOSVA+Cgo+ICtzdGF0aWMgc3RydWN0IGRybV9tbV9ub2RlICpiZXN0X2hvbGUo c3RydWN0IGRybV9tbSAqbW0sIHU2NCBzaXplKQo+ICt7Cj4gKwlzdHJ1Y3QgcmJfbm9kZSAqYmVz dCA9IE5VTEw7Cj4gKwlzdHJ1Y3QgcmJfbm9kZSAqKmxpbmsgPSAmbW0tPmhvbGVzX3NpemUucmJf bm9kZTsKPiArCXdoaWxlICgqbGluaykgewo+ICsJCXN0cnVjdCByYl9ub2RlICpyYiA9ICpsaW5r Owo+ICsJCWlmIChzaXplIDw9IHJiX2hvbGVfc2l6ZShyYikpCj4gKwkJCWxpbmsgPSAmcmItPnJi X2xlZnQsIGJlc3QgPSByYjsKCk1pc3NlZCB0aGlzIHNwbGl0LgoKV2l0aCB0aGF0IGFkZHJlc3Nl ZCwgdGhpcyBpczsKClJldmlld2VkLWJ5OiBKb29uYXMgTGFodGluZW4gPGpvb25hcy5sYWh0aW5l bkBsaW51eC5pbnRlbC5jb20+CgpSZWdhcmRzLCBKb29uYXMKLS0gCkpvb25hcyBMYWh0aW5lbgpP cGVuIFNvdXJjZSBUZWNobm9sb2d5IENlbnRlcgpJbnRlbCBDb3Jwb3JhdGlvbgpfX19fX19fX19f X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwpkcmktZGV2ZWwgbWFpbGluZyBs aXN0CmRyaS1kZXZlbEBsaXN0cy5mcmVlZGVza3RvcC5vcmcKaHR0cHM6Ly9saXN0cy5mcmVlZGVz a3RvcC5vcmcvbWFpbG1hbi9saXN0aW5mby9kcmktZGV2ZWwK