with pre-allocated capacity

core/src/caching/bounded/fifo/fifo_cache.rs

@@ -44,7 +44,7 @@ impl<K, V> FifoCache<K, V> {
         assert!(tolerance > 0.0);
         Self {
             max_capacity,
-            items: VecDeque::new(),
+            items: VecDeque::with_capacity(max_capacity),
             tolerance,
         }
     }

core/src/caching/bounded/lru/lru_cache.rs

@@ -72,7 +72,7 @@ where
     }
 
     fn insert(&mut self, key: K, value: V) {
-        if self.len() == self.max_capacity {
+        if self.len() >= self.max_capacity {
             if let Some(tail) = self.list.remove_tail() {
                 self.map.remove(&tail.borrow().key);
             }
@@ -93,7 +93,7 @@ impl<K, V> LRUCache<K, V> {
         assert!(tolerance > 0.0);
         Self {
             max_capacity,
-            map: HashMap::new(),
+            map: HashMap::with_capacity(max_capacity),
             list: DoublyLinkedList::new(),
             tolerance,
         }