Re: Any built-in ishashable method ?

Path	csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!news.mixmin.net!aioe.org!news.stack.nl!newsfeed.xs4all.nl!newsfeed4.news.xs4all.nl!xs4all!post.news.xs4all.nl!not-for-mail
Return-Path	<prvs=72326760e=jeanmichel@sequans.com>
X-Original-To	python-list@python.org
Delivered-To	python-list@mail.python.org
X-Spam-Status	OK 0.163
X-Spam-Level	*
X-Spam-Evidence	'H': 0.68; 'S': 0.01; 'linear': 0.07; 'subject:method': 0.09; 'terry': 0.09; 'thread,': 0.09; 'cc:addr :python-list': 0.10; 'reedy': 0.16; 'jan': 0.18; 'cc:20': 0.23; 'cc:no real name:20': 0.24; 'cc:addr:python.org': 0.25; 'header :In-Reply-To:1': 0.25; '(unless': 0.29; 'hash': 0.29; "i'm": 0.29; 'subject: ?': 0.30; 'function': 0.30; '(and': 0.32; 'could': 0.32; 'equal': 0.33; 'wrong': 0.34; 'thanks': 0.34; 'thank': 0.36; 'subject:: ': 0.38; 'store': 0.38; 'subject:-': 0.40; 'think': 0.40; 'skip:u 10': 0.60; 'you.': 0.61; 'places': 0.61; 'received:194': 0.61; 'first': 0.61; 'different': 0.63; 'times': 0.63; 'information': 0.63; 'person,': 0.65; 'disclose': 0.69; 'notice:': 0.71; 'privileged.': 0.72; 'mood': 0.84; 'subject:Any': 0.84; 'medium.': 0.91
X-IronPort-AV	E=Sophos;i="4.84,493,1355094000"; d="scan'208";a="1094838"
X-Virus-Scanned	amavisd-new at zimbra.sequans.com
Date	Fri, 18 Jan 2013 15:09:52 +0100 (CET)
From	Jean-Michel Pichavant <jeanmichel@sequans.com>
To	Terry Reedy <tjreedy@udel.edu>
In-Reply-To	<kdbf3v$leq$1@ger.gmane.org>
Subject	Re: Any built-in ishashable method ?
MIME-Version	1.0
X-Mailer	Zimbra 7.2.0_GA_2669 (ZimbraWebClient - GC7 (Linux)/7.2.0_GA_2669)
Content-Type	text/plain; charset="utf-8"
Content-Transfer-Encoding	base64
Cc	python-list@python.org
X-BeenThere	python-list@python.org
X-Mailman-Version	2.1.15
Precedence	list
List-Id	General discussion list for the Python programming language <python-list.python.org>
List-Unsubscribe	<http://mail.python.org/mailman/options/python-list>, <mailto:python-list-request@python.org?subject=unsubscribe>
List-Archive	<http://mail.python.org/pipermail/python-list/>
List-Post	<mailto:python-list@python.org>
List-Help	<mailto:python-list-request@python.org?subject=help>
List-Subscribe	<http://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe>
Newsgroups	comp.lang.python
Message-ID	<mailman.631.1358518258.2939.python-list@python.org> (permalink)
Lines	16
NNTP-Posting-Host	2001:888:2000:d::a6
X-Trace	1358518258 news.xs4all.nl 6898 [2001:888:2000:d::a6]:34939
X-Complaints-To	abuse@xs4all.nl
Xref	csiph.com comp.lang.python:37000

Show key headers only | View raw

> The flaw would be key1 == key2 and hash(key1) != hash(key2). Then the
> set/dict could store equal items multiple times in different places
> (unless it did a linear search of all members, which would make
> hashing
> pointless!).
> 
> --
> Terry Jan Reedy

My understanding of a hash function was wrong in the first place.
Thank to this thread, I think I got it right now.

Thanks to all who have contributed, (and those who haven't, yes, I'm in a good mood now).

JM


-- IMPORTANT NOTICE: 

The contents of this email and any attachments are confidential and may also be privileged. If you are not the intended recipient, please notify the sender immediately and do not disclose the contents to any other person, use it for any purpose, or store or copy the information in any medium. Thank you.

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

Thread

Re: Any built-in ishashable method ? Jean-Michel Pichavant <jeanmichel@sequans.com> - 2013-01-18 15:09 +0100

csiph-web