<![CDATA[Polymorphe Objekte im Speicher &quot;zusammenmoven&quot;]]>Hallo,
ich würde gerne einmal ausprobieren, polymorphe Objekte im Speicher zusammenzumoven, von denen ich erst zur Laufzeit und nach der Konstruktion erfahre, in welcher Beziehung sie zueinander stehen, zwecks Überprüfung ob Cache-Freundlichkeit in meinem Use-Case was bringt und weil ich das überhaupt mal technisch interessant finde. Kennt jemand von euch eine Bibliothek, die das in irgendeiner Weise unterstützt, sodass ich mich um das ganze nötige Alignment und diese Details nicht zu kümmern brauche?

Viele Grüße

]]>https://www.c-plusplus.net/forum/topic/320288/polymorphe-objekte-im-speicher-quot-zusammenmoven-quotRSS for NodeFri, 24 Jul 2026 04:50:47 GMTMon, 23 Sep 2013 08:27:21 GMT60<![CDATA[Reply to Polymorphe Objekte im Speicher &quot;zusammenmoven&quot; on Mon, 23 Sep 2013 08:27:21 GMT]]>Hallo,
ich würde gerne einmal ausprobieren, polymorphe Objekte im Speicher zusammenzumoven, von denen ich erst zur Laufzeit und nach der Konstruktion erfahre, in welcher Beziehung sie zueinander stehen, zwecks Überprüfung ob Cache-Freundlichkeit in meinem Use-Case was bringt und weil ich das überhaupt mal technisch interessant finde. Kennt jemand von euch eine Bibliothek, die das in irgendeiner Weise unterstützt, sodass ich mich um das ganze nötige Alignment und diese Details nicht zu kümmern brauche?

Viele Grüße

]]>https://www.c-plusplus.net/forum/post/2354802https://www.c-plusplus.net/forum/post/2354802Mon, 23 Sep 2013 08:27:21 GMT<![CDATA[Reply to Polymorphe Objekte im Speicher &quot;zusammenmoven&quot; on Mon, 23 Sep 2013 08:39:05 GMT]]>Polymorphius schrieb:

Hallo,
ich würde gerne einmal ausprobieren, polymorphe Objekte im Speicher zusammenzumoven

Häh? Was willst Du?

]]>https://www.c-plusplus.net/forum/post/2354805https://www.c-plusplus.net/forum/post/2354805Mon, 23 Sep 2013 08:39:05 GMT<![CDATA[Reply to Polymorphe Objekte im Speicher &quot;zusammenmoven&quot; on Mon, 23 Sep 2013 09:05:20 GMT]]>Ich denke, er will 2 Objekte, die in einer bestimmten Relation zueinander stehen, physisch annähern lassen, sprich im Speicher nebeneinander stehen haben.

]]>https://www.c-plusplus.net/forum/post/2354810https://www.c-plusplus.net/forum/post/2354810Mon, 23 Sep 2013 09:05:20 GMT<![CDATA[Reply to Polymorphe Objekte im Speicher &quot;zusammenmoven&quot; on Mon, 23 Sep 2013 09:25:38 GMT]]>Du alloziierst einmal Speicher und erzeugst darin Elemente mit dem Movekonstruktor. Dann kannst du normal per Referenz oder Pointer zugreifen.
Du kannst aber nicht einfach Elemente löschen und neue erzeugen, schließlich sind sie unterschiedlich groß, ich gehe aber davon aus, dass bei einer solchen Optimierungsmaßnahme nur einmal Speicher belegt und bis zum Ende genutzt werden soll.

Ich denke aber, dass sich das nur in extremen Fällen wirklich lohnt.

]]>https://www.c-plusplus.net/forum/post/2354814https://www.c-plusplus.net/forum/post/2354814Mon, 23 Sep 2013 09:25:38 GMT<![CDATA[Reply to Polymorphe Objekte im Speicher &quot;zusammenmoven&quot; on Mon, 23 Sep 2013 10:11:53 GMT]]>@Polymorphius
In C++ kannst du keine Objekte im Speicher verschieben. Du höchstens ne Kopie erstellen und dann das Original zerstören.

Wenn du allerdings Zeiger auf so ein Objekt hast, dann musst du die alle - von Hand - updaten. Bzw. wenn du Referenzen hast ist es ganz doof, da man die ja nicht auf ein anderes Objekt "verbiegen" kann.
Um dieses "Detail" wirst du dich auf jeden Fall selbst kümmern müssen. Da ist dein Vorhaben viel zu speziell als dass es dafür 'was fertiges geben würde.

Und dann bräuchtest du nen Allokator der den Speicher "linear" vergibt. Könnte sein dass Boost da was passendes hat.

Oder natürlich du packst die Objekte zusammen in ne struct, dann liegen die auch hintereinander. Falls das bei deiner Applikation möglich ist.

Klingt aber alles in allem nach recht viel Aufwand.

]]>https://www.c-plusplus.net/forum/post/2354828https://www.c-plusplus.net/forum/post/2354828Mon, 23 Sep 2013 10:11:53 GMT<![CDATA[Reply to Polymorphe Objekte im Speicher &quot;zusammenmoven&quot; on Mon, 23 Sep 2013 10:22:03 GMT]]>placement-new mit eigener Speicherverwaltung könnte da helfen. Wahrscheinlich aber auch nur für PODs.

]]>https://www.c-plusplus.net/forum/post/2354833https://www.c-plusplus.net/forum/post/2354833Mon, 23 Sep 2013 10:22:03 GMT<![CDATA[Reply to Polymorphe Objekte im Speicher &quot;zusammenmoven&quot; on Mon, 23 Sep 2013 10:42:53 GMT]]>DocShoe schrieb:

placement-new mit eigener Speicherverwaltung könnte da helfen. Wahrscheinlich aber auch nur für PODs.

Ja, man kann placement new verwenden um ein Objekt in einem "selbst besorgten" Speicherbereich zu konstruieren.
Ob POD oder nicht ist dabei völlig egal, das geht mit beliebigen Objekten. Was meinst du was std::vector & Co machen?

]]>https://www.c-plusplus.net/forum/post/2354836https://www.c-plusplus.net/forum/post/2354836Mon, 23 Sep 2013 10:42:53 GMT<![CDATA[Reply to Polymorphe Objekte im Speicher &quot;zusammenmoven&quot; on Mon, 23 Sep 2013 10:49:37 GMT]]>Hallo, danke für eure Antworten!
Also ja, das meine ich, ein Speicherpool, den ich zur Laufzeit entsprechend der Anzahl und Größe der Objekte anlege und dann Placement-New-Move dorthin benutze, um die Objekte zusammenzurücken und in eine bestimmte Reihenfolge zu bringen. Irgendwie sagen die Objekte über abstrakte Methoden ihre Größe an und eventuell das Alignment (wobei das gar nicht nötig ist, da das Alignment sich ja nach dem vtable-ptr richtet und somit für alle gleich ist, oder?) und haben eine Methode ala "MoveYourselfTo(void*)". Und jetzt habe ich mich gefragt, ob es da irgendwie eben eine fertige Ausarbeitung von soetwas gibt. Schließlich muss man ja auch eine Placement-Deleter-Liste pflegen usw. also das ist nicht total unaufwändig.

Viele Grüße

]]>https://www.c-plusplus.net/forum/post/2354841https://www.c-plusplus.net/forum/post/2354841Mon, 23 Sep 2013 10:49:37 GMT<![CDATA[Reply to Polymorphe Objekte im Speicher &quot;zusammenmoven&quot; on Mon, 23 Sep 2013 11:10:19 GMT]]>Polymorphius schrieb:

Schließlich muss man ja auch eine Placement-Deleter-Liste

Du kannst auch smart pointer zurückgeben, die in ihrer deleter-Funktion den Konstruktor direkt aufrufen und es von der Liste löschen. Dann ist zwischen den anderen Objekten eine Lücke und du musst dir diese Lücke auch irgendwie merken, den Speicher auch wieder effizient füllen, etc.
Auf längere Sicht wird auch hier Speicherfragmentierung, ungenutzte Lücken etc.. auftreten.
Praktisch ist es wohl nur dann, wenn am Anfang das Programm initialisiert und die Objekte quasi als High-speed-Datenbank angelegt werden, danach mit Hilfe dieser Objekte ein Datensatz bearbeitet wird und die Objekte danach alle wieder freigegeben werden, z.B. weil das Programm beendet werden soll.

Polymorphius schrieb:

das ist nicht total unaufwändig.

Der Aufwand lohnt sich nur dann, wenn du eine extreme Geschwindigkeit brauchst und es keine anderen Optimierungsmöglichkeiten mehr gibt. Für ein normales Programm ist das viel zu aufwändig, da muss es schon einen besonderen Grund für geben.

]]>https://www.c-plusplus.net/forum/post/2354843https://www.c-plusplus.net/forum/post/2354843Mon, 23 Sep 2013 11:10:19 GMT<![CDATA[Reply to Polymorphe Objekte im Speicher &quot;zusammenmoven&quot; on Mon, 23 Sep 2013 11:23:31 GMT]]>Nun, ich habe hier wirklich die Situation, dass die gesamte Liste an Objekten plus ihrer Zustands-Strukturen etc. zwar alle dynamisch erstellt werden, ihre Relationen zunächst unbekannt sind etc, aber dann nach einer "Bindundsphase" ein festes "Netzwerk" an Objekten entsteht, das im Rahmen der Ausführung statisch ist. Das heißt also, ich hätte genau einmal am Anfang den Aufwand des "zusammenmovens", danach verändert sich nichts mehr.
Das ganze geschähe im Rahmen eines Systems, das auch schon Event-Abhängige Zustände und deren Thread-Absicherung für die Objekte verwaltet, den ganzen Kram könnte ich also auch entsprechend mit in den Pool geben.
Ich mache mir nur "zum Spaß" Gedanken darüber gerade, vielleicht sollte ich gerade deshalb auch überhaupt gar nicht fragen, ob's dafür schon Bibliotheken gibt. Aber bevor ich totalen Mist fabriziere (wovon auszugehen ist), dachte ich, ich schaue mal an, was jemand anderes diesbezüglich schon gemacht hat.
Ich schätze das wird mein neues Wochenendprojekt, eines von denen, die in absehbarer Zeit in der Versenkung landen! 🙂

]]>https://www.c-plusplus.net/forum/post/2354846https://www.c-plusplus.net/forum/post/2354846Mon, 23 Sep 2013 11:23:31 GMT<![CDATA[Reply to Polymorphe Objekte im Speicher &quot;zusammenmoven&quot; on Mon, 23 Sep 2013 14:25:36 GMT]]>Polymorphius schrieb:

und haben eine Methode ala "MoveYourselfTo(void*)"

Mach lieber eine shared_ptr<Base> CloneMove(MyAllocator* a) Methode.
MyAllocator kann dann z.B. ne Template-Funktion haben die den Speicher besorgt, dann das passende Placement-New mit den übergebenen Parametern aufruft, und zum Schluss nen shared_ptr mit nem passenden Deleter zurückgibt.

]]>https://www.c-plusplus.net/forum/post/2354915https://www.c-plusplus.net/forum/post/2354915Mon, 23 Sep 2013 14:25:36 GMT<![CDATA[Reply to Polymorphe Objekte im Speicher &quot;zusammenmoven&quot; on Mon, 23 Sep 2013 14:39:06 GMT]]>hustbaer schrieb:

DocShoe schrieb:

placement-new mit eigener Speicherverwaltung könnte da helfen. Wahrscheinlich aber auch nur für PODs.

Ja, man kann placement new verwenden um ein Objekt in einem "selbst besorgten" Speicherbereich zu konstruieren.
Ob POD oder nicht ist dabei völlig egal, das geht mit beliebigen Objekten. Was meinst du was std::vector & Co machen?

Und wenn du einige std::strings oder std::vector oder sonstwelche Objekte mit eigenem intern verwalteten Speicher hast brauchst du auch nix mehr zusammenschieben...

]]>https://www.c-plusplus.net/forum/post/2354922https://www.c-plusplus.net/forum/post/2354922Mon, 23 Sep 2013 14:39:06 GMT<![CDATA[Reply to Polymorphe Objekte im Speicher &quot;zusammenmoven&quot; on Mon, 23 Sep 2013 14:44:23 GMT]]>Und wenn der Hund nicht geschissen hätte, hätt' er den Hasen gekriegt.

]]>https://www.c-plusplus.net/forum/post/2354923https://www.c-plusplus.net/forum/post/2354923Mon, 23 Sep 2013 14:44:23 GMT