There is no checks at all in this best_hole() ... can you review the patch again ?
/Monk -----Original Message----- From: Chris Wilson <ch...@chris-wilson.co.uk> Sent: Friday, November 23, 2018 5:34 PM To: Liu, Monk <monk....@amd.com>; dri-devel@lists.freedesktop.org Subject: RE: FW: [PATCH] drm: should break if already get the best size 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 _______________________________________________ dri-devel mailing list dri-devel@lists.freedesktop.org https://lists.freedesktop.org/mailman/listinfo/dri-devel
