Efficiently and dynamically sized reverse map to handle variable size data

A system comprising:

• a dynamically sized reverse map;
• and
• a processor coupled to the dynamically sized reverse map, the processor configured to:
• receive a request to copy a plurality of data blocks from a first range of logical address to a second range of logical address;
• determine a size of the plurality of data blocks;
• determine a number of references the plurality of data blocks occupy based on the size of the plurality of data blocks;
• determine a forward pointer based on the dynamically sized reverse map for the plurality of data blocks;
• and
• update the dynamically sized reverse map with an extra entry with the forward pointer and the number of references.

A system comprising:

• means for receiving a request to copy a plurality of data blocks from a first range of logical address to a second range of logical address;
• means for determining a size of the plurality of data blocks;
• means for determining a number of references the plurality of data blocks occupy based on the size of the plurality of data blocks;
• means for determining a forward pointer based on a dynamically sized reverse map for the plurality of data blocks;
• and
• means for updating the dynamically sized reverse map with an extra entry with the forward pointer and the number of references.