Re: [Mesa-dev] [PATCH 1/3] util: Change hash_table to use quadratic probing

2015-04-02 Thread Jason Ekstrand
On Mon, Mar 30, 2015 at 5:18 PM, Eric Anholt wrote: > Thomas Helland writes: > >> This should give better cache locality, less memory consumption, >> less code, and should also be faster since we avoid a modulo operation. >> Also change table size to be power of two. >> This gives better performa

Re: [Mesa-dev] [PATCH 1/3] util: Change hash_table to use quadratic probing

2015-03-31 Thread Eric Anholt
Thomas Helland writes: > On 31 Mar 2015 02:19, "Eric Anholt" wrote: >> >> Thomas Helland writes: >> >> > This should give better cache locality, less memory consumption, >> > less code, and should also be faster since we avoid a modulo operation. >> > Also change table size to be power of two.

[Mesa-dev] [PATCH 1/3] util: Change hash_table to use quadratic probing

2015-03-31 Thread Thomas Helland
On 31 Mar 2015 02:19, "Eric Anholt" wrote: > > Thomas Helland writes: > > > This should give better cache locality, less memory consumption, > > less code, and should also be faster since we avoid a modulo operation. > > Also change table size to be power of two. > > This gives better performance

Re: [Mesa-dev] [PATCH 1/3] util: Change hash_table to use quadratic probing

2015-03-30 Thread Eric Anholt
Thomas Helland writes: > This should give better cache locality, less memory consumption, > less code, and should also be faster since we avoid a modulo operation. > Also change table size to be power of two. > This gives better performance as we can do bitmasking instead of > modulo operations f

[Mesa-dev] [PATCH 1/3] util: Change hash_table to use quadratic probing

2015-03-29 Thread Thomas Helland
This should give better cache locality, less memory consumption, less code, and should also be faster since we avoid a modulo operation. Also change table size to be power of two. This gives better performance as we can do bitmasking instead of modulo operations for fitting the hash in the address