Back to results
US 11,907,193 B2Granted
Storing a data structure
AssigneeInternational Business Machines Corporation
InventorStanley Kieran Jerrard-Dunne
Life of this patent
Estimating the term…
Abstract
In an approach, a processor segments a data structure into a plurality of initial chunks. A processor, for each of the plurality of initial chunks, determines a chunk key based on identifying a sequence of bits within the respective chunk that is unique within the data structure. A processor re-segments the data structure into a plurality of final chunks, wherein divisions correspond to positions of the identified sequences of bits.
Claims20
A computer-implemented method comprising:
- segmenting a data structure into a plurality of uniformly sized initial chunks;
- for each of the plurality of initial chunks, determining a single chunk key for the respective initial chunk based on identifying a sequence of bits within the respective initial chunk that is unique within the data structure, wherein the sequence of bits is a subset of bits of the respective chunk;
- adding each chunk key to an array of chunk keys;
- and
- re-segmenting the data structure into a plurality of non-uniformly sized final chunks, wherein divisions of each final chunk correspond to positions of the identified sequences of bits.
2 more elements
A computer program product comprising:
- one or more computer readable storage media, and program instructions collectively stored on the one or more computer readable storage media, the program instructions comprising:
- program instructions to segment a data structure into a plurality of uniformly sized initial chunks;
- program instructions to, for each of the plurality of initial chunks, determine a single chunk key for the respective initial chunk based on identifying a sequence of bits within the respective initial chunk that is unique within the data structure, wherein the sequence of bits is a subset of bits of the respective chunk;
- program instructions to add each chunk key to an array of chunk keys;
- and
- program instructions to re-segment the data structure into a plurality of non-uniformly sized final chunks, wherein divisions of each final chunk correspond to positions of the identified sequences of bits.
3 more elements
A computer system comprising:
- one or more computer processors, one or more computer readable storage media, and program instructions collectively stored on the one or more computer readable storage media for execution by at least one of the one or more computer processors, the program instructions comprising:
- program instructions to segment a data structure into a plurality of uniformly sized initial chunks;
- program instructions to, for each of the plurality of initial chunks, determine a single chunk key for the respective initial chunk based on identifying a sequence of bits within the respective initial chunk that is unique within the data structure, wherein the sequence of bits is a subset of bits of the respective chunk;
- program instructions to add each chunk key to an array of chunk keys;
- and
- program instructions to re-segment the data structure into a plurality of non-uniformly sized final chunks, wherein divisions of each final chunk correspond to positions of the identified sequences of bits.
3 more elements
Dependencies are inferred from the claim text.