Systems and methods for optimizing computer performance
View Patent ↗In one embodiment, a method includes initiating execution of an application, the application utilizing a hash table data structure to map a plurality of keys to a plurality of values. The method further includes, the application checking a memory for a cached hash table capacity indicator from a previous run of the application. In addition, the method includes, responsive to no cached hash table capacity indicator being found in the memory: creating a first hash table with an initial capacity; populating the first hash table with a plurality of runtime entries; determining an improved hash table capacity based, at least in part, on a quantity of the plurality of runtime entries; creating a second hash table with the improved hash table capacity; copying the plurality of runtime entries to the second hash table; and the application using the second hash table in place of the first hash table.
1. A method comprising, by a computer system comprising computer hardware:
initiating execution of an application in an execution environment of the computer system, the application utilizing a hash table data structure to map a plurality of keys to a plurality of values;
during the execution, the application checking a memory for a cached hash table capacity indicator from a previous run of the application in the execution environment;
responsive to no cached hash table capacity indicator being found in the memory:
creating a first hash table with an initial capacity;
populating the first hash table with a plurality of runtime entries;
determining an improved hash table capacity based, at least in part, on a quantity of the plurality of runtime entries, wherein the improved hash table capacity is a reduced capacity relative to the initial capacity;
creating a second hash table with the improved hash table capacity;
copying the plurality of runtime entries to the second hash table; and
the application using the second hash table in place of the first hash table.
2. The method of claim 1 , comprising storing an indicator of the improved hash table capacity in the memory.
3. The method of claim 2 , comprising updating the stored indicator during the execution of the application.
4. The method of claim 1 , wherein the stored indicator comprises the improved hash table capacity.
5. The method of claim 1 , comprising, responsive to at least one cached hash table capacity indicator being found in the memory:
creating a hash table with a capacity that is based, at least in part, on the at least one cached hash table capacity indicator; and
the application using the hash table during the execution.
6. The method of claim 1 , comprising:
initiating a subsequent execution of the application in the execution environment;
during the subsequent execution, checking the memory for a cached hash table capacity indicator from a previous run of the application in the execution environment; and
responsive to the indicator of the improved hash table capacity being found in the memory:
creating a hash table with the improved hash table capacity; and
the application using the hash table during the subsequent execution.
7. The method of claim 1 , wherein:
the application comprises an agent that instruments classes of a target computer program; and
the plurality of runtime entries comprise an entry for each class.
8. An information handling system comprising:
a processing unit, wherein the processing unit is operable to implement a method comprising:
initiating execution of an application in an execution environment of the information handling system, the application utilizing a hash table data structure to map a plurality of keys to a plurality of values;
during the execution, the application checking a memory for a cached hash table capacity indicator from a previous run of the application in the execution environment;
responsive to no cached hash table capacity indicator being found in the memory:
creating a first hash table with an initial capacity;
populating the first hash table with a plurality of runtime entries;
determining an improved hash table capacity based, at least in part, on a quantity of the plurality of runtime entries, wherein the improved hash table capacity is a reduced capacity relative to the initial capacity;
creating a second hash table with the improved hash table capacity;
copying the plurality of runtime entries to the second hash table; and
the application using the second hash table in place of the first hash table.
9. The information handling system of claim 8 , the method comprising storing an indicator of the improved hash table capacity in the memory.
10. The information handling system of claim 9 , the method comprising updating the stored indicator during the execution of the application.
11. The information handling system of claim 8 , wherein the stored indicator comprises the improved hash table capacity.
12. The information handling system of claim 8 , the method comprising, responsive to at least one cached hash table capacity indicator being found in the memory:
creating a hash table with a capacity that is based, at least in part, on the at least one cached hash table capacity indicator; and
the application using the hash table during the execution.
13. The information handling system of claim 8 , the method comprising:
initiating a subsequent execution of the application in the execution environment;
during the subsequent execution, checking the memory for a cached hash table capacity indicator from a previous run of the application in the execution environment; and
responsive to the indicator of the improved hash table capacity being found in the memory:
creating a hash table with the improved hash table capacity; and
the application using the hash table during the subsequent execution.
14. The information handling system of claim 8 , wherein:
the application comprises an agent that instruments classes of a target computer program; and
the plurality of runtime entries comprise an entry for each class.
15. A computer-program product comprising a non-transitory computer-usable medium having computer-readable program code embodied therein, the computer-readable program code adapted to be executed to implement a method comprising:
initiating execution of an application in an execution environment, the application utilizing a hash table data structure to map a plurality of keys to a plurality of values;
during the execution, the application checking a memory for a cached hash table capacity indicator from a previous run of the application in the execution environment;
responsive to no cached hash table capacity indicator being found in the memory:
creating a first hash table with an initial capacity;
populating the first hash table with a plurality of runtime entries;
determining an improved hash table capacity based, at least in part, on a quantity of the plurality of runtime entries, wherein the improved hash table capacity is a reduced capacity relative to the initial capacity;
creating a second hash table with the improved hash table capacity;
copying the plurality of runtime entries to the second hash table; and
the application using the second hash table in place of the first hash table.
16. The computer-program product of claim 15 , the method comprising storing an indicator of the improved hash table capacity in the memory.
17. The computer-program product of claim 16 , the method comprising updating the stored indicator during the execution of the application.
18. The computer-program product of claim 15 , wherein the stored indicator comprises the improved hash table capacity.
19. The computer-program product of claim 15 , the method comprising, responsive to at least one cached hash table capacity indicator being found in the memory:
creating a hash table with a capacity that is based, at least in part, on the at least one cached hash table capacity indicator; and
the application using the hash table during the execution.
20. The computer-program product of claim 15 , the method comprising:
initiating a subsequent execution of the application in the execution environment;
during the subsequent execution, checking the memory for a cached hash table capacity indicator from a previous run of the application in the execution environment; and
responsive to the indicator of the improved hash table capacity being found in the memory:
creating a hash table with the improved hash table capacity; and
the application using the hash table during the subsequent execution.