Python Data Structures implementation by Flavien Raynaud

list, dict, set: how does CPython actually implement them?


When writing Python code, you might find yourself using lists, dictionaries and even sets pretty often. But do you really know how they work? Fortunately, their implementation as well as their history are (really) well documented. In this presentation, we will dive into CPython 3.5 internals, explain how these data structures have been designed, how they behave (and why) and how they perform.