"Memory Heap" the Misnomer

Nov 7, 2021

Do you know that memory heap has nothing to do with heap as a data structure?

Clearly many don't. Even the top ranked article confuses these two:

image

image

Definitions

Heap is a tree-like data structure which its root as either min/max. It can be used as a priority queue.

Memory heap is simply a bunch of memory for programs to allocate and de-allocate. It is NOT a priority queue or using heap as a data structure.

Why the misnomer?

From StackOverflow, it seems like an unfortunate misnomer because the word heap is commonly used in English.

memory pool would have been a better name for memory heap.




 Share: