Update langgraph/checkpoint/redis/shallow.py

Co-authored-by: Copilot <[email protected]>

Author: bsbodden

langgraph/checkpoint/redis/shallow.py

@@ -463,8 +463,8 @@ def _deserialize_channel_values_inline(
 
                     # Add to cache with size limit
                     if len(self._channel_cache) >= self._channel_cache_max_size:
-                        # Remove oldest entry (simple FIFO)
-                        self._channel_cache.pop(next(iter(self._channel_cache)))
+                        # Remove least recently used entry (LRU)
+                        self._channel_cache.popitem(last=False)
                     self._channel_cache[cache_key] = deserialized
 
         return channel_values