US 12,346,564 B2
Garbage collection and bin synchronization for distributed storage architecture
Manan Dahyabhai Patel, Sunnyvale, CA (US); and Wei Sun, Boulder, CO (US)
Assigned to NetApp, Inc., San Jose, CA (US)
Filed by NetApp, Inc., San Jose, CA (US)
Filed on Mar. 18, 2024, as Appl. No. 18/607,651.
Application 18/607,651 is a continuation of application No. 17/717,454, filed on Apr. 11, 2022, granted, now 11,934,656.
Prior Publication US 2024/0220106 A1, Jul. 4, 2024
Int. Cl. G06F 3/06 (2006.01)
CPC G06F 3/0608 (2013.01) [G06F 3/0652 (2013.01); G06F 3/067 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method, comprising:
receiving, by a first worker node, an indication of block identifiers of blocks of distributed storage within which a second worker node has stored data;
comparing block identifiers, of blocks within a bin of the distributed storage managed by the first worker node, with the indication of block identifiers to identify a subset of the block identifiers of blocks within the bin to process, wherein a size is set for the subset of the block identifiers based upon a target false positive rate being set for the distributed storage; and
processing the blocks within the bin that correspond to the subset of the block identifiers.