kuzudb / kuzu

Embeddable property graph database management system built for query speed and scalability. Implements Cypher.
https://kuzudb.com/
MIT License
1.07k stars 77 forks source link

Optimize InMemoryHashIndex lookups #3378

Closed benjaminwinger closed 1 week ago

benjaminwinger commented 3 weeks ago

In lookup and appendInternal, it's not actually necessary to check the validity mask for anything other than determining the number of valid entries. I think this makes a slight difference, but the variance between test runs is large enough in comparison to any performance improvement that it's very hard to tell.