Space-efficient object models for object-oriented programming languages
First Claim
Patent Images
1. A method of implementing an object model in an implementation of an object-oriented programming language, said method comprising the steps of:
- predicting a set of objects that will use an object-specific instance of a given state during the lifetime of each object;
for each object predicted to use an object-specific instance of the given state, materializing a representation of the object-specific instance of the given state in a storage representation of the object;
providing an auxiliary data structure; and
for each object not predicted to use an object-specific instance of the given state;
upon the first attempted use of its object-specific instance of the given state, materializing the object-specific instance of the given state in the auxiliary data structure.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for implementing an object model for an object-oriented programming language. Also contemplated is a method whereby some object state is materialized directly in those objects deemed likely to use such a state, but is externalized for those objects deemed unlikely to use the state.
-
Citations
25 Claims
-
1. A method of implementing an object model in an implementation of an object-oriented programming language, said method comprising the steps of:
-
predicting a set of objects that will use an object-specific instance of a given state during the lifetime of each object;
for each object predicted to use an object-specific instance of the given state, materializing a representation of the object-specific instance of the given state in a storage representation of the object;
providing an auxiliary data structure; and
for each object not predicted to use an object-specific instance of the given state;
upon the first attempted use of its object-specific instance of the given state, materializing the object-specific instance of the given state in the auxiliary data structure. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. An apparatus which implements an object model in an implementation of an object-oriented programming language, said apparatus comprising:
-
a predictor which predicts a set of objects that will use an object-specific instance of a given state during the lifetime of each object;
a first materializer which, for each object predicted to use an object-specific instance of the given state, materializes a representation of the object-specific instance of the given state in a storage representation of the object;
an auxiliary data structure; and
a second materializer which, for each object not predicted to use an object-specific instance of the given state;
upon the first attempted use of its object-specific instance of the given state, materializes the object-specific instance of the given state in the auxiliary data structure. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for implementing an object model in an implementation of an object-oriented programming language, said method comprising the steps of:
-
predicting a set of objects that will use an object-specific instance of a given state during the lifetime of each object;
for each object predicted to use an object-specific instance of the given state, materializing a representation of the object-specific instance of the given state in a storage representation of the object;
providing an auxiliary data structure; and
for each object not predicted to use an object-specific instance of the given state;
upon the first attempted use of its object-specific instance of the given state, materializing the object-specific instance of the given state in the auxiliary data structure.
-
Specification