Computer-readable recording medium storing information processing program, information processing method, and information processing apparatus

An information processing method performed by a computer, the method comprising:

• storing a plurality of block strings that represents different arrays in which blocks associated with a predetermined number of components of an array are coupled;
• in each block string of the plurality of block strings, managing the block string such that, when there is a front block corresponding only to components for which a value has not been set in a first half portion of two portions obtained by dividing the block string, at least a plurality of areas that is a part of a last block is unused areas where values of components are not stored, by distributing values of some components corresponding to a rear block in a latter half portion to the front block;
• in a first area string in which first areas of the plurality of areas in a last block of the each block string are coupled, when there is a front area corresponding only to components for which a value has not been set in a first half portion of two portions obtained by dividing the first area string, managing the first area string such that values of some components corresponding to a rear area in a latter half portion are distributed to the front area;
• for the each block string, holding a pair of a pointer that indicates a variable position at which the block string is divided and an initial value of components for which a value has not been set in the block string, by using a second area of the plurality of areas in the last block of the each block string;
• and
• storing flag information that indicates whether there is an option area corresponding only to components for which a value has not been set in the first area string,
• wherein
• according to the flag information, the each block string is treated as a block string in which there is an option block corresponding only to components for which a value has not been set when the first area that is a part of a last block is the option area, and is treated as a block string in which there is no option block when the first area that is a part of a last block is not the option area.

An information processing apparatus comprising:

• a memory, and
• a processor coupled to the memory and configured to:
• store a plurality of block strings that represents different arrays in which blocks associated with a predetermined number of components of an array are coupled;
• in each block string of the plurality of block strings, manage the block string such that, when there is a front block corresponding only to components for which a value has not been set in a first half portion of two portions obtained by dividing the block string, at least a plurality of areas that is a part of a last block is unused areas where values of components are not stored, by distributing values of some components corresponding to a rear block in a latter half portion to the front block;
• in a first area string in which first areas of the plurality of areas in a last block of the each block string are coupled, when there is a front area corresponding only to components for which a value has not been set in a first half portion of two portions obtained by dividing the first area string, manage the first area string such that values of some components corresponding to a rear area in a latter half portion are distributed to the front area;
• for the each block string, hold a pair of a pointer that indicates a variable position at which the block string is divided and an initial value of components for which a value has not been set in the block string, by using a second area of the plurality of areas in the last block of the each block string;
• and
• store flag information that indicates whether there is an option area corresponding only to components for which a value has not been set in the first area string,
• wherein
• according to the flag information, the each block string is treated as a block string in which there is an option block corresponding only to components for which a value has not been set when the first area that is a part of a last block is the option area, and is treated as a block string in which there is no option block when the first area that is a part of a last block is not the option area.