9e24d0c54b162b443e3e144740deb0e1d5f8760b |
|
22-Sep-2016 |
Chris Wilson <chris@chris-wilson.co.uk> |
intel: Migrate handle/name lookups from linear lists to hashtables Walking a linear list to find a matching PRIME handle or flinked name does not scale and becomes a major burden with just a few objects. That said, the fixed size hash is not much better, it just buckets the look into a few separate chains rather than one long one. References: https://bugs.freedesktop.org/show_bug.cgi?id=94631 Signed-off-by: Chris Wilson <chris@chris-wilson.co.uk>
/external/libdrm/intel/uthash.h
|