Раньше думал, что ускорять код – это про магию и какую-то сложную математику. Ан нет, порой достаточно просто убрать глобальные переменные и заменить списки на генераторы. Вот так, неожиданно, простые вещи иногда дают хороший прирост. Python – он же чудачок: оптимизируй не усложняя, и он отблагодарит!