diff --git a/src/limitedmap.h b/src/limitedmap.h
index e8ea54965..b990eab3e 100644
--- a/src/limitedmap.h
+++ b/src/limitedmap.h
@@ -38,7 +38,7 @@ public:
     {
         std::pair<iterator, bool> ret = map.insert(x);
         if (ret.second) {
-            if (nMaxSize && map.size() == nMaxSize) {
+            if (nMaxSize && map.size() > nMaxSize) {
                 map.erase(rmap.begin()->second);
                 rmap.erase(rmap.begin());
             }