3 ms·
> 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
by masklinn 6y ago
> 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.
- viraptor 6y agoIn case anyone is curious, sets were dicts in the original implementation: https://github.com/python/cpython/blob/a690a9967e715663b7a421c9ebdad91381cdf1e4/Objects/setobject.c https://github.com/python/cpython/blob/a690a9967e715663b7a42... It was changed in 2005 for python 2.5 https://github.com/python/cpython/commit/9f1a6796eb83a2884df5fd93487634e46d8830a7 https://github.com/python/cpython/commit/9f1a6796eb83a2884df...