[Mesa-dev] [PATCH 1/3] util/tests: Expand collision test for hash table

2015-04-12 Thread Thomas Helland
12. apr. 2015 18.33 skrev "Emil Velikov" : > > Hi Thomas, > > On 11/04/15 23:25, Thomas Helland wrote: > > Add a test to exercise a worst case collision scenario > > that may cause us to not be able to find an empty > > slot in the table even though it is not full. > > This hits the bug in my last

Re: [Mesa-dev] [PATCH 1/3] util/tests: Expand collision test for hash table

2015-04-12 Thread Emil Velikov
Hi Thomas, On 11/04/15 23:25, Thomas Helland wrote: > Add a test to exercise a worst case collision scenario > that may cause us to not be able to find an empty > slot in the table even though it is not full. > This hits the bug in my last revision of the series > converting the hash table to quad

[Mesa-dev] [PATCH 1/3] util/tests: Expand collision test for hash table

2015-04-11 Thread Thomas Helland
Add a test to exercise a worst case collision scenario that may cause us to not be able to find an empty slot in the table even though it is not full. This hits the bug in my last revision of the series converting the hash table to quadratic probing. Signed-off-by: Thomas Helland --- src/util/te