Patent ID: 11940925
Assignee: MICRON TECHNOLOGY, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 5:
6. The system of claim 1, wherein the processing device is to perform operations further comprising:
receiving a request to perform a garbage collection operation;
for each entry of a respective P2L data structure starting from a last entry of the respective P2L data structure to a first entry of the respective P2L data structure, determining whether a value of a respective entry of the respective P2L data structure matches a predetermined value;
responsive to determining that the value of the respective entry of the respective P2L data structure does not match the predetermined value, determining whether a L2P table entry associated with a respective entry of the respective P2L data structure matches the respective P2L data structure;
responsive to determining that the L2P table entry matches the respective P2L data structure, folding the logical address associated with the respective entry of the respective P2L data structure; and
for each entry of the respective P2L data structure starting with a last entry to a first entry, replacing, based on the entry matching the logical address associated with the respective entry, overwriting the entry with the predetermined value indicating that the entry is invalid.