search

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

Question about reserve #61

Closed MBkkt closed 1 year ago

MBkkt commented 1 year ago

https://github.com/abseil/abseil-cpp/issues/906

I think it shouldn't (because it's kind of open addressing), but maybe?

MBkkt commented 1 year ago

Is it issue same for your hashtable?

It's not "feature request"

martinus commented 1 year ago

No rehashing, but insert/erase invalidates references & iterators.

MBkkt commented 1 year ago

if no rehashing (in case of reserve) why does it invalidate iterators in this case?

martinus commented 1 year ago

because its a robin-hood hashing with backward shift deletion https://programming.guide/robin-hood-hashing.html

MBkkt commented 1 year ago

I see thanks!