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

Claim 15:
16. The non-transitory computer readable medium of claim 15, including instructions that cause the memory controller to perform acts including:
adding an extent containing the memory address to the list of unmarked extents when the list of unmarked extents is not full; and
when the list of unmarked extents is full,
comparing a size of the extent of the memory address to a size of a smallest unmarked extent in the list;
setting a meta state associated with the extent of the memory address to marked when size of the extent of the memory address is smaller than the size of the smallest unmarked extent; and
swapping the extent of the memory address with the smallest sized unmarked extent and setting a meta state of the smallest unmarked extent removed from the list to marked.