Information processor
AssigneeNEC Corporation
InventorTsuneo Nakata
Life of this patent
Estimating the term…
Abstract
An information processor (program processing unit 1) for managing a data sequence in a fixed order comprises a direction array (reference data storage section 2) for storing a reference to each data item of the data sequence in an element of the index associated with the key to the data, and means (CPU 3) for changing all data keys referenced by elements within an arbitrary range of indexes in the direction array by the same amount, where memory contents within the range of the direction array are shifted by the number of indexes corresponding to the changed amount.
Claims15
An information processor for managing a data sequence in a fixed order, characterized by comprising:
- an indication array for storing a reference to each data item of the data sequence in an element of an index associated with a key to the data;
- and
- means, operative when keys of all data referenced by elements within an arbitrary index range of said indication array are changed by the same amount, for shifting memory contents within the range of said indication array by the number of indexes corresponding to the amount of the change.
An ordered data management method for use in an information processor for managing a data sequence in a fixed order, characterized by:
- providing said information processor with an indication array for storing a reference to each data item of the data sequence in an element of an index associated with a key to the data;
- and
- when said information processor changes keys of all data referenced by elements within an arbitrary index range of said indication array by the same amount, a process for shifting memory contents within the range of said indication array by the number of indexes corresponding to the amount of the change is executed.
(canceled)
Dependencies are inferred from the claim text.