Как устроены структуры Python такие как list, tuple, deque под капотом
Насколько я уже знаю, list и tuple это указатели на массив ссылок которые в свою очередь ссылаются на объекты в куче. Но при этом поиск в кортеже быстрее (не совсем понятно почему, таже арифметика указателей) ну и весит он меньше. Что касается deque, то я знаком с тем как она реализована в том же С++ (куча связанных массивов между собой с возможностью более быстрого поиска и средней скорости добавления). Но как она реализована в Python? Я проверял размер пустой deque она весит 624 бита, но хотелось бы узнать в чем особенность и преимущества этих 3-х структур между собой