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

2017-02-08 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. V2: Feedback from Emil Velikov -Don't include code in the assert --- src/util/tests/hash_table/collision.c | 14 ++ 1 file changed

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

2015-03-13 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. --- src/util/tests/hash_table/collision.c | 14