Питон впервые за несколько лет реально порадовал. Вот реально. На самом деле не сам Питон, сам Питон похоже порадовать не может, но не суть.
Берёшь, значит, свой несчастный код, который уже вылизывал во всех местах, а он всё равно тормозит. Уже не потому что алгоритм плохой или реализация плохая, а именно потому что это Питон. Ставишь вот эту вот хрень: http://numba.pydata.org/. Ставишь перед критичными функциями `@numba.jit('и тут аннотация типов')`. И оно начинает работать в 15 раз быстрее. Само. Само, Карл.