drm: Use idr_init_base(1) when using id==0 for invalid
authorChris Wilson <chris@chris-wilson.co.uk>
Mon, 12 Feb 2018 14:55:33 +0000 (14:55 +0000)
committerChris Wilson <chris@chris-wilson.co.uk>
Mon, 19 Feb 2018 12:21:24 +0000 (12:21 +0000)
commite86584c5377f4219781492ca164664bce40c0090
tree698538cd75ff23e18cbb95b54bece446ef37e1fc
parenta5ef65673667fc37ffa55884915f953cb5cc3b3e
drm: Use idr_init_base(1) when using id==0 for invalid

Use the new idr_init_base() function to create an IDR that knows id==0
is never allocated as it maps to an invalid identifier. By knowing that
id==0 is invalid, the IDR can start from id=1 instead avoiding the issue
of having to start each lookup from the zeroth leaf as id==0 is always
unused (and thus the tree-of-bitmaps indicate that is the first
available).

References: 6ce711f27500 ("idr: Make 1-based IDRs more efficient")
Signed-off-by: Chris Wilson <chris@chris-wilson.co.uk>
Cc: Daniel Vetter <daniel.vetter@ffwll.ch>
Cc: Christian Konig <christian.koenig@amd.com>
Cc: Dave Airlie <airlied@redhat.com>
Reviewed-by: Ville Syrjälä <ville.syrjala@linux.intel.com>
Acked-by: Christian König <christian.koenig@amd.com> as well.
Link: https://patchwork.freedesktop.org/patch/msgid/20180212145533.30046-1-chris@chris-wilson.co.uk
drivers/gpu/drm/drm_gem.c
drivers/gpu/drm/drm_syncobj.c