Skip to content

Commit

Permalink
bpo-33799: Remove non-ordered dicts comments from FAQ
Browse files Browse the repository at this point in the history
  • Loading branch information
andresdelfino authored and methane committed Jun 8, 2018
1 parent b1f6902 commit 396ecb9
Show file tree
Hide file tree
Showing 2 changed files with 1 addition and 10 deletions.
6 changes: 1 addition & 5 deletions Doc/faq/design.rst
Expand Up @@ -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?
Expand Down
5 changes: 0 additions & 5 deletions Doc/faq/programming.rst
Expand Up @@ -1315,11 +1315,6 @@ that final assignment still results in an error, because tuples are immutable.
Dictionaries
============

How can I get a dictionary to store and display its keys in a consistent order?
-------------------------------------------------------------------------------

Use :class:`collections.OrderedDict`.

I want to do a complicated sort: can you do a Schwartzian Transform in Python?
------------------------------------------------------------------------------

Expand Down

0 comments on commit 396ecb9

Please sign in to comment.