Is the heap actually a heap?
Posted
by
ElectricDialect
on Stack Overflow
See other posts from Stack Overflow
or by ElectricDialect
Published on 2011-01-08T19:42:40Z
Indexed on
2011/01/08
19:53 UTC
Read the original article
Hit count: 413
In .NET (and Java as far as I know), the area where objects are dynamically allocated is referred to as the managed heap. However, most documentation that describes how the managed heap works depicts it as a linear data structure, such as a linked list or stack.
So, is the managed heap actually a heap, or is it implemented with some other data structure? If it actually does not use a heap data structure, is seems like a significant failure of terminology to overload the meaning of this word.
If it is in fact a heap data structure, what is the value that satisfies the heap property: the size of the allocated memory region?
© Stack Overflow or respective owner