diff options
author | Kenneth Graunke <[email protected]> | 2014-02-25 01:08:45 -0800 |
---|---|---|
committer | Jason Ekstrand <[email protected]> | 2014-08-04 11:07:05 -0700 |
commit | 72e55bb6888ff4d6b69b10d9c58573e4c3d492ec (patch) | |
tree | 9084fd3c939f545bbc0d6a214564755bca9745cb /src/glsl/opt_cse.cpp | |
parent | 1e0da6233be6e5fb0143615d5e3d3642ddb7964f (diff) |
util: Move the open-addressing linear-probing hash_table to src/util.
This hash table is used in core Mesa, the GLSL compiler, and the i965
driver, which makes it a good candidate for the new src/util module.
It's much faster than program/hash_table.[ch] (see commit 6991c2922f5
for data), and José's u_hash_table.c has a comment saying Gallium should
probably consider switching to a linear probing hash table at some point.
So this seems like the best candidate for a shared data structure.
Signed-off-by: Kenneth Graunke <[email protected]>
v2 (Jason Ekstrand): Pick up another hash_table use and patch up scons
Signed-off-by: Jason Ekstrand <[email protected]>
Reviewed-by: Marek Olšák <[email protected]>
Diffstat (limited to 'src/glsl/opt_cse.cpp')
0 files changed, 0 insertions, 0 deletions