Caching system for path search optimization

• US 7,283,991 B1
• Filed: 03/11/1999
• Issued: 10/16/2007
• Est. Priority Date: 03/11/1999
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Kimmerly, Randy S.
• Primary Examiner(s): Truong; Cam Y
• Assistant Examiner(s): Ly; Anh
• Application Number:
  US09/266,675
• Time in Patent Office: 3,141 Days
• Field of Search: 707 1- 10, 707/200, 707/203, 707/204, 707100-1041, 709202-203, 709/316, 709/226, 709/328, 709330-332, 709/231, 709/236, 709/232, 709/229, 717/1, 717/6, 717/11, 717114-116, 717/166, 717/130, 717/109, 717/113, 717/162, 717/151, 717/3, 717/9, 717203-204, 711114-116, 711162-167, 711120-121, 711/203, 711/207
• US Class Current: 717/166
• 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: Y10S 707/955 Object-oriented
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

Location of classes is facilitated by caching information about classes in a class path. The cache is reconstructed when changes to the original information in the class path are detected. Selected elements in a class path can also be cached. These elements are selected as those which have associated mechanisms to provide notification of changes. Element selection criteria can be modified such that only class path elements that are least likely to be changed are cached, and for which changes are easy to detect, such as ZIP files. A class path manager is used to create caches for selected class path elements on instantiation of the path manager. The class path manager creates a wrapper for each element in the class path to provide a level of indirection when calls are made to determine the location of a class.

Claims

1. A computer-implemented method of locating classes in a class path, the method comprising:

generating a cache of information relating to the classes in the class path;

creating a wrapper for selected elements in the class path to provide a level of indirection from application programming interfaces used by a class locator, the wrapper indirection level providing for different caches to be used for the selected elements;

requesting a search of the class path via the wrapper;

searching the cache to satisfy the requested search; and

displaying, on a computer monitor, classes and directories that satisfy the requested search.

2. A computer readable medium having instructions stored thereon for causing a computer to perform the method of claim 1.

3. The method of claim 1 wherein the class path comprises multiple elements, each element having multiple classes stored therein.

4. The method of claim 3 wherein at least one of the elements comprises a ZIP file.

5. A computer-implemented method of locating classes in a multi element class path, the method comprising:

generating a search request for desired classes within the multi element class path;

forwarding the search request to a wrapper providing a level of indirection to search the appropriate class path for the search request;

independently satisfying the request in association with each element in the class path, wherein at least two of the elements have at least two separate caches of information sufficient to satisfy the request for the at least two elements; and

displaying, on a computer monitor, classes and directories that satisfy the request.

6. A computer readable medium having instructions stored thereon for causing a computer to perform the method of claim 5.

7. The method of claim 5 wherein at least one of the elements comprises a ZIP file.

8. The method of claim 5 wherein the classes comprise Java classes.

9. The method of claim 5 wherein at least one of the elements comprises a Java Package Manager.

10. A computer-implemented method of creating caches for selected elements of a class path, the method comprising:

parsing the class path into names of elements;

determining which elements are viable for caching;

initiating creation of at least two caches for the selected elements and initiating creation of wrappers for each selected elements which is viable, the wrappers providing a level of indirection from application programming interfaces used by a class locator to search classes; and

displaying, on a computer monitor, classes and directories that satisfy the search of the classes.

11. The method of claim 10 wherein the viability of an element for caching is dependent on the ease of tracking where elements have had changes in them.

12. The method of claim 10 wherein the viability of an element for caching is determined based on it being a predetermined type.

13. The method of claim 10 and further comprising checking a registry to see if the element already has a cache associated with it.

14. The method of claim 13 and further comprising determining if an existing cache is up to date.

15. A computer readable storage medium having instructions stored thereon, which when executed, causes a computer to perform a method of locating classes in a multi element class path, the method comprising:

generating a search request for desired classes within the multi element class path;

forwarding the search request to a wrapper providing a level of indirection to search the appropriate class path for the search request;

independently satisfying the request in association with each element in the class path, wherein at least two of the elements have at least two separate caches of information sufficient to satisfy the request for the at least two elements, wherein changes to the element result in recreation of the cache; and

displaying, on a computer monitor, classes and directories that satisfy the request.

16. The computer readable storage medium of claim 15 and further having instructions for causing the computer to perform:

checking a date/time stamp on the element having the cache of information to determine if the cache is up to date.