Discussion :

[deubelte]

Bonjour

quelle est la bibliothèque qui permet de faire des tables de hachage dans boost?

Merci

[zul]

http://www.boost.org/doc/libs/1_44_0...unordered.html

[Flob90]

A noter quelles sont présentes dans la future norme, il est donc probable que ton compilateur les ai déjà.

[deubelte]

Il y a deux implémentation, cellee de boost, et celle de la STD. L'implémentation de boost est moins puissante que celle de la STD.

J'ai fait moi-même des tests.

[Goten]

Sa veut rien dire l'implémentation de la STD...

[deubelte]

Dans RogueWave, on a deux types de HashDictionary:

http://www2.roguewave.com/support/do...ictionary.html

http://www2.roguewave.com/support/do...ictionary.html


L'un est pour les pointeurs l'autre pour des non-pointeurs. J'imagine que unordered_map de la STD ne fait aucune différence, et que l'on peut se servir de unordered_map pour des pointeurs comme pour des non pointeurs. ?

[Jean-Marc.Bourguet]

Je suppose que la version pour les pointeurs de RW compare les objets pointes plutôt que les pointeurs.

[deubelte]

Sa veut rien dire l'implémentation de la STD...

pardon, je voulais dire de la STL dans VC2010.
Par exemple, pour rentrer 30000 éléments dans un unordered_map, avec boost, je mets une difftime de 12, alors qu'avec std::unordered_map, je mets une difftime de 8.