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:
Nov. 26, 2002
Filed:
Mar. 23, 2000
Richard J. Houldsworth, Horley, GB;
Koninklijke Philips Electronics N.V., Eindhoven, NL;
Abstract
A method of reclaiming memory space allocated to a data structure comprising data objects ( ) linked by identifying pointers, in which the memory allocated to data objects is reclaimed using two systems: a first system ( ), by which a selected part of the data structure is traversed by following the pointers, one of at least two identifiers being allocated to the data objects, a first identifier which indicates that the data object has been traversed so that the data objects referenced by the pointers of that data object have been identified, and a second identifier which indicates that the data object is referenced by a pointer, but the data object has not yet been traversed; and a second system ( ), by which an individual data object is selected for deletion to enable the associated memory space to be reclaimed. The second system ( ) reads the first system identifier for the individual data object, and if the first identifier is present deletes the data object thereby reclaiming the associated memory space. If the second identifier is present, it allocates a third identifier, where the first system ( ) operates to reclaim the memory space allocated to data objects having the third identifier.