]> granicus.if.org Git - python/commitdiff
bpo-33888: Use CPython instead of Python in the FAQ (GH-7767)
authorMiss Islington (bot) <31488909+miss-islington@users.noreply.github.com>
Sat, 7 Jul 2018 23:50:33 +0000 (16:50 -0700)
committerGitHub <noreply@github.com>
Sat, 7 Jul 2018 23:50:33 +0000 (16:50 -0700)
Make the change where discussing the CPython implementation of lists and dicts.
(cherry picked from commit 8d41278045ee4e8bf1cadb58a7db58d70ad55237)

Co-authored-by: Andrés Delfino <adelfino@gmail.com>
Doc/faq/design.rst

index dae0737628fefbbd56338ccb15957f8e5bc8a860..bb20f04c55547b827c56b1a23c3e40fc82f0e16b 100644 (file)
@@ -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.