Discussion :

[sebA]

Salut,

j"aimerais savoir lequel d'une hash table (par std::map) ou d'un BTree est le plus rapide? Dans quel conditions?

Comme base j"ai comme 5000 elements a indexer.

merci d"avance
Seb

[Laurent Gomila]

Salut

std::map est une table associative, pas une table de hachage (en général c'est implémenté en terme d'arbre rouge et noir).

Pour ce qui est des performances, je pense que le mieux est encore de rechercher sur le net les couts algorithmiques de chacunes de leurs méthodes et de comparer, par rapport à l'utilisation que tu veux en faire.

Et question bête mais que l'on se pose rarement : est-ce que les performances sont bien le facteur le plus important dans ton cas (par rapport à la simplicité d'utilisation par exemple) ? Parce que si tu veux utiliser un BTree, il n'en existe pas en standard.