How does a dictionary work exactly?

Subject	How does a dictionary work exactly?
From	"yoursurrogategod@gmail.com" <yoursurrogategod@gmail.com>
Date	2015-07-16 13:39 -0400
Newsgroups	comp.lang.python
Message-ID	<mailman.596.1437068401.3674.python-list@python.org> (permalink)

Show all headers | View raw

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

Back to comp.lang.python | Previous | Next | Find similar | Unroll thread

Thread

How does a dictionary work exactly? "yoursurrogategod@gmail.com" <yoursurrogategod@gmail.com> - 2015-07-16 13:39 -0400

csiph-web