How does a dictionary work exactly?

yoursurrogategod at yoursurrogategod at
Thu Jul 16 19:39:47 CEST 2015


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.  


More information about the Python-list mailing list