diff --git a/src/policy_cache.hpp b/src/policy_cache.hpp
index 3fee4f12..f892907c 100644
--- a/src/policy_cache.hpp
+++ b/src/policy_cache.hpp
@@ -42,6 +42,8 @@ public:
   insert(std::string const &key_,
          std::string       &val_)
   {
+    if(_cache.size() > _max_size)
+      _cache.erase(_cache.begin());
     _cache.insert({key_,val_});
   }