> collisions are typically stored as some allocate-per-item collection Rust's Ha... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		cesarb on Feb 4, 2020 \| parent \| context \| favorite \| on: Why Discord is switching from Go to Rust > 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 on Feb 4, 2020 [–]

This 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...

Consider applying for YC's Summer 2026 batch! Applications are open till May 4
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact