Hash-Maps in C++

[Mitglied 7974]

Hallo!

Kennst sich jemand von euch mit Hash-Maps in C++ aus? Gibt es die? Ich kenn halt nur den map<Key, Value>-Typ, der allerdings sortiert und nicht gehasht ist. Aufgrund der vielgerühmten Zugriffsschnelligkeit von Hashes möchte ich diese auch in C++ verwenden können.

Weiß jemand, welche Bibliotheken ich dazu brauche oder ob die auch standardmäßig beim GCC mit dabei sind?

Danke und Gruß,
Matthias

 

[Walli]

Einige STL-Implementationen kennen eine Klasse hash_map. Die ist aber IIRC nicht im 98er Standard vorgesehen. Bei der SGI-STL z.B.: http://www.sgi.com/tech/stl/stl_hash_map.h. stlport hat auch glaube ich die hash_map direkt dabei.

 

[der_Kay]

Wenn es um die Implementierung einer Hash-Funktion geht, wird gern lookup3 genannt:
http://www.burtleburtle.net/bob/c/lookup3.c

 

[Mitglied 7974]

Danke für die Anregungen. Ich schau mir eure Vorschläge mal an. Danke.