diff --git a/cpp/Osmosis/ObjectStore/LeastRecentlyUsed.cpp b/cpp/Osmosis/ObjectStore/LeastRecentlyUsed.cpp
index 9f0bd3b..aaca18d 100644
--- a/cpp/Osmosis/ObjectStore/LeastRecentlyUsed.cpp
+++ b/cpp/Osmosis/ObjectStore/LeastRecentlyUsed.cpp
@@ -100,6 +100,11 @@ void LeastRecentlyUsed::keepLabelsFromLabelLogUntilExceedingMaximumDiskUsage()
 			_alreadyProcessedLabels.emplace( entry.label );
 			continue;
 		}
+		if ( !_labels.exists( entry.label ))
+		{
+			_alreadyProcessedLabels.emplace( entry.label );
+			continue;
+		}
 		if ( _alreadyProcessedLabels.find( entry.label ) != _alreadyProcessedLabels.end() )
 			continue;