mesa: use binary search for MESA_EXTENSION_OVERRIDE
authorEric Engestrom <eric.engestrom@intel.com>
Tue, 20 Nov 2018 09:57:41 +0000 (09:57 +0000)
committerEric Engestrom <eric.engestrom@intel.com>
Sun, 30 Jun 2019 00:45:36 +0000 (01:45 +0100)
commit74f064ae908f0ec39fee7a1c5202a4b42255a245
tree56a7ffe5bd25736014552736e4027d5651b53c5c
parentb738d4494c4a4612dd5af2bb6019d7765c1619a7
mesa: use binary search for MESA_EXTENSION_OVERRIDE

Not a hot path obviously, but the table still has 425 extensions, which
you can go through in just 9 steps with a binary search.

The table is already sorted, as required by other parts of the code and
enforced by mesa's `main-test`.

Signed-off-by: Eric Engestrom <eric.engestrom@intel.com>
Reviewed-by: Tapani Pälli <tapani.palli@intel.com>
src/mesa/main/extensions.c