Как python реализует модульное возведение в степень?

Возможный дубликат:
Как реализовал ли Python встроенную функцию pow()?

Я просматривал некоторые документы разработчиков и код C, на котором написан python, и не мог понять это. На каком уровне это будет определяться? будет ли это в коде C, который определяет python, или это будет ассемблер, на котором построен C? (это то, на чем построен C?).

Чтобы немного уточнить вопрос, есть несколько способов обработки различных математических операций, и они различаются во временной сложности я пытаюсь выяснить, какой алгоритм python использует для модульного возведения в степень (если вы знаете о реализации других операций, это было бы здорово).

Я ищу конкретно детали реализации, но любые комментарии или ресурсы о том, где это будет определено, или общие мысли по этому вопросу, будут оценены.


person Jordan    schedule 24.05.2011    source источник
comment
Это дубликат. Найдите функцию long_pow в файле Objects/longobject.c исходного дистрибутива Python.   -  person Omnifarious    schedule 25.05.2011
comment
@Sved Marnach, не видел, спасибо!   -  person Jordan    schedule 25.05.2011
comment
Мы воскресили этот вопрос, потому что полезно иметь дубликаты. Теперь, если кто-то ищет модульное возведение в степень, он найдет этот вопрос, который ссылается на вопрос о реализации pow.   -  person Omnifarious    schedule 26.05.2011