Add dict thread safety docs

Author: lysnikolaou

Doc/library/stdtypes.rst

@@ -5508,6 +5508,115 @@ can be used interchangeably to index the same dictionary entry.
    .. versionchanged:: 3.8
       Dictionaries are now reversible.
 
+.. admonition:: Thread safety
+
+   The following operations and function are lock-free and
+   :term:`atomic <atomic operation>`.
+
+   .. code-block::
+      :class: good
+
+      d[key]       # dict.__getitem__
+      d.get(key)   # dict.get
+      key in d     # dict.__contains__
+      len(d)       # dict.__len__
+
+   These operations may compare keys using :meth:`~object.__eq__`, which can
+   execute arbitrary Python code.  During such comparisons, the dictionary may
+   be modified by another thread.  For built-in types like :class:`str`,
+   :class:`int`, and :class:`float`, that implement :meth:`~object.__eq__` in C,
+   the underlying lock is not released during comparisons and this is not a
+   concern.
+
+   All other operations from here on hold the per-object lock.
+
+   Writing or removing a single item is safe to call from multiple threads
+   and will not corrupt the dictionary:
+
+   .. code-block::
+      :class: good
+
+      d[key] = value        # write
+      del d[key]            # delete
+      d.pop(key)            # remove and return
+      d.popitem()           # remove and return last item
+      d.setdefault(key, v)  # insert if missing
+
+   These operations also compare keys, so the same :meth:`~object.__eq__`
+   considerations as above apply.
+
+   The following operations return new objects and hold the per-object lock
+   for the duration:
+
+   .. code-block::
+      :class: good
+
+      d.copy()      # returns a shallow copy of the dictionary
+      d | other     # merges two dicts into a new dict
+      d.keys()      # returns a new dict_keys view object
+      d.values()    # returns a new dict_values view object
+      d.items()     # returns a new dict_items view object
+
+   The :meth:`~dict.clear` method holds the lock for its duration.  Other
+   threads cannot observe elements being removed.
+
+   The following operations lock both dictionaries.  For :meth:`~dict.update`
+   and ``|=``, this applies only when the other operand is a :class:`dict`
+   that uses the standard dict iterator (but not subclasses that override
+   iteration).  For equality comparison, this applies to :class:`dict` and
+   its subclasses:
+
+   .. code-block::
+      :class: good
+
+      d.update(other_dict)  # both locked when other_dict is a dict
+      d |= other_dict       # both locked when other_dict is a dict
+      d == other_dict       # both locked for dict and subclasses
+
+   The equality comparison also compares values using :meth:`~object.__eq__`,
+   so for non-built-in types the lock may be released during comparison.
+
+   :meth:`~dict.fromkeys` locks both the new dictionary and the iterable
+   when the iterable is exactly a :class:`dict`, :class:`set`, or
+   :class:`frozenset` (not subclasses):
+
+   .. code-block::
+      :class: good
+
+      dict.fromkeys(a_dict)      # locks both
+      dict.fromkeys(a_set)       # locks both
+      dict.fromkeys(a_frozenset) # locks both
+
+   When updating from a non-dict iterable, only the target dictionary is
+   locked.  The iterable may be concurrently modified by another thread:
+
+   .. code-block::
+      :class: maybe
+
+      d.update(iterable)        # iterable is not a dict
+      d |= iterable             # iterable is not a dict
+      dict.fromkeys(iterable)   # iterable is not a dict/set/frozenset
+
+   Operations that involve multiple accesses, as well as iteration, are never
+   atomic:
+
+   .. code-block::
+      :class: bad
+
+      # NOT atomic: read-modify-write
+      d[key] = d[key] + 1
+
+      # NOT atomic: check-then-act
+      if key in d:
+          del d[key]
+
+      # NOT thread-safe: iteration while modifying
+      for key in d:
+          process(key)  # another thread may modify d
+
+   Consider external synchronization when sharing :class:`dict` instances
+   across threads.  See :ref:`freethreading-python-howto` for more information.
+
 
 .. seealso::
    :class:`types.MappingProxyType` can be used to create a read-only view