<![CDATA[Auf grösse beschränktes Hash?]]>Hallo,

ich bräuchte sowas wie ein auf Grösse beschränktes Hash_Table. Gibt es sowas in C++ ?
Ich weiß dass es von der /ext/hash_map.h hash-tables gibt, aber die sind glaube ich nicht auf grösse beschränkt oder?

Mir fällt jetzt auch nix anderes ein als sonst selbst hand anzulegen, was aber bei meinem Wissenstand wohl eher in sehr sehr viel Arbeit ausufern würde und wohl nicht so schnell sei wie gehofft....

weiß jemand rat?

]]>https://www.c-plusplus.net/forum/topic/195857/auf-grösse-beschränktes-hashRSS for NodeWed, 30 Sep 2026 05:38:43 GMTMon, 22 Oct 2007 17:27:44 GMT60<![CDATA[Reply to Auf grösse beschränktes Hash? on Mon, 22 Oct 2007 17:27:44 GMT]]>Hallo,

ich bräuchte sowas wie ein auf Grösse beschränktes Hash_Table. Gibt es sowas in C++ ?
Ich weiß dass es von der /ext/hash_map.h hash-tables gibt, aber die sind glaube ich nicht auf grösse beschränkt oder?

Mir fällt jetzt auch nix anderes ein als sonst selbst hand anzulegen, was aber bei meinem Wissenstand wohl eher in sehr sehr viel Arbeit ausufern würde und wohl nicht so schnell sei wie gehofft....

weiß jemand rat?

]]>https://www.c-plusplus.net/forum/post/1390130https://www.c-plusplus.net/forum/post/1390130Mon, 22 Oct 2007 17:27:44 GMT<![CDATA[Reply to Auf grösse beschränktes Hash? on Mon, 22 Oct 2007 19:42:24 GMT]]>Ich weiß jetzt nicht genau was du mit Größe
beschränken meinst (Speicherplatz schätze ich mal).

Aber vll. käme es in Frage von einer Hash-Map-Klasse
deine eigene beschränkte Variante private abzuleiten.

Das erspart dir einiges an Arbeit.

]]>https://www.c-plusplus.net/forum/post/1390204https://www.c-plusplus.net/forum/post/1390204Mon, 22 Oct 2007 19:42:24 GMT<![CDATA[Reply to Auf grösse beschränktes Hash? on Mon, 22 Oct 2007 21:33:09 GMT]]>ja genau ich meine das hash-table auf grösse beschränken.

Woher bekäme ich denn so eine Hash-Map-Klasse? 🙂

]]>https://www.c-plusplus.net/forum/post/1390258https://www.c-plusplus.net/forum/post/1390258Mon, 22 Oct 2007 21:33:09 GMT<![CDATA[Reply to Auf grösse beschränktes Hash? on Tue, 23 Oct 2007 12:16:37 GMT]]>Also ich glaube von google gibt es eine effiziente implementierung - allerdings komme ich mit der verwendung bis jetzt überhaupt nicht klar und ich weiß auch nicht ob ich hier die möglichkeit habe das hash-table auf grösse zu beschränken...kann mir jemand behilflich sein ? 🙂

http://code.google.com/p/google-sparsehash/

]]>https://www.c-plusplus.net/forum/post/1390515https://www.c-plusplus.net/forum/post/1390515Tue, 23 Oct 2007 12:16:37 GMT<![CDATA[Reply to Auf grösse beschränktes Hash? on Tue, 23 Oct 2007 15:26:36 GMT]]>Generell gibt es keine Hash-Map, bei welcher man die Speichergröße einschränken kann.
Dies muß dann schon der Anwendungsprogrammierer machen, da es ja ein Entscheidungskriterium geben muß, was dann passieren soll.
Entweder es werden keine neuen Daten hinzugefügt oder aber es werden vorhandene Daten gelöscht (aber welche?).
Die Größe der Map läßt sich aber jederzeit mit size() abfragen.

]]>https://www.c-plusplus.net/forum/post/1390657https://www.c-plusplus.net/forum/post/1390657Tue, 23 Oct 2007 15:26:36 GMT<![CDATA[Reply to Auf grösse beschränktes Hash? on Tue, 23 Oct 2007 21:21:02 GMT]]>Gehts hier um die Anzahl der Elemente oder um die Grösse des Hash-Tables?

Die Anzahl der Elemente lässt sich ganz einfach begrenzen -- indem man einfach nicht mehr reinsteckt. Die Grösse des Hash-Tables lässt sich bei einigen Implementierungen auch vorgeben, bei anderen wieder nicht.

]]>https://www.c-plusplus.net/forum/post/1390891https://www.c-plusplus.net/forum/post/1390891Tue, 23 Oct 2007 21:21:02 GMT<![CDATA[Reply to Auf grösse beschränktes Hash? on Tue, 23 Oct 2007 22:56:42 GMT]]>es geht um die grösse des hash-tables

bei welchen implementierungen lässt sie sich denn vorgeben?

]]>https://www.c-plusplus.net/forum/post/1390905https://www.c-plusplus.net/forum/post/1390905Tue, 23 Oct 2007 22:56:42 GMT<![CDATA[Reply to Auf grösse beschränktes Hash? on Wed, 24 Oct 2007 12:47:33 GMT]]>Hm. Bei CMap (MFC) kann man zumindest die initiale Grösse festlegen (InitHashTable).
Ansonsten: schnapp dir eine open source Implementierung mit ausreichend "liberaler" Lizenz und hack das Feature rein.

]]>https://www.c-plusplus.net/forum/post/1391191https://www.c-plusplus.net/forum/post/1391191Wed, 24 Oct 2007 12:47:33 GMT