diff --git a/src/Cache.cpp b/src/Cache.cpp
index 15a8db3f7..f4c51ce95 100644
--- a/src/Cache.cpp
+++ b/src/Cache.cpp
@@ -548,6 +548,8 @@ void Cache::_makeSpace(size_t size)
                 thisMuch = 0;
             }
         }
+        else
+            toBeDeleted.erase(it);
     }
 }