mercredi 4 juillet 2018

which solution standard C++ uses for map implementation to avoid hash collisions?

I was studying about Hash table implementation and came across this issue of Collision when calculating small Index for bigger keys. There are two solutions for this :

  • Seperate Chaining
  • Open Addressing

I was wondering which one std::map uses in C++.

Aucun commentaire:

Enregistrer un commentaire