Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.lang.python > #93941 > unrolled thread

How does a dictionary work exactly?

Started by"yoursurrogategod@gmail.com" <yoursurrogategod@gmail.com>
First post2015-07-16 13:39 -0400
Last post2015-07-16 13:39 -0400
Articles 1 — 1 participant

Back to article view | Back to comp.lang.python


Contents

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

#93941 — How does a dictionary work exactly?

From"yoursurrogategod@gmail.com" <yoursurrogategod@gmail.com>
Date2015-07-16 13:39 -0400
SubjectHow does a dictionary work exactly?
Message-ID<mailman.596.1437068401.3674.python-list@python.org>
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

[toc] | [standalone]


Back to top | Article view | comp.lang.python


csiph-web