[igt-dev] [PATCH i-g-t] lib: Use a bsearch to find the module name
Katarzyna Dec
katarzyna.dec at intel.com
Mon Sep 3 07:02:55 UTC 2018
On Sat, Sep 01, 2018 at 07:09:11PM +0100, Chris Wilson wrote:
> Even with a small number of known drivers (6), a bsearch will take at
> most 3 steps, whereas the linear search will take 3 steps on average. In
> the future with more known drivers, the logN bsearch will be even more
> advantageous.
>
> Signed-off-by: Chris Wilson <chris at chris-wilson.co.uk>
> Cc: Katarzyna Dec <katarzyna.dec at intel.com>
Reviewed-by: Katarzyna Dec <katarzyna.dec at intel.com>
Another nice improvement in drmtest.
Kasia :)
More information about the igt-dev
mailing list