Modern Dictionaries by Raymond Hettinger
Channel:SF Python · Length:1:07:41 · Published:2016-12-16 · Views:150052
Summary
Python core developer Raymond Hettinger explains how Python's dictionary implementation evolved into the compact, ordered dict in Python 3.6. He uses pictures and small bits of pure Python, and covers key-sharing, compaction and versioning.
Why HN recommends it
HN treats it as the definitive, engaging talk on hash table internals and Python dict ordering, and recommends it in tech-talk lists.
one of the most insightful videos I've seen in a long time. — HN, 2016
Python, Ruby & scripting languages · Algorithms & data structures
Subtitles (excerpt)
Let's see. Something festive to talk about. How about dictionaries? How many of you like dictionaries? Are they modern and cool? How long have they been around? Hash tables. How long is forever? Over 30 years. The art of computer programming, Donald Knuth. Algorithm D has been in Python for 26 years. There's anything new? No. Nothing's changed. How many of you learned hash tables a long time ago? How many of you think you still have something to learn? Who thinks you know it all already? How many of you learned everything there was to know about hash tables before last year? That's good because you'd be out of date. There are new things under the sun. They've gotten better and better. On the other hand, one of the interesting themes of the talk is we're going to take a journey there and back again. And the there starts what did we have before we had hash tables? We had databases. We had Lisp. We had ancient tech. We're never going back there again, are we? How many of you are going to do a Lisp association tables instead of Python dictionaries? How many of you would rather use a database than a Python dictionary? That's too bad. That's where our journey is going to end up. All right. So let's see. Hosted by Microsoft
On Hacker News
[VIDEO] Modern Dictionaries by Raymond Hettinger The official description of this talk is below, but personally, I'd watch any video with "Raymond Hettinger" in the title. > 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 res… — AndrewOMartin, 2022-03
Python dictionaries: A Confluence of Great Ideas (also known as Modern Dictionaries) by Raymond Hettinger [VIDEO] — svieira, 2018-04
Raymond Hettinger gave a presentation a few weeks ago on the evolution of the Python dict implementation - one of the most insightful videos I've seen in a long time. [VIDEO] — tomnipotent, 2016-12
You're welcome! I deliberately didn't go in to that for a few reasons. 1. It would have made this article very, very long. 2. It's a bit out of scope for an article on hashing. 3. I think I might give hash maps their own article in future. Hash maps are fantastically deep. So many different ways to do it. You'll find a lot of material online but I'd recommend Raymond Hettinger's talk on how Pytho… — samwho, 2023-06
As far as I know, it was implemented by Raymond Hettinger. This is a very interesting talk about the new tech: [VIDEO] — bbrik, 2020-02
Related videos
- The Unbeatable Game from the 60s: Dr NIM · Stand-up Maths · 11:39
- What a Japanese Moving Company in Tokyo is like · Paolo fromTOKYO · 13:55
- The Lighthill debate on Artificial Intelligence: "The general purpose robot is a mirage" · Pierre-Yves Oudeyer · 1:23:12
- Fluorine - Periodic Table of Videos · Periodic Videos · 6:41
- Irving Finkel | The Ark Before Noah: A Great Adventure · The Institute for the Study of Ancient Cultures · 58:19
- The Lighthill Debate (1973) - part 1 of 6 · bilkable · 14:06
- React Today and Tomorrow and 90% Cleaner React With Hooks · React Conf · 1:35:29
- Surreal Numbers (writing the first book) - Numberphile · Numberphile · 14:06
- 'Diablo': A Classic Game Postmortem · GDC Festival of Gaming · 1:17:43
- Spec-ulation Keynote - Rich Hickey · ClojureTV · 1:16:13
- "How to Think about Parallel Programming: Not!" - Guy L. Steele Jr. (Strange Loop 2010) · Strange Loop Conference · 1:09:37
- "I See What You Mean" by Peter Alvaro · Strange Loop Conference · 52:29
- CppCon 2019: Emery Berger “Mesh: Automatically Compacting Your C++ Application's Memory” · CppCon · 36:09
- Ruby Conf 12 - Y Not- Adventures in Functional Programming by Jim Weirich · Confreaks · 53:21
- The spelled-out intro to neural networks and backpropagation: building micrograd · Andrej Karpathy · 2:25:52
- How Python was Shaped by leaky Internals, Armin Ronacher, Flask framework · Видео с мероприятий {speach! · 49:55