Garbage collection predictions
US9646067B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 14, 2014 |
| Grant date | May 9, 2017 |
| Priority date | — |
| Expiry date | Nov 16, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/1752
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Described herein are systems and methods for garbage collection prediction. A temporal graph is received, the temporal graph including nodes, the nodes including hash references to objects. An accumulated difference count is updated when a node is added to the temporal graph, the accumulated difference count including a number of hash differences between a parent node and its children nodes in the temporal graph. A divested difference count is updated when a node is removed from the temporal graph, the divested difference count including a number of hash differences referenced by the removed node but not by either a parent node of the removed node or any child nodes of the removed node. The outcome of the garbage collection is predicted based on at least one of the accumulated difference count and the divested difference count.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.