3 ms·

Question, what do you do if there is a collision? I saw the github table also mentioned collisions

• lights0123 1y ago
  They're extremely common in hashtables. You follow standard open addressing or separate chaining procedures: https://en.m.wikipedia.org/wiki/Hash_collision https://en.m.wikipedia.org/wiki/Hash_collision
  • LoganDark 1y ago
    Non-mobile link: https://en.wikipedia.org/wiki/Hash_collision https://en.wikipedia.org/wiki/Hash_collision
    • Xorakios 1y ago
      Do people still use mobile devices? I thought that was like original star trek?
      • LoganDark 1y ago
        I don't know, all I know is that in my experience some HN commenters don't remove the `.m` from their Wikipedia links. Probably because that's inconvenient to do on mobile devices.
• saagarjha 1y ago
  Fall back on secondary hashes or do probing
• meindnoch 1y ago
  Open any data structures textbook and look for "hash map" in the table of contents.