tomnipotenton Hacker News • Recommends
On “Hash tables with open addressing”
#python#hashtable#raymondhettinger
19K subscribers • 5 videos on Hallway
Intermediate. Assumes working knowledge.
149K views9 years ago9 recommendations
Programming languagesComputer sciencePythonData structuresPerformance and optimization
Raymond Hettinger explains the evolution of Python's dictionary implementation into the compact and ordered version introduced in Python 3.6.
Abstract Python's dictionaries are stunningly good. Over the years, many great ideas have combined together to produce the modern implementation in Python 3.6. This fun talk is given by Raymond Hettinger, the Python core developer responsible for the set implementation and who designed the compact-and-ordered dict implemented in CPython for Python 3.6 and in PyPy for Python 2.7. He will use pictures and little bits of pure python code to explain all of the key ideas and how they evolved over time. He will also include newer features such as key-sharing, compaction, and versioning. This talk is important because it is the only public discussion of the state of the art as of Python 3.6. Even experienced Python users are unlikely to know the most recent innovations. Who and Why (Audience): This talk is for all Python programmers. It is designed to be fully understandable for a beginner (it starts from first principles) but to have new information even for Python experts (how key-sharing works, how the compact-ordered patch works, how dict versioning works). At the end of this talk, you can confidently say that you know how modern Python dictionaries work and what it means for your code. Bio Raymond Hettinger has also served as a director of the Python Software Foundation, and has mentored many people over the years on their contributions to the python-dev community. He is also well known for his contributions to the Python Cookbook, and shares many pieces of Python wisdom on Twitter. He is a frequent keynote speaker at Python Conferences around the world and has received the Distinguished Service Award at PyCon 2014 for his exceptional contributions to the python community. Other info: This talk is delivered at SF Python's 2nd Annual Holiday Party for Python Devs in SF Bay Area, CA. In you are in San Francisco area looking to meet other python devs, please check our schedule for meetups on sfpython.orgWhat people say. Highly recommended as a deep and insightful explanation of hash table optimization and Python dictionary internals.
tomnipotenton Hacker News • Recommends
On “Hash tables with open addressing”
svieiraon Hacker News • Recommends
On “Ask HN: What is your favourite tech talk?”
AndrewOMartinon Hacker News • Recommends
On “Pre-Allocated Lists in Python”
Dowwieon Hacker News • Recommends
On “I Wrote My Fastest Hashtable”
StreakyCobraon Hacker News • Recommends
On “Migrating to Python 3 with pleasure”
maxnoeon Hacker News • Recommends
On “Python 3 at Facebook”
StreakyCobraon Hacker News • Recommends
On “Ask HN: What are some of the best technical talks you've heard?”
bbrikon Hacker News • Recommends
On “Python dicts are now ordered”
crashbunnyon Hacker News • Recommends
On “Python dicts are now ordered”
samwhoon Hacker News • Recommends
On “Hashing”
StreakyCobraon Hacker News • Mentions
On “Comprehensive Python Cheatsheet (2018)”
pansa2on Hacker News • Mentions
On “Python Hash Tables: understanding dictionaries”
yuy910616on Hacker News • Mentions
On “Flask 2.0”
quelltexton Hacker News • Mentions
On “Hash Ordering and Hyrum's Law”
Rendelloon Hacker News • Mentions
On “Every change breaks someone's workflow (2013)”
Spivakon Hacker News • Mentions
On “Are Python Dictionaries Ordered Data Structures?”