Probabilistic summary data structure based encoding for garbage collection
US7707166B1 · kind B1 · utility
21Cited by
25References
27Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Jul 24, 2007 |
| Grant date | Apr 27, 2010 |
| Priority date | — |
| Expiry date | Jun 19, 2028 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99957
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.