[Python-Dev] dict and required hashing

Steven D'Aprano steve at pearwood.info
Sat Apr 19 02:30:16 CEST 2014


On Fri, Apr 18, 2014 at 02:57:55PM -0700, Benjamin Peterson wrote:
> On Fri, Apr 18, 2014, at 14:46, Jim J. Jewett wrote:
> > (1)  I believe the recent consensus was that the number of comparisons
> > made in a dict lookup is an implementation detail.  (Please correct me
> > if I am wrong.)
> 
> Absolutely.
> 
> > 
> > (2)  Is "the item will be hashed at least once" a language guarantee?
> 
> No. (Would that be useful at all?)

I'm curious under what circumstances a key won't be hashed at all.


-- 
Steven


More information about the Python-Dev mailing list