Patent ID: 9086950
Filing Date: 2015-07-21
Classification: G06F

Abstract:
1. A method for heap management, the method comprising the steps of: implementing a bitmap in which each bit in the bitmap represents a memory cell of the heap; forming logical groups of bits from the bitmap, each of the logical groups of bits representing an area of the heap sufficiently large to be used to allocate memory cells in response to multiple memory allocation requests; implementing a set of memory size specific linked lists, each of the linked lists referencing sets of the logical groups of bits that are being used to allocate memory cells from the heap for differently sized memory cell allocation requests; implementing a free linked list referencing a subset of the logical groups of bits that are not referenced in any of the set of memory size specific linked lists; and dynamically moving logical groups of bits from the free linked list to the sets of memory size specific linked lists as needed; moving one of the logical groups of bits from one of the set of memory size specific linked lists to the free linked list when no memory cells are allocated from memory cells associated with the one of the logical groups of bits; wherein the logical groups of bits are predetermined size groups of contiguous bits of the bitmap.