Python xrange і OverflowError

sic! Дана проблема присутня в Python версій 2.х. Тим, їто працює на Python версій 3.х можна далі не читати.

Простий приклад

Уявіть собі, буває і таке. Залишилось вияснити, чому. Давайте глянемо на приклад коду, який призводить до такої помилки. Приклад досить простий:

for i in xrange(100000000000):

    print i

Приводить цей приклад до наступної помилки:

OverflowError: long int too large to convert to int

Поекспериментуємо

Добре, не хоче Python так, спробуємо по-іншому - замінити xrange на range:

for i in range(100000000000):

В результаті отримаємо ще одну цікаву (як і варто було очікувати) помилку:

OverflowError: range() result has too many items

Не хоче, падлюка, він створювати такий довгий список. Виходячи з наявних помилок, ми дізнаємось декілька цікавих (для когось, може і нецікавих) фактів про Python:

1. Максимальна довжина списку в Python = sys.maxint, тобто - 2147483647.
2. xrange для створення ітератора приймає числа <= sys.maxint.
3. Якщо ви подумали, що зможете створити список довжиною sys.maxint - ви помилились. Я, наприклад, отримав ще одну досить лаконічну помилку:

MemoryError

Ну не влазить він в память, хоть ти трісни.

Продовжуємо шукати

Перша думка, звичайно, - баг. Дивимось, шукаємо, знаходимо. А за посиланням ми знаходимо баг, який добра людина запостила в багтрекер Python. І знову ж - облом. Мудрий розробник пояснює, що, недобре такі довгі ітерації робити, бо це неоптимально і ніфіга не швидко, і взагалі це не баг, а фіча, і не будемо ми його фіксити.

Очевидне рішення

Ну, рішення справді очевидне: звернемось до старого доброго циклу while, при цьому отримавши потрібний результат (варто зазначити, що працюючий набагато повільніше, ніж xrange):

number = sys.maxint + 10000
while number > 0:

number -= 1

При цьому інтерпретатор довго буде думати, але, хоча б, отримали працюючий код.