Python Dictionary Objects

Dictionaries stored as hashtables vs. linear searching keys. THis kinda fits into your discussion of why linear searching is slow.

http://blip.tv/pycon-us-videos-2009-2010-2011/pycon-2010-the-mighty-dictionary-55-3352147
http://stackoverflow.com/questions/327311/how-are-pythons-built-in-dictionaries-implemented
http://stackoverflow.com/questions/1602934/what-is-a-good-way-to-test-if-a-key-exists-in-python-dictionary
http://wiki.python.org/moin/DictionaryKeys

Advertisements

About Lisa Johnson

PhD candidate at UC Davis.
This entry was posted in Python. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s