[Mesa-dev] [PATCH 0/3] Hash-table improvements, V3

[Thomas Helland]

Here's the latest round of fixup on the hash-table patches.
I think I've gotten all the review feedback incorporated now.
These patches give a nice little boost, indicated in each commit.
As a side effect of upping the minimum size of the table and set
there is now also less spamming of rzalloc and friends.
_int_malloc is cut from 935'000 to 847'000 samples.
calloc is cut from 683'000 to 655'000 samples.
_int_free is cut from 644'000 to 617'000 samples
The series reduced shader-db run-time with NIR on my collection
from 180 seconds to about 160 seconds.

Thomas Helland (3):
  util: Change hash_table to use quadratic probing
  util: Change util/set to use quadratic probing
  util: Use 32 bit integer hash function for pointers

 src/util/hash_table.c | 132 ++++++++++++++++++++++----------------------------
 src/util/hash_table.h |   3 +-
 src/util/set.c        | 124 ++++++++++++++++++-----------------------------
 src/util/set.h        |   3 +-
 4 files changed, 109 insertions(+), 153 deletions(-)

-- 
2.3.4