Patent ID: 7617362

Claim:
A method for managing variable size memory partitioning over a plurality of memory buffer sizes, the method comprising: partitioning a memory buffer into at least two subgroups for grouping buffers within, a first subgroup of buffers which are smaller than a given size and a second subgroup of buffers which are larger than the given size; receiving a first request for a memory buffer which is stored in the first subgroup to store received data therein; stealing the memory buffer by: storing at least a portion of cached data in the memory buffer to a secondary memory; and storing the received data in the memory buffer where the cached data was previously stored; creating a buffer steal history record, wherein the buffer steal history record includes an unique identifier for identifying a location in the secondary memory of the cached data, wherein the buffer steal history record is used to determine whether a subsequent request for stealing the memory buffer is a re-access of the cached data previously written to the secondary memory, wherein the creating a buffer steal history record includes creating the buffer steal buffer with a sequence number that is associated with a steal sequence of the memory buffer from the subgroup having similarly sized buffers.