Weighted valid address count for garbage collection

A non-transitory computer-readable medium storing code comprising instructions which, when executed by one or more processors of memory system, cause the memory system to:

• determine, for a first data block of a plurality of data blocks, a first quantity of valid data units of the first data block associated with a first type of data and a second quantity of valid data units of the first data block associated with a second type of data;
• apply, to the first quantity of valid data units, a first weight associated with the first type of data to determine a weighted first quantity of valid data units of the first data block;
• apply, to the second quantity of valid data units, a second weight associated with the second type of data to determine a weighted second quantity of valid data units of the first data block;
• select the first data block from the plurality of data blocks for a reorganization procedure in accordance with a weighted valid address count of the first data block that is determined in accordance with an average of the weighted first quantity of valid data units of the first data block and the weighted second quantity of valid data units of the first data block;
• and
• select a second data block of the plurality of data blocks for the reorganization procedure, wherein the second data block is selected after the first data block is selected in accordance with a weighted valid address count of the second data block being greater than the weighted valid address count of the first data block.

A method, comprising:

• determining, for a first data block of a plurality of data blocks, a first quantity of valid data units of the first data block associated with a first type of data and a second quantity of valid data units of the first data block associated with a second type of data;
• applying, to the first quantity of valid data units, a first weight associated with the first type of data to determine a weighted first quantity of valid data units of the first data block;
• applying, to the second quantity of valid data units, a second weight associated with the second type of data to determine a weighted second quantity of valid data units of the first data block;
• selecting the first data block from the plurality of data blocks for a reorganization procedure in accordance with a weighted valid address count of the first data block that is determined in accordance with an average of the weighted first quantity of valid data units of the first data block and the weighted second quantity of valid data units of the first data block;
• and
• selecting a second data block of the plurality of data blocks for the reorganization procedure, wherein the second data block is selected after the first data block is selected in accordance with a weighted valid address count of the second data block being greater than the weighted valid address count of the first data block.