Home/ Questions/Q 604585
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-13T17:03:16+00:00

What is stack thrash? Or a stack thrash? (Since I don’t know the definition

  • 0

What is “stack thrash”? Or “a stack thrash”? (Since I don’t know the definition I’m not sure if it is a countable or uncountable term.)

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    Stack thrashing is like heap thrashing, but on the stack.

    There, now that’s explained.

    Oh, you want more detail huh ?

    If you emulate a stack based processor on a processor that isn’t you’re thrashing the stack.

    If your C code malloc’s and free’s every other line of code, you’re thrashing the heap.

    The point of stack thrashing as a problem is that if you profiled your code, the CPU spending pretty much all it’s time popping and pushing.

    For heap thrashing that’s malloc() & free() being your #1 & #2 most used functions.

    Now some CPU’s ( rockwell make some) actually are optimized to run a stack based language in hardware.

    • Internal ram that caches the top N kilobtyes of stack inside the CPU
    • Few registers
    • All instructions stack relative

    Oddly enough, the Java Virtual Machine is a stack based model.

    Running a really dumb FORTH implementation on x86 hardware will thrash the stack.
    The sort of thing you might write after reading the Forth spec, so you emit x86 machine code for forth instructions and DONT optimize it. Forth guys, I apologise, I know your implmentations are a lot better.

    Postscript is stack based too, which makes early postscript printers exciting: they had limited ram and slow CPU’s: and ran a stack-thrashing language. I’m sure a lot of effort went into things like the original Apple Laserwriter to make it run better.
    It had a Motorola 68000 CPU running at (10ish) megahertz and 1Mb of ram IIRC.

    Again, stack thrashers.

    Did that help ?

    • 0