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:
Apr. 16, 2019
Filed:
Oct. 06, 2016
Google Inc., Mountain View, CA (US);
Hannes Payer, Munich, DE;
GOOGLE LLC, Mountain View, CA (US);
Abstract
Aspects of the subject technology relate to concurrent marking of objects in memory. A garbage collection process accesses objects in a marking deque. The objects have status indicators which can be unmarked, pending, processing, and marked. For each object in the marking deque, the garbage collection process determines whether the object is marked. If the object is not marked, the garbage collection process determines whether the object is pending. If the object is pending, the garbage collection process sets the object to processing. The garbage collection process adds objects referenced by the object to the marking deque and determines if the object is marked. If the object is marked already, the garbage collection process removes the referenced objects from the marking deque. If the object was not marked, the garbage collection process marks the object and processes the referenced objects. A mutator process may also update the status indicators for the objects.