Dictionaries under the hood a talk by Václav Horký

Friday 15 September 12:30 (30 minutes)

__main__

Python – what if everything was a dictionary?

In this talk, I will show how dictionaries can be implemented in general — by search trees and hash tables —, how Python does it, and what are some of the tricks it uses to make dictionaries more efficient and useful e. g. how they maintain the order of insertion.

What do you need to know to enjoy this talk

Python level

Medium knowledge: You use frameworks and third-party libraries.

About the topic

You used or did it just a few times.

Václav Horký

I am a graduate of Czech and Latin linguistics and currently a PhD student and programmer at the Institute of the Czech National Corpus (Faculty of Arts, Charles University). I also teach programming a bit.

I like poking at internals of computers and programming languages more than using them for practical purposes.