Patent ID: 7861056

Claim:
A method for memory management, the method comprising: (a) dividing a memory to be allocated, the memory being divided into a plurality of pages of equal size P, each page having a space of size P′ within the page for storing records; (b) for each of the plurality of pages, designating the page as being for storing one or more records of the page's respective size R PAGE , zero or one record of the page's respective size M PAGE , where M PAGE =P′ modulo R PAGE , and no records of any other size, wherein one page's designated size R PAGE is different from another page's designated size R PAGE , and wherein at least one of the plurality of pages contains an M PAGE record having a non-zero size; and (c) allocating the memory such that each of the plurality of pages is populated with one or more records of the page's respective size R PAGE and with zero or one records of the page's respective size M PAGE .