Python: размер строк в памяти

Рассмотрим следующее code:

arr = []
for (str, id, flag) in some_data:
    arr.append((str, id, flag))

Представьте, что входные строки состоят в среднем из 2 символов и максимум 5 символов, а some_data содержит 1 миллион элементов. Каковы будут требования к памяти такой структуры?

Может быть, много памяти тратится на струны? Если да, как мне этого избежать?