US 11,704,036 B2
Deduplication decision based on metrics
John Colgrove, Los Altos, CA (US); Ronald Karr, Palo Alto, CA (US); and Ethan L. Miller, Santa Cruz, CA (US)
Assigned to PURE STORAGE, INC., Santa Clara, CA (US)
Filed by PURE STORAGE, INC., Mountain View, CA (US)
Filed on Nov. 16, 2018, as Appl. No. 16/194,119.
Application 16/194,119 is a continuation of application No. 15/333,903, filed on Oct. 25, 2016, granted, now 10,133,503.
Claims priority of provisional application 62/330,728, filed on May 2, 2016.
Prior Publication US 2019/0087117 A1, Mar. 21, 2019
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 12/00 (2006.01); G06F 3/06 (2006.01); G06F 12/1018 (2016.01); G06F 16/22 (2019.01); G06F 16/25 (2019.01); G06F 16/23 (2019.01)
CPC G06F 3/0641 (2013.01) [G06F 3/061 (2013.01); G06F 3/0619 (2013.01); G06F 3/0665 (2013.01); G06F 3/0689 (2013.01); G06F 12/1018 (2013.01); G06F 16/2255 (2019.01); G06F 16/2365 (2019.01); G06F 16/258 (2019.01)] 14 Claims
OG exemplary drawing
 
1. A system comprising: a processing device to: determine a first performance metric associated with a processing time of retrieving a second stored data block that is within a specified range of a duplicate of a first data block and a second performance metric associated with a processing time of retrieving a hash value corresponding to the second stored data block; decide, based on the first performance metric and the second performance metric, between a first process of retrieving data blocks and a second process of retrieving hash values for performing a deduplication process; and retrieve the second stored data block within a specified range of the duplicate of the first data block in response to the second performance metric exceeding the first performance metric, to perform the deduplication process with the first process of retrieving data blocks.