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

2015-03-01 Thread Erik Faye-Lund
On Sat, Feb 28, 2015 at 1:53 PM, Thomas Helland wrote: > This should give better cache locality, less memory consumption, > less code, and should also be faster since we avoid a modulo operation. > > This is not the quadratic probing function you see most places. > They do not accumulate, so you t

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

2015-02-28 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. This is not the quadratic probing function you see most places. They do not accumulate, so you try hash +1, +4, +9, etc. My code accumulates; so it becomes hash