impl_v3 for q460: clear freq_map entry if its corresponding list is e…

…mpty
drink7036290 · Nov 30, 2024 · a81bcf0 · a81bcf0
1 parent 2340284
commit a81bcf0
Showing 1 changed file with 5 additions and 2 deletions.
diff --git a/implementations/q460_lfu_cache/src/impl_v3.rs b/implementations/q460_lfu_cache/src/impl_v3.rs
@@ -168,8 +168,11 @@ impl LFUCache {
         if let Some(freq_list) = self.freq_map.get_mut(&freq) {
             freq_list.remove(node_rc.clone());
 
-            if freq_list.is_empty() && (self.min_freq == freq) {
-                self.min_freq += 1;
+            if freq_list.is_empty() {
+                self.freq_map.remove(&freq);
+                if self.min_freq == freq {
+                    self.min_freq += 1;
+                }
             }
         }