Commits

Author Commit Message Labels Comments Date
Brandon Rhodes
Regenerated slides HTML.
Brandon Rhodes
Checked in figures and slides HTML, so people can skip running "make".
Brandon Rhodes
Make the ending page more interesting.
Brandon Rhodes
Tweaks during my last run-through of the talk.
Brandon Rhodes
Moved the back-end dictionary inspection logic into this source tree.
Brandon Rhodes
Some final tweaks for the evening.
Brandon Rhodes
Removed a malloc experiment, and tweaked the appearance of the bits() function.
Brandon Rhodes
Added slides on key ordering, and illustrated Stupid Dictionary Trick #1.
Brandon Rhodes
Removed notes from bottom of presentation that are satisfied or no longer advisable.
Brandon Rhodes
Started drawing conclusions.
Brandon Rhodes
Finished smoothing transition into dictionary performance graphs.
Brandon Rhodes
Started combining new beginning of talk with existing material about average dictionary performance.
Brandon Rhodes
Explained why we need dummy keys.
Brandon Rhodes
Got rid of two complicated slides: the one showing how lists are implemented atop RAM, and another showing the dict lookup algorithm as pseudo-code.
Brandon Rhodes
Added slides showing lookup in the case of collisions.
Brandon Rhodes
Taught drawing routine to draw collisions with nice curvy arrows.
Brandon Rhodes
Created figures to show collisions, and started teaching the drawing routine how to show collisions through drawing successive arrows.
Brandon Rhodes
Wrote up the illustration of filling a dictionary with five non-colliding keys.
Brandon Rhodes
Created a series of figures illustrating five simple inserts.
Brandon Rhodes
Added a Makefile entry for running tests (since I forgot it was bin/test!).
Brandon Rhodes
Moved two files back into place where they belong.
Brandon Rhodes
Started renaming figures to accomodate more detailed visual steps in the tutorial, and moved master drawing logic out of insert1.py into its own module.
Brandon Rhodes
Moved logic about dict image size into central module instead of repeating it everywhere.
Brandon Rhodes
After seeing the PyCon guidelines, upped resolution to 1024x768.
Brandon Rhodes
Started adjusting dictionaries to have more margins, to show insert and delete arrows.
Brandon Rhodes
Started teaching the diagrams how to draw the insertion path of an item.
Brandon Rhodes
Created slide sequence showing dict resizings.
Brandon Rhodes
Started creating more figures to illustrate a sequence of insertions.
Brandon Rhodes
Came up with my next three points.
Brandon Rhodes
Removed old slides explaining hashes.
  1. Prev
  2. Next