Linked-list interlineation of data
AssigneeIntel IP Corporation
InventorJens H. JENSEN
Life of this patent
Estimating the term…
Abstract
In one embodiment, linked-list interlineation of data in accordance with the present description includes inserting a subsequent set of data in a linked-list data structure within an initial data structure. The linked-list data structure includes a sequence of linked-list entries interspersed with the initial data of the initial data structure. To insert the subsequent data, a pattern of data within the initial data structure is replaced with data of the subsequent set of data in a sequence of linked-list entries of the linked-list data structure. Other aspects are described herein.
Claims25
An apparatus, comprising:
- a memory having memory locations configured to store data in data structures;
- and
- memory control logic configured to control input/output operations to the memory wherein the memory control logic is further configured to store an initial set of data which includes at least a first pattern of data, in an initial data structure having an initial set of memory locations of the memory, and wherein the memory control logic includes linked-list interlineation logic configured to, after the memory control logic stores the initial set of data,
- store a subsequent set of data in a linked-list data structure within the initial data structure, the linked-list data structure having a subset of the initial set of memory locations and a sequence of linked-list entries stored in the subset of the initial set of memory locations, wherein the linked-list interlineation logic includes pattern recognition logic configured to identify a subset of memory locations within the initial set of memory locations of the initial data structure, as a function of at least the first pattern of data wherein the memory locations of the subset of memory locations are interspersed with other memory locations of the initial set of memory locations;
- and, data replacement logic configured to
- replace the first pattern of data stored in a memory location of the subset of memory locations with data of the subsequent set of data, to store in the subset of memory locations, the subsequent set of data in a linked-list data structure in a sequence of linked-list entries of the linked-list data structure.
A method, comprising:
- storing an initial set of data in an initial data structure having an initial set of memory locations of a memory;
- and
- storing a subsequent set of data in a linked-list data structure within the initial data structure, the linked-list data structure having a subset of the initial set of memory locations and a sequence of linked-list entries stored in the subset of the initial set of memory locations, the storing a subsequent set of data including:
- identifying a subset of memory locations within the initial set of memory locations, wherein the subset of memory locations store a first pattern of data wherein the memory locations of the subset of memory locations are interspersed with other memory locations of the initial set of memory locations storing the initial set of data;
- and
- replacing the first pattern of data stored in a memory location of the subset of memory locations with data of the subsequent set of data, said replacing including storing in the subset of memory locations, the subsequent set of data in a linked-list data structure in a sequence of linked-list entries of the linked-list data structure.
A computer program product for use with a memory having memory locations configured to store data in data structures, wherein the computer program product comprises a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause processor operations, the processor operations comprising:
- controlling input/output operations to the memory including storing an initial set of data which includes at least a first pattern of data, in an initial data structure having an initial set of memory locations of the memory:
- and
- after storing the initial set of data, storing a subsequent set of data in a linked-list data structure within the initial data structure, the linked-list data structure having a subset of the initial set of memory locations and a sequence of linked-list entries stored in the subset of the initial set of memory locations, wherein storing a subsequent set of data includes:
- identifying a subset of memory locations within the initial set of memory locations of the initial data structure, as a function of at least the first pattern of data wherein the memory locations of the subset of memory locations are interspersed with other memory locations of the initial set of memory locations;
- and,
- replacing the first pattern of data stored in a memory location of the subset of memory locations with data of the subsequent set of data, to store in the subset of memory locations, the subsequent set of data in a linked-list data structure in a sequence of linked-list entries of the linked-list data structure.
Dependencies are inferred from the claim text.