lundi 28 décembre 2015

Does a map get slower the longer it is

Will a map get slower the longer it is? I'm not talking about iterating through it, but rather operations like .find() .insert() and .at().

For instance if we have map<int, Object> mapA which contains 100'000'000 elements and map<int, Object> mapB which only contains 100 elements.

Will there be any difference performance wise executing mapA.find(x) and mapB.find(x)?

Aucun commentaire:

Enregistrer un commentaire