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: 487
        
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