The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 01, 2000
Filed:
May. 05, 1998
John Clarence Endicott, Rochester, MN (US);
Elliot Karl Kolodner, Haifa, IL;
Jon Howard Peterson, Rochester, MN (US);
Robert Carl Seemann, Rochester, MN (US);
International Business Machines Corporation, Armonk, NY (US);
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.