Ну, про то, что lru_cache
к вашей задаче не подходит, вам уже написали. К каждой функции нужен правильный подход, чтобы её ускорить. Функция, в которой есть внутри цикл (а ещё лучше два вложенных цикла), довольно часто хорошо ускоряется с помощью декоратора numba.njit()
, и если повезёт, то ускорение будет где-то на 2 порядка. Проверить это можно так на вашем коде - ничего не меняем в нём, просто используем другой декоратор:
import time
from numba import njit
@njit()
def test(num):
result = 0
for i in range(num):
result += i
return result
start = time.time()
test(num=100_000_000)
end = time.time()
print(f"result 1: {end - start}")
# result 1: 0.14800786972045898
Но есть и другие варианты, например, можно использовать библиотеку numpy
, и ускорение будет тоже очень большое, но тут придётся немного переписать код, например, так:
import time
import numpy as np
def test(num):
return np.arange(num).sum()
start = time.time()
test(num=100_000_000)
end = time.time()
print(f"result 1: {end - start}")
# result 1: 0.24969029426574707
Важно знать, какие структуры данных и библиотеки в каком случае лучше использовать. Нет какого-то одного универсального средства. Зато есть много разных, нужно их знать и уметь применять.
P.S. Кстати, если убрать из вашей функции цикл и просто просуммировать сразу range
, то это уже будет работать в несколько раз быстрее без всяких декораторов и дополнительных библиотек:
def test(num):
return sum(range(num))