×

Grouped trim bitmap

  • US 10,268,385 B2
  • Filed: 12/23/2016
  • Issued: 04/23/2019
  • Est. Priority Date: 05/03/2016
  • Status: Active Grant
First Claim
Patent Images

1. A device, comprising:

  • a non-volatile memory configured to store a set of physical data pages;

    a volatile memory configured to store (a) a plurality of physical data page addresses, wherein each physical data page address corresponding to a physical data page in the set of physical data pages, and each physical data page address is accessed via a corresponding logical address in a set of logical addresses; and

    (b) a bitmap including a set of bits, each bit configured to indicate a validity state of a different plurality of logical addresses in the set of logical addresses; and

    a controller coupled to the volatile memory and the non-volatile memory and configured to determine a validity state of a logical address by;

    determining the validity state of a bit in a bitmap that represents a selected plurality of logical addresses that includes the logical address; and

    determining the validity state of the logical address in the selected plurality of logical addresses.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×