Как устроен append в list?

Question

[7a-666]

Вопрос не несёт какое-то практическое значение чисто учебное
Как устроен метод append у list
Не на уровне CPython и работы с железом а на уровне Python
Такая реализация как бы работает но как бы я не пересоздаю append а использую append класса list()

def __init__(self, *arg):
    self.list = list(arg)

def append(self, item):
    self.list.append(item)

Я пробовал копаться в исходниках но не чего не понимаю(
И найти инфу в интернете не могу там либо как list реализован на уровне работы с железом либо используются уже методы класса list

В общем буду рад либо объяснению либо ссылку где можно почитать ну или что гуглить

Comments

[Сергей Горностаев]

А что непонятного-то? Метод append устроен так, что добавляет элемент в список. Это описано в документации и на уровне языка никаких других деталей просто нет.

[7a-666]

Сергей Горностаев,
А как он реализован
Не может же такой код добавлять элемент в конец списка

def append(self, *args, **kwargs): # real signature unknown
        """ Append object to the end of the list. """
        pass

[Сергей Горностаев]

7a-666, он реализован на C в коде CPython.

[Василий Банников]

Где-то в недрах там сишный массив и переменная с его объёмом.
А также ещё одна переменная, которая хранит размер самого листа.
Когда ты добавляешь новый элемент в список - он добавляется в ещё незанятое пространство в сишном массиве.

Когда в нём место заканчивается - выделяется новое место побольше и в него копируются старые данные, а старая память освобождается.

[Василий Банников]

Юрий, а что в питоне list реализован через связные списки?
В комментарии я как раз чётко разделил где Питоновская абстракция "список", а где реализация в виде массивов.

Судя по исходникам - он таки реализован поверх массивов, как в большинстве других языков.

[7a-666]

Кстати хорошее замечание
Я на автомате написал код как пример

Answer 1

[sswwssww]

То на что ты смотришь это stub файлы сгенерированные Pycharm(например), т.е это просто служебные файлы "подделки", для того чтобы ты мог смотреть документацию, сигнатуры и тп. Если хочешь узнать как реально устроен метод append тебе нужно ковыряться в исходниках на C.
CTRL + F и ищи по list_append, а далее смотри на стек вызовов других функций(_PyList_AppendTakeRef и т.д).

Answer 2

[iris_wolf]

int
PyList_Append(PyObject *op, PyObject *newitem)
{
    if (PyList_Check(op) && (newitem != NULL)) {
        Py_INCREF(newitem);
        return _PyList_AppendTakeRef((PyListObject *)op, newitem);
    }
    PyErr_BadInternalCall();
    return -1;
}

Вот код из исходников питона, думаю объяснять ничего не надо