Mosaic objects and method for optimizing object representation performance in an object-oriented representation system
First Claim
1. In an object-oriented software system on a computer having a central processing unit and a memory means, said object-oriented system having data structures comprising objects, said objects representing real-world entities, said objects being an aggregation of attributes, wherein form of aggregation of said attributes is specified by attribute declarations, a method for generating a data representation of said objects so that source code is independent of value access and for accessing said data representation for use in implementing said objects of the software system, said method comprising the steps of:
- using said central processing unit to create an attribute value array for each one of said objects for storing in said memory means specific values of said attributes;
using said central processing unit to store in said memory means said attribute declarations in an attribute access descriptor data structure having an attribute selector and an attribute offset, said attribute selector being the name of said attribute, said attribute offset being an index into said attribute value array;
using said central processing unit to create an attribute access table for each said object and to store all attribute access tables in said memory means;
thereafterusing said central processing unit to place in said attribute access tables pointers to said attribute access descriptor data structures for each one of said objects, thereby to provide the data representation of said objects; and
thereafterusing said central processing unit to access said specific values of attributes in said attribute value array by specifying said attribute selector, using said pointers to find the attribute access descriptor data structure having said attribute selector, and applying said attribute offset as an index into said attribute value array, thereby to access the data representation of said objects.
1 Assignment
0 Petitions
Accused Products
Abstract
Object-oriented software-based systems may be optimized by providing a data representation which is initially permitted to be completely dynamic such that at compile time representation need not be specified and thereafter the data structure and representation is progressively optimized. The invention is based on the recognition that the important data structures in object-oriented systems are not the objects but rather the slots, i.e., the attributes of objects.
-
Citations
2 Claims
-
1. In an object-oriented software system on a computer having a central processing unit and a memory means, said object-oriented system having data structures comprising objects, said objects representing real-world entities, said objects being an aggregation of attributes, wherein form of aggregation of said attributes is specified by attribute declarations, a method for generating a data representation of said objects so that source code is independent of value access and for accessing said data representation for use in implementing said objects of the software system, said method comprising the steps of:
-
using said central processing unit to create an attribute value array for each one of said objects for storing in said memory means specific values of said attributes; using said central processing unit to store in said memory means said attribute declarations in an attribute access descriptor data structure having an attribute selector and an attribute offset, said attribute selector being the name of said attribute, said attribute offset being an index into said attribute value array; using said central processing unit to create an attribute access table for each said object and to store all attribute access tables in said memory means;
thereafterusing said central processing unit to place in said attribute access tables pointers to said attribute access descriptor data structures for each one of said objects, thereby to provide the data representation of said objects; and
thereafterusing said central processing unit to access said specific values of attributes in said attribute value array by specifying said attribute selector, using said pointers to find the attribute access descriptor data structure having said attribute selector, and applying said attribute offset as an index into said attribute value array, thereby to access the data representation of said objects. - View Dependent Claims (2)
-
Specification