Slightly speed up find - Githubissues

martinus / unordered_dense

A fast & densely stored hashmap and hashset based on robin-hood backward shift deletion

MIT License

898 stars 72 forks source link

Closed martinus closed 2 years ago

martinus commented 2 years ago

Don't special case when empty: initially point to a static empty bucket instead. Make sure we never accidentally free or write to that memory.

martinus commented 2 years ago

Tried it in the branch 2022-07-faster-find-experiment. Less instructions, but overall slower for some reason.