Patent ID: 6516383
Filing Date: 2003-02-04
Classification: G11C

Abstract:
A method of memory management comprising:dividing a memory into a plurality of contiguous regions, each said region composed of a plurality of entries; initializing each entry in each said region to a region-unique hole code; and when commanded: deleting one of said plurality of entries by overwriting said entry with said region-unique hole code; or inserting data into one of said plurality of entries, wherein said inserting further comprises: if a first region containing said entry in which said data is to be inserted lacks an entry containing said region-unique hole code, expanding said first region by moving an entry containing said region-unique hole code from another of said plurality of regions and resetting said region-unique hole code to the hole code appropriate to said first region; and overwriting the entry containing said region-unique hole code with said data.