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

[Jason Ekstrand]

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.
--Jason
On Mar 29, 2015 1:06 PM, "Thomas Helland" <thomashelland90 at gmail.com> wrote:

> 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
>
> _______________________________________________
> mesa-dev mailing list
> mesa-dev at lists.freedesktop.org
> http://lists.freedesktop.org/mailman/listinfo/mesa-dev
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.freedesktop.org/archives/mesa-dev/attachments/20150330/36e6c752/attachment-0001.html>