How does a dictionary work exactly?

[yoursurrogategod at gmail.com]

Hello,

I was trying to see how some have implemented a hashtable.  I took a gather at dictobject.h/.c.  It seems that underneath it all it's a linked list and that is used in order to store the actual information (I'm looking at PyDictEntry.)

Am I correct in my assumption or is there more to this?  I'm still looking into how new entries are handled.  

Thanks