efficient / libcuckoo

A high-performance, concurrent hash table
Other
1.62k stars 275 forks source link

Hitting libcuckoo_load_factor_too_low when inserting large amount of data in parallel #93

Closed amosbird closed 5 years ago

amosbird commented 6 years ago

Hi, did I do something wrong? Or is this a known limitation of libcuckoo? regards.

manugoyal commented 6 years ago

This exception is intended to be thrown in degenerate circumstances, where the table is resizing way more frequently than expected (leading to a load factor of less than 5%). Most often, the culprit is a suboptimal hash function, which fails to distribute the keys over the entire table.

Happy to take a look if you could post a code snippet.

manugoyal commented 5 years ago

Closing due to inactivity. Please feel free to reopen if you have more questions!