objectif

Faire tourner efficacement une deque (file circulaire).

code minimal

from collections import deque
d = deque([1,2,3,4]); d.rotate(1)
print(list(d) == [4,1,2,3])  # attendu: True

utilisation

from collections import deque
d = deque([1,2,3]); d.rotate(-1)
print(list(d) == [2,3,1])

variante(s) utile(s)

from collections import deque
d = deque([1]); d.rotate(100)
print(list(d) == [1])

notes

• rotate est O(k) amorti très rapide; utilisez maxlen pour LRU simple.
• Idéal pour fenêtres roulantes ou planification circulaire.