Container reclamation using probabilistic data structures
US10846301B1 · kind B1 · utility
10Cited by
2References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Feb 28, 2017 |
| Grant date | Nov 24, 2020 |
| Priority date | — |
| Expiry date | Mar 4, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/18
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Disclosed herein are methods, systems, and processes to perform container reclamation using probabilistic data structures. A hash value associated with a data segment and stored in a data container is received. Elements in a probabilistic data structure are identified using one or more portions of the hash value and element values are determined for each element. In response to a determination that the element values indicate that the segment object should be maintained, the segment object is maintained during compaction of the data container.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.