[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

AltStyle によって変換されたページ (->オリジナル) /