mesa/src/compiler
Timothy Arceri 45a8cce5d6 util/range_remap: switch to using sorted array
Here we switch to using a sorted arrays for the binary search which
significantly speeds up the lookups. For a shader with ~8000
uniforms its up to 10x faster and the godot-tps-gles3-high.trace
in issue #13894 returns to its original runtime length before we
switched to using range remap in e052254066

Reviewed-by: Marek Olšák <marek.olsak@amd.com>
Part-of: <https://gitlab.freedesktop.org/mesa/mesa/-/merge_requests/37754>
2025-10-15 02:16:36 +00:00
..
clc clc: Fix createDiagnostics for LLVM-22 2025-10-03 18:44:30 +00:00
glsl util/range_remap: switch to using sorted array 2025-10-15 02:16:36 +00:00
isaspec meson: do not compile libisaspec unless used 2025-03-25 08:32:47 +00:00
libcl libcl: avoid calling UNREACHABLE(str) macro without arguments 2025-08-04 23:15:18 +02:00
nir nir/divergence: don't assume that load_sample_positions_amd is always uniform 2025-10-14 16:33:10 +00:00
rust compiler/rust: Implement dfs() non-recursively 2025-10-14 22:47:40 +00:00
spirv vtn_bindgen2: use anonymous namespace to avoid name collisions 2025-10-09 19:18:58 +00:00
builtin_types.py compiler: add float8 glsl types 2025-06-23 07:59:24 +00:00
builtin_types_c.py util,vulkan,mesa,compiler: Generate source files with utf8 encoding from mako template 2023-12-07 12:41:07 +00:00
builtin_types_h.py compiler: Generate files with newline at end 2025-06-24 14:01:04 +00:00
glsl_types.c glsl: handle PerPrimitiveEXT qualifier 2025-09-22 02:19:37 +00:00
glsl_types.h glsl: handle PerPrimitiveEXT qualifier 2025-09-22 02:19:37 +00:00
list.h nir: remove unused stuff from list.h 2025-07-31 20:23:04 +00:00
meson.build nir: move list.h outside the glsl directory 2025-07-31 20:23:02 +00:00
shader_enums.c compiler: auto-stage file ext for SPIR-V capture 2025-09-22 19:06:07 +00:00
shader_enums.h compiler: add an access flag for intel EU fusion 2025-10-10 11:19:39 +00:00
shader_info.h nir,vtn: add shader_info::assume_no_data_races 2025-10-07 17:41:30 +00:00