FW: [PATCH] drm: should break if already get the best size
Chris Wilson
chris at chris-wilson.co.uk
Fri Nov 23 09:34:12 UTC 2018
Quoting Liu, Monk (2018-11-23 09:11:02)
> What do you mean the first in the chain ? and also can you explain the " perfect match." ? thanks
>
> Assume there is couple nodes equal to the size you requested, without this patch it will traveler to the bottom level of the RB tree and gives you
> the node that close to the bottom level, which takes more time compared with break on the first node, but anyway you eventually get the node with the same size
Size is but of one many checks the node must pass before being returned.
-Chris
More information about the dri-devel
mailing list