Patent ID: 6594749
Filing Date: 2003-07-15
Classification: G06F,Y10S

Abstract:
A method for memory management, the method comprising:receiving a request to allocate storage for a data structure from a heap, wherein the heap comprises a plurality of memory blocks, and wherein each of the plurality of memory blocks is of a uniform fixed size; determining the size of the data structure, wherein the data structure comprises one or more components in a particular order, wherein each of the one or more components does not exceed the fixed size, and wherein the determining the size of the data structure includes determining a quantity of the plurality of memory blocks required to store the components of the data structure; allocating the required quantity of the memory blocks from the heap, wherein the allocated quantity of memory blocks includes at least two noncontiguous memory blocks; linking the allocated memory blocks in a list such that the components of the data structure are partitioned in the particular order of the components across the allocated quantity of memory blocks; and reordering the components of the data structure such that rarely accessed components of the data structure are placed at the end of the component order before said linking the allocated memory blocks.