<p dir="ltr">I'm going to look over this but it may not happen until later in the week.  We should also get at least an ack from Eric.<br>
--Jason</p>
<div class="gmail_quote">On Mar 29, 2015 1:06 PM, "Thomas Helland" <<a href="mailto:thomashelland90@gmail.com">thomashelland90@gmail.com</a>> wrote:<br type="attribution"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Here's the latest round of fixup on the hash-table patches.<br>
I think I've gotten all the review feedback incorporated now.<br>
These patches give a nice little boost, indicated in each commit.<br>
As a side effect of upping the minimum size of the table and set<br>
there is now also less spamming of rzalloc and friends.<br>
_int_malloc is cut from 935'000 to 847'000 samples.<br>
calloc is cut from 683'000 to 655'000 samples.<br>
_int_free is cut from 644'000 to 617'000 samples<br>
The series reduced shader-db run-time with NIR on my collection<br>
from 180 seconds to about 160 seconds.<br>
<br>
Thomas Helland (3):<br>
  util: Change hash_table to use quadratic probing<br>
  util: Change util/set to use quadratic probing<br>
  util: Use 32 bit integer hash function for pointers<br>
<br>
 src/util/hash_table.c | 132 ++++++++++++++++++++++----------------------------<br>
 src/util/hash_table.h |   3 +-<br>
 src/util/set.c        | 124 ++++++++++++++++++-----------------------------<br>
 src/util/set.h        |   3 +-<br>
 4 files changed, 109 insertions(+), 153 deletions(-)<br>
<br>
--<br>
2.3.4<br>
<br>
_______________________________________________<br>
mesa-dev mailing list<br>
<a href="mailto:mesa-dev@lists.freedesktop.org">mesa-dev@lists.freedesktop.org</a><br>
<a href="http://lists.freedesktop.org/mailman/listinfo/mesa-dev" target="_blank">http://lists.freedesktop.org/mailman/listinfo/mesa-dev</a><br>
</blockquote></div>