CallGraphCache
Related Doc:
package cg
If a value is already stored in the cache that value is returned, otherwise
f is evaluated and the cache is updated accordingly before the value is returned.
If a value is already stored in the cache that value is returned, otherwise
f is evaluated and the cache is updated accordingly before the value is returned.
In some rare cases it may be the case that two or more functions that are associated
with the same declaringClass and contour are evaluated concurrently. In such
a case the result of only one function is stored in the cache and will later be
returned.
A thread-safe cache for information that is associated with a specific
ObjectTypeand an additional key (Contour). Conceptually, the cache is aMapofMaps where the keys of the first map areObjectTypes and which return values that are maps where the keys areContours and the values are the stored/cached information.To minimize contention the cache's maps are all preinitialized based on the number of different types that we have seen. This ensure that two threads can always concurrently access the cache (without blocking) if the information is associated with two different
ObjectTypes. If two threads want to access information that is associated with the sameObjectTypethe data-structures try to minimize potential contention. Hence, this is not a general purpose cache. Using this cache is only appropriate if you need/will cache a lot of information that is associated with different object types.It is required that the cache object is created before the threads are created that use the cache!
Example Usage
To store the result of the computation of all target methods for a virtual method call (given some declaring class type and a method signature), the cache could be instantiated as follows:
Creating a new cache is comparatively expensive and depends on the number of
ObjectTypes in a project.