Patent ID: 9348532
Filing Date: 2016-05-24
CPC Classification: G06F

Claim Text:
1. A computing device comprising: a memory containing a machine readable medium comprising machine executable code having stored thereon instructions for performing a method of invalidation walkthrough; a processor coupled to the memory, the processor configured to execute the machine executable code to cause the processor to: copy walk-through metadata from each of a plurality of storage objects to a corresponding plurality of inode head objects, wherein the plurality of storage objects comprise storage head data to indicate a validity status of the storage object and each of the plurality of inode head objects comprises a corresponding one of a plurality of inode head identifiers; mark the storage head data in each of the plurality of storage objects to indicate the validity status of the storage object is invalid; store each of the plurality of inode head identifiers that corresponds to the plurality of storage objects comprising a storage head object marked as indicating the validity status of the storage object is invalid; assign a plurality of processing threads to perform an invalidation walk-through on the plurality of inode objects corresponding to the stored plurality of inode head identifiers, in a first-in first-out (FIFO) order, wherein the invalidation walk-through performed by the assigned plurality of processing threads is based on the walk-through metadata in the inode head objects and comprises deleting each copy of the plurality of inode head objects.