Method and system for global constant management

• US 7,765,524 B2
• Filed: 05/24/2006
• Issued: 07/27/2010
• Est. Priority Date: 07/02/1999
• Status: Active Grant

• Current Assignee: Intellectual Ventures I LLC (Intellectual Ventures LLC)
• Original Assignee: Beryl Technical Assays LLC (Intellectual Ventures LLC)
• Inventors: Harscoet, Philippe
• Primary Examiner(s): Khatri; Anil
• Application Number:
  US11/440,381
• Publication Number:
  US 20060212468A1
• Time in Patent Office: 1,525 Days
• Field of Search: 717107-110, 717114-124
• US Class Current: 717/120
• CPC Class Codes: G06F 12/0253 Garbage collection, i.e. reclamation of unreferenced memory
• CPC Class Codes: G06F 9/445 Program loading or initiating bootstrapping G06F9/4401; security arrangements for program loading or initiating G06F21/57
• CPC Class Codes: G06F 9/44521 Dynamic linking or loading; Link editing at or after load time, e.g. Java class loading
• CPC Class Codes: G06F 9/44557 Code layout in executable memory
• CPC Class Codes: G06F 9/44563 Sharing
• CPC Class Codes: G06F 9/5016 the resource being the memory

Abstract

Method and system for global constant management. A method of operating a computer is described in which, for data structures and a set of data structures, the date structure is received from a first memory. The data structure includes one or more sets of instructions and a set of one or more constants. The data structure is stored in a second memory. If constants from the data structure have not been stored in other data structures in the second memory, other than the first data structure, then constants in the data structures are stored in data structures in second memory. The constants from the first data structure in the second memory are replaced with links to respective other data structures in the second memory. In one example system, the data structure from the first memory comprises a Java class, and the sets of instructions comprise Java methods. The constants from the data structure in the first memory may comprise a constant pool.

Claims

1. A system, comprising:

one or more processors, a memory coupled to the one or more processors, wherein the memory includes program instructions executable by the one or more processors to;

determine whether a copy of at least a portion of a first constant included within a first executable object exists within a specified memory region after the first executable object is loaded for execution; and

in response to determining that a copy of the at least a portion of the first constant does not exist within the specified memory region, store a copy of the at least a portion of the first constant within the specified memory region.

2. The system as recited in claim 1, wherein the first executable object comprises an index to the first constant, wherein the instructions are further executable to:

modify the index to point to the copy of the at least a portion of the first constant within the specified memory region.

3. The system as recited in claim 2, wherein to modify the index, the instructions are further executable to allocate additional memory for the index.

4. The system as recited in claim 1, wherein the instructions are further executable to:

determine whether a second executable object includes a second copy of the at least a portion of the first constant; and

in response to determining that the second executable object includes the second copy, replace the second copy within the second executable object with a pointer to the copy of the at least a portion of the first constant stored within the specified memory region.

5. The system as recited in claim 4, wherein the instructions are executable to determine whether the second executable object includes the second copy in response to determining, during an execution of the first executable object, that the first executable object refers to the second executable object.

6. The system as recited in claim 4, wherein the instructions are further executable to receive the first executable object over a network, and to receive the second executable object from a local storage device accessible from the memory.

7. The system as recited in claim 1, wherein the first executable object includes a plurality of constants, wherein the instructions are further executable to:

select the first constant from the plurality of constants based on one or more selection criteria.

8. The system as recited in claim 7, wherein to select the first constant, the instructions are further executable to:

select the first constant if the first constant represents an object of a first data type.

9. The system as recited in claim 7, wherein to select the first constant, the instructions are further executable to:

select the first constant based on a prediction of a probability of references to the first constant from a plurality of executable objects.

10. The system as recited in claim 1, wherein the first executable object is an executable class derived from source code written in a platform-independent programming language, wherein said executable class is executable within a virtual machine process.

11. The system as recited in claim 1, wherein the one or more processors are included within a set top box coupled to at least one of a television, a game console, and a web phone.

12. The system as recited in claim 1, wherein the copy of the at least a portion of the first constant is stored within a read-only memory (ROM) device.

13. The system as recited in claim 1, wherein the instructions are further executable to:

maintain a hash table including a respective link to one or more data structures within the specified memory region, wherein each of the one or more data structures comprises a copy of at least a portion of a respective constant included within an executable object;

wherein to determine whether a copy of at least a portion of the first constant exists within the specified memory region, the instructions are further executable to query the hash table to determine whether the hash table includes a link to a data structure comprising the copy of at least a portion of the first constant.

14. The system as recited in claim 13, wherein the specified memory region comprises a heap, wherein the hash table is maintained within the heap, wherein the copy of the at least a portion of the first constant is stored within a particular data structure allocated in the heap, and wherein the instructions are further executable to implement a garbage collector configured to:

determine whether any links from data structures other than the hash table point to the particular data structure; and

in response to determining that no links from data structures other than the hash table point to the particular data structure, identify the particular data structure as an object to be reclaimed.

15. A system, comprising:

one or more processors, a memory coupled to the one or more processors, wherein the memory includes program instructions executable by the one or more processors to;

classify a set of constants identified in a first memory region into two or more categories including a first category and a second category, wherein constants in the first category are expected to have a higher probability of common use by two or more executable objects than constants placed in the second category, wherein the first category comprises a first constant;

determine whether a data structure comprising at least a portion of the first constant exists within a second memory region after the data structure is loaded for execution; and

in response to determining that a data structure comprising at least a portion of the first constant does not exist within the second memory region, copy at least a portion of the first constant into a particular data structure in the second memory region.

16. The system as recited in claim 15, wherein the instructions are further executable to:

replace the at least a portion of the first constant in the first memory region with a pointer to the particular data structure.

17. The system as recited in claim 15, wherein the first memory region comprises an index to the first constant, wherein the instructions are further configured to:

modify the index to point to the particular data structure.

18. The system as recited in claim 17, wherein, to modify the index, the instructions are further configured to:

increase a size of the index.

19. The system as recited in claim 15, wherein the second category comprises a second constant, wherein the instructions are further computer executable to:

allocate an additional data structure to store the second constant within the second memory region without determining whether a data structure comprising the second constant already exists within the second memory region; and

replace the second constant in the first memory region with a pointer to the additional data structure.

20. The system as recited in claim 15, wherein to classify the set of constants, the instructions are further executable to exclude constants of a particular data type from the first category.

21. The system as recited in claim 15, wherein the set of constants is identified within an executable class object derived from source code written in a platform-independent programming language for execution within a virtual machine process.

22. The system as recited in claim 15, wherein the instructions are further computer executable to:

receive the set of constants over a network.

23. A computer-implemented method, comprising:

determining whether a copy of at least a portion of a first constant included within a first executable object exists within a specified memory region after the first executable object is loaded for execution; and

in response to determining that a copy of the at least a portion of the first constant does not exist within the specified memory region, storing a copy of the at least a portion of the first constant within the specified memory region.

24. The method as recited in claim 23, wherein the first executable object comprises an index to the first constant, further comprising:

modifying the index to point to the copy of the at least a portion of the first constant within the specified memory region.

25. The method as recited in claim 24, wherein said modifying the index comprises allocating additional memory for the index.

26. The method as recited in claim 23, further comprising:

determining whether a second executable object includes a second copy of the at least a portion of the first constant; and

in response to determining that the second executable object includes the second copy, replacing the second copy within the second executable object with a pointer to the copy of the at least a portion of the first constant stored within the specified memory region.

27. The method as recited in claim 26, wherein said determining whether the second executable object includes the second copy is responsive to determining, during an execution of the first executable object, that the first executable object refers to the second executable object.

28. The method as recited in claim 26, further comprising:

receiving the first executable object over a network; and

receiving the second executable object from a local storage device.

29. The method as recited in claim 23, wherein the first executable object comprises a plurality of constants, further comprising:

selecting the first constant from the plurality of constants based on one or more selection criteria.

30. The method as recited in claim 29, wherein said selecting the first constant comprises:

selecting the first constant if the first constant represents an object of a first data type.

31. The method as recited in claim 29, wherein said selecting the first constant comprises:

selecting the first constant based on a prediction of a probability of references to the first constant from a plurality of executable objects.

32. The method as recited in claim 23, wherein the first executable object is an executable class derived from source code written in a platform-independent programming language, wherein said executable class is executable within a virtual machine process.

33. The method as recited in claim 23, wherein said determining is performed at a set top box coupled to at least one of a television, a game console, and a web phone.

34. The method as recited in claim 23, wherein the copy of the at least a portion of the first constant is stored within a read-only memory (ROM) device.

35. The method as recited in claim 23, further comprising:

maintaining a hash table including a respective link to one or more data structures within the specified memory region, wherein each of the one or more data structures comprises a copy of at least a portion of a respective constant included within an executable object;

wherein said determining whether a copy of at least a portion of the first constant exists within the specified memory region comprises querying the hash table to determine whether the hash table includes a link to a data structure comprising the copy of at least a portion of the first constant.

36. The method as recited in claim 35, wherein the specified memory region comprises a heap, wherein the hash table is maintained within the heap, wherein the copy of the at least a portion of the first constant is stored within a particular data structure allocated in the heap, further comprising:

determining whether any links from data structures other than the hash table point to the particular data structure; and

in response to determining that no links from data structures other than the hash table point to the particular data structure, identifying the particular data structure as an object to be reclaimed.

37. A computer-implemented method, comprising:

classifying a set of constants identified in a first memory region into two or more categories including a first category and a second category, wherein constants in the first category are expected to have a higher probability of common use by two or more executable objects than constants placed in the second category, wherein the first category comprises a first constant;

determining whether a data structure comprising at least a portion of the first constant exists within a second memory region after at least one of the executable objects is loaded for execution; and

in response to determining that a data structure comprising at least a portion of the first constant does not exist within the second memory region, copying at least a portion of the first constant into a particular data structure in the second memory region.

38. The method as recited in claim 37, further comprising:

replacing the at least a portion of the first constant in the first memory region with a pointer to the particular data structure.

39. The method as recited in claim 37, wherein the first memory region comprises an index to the first constant, further comprising:

modifying the index to point to the particular data structure.

40. The method as recited in claim 37, wherein said modifying the index comprises increase a size of the index.

41. The method as recited in claim 37, wherein the second category comprises a second constant, further comprising:

allocating an additional data structure to store the second constant within the second memory region without determining whether a data structure comprising the second constant already exists within the second memory region; and

replacing the second constant in the first memory region with a pointer to the additional data structure.

42. The method as recited in claim 37, wherein said classifying the set of constants comprises excluding constants of a particular data type from the first category.

43. The method as recited in claim 37, further comprising:

identifying the set of constants within an executable class object derived from source code written in a platform-independent programming language for execution within a virtual machine process.

44. The method as recited in claim 37, further comprising:

receiving the set of constants over a network.

45. A tangible computer readable medium comprising instructions that are stored thereon that, responsive to execution by a computing device, cause the computing device to perform operations comprising:

determining whether a copy of at least a portion of a first constant included within a first executable object exists within a specified memory region after the first executable object is loaded for execution; and

in response to determining that a copy of the at least a portion of the first constant does not exist within the specified memory region, storing a copy of the at least a portion of the first constant within the specified memory region.

46. The tangible medium as recited in claim 45, wherein the first executable object comprises an index to the first constant, the operations further comprising:

modifying the index to point to the copy of the at least a portion of the first constant within the specified memory region.

47. The tangible medium as recited in claim 46, wherein said modifying comprises allocating additional memory for the index.

48. The tangible medium as recited in claim 45, the operations further comprising:

determining whether a second executable object includes a second copy of the at least a portion of the first constant; and

in response to determining that the second executable object includes the second copy, replacing the second copy within the second executable object with a pointer to the copy of the at least a portion of the first constant stored within the specified memory region.

49. The tangible medium as recited in claim 48, wherein said determining whether the second executable object includes the second copy in response to determining, during an execution of the first executable object, that the first executable object refers to the second executable object.

50. The tangible medium as recited in claim 48, the operations further comprising:

receiving the first executable object over a network, and receiving the second executable object from a local storage device accessible from the memory.

51. The tangible medium as recited in claim 45, wherein the first executable object includes a plurality of constants, and the operations further comprising:

selecting the first constant from the plurality of constants based on one or more selection criteria.

52. The tangible medium as recited in claim 51, the operations further comprising:

selecting the first constant if the first constant represents an object of a first data type.

53. The tangible medium as recited in claim 51, the operations further comprising:

selecting the first constant based on a prediction of a probability of references to the first constant from a plurality of executable objects.

54. The tangible medium as recited in claim 45, wherein the first executable object is an executable class derived from source code written in a platform-independent programming language, wherein said executable class is executable within a virtual machine process.

55. The tangible medium as recited in claim 45, wherein the specified memory region is included within a set top box coupled to at least one of a television, a game console, and a web phone.

56. The tangible medium as recited in claim 45, wherein the copy of the at least a portion of the first constant is stored within a read-only memory (ROM) device.

57. The tangible medium as recited in claim 45, the operations further comprising:

maintaining a hash table including a respective link to one or more data structures within the specified memory region, wherein each of the one or more data structures comprises a copy of at least a portion of a respective constant included within an executable object;

wherein said determining whether a copy of at least a portion of the first constant exists within the specified memory region comprises querying the hash table to determine whether the hash table includes a link to a data structure comprising the copy of at least a portion of the first constant.

58. The tangible medium as recited in claim 57, wherein the specified memory region comprises a heap, wherein the hash table is maintained within the heap, wherein the copy of the at least a portion of the first constant is stored within a particular data structure allocated in the heap, the operations further comprising:

determining whether any links from data structures other than the hash table point to the particular data structure; and

in response to determining that no links from data structures other than the hash table point to the particular data structure, identify the particular data structure as an object to be reclaimed.

59. A tangible computer readable medium comprising instructions that are stored thereon that, responsive to execution by a computing device, cause the computing device to perform operations comprising:

classifying a set of constants identified in a first memory region into two or more categories including a first category and a second category, wherein constants in the first category are expected to have a higher probability of common use by two or more executable objects than constants placed in the second category, wherein the first category comprises a first constant;

determining whether a data structure comprising at least a portion of the first constant exists within a second memory region after at least one of the executable objects is loaded for execution; and

in response to determining that a data structure comprising at least a portion of the first constant does not exist within the second memory region, copying at least a portion of the first constant into a particular data structure in the second memory region.

60. The tangible medium as recited in claim 59, the operations further comprising:

replacing the at least a portion of the first constant in the first memory region with a pointer to the particular data structure.

61. The tangible medium as recited in claim 59, wherein the first memory region comprises an index to the first constant, the operations further comprising:

modifying the index to point to the particular data structure.

62. The tangible medium as recited in claim 61, the operations further comprising:

increasing a size of the index.

63. The tangible medium as recited in claim 59, wherein the second category comprises a second constant, the operations further comprising:

allocating an additional data structure to store the second constant within the second memory region without determining whether a data structure comprising the second constant already exists within the second memory region; and

replacing the second constant in the first memory region with a pointer to the additional data structure.

64. The tangible medium as recited in claim 59, the operations further comprising:

excluding constants of a particular data type from the first category.

65. The tangible medium as recited in claim 59, wherein the set of constants is identified within an executable class object derived from source code written in a platform-independent programming language for execution within a virtual machine process.

66. The tangible medium as recited in claim 59, the operations further comprising:

receiving the set of constants over a network.

67. A computing device comprising:

one or more processors, a memory coupled to the one or more processors, wherein the memory includes program instructions executable by the one or more processors to;

receive a first executable object, via a network, that was generated from source code;

determine whether a copy of at least a portion of a first constant included within the first executable object exists within a specified memory region in the memory after the first executable object is loaded for execution; and

in response to determining that a copy of the at least a portion of the first constant does not exist within the specified memory region in the memory, store a copy of the at least a portion of the first constant within the specified memory region.

68. The computing device as recited in claim 67, wherein the first executable object comprises an index to the first constant, and the program instructions are further executable to modify the index to point to the copy of the at least a portion of the first constant within the specified memory region.

69. The computing device as recited in claim 68, wherein to modify the index, the program instructions are further configured to allocate additional memory for the index.

70. The computing device as recited in claim 67, wherein the program instructions are further configured to:

determine whether a second executable object includes a second copy of the at least a portion of the first constant; and

in response to determining that the second executable object includes the second copy, replace the second copy within the second executable object with a pointer to the copy of the at least a portion of the first constant stored within the specified memory region.

71. The computing device as recited in claim 70, wherein the program instructions are executable to determine whether the second executable object includes the second copy in response to determining, during an execution of the first executable object, that the first executable object refers to the second executable object.

72. The computing device as recited in claim 70, wherein the program instructions are executable to receive the second executable object from a local storage device.

73. The computing device as recited in claim 67, wherein the first executable object includes a plurality of constants, wherein the program instructions are further executable to cause the first constant from the plurality of constants to be selected based on one or more selection criteria.

74. The computing device as recited in claim 67, wherein to select the first constant, the program instructions are further executable to cause selection of the first constant if the first constant represents an object of a first data type.

75. The computing device as recited in claim 74, wherein to select the first constant, the program instructions are further executable to cause selection of the first constant based on a prediction of a probability of references to the first constant from a plurality of executable objects.

76. The computing device as recited in claim 67, wherein the first executable object is an executable class derived from source code written in a platform-independent programming language, wherein said executable class is executable within a virtual machine process.

77. The computing device as recited in claim 67, wherein the computing device is configured as a set top box coupled to a television or a game console;

or a web phone.

78. The computing device as recited in claim 67, wherein the copy of the at least a portion of the first constant is stored within a read-only memory (ROM) device of the memory.

79. The computing device as recited in claim 67, wherein the program instructions are further executable by the one or more processors to:

maintain a hash table including a respective link to one or more data structures within the specified memory region, wherein each of the one or more data structures comprises a copy of at least a portion of a respective constant included within an executable object;

determine whether a copy of at least a portion of the first constant exists within the specified memory region using a query to the hash table to determine whether the hash table includes a link to a data structure comprising the copy of at least a portion of the first constant.

80. The computing device as recited in claim 79, wherein the specified memory region comprises a heap, wherein the hash table is maintained within the heap, wherein the copy of the at least a portion of the first constant is stored within a particular data structure allocated in the heap, and wherein the second computing device is further configured to implement a garbage collector configured to:

determine whether any links from data structures other than the hash table point to the particular data structure; and

in response to determining that no links from data structures other than the hash table point to the particular data structure, identify the particular data structure as an object to be reclaimed.