<![CDATA[Hash Table vergrößern]]>Hallo liebe C++ Gemeinde,

ich verwende ein große Hash Tabelle. Dazu benutze ich die standard c++ hash tabelle "ext/hash_map". Die maximale Anzahl von Einträgen sind 27 Millionen, logisch das es irgendwann zu Kollisionen kommt und die Laufzeit ziemlich in den Keller geht.

Klar würde eine Datenstruktur mit konstantem Zugriff schneller gehen, aber leider zu viel speicher verschwenden.
Ich wäre auch bereit den Speicher ein wenig zu erhöhen. Nach meiner Info-Bildung dürfte das gehen, wenn man die Anzahl der internen Indizes erhöht...also die Anzahl der internen Speicherplätze in der Hash-Liste. Das würde die Hash-Liste auch wieder schneller machen....
aber nun die FRAGE:

Wie kann ich die C++ standard hash_map (benutzt zsm mit der standard hash funktion) erweitern und mehr internen speicher schaffen, um kollisionen zu verringern?????

Wäre super, wenn jemand ne Antwort weiß 🙂
Ich danke euch,
ciao,
Sebastian

]]>https://www.c-plusplus.net/forum/topic/173996/hash-table-vergrößernRSS for NodeFri, 18 Sep 2026 12:12:24 GMTWed, 21 Feb 2007 20:27:31 GMT60<![CDATA[Reply to Hash Table vergrößern on Wed, 21 Feb 2007 20:27:31 GMT]]>Hallo liebe C++ Gemeinde,

ich verwende ein große Hash Tabelle. Dazu benutze ich die standard c++ hash tabelle "ext/hash_map". Die maximale Anzahl von Einträgen sind 27 Millionen, logisch das es irgendwann zu Kollisionen kommt und die Laufzeit ziemlich in den Keller geht.

Klar würde eine Datenstruktur mit konstantem Zugriff schneller gehen, aber leider zu viel speicher verschwenden.
Ich wäre auch bereit den Speicher ein wenig zu erhöhen. Nach meiner Info-Bildung dürfte das gehen, wenn man die Anzahl der internen Indizes erhöht...also die Anzahl der internen Speicherplätze in der Hash-Liste. Das würde die Hash-Liste auch wieder schneller machen....
aber nun die FRAGE:

Wie kann ich die C++ standard hash_map (benutzt zsm mit der standard hash funktion) erweitern und mehr internen speicher schaffen, um kollisionen zu verringern?????

Wäre super, wenn jemand ne Antwort weiß 🙂
Ich danke euch,
ciao,
Sebastian

]]>https://www.c-plusplus.net/forum/post/1232873https://www.c-plusplus.net/forum/post/1232873Wed, 21 Feb 2007 20:27:31 GMT<![CDATA[Reply to Hash Table vergrößern on Thu, 22 Feb 2007 08:07:30 GMT]]>niemand ne idee, wie man die range von der Abbildung der Keys vergrößert????? 😞

]]>https://www.c-plusplus.net/forum/post/1232970https://www.c-plusplus.net/forum/post/1232970Thu, 22 Feb 2007 08:07:30 GMT<![CDATA[Reply to Hash Table vergrößern on Thu, 22 Feb 2007 08:12:27 GMT]]>Hallo

Dazu benutze ich die standard c++ hash tabelle "ext/hash_map"

Da es im C++ Standard (noch) keine HashMap gibt weiß wohl keiner welche Herstellerabhängige du meinst.

bis bald
akari

]]>https://www.c-plusplus.net/forum/post/1232975https://www.c-plusplus.net/forum/post/1232975Thu, 22 Feb 2007 08:12:27 GMT<![CDATA[Reply to Hash Table vergrößern on Thu, 22 Feb 2007 08:27:19 GMT]]>na also ich dachte es gäbe eine standard hash_map..
zumindest benutze ich: stdext::hash_map
http://www.google.de/search?hl=de&q=stdext+hash_map&btnG=Suche&meta=
und dazu die std::ext hash funktion.

hat die von euch schonmal jemand benutzt und kann erfahrungen mitteilen und vielleicht auch die frage von oben beantworten???

Sebastian

]]>https://www.c-plusplus.net/forum/post/1232990https://www.c-plusplus.net/forum/post/1232990Thu, 22 Feb 2007 08:27:19 GMT<![CDATA[Reply to Hash Table vergrößern on Thu, 22 Feb 2007 08:32:43 GMT]]>Hallo

wenn du diese HashMap benutzt : Das ist eine Microsoft-eigene Klasse, die deshalb auch im Namespace stdext steht. Die eigentlichen Interfaces der echten Standardklassen sind aber im Namespace std.

bis bald
akari

]]>https://www.c-plusplus.net/forum/post/1232995https://www.c-plusplus.net/forum/post/1232995Thu, 22 Feb 2007 08:32:43 GMT<![CDATA[Reply to Hash Table vergrößern on Thu, 22 Feb 2007 08:49:20 GMT]]>sebastian_v_b schrieb:

...stdext::hash_map...

"ext" steht übrigens fast überall für

  • "extension" ... in diesem Fall eine Erweiterung über den Standard hinaus oder
  • "extern" ... wohl doch eher "außerhalb des Standards" 😉

Gruß,

Simon2.

]]>https://www.c-plusplus.net/forum/post/1233004https://www.c-plusplus.net/forum/post/1233004Thu, 22 Feb 2007 08:49:20 GMT<![CDATA[Reply to Hash Table vergrößern on Thu, 22 Feb 2007 09:25:56 GMT]]>Vielen Dank für eure Antworten.
Ok, ich benutze die hash_map von microsoft, und als normales interface das aus std...
aber irgendwie ist damit die frage noch nicht in meinen augen beantwortet?!
weiss denn jemand, wie ich die hasp_map so verändern kann, dass die hash_funktion nen größeren funktionswert hat, und damit die hash_map auch mehr indices????
oder habt ihr ne idee, wie das bei ner anderen hash_map geht, die man irgendwo frei bekommt und könnt mir nen code schnipsel schicken?
danke nochmals,
Sebastian

]]>https://www.c-plusplus.net/forum/post/1233037https://www.c-plusplus.net/forum/post/1233037Thu, 22 Feb 2007 09:25:56 GMT