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