Invention Grant
- Patent Title: Tri-color bitmap array for garbage collection
-
Application No.: US17015324Application Date: 2020-09-09
-
Publication No.: US11416390B2Publication Date: 2022-08-16
- Inventor: Michihiro Horie , Kazunori Ogata
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Peter J. Edwards
- Main IPC: G06F12/02
- IPC: G06F12/02 ; G06F9/355 ; G06F9/30 ; G06F12/0873

Abstract:
A first object at a memory address is identified. A first index location in a bitmap that corresponds to that memory address is calculated. A bit is set at the first index location. A pointer to a child object within the first object is detected. A memory address of that child object is identified using the pointer. A second index location in the bitmap that corresponds to that memory address is calculated. A bit is set at the second index location. A bit is also set at a third index location, which is adjacent to the first index location.
Public/Granted literature
- US20220075720A1 TRI-COLOR BITMAP ARRAY FOR GARBAGE COLLECTION Public/Granted day:2022-03-10
Information query