The performance numbers (shader-db runtime) are:
Difference at 95.0% confidence
-14.7608 +/- 3.36786
-9.05064% +/- 2.06501%
(Original runtime was 160 seconds)
While the profile data looked promising for increasing the
table size we start with, decreasing load factor, and integer hashing,
there seems to be no benefit to shader-db runtime.
Therefore I have dropped these from the series.
Thomas Helland (3):
util/tests: Expand collision test for hash table
util: Change hash_table to use quadratic probing
util: Change util/set to use quadratic probing
src/util/hash_table.c | 102 +++++++++--------------------
src/util/hash_table.h | 3 +-
src/util/set.c | 118 ++++++++++++----------------------
src/util/set.h | 3 +-
src/util/tests/hash_table/collision.c | 14 ++++
5 files changed, 89 insertions(+), 151 deletions(-)
--
2.3.4
_______________________________________________
mesa-dev mailing list
mesa-dev@lists.freedesktop.org
http://lists.freedesktop.org/mailman/listinfo/mesa-dev
