🐍 Магия Python: почему list — не список, а dict находит всё мгновенно

В статье показывают, как в CPython на самом деле устроены list и dict: первый — динамический массив с амортизированным O(1) для append и дорогими вставками в середину, второй — хеш-таблица с бакетами, коллизиями и ростом под капот.

По ходу объясняется, откуда берётся O(1) для доступа по индексу и по ключу, зачем dict’у неизменяемые ключи и в каких сценариях list, deque и dict начинают упираться в производительность.

⛓ Читать статью

tags: #статья

➡ Python Developer | Чат