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

2018-11-27 Thread Liu, Monk
RM_MM_INSERT_BEST" ?? /Monk -Original Message- From: Christian König Sent: Tuesday, November 27, 2018 9:48 PM To: Liu, Monk ; Koenig, Christian ; Chris Wilson ; dri-de...@freedesktop.org Subject: Re: [PATCH] drm: should return upon the best size(v3) Am 27.11.18 um 14:40 s

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

2018-11-27 Thread Liu, Monk
age- From: Christian König Sent: Tuesday, November 27, 2018 9:48 PM To: Liu, Monk ; Koenig, Christian ; Chris Wilson ; dri-de...@freedesktop.org Subject: Re: [PATCH] drm: should return upon the best size(v3) Am 27.11.18 um 14:40 schrieb Liu, Monk: >> A node with the searched size is not

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

2018-11-27 Thread Christian König
- From: Christian König Sent: Tuesday, November 27, 2018 8:54 PM To: Chris Wilson ; Liu, Monk ; dri-de...@freedesktop.org Subject: Re: [PATCH] drm: should return upon the best size(v3) Am 27.11.18 um 11:00 schrieb Christian König: Am 27.11.18 um 10:20 schrieb Chris Wilson: Quoting Monk Liu (2018

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

2018-11-27 Thread Liu, Monk
nig Sent: Tuesday, November 27, 2018 8:54 PM To: Chris Wilson ; Liu, Monk ; dri-de...@freedesktop.org Subject: Re: [PATCH] drm: should return upon the best size(v3) Am 27.11.18 um 11:00 schrieb Christian König: > Am 27.11.18 um 10:20 schrieb Chris Wilson: >> Quoting Monk Liu (2018-11

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

2018-11-27 Thread Christian König
Am 27.11.18 um 11:00 schrieb Christian König: 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

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

2018-11-27 Thread Christian König
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

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

2018-11-27 Thread 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 >