Как основные типы данных (строки и целые числа) реализованы в Python и Perl

В последнее время я задавался вопросом, как различные операции, которые я выполняю с базовыми типами, такими как строки и целые числа, работают с точки зрения производительности, и я рисунок Я мог бы получить гораздо лучшее представление об этом, если бы знал, как были реализованы эти базовые типы (т.е. я слышал, что строки и целые числа неизменяемы в Python. Означает ли это, что любая операция, изменяющая один символ в строке, является O (n) потому что должна быть создана совершенно новая строка? Как насчет добавления чисел?)

Мне любопытно это как в Python, так и в Perl, и я чувствовал себя глупо, задавая в основном один и тот же вопрос дважды, поэтому я просто сворачиваю его в один .

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