How is Python's List Implemented?

Become part of the top 3% of the developers by applying to Toptal https://topt.al/25cXVn

--

Music by Eric Matyas
https://www.soundimage.org
Track title: Darkness Approaches Looping

--

Chapters
00:00 Question
00:21 Accepted answer (Score 81)
00:57 Answer 2 (Score 305)
02:07 Answer 3 (Score 75)
05:13 Answer 4 (Score 49)
05:38 Thank you

--

Full question
https://stackoverflow.com/questions/3917...

Accepted answer links:
[dynamic array]: https://en.wikipedia.org/wiki/Dynamic_ar...

Answer 2 links:
[listobject.h]: https://github.com/python/cpython/blob/5...
[listobject.c]: https://github.com/python/cpython/blob/5...
[Python FAQ]: https://docs.python.org/3/faq/design.htm...

Answer 3 links:
[Laurent Luce's article "Python list implementation"]: http://www.laurentluce.com/posts/python-.../
[image]: https://i.stack.imgur.com/NeNEV.png
[image]: https://i.stack.imgur.com/mrzxv.png
[image]: https://i.stack.imgur.com/sksDT.png
[image]: https://i.stack.imgur.com/nmOBh.png
[image]: https://i.stack.imgur.com/hv11h.png
[image]: https://i.stack.imgur.com/sYLCp.png

Answer 4 links:
[source code]: http://ironpython.codeplex.com/SourceCon...

--

Content licensed under CC BY-SA
https://meta.stackexchange.com/help/lice...

--

Tags
#python #arrays #list #linkedlist #pythoninternals

#avk47