公开(公告)号：US06453463B1

公开(公告)日：2002-09-17

申请号：US09327397

申请日：1999-06-07

申请人： Shailender Chaudhry ,  Marc Tremblay

发明人： Shailender Chaudhry ,  Marc Tremblay

IPC分类号： G06F9446

CPC分类号： G06F9/3851 ,  G06F9/3842 ,  G06F9/3861

摘要： One embodiment of the present invention provides a system that facilitates marking of objects defined within an object-oriented programming system to keep track of accesses to fields within the objects. The system operates by receiving a reference to a field within an object, and identifying a marking bit within the object that is associated with the field. Note that each marking bit within the object is associated with a different subset of fields within the object. Next, the system sets the marking bit to indicate that at least one field within the associated subset of fields has been referenced. Finally, the system performs the reference to the field. In one embodiment of the present invention, the object includes N marking bits numbered 0, 1, 2, . . . , N−1 and M fields numbered 0, 1, 2, . . . , M−1. In this embodiment, the system identifies the marking bit associated with the field by starting with a field number for the field, and applying a modulo N operation to the field number to produce a number for the associated marking bit. In a variation on this embodiment, N is a power of two.

摘要翻译： 本发明的一个实施例提供了一种有助于在面向对象的编程系统内定义的对象的标记的系统，以便跟踪对对象内的字段的访问。 该系统通过接收对对象内的字段的引用来操作，以及识别该对象内与该字段相关联的标记位。 请注意，对象内的每个标记位都与对象中不同的字段子集相关联。 接下来，系统设置标记位以指示相关联的子集中的至少一个字段已经被引用。 最后，系统执行对该字段的引用。 在本发明的一个实施例中，对象包括编号为0,1,2的N个标记位。 。 。 ，N-1和M个字段编号为0,1,2。 。 。 ，M-1。 在该实施例中，系统通过从场的字段号开始，识别与该字段相关联的标记位，以及向场号应用模N运算以产生相关标记位的数字。 在该实施例的变型中，N是2的幂。