Существуют ли какие-либо тесты, показывающие хорошую производительность `collections.deque`?

Меня всегда заинтриговал объект Python collections.deque . Это похоже на список, за исключением того, что добавление / удаление элементов в начале происходит быстрее, чем в списке.

Это заставляет меня хотеть заменить list на deque в различных места в моем коде, где у меня есть список, который я оставил всплывающим. Итак, мой вопрос: Кто-нибудь когда-либо сравнивал deque с list в таких сценариях?

6
задан Ram Rachum 19 March 2011 в 20:16
поделиться