dashmap icon indicating copy to clipboard operation
dashmap copied to clipboard

Does Dashmap Re-Size Itself ?

Open borgben opened this issue 1 year ago • 1 comments

Does Dashmap behave like a normal hash table, resizing itself and re-hashing its keys after entries exceed a certain threshold?

I spent some time digging around the code-base but if this happens I couldn't find where. Any pointers as to whether Dashmap behaves this way and if so where this is being handled within the code base would be greatly appreciated.

borgben avatar Feb 13 '24 22:02 borgben

Looking at https://docs.rs/dashmap/5.5.3/src/dashmap/lib.rs.html#88-92, data is broken into shards that each act like a normal hashmap. Afaict, the number of shards itself doesn't change and is set when creating the dashmap.

Imberflur avatar Jun 16 '24 21:06 Imberflur