Computer system, program product and method of collecting interned data with a mark sweep collector
US6098080A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | May 5, 1998 |
| Grant date | Aug 1, 2000 |
| Priority date | — |
| Expiry date | May 5, 2018 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99957
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer system, program product, and method of collecting interned data utilize an interned indicator for an internable data element that indicates whether such a data element is in fact interned within an intern data structure. By maintaining this information, iteration completely through the intern data structure during collection may be avoided, thereby reducing the overhead and improving the efficiency of the collection process. In addition, a computer system, program product, and method of collecting interned data may also determine during a second stage of a collection cycle whether an interned data element, which was determined to be unreachable during a first stage of the collection cycle, has subsequently been accessed through an intern data structure since the beginning of the first stage of the collection cycle. By making this determination, interned data that has been made reachable as a result of an access through the intern data structure that occurs after the beginning of the first stage of the current collection cycle is prevented from being collected.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.