System and method for heuristically allocating memory
US6430665B1 · kind B1 · utility
15Cited by
6References
45Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 25, 1999 |
| Grant date | Aug 6, 2002 |
| Priority date | — |
| Expiry date | Jun 25, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/023
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and systems consistent with the invention allocate memory of a memory array using a free list. The free list is a list of pointers to blocks of free memory located within the memory array. First, the system determines whether to sort the free list based on deallocation activity of the memory array. If so, the system sorts the free list according to the memory size of the blocks of free memory pointed to by the free list. The system then allocates memory of the memory array for the storage of data using the sorted free list.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.