News for hackers. Stuff that matters.

A comment on Python Hash Tables: understanding dictionaries. Parent comment

Re:Python Hash Tables: understanding dictionaries by masklinn on Sunday August 23, 2020 @06:41AM (#24250978)
> It should be mentioned that a Python set type is basically a naked hash table, or a dictionary with all keys and no data.

Python's set and dict are actually completely different codebases. Notably, the naturally ordered hash table of 3.6 dicts is not used by or for sets.

[ Parent | on HN ]
Re:Python Hash Tables: understanding dictionaries by viraptor on Sunday August 23, 2020 @10:11AM (#24252076)
In case anyone is curious, sets were dicts in the original implementation: https://github.com/python/cpython/blob/a690a9967e715663b7a42...

It was changed in 2005 for python 2.5 https://github.com/python/cpython/commit/9f1a6796eb83a2884df...

[ Parent | on HN ]