kuzu icon indicating copy to clipboard operation
kuzu copied to clipboard

Hash function improvements

Open Riolku opened this issue 1 year ago • 3 comments

Currently, our hash function is quite naive, and it's very easy to cause very bad collisions in the hash index.

We should replace it. DuckDB seems to be using a very simple but efficient hash function, which seems to be a good choice based on some cursory reading online.

We should also change the name since we aren't actually using murmurhash.

Riolku avatar Oct 27 '23 21:10 Riolku