Is a
Patent attributes
Current Assignee
Patent Jurisdiction
Patent Number
Patent Inventor Names
R. Hugo Patterson0
Date of Patent
August 24, 2010
Patent Application Number
11829756
Date Filed
July 27, 2007
Patent Citations Received
...
Patent Primary Examiner
Patent abstract
A method and apparatus for different embodiments of probabilistic summary data structure based encoding for garbage collection are described. In one embodiment, a method comprises generating a probabilistic summary data structure that represents active blocks of data within a storage device based on identifications of the active blocks or the data within the active blocks. The method also includes performing garbage collection of at least a portion of the storage device based on the probabilistic summary data structure.
Timeline
No Timeline data yet.
Further Resources
No Further Resources data yet.