diff --git a/lib/entropy/cache.py b/lib/entropy/cache.py
index a0472ed9a..83924dca9 100644
--- a/lib/entropy/cache.py
+++ b/lib/entropy/cache.py
@@ -37,7 +37,6 @@ class EntropyCacher(Singleton):
 
     CACHE_IDS = {
             'db_match': 'match/db',
-            'dep_tree': 'deptree/dep_tree_',
             'atom_match': 'atom_match/atom_match_',
             'atom_search': 'atom_search/atom_search_',
             'mask_filter': 'match/mask_filter',
diff --git a/lib/entropy/client/interfaces/dep.py b/lib/entropy/client/interfaces/dep.py
index 7feffd19e..46024cf3c 100644
--- a/lib/entropy/client/interfaces/dep.py
+++ b/lib/entropy/client/interfaces/dep.py
@@ -204,7 +204,8 @@ class CalculatorsMixin:
             sha.update(const_convert_to_rawstring(cache_s))
 
             cache_key = "%s%s" % (
-                EntropyCacher.CACHE_IDS['atom_match'], sha.hexdigest(),)
+                EntropyCacher.CACHE_IDS['atom_match'],
+                sha.hexdigest(),)
 
             cached = self._cacher.pop(cache_key)
             if cached is not None:
@@ -380,7 +381,8 @@ class CalculatorsMixin:
             sha.update(const_convert_to_rawstring(cache_s))
 
             cache_key = "%s%s" % (
-                EntropyCacher.CACHE_IDS['atom_search'], sha.hexdigest(),)
+                EntropyCacher.CACHE_IDS['atom_search'],
+                sha.hexdigest(),)
 
             cached = self._cacher.pop(cache_key)
             if cached is not None:
@@ -2177,9 +2179,7 @@ class CalculatorsMixin:
                 self._settings['repositories']['branch'])
 
             sha.update(const_convert_to_rawstring(cache_s))
-            cache_key = "%s%s" % (
-                EntropyCacher.CACHE_IDS['dep_tree'],
-                sha.hexdigest())
+            cache_key = "deptree/dep_tree_%s" % (sha.hexdigest(),)
 
             cached = self._cacher.pop(cache_key)
             if cached is not None: