[Mesa-dev] [PATCH 0/3] Hash-table and hash-set, V4

[Thomas Helland]

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