Эффективный целочисленный размер Python

CPython int в Python 3 представлен как массив значений со знаком, где каждый элемент в массиве представляет 15 или 30 битов величины для 32- и 64-битных сборок Python соответственно. Это деталь реализации, но давняя (изначально всегда было 15, но было обнаружено, что удвоить размер и количество используемых битов на цифру в массиве при работе в 64-битных системах было легко). Он имеет оптимизации для ints, которые подходят для одного (или иногда двух) таких значений массива (он извлекает необработанное значение из массива и выполняет одну операцию ЦП, пропуская циклы и алгоритмы, которые применяются к случаю произвольной длины), и на 64 битовые сборки CPython, что в настоящее время означает, что значения с величиной 30 бит или меньше обычно оптимизированы специально (с 60-битными величинами, иногда имеющими быстрые пути).

Тем не менее, редко есть причина принимать это во внимание; Накладные расходы интерпретатора CPython довольно высоки, и довольно сложно представить сценарий, в котором ручное разбиение более крупной операции на более мелкие (с дополнительными накладными расходами интерпретатора для выполнения множества мелких операций на уровне Python) перевешивало бы гораздо меньшую стоимость Python, выполняющего операции на основе массивов (даже без специальных быстрых путей) на уровне C. Все исключения из этого правила будут основываться на не-Python-int-решениях, использующих массивы numpy фиксированного размера для векторизации работы и в значительной степени следуя правилам C на этом этапе (поскольку массивы numpy являются обертками вокруг необработанных массивов C большую часть времени) .