Liegen lokale Klassen auf dem Stack?

[Neutral General]

Bin mir zu 99% sicher, dass jeder Heap so arbeitet und sich anfangs erstmal einen Vorrat an Memory Pages vom Kernel anfordert den er dann selbst verwaltet.
Also switches zum Kernel sollten auch beim Heap relativ selten sein. Und je nachdem wie der Heap verwaltet wird ist das Anfordern oder/und (?) Freigeben von Speicher sogar O(1).

Klar ist es immer noch aufwendiger als grad den Stackpointer zu verschieben aber auch nicht so viel aufwendiger dass es außerhalb von Extrem- bzw- Spezialfällen keinen nennenswerten Unterschied machen sollte.

Zitat:

Wenn mir auf dem Stack der Platz ausging, dann war daran in den rund 15 Jahren, die ich mittlerweile programmiere, immer eine zu hohe Rekursionstiefe schuld. Nie lag es daran, dass ein Objekt zu groß war.

An einem (1) Objekt wird es sicher nicht scheitern (es sei denn es ist gigantisch). Aber was ist mit 100 Objekten? Und gerade bei Rekursion kommst du deutlich schneller an deine Grenzen wenn du statt 20 Bytes (als Beispiel einer Funktion ohne Objekte auf dem Stack und mit ein paar ints/pointern/etc als lokale Variablen) auf einmal 200 Bytes oder sogar mehr pro Aufruf auf den Stack packst. Dann ist 10x schneller Schluss und wo man im Normalfall nur bei versehentlichen Endlos-Rekursionen einen Stackoverflow bekommt, kann das dann vllt. schon in Fällen auftreten wo auf dem Papier keine Endlosrekursion vorlag, aber die Rekursion sehr tief ging und der Stack einfach voll war.

[Namenloser]

Zitat von Neutral General:

An einem (1) Objekt wird es sicher nicht scheitern (es sei denn es ist gigantisch). Aber was ist mit 100 Objekten? Und gerade bei Rekursion kommst du deutlich schneller an deine Grenzen wenn du statt 20 Bytes (als Beispiel einer Funktion ohne Objekte auf dem Stack und mit ein paar ints/pointern/etc als lokale Variablen) auf einmal 200 Bytes oder sogar mehr pro Aufruf auf den Stack packst. Dann ist 10x schneller Schluss und wo man im Normalfall nur bei versehentlichen Endlos-Rekursionen einen Stackoverflow bekommt, kann das dann vllt. schon in Fällen auftreten wo auf dem Papier keine Endlosrekursion vorlag, aber die Rekursion sehr tief ging und der Stack einfach voll war.

Aber dann ist meiner Meinung auch der Punkt erreicht, wo man über das Design seines Codes nachdenken sollte und die Rekursion z.B. durch einen manuellen Stack ersetzen sollte. Denn man will ja auch nicht, dass einem der Code plötzlich um die Ohren fliegt, nur weil mal die Eingabe 10x so groß ist. Ich achte immer darauf, dass der Hardwarestack höchstens logarithmisch zur Eingabe wächst (O log n), denn so ist er auch gedacht. Solange man das beachtet, hat man eigentlich nie ein Problem. Ich habe das zumindest noch nie erlebt.

[Stevie]

Nur mal 2 Begriffe in den Raum geworfen (pro stack objects): Multithreading und data locality