49 # sub-dicts is "pkg2".
53 def is_dep_cache_insert(pkg, pkg2, val):  argument
55         is_dep_cache[pkg].update({pkg2: val})
57         is_dep_cache[pkg] = {pkg2: val}
60 # Retrieves from the cache whether pkg2 is a transitive dependency
63 def is_dep_cache_lookup(pkg, pkg2):  argument
64     return is_dep_cache[pkg][pkg2]
68 # transitive) of pkg2, dependencies being listed in the deps
71 def is_dep_uncached(pkg, pkg2, deps):  argument
73         for p in deps[pkg2]:
84 def is_dep(pkg, pkg2, deps):  argument
86         return is_dep_cache_lookup(pkg, pkg2)
88         val = is_dep_uncached(pkg, pkg2, deps)
89         is_dep_cache_insert(pkg, pkg2, val)