Intel Corporation

Xiao Feng Li

Ligang Wang

A memory manager that compacts a memory heap and reclaims space allocated to dead entities is disclosed. The memory manager may include threads of a first phase, threads of a second phase, and threads of a third phase. The threads of the first phase may assign a target address to each live entity of the memory heap. The thread of the second phase may update references of the memory heap based upon the target address for each live entity. The threads of the third phase may copy each live entity of the memory heap to its target address.

Method and system for copying live entities of source blocks identified by source list for selected destination block to selected destination block of memory heap

A method for allowing faster data structure type checking. In one embodiment, successive type hierarchy references corresponding to a data object are cached within the data structure of the data object. The data structure may include a sub-root log to store successive supertypes (type hierarchy references) of the data structure type hierarchy. This allows for fast type checking as only the sub-root log need be accessed to determine class membership. In one embodiment, three fields are used to store the three successive references to a given type's supertype hierarchy. In an alternative embodiment, all references to a given type's supertype hierarchy may be stored in a type data structure. In another alternative embodiment, the number of type hierarchy references used may be dynamically determined at run time for a given application.

Growing community of inventors

Beijing, China

Xiao Feng Li