[Python-checkins] bpo-33888: Use CPython instead of Python in the FAQ (GH-7767)
Miss Islington (bot)
webhook-mailer at python.org
Sat Jul 7 19:42:36 EDT 2018
https://github.com/python/cpython/commit/21fe81c1fea1bca6b500550b5895e9ebcb3ebba6
commit: 21fe81c1fea1bca6b500550b5895e9ebcb3ebba6
branch: 3.7
author: Miss Islington (bot) <31488909+miss-islington at users.noreply.github.com>
committer: GitHub <noreply at github.com>
date: 2018-07-07T16:42:33-07:00
summary:
bpo-33888: Use CPython instead of Python in the FAQ (GH-7767)
Make the change where discussing the CPython implementation of lists and dicts.
(cherry picked from commit 8d41278045ee4e8bf1cadb58a7db58d70ad55237)
Co-authored-by: Andrés Delfino <adelfino at gmail.com>
files:
M Doc/faq/design.rst
diff --git a/Doc/faq/design.rst b/Doc/faq/design.rst
index 516812194785..10fa490931c5 100644
--- a/Doc/faq/design.rst
+++ b/Doc/faq/design.rst
@@ -470,10 +470,10 @@ you can always change a list's elements. Only immutable elements can be used as
dictionary keys, and hence only tuples and not lists can be used as keys.
-How are lists implemented?
---------------------------
+How are lists implemented in CPython?
+-------------------------------------
-Python's lists are really variable-length arrays, not Lisp-style linked lists.
+CPython's lists are really variable-length arrays, not Lisp-style linked lists.
The implementation uses a contiguous array of references to other objects, and
keeps a pointer to this array and the array's length in a list head structure.
@@ -486,10 +486,10 @@ when the array must be grown, some extra space is allocated so the next few
times don't require an actual resize.
-How are dictionaries implemented?
----------------------------------
+How are dictionaries implemented in CPython?
+--------------------------------------------
-Python's dictionaries are implemented as resizable hash tables. Compared to
+CPython's dictionaries are implemented as resizable hash tables. Compared to
B-trees, this gives better performance for lookup (the most common operation by
far) under most circumstances, and the implementation is simpler.
More information about the Python-checkins
mailing list