pick deque instead of list (encode#7849)

zhan9san · Jack Zhang · web-flow · commit ebcb8d53108f · 2021-03-25T10:47:44.000Z
Co-authored-by: Jack Zhang &lt;jack.zhang@aspiraconnect.com&gt;
diff --git a/rest_framework/throttling.py b/rest_framework/throttling.py
@@ -2,6 +2,7 @@
 Provides various throttling policies.
 """
 import time
+from collections import deque
 
 from django.core.cache import cache as default_cache
 from django.core.exceptions import ImproperlyConfigured
@@ -120,7 +121,7 @@ def allow_request(self, request, view):
         if self.key is None:
             return True
 
-        self.history = self.cache.get(self.key, [])
+        self.history = self.cache.get(self.key, deque())
         self.now = self.timer()
 
         # Drop any requests from the history which have now passed the
