diff options
author | Miss Islington (bot) <31488909+miss-islington@users.noreply.github.com> | 2018-07-07 23:50:33 (GMT) |
---|---|---|
committer | GitHub <noreply@github.com> | 2018-07-07 23:50:33 (GMT) |
commit | b7874c809cbead0eb07554b61efe7823238c8bd9 (patch) | |
tree | 20fe59fdae13f9d24c5aa3f3a3b52e51b1bae83d | |
parent | becb5277670bdb37e8c8471a5a510466eaf9598a (diff) | |
download | cpython-b7874c809cbead0eb07554b61efe7823238c8bd9.zip cpython-b7874c809cbead0eb07554b61efe7823238c8bd9.tar.gz cpython-b7874c809cbead0eb07554b61efe7823238c8bd9.tar.bz2 |
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@gmail.com>
-rw-r--r-- | Doc/faq/design.rst | 12 |
1 files changed, 6 insertions, 6 deletions
diff --git a/Doc/faq/design.rst b/Doc/faq/design.rst index dae0737..bb20f04 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. |