boost :: unordered_map manquant reserve() comme std :: unordered_map

Question

Pour ma prochaine tâche, je dois utiliser un très gros hash; depuis que j'ai un ancien compilateur je ne peux pas utiliser C++ 0x std::unordered_map. Idéalement, j'ai besoin d'un appel à reserve pour faire de la place à l'avance pour un grand nombre d'articles. Je ne trouve pas cette méthode dans boost::unordered_map: y a-t-il un lieu ou une fonction qui réalise la même chose?

Les 2 conteneurs associatifs sont identiques; Je peux voir rehash fonction et le même constructeur pour contrôler le nombre de compartiments, mais pas une fonction sur un certain nombre d'éléments.

Pouvez-vous m'aider avec ça?

Answer 1

reserve peut être émulé par rehash comme dans le tableau 103 dans N3376.

a.rehash(n) 
Post: a.bucket_count() > a.size()/a.max_load_factor() 
     and a.bucket_count() >= n. 

a.reserve(n) Same as a.rehash(ceil(n/a.max_load_factor()))