Commit 3a98ddd1 authored by Miss Islington (bot)'s avatar Miss Islington (bot) Committed by GitHub

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 8d412780)
Co-authored-by: default avatarAndrés Delfino <adelfino@gmail.com>
parent 3707dfaf
......@@ -503,10 +503,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.
......@@ -519,10 +519,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.
......
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment