diff options
| author | Andrés Delfino <adelfino@gmail.com> | 2018-06-08 06:38:07 (GMT) |
|---|---|---|
| committer | INADA Naoki <methane@users.noreply.github.com> | 2018-06-08 06:38:07 (GMT) |
| commit | 396ecb9c3e7fb150eace7bfc733d5b9d0263d697 (patch) | |
| tree | 65bf429462419305d2b5fc71b690043affecb4c3 /Doc/faq/design.rst | |
| parent | b1f690294d9bf948d148df3ca0d20ca462d902b3 (diff) | |
| download | cpython-396ecb9c3e7fb150eace7bfc733d5b9d0263d697.zip cpython-396ecb9c3e7fb150eace7bfc733d5b9d0263d697.tar.gz cpython-396ecb9c3e7fb150eace7bfc733d5b9d0263d697.tar.bz2 | |
bpo-33799: Remove non-ordered dicts comments from FAQ
Diffstat (limited to 'Doc/faq/design.rst')
| -rw-r--r-- | Doc/faq/design.rst | 6 |
1 files changed, 1 insertions, 5 deletions
diff --git a/Doc/faq/design.rst b/Doc/faq/design.rst index 2e56fbc..5d8f3a5 100644 --- a/Doc/faq/design.rst +++ b/Doc/faq/design.rst @@ -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? |