Patent ID: 8549218

Claim:
A method of managing non-volatile memory, comprising: receiving a logical address of an erasable object of non-volatile memory; comparing the logical address with entries of a first table, the entries containing logical addresses of erasable objects that have been reallocated in the non-volatile memory, where each entry is associated with a line number; if the received logical address does not match an entry of the first table, generating a physical address for the erasable object from the received logical address; if the received logical address matches an entry of the first table, encoding the line number of the matching line to obtain an encoded line number, concatenating the encoded line number with a portion of the received logical address to obtain an address of a second table storing physical addresses of erasable objects that have been reallocated in the non-volatile memory; using the address of the second table and the received logical address to obtain from the second table the physical address of the erasable object; and using the physical address to access the erasable object from non-volatile memory.