Как ускорить очередь, сделанную через список, в Python

Используйте collections.deque вместо списка для очереди. deque оптимизирован для быстрых операций добавления/удаления с обоих концов (O(1)), тогда как у списка операции с начала имеют сложность O(n).

Пример:

from collections import deque

queue = deque()
queue.append(1)  # добавление в конец
queue.append(2)
queue.popleft()  # удаление из начала (быстро)

Почему быстрее:

• deque реализован как двусвязный список, а список Python — как динамический массив.
• Для частых операций appendleft/popleft разница будет значительной.

Если нужна потокобезопасность — используйте queue.Queue.