How does a dictionary work exactly?

yoursurrogategod at gmail.com yoursurrogategod at gmail.com
Thu Jul 16 19:39:47 CEST 2015


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




More information about the Python-list mailing list