W jaki sposób wewnętrzne listy magazynu Pythona?

Question

W jaki sposób listy w Pythonie są przechowywane wewnętrznie? Czy to tablica? Połączona lista? Coś innego?

Albo ma interpreter odgadnąć na prawej struktury dla każdej instancji w zależności od długości itp

Jeśli pytanie jest zależna od implementacji, co z klasycznym CPython?

Answer 1

z Core Python Containers: Under the Hood
listy Realizacja:
stałej długości tablicy wskaźników
* Gdy tablica rośnie lub kurczy, wzywa realloc() oraz, jeśli to konieczne, kopie wszystkich elementów do nowej przestrzeni
źródłowych Kod: Include/listobject.h i Objects/listobject.c
btw: here is the video lub here