mirrors/cpython
1
0
Fork 0
mirror of https://github.com/python/cpython.git synced 2025-08-04 17:08:35 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 13

bpo-33799: Remove non-ordered dicts comments from FAQ

Browse source
This commit is contained in:
Andrés Delfino 2018-06-08 03:38:07 -03:00 • committed by INADA Naoki
parent b1f690294d
commit 396ecb9c3e
2 changed files with 1 additions and 10 deletions
Download patch file Download diff file Expand all files Collapse all files

6
Doc/faq/design.rst
View file

@ -495,11 +495,7 @@ on the key and a per-process seed; for example, "Python" could hash to
to 1142331976. The hash code is then used to calculate a location in an
internal array where the value will be stored. Assuming that you're storing
keys that all have different hash values, this means that dictionaries take
constant time -- O(1), in computer science notation -- to retrieve a key. It
also means that no sorted order of the keys is maintained, and traversing the
array as the ``.keys()`` and ``.items()`` do will output the dictionary's
content in some arbitrary jumbled order that can change with every invocation of
a program.
constant time -- O(1), in computer science notation -- to retrieve a key.
Why must dictionary keys be immutable?