Hinting of deleted data from host to storage device

A host, comprising:

• a storage interface for communicating with a storage device;
• and
• a processor, which is configured to identify data that is stored on the storage device and has been deleted by a user of the host, and to report to the storage device one or more logical addresses in which the identified data has been stored by the host on the storage device.

A computer, comprising:

• a host, which is configured to identify data that has been deleted by a user and to send a notification that reports one or more logical addresses in which the identified data has been stored by the host on the storage device;
• and
• a storage device, which is configured to store data items for the host in respective logical addresses, to identify a first subset of the logical addresses as frequently-accessed logical addresses and a second subset of the logical addresses as rarely-accessed logical addresses, to manage the frequently-accessed logical addresses separately from the rarely-accessed logical addresses, to receive the notification from the host, and to add the one or more logical addresses indicated in the notification to the rarely-accessed logical addresses.