Probabilistic summary data structure based encoding for garbage collection
US7424498B1 · kind B1 · utility
363Cited by
15References
33Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Jun 30, 2003 |
| Grant date | Sep 9, 2008 |
| Priority date | — |
| Expiry date | Aug 30, 2025 |
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.