spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

4MB? Eine Cacheline ist auf dem x86/x64 wohl 64Byte groß. Die CPU lädt schon im voraus, wahrscheinlich sogar gelegentlich über die Cacheline voraus, aber 4MB ziemlich sicher eher nicht. Das wäre beinahe ja größer als der gesamte CPU Cache egal ob L1, L2, L3. Ansonsten will ich nichts anderes behauptet haben.

Einen Nachteil den ich halt "std::unordered_map" anrechne, ist halt, die noch schlechtere Ausnutzung des Speichers. Die enthaltenen Objekte verteilen sich ja nie gleichmäßig über die gesamte Hash-Tabelle sondern es sind entweder noch Einträge leer -> Das heißt viel nutzloser Speicher wandert beim Zugriff mit in dem Cache und steht dem restlichen Programm nicht zur Verfügung oder aber, es beginnen sich auch wieder mehrere Elemente in einem Eintrag zu sammeln, das heißt O(1) ist nicht mehr gegeben. Und um das zu Verwalten sind wieder Zeiger/Allokationen nötig. "std::unordered_map" wurde, soweit ich weiß, für größere Datenmengen entworfen. Um sicher zu entscheiden was im Vorteil liegt, ist gewissenhaftes Testen und darauffolgendes Profiling in der Praxis notwendig.

Aber beim einmaligen Anlegen auch mein vorsortierter-Array/Vector-Vorschlag. Keine Lücken, kein verschwendeter Speicher oder Cache, keine überflüssigen Allokation, nichtmal sinnlose Zeiger. Bei dauernder Änderung des Inhalt schnell natürlich so gut wie unbrauchbar.

Meiner Meinung nach ist es sinnvoll wenn man mal selbst verschiedene Container implementiert. Das müssen natürlich keine total ausgereiften generischen was weiß ich Container sein. Einfach mal Queue, Stack, Hash-Map, Linked-List, Skip-List, etc vornehmen und los legen. Hilfreich sind da teilweise Erstsemesterskripte. Mir hat das zumindest damals gut geholfen. Man kennt halt nicht nur die Unterschiede bei Vor- und Nachteilen sondern versteht auch warum es eben so ausfällt. Wie gesagt reichen meiner Meinung nach auch vereinfachte Formen. Zum Beispiel einfach nur Datenstrukturen die den Typ int halten können. Mit der grundlegenden Vorstellung kann man dann schneller neue Container verstehen und hat (so wie ich zumindest finde) eine gewisse Vorstellungskraft wie der neue Container in etwa arbeitet.

Ja 4MB war überzogen Ist doch egal es geht ums Prinzip.
Und das geht hier sowieso schon wieder in Richtung Haarspalterei.