Comment by gumby
3 years ago
That case isn't completely deterministic the way stack is: for the stack you just shift the SP which is constant time, while heap allocation and deallocation require manipulation of a small database, possibly including a system call.
This is a bit of hair splitting I admit.
It is as deterministic as RC algorithms, which is usually the point being discussed.
Yep, splitting hairs. :)