Curiosidad sobre __hash__()

[Jesus Cea]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Pepe Aracil wrote:
>> Esto es la "paradoja del cumpleaños"
>>
>> http://en.wikipedia.org/wiki/Birthday_paradox
>> http://es.wikipedia.org/wiki/Paradoja_del_cumplea%C3%B1os
> Creo que con un diccionario de 65536 entradas y un hash de 32 bits,
> tengo 1/65536 posibilidades de tener una colisión.

No, tienes un 50%. Por eso se llama "paradoja del cumpleaños", porque es
antiintuitivo.

> Son pocas posibilidades, pero yo no utilizaría un hash de 32 bits para
> "cosas" críticas.

Como ya he escrito en otro mensaje, "__hash__()" no es un hash de
verdad, y no está sujeto a estos problemas.

- --
Jesus Cea Avion                         _/_/      _/_/_/        _/_/_/
jcea en jcea.es - http://www.jcea.es/     _/_/    _/_/  _/_/    _/_/  _/_/
jabber / xmpp:jcea en jabber.org         _/_/    _/_/          _/_/_/_/_/
.                              _/_/  _/_/    _/_/          _/_/  _/_/
"Things are not so easy"      _/_/  _/_/    _/_/  _/_/    _/_/  _/_/
"My name is Dump, Core Dump"   _/_/_/        _/_/_/      _/_/  _/_/
"El amor es poner tu felicidad en la felicidad de otro" - Leibniz
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.8 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iQCVAwUBSYrF2Zlgi5GaxT1NAQIkzgP8CXY04pMFBeiRh7JhxI+uSZedtc237ll7
DZCyYNrxJwSRS5OWXJEX4BUYRn/GuDw2IJuytEHzoCNroUQ03hlkNccJYWSLwEjl
gafwf6vWfPzhT7tVDbgY260bFA/3BKmBPa8pFjhoW9QBJQbYHE2az43rz1x/yLMr
7B3bKp7pjIo=
=GWng
-----END PGP SIGNATURE-----
------------ próxima parte ------------
_______________________________________________
Lista de correo Python-es 
http://listas.aditel.org/listinfo/python-es
FAQ: http://listas.aditel.org/faqpyes