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