Всех приветствую. Есть такой кусок кода:
def a(l: list[int]):
res = []
for item in l:
if item % 2:
res.append(item)
return res
def b(l: list[int]):
return [item for item in l if item % 2]
Обе функции отбирают нечётные элементы, но одна использует включения, а другая обычный for.
Инструкции через модуль dis одинаковы для обеих функций:
dis.dis('a([1, 2, 3, 4, 5])')
print('-' * 20)
dis.dis('b([1, 2, 3, 4, 5])')
0 0 RESUME 0
1 2 PUSH_NULL
4 LOAD_NAME 0 (a)
6 BUILD_LIST 0
8 LOAD_CONST 0 ((1, 2, 3, 4, 5))
10 LIST_EXTEND 1
12 CALL 1
20 RETURN_VALUE
--------------------
0 0 RESUME 0
1 2 PUSH_NULL
4 LOAD_NAME 0 (b)
6 BUILD_LIST 0
8 LOAD_CONST 0 ((1, 2, 3, 4, 5))
10 LIST_EXTEND 1
12 CALL 1
20 RETURN_VALUE
Но при запуске кода функция со списковым включением чуть быстрее. Тестировал всё на простеньком примере (запускал несколько раз и считал среднее значение):
start = time.time()
for _ in range(1_000_000):
a([1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20]) # В среднем 2.62
end = time.time()
print(end - start)
И отдельно для функции b:
start = time.time()
for _ in range(1_000_000):
b([1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20]) # 2.18 в среднем
end = time.time()
print(end - start)
Я ожидал, что время выполнения будет примерно одинаковое, но после данного результата пошёл искать причины. Все пишут про то, что включения быстрее, но не пишут почему именно. Подскажите, почему так происходит, когда при одинаковых инструкциях байткода время выполнения разное? Или это я где-то ошибся?
P.S. Есть вот такой вопрос на SO, но там в ответе рассуждают на тему разного байткода. В моём случае всё почему-то идентичное, но время разное:
if we have a look at the bytecode we can see that in the case of the list comprehension python is able to use a built-in bytecode command called LIST_APPEND instead of
К сожалению, полное цитирование со всем кодом будет плохо читаться, поэтому выше я приложил ссылку на данный вопрос
dis.dis(b)
- функции разные.