A life without dictionaries is not worth living.

by Matt Zhang

Hash Tables, Dictionaries, and the Art of O(1) Lookup

Reconstructing the magic behind Python's most useful data structure.

Presentation Summary

Hash tables are a very commonly used data structure, allowing for O(1) data storage and retrieval. In these slides, I show how Python implements a hash table through its built-in dictionary data type.

Examples

  • dictionary.ipynb: notebook demonstrating the inner workings of the Python dictionary.

References

All Signal Processing