Brandon Rhodes: All Your Ducks In A Row: Data Structures in the Std Lib and Beyond - PyCon 2014

Speaker: Brandon Rhodes
"Why are Python programmers crazy about lists and dictionaries, when other languages tout bitmaps, linked lists, and B+ trees? Are we missing out? Come learn how data structures are implemented on bare metal, how to select the right data structure, how the list and dictionary cover a wide swath of use cases, and when to dip into the Standard Library or a
third-party package for an alternative."
Slides can be found at: speakerdeck.com/pycon2014 and github.com/PyCon/2014-slides

[@walkerboyle1602]

Starts at 5:30

[@georgplaz]

but please don't forget to still put your phones on silent, as reminded at 3:58

[@shiyaoma8659]

Fantastic. I was totally amazed by his speech technique. Looking forward to a more indepth talk by him.

[@davidgeorge4944]

this is just one of the best python talks like ever

[@oknows2]

Tremendous talk. Very useful for understanding where all the data structures seem to be hiding in Python. Excellent historical insights as well.

[@ansumanbebarta3750]

Awesome video!!!

[@pranjalkumar9378]

Awesome explaination in the last four minutes. He just made me realise the power of lists in python.

[@MCRuCr]

25:42 I am wondering: del s[len(s)] will cause a IndexError, won't it?

[@paroxyzm21]

At 25:38 when he says that every item has to be shifted when doing pop(0) I wonder If it is posible to only update the address in the original data structure to point to the_same address only opdated by +1. This would result in more wasted space, but would not require updating of "n" addresses of the array... Moreover you would get an "amortized" from the head version of a list... Am I thinking correctly?

[@chizerph]

This would introduce memory fragmentation, a bunch of few word long free spaces that can't really be reutilized, effectively leaking memory and making the allocator's life difficult.

[@whalesalad]

Tip: Skip to 8:00 for the beginning of the talk.

[@izdi00]

Lenin! :D

[@tizbr]

fast paced, a bit hard to follow

[@thimkful]

"Really outstanding talk. Starts at 5:30." seems to be a common comment. I would not know for certain, but I rather doubt it. Consider: the production values (and respect for the user's time) are so low as to present nothing but an opening screen and noise, for the first five minutes of a 37 minute video. That doesn't even measure up to generic youtube noise. Why would I think the content, assuming there is any, might be any better? No matter, I guess. Browsers have Back butons.