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

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