[PATCH] drm: should return upon the best size(v3)

Christian König ckoenig.leichtzumerken at gmail.com
Tue Nov 27 10:00:49 UTC 2018


Am 27.11.18 um 10:20 schrieb Chris Wilson:
> Quoting Monk Liu (2018-11-27 03:10:34)
>> v2:
>> amend description:
>> for RB tree traveler we don't need to travel to
>> the bottom level if already found the equal size node,
>> thus the search performance can get improved.
>>
>> v3:
>> split "<=" to "<" case and "==" case
>>
>> Tested-by: Rex Zhu <Rex.zhu at amd.com>
>> Signed-off-by: Monk Liu <Monk.Liu at amd.com>
> Still fundamentally broken.

Can you explain that further? Do we need to return the deepest hole of 
the right size because the following algorithm depends on that?

Thanks,
Christian.

> -Chris
> _______________________________________________
> dri-devel mailing list
> dri-devel at lists.freedesktop.org
> https://lists.freedesktop.org/mailman/listinfo/dri-devel



More information about the dri-devel mailing list