[Python-Dev] Hash collision security issue (now public)

martin at v.loewis.de martin at v.loewis.de
Sat Dec 31 15:40:34 CET 2011


Zitat von Victor Stinner <victor.stinner at haypocalc.com>:

> The current implementation of dict uses a linked-list.
[...]
> Tell me if I am wrong.

At least with this statement, you are wrong: the current
implementation does *not* use a linked-list. Instead, it
uses open addressing.

Regards,
Martin





More information about the Python-Dev mailing list