diff options
| author | Kenneth Graunke <kenneth@whitecape.org> | 2014-02-25 01:08:45 -0800 |
|---|---|---|
| committer | Jason Ekstrand <jason.ekstrand@intel.com> | 2014-08-04 11:07:05 -0700 |
| commit | 72e55bb6888ff4d6b69b10d9c58573e4c3d492ec (patch) | |
| tree | 9084fd3c939f545bbc0d6a214564755bca9745cb /src/util/tests/hash_table/.gitignore | |
| parent | 1e0da6233be6e5fb0143615d5e3d3642ddb7964f (diff) | |
| download | external_mesa3d-72e55bb6888ff4d6b69b10d9c58573e4c3d492ec.zip external_mesa3d-72e55bb6888ff4d6b69b10d9c58573e4c3d492ec.tar.gz external_mesa3d-72e55bb6888ff4d6b69b10d9c58573e4c3d492ec.tar.bz2 | |
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 <kenneth@whitecape.org>
v2 (Jason Ekstrand): Pick up another hash_table use and patch up scons
Signed-off-by: Jason Ekstrand <jason.ekstrand@intel.com>
Reviewed-by: Marek Olšák <marek.olsak@amd.com>
Diffstat (limited to 'src/util/tests/hash_table/.gitignore')
| -rw-r--r-- | src/util/tests/hash_table/.gitignore | 10 |
1 files changed, 10 insertions, 0 deletions
diff --git a/src/util/tests/hash_table/.gitignore b/src/util/tests/hash_table/.gitignore new file mode 100644 index 0000000..1b9aaf4 --- /dev/null +++ b/src/util/tests/hash_table/.gitignore @@ -0,0 +1,10 @@ +collision +delete_and_lookup +delete_management +destroy_callback +insert_and_lookup +insert_many +null_destroy +random_entry +remove_null +replacement |