3 ms·
> collisions are typically stored as some allocate-per-item collection Rust's HashMap stores the collisions in the same table as the non-collisions (open addre
by cesarb 7y ago
> collisions are typically stored as some allocate-per-item collection
Rust's HashMap stores the collisions in the same table as the non-collisions (open addressing), not in a separate collection.
- afranchuk 7y agoThis is true, thanks for the specifics. I was answering the question from a more generic perspective, but failed to mention that many implementations rehash on collision...