JP4873620B2 - Method, program, and information processing apparatus for manipulating character strings - Google Patents

Description

  The present invention relates to a method for operating a character string, a program, and an information processing apparatus.

  Conventionally, a computer that is an information processing apparatus operates based on a program written in a programming language such as C language or Java (registered trademark) language. This computer stores data such as numerical values and character strings (strings) used for calculation in a memory as a storage unit.

  For example, in a computer that operates based on a Java (registered trademark) program written in a Java (registered trademark) language that is an object-oriented language, a memory that stores unnecessary data without a programmer specifying it. Garbage collection (hereinafter referred to as GC) that automatically releases a memory area is used (see, for example, Patent Document 1). According to the GC described in Patent Document 1, the memory includes a first memory area for storing a first type of data group having a relatively short lifetime and a second type of data group having a relatively long lifetime. Is divided into a second memory area for storing the data, and the GC execution frequency for the first memory area is increased, and the GC execution frequency for the second memory area is decreased. Therefore, it is possible to efficiently release the memory area by limiting the memory area to be GC-targeted while taking the data characteristics into consideration.

As described above, in a computer that operates based on the Java (registered trademark) program, the memory capacity of the memory used by the computer is reduced by performing GC and releasing the memory area.
JP 2002-278828 A

  In a typical implementation of the execution environment of the Java (registered trademark) program described above, a character string represented by a String object is referenced from within a char array object. This char array object has the following two features.

  As a first feature, a char array object may include char data that is not referred to as a character string of a String object. In this case, if the char array object is not referenced by anything other than the String object, the memory area that stores the char data that is not referenced as the string of the String object is released, and the memory capacity used by the computer is reduced. It is desirable to reduce.

  As a second feature, there may be a plurality of char array objects having the same character string data. In Java (registered trademark), the character string of the String object cannot be manipulated. In the above case, two identical char array objects are combined into one, and the memory area storing one is released to be used by the computer. It is desirable to reduce the memory capacity of the memory.

  However, in a computer that operates based on the Java (registered trademark) program, in the conventional GC including the one described in Patent Document 1, the above-mentioned char data that is not referenced or the above-mentioned char data from the char array object group. Duplicate char array objects cannot be detected, and the memory area that stores them cannot be released. For this reason, the memory capacity of the memory used by the computer may not be sufficiently reduced, which is a problem.

  The objective of this invention is providing the character string operation method, program, and information processing apparatus which reduce the memory capacity of a memory | storage part.

  According to the first aspect of the present invention, a char array is manipulated in an information processing apparatus that operates based on a Java (registered trademark) program and includes a storage unit that stores a char array object group composed of a plurality of char data. The string operation method to be used, the procedure for referring to the character string of the String object from the char array object group, and the specified char data and char array object from the char array object group at the time of garbage collection And a procedure for deleting a character string.

  According to a second aspect of the present invention, there is provided a character string manipulation method for manipulating a character string in an information processing apparatus including a storage unit that stores a character string group including a plurality of character strings composed of a plurality of character data. , A procedure for referring to a specific character string from the character string group, a procedure for detecting character data that is not referred to as a specific character string from the character string group, a procedure for deleting character data detected from the character string group, A character string operation method including

  According to a third aspect of the present invention, there is provided a character string manipulation method for manipulating a character string in an information processing apparatus including a storage unit that stores a character string group including a plurality of character strings composed of a plurality of character data. , A procedure for referring to a specific character string from a character string group, a procedure for rearranging a plurality of character strings according to a plurality of character data, and a character string group including a plurality of sorted character strings, A procedure for detecting a first character string and a second character string that is identical to the first character string, and a procedure for deleting the second character string from a character string group including a plurality of rearranged character strings And a character string manipulation method including:

  According to a fourth aspect of the present invention, there is provided a character string manipulation method for manipulating a character string in an information processing apparatus including a storage unit that stores a character string group including a plurality of character strings composed of a plurality of character data. , A procedure for referring to a specific character string from the character string group, and a first character string and a second character string identical to a part of the first character string are detected from the character string group And a procedure for deleting the second character string from the character string group.

  According to a fifth aspect of the present invention, there is provided a character string manipulation method for manipulating a character string in an information processing apparatus including a storage unit that stores a character string group including a plurality of character strings composed of a plurality of character data. The procedure for referring to the specific character string from the character string group, and the first character string and the rear character string including the last character data of the first character string from the character string group as the first character In the procedure for detecting the second character string to be the front character string including data, and the character string group, the rear character string and the front character string are combined into one, the first character string and the second character And a string operation method including a procedure for concatenating columns.

  According to the present invention, by detecting and deleting unreferenced character data or duplicate character strings from the character string group, the storage area storing these is released. For this reason, by detecting and deleting unreferenced char data or overlapping char arrays from the char array object group, the memory area storing these can be released. Therefore, the storage capacity of the storage unit used by the information processing apparatus can be reduced.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings. In the following description of the embodiments, the same constituent elements are denoted by the same reference numerals, and the description thereof is omitted or simplified.

<1. First Embodiment>
FIG. 1 is a functional block diagram of an information processing apparatus 1 according to the first embodiment of the present invention. The information processing apparatus 1 is an apparatus that performs information processing, and may be a computer. Further, the information processing apparatus 1 may realize the effect of the present invention by executing the program of the present invention. The information processing apparatus 1 calculates an information, an input unit 10 that receives input from a user, an output unit 20 that outputs a calculation result, a storage unit 30 that stores a char array object group including a plurality of char data, and information And a control unit 40. The information processing apparatus 1 refers to the character string represented by the String object from the char array object group stored in the storage unit 30, and detects char data that is not referred to as the character string of the String object. Delete the char data from the char array object group.

  The input unit 10 receives input from the user and transmits the input information to the control unit 40. The input unit 10 may be, for example, a keyboard or a mouse.

  The output unit 20 outputs the calculation processing result of the information processing apparatus 1. The output unit 20 may be, for example, a CRT display or a liquid crystal display.

  The storage unit 30 stores an OS (Operating System), middleware, applications, and the like, and stores a char array object as a character string group. The storage unit 30 may be a computer memory.

  FIG. 2 is a schematic diagram of the char array object group CHARS stored in the storage unit 30. The char array object group CHARS includes a plurality of char array objects ch_A [], ch_B [], ch_C [], ch_D [], and ch_E []. Each of the char array objects ch_A [] to ch_E [] includes a header part header.

  The header section header of the char array objects ch_A [] to ch_E [] is a place for storing information for each object used internally by the information processing apparatus 1, and indicates that these objects are char arrays. In addition, the size of the char array objects ch_A [] to ch_E [] is stored. For example, the header part header of the char array object ch_A [] stores “16” as size information.

  The char array object ch_A [] includes char data ch_A [0] to ch_A [15] as character data. Similarly for the char array objects ch_B [] to ch_E [], the char data ch_B [0] to ch_B [13], ch_C [0] to ch_C [6], ch_D [0] to ch_D [10], ch_E, respectively. [0] to ch_E [12] are provided. For example, the char data ch_B [8] of the char array object ch_B [] is “a”.

  Returning to FIG. 1, the control unit 40 is a central processing unit that performs computation, control, and the like, and may be a CPU (Central Processing Unit). The control unit 40 includes a reference unit 41 and a deletion unit 42.

  The reference unit 41 refers to the character string of the String object as the specific character string from the char array object group.

  FIG. 3 is a schematic diagram showing the relationship between the character string of the String object st_A and the char array object ch_A [] before the character string operation is performed by the deletion unit 42 described later. FIG. 4 is a schematic diagram illustrating the relationship between the character string of the String object st_A and the char array object ch_A [] after the character string operation is performed by the deletion unit 42 described later.

  As shown in FIG. 3, the character string of the String object st_A refers to “importance” of the char data ch_A [4] to ch_A [13]. The String object st_A includes a header part, a data part data, a start part start, and a character number part length.

  The header part header of the String object indicates that this object is a String object.

  The data part data of the String object indicates one char array object. Specifically, the data part data of the String object st_A represents a char array object ch_A [] including the character string “importance” of the String object st_A. The character string represented by the String object is a part of this char array object, and its position is indicated by the remaining two values.

  The start part start of the String object represents a position where the reference is started as the character string of the String object in the char array object including the character string of the String object. Specifically, the start part start of the String object st_A is “4”.

  The number-of-characters part length of the String object represents the number of char data referred to as the character string of the String object in the char array object including the character string of the String object. Specifically, the character number portion length of the String object st_A represents “10” of the char data ch_A [4] to ch_A [13].

  The paragraph numbers 0029 to 0031 may be implemented in other ways as long as it can be understood that a part of the char data of the char array object is a character string represented by the String object. For example, instead of holding the length value, the index value of the last char data to be referred to (in the case of st_A, “13”) may be held.

  Returning to FIG. 1, the deletion unit 42 deletes char data that is not referred to as a character string of the String object from the char array object. The deletion unit 42 includes a list creation unit 421, a character data detection unit 422, a character data deletion unit 423, and a character string reorganization unit 424.

  The list creation unit 421 checks from which object each char array in the storage unit 30 is referenced, and marks the char data that is used as the character string represented by the String object. Summarize in the list of For example, in FIG. 3, the char data used as the character string represented by the String object is “importance” of ch_A [4] to ch_A [13] in the char array object ch_A [] part of the list. Then, the fact that the String object referring to the char array object ch_A [] is st_A is recorded.

  Note that if a char array object is referenced from something other than a String object, the char array object cannot be transformed, so it can be removed from the list.

  The character data detection unit 422 detects char data that is not referred to as a character string of the String object from the char array object based on the above list. For example, in FIG. 3, the char data ch_A [0] to ch_A [3] that are not referred to as the character string “importance” of the String object st_A from the char array object ch_A [] of the char array object group CHARS, and the char data ch_A [14] to ch_A [15] are detected.

  The character data deleting unit 423 deletes the detected char data from the char array object. For example, in FIG. 3, the char data ch_A [0] to ch_A [3] and the char data ch_A [14] to ch_A [15] detected by the character data detection unit 422 are deleted as shown in FIG. Change char array object ch_A [] to. Accordingly, the size of the char array object ch_A [] is changed from “16” to “10”, and the storage area of the storage unit 30 used by the char array object ch_A [] is reduced.

  The character string reorganization unit 424 recreates the char array object based on the deletion of the char data by the character data deletion unit 423, and reorganizes the String object. For example, in FIG. 3, the header part header of the char array object ch_A [] is recreated to represent “10”, and the data part data of the String object st_A is recreated as shown in FIG. [] Is modified so that the start part start is changed to “0” to represent the char data ch_A [0].

  The operation of the information processing apparatus 1 will be described with reference to FIG. First, in step S201, it is determined whether or not the character string reference of the String object is requested. If the determination in step S201 is “Yes”, the process moves to step S202. If the determination in step S201 is “No”, the process moves to step S203. In step S202, the character string of the String object is referenced from the char array object.

  In step S203, it is determined whether or not deletion of char data that is not referred to as a character string of the String object is requested from among the char array objects. If the determination in step S203 is “Yes”, the process moves to step S301. If the determination in step S203 is “No”, the process returns to step S201.

  In step S301, for each char array, the char data group used as the character string of the String object and the String object group referring to the char array are checked and summarized into a list, and the process proceeds to step S302. When a char array object is referenced from other than a String object, the char array object is not included in the list and is excluded from the subsequent processing targets.

  In step S302, char data that is not referred to as a character string of the String object is detected from the char array object based on the list summarized in step S301, and the process proceeds to step S303.

  In step S303, the char data detected in step S302 is deleted from the char array object to recreate the char array object, and the process proceeds to step S304. In step S304, the String object is reorganized.

  As described above, since the information processing apparatus 1 according to the present embodiment includes the reference unit 41, the character string of the String object is referred to from among the char array objects stored in the storage unit 30. Is possible. In addition, since the information processing apparatus 1 includes the deletion unit 42, the char information that is not referred to as the character string of the String object is detected from the char array objects stored in the storage unit 30, and the detected char is detected. Data can be deleted. For this reason, it is possible to reduce the storage capacity of the storage unit 30 by deleting char data that is not referred to as a character string of the String object from the char array object.

  In GC, a mark table in which reference relationships among a plurality of objects are collected is created, and an object that is not referenced by any object may be detected based on the mark table. In this process, it is possible to efficiently create the list in step S301 by examining the char data referred to as the character string of the String object.

  Moreover, in order to operate the object which was not collect | recovered in GC, it is normal to provide the mechanism which can search the object group which is referring to the object. This includes techniques such as reverse pointer chasing. In the list created in step S301, a mechanism for recording a String object group that refers to a char array object can be performed efficiently by using this mechanism.

  In addition, a series of steps for deleting char data that is not referred to as a character string of a String object from the char array object in the above-described steps S301 to S304 may be performed simultaneously on all the char array objects. You may do this separately for each char array object. That is, the series of steps described above can be performed independently for each char array object.

  In addition, regarding the list created by the list creation unit 421 described above, the information on the char data group used for each char array includes the index value of the first char data and the last char data of the char array object. You may simplify only to the index value of char data. According to this, even if there is char data that is not used in the middle, it cannot be deleted. However, since the amount of data collected in the list is reduced, the storage capacity for storing this list can be reduced.

<2. Second Embodiment>
FIG. 6 is a functional block diagram of an information processing apparatus 1A according to the second embodiment of the present invention. The information processing apparatus 1A is different from the information processing apparatus 1 in FIG. The information processing apparatus 1A refers to the character string of the String object from among the char array objects stored in the storage unit 30, and the first character string is the same as the first character string. And the char array object constituting the second character string is deleted.

  The control unit 40A included in the information processing apparatus 1A includes a reference unit 41 and a deletion unit 42A. The deletion unit 42A includes a character string alignment unit 425, a character string detection unit 426, a character string deletion unit 427, and a character string reorganization unit 424A.

  FIG. 7 is a schematic diagram showing the relationship between the character strings of the String objects st_E and st_F and the char array objects ch_A [] and ch_B [] before the character string operation is performed by the deletion unit 42A. FIG. 8 is a schematic diagram showing the relationship between the character strings of the String objects st_E and st_F after the character string operation is performed by the deleting unit 42A and the char array object ch_A [].

  Returning to FIG. 6, the character string aligning unit 425 creates a list in which the char arrays are arranged according to the data of the part used as the character string of the String object of the char array object. For example, a plurality of char arrays are arranged in ascending order according to the char data constituting each char array.

  The character string detection unit 426 detects a first character string and a second character string that is the same as the first character string from the char array object group. For example, in FIG. 7, the character array “importance” of the char array object ch_A [] as the first character string and the char array object ch_B [] as the second character string are selected from the char array object group CHARS. The character string “importance” is detected. When a plurality of the same character strings are detected, one of the plurality of the same character strings is set as a first character string, and a plurality of the same character strings excluding the first character string are This is the second character string. For example, when four identical character strings are detected, one of the four identical character strings is a first character string, and three of the four identical character strings excluding the first character string are This is the second character string.

  The character string deletion unit 427 deletes the char array object including the second character string described above from the char array object group. For example, in FIG. 7, for the same character string “importance”, the char array object ch_B [] as the second character string is deleted.

  The character string reorganization unit 424A reorganizes the String object based on the deletion of the second character string by the character string deletion unit 427. For example, in FIG. 7, the data part data of the String object st_F is modified to refer to the char array object ch_A [] as shown in FIG. 8, and the start part start is changed to the char array object ch_A as shown in FIG. Change to “4” to represent char data ch_A [4] of [].

  The operation of the information processing apparatus 1A will be described with reference to FIG. In step S401, a list in which the char array is rearranged according to the char data used from the String object is created, and the process proceeds to step S402. In step S402, a first character string and a second character string that is the same as the first character string are detected from the plurality of char array objects, and the process proceeds to step S403. In step S401, since a list in which the char array is rearranged according to the char data is created, the first character string and the second character string are detected as compared with the case where the char array is not arranged. Cheap.

  In step S403, the char array object including the second character string is deleted from the char array object group, and the process proceeds to step S404. In step S404, the String object is reorganized.

  Note that the char array object including the second character string is not deleted in step S403, and only the reorganization of the String object in S404 may be performed. As a result, there is no object that refers to the char array object including the second character string, and this object can also be collected by the conventional GC.

  As described above, since the information processing apparatus 1A according to the present embodiment includes the deletion unit 42A, the first character string from the char array object group stored in the storage unit 30; The second character string that is the same as the first character string is detected, and the char array object including the second character string can be deleted. Therefore, it is possible to reduce the storage capacity of the storage unit 30 by reducing overlapping character strings.

<3. Third Embodiment>
FIG. 10 is a functional block diagram of an information processing apparatus 1B according to the third embodiment of the present invention. The information processing apparatus 1B is different from the information processing apparatus 1A in FIG. 6 in the function of the character string detection unit. The information processing apparatus 1B refers to the character string of the String object from the char array object group stored in the storage unit 30, and is identical to the first character string and a part of the first character string. Is detected, and the second character string is deleted.

  The control unit 40B included in the information processing apparatus 1B includes a reference unit 41 and a deletion unit 42B. The deletion unit 42B includes a character string detection unit 426A, a character string deletion unit 427, and a character string reorganization unit 424A.

  FIG. 11 is a schematic diagram illustrating the relationship between the character strings of the String objects st_G and st_H and the char array objects ch_A [] and ch_C [] before the character string operation is performed by the deletion unit 42B. FIG. 12 is a schematic diagram illustrating a relationship between the character strings of the String objects st_G and st_H after the character string operation is performed by the deletion unit 42B and the char array object ch_A [].

  Returning to FIG. 10, the character string detection unit 426A detects a first character string and a second character string that is the same as a part of the first character string from the char array object. For example, in FIG. 11, the character array “importance” of the char array object ch_A [] as the first character string and the char array object ch_C [] as the second character string are selected from the char array object group CHARS. The character string “port” is detected.

  The character string deletion unit 427 deletes the second character string described above. For example, in FIG. 11, the char array object ch_C [] as the second character string is deleted.

  The character string reorganization unit 424A reorganizes the String object based on the deletion of the second character string by the character string deletion unit 427. For example, in FIG. 11, the data part data of the String object st_H is modified to refer to the char array object ch_A [] as shown in FIG. 12, and the start part start is changed to the char array object ch_A as shown in FIG. Change to [6] to represent char data ch_A [6] of [].

  The operation of the information processing apparatus 1B will be described with reference to FIG. In step S501, for each char array, a list showing a character string used from the String object and a String object group referring to the char array is created, and the process proceeds to step S502. In step S502, a first character string and a second character string that is the same as part of the first character string are detected from the char array object group in the list, and the process proceeds to step S503.

  In step S503, the char array object including the second character string is deleted from the char array object group, and the process proceeds to step S504. In step S504, the String object is reorganized.

  Note that the char array object including the second character string may not be deleted in step S503, and only the reorganization of the String object in S504 may be performed. As a result, there is no object that refers to the char array object including the second character string, and this object can also be collected by the conventional GC.

  As described above, since the information processing apparatus 1B according to the present embodiment includes the deletion unit 42B, the first character string and the first character string are stored in the char array object stored in the storage unit 30. By detecting a second character string that is the same as a part of one character string, a char array object including the second character string can be deleted. Therefore, it is possible to reduce the storage capacity of the storage unit 30 by reducing overlapping character strings.

<4. Fourth Embodiment>
FIG. 14 is a functional block diagram of an information processing apparatus 1C according to the fourth embodiment of the present invention. The information processing apparatus 1C is different from the information processing apparatus 1A in FIG. 6 in the configuration of the control unit. The information processing apparatus 1C refers to the character string of the String object from the char array object group stored in the storage unit 30, and also includes the first character string and the last char data of the first character string. , A second character string that is a front character string that includes the first char data, and the rear character string and the front character string are combined into a first character string. And the second character string are concatenated.

  The control unit 40C included in the information processing apparatus 1C includes a reference unit 41 and a deletion unit 42C. The deletion unit 42C includes a character string detection unit 426B, a character string connection unit 428, and a character string reorganization unit 424A.

  FIG. 15 is a schematic diagram illustrating the relationship between the character strings of the String objects st_I and st_J and the char array objects ch_D [] and ch_E [] before the character string operation is performed by the deletion unit 42C. FIG. 16 is a schematic diagram illustrating the relationship between the character strings of the String objects st_I and st_J after the character string operation is performed by the deleting unit 42C and the char array object ch_F [].

  Returning to FIG. 14, the character string detection unit 426B includes, from the char array object, the first character string and the rear character string including the last character data of the first character string, and the first character data. The second character string as the front character string is detected. For example, the rear character string “port” of the character string “import” is the same as the front character string “port” of the character string “portal”. Therefore, in FIG. 15, from the char array object group CHARS, the character string “import” of the char array object ch_D [] as the first character string and the char array object ch_E [] as the second character string The character string “portal” is detected.

  The character string concatenation unit 428 combines the above-mentioned front character string and rear character string into one, and concatenates the first character string and the second character string. For example, in FIG. 15, the rear character string “port” of the character string “import” of the char array object ch_D [] and the front character string “port” of the character string “portal” of the char array object ch_E [] Collectively, as shown in FIG. 16, the character array “import” of the char array object ch_D [] and the character string “portal” of the char array object ch_E [] are concatenated, and the char array object ch_F [ ] Character string "importal".

  The character string reorganization unit 424A reorganizes the char array object based on the concatenation of the character strings by the character string concatenation unit 428. For example, in FIG. 15, the data part data of the String objects st_I and st_J is modified so as to refer to the char array object ch_F [] as shown in FIG. 16, and the start part start is changed as shown in FIG. It is changed to “4” and “6” to represent the char data ch_F [4] and ch_F [6] of the char array object ch_F [].

  The operation of the information processing apparatus 1C will be described with reference to FIG. In step S601, for each char array, a list showing a character string used from the String object and a String object group referring to the char array is created, and the process proceeds to step S602. In step S602, a first character string, a rear character string including the last char data of the first character string, and a front character string including the first char data are selected from the char array object group of the list. The second character string to be detected is detected, and the process proceeds to step S603.

  In step S603, the above-mentioned front character string and rear character string are combined into one, the first character string and the second character string are connected, and the process proceeds to step S604. In step S604, the String object is reorganized.

  As described above, the information processing apparatus 1 </ b> C according to the present embodiment includes the deletion unit 42 </ b> C, and therefore, from the char array object group stored in the storage unit 30, the first character string, A second character string having the rear character string of the first character string as a front character string, and the front character string and the rear character string are combined into one, Two character strings can be concatenated. Therefore, it is possible to reduce the storage capacity of the storage unit 30 by reducing overlapping character strings.

  As mentioned above, although demonstrated using the suitable Example of this invention, the technical scope of this invention is not limited to the range as described in the said embodiment. Various modifications or improvements can be added to the above embodiment. It is apparent from the scope of the claims that the embodiments added with such changes or improvements can also be included in the technical scope of the present invention. For example, the present invention may be a combination of the features of the above-described embodiments.

  FIG. 18 is an example in which the embodiments are applied in combination, and (a) shows the state of the storage unit 30 before application, and (b) shows the state after application.

  The present invention can be realized by a program on the information processing apparatuses 1, 1A, 1B, 1C. The storage medium storing the above program can be an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system (or apparatus or device) or a propagation medium. Examples of computer readable media include semiconductor or solid state storage devices, magnetic tape, removable computer diskettes, random access memory (RAM), read only memory (ROM), rigid magnetic disks and optical disks. included. Current examples of optical disks include compact disk-read only memory (CD-ROM), compact disk-read / write (CD-R / W) and DVD.

It is a functional block diagram of the information processor concerning a 1st embodiment of the present invention. It is a schematic diagram of the character string group memorize | stored in the storage medium of the said information processing apparatus. It is a schematic diagram which shows the relationship between the specific character string and character string group before performing a character string operation in the deletion part of the said information processing apparatus. It is a schematic diagram which shows the relationship between the specific character string and character string group after performing a character string operation in the deletion part of the said information processing apparatus. It is a flowchart figure which shows operation | movement of the said information processing apparatus. It is a functional block diagram of the information processing apparatus which concerns on 2nd Embodiment of this invention. It is a schematic diagram which shows the relationship between the specific character string and character string group before performing a character string operation in the deletion part of the said information processing apparatus. It is a schematic diagram which shows the relationship between the specific character string and character string group after performing a character string operation in the deletion part of the said information processing apparatus. It is a flowchart figure which shows operation | movement of the said information processing apparatus. It is a functional block diagram of the information processing apparatus which concerns on 3rd Embodiment of this invention. It is a schematic diagram which shows the relationship between the specific character string and character string group before performing a character string operation in the deletion part of the said information processing apparatus. It is a schematic diagram which shows the relationship between the specific character string and character string group after performing a character string operation in the deletion part of the said information processing apparatus. It is a flowchart figure which shows operation | movement of the said information processing apparatus. It is a functional block diagram of the information processing apparatus which concerns on 4th Embodiment of this invention. It is a schematic diagram which shows the relationship between the specific character string and character string group before performing a character string operation in the deletion part of the said information processing apparatus. It is a schematic diagram which shows the relationship between the specific character string and character string group after performing a character string operation in the deletion part of the said information processing apparatus. It is a flowchart figure which shows operation | movement of the said information processing apparatus. It is the schematic diagram which applied combining the embodiment of this invention.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1, 1A-1C Information processing apparatus 10 Input part 20 Output part 30 Storage part 40, 40A-40C Control part 41 Reference part 42, 42A-42C Deletion part 421 List creation part 422, 422A Character data detection part 423 Character data deletion part 424, 424A Character string reorganization unit 425 Character string alignment unit 426, 426A to 426B Character string detection unit 427 Character string deletion unit 428 Character string connection unit

Claims (10)

An information processing apparatus that operates based on a Java (registered trademark) program and that stores a char array object group composed of a plurality of char data, and performs garbage collection on the storage unit. A string operation method to be operated,
A reference unit provided in the information processing apparatus performs a procedure of referring to a character string of a String object from the char array object group stored in the storage unit at the time of the garbage collection ,
The detection unit included in the information processing apparatus performs a procedure of detecting char data that is not referred to as a character string of the String object.
A character string operation method , wherein a deletion unit included in the information processing apparatus performs a procedure of deleting the detected char data . An information processing apparatus that operates based on a Java (registered trademark) program and that stores a char array object group composed of a plurality of char data, and performs garbage collection on the storage unit. A string operation method to be operated,
The reference unit included in the information processing apparatus performs a procedure of referring to a specific character string of char data from the char array object group stored in the storage unit during the garbage collection ,
The character string aligning unit included in the information processing apparatus performs a procedure of arranging the char array in ascending order according to the data of the part used as the character string of the String object of the char array object,
The detection unit included in the information processing apparatus performs a procedure of detecting a first character string and a second character string having at least one part identical to the first character string from the char array object group,
A character string operating method, wherein a deletion unit included in the information processing apparatus performs a procedure of deleting a char array object including the second character string from a char array object group . An information processing apparatus that operates based on a Java (registered trademark) program and that stores a char array object group composed of a plurality of char data, and performs garbage collection on the storage unit. A string operation method to be operated,
The reference unit included in the information processing apparatus performs a procedure of referring to a specific character string of char data from the char array object group stored in the storage unit during the garbage collection ,
The detection unit included in the information processing apparatus includes a first character string and a rear character string including the last character data of the first character string as a front character including the first character data from the char array object. Perform the procedure to detect the second character string as a column,
Characters characterized in that a connecting unit included in the information processing apparatus performs a procedure of combining the first character string and the second character string by combining the front character string and the rear character string into one. Column operation method. A computer program that operates based on a Java (registered trademark) program and includes a storage unit that stores a char array object group composed of a plurality of char data, and is used in a computer that performs garbage collection on the storage unit. There,
In the computer,
A step of referring to a character string of a String object from the char array object group stored in the storage unit during the garbage collection ;
Detecting char data that is not referred to as a string of the String object;
A computer program for executing the step of deleting the detected char data . A computer program that operates based on a Java (registered trademark) program and includes a storage unit that stores a char array object group composed of a plurality of char data, and is used in a computer that performs garbage collection on the storage unit. There,
In the computer,
Referring to a specific character string of char data from the char array object group stored in the storage unit during the garbage collection ;
arranging the char array in ascending order according to the data of the portion used as the character string of the String object of the char array object;
detecting from the char array object group a first character string and a second character string having at least one part identical to the first character string;
and a step of deleting a char array object including the second character string from the char array object group . A computer program that operates based on a Java (registered trademark) program and includes a storage unit that stores a char array object group composed of a plurality of char data, and is used in a computer that performs garbage collection on the storage unit. There,
In the computer,
Referring to a specific character string of char data from the char array object group stored in the storage unit during the garbage collection ;
From the char array object, a first character string and a second character string having a rear character string including the last character data of the first character string as a front character string including the first character data are detected. And steps to
A computer program for causing the front character string and the rear character string to be combined into a first character string and a second character string . An information processing apparatus that operates based on a Java (registered trademark) program, includes a storage unit that stores a char array object group including a plurality of char data, and performs garbage collection on the storage unit ,
A reference unit that refers to a character string of a String object from the char array object group stored in the storage unit during the garbage collection ;
A detection unit included in the information processing apparatus that detects char data that is not referred to as a character string of the String object;
An information processing apparatus comprising: a deletion unit included in the information processing apparatus; and a deletion unit that deletes the detected char data . An information processing apparatus that operates based on a Java (registered trademark) program, includes a storage unit that stores a char array object group including a plurality of char data, and performs garbage collection on the storage unit,
A reference unit that refers to a specific character string of char data from the char array object group stored in the storage unit during the garbage collection ;
a character string aligning unit that arranges the char array in ascending order according to the data of the portion used as the character string of the String object of the char array object;
A detection unit included in the information processing apparatus that detects a first character string and a second character string at least one part of which is the same as the first character string from the char array object group;
An information processing apparatus comprising: a deletion unit included in the information processing apparatus; and a deletion unit that deletes a char array object including the second character string from a char array object group . An information processing apparatus that operates based on a Java (registered trademark) program, includes a storage unit that stores a char array object group including a plurality of char data, and performs garbage collection on the storage unit,
A reference unit that refers to a specific character string of char data from the char array object group stored in the storage unit during the garbage collection;
From the char array object, a first character string and a second character string having a rear character string including the last character data of the first character string as a front character string including the first character data are detected. A detector to perform,
The connecting unit included in the information processing apparatus includes a connecting unit that combines the first character string and the second character string by combining the front character string and the rear character string into one. Information processing apparatus. The recording medium which records the computer program of any one of Claims 4 thru | or 6 .

Images