Patent ID: 7035989
Filing Date: 2006-04-25
Classification: G06F

Abstract:
1. A method in a data processing system for allocating memory by a memory allocation function, comprising: receiving a memory request for a reference to a block of memory; returning the reference to the block of memory to satisfy the request; forming a plurality of linked-lists referring to memory blocks of a plurality of sizes, each of the plurality of linked-lists referring to memory blocks of a common size; setting a fast access tree to refer to a first one of the plurality of linked-lists; and setting a general access tree to refer to a second one and a third one of the plurality of linked-lists, wherein a size of a memory block referred to by the first linked-list is larger than a size of a memory block referred to by the second linked-list and smaller than a size of a memory block referred to by the third linked-list.