How are deques in Python implemented, and when are they worse than lists?

by

https://github.com/python/cpython/blob/v3.8.1/Modules/_collectionsmodule.c

A dequeobject is composed of a doubly-linked list of block nodes.

So yes, a deque is a (doubly-)linked list as another answer suggests.

Elaborating: What this means is that Python lists are much better for random-access and fixed-length operations, including slicing, while deques are much more useful for pushing and popping things off the ends, with indexing (but not slicing, interestingly) being possible but slower than with lists.

More Related Contents:

  1. python: deque vs list performance comparison
  2. Queue.Queue vs. collections.deque
  3. deque.popleft() and list.pop(0). Is there performance difference?
  4. Does Python have a string ‘contains’ substring method?
  5. Find if 24 hrs have passed between datetimes
  6. Python JSON serialize a Decimal object
  7. List comprehension rebinds names even after scope of comprehension. Is this right?
  8. Syntax behind sorted(key=lambda: …)
  9. How do I sort unicode strings alphabetically in Python?
  10. How can I split and parse a string in Python?
  11. Iterating through list of list in Python
  12. Reversing a regular expression in Python
  13. Longest increasing subsequence
  14. What version of Visual Studio is Python on my computer compiled with?
  15. How does my input not equal the answer?
  16. How to remove whitespaces and newlines from every value in a JSON file?
  17. Python BeautifulSoup XML Parsing
  18. Python – Rounding by quarter-intervals
  19. What is the difference between np.array() and np.asarray()?
  20. How can I print multiple things on the same line, one at a time?
  21. Why can’t I iterate twice over the same iterator? How can I “reset” the iterator or reuse the data?
  22. Python Pandas replace NaN in one column with value from corresponding row of second column
  23. Why is Numpy much faster at creating a Zero array compared to replacing the values of an existing array with zeros?
  24. Random non overlapping circles(with circle number controlled) in python and pygame
  25. What is unittest in selenium Python?
  26. Converting a csv file into a list of tuples with python
  27. on what systems does Python not use IEEE-754 double precision floats
  28. copy an axes content and show it in a new figure
  29. error using pip search (pip search stopped working)
  30. Can Syntax Errors be handled?

Leave a Comment